对称锥互补问题的互补函数和价值函数研究

来源 :北京交通大学 | 被引量 : 9次 | 上传用户:jxjc_2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对称锥互补问题(SCCP)是一类内容新、涵盖面宽、理论丰富、且有广泛应用背景的均衡优化问题,包括标准互补问题(NCP)、二阶锥互补问题(SOCCP)和半定互补问题(SDCP)等.本论文主要利用欧几里得若当代数技术,建立了SCCP的几个互补函数和相应的价值函数.在深入研究了它们的性质的基础上,给出了求解SCCP的有效算法. 第一章在描述欧几里得若当代数的基本概念和相关理论的基础上,给出了关于若当基底唯一性的研究结果.其次,从理论和算法两方面综述了对称锥互补问题的研究历史和现状. 第二章我们建立了对称锥互补问题的重要互补函数之一:向量值隐拉格朗日函数,证明了其连续可微和强半光滑性.并且,据我们所知,没有人给出关于SOCCP和SDCP的向量值隐拉格朗日函数,而且这个推广具有重要意义.作为应用,给出了实值隐拉格朗日函数及相应的价值函数,并且给出价值函数的稳定点成为SCCP的解的一个充要条件.在一致CarLesian-P性质下,证明此价值函数可为SCCP提供一个全局误差界.最后,给出了求解SCCP的一个混合牛顿算法. 第三章我们主要感兴趣的是求解SCCP的几种可能的算法中的正则光滑牛顿算法.首先给出Lowner算子的广义雅可比的计算公式.在此基础上,分析了一个自然剩余函数的强半光滑性和雅可比的非奇异性,得到了在单调和严格可行性假设下,SCCP的自然剩余函数和惩罚的自然剩余函数的水平有界性.继而我们构造了SCCP的自然剩余的Chen-Mangasarian光滑函数,这也就提供了在更一般的结构中Chen-Mangasarian光滑函数的一个统一的可计算的公式.同时,研究了其一致逼近性质和(强)雅可比非奇异性.最后,给出了求解SCCP的一个正则光滑化牛顿算法. 第四章给出了SCCP的EP类互补函数,证明了其连续可微性和强半光滑性.其次,研究另一类著名的由Mangasarian在1976年给出的互补函数,从而肯定解答了Tseng在1998年提出的一个公开问题.进一步,我们研究Lowner算子的单调性,分别给出了判别其单调、严格单调和强单调的充分必要条件.
其他文献
本文研究了一类非线性动力系统的混沌同步行为问题。 第三章主要对能源供需系统的同步问题进行了研究。采用三种方法:激活控制方法、耦合同步法、李亚普诺夫方法。在激活控
本文主要研究变系数模型和变系数部分线性模型等几类非参数半参数模型的估计理论及应用问题. 变系数模型是经典线性模型的一个有用扩展.在实际应用中,有些响应变量或协变
本文研究子群的子群的完全条件置换性,半覆盖-避开性与有限群的结构之间的关系.主要结果如下: (1)利用极小子群和4阶循环子群,p阶子群的完全条件置换性得到了有限群p一幂零性
本文考虑了p-调和型的退化椭圆方程组在非齐次项满足次临界增长情况下的弱解内部正则性以及p-调和型算子和Pucci型算子的Hadamard三球面定理.主要内容由下面三部分构成: 第
本文主要运用对称方法来研究偏微分方程的群分类、守恒律以及不变解。在研究偏微分方程时,可以通过研究其对称来更好地了解偏微分方程的性质。本文主要研究两个偏微分方程,一个
伴随着互联网产业的蓬勃发展,搜索引擎市场从无到有,走过了奇迹般的快速成长之路。已被认为是邮件、短信、和网络游戏后互联网市场的第四桶金。由于搜索引擎面临的效率压力,使得
本文首先考虑了一类非线性退化椭圆方程(即所谓的A-调和方程)在外边界区域(无界的)上的Dirichlet,边值问题,利用A-调和型方程的基本解及比较原理得到了其弱解的Liouville定理结