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

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:hzq5157585
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对称锥互补问题(SCCP)是一类重要的均衡优化问题,具有内容新、理论丰富和应用背景广泛等特点.他为标准非线性互补问题(NCP)、二阶锥互补问题(SOCCP)、半定互补问题(SDCP)提供了统一框架,与组合优化、鲁棒优化、不确定优化、博弈与均衡理论等分支有密切的联系.本论文主要利用欧几里德若当代数技术,建立了求解几类SCCP的光滑牛顿法,包括求解单调SCCP、其特殊情形单调SOCCP和非单调SCCP.另外,讨论了SCCP价值函数的一些性质.光滑牛顿法求解SCCP,首先利用互补函数,如常见的最小值函数或者FB互补函数,将SCCP转化为一个非光滑非线性方程组.然后在互补函数中引入一个光滑因子构造出一个光滑函数,利用此光滑化互补函数来逼近以前的互补函数.通过求解光滑方程组来达到求解原非光滑方程组的目的,其中光滑因子作为光滑方程组中的一个变量.最后利用牛顿法求解所转化的光滑方程组.本论文取得的主要结果可概括为如下:对于单调SCCP,基于对称扰动Chen-Harker-Kanzow-Smale(CHKS)光滑函数提出一个预估校正光滑牛顿法.证明算法所生成的点列在解集仅为非空的条件下有界,因而得到算法的全局收敛性.在适当的假设下,证明了算法的局部超线性收敛性.另外将一类二阶锥规划的新光滑函数推广到SCCP中,研究了该类新光滑函数的性质,并基于此光滑函数建立求解单调SCCP的一步光滑牛顿法,分析了算法的适定性以及全局和局部超线性收敛性.对于单调SOCCP,基于一类含参数互补函数的光滑函数,提出了求解SOCCP的一步光滑牛顿法.分析了算法适定性和收敛性,并且通过一个数值矩阵例子,说明光滑牛顿法在求解非单调的P0-SOCCP时,牛顿方程可能会无解.最后,通过数值试验分析了参数对数值效果的影响.对于非单调具有笛卡尔P性质的对称锥线性互补问题(SCLCP),基于CHKS光滑函数提出一个求解该类非单调SCLCP的光滑牛顿法,分析了在函数P满足Cartesain P0性质时牛顿方程的可解性,证明了迭代点的邻域在函数P满足Cartesain性质时的有界性.从而得到算法的适定性和收敛性.对于非单调具有笛卡尔P0性质的SCLCP,基于CHKS光滑函数提出一个求解该类非单调SCLCP的正则光滑牛顿法,分析了算法适定性和收敛性.另外,基于对称扰动Fischer-Burmeister(FB)光滑函数提出了一个光滑牛顿法,当函数P满足Cartesain P0性质时,证明了牛顿方程的可解性和目标函数的强制性.从而,得到算法所生成点列的有界性.最后分析了算法的适定性和收敛性.基于欧几里德若当代数技术,提出了SCCP的一类新价值函数,在适当条件下讨论了该类价值函数水平集的有界性,并且基于该类价值函数建立了SCCP解的一个全局误差界.这两个性质可以提供算法停止的准则和分析算法收敛性.另外,对于一类已有价值函数,本文提出了比已有条件更弱的条件,在该条件下这些价值函数的水平集有界,且基于这些价值函数建立了SCCP解得全局误差界.
其他文献
环境公益诉讼是在环境污染和生态破坏日趋严重的形势下,为保护环境公共利益的迫切需要而产生的。当下,在全国范围内发生的环境公益诉讼司法实践及某些地方制定的规范性文件牵
农村集体资产的产权改革是对我国在长期不协调发展情况下形成的制度化的城乡二元结构的突破,这不仅符合社会主义市场经济的发展要求,也能够通过改革维护和实现农民合法权益、
三网融合在政策层面正在加速,在实践层面却困难重重。本文从管制均衡与利益博弈的政治经济学视角出发,力图阐释三网融合困境的真正根源,寻求处于体制惰性和市场压力背景下的
<正>调查篇现状一:散户沿用传统的施肥方式延庆镇广积屯村的葡萄种植户李永明是延庆葡萄种植户的散户,共拥有4个葡萄种植棚,种植面积约为2.6亩,其仍在沿用传统施肥模式,并实
当前,媒介化社会程度日益加深,我国大众文化的消费主义与后现代符号化趋势更加明显,对主流意识形态的解构传播更加严峻。在媒介化社会的传播环境下,我国大众文化传播机制包括
南洋臀纹粉蚧作为广州一种新近发现的外来检疫性有害生物,为掌握该虫在广州发生分布情况,为其防控提供参考依据,本文首次报道了南洋臀纹粉蚧在广州市所辖11个区的发生分布、
<正>狄更斯在《双城记》中说:"这是最好的时代,也是最坏的时代。这是智慧的时代,也是愚蠢的时代。"颜值就是这信息爆炸、娱乐至死时代的产物。颜值,顾名思义:容貌英俊或靓丽
期刊
<正>近年来,随着国家对‘三农"投入逐渐加大,特别是生猪标准化规模养殖场项目的实施,涌现出一大批中小型生猪规模养殖场,生猪规模养殖比重逐渐提高。但是,随着生猪规模养殖快
手机视频作为时下最具市场潜力的移动互联网内容,随着手机的技术发展而诞生。但鉴于手机平台的特殊性,手机视频所能传达的视觉效果具有一定的局限性。为了保证手机动态影像的
历史本质问题是历史哲学的最高问题。文章认为,马克思的历史观是对“历史之谜”的真正解答;而历史认识的最高视野,则是历史的社会价值观点。作者首先分析了生产实践本身的双重价