锥约束变分不等式问题的数值方法的研究
【摘要】：
变分不等式问题在运筹学、计算机科学、系统科学、工程技术、交通、经济与管理等许多方面有广泛应用。在二十世纪最后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-单调算子,建立了一般变分不等式和一个不动点问题的等价性。为了求解该不动点问题,本文提出了一个迫近点算法。在一定条件下证明了该迫近点算法的全局收敛性。而后,将上述理论应用到半定矩阵空间中的变分不等式的求解。为了保证算法的可行性,还另外给出了求解不动点问题的沂似解方法。
|
|
|
|
| 1 |
史红伶;孙菊贺;李阳;李文杰;;二阶锥约束随机变分不等式问题的数值方法研究[J];数学进展;2020年01期 |
| 2 |
韦丽兰;覃建波;;一类广义变分不等式问题的神经网络模型[J];应用泛函分析学报;2014年04期 |
| 3 |
黄志霞;黄建华;;一类分裂变分不等式问题及其算法[J];闽江学院学报;2013年02期 |
| 4 |
罗桂美;余龙英;;广义变分不等式问题解的存在性[J];绍兴文理学院学报(自然科学);2010年03期 |
| 5 |
岳丽;邵珠艳;时贞军;;广义变分不等式问题的自适应算子分裂方法[J];曲阜师范大学学报(自然科学版);2006年01期 |
| 6 |
鲁其辉;朱道立;;带约束广义变分不等式问题的一般分解算法的收敛性分析(英文)[J];应用数学;2006年02期 |
| 7 |
曾志刚,廖晓昕;解线性变分不等式问题的神经网络方法[J];华中科技大学学报(自然科学版);2002年12期 |
| 8 |
王宜举,刘景昭,周卫红;求解广义变分不等式问题算法的一个注(英文)[J];曲阜师范大学学报(自然科学版);2001年03期 |
| 9 |
张立平,韩继业,徐大川;变分不等式问题的解的存在性[J];中国科学(A辑);2000年10期 |
| 10 |
米特特;方长杰;;求解变分不等式问题的惯性次梯度外梯度算法[J];四川师范大学学报(自然科学版);2021年03期 |
| 11 |
闻道君;张蓉;何光;;单调变分不等式问题外梯度方法的推广[J];吉林大学学报(理学版);2020年04期 |
| 12 |
向以华;;一类变分不等式问题解的存在性[J];重庆三峡学院学报;2010年03期 |
| 13 |
马敬堂,石钟慈,曾金平;求解变分不等式问题的瀑布型多重网格法[J];湖南大学学报(自然科学版);2003年01期 |
| 14 |
邢志栋,曾云辉,刘三阳;变分不等式问题的新发展[J];西安电子科技大学学报;2000年05期 |
| 15 |
高兴宝,陈开周;解一类变分不等式问题的神经网络[J];西安电子科技大学学报;2000年06期 |
| 16 |
张立平,赖炎连;关于单调的变分不等式问题的收敛性方法[J];应用数学学报;2000年02期 |
| 17 |
刘善存，李卫国;变分不等式问题的等价性条件[J];昆明理工大学学报;1996年S1期 |
| 18 |
贺月红;龙宪军;;求解伪单调变分不等式问题的惯性收缩投影算法[J];数学物理学报;2021年06期 |
| 19 |
唐宗富;马冬梅;;一类分层隐变分不等式问题的公共解[J];四川大学学报(自然科学版);2014年05期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心