收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

互补问题与非线性系统的算法研究

朱见广  
【摘要】:设计有效的算法是数值优化中的重要研究课题.本论文研究了非线性互补问题和非线性不等式系统这两类有着广泛应用背景的问题,主要从算法的设计,收敛性分析,数值效果等方面进行研究. 主要内容概括总结如下: 1.光滑互补函数在互补问题的光滑算法重构理论中起着重要作用.本章首先提出了一族新的光滑互补函数,该光滑函数包含了众多流行的光滑函数作为特例.这族光滑函数具有一些良好的性质,即:保证了与之相关的光滑路径的存在性和连续性,光滑算法所产生的迭代序列的有界性以及Jacobian相容性.利用这族光滑函数,讨论了一个光滑算法,实验结果表明新提出的光滑函数是有价值的. 2.基于Fischer-Burmeister光滑函数,提出了求解P0非线性互补问题的一种正则化非精确非单调光滑牛顿算法.在较弱的条件下,我们证明了水平集是有界的以及算法具有全局收敛性和局部二次收敛性.数值实验结果也表明了算法的有效性,尤其在求解大规模的非线性互补问题时优势更明显. 3.通过将信赖域技巧与线性搜索技巧相结合,提出了求解一般的(即:不要求是P0函数)非线性互补问题的一种新的半光滑Levenberg-Marquardt算法.这使得该算法可以去掉F至少是一个P0函数的假设.在适当的条件下,得到了算法的全局收敛性和局部超线性收敛性.数值实验结果表明该算法比一些现存方法更有效. 4.对于互补问题的一些无导数下降算法,现存的通常都是基于单调线搜索进行分析的,而实际计算中都用了非单调线搜索,缺乏相应的理论分析.本章基于p范数,引入了一种广义的惩罚Fischer-Burmeister价值函数并证明了其具有很多好的性质.利用这个新价值函数,提出了具有非单调线搜索的无导数算法并证明了其全局收敛性与局部收敛性.使用测试题库MCPLIB进行了数值实验,实验结果表明:提出的算法是有效的以及新提出的价值函数是有意义的. 5.利用加函数将非线性不等式系统转化为一非光滑的非线性方程组,再通过加函数的CHKS光滑函数,建立起非光滑方程组的近似光滑方程组.而后,提出了一个正则光滑牛顿算法来求解近似光滑方程组,从而得到原非线性不等式系统的解.数值实验结果表明了提出的算法是有效的.


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
中国重要会议论文全文数据库 前10条
1 李建宇;沈晓阳;殷安琪;;接触冲击问题的间断Galerkin时间有限元方法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
2 张建中;刘国山;;带互补约束的数学规划问题的一致性约束规格[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 张静;;求无约束优化问题的非单调信赖域算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
4 刘君娥;郑跃;;广义拟牛顿算法在非单调线搜索下的收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
5 刘吉霞;殷洪友;;非单调线搜索下的混合HS-DY算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 张超;修乃华;;广义线性互补问题的P特征[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
7 王文丽;王银河;;经济分析中的一种离散处理方法[A];1998中国控制与决策学术年会论文集[C];1998年
8 沈智军;陈宇;;一类剧烈振荡奇异函数的数值求积公式[A];中国工程物理研究院科技年报(2002)[C];2002年
9 张晓月;;基于敏度分析的拉压不同模量问题的数值求解[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
10 陈卫田;颜世田;李洪亮;;不确定非线性系统的鲁棒控制器设计新方法[A];1996年中国控制会议论文集[C];1996年
中国博士学位论文全文数据库 前10条
1 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
2 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年
3 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
4 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年
5 卢楠;对称锥和齐次锥上非单调互补问题的理论和算法[D];天津大学;2010年
6 张培爱;互补问题的有效算法研究[D];大连理工大学;2002年
7 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
8 倪铁;求解互补问题的光滑牛顿算法[D];天津大学;2010年
9 何素艳;互补问题算法研究及其在力学中的应用[D];大连理工大学;2003年
10 王勇;两类问题的互补求解方法及二阶锥互补问题解的性质[D];天津大学;2012年
中国硕士学位论文全文数据库 前10条
1 黄俊;求解互补问题的两类算法研究[D];天津大学;2012年
2 卢楠;非内部连续化算法求解单调对称锥互补问题的收敛性分析[D];天津大学;2008年
3 董朝丽;求解互补问题的数值方法的一些研究[D];福建师范大学;2011年
4 吴源;互补问题的解法研究[D];西北大学;2001年
5 袁泉;隐互补问题[D];南京航空航天大学;2002年
6 赵花丽;二阶锥互补问题的光滑算法研究[D];西安电子科技大学;2010年
7 杨少君;一类随机互补问题的算法研究[D];西安电子科技大学;2011年
8 李娟;F-互补问题的算法设计[D];南京航空航天大学;2010年
9 胡胜龙;几类优化问题的数值算法分析[D];天津大学;2010年
10 李向阳;投影EAOR迭代算法求解线性互补问题与双边障碍问题[D];湖南大学;2005年
中国重要报纸全文数据库 前8条
1 记者 韩文宇;林秀山接受韩国主要媒体联合采访[N];齐齐哈尔日报;2006年
2 本报记者 雷汉发 实习生 赵欢;河北服装业如何走上高效之路[N];经济日报;2005年
3 本报记者 何晓晴;国际化是用外国资源为我服务[N];民营经济报;2005年
4 证券时报记者  贾壮;债券市场应加速互联互通[N];证券时报;2006年
5 王立元;国家统计与部门统计的新关系[N];中国信息报;2005年
6 史哲民 杨洪儒;我国建陶工业参与国际竞争中存在的问题[N];中国建材报;2004年
7 记者 裴玥;中新贸易互补互利[N];国际商报;2004年
8 侯荣华(作者为中央财经大学教授、博士生导师);区域人才资源开发与互补研究的力作[N];河北经济日报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978