非线性方程组自反解的非精确Newton-MCG算法  

Inexact Newton-MCG Algorithm for Reflexive Solution of Nonlinear Algebraic Equations

作　　者：梁志艳[1] 张凯院[1] 宁倩芝 LIANG Zhi-yan;ZHANG Kai-yuan;NING Qian-zhi(Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072)

机构地区：[1]西北工业大学应用数学系,西安710072

出　　处：《工程数学学报》2016年第4期382-390,共9页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金(11471262)~~

摘　　要：针对源于科学计算和工程应用领域的非线性代数方程组,本文应用Newton算法求其自反解,并采用修正共轭梯度法(MCG算法)求由Newton算法每一步迭代计算导出的线性代数方程组的近似自反解或其近似自反最小二乘解,建立了求其自反解的非精确Newton-MCG算法.基于MCG算法适用面宽和有限步收敛的特点,建立的非精确Newton-MCG算法仅要求非线性代数方程组有自反解,而不要求它的自反解唯一.数值算例表明,非精确Newton-MCG算法是有效的.Nonlinear algebraic equations have wide applications in scientific computation and engineering application. In this paper, the inexact Newton-MCG algorithm for computing the reflexive solution of the nonlinear algebraic equation is proposed. The algorithm is constructed based on the Newton method for calculating the reflexive solution of the nonlinear algebraic equations and the modified conjugate gradient method for the approximate reflexive solution or the approximate reflexive least-square solution of the linear algebraic equation derived from each Newton step. Moreover, the proposed algorithm only requires the nonlinear algebraic equation to have the reflexive solution and the solution may not be unique, owing to the wide scope of applications and the finite-step convergent property of the MCG method. Finally,some numerical experiments illustrate the efficiency of the new algorithm.

关 键 词：非线性代数方程组 自反解 Newton算法 MCG算法 非精确Newton-MCG算法 

分 类 号：O241.7[理学—计算数学]