收藏本站
《天津大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

对称锥和齐次锥上非单调互补问题的理论和算法

卢楠  
【摘要】:对称锥互补问题是通常意义下的互补问题,二阶锥互补问题和半定互补问题的推广,它内容新,涵盖面宽,理论丰富,学术价值高且有广泛应用背景,自从上世纪九十年代以来,已经成为国际上相当活跃的研究热点.齐次锥互补问题作为对称锥互补问题一个自然的推广,也已经引起众多优化学者和专家的广泛兴趣和高度重视.本文主要利用欧氏若当代数和T-代数技术,针对非单调的对称锥和齐次锥互补问题,从理论和算法两个方面进行研究. 首先,在求解非单调对称锥互补问题的算法方面,本文做了以下两个工作:首次应用光滑牛顿算法求解两类非单调对称锥互补问题–CartesianP_*(κ)-对称锥线性互补问题(Cartesian P_*(κ)-SCLCP)和Cartesian P0-对称锥线性互补问题(Cartesian P0-SCLCP).对于Cartesian P_*(κ)-SCLCP,在解集非空的假设下,证明光滑牛顿算法全局收敛.在一个新的假设下,证明了这个算法全局线性收敛.这个收敛性结果,即使是在n空间上,也是一个新的结果.对于Cartesian P0-SCLCP,借助欧氏若当代数技术,证明了光滑牛顿算法中牛顿方程可解以及变换H(μ,x,s)关于(x,s)强制,从而保证了算法适定和全局收敛,在弱的假设条件下,我们还证明了算法局部二次收敛. 其次,基于Tao和Gowda引入的欧氏若当代数上的松弛变换Rφ,本文讨论了Rφ和φ的性质之间的对应关系,建立了一系列充要条件,为进一步研究非单调对称锥互补问题提供了一定的理论基础.文中讨论的性质包括连续性,(局部)Lipschitz连续性,方向可微性, (连续)可微性,半光滑性,单调性,强单调性, P0-性质,一致P-性质等. 最后,针对定义在T-代数上的非线性变换,本文引入了各种w-P性质(如order w-P性质, Jordan w-P性质等)以及w-唯一性,利用T-代数这个理论工具,研究了这些w-P性质之间以及它们和w-唯一性之间的关系,并讨论了两个特殊的变换:松弛变换和自伴线性变换,最后给出了齐次锥互补问题存在有限w-解的一些条件.
【学位授予单位】:天津大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP301.6

