线性互补问题数值算法研究

发布时间：2019-08-28 19:01

【摘要】：互补问题是数学规划中一类重要的问题,在经济均衡问题和工程技术问题等研究领域有很多重要的应用。经过几十年的研究,互补问题的理论和算法都得到了很大的发展。由于现实问题中多含有不确定数据,近年来人们开始关注含有随机变量的随机互补问题。随机线性互补问题是随机互补问题中的基本问题,其理论和算法的研究对随机互补问题的求解有重要的参考意义。因此,在本文中我们对基本的线性互补问题和随机线性互补问题的求解算法进行了研究。本论文的结构和主要研究内容概括如下:第一章考虑了基本的线性互补问题,给出了Levenberg-Marquardt型算法,在一般条件下,得到了算法相应的全局收敛结果并给出了相应的数值实验表明算法的有效性。第二章考虑了一类离散型随机线性互补问题,给出了非光滑Levenberg-Marquardt型算法,并且给出了算法相应的全局收敛结果与相应的数值实验。第三章考虑了离散型广义随机线性互补问题,给出了一个新的共轭梯度投影算法,并在一般条件下,给出了算法相应的全局收敛结果与相应的数值实验。
【图文】：

STRM数值结果

STRM数值结果
【学位授予单位】：青岛大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：O221

【参考文献】

相关期刊论文 前7条

1 景书杰;赵海燕;;Wolfe步长规则下约束优化问题的共轭梯度投影算法[J];数学杂志;2014年06期

2 孙清滢;高宝;渐令;王长钰;;约束优化问题的修正共轭梯度投影算法[J];应用数学学报;2010年04期

3 ;Global Convergence of a Modified Gradient Projection Method for Convex Constrained Problems[J];Acta Mathematicae Applicatae Sinica(English Series);2006年02期

4 张立平,高自友;GLOBAL LINEAR AND QUADRATIC ONE-STEP SMOOTHING NEWTON METHOD FOR VERTICAL LINEAR COMPLEMENTARITY PROBLEMS[J];Applied Mathematics and Mechanics(English Edition);2003年06期

5 王长钰,屈彪;在一个新步长规则下梯度投影算法的全局收敛性(英文)[J];运筹学学报;2002年01期

6 黄正海,韩继业,徐大川,张立平;P_0函数非线性互补问题的非内部连续化算法[J];中国科学(A辑);2001年06期

7 修乃华,高自友;互补问题算法的新进展[J];数学进展;1999年03期

，

本文编号：2530330