The Continuous Analogy of Newton’s Method for Solving a System of Linear Algebraic Equations

• 作者: Gantumur Ankhbayar Ochbadrakh Chuluunbaatar Tugal Zhanlav
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: CONTINUOUS ANALOGY of Newton’s Method SOLVING the System of Linear ALGEBRAIC Equations Convergence CHOICE of ITERATION Parameter
• 年，卷（期）: 2013,（1）
• 页码范围: 210-216
• 页数: 7页
• 分类号: O1

摘要

We propose a continuous analogy of Newton’s method with inner iteration for solving a system of linear algebraic equations. Implementation of inner iterations is carried out in two ways. The former is to fix the number of inner iterations in advance. The latter is to use the inexact Newton method for solution of the linear system of equations that arises at each stage of outer iterations. We give some new choices of iteration parameter and of forcing term, that ensure the convergence of iterations. The performance and efficiency of the proposed iteration is illustrated by numerical examples that represent a wide range of typical systems.