对称锥优化问题的扰动分析

来源 :大连理工大学 | 被引量 : 4次 | 上传用户:layueee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要建立对称锥的变分分析并给出对称锥优化问题扰动分析的理论结果,主要内容可概括如下: 1.第2章基于欧氏Jordan代数的性质,研究了对称锥的变分性质。首先推导了对称锥上投影算子B-次微分的计算公式以及对称锥的切锥、二阶切集的表达式。然后定义了对称锥上的线性-二次函数,建立了线性-二次函数与对称锥二阶切集的支撑函数的关系。 2.第3章在前一章研究的基础上,阐述了对称锥优化问题的扰动理论结果。首先证明了对称锥具有外二阶正则性,从而给出对称锥优化问题无间隙的二阶最优性条件。其次引入对称锥优化问题两种形式的强二阶充分性条件,其中之一通过一线性-二次函数定义,另一个用二阶切集的支撑函数定义。之后,对于上述两种强二阶充分条件重合的非凸对称锥优化问题,得到了下述条件的等价性:约束非退化条件下的强二阶充分条件,KKT条件对应的广义方程的解的强正则性,KKT条件对应的非光滑映射(简称KKT映射)的Clarke广义微分的非奇异性,优化问题局部最优解的强稳定性,以及其他4条结论相互等价。特别地,对于凸对称锥优化问题,不需要任何假设,上述9条性质均等价,且等价于KKT映射的B-次微分的非奇异性。最后,对于线性对称锥优化问题,首先刻画了对偶严格约束规范与二阶充分性条件的等价关系;然后证明了上述10条等价性质与原始对偶约束非退化条件的等价性。 3.第4章具体推导了二阶锥、半正定实对称矩阵锥、半正定复Hermite矩阵锥以及半正定四元数Hermite矩阵锥二阶切集的表达式,并证明了这四种情况下二阶切集的支撑函数与对应的线性-二次函数是相等的,从而得到了当K同构于有限多个上述四种类型的锥的卡氏积时,第3章提出的两种形式的强二阶充分性条件等价,因此对于上述形式的K,第3章中关于锥优化问题扰动理论的等价性结论是成立的。
其他文献
一到秋天,家乡山坡上的野酸枣好像有个约定,说红都红了。酸枣棵一株挨一株地连成一片,红彤彤的野酸枣密密地挂在上面,梅朵一样笑得纯情,红得热烈,似一片燃烧的云霞,把家乡的山坡惹醉了。  家乡的山叫峄山,放眼望去,峄山坡起起伏伏,弯弯绕绕,酸枣棵不知什么时候在这里安了家。它们像一株株荆棘丛,细枝细条,低低矮矮,总也长不高。比起青松、栎树,单薄得近乎可怜,却很有筋骨和活力,呼啦啦爬满了崖畔和山坡。春日山野
时滞动力系统的动力学性质的研究是一个具有丰富实际背景与广泛应用的领域。在自然科学中,很多过程均可以用时滞系统加以描述与刻画,因此时滞系统动力学性质的研究是一个非常具
学位
预测是决策的前提,任何成功的决策都离不开科学的预测。预测因涉及的不确定因素众多而显得格外复杂。预测方法虽然很多,但是没有一个是完美的和普遍适用的。探索新的预测方法
学习控制是智能控制理论的一个重要分支,它在非线性不确定系统控制方面有着独到优势。相对于线性参数化,非线性参数化适用于更为广泛的非线性不确定系统,然而非线性参数化不
鲁棒性是目前数字水印研究中需要解决的难题。设计鲁棒性水印的关键在于水印嵌入位置的选取。离散小波变换不仅具有较好的匹配HVS(HumanVisual System)特性,而且与JPEG2000、
学位