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

几类对称锥互补问题的算法研究

刘丽霞  
【摘要】:对称锥互补问题(SCCP)是一类重要的均衡优化问题,具有内容新、理论丰富和应用背景广泛等特点.他为标准非线性互补问题(NCP)、二阶锥互补问题(SOCCP)、半定互补问题(SDCP)提供了统一框架,与组合优化、鲁棒优化、不确定优化、博弈与均衡理论等分支有密切的联系. 本论文主要利用欧几里德若当代数技术,建立了求解几类SCCP的光滑牛顿法,包括求解单调SCCP、其特殊情形单调SOCCP和非单调SCCP.另外,讨论了SCCP价值函数的一些性质.光滑牛顿法求解SCCP,首先利用互补函数,如常见的最小值函数或者FB互补函数,将SCCP转化为一个非光滑非线性方程组.然后在互补函数中引入一个光滑因子构造出一个光滑函数,利用此光滑化互补函数来逼近以前的互补函数.通过求解光滑方程组来达到求解原非光滑方程组的目的,其中光滑因子作为光滑方程组中的一个变量.最后利用牛顿法求解所转化的光滑方程组.本论文取得的主要结果可概括为如下: 对于单调SCCP,基于对称扰动Chen-Harker-Kanzow-Smale(CHKS)光滑函数提出一个预估校正光滑牛顿法.证明算法所生成的点列在解集仅为非空的条件下有界,因而得到算法的全局收敛性.在适当的假设下,证明了算法的局部超线性收敛性.另外将一类二阶锥规划的新光滑函数推广到SCCP中,研究了该类新光滑函数的性质,并基于此光滑函数建立求解单调SCCP的一步光滑牛顿法,分析了算法的适定性以及全局和局部超线性收敛性. 对于单调SOCCP,基于一类含参数互补函数的光滑函数,提出了求解SOCCP的一步光滑牛顿法.分析了算法适定性和收敛性,并且通过一个数值矩阵例子,说明光滑牛顿法在求解非单调的P_0-SOCCP时,牛顿方程可能会无解.最后,通过数值试验分析了参数对数值效果的影响. 对于非单调具有笛卡尔P性质的对称锥线性互补问题(SCLCP),基于CHKS光滑函数提出一个求解该类非单调SCLCP的光滑牛顿法,分析了在函数P满足Cartesain P_0性质时牛顿方程的可解性,证明了迭代点的邻域在函数P满足Cartesain性质时的有界性.从而得到算法的适定性和收敛性. 对于非单调具有笛卡尔P_0性质的SCLCP,基于CHKS光滑函数提出一个求解该类非单调SCLCP的正则光滑牛顿法,分析了算法适定性和收敛性.另外,基于对称扰动Fischer-Burmeister(FB)光滑函数提出了一个光滑牛顿法,当函数P满足Cartesain P_0性质时,证明了牛顿方程的可解性和目标函数的强制性.从而,得到算法所生成点列的有界性.最后分析了算法的适定性和收敛性. 基于欧几里德若当代数技术,提出了SCCP的一类新价值函数,在适当条件下讨论了该类价值函数水平集的有界性,并且基于该类价值函数建立了SCCP解的一个全局误差界.这两个性质可以提供算法停止的准则和分析算法收敛性.另外,对于一类已有价值函数,本文提出了比已有条件更弱的条件,在该条件下这些价值函数的水平集有界,且基于这些价值函数建立了SCCP解得全局误差界.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 孙洪春;闭凸多面体上多项式互补问题的误差界[J];洛阳大学学报;2004年04期
2 孙德锋;求解变分不等式和互补问题的一种迭代法[J];高等学校计算数学学报;1994年02期
3 严涛,颜世建;互补问题的一个修改算法[J];应用数学;2004年02期
4 莫浩艺,董宁,高兴宝;解水平线性互补问题的一个基于梯度的神经网络[J];四川师范大学学报(自然科学版);2005年03期
5 张培爱,李兴斯;极大熵原理与互补问题的一种迭代算法[J];甘肃工业大学学报;2002年01期
6 王长钰,屈彪;互补问题中Gauss-Newton方法全局收敛性的推广(英文)[J];曲阜师范大学学报(自然科学版);2002年02期
7 刘丽霞;刘三阳;侯兆阳;;对称锥互补问题的一类价值函数及其性质[J];吉林大学学报(理学版);2009年03期
8 孟红云,刘三阳;求解互补问题的磨光方法[J];西安电子科技大学学报;2002年03期
9 屈长明,郭宗庆;互补问题中在范数Lipschitz下的内点算法[J];伊犁师范学院学报;2005年03期
10 蔡华良;朱红兰;;解互补问题的一类广义拟牛顿算法[J];中国西部科技;2009年07期
11 郭宗庆,秦晓明;互补问题的自由导数方法研究[J];河南科学;2005年02期
12 袁泉;殷洪友;;隐互补问题的极小化变形及其稳定点[J];高等学校计算数学学报;2009年01期
13 何尚录,徐成贤;求解互补问题的不可行内点法及其计算复杂性[J];中国科学A辑;2000年11期
14 吴业军;杨帆;孙福树;滑伟;;一种互补问题解的存在性区间检验方法[J];南京工程学院学报(自然科学版);2006年03期
15 潘青飞;祁辉;罗若玲;;广义互补问题的改进Newton算法及收敛性[J];三明学院学报;2009年02期
16 任一强;;非线性互补问题的有限维近似[J];扬州大学学报(自然科学版);1988年04期
17 梁昔明,寿纪麟;无限维的集值互补问题[J];工程数学学报;1993年02期
18 王德刚;潘新;王德强;;利用Fischer-Burmeister函数对非线性互补问题的研究[J];内蒙古农业大学学报(自然科学版);2006年02期
19 武周,周禄新;广义变分不等式及其应用[J];工程数学学报;1993年04期
20 王长钰,屈彪;求解互补问题的Gauss-Newton方法的全局收敛性(英文)[J];数学进展;2004年03期
中国重要会议论文全文数据库 前10条
1 李建宇;沈晓阳;殷安琪;;接触冲击问题的间断Galerkin时间有限元方法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
2 张建中;刘国山;;带互补约束的数学规划问题的一致性约束规格[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 张静;;修正非单调PRP法的收敛性[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
4 陈元媛;杜守强;;非单调修正PRP算法的全局收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
5 宫鲁津;;一个结合信赖域技巧的非单调牛顿方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 刘奋荣;;非单调性问题与自认知逻辑[A];2001年逻辑研究专辑[C];2001年
7 唐杰;肖中举;沈钧贤;;兴奋和抑制的整合形成小鼠下丘神经元的非单调强度反应特性[A];第一届全国脑与认知科学学术研讨会论文集[C];2005年
8 王彦飞;杨长春;;偏移及反演成像的非单调加速迭代方法[A];中国地球物理·2009[C];2009年
9 张爱茜;高常安;韩朔睽;王连生;;有机污染物非单调剂量-生物效应及定量构效关系研究[A];有机污染环境化学前沿与环境可持续发展战略论文集[C];2006年
10 王希云;王庆;;一种新锥模型非单调信赖域算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年
2 卢楠;对称锥和齐次锥上非单调互补问题的理论和算法[D];天津大学;2010年
3 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
4 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年
5 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
6 何素艳;互补问题算法研究及其在力学中的应用[D];大连理工大学;2003年
7 李郴良;变分不等式与互补问题的新算法[D];湖南大学;2005年
8 张培爱;互补问题的有效算法研究[D];大连理工大学;2002年
9 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
10 屈彪;非线性最优化问题中若干重要算法的理论研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 卢楠;非内部连续化算法求解单调对称锥互补问题的收敛性分析[D];天津大学;2008年
2 黄俊;求解互补问题的两类算法研究[D];天津大学;2012年
3 董朝丽;求解互补问题的数值方法的一些研究[D];福建师范大学;2011年
4 吴源;互补问题的解法研究[D];西北大学;2001年
5 袁泉;隐互补问题[D];南京航空航天大学;2002年
6 杨少君;一类随机互补问题的算法研究[D];西安电子科技大学;2011年
7 李娟;F-互补问题的算法设计[D];南京航空航天大学;2010年
8 李向阳;投影EAOR迭代算法求解线性互补问题与双边障碍问题[D];湖南大学;2005年
9 潘少君;关于互补问题半光滑渐近牛顿法的一些研究[D];福建师范大学;2011年
10 孙敏;变分互补问题的磨光方法和预解算子方法研究[D];曲阜师范大学;2005年
中国重要报纸全文数据库 前10条
1 记者 韩文宇;林秀山接受韩国主要媒体联合采访[N];齐齐哈尔日报;2006年
2 本报记者 雷汉发 实习生 赵欢;河北服装业如何走上高效之路[N];经济日报;2005年
3 本报记者 何晓晴;国际化是用外国资源为我服务[N];民营经济报;2005年
4 证券时报记者  贾壮;债券市场应加速互联互通[N];证券时报;2006年
5 王立元;国家统计与部门统计的新关系[N];中国信息报;2005年
6 史哲民 杨洪儒;我国建陶工业参与国际竞争中存在的问题[N];中国建材报;2004年
7 记者 裴玥;中新贸易互补互利[N];国际商报;2004年
8 健康时报特约专家 黄光民;跑步机“花样”其实挺多[N];健康时报;2006年
9 侯荣华(作者为中央财经大学教授、博士生导师);区域人才资源开发与互补研究的力作[N];河北经济日报;2002年
10 丝雨;穿越“数字中心”即达创造空间[N];大众科技报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978