求解非凸半定规划的一类非线性Lagrange方法

来源 :大连理工大学 | 被引量 : 6次 | 上传用户:mulang608
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文旨在研究求解非凸半定规划的一类非线性Lagrange方法的收敛速度.其中的非线性Lagrange函数是基于L(o)wner算子构造的并且关于约束是非线性的。 在简要介绍了半定规划的相关背景知识和非线性Lagrange方法的发展历史之后,第二章给出了预备知识和研究的主要内容.预备知识包括非线性半定规划的最优性理论和L(o)wner算子的微分公式.本文的主体工作在第三章到第五章.取得的结果可概述如下: 1.第三章建立了非凸半定规划的非线性Lagrange方法的理论框架.首先,给出L(o)wner算子要满足的三个条件并假设问题满足约束非退化条件、严格互补条件和二阶充分性条件.其次,讨论了所提出的非线性Lagrange函数的微分性质.最后,研究了子问题精确求解时算法的收敛速度.收敛速度定理表明:当罚参数t小于某一阂值时,基于该类函数的算法生成的原始-对偶点列是局部收敛的,并且原始-对偶解的误差界与罚参数t成正比。 与非线性规划的非线性Lagrange方法的收敛速度分析相比,我们需要处理非凸半定规划的二阶充分性条件中的sigma项.与Stingl[1]的工作相比,本文所研究的问题增加了等式约束.本文重新建立的非凸半定规划的非线性Lagrange方法的收敛定理更加完善,与Polyak[2]求解非线性规划的非线性Lagrange方法的经典收敛定理完全对应.另外,我们给出的Lowner算子满足的条件比Stingl的条件要弱。 2.基于第三章的假设条件,第四章建立了算法子问题非精确求解时的收敛速度定理。定理表明:在算法子问题非精确求解的情况下,当罚参数t小于某个阈值时,基于该类函数的算法生成的原始-对偶点列是局部收敛的,并且原始-对偶解的误差界与罚参数t成正比。 3.第五章例举了五个非线性Lagrange函数,验证它们中的L(o)wner算子满足第三章提出的三个条件,因此证明了由这些非线性Lagrange函数构成的算法是局部收敛的,且原始-对偶解的误差界与罚参数t成正比。
其他文献
随着信息安全技术和公钥基础设施的飞速发展,以及各级证书认证系统的建设和推广,亟需发展可靠的、满足多种应用的证书认证系统方案。CA系统不能满足各种安全应用的局限性也越
报废汽车拆解作为废钢铁资源的主要来源之一,在日本废钢铁行业中占有重要地位。中国废钢铁应用协会在6月中旬访问日本期间,在东京、大阪、北海道等地与日本报废汽车拆解业业
本文对三维空间上外代数一类周期线性模的非线性扩张进行了研究。外代数是一类具有很强的应用背景的代数,在交换代数以及射影空间上凝聚层范畴等的研究上有着重要应用,但其表示
效率是经济和管理领域的基本概念之一。资源配置追求效率,组织运作也追求效率。数据包络分析(data envelopment analysis),简称DEA,是评价资源配置、组织运作等效率的最重要
学位
学位
学位
特殊矩阵,顾名思义是指具有特殊的结构或性质的矩阵.特殊矩阵在计算数学,应用数学,经济学,统计学,物理学,生物学,计算机科学等诸多领域都有着广泛的应用.因此,无论从理论研究方面还是实
对目标进行定位和跟踪是典型的动态系统状态估计问题,在模型满足线性、高斯条件下,很多滤波算法可获得很好的跟踪效果。但若目标在高机动、多模型、非高斯、强噪声的运动背景下
在小学语文教学实践中,要想有效的提升整体的教学质量与效果,就要深入教学改革,加强合作学习,合理的应用各种教学方式与手段,构建一个高质量的教学环境,为学生的语文知识学习