非内部连续化算法求解单调对称锥互补问题的收敛性分析
【摘要】:对称锥上的互补问题包含标准(或者经典)非线性互补问题,当今流行的二阶锥互补问题以及目前十分活跃的半定互补问题作为特例,并为它们提供了一个统一框架,是一类内容新、涵盖面宽、理论丰富、学术价值高、且有广泛应用背景的均衡优化问题,与组合优化、不确定优化、鲁棒优化、博弈与均衡理论等分支有密切的联系。
本文中提出了一个非内部连续化算法来求解单调对称锥互补问题,这个算法在每步迭代时最多解一个线性方程组,在一定的假设下它是全局线性收敛和局部二次收敛的。当单调对称锥互补问题退回到单调半定互补问题时,我们的非内部连续化算法的收敛性结果并不比现有的半定互补问题的非内部连续化算法的收敛性结果弱。
|
|
|
|
1 |
严涛,颜世建;互补问题的一个修改算法[J];应用数学;2004年02期 |
2 |
莫浩艺,董宁,高兴宝;解水平线性互补问题的一个基于梯度的神经网络[J];四川师范大学学报(自然科学版);2005年03期 |
3 |
张培爱,李兴斯;极大熵原理与互补问题的一种迭代算法[J];甘肃工业大学学报;2002年01期 |
4 |
常永奎,刘三阳;求解互补问题的一种序列二次规划方法[J];应用数学;2002年S1期 |
5 |
王长钰,屈彪;互补问题中Gauss-Newton方法全局收敛性的推广(英文)[J];曲阜师范大学学报(自然科学版);2002年02期 |
6 |
杜丽莉;求解线性互补问题的神经网络方法[J];陕西师范大学学报(自然科学版);2003年01期 |
7 |
孟红云,刘三阳;求解互补问题的磨光方法[J];西安电子科技大学学报;2002年03期 |
8 |
屈长明,郭宗庆;互补问题中在范数Lipschitz下的内点算法[J];伊犁师范学院学报;2005年03期 |
9 |
蔡华良;朱红兰;;解互补问题的一类广义拟牛顿算法[J];中国西部科技;2009年07期 |
10 |
孙洪春;闭凸多面体上多项式互补问题的误差界[J];洛阳大学学报;2004年04期 |
11 |
郭宗庆,秦晓明;互补问题的自由导数方法研究[J];河南科学;2005年02期 |
12 |
袁泉;殷洪友;;隐互补问题的极小化变形及其稳定点[J];高等学校计算数学学报;2009年01期 |
13 |
吴业军;杨帆;孙福树;滑伟;;一种互补问题解的存在性区间检验方法[J];南京工程学院学报(自然科学版);2006年03期 |
14 |
潘青飞;祁辉;罗若玲;;广义互补问题的改进Newton算法及收敛性[J];三明学院学报;2009年02期 |
15 |
任一强;;非线性互补问题的有限维近似[J];扬州大学学报(自然科学版);1988年04期 |
16 |
梁昔明,寿纪麟;无限维的集值互补问题[J];工程数学学报;1993年02期 |
17 |
王德刚;潘新;王德强;;利用Fischer-Burmeister函数对非线性互补问题的研究[J];内蒙古农业大学学报(自然科学版);2006年02期 |
18 |
武周,周禄新;广义变分不等式及其应用[J];工程数学学报;1993年04期 |
19 |
王长钰,屈彪;求解互补问题的Gauss-Newton方法的全局收敛性(英文)[J];数学进展;2004年03期 |
20 |
孙敏,孙洪春;互补问题的一步非内点连续方法[J];济南大学学报(自然科学版);2005年01期 |
|