Pivoting in ISM factorizations
Gespeichert in:
| Titel: | Pivoting in ISM factorizations |
|---|---|
| Autoren: | Mas Marí, José, Marín Mateos-Aparicio, José |
| Weitere Verfasser: | Departamento de Matemática Aplicada, Instituto Universitario de Matemática Multidisciplinar, Escuela Técnica Superior de Ingeniería Agronómica y del Medio Natural |
| Verlagsinformationen: | Universitat Politècnica de València |
| Publikationsjahr: | 2022 |
| Bestand: | Universitat Politécnica de Valencia: RiuNet / Politechnical University of Valencia |
| Schlagwörter: | Incomplete LU factorization, Pivoting, Sherman-Morrison formula, MATEMATICA APLICADA |
| Beschreibung: | [EN] In this work we study pivoting strategies for the preconditioner presented Balanced Incomplete Preconditioner (SIAM J Sci Comput 30(5):2302¿2318, 2008) which computes the LU factorization of a matrix A. We present a modification of the algorithm that allows for pivoting, and so the computation of preconditioners for any nonsingular matrix. The results of numerical experiments with ill-conditioned and highly indefinite matrices arising from different applications show the robustness of the new algorithm, since it is able to solve problems that are not possible to solve otherwise. ; Mas Marí, J.; Marín Mateos-Aparicio, J. (2022). Pivoting in ISM factorizations. Universitat Politècnica de València. 160-165. https://riunet.upv.es/handle/10251/192416 ; S ; 160 ; 165 |
| Publikationsart: | book part conference object |
| Dateibeschreibung: | application/pdf |
| Sprache: | English |
| Relation: | Modelling for Engineering & Human Behaviour 2022: Proceedings; Mathematical Modelling in Engineering & Human Behaviour 2022 (MME&HB 2022); Julio 13-15,2022; Valencia, Spain; https://imm.webs.upv.es/jornadas/2022/home.html; https://riunet.upv.es/handle/10251/192416 |
| Verfügbarkeit: | https://riunet.upv.es/handle/10251/192416 |
| Rights: | http://rightsstatements.org/vocab/InC/1.0/ ; info:eu-repo/semantics/openAccess |
| Dokumentencode: | edsbas.F2037EDC |
| Datenbank: | BASE |
Nájsť tento článok vo Web of Science | Abstract: | [EN] In this work we study pivoting strategies for the preconditioner presented Balanced Incomplete Preconditioner (SIAM J Sci Comput 30(5):2302¿2318, 2008) which computes the LU factorization of a matrix A. We present a modification of the algorithm that allows for pivoting, and so the computation of preconditioners for any nonsingular matrix. The results of numerical experiments with ill-conditioned and highly indefinite matrices arising from different applications show the robustness of the new algorithm, since it is able to solve problems that are not possible to solve otherwise. ; Mas Marí, J.; Marín Mateos-Aparicio, J. (2022). Pivoting in ISM factorizations. Universitat Politècnica de València. 160-165. https://riunet.upv.es/handle/10251/192416 ; S ; 160 ; 165 |
|---|