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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Milaszewicz, Juan Pedro
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