收藏本站
收藏 | 论文排版

求解P_*非线性互补问题的非内点光滑算法

徐尚文  
【摘要】: 互补问题是一类非常重要的优化问题,它在工程、经济、交通平衡以及运筹学中都有着广泛的应用。经过几十年的努力,互补问题的研究得到了极大的发展,产生了很多种有效的求解方法。光滑化算法是一种有效的方法,该方法用NCP函数把非线性互补问题转化为非光滑方程组,然后引入光滑参数将非光滑方程组光滑化,最后通过牛顿型算法求解光滑方程组,从而得到非线性互补问题的解。 本文第一章概述了互补问题的各种形式及其在工程、经济、运筹学等领域的应用;第二章介绍了求解互补问题的几种主要方法;第三章针对文[30]中给出的求解单调NCP的非内点光滑算法,将其拓展到一类更广的问题P_*NCP上(P_*NCP包含单调NCP作为其特例)。并在不另加任何条件的情况下得到了算法的全局收敛性质,且证明了由算法得到的互补问题的解是一个极大互补解。


知网文化
【相似文献】
中国重要会议论文全文数据库 前3条
1 濮定国;姚红亮;;滤子QP-free方法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 濮定国;潘淑珍;;滤子-弱NCP函数SQP方法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 潘淑珍;濮定国;;一种新的弱NCP函数SQP滤子方法(英文)[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士学位论文全文数据库 前2条
1 李艳艳;0-1规划问题的连续化方法研究及应用[D];大连理工大学;2009年
2 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 徐尚文;求解P_*非线性互补问题的非内点光滑算法[D];天津大学;2007年
2 吴源;互补问题的解法研究[D];西北大学;2001年
3 刘卫艾;一类广义半无限规划问题的转化与算法[D];曲阜师范大学;2009年
4 张彦芳;随机互补问题中ERM-NCP函数的SC~1性[D];北京交通大学;2009年
5 韩婷;利用NCP函数求解不等式约束优化问题的KKT系统[D];北京工业大学;2007年
6 辛星;巨型重载操作机弹性接触问题的线性互补方法[D];大连理工大学;2009年
7 冯迎春;非线性规划问题若干算法研究[D];湖北工业大学;2011年
8 王若鹏;极大极小问题的数值解法[D];西北大学;2002年
9 丁军娣;非线性互补问题的Derivative-Free下降方法与同伦方法研究[D];南京航空航天大学;2004年
10 陈为民;求解非线性互补问题的光滑化方法[D];湖南大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978