
基于SDP松弛的二次优化问题求解方法
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本研究提出了一种针对二次优化问题的有效算法,通过利用半定义规划(SDP)松弛技术来寻找最优或近似最优解。该方法在保持计算效率的同时提高了解决方案的质量。
二次优化问题的SDP松弛求解方法由范丽君和艾文宝提出。信赖域方法是解决非线性优化问题的一种非常有效的方法,在每次迭代中需要解决的核心问题是构建并求解一个信赖域子问题。
全部评论 (0)
还没有任何评论哟~


简介:
本研究提出了一种针对二次优化问题的有效算法,通过利用半定义规划(SDP)松弛技术来寻找最优或近似最优解。该方法在保持计算效率的同时提高了解决方案的质量。
二次优化问题的SDP松弛求解方法由范丽君和艾文宝提出。信赖域方法是解决非线性优化问题的一种非常有效的方法,在每次迭代中需要解决的核心问题是构建并求解一个信赖域子问题。


