求解多目标优化问题的非单调牛顿法的超线性收敛性

Superlinear Convergence of Nonmonotone Newton Method for Solving Multiobjective Optimization Problems

讨论求解无约束多目标优化问题的非单调牛顿法的全局收敛性和局部超线性收敛率.首先,给出由非单调牛顿法生成的步长的下界,再利用求解多目标优化问题的牛顿法的相关结论证明了非单调牛顿法的全局收敛性.其次,在目标函数的海塞矩阵的一致连续性的条件下证明了非单调牛顿法具有局部超线性收敛率.

The global convergence and local superlinear convergence rate of the nonmonotone Newton method for solving unconstrained multiobjective optimization problems was discussed.Firstly,the lower bound of the step size generated by the nonmonotone Newton method was given,and the global convergence of the nonmonotone Newton method was proved by the relevant conclusions of the Newton method for solving multiobjective optimization problems.Secondly,under the condition of uniform continuity of the Hessian matrix of the objective function,it was proved that the nonmonotone Newton method has local superlinear convergence rate.