On the Spectral Clustering of a Class of Multigrid Preconditioners
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866908890574094336 |
|---|---|
| author | Lorca, Jose Pablo Lucero McCoid, Conor Outrata, Michal |
| author_facet | Lorca, Jose Pablo Lucero McCoid, Conor Outrata, Michal |
| contents | We consider an algebraic multigrid (AMG) scheme for the direct solution of complex- valued square linear systems based on a recursive 2 x 2 block partitioning of the coefficient matrix and study the optimal choices of its components. In particular, we complement existing results that characterize the optimal choices for a nonsymmetric cycle method by analyzing the spectral behavior of its symmetric cycle variant. We analyze the error propagation operator of a specific two-level symmetric cycle method by calculating its invariant subspaces and its nonzero eigenvalues that influence the behavior of the error after a single cycle. We show that the error propagation operator can be studied separately for pairs of modes, working as bases of the invariant subspaces. The main result is an explicit choice of smoothing parameters that makes all the pairs of modes respond identically, forcing the nontrivial eigenvalues of the error propagation operator to collapse to a single, a priori known value. As a consequence, we give a new closed form formula for the inverse of a general square matrix. Additionally, the framework provides a clear, self-contained description of an ideal AMG K-cycle, offering a concrete target for the design of related schemes. We illustrate the theory with direct applications to general matrices and with analyses of representative matrices arising in numerical methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_12298 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the Spectral Clustering of a Class of Multigrid Preconditioners Lorca, Jose Pablo Lucero McCoid, Conor Outrata, Michal Numerical Analysis We consider an algebraic multigrid (AMG) scheme for the direct solution of complex- valued square linear systems based on a recursive 2 x 2 block partitioning of the coefficient matrix and study the optimal choices of its components. In particular, we complement existing results that characterize the optimal choices for a nonsymmetric cycle method by analyzing the spectral behavior of its symmetric cycle variant. We analyze the error propagation operator of a specific two-level symmetric cycle method by calculating its invariant subspaces and its nonzero eigenvalues that influence the behavior of the error after a single cycle. We show that the error propagation operator can be studied separately for pairs of modes, working as bases of the invariant subspaces. The main result is an explicit choice of smoothing parameters that makes all the pairs of modes respond identically, forcing the nontrivial eigenvalues of the error propagation operator to collapse to a single, a priori known value. As a consequence, we give a new closed form formula for the inverse of a general square matrix. Additionally, the framework provides a clear, self-contained description of an ideal AMG K-cycle, offering a concrete target for the design of related schemes. We illustrate the theory with direct applications to general matrices and with analyses of representative matrices arising in numerical methods. |
| title | On the Spectral Clustering of a Class of Multigrid Preconditioners |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2511.12298 |