摘要
针对源于科学计算和工程应用领域的非线性代数方程组,本文应用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.
作者
梁志艳
张凯院
宁倩芝
LIANG Zhi-yan;ZHANG Kai-yuan;NING Qian-zhi(Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072)
出处
《工程数学学报》
CSCD
北大核心
2016年第4期382-390,共9页
Chinese Journal of Engineering Mathematics
基金
国家自然科学基金(11471262)~~
作者简介
梁志艳(1990年10月生)，女，硕士. 研究方向：数值代数.
