Mostrar el registro sencillo del ítem
dc.contributor.author | Marín Mateos-Aparicio, José | es_ES |
dc.contributor.author | Mas Marí, José | es_ES |
dc.date.accessioned | 2024-04-11T11:50:02Z | |
dc.date.available | 2024-04-11T11:50:02Z | |
dc.date.issued | 2023-01 | es_ES |
dc.identifier.issn | 1578-7303 | es_ES |
dc.identifier.uri | http://hdl.handle.net/10251/203413 | |
dc.description.abstract | [EN] In this work we study pivoting strategies for the preconditioner presented in Bru (SIAM J Sci Comput 30(5):2302-2318, 2008) which computes the LU factorization of a matrix A. This preconditioner is based on the Inverse Sherman Morrison (ISM) decomposition [Preconditioning sparse nonsymmetric linear systems with the Sherman-Morrison formula. Bru (SIAM J Sci Comput 25(2):701-715, 2003), that using recursion formulas derived from the Sherman-Morrison formula, obtains the direct and inverse LU factors of a matrix. We present a modification of the ISM decomposition that allows for pivoting, and so the computation of preconditioners for any nonsingular matrix. While the ISM algorithm at a given step computes only a new pair of vectors, the new pivoting algorithm in the k-th step also modifies all the remaining vectors from k + 1 to n. Thus, it can be seen as a right looking version of the ISM decomposition. 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. | es_ES |
dc.description.sponsorship | Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature. The work was supported by Conselleria de Innovacion, Universidades, Ciencia y Sociedad Digital, Generalitat Valenciana (CIAICO/2021/162). | es_ES |
dc.language | Inglés | es_ES |
dc.publisher | Springer-Verlag | es_ES |
dc.relation.ispartof | Revista de la Real Academia de Ciencias Exactas Físicas y Naturales Serie A Matemáticas | es_ES |
dc.rights | Reconocimiento (by) | es_ES |
dc.subject | Incomplete LU preconditioners | es_ES |
dc.subject | Iterative methods | es_ES |
dc.subject | Pivoting | es_ES |
dc.subject | Ill-conditioned problems | es_ES |
dc.subject | Sparse linear systems | es_ES |
dc.subject.classification | MATEMATICA APLICADA | es_ES |
dc.title | Balanced incomplete factorization preconditioner with pivoting | es_ES |
dc.type | Artículo | es_ES |
dc.identifier.doi | 10.1007/s13398-022-01334-1 | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/GVA//CIAICO%2F2021%2F162/ | es_ES |
dc.rights.accessRights | Abierto | es_ES |
dc.contributor.affiliation | Universitat Politècnica de València. Escuela Técnica Superior de Ingeniería Agronómica y del Medio Natural - Escola Tècnica Superior d'Enginyeria Agronòmica i del Medi Natural | es_ES |
dc.description.bibliographicCitation | Marín Mateos-Aparicio, J.; Mas Marí, J. (2023). Balanced incomplete factorization preconditioner with pivoting. Revista de la Real Academia de Ciencias Exactas Físicas y Naturales Serie A Matemáticas. 117(1). https://doi.org/10.1007/s13398-022-01334-1 | es_ES |
dc.description.accrualMethod | S | es_ES |
dc.relation.publisherversion | https://doi.org/10.1007/s13398-022-01334-1 | es_ES |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.description.volume | 117 | es_ES |
dc.description.issue | 1 | es_ES |
dc.relation.pasarela | S\484733 | es_ES |
dc.contributor.funder | Generalitat Valenciana | es_ES |
dc.contributor.funder | Universitat Politècnica de València | es_ES |