收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

求解半定约束二次规划逆问题的数值方法

肖现涛  
【摘要】: 本论文研究了一类由半定约束二次规划问题产生的逆优化问题。此逆问题通过尽量小地调整半定二次规划问题的目标函数的参数,使得已知的可行解为调整后的问题的最优解。我们将此逆问题转化为带有半正定矩阵锥约束的极小化问题,并且经推导可知其对偶问题为一个带有线性半正定矩阵锥约束的半光滑可微凸问题。并且当问题的规模很大时,对偶问题变量的维数远小于原问题变量的维数,所以本论文的中心就是研究如何求解此对偶问题。 本论文的内容概括如下: 1.在第一章中,首先介绍了逆优化问题的背景及其研究现状,然后提出了本文所要研究的一类产生于半定二次规划问题的逆问题,并通过一系列等价转化得到其对偶问题ISDQD(A,B)。 2.第二章研究了用增广拉格朗日方法求解半定二次规划逆问题的对偶问题.首先概述了增广拉格朗日方法的背景和发展历史,接着回顾了半光滑分析的一些知识和半正定矩阵锥的一些性质。然后在一定的假设条件下,给出了增广拉格朗日方法求解问题ISDQD(A,B)的全局收敛性和线性收敛速度。最后给出数值实验结果。 3.第三章的主要内容是用光滑化牛顿法求解半定二次规划逆问题的对偶问题的Karush-Kuhn-Tucker系统。首先介绍了一种光滑化函数以及它的一些性质。然后运用此光滑化函数将问题ISDQD(A,B)的Karush-Kuhn-Tucker系统转化为一个光滑方程组,接着用光滑化牛顿法求解此方程组,然后给出了光滑化牛顿法的收敛性和收敛速度。最后由数值实验说明了此方法的有效性。 4.第四章探讨了由光滑化牛顿法改进得到的非精确光滑化牛顿法求解对偶问题ISDQD(A,B)的Karush-Kuhn-Tucker系统。首先引入了矩阵值函数的一些知识,然后在严格互补和非退化性条件成立的假设下,给出了非精确光滑化牛顿法的收敛结果。最后我们对几种求解ISDQD(A,B)的方法进行了数值实验,并对其结果进行了比较和分析。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 田强;张云清;陈立平;覃刚;;基于增广拉格朗日方法的多柔体动力学研究[J];系统仿真学报;2009年24期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国博士学位论文全文数据库 前2条
1 肖现涛;求解半定约束二次规划逆问题的数值方法[D];大连理工大学;2009年
2 张斌武;哈明距离下的逆优化问题及多物品的制造与分配问题[D];浙江大学;2005年
中国硕士学位论文全文数据库 前2条
1 吴鑫育;基于全变差的图像复原问题的牛顿型算法[D];湖南大学;2008年
2 楼彩英;求解半定二次规划逆问题的光滑化牛顿法[D];大连理工大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978