【摘 要】
：
变分不等式问题在运筹学、计算机科学、系统科学、工程技术、交通、经济与管理等许多方面有广泛应用。在二十世纪最后20年里，它受到许多学者的特别关注。另外，锥约束优化，尤其半
论文部分内容阅读
变分不等式问题在运筹学、计算机科学、系统科学、工程技术、交通、经济与管理等许多方面有广泛应用。在二十世纪最后20年里，它受到许多学者的特别关注。另外，锥约束优化，尤其半定规划和二阶锥规划也是目前最优化领域的研究热点之一，而锥约束变分不等式的研究还很初步。本论文主要研究了锥约束变分不等式问题的数值方法的收敛性，包括求解二阶锥约束变分不等式的半光滑Newton方法与光滑函数方法，以及Hilbert空间中的变分不等式的迫近点算法的收敛性。
本论文所阐述的主要研究结果可概括如下：
1.第二章主要研究二阶锥约束变分不等式的半光滑Newton方法。运用Fischer-Burmeister函数将二阶锥约束变分不等式的Karush-Kuhn-Tucker条件转化为非光滑方程组问题ФFB=0，并给出了映射ФFB的Clark广义微分()ФFB的表达式。在一定条件下证明了该广义微分的非奇异性。提出采用Armijo线搜索的求解该非光滑方程组的修正牛顿法，证明了该算法的全局收敛性和局部超线性收敛性。最后给出数值例子验证了算法的有效性。
2.第三章主要用光滑化方法求解二阶锥约束变分不等式。运用光滑化的Fischer-Burmeister函数将二阶锥约束变分不等式的Karush-Kuhn-Tucker条件转化为光滑方程组问题E=0。在一定条件下，证明了映射E的Jacobin矩阵JE的非奇异性。运用光滑的牛顿算法求解该光滑方程组问题，证明了算法的全局收敛性。最后给出数值例子验证了算法的有效性。
3.第四章主要研究了基于预解算子理论的一般变分不等式的求解方法。我们引入了Hilbert空间中一类新的单调算子，即M-单调算子，建立了一般变分不等式和一个不动点问题的等价性。为了求解该不动点问题，本文提出了一个迫近点算法。在一定条件下证明了该迫近点算法的全局收敛性.而后，将上述理论应用到半定矩阵空间中的变分不等式的求解。为了保证算法的可行性，还另外给出了求解不动点问题的近似解方法。
其他文献
近年来，随着WS小世界网络模型和BA无标度网络模型的提出，国内外掀起了研究复杂网络的热潮。复杂网络的研究以系统学的观点来看待真实系统，如Internet网络、电力网、新陈代谢网络
随着互联网的蓬勃发展,如今的社会变得更加丰富多彩,人们对网络的依赖也愈来愈大。与此同时,网络安全也面临着前所未有的挑战,目前Internet安全的威胁主要来自于黑客的入侵攻
本文主要在索伯列夫空间Hs(R)，s＞3/2，及空间L2(R)上研究一类非线性浅水波方程的整体适定性及极限行为，在u0∈L2(R)我们得到非线性水波方程存在唯一局部解，并通过能量估计、扩展定
近年来,随着计算机技术的飞速发展,在几乎所有的数字几何处理中,对原始图像表面网格的重新采样是最基本的工作。有限元方法己经成为复杂工程问题求解中最强大的数值分析方法之一,而使用该方法的第一步,就是对给定目标区域的离散点生成网格。数值模拟结果的准确性和分析速度都直接受到网格质量的影响,所以研究高质量网格的快速生成,对数值模拟技术而言,具有非常重要的意义。有限元中常用的两种平面或三维曲面网格是三角形网格
本文主要研究基于离散信息的光滑函数逼近。 全文共分为三章: 第一章为序言。 第二章属于插值逼近．这一章讨论了相对导数的性质和分段光滑函数的广义Hermite插值，并给
分支过程作为应用随机过程中一个重要的分支，其应用领域相当广泛。从经典分支过程的提出到今天，分支过程已经发展了一个多世纪，经历了从简单到复杂的发展历程，逐渐从单一性走向多
本文研究的主要内容：在齐次平衡原则的思想下，充分利用F—展开法和Riccati方程在非线性偏微分方程(PDES)求解中的优良特性，提出一种广义改进的F—展开法。此方法在借助于计算机
本文主要研究Bernstein型算子的逼近，全文共分为三章． 第一章为引言． 第二章借助加权光滑模ω2φλ(f，t)ω，研究了Szász—Mirakjan算子加权同时逼近的点态结果． 第三章讨
近年来,随着网格、分布式处理技术的不断发展,对集群系统提出了新的要求。网格由大量的异构资源组成,集群管理系统作为网格计算的基础,它的高效实用性就显得十分重要和迫切。
多重休假排队系统是排队论中一个新兴的重要的研究内容。本文研究了具有N-策略和多重休假排队系统。就是说当一次休假结束时，若系统中等待顾客数小于常数N，就重复另一次休假；直