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

摘要

本论文研究了一类由半定约束二次规划问题产生的逆优化问题.此逆问题通过尽量小地调整半定二次规划问题的目标函数的参数，使得已知的可行解为调整后的问题的最优解.我们将此逆问题转化为带有半正定矩阵锥约束的极小化问题，并且经推导可知其对偶问题为一个带有线性半正定矩阵锥约束的半光滑可微凸问题.并且当问题的规模很大时，对偶问题变量的维数远小于原问题变量的维数，所以本论文的中心就是研究如何求解此对偶问题。 本论文的内容概括如下： 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)的方法进行了数值实验，并对其结果进行了比较和分析。

目录

文摘

英文文摘

声明

1绪论

1.1逆优化问题的简介

1.2逆优化问题的研究现状

1.3一类半定二次规划逆问题

1.4半定二次规划逆问题的对偶问题

1.5本论文内容介绍

2半定二次规划逆问题的增广拉格朗日方法

2.1引言

2.2基本概念和预备知识

2.3增广拉格朗日方法

2.4求解子问题的牛顿算法

2.5数值实验结果

2.6本章小结

3半定二次规划逆问题的光滑化牛顿法

3.1引言

3.2光滑化函数

3.3光滑化牛顿法

3.4数值实验结果

3.5本章小结

4非精确光滑化牛顿法

4.1引言

4.2关于矩阵值函数的一些预备知识

4.3非精确光滑化牛顿法

4.4数值实验

4.5本章小结

结论与展望

参考文献

攻读博士学位期间学术论文完成情况

论文创新点摘要

致 谢

作者简介