互补问题与非线性系统的算法研究
【摘要】：设计有效的算法是数值优化中的重要研究课题.本论文研究了非线性互补问题和非线性不等式系统这两类有着广泛应用背景的问题,主要从算法的设计,收敛性分析,数值效果等方面进行研究.
主要内容概括总结如下：
1.光滑互补函数在互补问题的光滑算法重构理论中起着重要作用.本章首先提出了一族新的光滑互补函数,该光滑函数包含了众多流行的光滑函数作为特例.这族光滑函数具有一些良好的性质,即：保证了与之相关的光滑路径的存在性和连续性,光滑算法所产生的迭代序列的有界性以及Jacobian相容性.利用这族光滑函数,讨论了一个光滑算法,实验结果表明新提出的光滑函数是有价值的.
2.基于Fischer-Burmeister光滑函数,提出了求解P0非线性互补问题的一种正则化非精确非单调光滑牛顿算法.在较弱的条件下,我们证明了水平集是有界的以及算法具有全局收敛性和局部二次收敛性.数值实验结果也表明了算法的有效性,尤其在求解大规模的非线性互补问题时优势更明显.
3.通过将信赖域技巧与线性搜索技巧相结合,提出了求解一般的(即：不要求是P0函数)非线性互补问题的一种新的半光滑Levenberg-Marquardt算法.这使得该算法可以去掉F至少是一个P0函数的假设.在适当的条件下,得到了算法的全局收敛性和局部超线性收敛性.数值实验结果表明该算法比一些现存方法更有效.
4.对于互补问题的一些无导数下降算法,现存的通常都是基于单调线搜索进行分析的,而实际计算中都用了非单调线搜索,缺乏相应的理论分析.本章基于p范数,引入了一种广义的惩罚Fischer-Burmeister价值函数并证明了其具有很多好的性质.利用这个新价值函数,提出了具有非单调线搜索的无导数算法并证明了其全局收敛性与局部收敛性.使用测试题库MCPLIB进行了数值实验,实验结果表明：提出的算法是有效的以及新提出的价值函数是有意义的.
5.利用加函数将非线性不等式系统转化为一非光滑的非线性方程组,再通过加函数的CHKS光滑函数,建立起非光滑方程组的近似光滑方程组.而后,提出了一个正则光滑牛顿算法来求解近似光滑方程组,从而得到原非线性不等式系统的解.数值实验结果表明了提出的算法是有效的.
|
|
|
|
| 1 |
严涛,颜世建;互补问题的一个修改算法[J];应用数学;2004年02期 |
| 2 |
莫浩艺,董宁,高兴宝;解水平线性互补问题的一个基于梯度的神经网络[J];四川师范大学学报(自然科学版);2005年03期 |
| 3 |
张培爱,李兴斯;极大熵原理与互补问题的一种迭代算法[J];甘肃工业大学学报;2002年01期 |
| 4 |
王长钰,屈彪;互补问题中Gauss-Newton方法全局收敛性的推广(英文)[J];曲阜师范大学学报(自然科学版);2002年02期 |
| 5 |
杜丽莉;求解线性互补问题的神经网络方法[J];陕西师范大学学报(自然科学版);2003年01期 |
| 6 |
孟红云,刘三阳;求解互补问题的磨光方法[J];西安电子科技大学学报;2002年03期 |
| 7 |
屈长明,郭宗庆;互补问题中在范数Lipschitz下的内点算法[J];伊犁师范学院学报;2005年03期 |
| 8 |
蔡华良;朱红兰;;解互补问题的一类广义拟牛顿算法[J];中国西部科技;2009年07期 |
| 9 |
刘丽霞;刘三阳;侯兆阳;;对称锥互补问题的一类价值函数及其性质[J];吉林大学学报(理学版);2009年03期 |
| 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];中国科学(A辑:数学);2009年01期 |
| 19 |
武周,周禄新;广义变分不等式及其应用[J];工程数学学报;1993年04期 |
| 20 |
王长钰,屈彪;求解互补问题的Gauss-Newton方法的全局收敛性(英文)[J];数学进展;2004年03期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心