Generalized line criterion for Gauss-Seidel method



Document title: Generalized line criterion for Gauss-Seidel method
Journal: Computational & applied mathematics
Database: PERIÓDICA
System number: 000310625
ISSN: 0101-8205
Authors: 1
2
Institutions: 1Universidade de Sao Paulo, Departamento de Matematica Aplicada, Sao Paulo. Brasil
2Universidade de Sao Paulo, Departamento de Ciencia da Computacao, Sao Paulo. Brasil
Year:
Volumen: 22
Number: 1
Pages: 91-97
Country: Brasil
Language: Inglés
Document type: Artículo
Approach: Experimental, aplicado
English abstract 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
Disciplines: Matemáticas
Keyword: 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
Full text: Texto completo (Ver HTML)