Blocking structures, approximation, and preconditioning.
Uloženo v:
| Název: | Blocking structures, approximation, and preconditioning. |
|---|---|
| Autoři: | Barakitis, Nikos, Donatelli, Marco, Ferri, Samuele, Loi, Valerio, Serra-Capizzano, Stefano, Sormani, Rosita Luisa |
| Zdroj: | Numerical Algorithms; Dec2025, Vol. 100 Issue 4, p1893-1927, 35p |
| Témata: | LINEAR systems, TOEPLITZ matrices, EIGENVALUES, SIMULATION methods & models, APPROXIMATION error |
| Abstrakt: | We consider block-structured matrices A n , where the blocks are of (block) unilevel Toeplitz type with s × t matrix-valued generating functions. Under mild assumptions on the size of the (rectangular) blocks, the asymptotic distribution of the singular values of the associated matrix-sequences is identified and, when the related singular value symbol is Hermitian, it coincides with the spectral symbol. Building on the theoretical derivations, we approximate the matrices with simplified block structures that show two important features: a) the related simplified matrix-sequence has the same distributions as { A n } n ; b) a generic linear system involving the simplified structures can be solved in O (n log n) arithmetic operations. The two key properties a) and b) suggest a natural way for preconditioning a linear system with coefficient matrix A n . Under mild assumptions, the singular value analysis and the spectral analysis of the preconditioned matrix-sequences is provided, together with a wide set of numerical experiments. [ABSTRACT FROM AUTHOR] |
| Copyright of Numerical Algorithms is the property of Springer Nature 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!