二阶锥互补问题的光滑算法研究

来源 :西安电子科技大学 | 被引量 : 4次 | 上传用户:xiaojiaoechou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了二阶锥互补问题(简记为SOCCP),这个问题是寻找一个向量,这个向量同时满足一个方程组和一个定义在二阶锥笛卡尔积上的互补性条件。它是一类内容新、涵盖面宽、理论丰富、且有广泛应用背景的均衡优化问题。本文首先简述了二阶锥互补问题的基本知识,包括二阶锥互补问题的理论、算法和研究现状,然后利用欧几里得若当代数技术,给出SOCCP的3种光滑算法。具体如下:   ⑴在SOCCP光滑算法[26]的基础上进行改进,给出二阶锥互补问题的一个基于非单调线搜索的光滑牛顿法。该算法对初始点的选取没有要求,在P0性质的假设下给出算法的全局收敛性和局部超线性收敛性分析,最后给出算法的数值实验,数据结果说明本文的算法要比原光滑算法[26]的效果好。   ⑵将线性规划的预估校正光滑化方法[41]扩展到二阶锥互补问题中来,基于Chen and Mangasarian族光滑函数给出了一个求解二阶锥互补问题的非内点预估校正路径跟踪法。该算法对初始点的选取没有任何限制,我们给出了算法的全局收敛性及局部二次收敛性分析,并且给出数值实验,数据结果说明该算法比求解二阶锥规划的预估校正光滑算法[31]的效果好。   ⑶将线性规划的预估校正光滑牛顿法[46]扩展到二阶锥互补问题中来,基于Chen and Mangasarian族光滑函数给出了一个求解二阶锥互补问题的预估校正光滑牛顿法。中心路径的邻域没有在算法中出现,因此不需要另外的计算去保证迭代序列位于给定的邻域内,该算法比求解二阶锥规划的预估校正光滑算法[31]简单。该算法对初始点的选取也没有任何限制,我们给出了算法的全局收敛及局部超线性收敛性分析,并且给出数值实验说明算法的有效性。
其他文献
在概率论中,大偏差理论关注概率分布和序列尾事件的渐近行为,因此在概率极限理论中大偏差理论是一个非常重要的分支,大偏差理论同样用于处理极问题,但其大不同于中心极限定理和大
学位
上世纪六十年代,在变分原理基础上发展起来的变分不等式(variational inequality,Ⅵ)理论是偏微分方程的一个重要分支,也是应用数学中一个十分重要的研究领域。在工程应用中存
本文针对使用正电子发射断层显像(positron emission tomography PET)技术成像的肿瘤图像的分割算法进行了进一步的应用分析与研究。   肿瘤的早期预防、早期发现和治疗对
车牌字符识别问题是车牌识别系统的核心技术问题,是智能交通系统的关键组成部分,是目前该领域研究的热点问题之一。本文以定位得到的蓝底白字彩色的车牌照图像作为样本,分别
本文研究了利用群速度控制法的思想构造双曲守恒律方程高分辨率格式的一般方法。在前人研究的基础上,本文研究了群速度控制项的性质,进而指出,普通差分算子均可以利用群速度修正
在当前产品同质化、成本差异小的时代,渠道优势成为竞争的重点,而这正是流通企业所要努力造就的核心竞争力。自从上个世纪90年代开始,制造企业向流通领域的进军,大型百货业的
纵向数据是对个体在一段时间内的多次观测而得到的数据.对纵向数据来说,通常的一个假定是个体之间的观测认为是独立的,个体内部的观测是相关的.在实际中,由于一些重要变量无法直
组合序列具有很多重要的性质,例如对数凸性,对数凹性,Polya frequence(简称PF)性质,Stieltjes moment性质等。本文将讨论多项式序列的强q-对数凸性和序列的无限对数单调性。
互补问题自1963年首次提出后受到广大研究者的重视,成为数学规划研究中较为活跃的分支,求解互补问题的算法的研究领域也取得了丰硕的成果。本文研究非线性互补问题的非精确解的
网络流问题是网络最优化的重要组成部分,其中最小费用流是一类最为基本的网络流模型,对于该模型已有丰富的研究成果。但是随着人类活动和生产过程日益复杂,新的约束条件不断出现