Discrete mathematical models in the analysis of splitting iterative methods for linear systems

  • Authors:

  • Begoña Cantó;Carmen Coll;Elena Sánchez

  • Affiliations:

  • Institut de Matemítica Multidisciplinar, Universitat Politècnica de València, Cami de Vera s/n, 46022, València, Spain;Institut de Matemítica Multidisciplinar, Universitat Politècnica de València, Cami de Vera s/n, 46022, València, Spain;Institut de Matemítica Multidisciplinar, Universitat Politècnica de València, Cami de Vera s/n, 46022, València, Spain

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.09

Visualization

Abstract

Splitting methods are used to solve most of the linear systems, Ax=b, when the conventional method of Gauss is not efficient. These methods use the factorization of the square matrix A into two matrices M and N as A=M-N where M is nonsingular. Basic iterative methods such as Jacobi or Gauss-Seidel define the iterative scheme for matrices that have no zeros along its main diagonal. This paper is concerned with the development of an iterative method to approximate solutions when the coefficient matrix A has some zero diagonal entries. The algorithm developed in this paper involves the analysis of a discrete-time descriptor system given by the equation Me(k+1)=Ne(k), e(k) being the error vector.