学位论文 > 优秀研究生学位论文题录展示
半定规划信赖域算法的研究
作 者: 周晓
导 师: 周树民
学 校: 武汉理工大学
专 业: 应用数学
关键词: 半定规划 原始-对偶问题 信赖域算法 收敛性
分类号: O221.2
类 型: 硕士论文
年 份: 2008年
下 载: 95次
引 用: 0次
阅 读: 论文下载
内容摘要
半定规划(SDP)是线性规划的一种推广,它是在满足约束“对称矩阵的仿射组合半正定”的条件下使线性目标函数极大(极小)化的问题.这个约束是非线性、非光滑、凸的,因而半定规划是一个非光滑凸优化问题.最近几十年来,由于半定规划的理论和算法的研究取得了很大的进展,并且半定规划在控制论、电子工程、组合优化等领域得到了广泛的应用,因此它已发展成为数学规划领域中一个非常活跃的研究方向.本文首先就半定规划的产生与发展做了一个比较详细的概述,介绍了半定规划最初的产生过程以及最近几十年来学术界关于半定规划算法研究的发展情况.接着又给出了半定规划的基本概念、半定规划的对偶理论、半定规划的主要算法介绍以及半定规划的实际应用背景等.本文的主要部分给出了求解半定规划的信赖域算法.首先利用互补松弛条件求出了原半定规划与其对偶问题的最优性条件,即KKT-条件.通过最优性条件,就把求解半定规划问题转化成了一个求解非线性不可微方程组的解问题.接着,利用推广的Fischer-Burmeister光滑函数,将不可微的方程组转化成一个非线性可微的方程组.然后又把这个非线性可微的方程组转化成了一个无约束的优化问题.最后利用最小二乘原理,定义了一个效益函数,因此求解原来的半定规划问题就转化为了求解无约束最小优化问题.最后,本文利用信赖域算法求出了上述无约束最小优化问题的近似解,即为原半定规划问题的最优解,并分析了该算法的有效性、适定性,还给出了算法的收敛性证明,表明该算法是切实可行的.
|
全文目录
摘要 4-5 ABSTRACT 5-7 第1章 绪论 7-12 1.1 半定规划的产生与发展 7-8 1.2 半定规划的研究现状及意义 8-11 1.3 本文的主要工作和内容安排 11-12 第2章 基本理论 12-24 2.1 半定规划的基本概念 12-16 2.1.1 半定规划 12-14 2.1.2 对偶理论 14-16 2.2 半定规划的主要算法介绍 16-21 2.3 半定规划的应用 21-24 2.3.1 二次锥规划 21-22 2.3.2 二次约束二次凸规划 22 2.3.3 特征值优化问题 22-23 2.3.4 图的最大割问题 23-24 第3章 半定规划的信赖域算法 24-39 3.1 引言 24-25 3.2 半定规划的转化 25-27 3.3 定义函数的相关性质 27-31 3.3.1 定义函数的Lipschitzian连续性 27-29 3.3.2 定义函数的可微性 29-31 3.4 半定规划的信赖域算法 31-34 3.4.1 信赖域方法的基本思想 31-32 3.4.2 算法的步骤 32-33 3.4.3 算法的适定性 33-34 3.5 算法的收敛性分析 34-39 第4章 总结与展望 39-40 参考文献 40-45 致谢 45-46 附录 46
|
相似论文
- 自变量分段连续型随机微分方程数值解的收敛性及稳定性,O211.63
- 弱条件下超Halley法与Newton法的半局部收敛性,O241.7
- 谱方法求解两类延迟微分方程,O241.8
- 基于控制方法的粒子群算法改进及应用研究,TP301.6
- 均衡问题的若干迭代算法及其收敛性分析,O177.2
- 基于人工鱼群算法的Lanchester方程微分对策问题的研究,O225
- 中国农村金融发展的区域差异及其收敛性研究,F224
- 锥模型信赖域算法的改进研究,O224
- 对称正则长波方程的广义差分法及LDG方法,O241.82
- B值鞅型序列的性质及鞅方法在金融市场中的应用,F830.9
- 无约束最优化问题牛顿型算法的若干研究,O224
- 几类相依混合随机变量列的大数律和L~r收敛性,O211.4
- 相依随机变量序列部分和收敛速度,O211.4
- 行为两两NQD随机变量阵列加权和的收敛性,O211.4
- 非线性无约束共轭梯度法,O224
- 一类Landau-Lifshitz和Ginzburg-Landau方程的精确解与数值解,O241.8
- AQSI序列的强极限定理,O211.4
- 退化问题拟牛顿法超线性收敛性条件,O224
- Cahn-Allen方程Neumann边值问题的二阶耗散差分格式,O175.8
- 无约束最优化的非单调信赖域算法,O224
- 求解凸规划问题的松弛交替方向乘子法,O221
中图分类: > 数理科学和化学 > 数学 > 运筹学 > 规划论(数学规划) > 非线性规划
© 2012 www.xueweilunwen.com
|