Chebyshev smoothing with adaptive block-FSAI preconditioners for the multilevel solution of higher-order problems
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912602230095872 |
|---|---|
| author | Recio, Pablo Jiménez Schweitzer, Marc Alexander |
| author_facet | Recio, Pablo Jiménez Schweitzer, Marc Alexander |
| contents | In this paper, we assess the performance of adaptive and nested factorized sparse approximate inverses as smoothers in multilevel V-cycles, when smoothing is performed following the Chebyshev iteration of the fourth kind. For our test problems, we rely on the partition of unity method to discretize the biharmonic and triharmonic equations in a multilevel manner. Inspired by existing algorithms, we introduce a new adaptive algorithm for the construction of sparse approximate inverses, based on the block structure of matrices arising in the partition of unity method. Additionally, we also present a new (and arguably simpler) formulation of the Chebyshev iteration of the fourth kind. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_06744 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Chebyshev smoothing with adaptive block-FSAI preconditioners for the multilevel solution of higher-order problems Recio, Pablo Jiménez Schweitzer, Marc Alexander Numerical Analysis 65F08, 65F10, 65F50, 65N22, 65N55 In this paper, we assess the performance of adaptive and nested factorized sparse approximate inverses as smoothers in multilevel V-cycles, when smoothing is performed following the Chebyshev iteration of the fourth kind. For our test problems, we rely on the partition of unity method to discretize the biharmonic and triharmonic equations in a multilevel manner. Inspired by existing algorithms, we introduce a new adaptive algorithm for the construction of sparse approximate inverses, based on the block structure of matrices arising in the partition of unity method. Additionally, we also present a new (and arguably simpler) formulation of the Chebyshev iteration of the fourth kind. |
| title | Chebyshev smoothing with adaptive block-FSAI preconditioners for the multilevel solution of higher-order problems |
| topic | Numerical Analysis 65F08, 65F10, 65F50, 65N22, 65N55 |
| url | https://arxiv.org/abs/2509.06744 |