Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2015, Vol. 32 ›› Issue (1): 29-38.doi: 10.3969/j.issn.1005-3085.2015.01.004

Previous Articles     Next Articles

On Newton-Triangle Splitting Methods for the Systems of Nonlinear Algebraic Equations

HU Ji-yang1,  WANG Chuan-long2,  WEN Rui-ping2   

  1. 1- Institution of Mathematics, Taiyuan University of Technology, Taiyuan 030024
    2- Higher Education Key Laboratory of Engineering Science Computing in Shanxi Province, Taiyuan Normal University, Taiyuan 030012
  • Received:2013-07-01 Accepted:2014-01-03 Online:2015-02-15 Published:2015-04-15
  • Supported by:
    The National Natural Science Foundation of China (11371275; 11071184); the Natural Science Foundation of Shanxi Province (2010011006; 2012011015-6).

Abstract:

The Triangle Splitting iteration method is an effective iteration method for solving large-scale sparse non-Hermitian positive definite system of linear algebraic equations. By making use of the Triangle Splitting iteration method on non-Hermitian positive definite matrices as the inner solver of the inexact Newton method, we establish a class of inexact Newton-Triangle Splitting iteration methods for solving the large-scale sparse system of nonlinear algebraic equa-tions with positive definite Jacobian matrices in the paper. For this class of inexact Newton methods, two types of local convergence theorems are proved under proper conditions. The numerical results are given to examine their feasibility and effectiveness. The numerical implementations also show that the Newton-Triangle Splitting methods have advantages over Newton-BTSS methods with less computation time and iteration steps.

Key words: Triangle Splitting iteration method, nonlinear algebraic equations, inexact Newton method, local convergence

CLC Number: