Improving Jacobi and Gauss-Seidel Iterations
When convergent Jacobi or Gauss-Seidel iterations can be applied to solve systems of linear equations, a natural question is how convergence rates are affected if the original system is modified by performing some Gaussian elimination. We prove that if the initial iteration matrix is nonnegative, th...
Guardado en:
Autor principal: | |
---|---|
Publicado: |
1987
|
Acceso en línea: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00243795_v93_nC_p161_Milaszewicz http://hdl.handle.net/20.500.12110/paper_00243795_v93_nC_p161_Milaszewicz |
Aporte de: |
id |
paper:paper_00243795_v93_nC_p161_Milaszewicz |
---|---|
record_format |
dspace |
spelling |
paper:paper_00243795_v93_nC_p161_Milaszewicz2025-07-30T17:33:51Z Improving Jacobi and Gauss-Seidel Iterations Milaszewicz, Juan Pedro When convergent Jacobi or Gauss-Seidel iterations can be applied to solve systems of linear equations, a natural question is how convergence rates are affected if the original system is modified by performing some Gaussian elimination. We prove that if the initial iteration matrix is nonnegative, then such elimination improves convergence. Our results extend those contained in [4]. © 1987. Fil:Milaszewicz, J.P. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 1987 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00243795_v93_nC_p161_Milaszewicz http://hdl.handle.net/20.500.12110/paper_00243795_v93_nC_p161_Milaszewicz |
institution |
Universidad de Buenos Aires |
institution_str |
I-28 |
repository_str |
R-134 |
collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
description |
When convergent Jacobi or Gauss-Seidel iterations can be applied to solve systems of linear equations, a natural question is how convergence rates are affected if the original system is modified by performing some Gaussian elimination. We prove that if the initial iteration matrix is nonnegative, then such elimination improves convergence. Our results extend those contained in [4]. © 1987. |
author |
Milaszewicz, Juan Pedro |
spellingShingle |
Milaszewicz, Juan Pedro Improving Jacobi and Gauss-Seidel Iterations |
author_facet |
Milaszewicz, Juan Pedro |
author_sort |
Milaszewicz, Juan Pedro |
title |
Improving Jacobi and Gauss-Seidel Iterations |
title_short |
Improving Jacobi and Gauss-Seidel Iterations |
title_full |
Improving Jacobi and Gauss-Seidel Iterations |
title_fullStr |
Improving Jacobi and Gauss-Seidel Iterations |
title_full_unstemmed |
Improving Jacobi and Gauss-Seidel Iterations |
title_sort |
improving jacobi and gauss-seidel iterations |
publishDate |
1987 |
url |
https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00243795_v93_nC_p161_Milaszewicz http://hdl.handle.net/20.500.12110/paper_00243795_v93_nC_p161_Milaszewicz |
work_keys_str_mv |
AT milaszewiczjuanpedro improvingjacobiandgaussseideliterations |
_version_ |
1840321481623470080 |