手机知网App
【参考文献】
中国期刊全文数据库 前6条
1 ;Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search[J];Science in China(Series A:Mathematics);2009年04期
2 ;Path-following interior point algorithms for the Cartesian P_*(κ)-LCP over symmetric cones[J];Science in China(Series A:Mathematics);2009年08期
3 修乃华,高自友;互补问题算法的新进展[J];数学进展;1999年03期
4 修乃华;韩继业;;对称锥互补问题[J];数学进展;2007年01期
5 ;Some ω-unique and ω-ΡProperties for Linear Transformations on Hilbert Spaces[J];Acta Mathematicae Applicatae Sinica(English Series);2010年01期
6 ;Convergence of a Non-interior Continuation Algorithm for the Monotone SCCP[J];Acta Mathematicae Applicatae Sinica(English Series);2010年04期
【共引文献】
中国期刊全文数据库 前10条
1 蒋利华;徐安农;;解决非线性互补问题的Derivative-Free算法[J];安徽大学学报(自然科学版);2007年04期
2 蒋利华;许峰;马昌凤;;非线性互补问题的无导数方法[J];安徽大学学报(自然科学版);2010年02期
3 李梅艳;马昌凤;;求解非线性互补问题的非单调自适应信赖域算法[J];安徽大学学报(自然科学版);2010年03期
4 张修梅;蒋利华;;非线性互补问题的光滑逼近法[J];安徽大学学报(自然科学版);2012年02期
5 ;Studies of the unsteady supersonic base flows around three afterbodies[J];Acta Mechanica Sinica;2009年04期
6 修乃华,吴红红;关于凸二次规划的解唯一性[J];北方交通大学学报;2001年03期
7 孔令臣;修乃华;;欧几里德若当代数基底的唯一性[J];北京交通大学学报;2007年03期
8 单洪忠;迭代法求解变分不等式问题[J];北京服装学院学报;2000年01期
9 蔡时连;范江华;;自反Banach空间中极大单调集值映射变分不等式的解的存在性[J];北京建筑工程学院学报;2006年04期
10 王若鹏;;不等式约束二次规划的不动点迭代[J];北京石油化工学院学报;2007年01期
中国重要会议论文全文数据库 前10条
1 赖炎连;张立平;高自友;;效益函数与变分不等式及半定互补问题的算法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 欧宜贵;;一类非线性互补问题的信赖域算法[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 Abdellah Bnouhachem;;General Mixed Variational Inequalities[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 朱文新;范丽亚;;择一定理和混合变分不等式解的存在性(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
5 陈东彦;滕春贤;姚锋敏;;MPEC等价形式的研究[A];中国运筹学会第八届学术交流会论文集[C];2006年
6 蒋利华;马昌凤;刘丽华;;非线性互补问题的光滑逼近法[A];中国运筹学会第八届学术交流会论文集[C];2006年
7 姚锋敏;滕春贤;;Nash博弈、变分不等式,Stackelberg博弈及MPEC问题的关系[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
8 江潇;殷洪友;;一种解非负线性最小二乘问题的新算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 费立华;殷洪友;;基于凝聚函数求解非线性互补问题的一类光滑牛顿法[A];中国运筹学会第十届学术交流会论文集[C];2010年
10 马昌凤;;低维线性互补问题逼近双障碍问题[A];第三届广西青年学术年会论文集(自然科学篇)[C];2004年
中国博士学位论文全文数据库 前10条
1 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年
2 姜永;二阶锥均衡约束的优化问题[D];大连理工大学;2011年
3 刘永朝;关于随机均衡约束数学规划的若干研究[D];大连理工大学;2011年
4 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
5 李常敏;两层规划的逼近理论及算法研究[D];复旦大学;2010年
6 李明明;认知无线网络中MIMO关键技术的研究[D];北京邮电大学;2011年
7 王英楠;几类非对称矩阵锥分析[D];北京交通大学;2011年
8 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
9 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
10 郑秀云;变分不等式与无约束优化问题的算法研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 贾洪涛;光滑牛顿法求解e_1范数优化问题[D];大连理工大学;2010年
2 郑冬梅;求解随机线性互补问题的一种正则化抽样平均逼近方法[D];大连理工大学;2010年
3 何志峰;求解随机混合互补问题的抽样平均逼近方法[D];大连理工大学;2010年
4 王璐;二阶锥规划及其互补问题的光滑算法研究[D];辽宁工程技术大学;2009年
5 刘东伟;一类DC规划的全局优化算法[D];长春工业大学;2010年
6 陈秀琴;无约束最优化问题牛顿型算法的若干研究[D];福建师范大学;2009年
7 叶海;求解非线性问题的混合遗传算法研究[D];福建师范大学;2009年
8 谢亚君;求解非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法[D];福建师范大学;2009年
9 杨少君;一类随机互补问题的算法研究[D];西安电子科技大学;2011年
10 杨晓丽;半定互补问题算法的研究[D];西安电子科技大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 王元元;非单调启发式推理系统[J];计算机研究与发展;1991年02期
2 孟红云,刘三阳;求解互补问题的磨光方法[J];西安电子科技大学学报;2002年03期
3 张襄松;刘三阳;;互补支持向量机[J];计算机科学;2010年02期
4 刘海燕,陈火旺,刘凤歧;Context的非单调推理[J];国防科技大学学报;1996年04期
5 雍龙泉;陈涛;张建科;;求解互补问题的极大熵差分进化算法[J];计算机应用研究;2010年04期
6 雍龙泉;孙培民;高凯;;求解互补问题的极大熵和声搜索算法[J];计算机应用研究;2011年05期
7 何郁波;梁茜;田亚娟;马昌凤;;非线性互补问题的内点法[J];桂林电子科技大学学报;2006年03期
8 雍龙泉;陈涛;张建科;;求解互补问题的极大熵社会认知算法[J];计算机工程与设计;2010年03期
9 白中治,童培莉;关于线性互补问题的迭代算法[J];电子科技大学学报;1993年04期
10 董玮,胡冰新;改进相关矩阵估计的LMS牛顿算法分析与仿真[J];计算机仿真;2004年11期
中国重要会议论文全文数据库 前10条
1 张静;;修正非单调PRP法的收敛性[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 李建宇;沈晓阳;殷安琪;;接触冲击问题的间断Galerkin时间有限元方法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
3 张建中;刘国山;;带互补约束的数学规划问题的一致性约束规格[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
4 陈元媛;杜守强;;非单调修正PRP算法的全局收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
5 宫鲁津;;一个结合信赖域技巧的非单调牛顿方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 刘奋荣;;非单调性问题与自认知逻辑[A];2001年逻辑研究专辑[C];2001年
7 唐杰;肖中举;沈钧贤;;兴奋和抑制的整合形成小鼠下丘神经元的非单调强度反应特性[A];第一届全国脑与认知科学学术研讨会论文集[C];2005年
8 王希云;王庆;;一种新锥模型非单调信赖域算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 王彦飞;杨长春;;偏移及反演成像的非单调加速迭代方法[A];中国地球物理·2009[C];2009年
10 张爱茜;高常安;韩朔睽;王连生;;有机污染物非单调剂量-生物效应及定量构效关系研究[A];有机污染环境化学前沿与环境可持续发展战略论文集[C];2006年
中国重要报纸全文数据库 前10条
1 记者 韩文宇;林秀山接受韩国主要媒体联合采访[N];齐齐哈尔日报;2006年
2 本报记者 雷汉发 实习生 赵欢;河北服装业如何走上高效之路[N];经济日报;2005年
3 本报记者 何晓晴;国际化是用外国资源为我服务[N];民营经济报;2005年
4 健康时报特约专家 黄光民;跑步机“花样”其实挺多[N];健康时报;2006年
5 证券时报记者  贾壮;债券市场应加速互联互通[N];证券时报;2006年
6 王立元;国家统计与部门统计的新关系[N];中国信息报;2005年
7 史哲民 杨洪儒;我国建陶工业参与国际竞争中存在的问题[N];中国建材报;2004年
8 记者 裴玥;中新贸易互补互利[N];国际商报;2004年
9 丝雨;穿越“数字中心”即达创造空间[N];大众科技报;2002年
10 侯荣华(作者为中央财经大学教授、博士生导师);区域人才资源开发与互补研究的力作[N];河北经济日报;2002年
中国博士学位论文全文数据库 前10条
1 卢楠;对称锥和齐次锥上非单调互补问题的理论和算法[D];天津大学;2010年
2 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
3 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年
4 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
5 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年
6 倪铁;求解互补问题的光滑牛顿算法[D];天津大学;2010年
7 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
8 何素艳;互补问题算法研究及其在力学中的应用[D];大连理工大学;2003年
9 张襄松;几类优化问题的算法及应用研究[D];西安电子科技大学;2011年
10 李郴良;变分不等式与互补问题的新算法[D];湖南大学;2005年
中国硕士学位论文全文数据库 前10条
1 卢楠;非内部连续化算法求解单调对称锥互补问题的收敛性分析[D];天津大学;2008年
2 费立华;互补问题的光滑牛顿算法研究[D];南京航空航天大学;2011年
3 董朝丽;求解互补问题的数值方法的一些研究[D];福建师范大学;2011年
4 杨少君;一类随机互补问题的算法研究[D];西安电子科技大学;2011年
5 吴源;互补问题的解法研究[D];西北大学;2001年
6 潘少君;关于互补问题半光滑渐近牛顿法的一些研究[D];福建师范大学;2011年
7 袁泉;隐互补问题[D];南京航空航天大学;2002年
8 李娟;F-互补问题的算法设计[D];南京航空航天大学;2010年
9 王学斌;有限维变分不等式及互补问题的有效算法研究[D];桂林电子科技大学;2010年
10 闵娇;一类求解非线性互补问题的广义Newton算法[D];南京航空航天大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026