首页> 中文学位 >非线性半定规划两个无罚函数无滤子的序列半定规划算法
【6h】

非线性半定规划两个无罚函数无滤子的序列半定规划算法

代理获取

目录

声明

摘要

第1章 绪论

1.1 研究背景及意义

1.2 国内外研究现状

1.3 本文研究内容与结构

第2章 预备知识

2.1 基本概念

2.2 KKT条件和约束规格

2.3 本章小结

第3章 非线性半定规划无罚函数无滤子的SSDP算法

3.1 算法的描述

3.2 算法适定性分析

3.3 全局收敛性分析

3.4 数值试验

3.5 本章小结

第4章 非线性半定规划无罚函数无滤子的修正SSDP算法

4.1 算法的描述

4.2 算法适定性分析

4.3 全局收敛性分析

4.4 数值试验

4.5 本章小结

结论与展望

参考文献

致谢

攻读硕士学位期间概况

展开▼

摘要

本学位论文研究非线性半定规划问题.非线性半定规划在工程设计、最优结构设计、最优鲁棒控制和鲁棒反馈控制设计等方面有广泛的实际应用.因此,研究求解非线性半定规划问题的数值算法具有重要的理论和实际意义.  本学位论文提出了两个新的求解非线性半定规划问题的无罚函数无滤子的序列半定规划(简记SSDP)算法.首先,借鉴传统非线性规划无罚函数无滤子的SQP算法的思想,提出了一个求解非线性半定规划问题的无罚函数无滤子的序列半定规划算法.该算法具有如下特点:初始点任意;在迭代过程中,迭代点不要求可行;不使用罚函数,克服了罚参数不易选取的问题;通过设置约束违反度函数的上界使得算法不使用滤子.在MFCQ约束规格和其它适当假设条件下,算法具有全局收敛性.  其次,借鉴不等式约束非线性规划问题修正的SQP算法的思想,提出了求解只带矩阵不等式约束的非线性半定规划问题的无罚函数无滤子的修正SSDP算法.该算法保证二次半定规划(简记QSD)子问题韵相容性.在每次迭代中,通过求解一个线性半定规划(简记LSDP)子问题和一个修正的QSD子问题产生搜索方向;使用了不同于前一个算法的线搜索技术,提高了算法的数值效果.在适当的假设条件下证明了算法的全局收敛性.  本文也通过初步的数值试验验证了两个算法的可行性和有效性.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号