Pivoting in ISM factorizations

Saved in:
Bibliographic Details
Title: Pivoting in ISM factorizations
Authors: Mas Marí, José, Marín Mateos-Aparicio, José
Contributors: Departamento de Matemática Aplicada, Instituto Universitario de Matemática Multidisciplinar, Escuela Técnica Superior de Ingeniería Agronómica y del Medio Natural
Publisher Information: Universitat Politècnica de València
Publication Year: 2022
Collection: Universitat Politécnica de Valencia: RiuNet / Politechnical University of Valencia
Subject Terms: Incomplete LU factorization, Pivoting, Sherman-Morrison formula, MATEMATICA APLICADA
Description: [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
Document Type: book part
conference object
File Description: application/pdf
Language: 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
Availability: https://riunet.upv.es/handle/10251/192416
Rights: http://rightsstatements.org/vocab/InC/1.0/ ; info:eu-repo/semantics/openAccess
Accession Number: edsbas.F2037EDC
Database: BASE
Description
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