首页> 中文学位 >二阶锥约束优化问题的非精确增广拉格朗日方法
【6h】

二阶锥约束优化问题的非精确增广拉格朗日方法

代理获取

目录

摘要

第1章绪论

1.1 研究背景

1.2研究内容和结构

第2章预备知识

2.1 基本定义

2.2 二阶锥及其相关性质

2.3 Lagrange函数与增广Lagrange函数

2.4 本章小结

第3章增广Lagrange算法

3.1 广义方程

3.2 算法框架

3.3 本章小结

第4章收敛性分析

4.1收敛性分析

4.2 本章小结

结论

参考文献

声明

致谢

展开▼

摘要

本文主要以二阶锥约束优化问题为研究对象,讨论精确和非精确的增广Lagrange方法的收敛性及收敛速率.首先,利用增广Lagrange函数的一阶导数建立了KKT系统并定义了Lagrange乘子集,基于KKT系统给出了非精确增广Lagrange算法的框架.然后在Robinson约束品性、广义方程解映射的Calm性质和二阶充分条件的假设下,证明了算法的收敛性和收敛速度.当罚参数充分大时,由算法迭代产生的对偶序列是线性收敛的.进一步,当罚参数趋近于无穷时,收敛速度是超线性的.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号