Correo Electrónico
DNINFOA - SIA
Bibliotecas
Convocatorias
Identidad U.N.
Publicado
Some p-norm convergence results for Jacobi and Gauss-Seidel iterations
Palabras clave:
Jacobi method, Gauss-Seidel method, Systems of linear equations, Iterative solution, Convergence, Sassenfeld condition, 2000 Mathematics Subject Classification, Primary: 65F10 (en)Descargas
Abstract. Let A be a matrix such that the diagonal matrix D with the same diagonal as A is invertible. It is well known that if (1) A satisfies the Sassenfeld condition then its Gauss-Seidel scheme is convergent, and (2) if D-1 A certifies certain classical diagonal dominance conditions then the Jacobi iterations for A are convergent. In this paper we generalize the second result and extend the first result to irreducible matrices satisfying a weak Sassenfeld condition.
Referencias
O. Axelsson, Iteration Solution, Cambridge University Press, New York, 1994.
W. Hackbusch, Iterative solution of large sparse system s of linear system s, Springer-Verlag, Berlin, 1994.
J. M. Ortega, Introduction to parallel and vector solution of linear systems, Plenum Press, New York, 1988.
R. Kress, Numerical Analysis, Springer-Verlag, Berlin, 1998.
Y. Saad, Iterative methods for sparse linear systems, Second Edition, SIAM, Philadelphia, 2003.
G.F. Simmons, Introduction to Topology and Modem Analysis, McGraw-Hill, New York, 1963.
D. M. Young, Iterative Solution for Large Systems, Academic Press, New York, 1971.
R. Varga, Matrix Iterative Analysis, Prentice Hall, New York, 1962.
