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

中文摘要 对称锥互补问题是通常意义下的互补问题，二阶锥互补问题和半定互补 问题的推广，它内容新，涵盖面宽，理论丰富，学术价值高且有广泛应用背景， 自从上世纪九十年代以来，已经成为国际上相当活跃的研究热点．齐次锥互 补问题作为对称锥互补问题一个自然的推广，也已经引起众多优化学者和专 家的广泛兴趣和高度重视．本文主要利用欧氏若当代数和P代数技术，针对 非单调的对称锥和齐次锥互补问题，从理论和算法两个方面进行研究． 首先，在求解非单调对称锥互补问题的算法方面，本文做了以下两个 工作：首次应用光滑牛顿算法求解两类非单调对称锥互补问题一C盯tesiaJl R一对称锥 非空的假设下，证明光滑牛顿算法全局收敛．在一个新的假设下，证明了这个 算法全局线性收敛．这个收敛性结果，即使是在舻空间上，也是一个新的结 果．对于C甜tesian岛一SCLCP，借助欧氏若当代数技术，证明了光滑牛顿算法 中牛顿方程可解以及变换日(p，z，s)关于(z，s)强制，从而保证了算法适定和全 局收敛，在弱的假设条件下，我们还证明了算法局部二次收敛． 其次，基于Tao和Gowda引入的欧氏若当代数上的松弛变换如，本文讨论 了冠。和矽的性质之间的对应关系，建立了一系列充要条件，为进一步研究非 单调对称锥互补问题提供了一定的理论基础．文中讨论的性质包括连续性， (局部)Lipschitz连续性，方向可微性，(连续)可微性，半光滑性，单调性，强单 调性，岛．性质，一致只性质等． 最后，针对定义在D代数上的非线性变换，本文引入了各种眇尸性 质(如order叫一P性质，Jordan叫．P性质等)以及叫．唯一性，利用弘代数这个理 论工具，研究了这些础一P性质之间以及它们和叫．唯一性之间的关系，并讨论了 两个特殊的变换：松弛变换和自伴线性变换，最后给出了齐次锥互补问题存 在有限叫一解的一些条件． 关键词：对称锥互补问题，齐次锥互补问题，光滑牛顿算法，收敛性，松 弛变换，叫一尸性质，叫一唯一性 ABSTRACT The of cone beenahot studysymmetriccomplementarityprobleI璐has intheHteraturesincethe1990’s．Themodel a topic pr耐dessimple，natu- ralanduIlified行am鲫∞rkforvarious such e)【istingcomplementarityproblems austhestandard second-ordercone complement豺ityproblem，the complemen- 8emide矗nite Ithaswide andthe tarityproblem complement跗ityproblem． in scienceandother矗elds． 印plicationsengineering，economic8，management Asanextensionof cone symmetriccomplement撕typrobleI璐，homogeneous beenstudied thesisis cone have e赋ensively．T11is complementarityproblem8 concemedwithIlonmonotonecone