Generalized line criterion for Gauss-Seidel method



Título del documento: Generalized line criterion for Gauss-Seidel method
Revista: Computational & applied mathematics
Base de datos: PERIÓDICA
Número de sistema: 000310625
ISSN: 0101-8205
Autores: 1
2
Instituciones: 1Universidade de Sao Paulo, Departamento de Matematica Aplicada, Sao Paulo. Brasil
2Universidade de Sao Paulo, Departamento de Ciencia da Computacao, Sao Paulo. Brasil
Año:
Volumen: 22
Número: 1
Paginación: 91-97
País: Brasil
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en inglés We present a module based criterion, i.e. a sufficient condition based on the absolute value of the matrix coefficients, for the convergence of Gauss-Seidel method (GSM) for a square system of linear algebraic equations, the Generalized Line Criterion (GLC). We prove GLC to be the ''most general'' module based criterion and derive, as GLC corollaries, some previously know and also some new criteria for GSM convergence. Although far more general than the previously known results, the proof of GLC is simpler. The results used here are related to recent research in stability of dynamical systems and control of manufacturing systems
Disciplinas: Matemáticas
Palabras clave: Matemáticas aplicadas,
Método de Gauss-Seidel,
Criterio de generalizado de línea,
Sistemas de manufactura
Keyword: Mathematics,
Applied mathematics,
Gauss-Seidel method,
Generalized line criterion,
Manufacturing systems
Texto completo: Texto completo (Ver HTML)