基于牛顿扰动方法求解一类鲁棒逆优化问题

摘要

在这篇论文中，我们研究一类鲁棒逆线性规划问题，其中需要去调整目标函数和鲁棒约束集合中的一些参数，使得一个已知的可行解变成最优解。我们首先把这类逆问题转化为一个带有线性等式约束、二阶锥互补约束和线性互补约束的优化问题。然后，我们利用一个扰动方法去求解这个优化问题。接着，我们用一个带有Armijo线搜索的非精确牛顿方法求解这个扰动问题。最后，我们通过数值试验来展示这个方法的有效性。

目录

声明

摘要

1 绪论

1．1 研究背景

1．2 已有工作简介

1．3 本文工作

2 锥K取正卦限锥Rm+

2．1 问题转化

2．2 扰动方法

2．3 非精确牛顿方法求解扰动问题

3 锥K取二阶锥Qm+1

3．1 关于二阶锥的一些基本知识

3．2 问题转化

3．3 扰动方法

3．4 非精确牛顿方法求解问题(Pε)

4 数值实验

5 结论与展望

参考文献

攻读硕士学位期间发表学术论文情况

致谢