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

非线性互补问题的非精确算法研究

吴水艳  
【摘要】: 互补问题自1963年首次提出后受到广大研究者的重视,成为数学规划研究中较为活跃的分支,求解互补问题的算法的研究领域也取得了丰硕的成果.本文研究非线性互补问题的非精确解的算法;针对求解其线性子问题的精确解的困难,提出求其非精确解的方法,从而减少计算量.一方面,基于光滑Newton法的思想和半光滑的理论,利用Fischer-Burmeister互补函数的光滑形式,将非线性互补问题转化为光滑非线性方程组求解,从而得到非线性互补问题的光滑非精确Newton法,数据结果表明算法的有效性.另一方面,基于信赖域方法有较好的可靠性,在解决大型非线性互补问题时更有效,利用Fischer-Burmeister函数的光滑逼近函数将非线性互补问题转化为无约束优化问题求解;文中将信赖域方法和非单调Wolfe线搜索相结合,提出一种非单调非精确信赖域算法,在线性系统的子问题的求解中采用共轭梯度法得试探步的非精确解;在试探步不被接受时,采用非单调Wolfe线搜索得到下一个迭代点,使得算法不需要重新求解信赖域的子问题.在一般情况下,证明了算法产生的点列包含在一个水平集中,在此水平集是紧集的条件下,算法产生的点列至少有一个聚点是非线性互补问题的解;在算法求得的解是BD-奇异解的条件下,证明了算法产生的点列收敛到惟一点,且有全局和局部超线性收敛速度.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 董建新;王希云;王亚;;求解NCP(F)的非单调自适应光滑信赖域算法[J];江南大学学报(自然科学版);2011年03期
2 许小芳;马昌凤;;基于一个新的NCP函数的光滑牛顿法求解非线性互补问题[J];数学杂志;2011年04期
3 庞善民;陈兰平;;一类新的非单调信赖域算法[J];数学的实践与认识;2011年10期
4 和文龙;段复建;陆敏;;一种基于非光滑信赖域理论的经济学均衡问题新算法[J];桂林电子科技大学学报;2011年04期
5 高岩;;非光滑非线性互补问题的牛顿法(英文)[J];运筹学学报;2011年02期
6 王华;;解非线性互补问题的非单调可行SQP方法[J];运筹学学报;2011年02期
7 陆晓平;倪勤;;基于共轭梯度的锥模型信赖域算法[J];高等学校计算数学学报;2011年02期
8 陈争;马昌凤;;求解信赖域子问题的一个光滑牛顿法[J];福建师范大学学报(自然科学版);2011年04期
9 周群艳;;解大规模无约束优化的自适应过滤信赖域法[J];计算机工程与应用;2011年20期
10 阮正顺;黄崇超;罗艾花;;带转向延误的非对称用户平衡模型与算法[J];数学的实践与认识;2011年11期
11 孙中波;段复建;;不等式约束优化的非单调可行信赖域-SQP算法[J];应用数学学报;2011年04期
12 郑邦贵;殷洪友;;一类广义隐互补问题的外梯度法[J];应用数学学报;2011年04期
13 周庆新;;有直销单商品流供应链网络均衡模型及应用[J];四川师范大学学报(自然科学版);2011年05期
14 徐海文;;一类变分不等式的随机步长收缩算法[J];工程数学学报;2011年04期
15 刘美玲;濮定国;李学迁;;解非线性规划问题的不精确线性搜索SQP滤子方法(英文)[J];应用数学;2011年03期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 欧宜贵;;一类非线性互补问题的信赖域算法[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 费立华;殷洪友;;基于凝聚函数求解非线性互补问题的一类光滑牛顿法[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 宫鲁津;;一个结合信赖域技巧的非单调牛顿方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
4 何斌吾;韩伯顺;;一个求总极值方法求解非线性互补问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
5 应晶晶;朱德通;;有界约束半光滑欠定方程组的非单调投影梯度信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 王周宏;;符号几何规划的全局解方法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
7 林伟;李忠献;倪一清;;基于信赖域方法的MR阻尼器瞬时最优半主动控制[A];第六届全国土木工程研究生学术论坛论文集[C];2008年
8 陆建艳;倪勤;;一个解新锥模型信赖域子问题的新算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 叶东毅;卢笑迎;;基于信赖域方法的快速BP算法[A];1995中国控制与决策学术年会论文集[C];1995年
10 王浚岭;王必晴;张莉;;一致P-函数非线性互补问题的宽邻域路径跟踪算法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
2 高兴宝;两类典型非线性问题的计算方法研究[D];西安电子科技大学;2000年
3 冯国峰;波动方程反问题的多尺度—信赖域反演方法[D];哈尔滨工业大学;2006年
4 李琼;互补问题及非光滑凸极小化问题的几种算法[D];湖南大学;2012年
5 周伟军;拟牛顿法及其收敛性[D];湖南大学;2006年
6 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年
7 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年
8 杨晓光;非线性规划的信赖域方法[D];清华大学;1993年
9 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
10 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 董建新;求解非线性互补问题的光滑信赖域方法[D];太原科技大学;2010年
2 吴水艳;非线性互补问题的非精确算法研究[D];西安电子科技大学;2010年
3 陈为民;求解非线性互补问题的光滑化方法[D];湖南大学;2004年
4 周潜;求解非线性互补问题的光滑化ODE-型信赖域方法[D];海南大学;2011年
5 俞昊东;解非线性互补问题的非单调信赖域方法[D];同济大学;2008年
6 王珺;非线性等式约束优化问题的信赖域滤子算法研究[D];太原科技大学;2010年
7 白晓新;非线性互补问题的一种光滑牛顿法[D];内蒙古大学;2010年
8 袁液;有界约束非线性不定方程组的仿射内点信赖域方法[D];上海师范大学;2010年
9 王晓东;利用KKT-系统求解非线性约束优化问题的两类新方法[D];内蒙古工业大学;2007年
10 应晶晶;有界约束半光滑系统的非单调投影梯度信赖域方法[D];上海师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978