Sturm 和Zhang通过一个秩一分解的方法最先将信赖域子问题和半正定规划联系了起来
我们利用同样的方法来求解等式约束优化问题的信赖域子问题(常称为两球问题)
证明了无约束信赖域子问题的半正定松弛是紧的
艾文宝
二次优化问题的SDP松弛求解方法[EB/OL]
北京:中国科技论文在线
而信赖域方法在每一步迭代中的核心问题是求解一个信赖域子问题
) 摘要: 信赖域方法是求解非线性优化问题的一种十分有效的方法
信赖域子问题可以归结为一类二次优化问题
给出了一个简单的矩阵分解方法来获得原问题的精确解或近似解
原二次优化问题的最优解可以由松弛问题的最优解得到