A New Matrix Truncation Method for Improving Approximate Factorization Preconditioners.
Uloženo v:
| Název: | A New Matrix Truncation Method for Improving Approximate Factorization Preconditioners. |
|---|---|
| Autoři: | Bock, Andreas A., Andersen, Martin S. |
| Zdroj: | Numerical Linear Algebra with Applications; Apr2025, Vol. 32 Issue 2, p1-19, 19p |
| Témata: | SINGULAR value decomposition, POSITIVE systems, MATRIX decomposition, FACTORIZATION |
| Abstrakt: | In this experimental work, we present a general framework based on the Bregman log determinant divergence for preconditioning Hermitian positive definite linear systems. We explore this divergence as a measure of discrepancy between a preconditioner and a matrix. Given an approximate factorization of a given matrix, the proposed framework informs the construction of a low‐rank approximation of the typically indefinite factorization error. The resulting preconditioner is therefore a sum of a Hermitian positive definite matrix given by an approximate factorization plus a low‐rank matrix. Notably, the low‐rank term is not generally obtained as a truncated singular value decomposition (TSVD). This framework leads to a new truncation where principal directions are not based on the magnitude of the singular values, and we prove that such truncations are minimizers of the aforementioned divergence. We present several numerical examples showing that the proposed preconditioner can reduce the number of PCG iterations compared to a preconditioner constructed using a TSVD for the same rank. We also propose a heuristic to approximate the proposed preconditioner in the case where exact truncations cannot be computed explicitly (e.g., in a large‐scale setting) and demonstrate its effectiveness over TSVD‐based approaches. [ABSTRACT FROM AUTHOR] |
| Copyright of Numerical Linear Algebra with Applications is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Databáze: | Complementary Index |
Full Text Finder 
Nájsť tento článok vo Web of Science Buďte první, kdo okomentuje tento záznam!