基于lagrange乘子的约束优化问题求解与算法应用探析任务书

 2021-08-20 00:09:19

1. 毕业设计(论文)主要目标:

1、结合所学知识,对比分析含Lagrange乘子的不同优化方法在处理含约束条件的优化问题中的差异,从

而对Lagrange乘子及Lagrange乘数法有更好的理解和掌握。

2、通过分析变分迭代算法,探究lagrange乘子在该算法及变分原理中的应用。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

2. 毕业设计(论文)主要内容:

1、应用传统lagrange乘数法考虑约束优化问题,分析其适用条件,针对该方法的不足之处,在约束非线性的情况下重新定义正定乘子函数,去除松弛变量,对方法在KKT条件上进行简化改进。

2、采用乘子罚函数法、sSQP算法对约束优化问题进行再思考。首先对罚函数增加乘子项,将其定义为增广lagrange函数,讨论等式约束问题的 Hestenes-Powell增广拉格朗日函数法的相关性质。接着,说明sSQP方法对求解退化约束优化问题有较好的效果,简要讨论算法收敛性与收敛速度。

3、分析识别lagrange乘子时产生的临界变分现象,应用变分迭代算法求解具体的线性与非线性初值问题,通过具体数值实验说明算法的正确性和有效性,并试分析算法的收敛性与收敛速度。

3. 主要参考文献

[1]J.H. He, A tutorial and heuristic review on Lagrange multiplier foroptimal problems[J].

Nonlinear Sci. Lett. A, 8(2)(2017),121-148

[2]Izmailov AF,Solodov MV,Critical Lagrange multipliers: what wecurrently know about them,how they spoil our lives, and what we can do about it[J].TOP, 23(1)(2015):1-26.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。