求解非线性方程组的锥模型信赖域算法

摘要

针对传统信赖域算法计算复杂、难度较大等问题,提出一种基于非单调的锥模型信赖域算法.引入松弛变量将非线性系统问题转换为带非负约束的非线性最优问题,借助KKT条件以及NCP函数,每次迭代时求解一个线性方程组,通过一阶、二阶结合,扩大了锥模型信赖域半径,加大信赖域迭代步,提高了收敛速度.信赖域算法具有整体收敛性.