解非线性约束方程的拉格朗日全局投影方法

摘要

基于最优化方法求解约束非线性方程组的一个突出困难是计算得到的仅是该优化问题的稳定点或局部极小点,而非方程组的解点.由此引出的问题是如何从一个稳定点出发得到一个相对于方程组解更好的点.该文采用投影型算法,推广了Nazareth-Qi求解无约束非线性方程组的拉格朗日全局算法(Lagrangian Global-LG)于约束方程上;理论上证明了从优化问题的稳定点出发,投影LG方法可寻找到一个更好的点.数值试验证明了LG方法的有效性.