Enhancing multigrid solvers for isogeometric analysis of nonlinear problems using polynomial extrapolation techniques
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_ | 1866917884458958848 |
|---|---|
| author | Mouhssine, Abdellatif Ratnani, Ahmed Sadok, Hassane |
| author_facet | Mouhssine, Abdellatif Ratnani, Ahmed Sadok, Hassane |
| contents | When used to accelerate the convergence of fixed-point iterative methods, such as the Picard method, which is a kind of nonlinear fixed-point iteration, polynomial extrapolation techniques can be very effective. The numerical solution of nonlinear problems is further investigated in this study. Particularly, using multigrid with isogeometric analysis as a linear solver of the Picard iterative method, which is accelerated by applying vector extrapolation techniques, is how we address the nonlinear eigenvalue Bratu problem and the Monge-Ampère equation. This paper provides quadratic convergence results for polynomial extrapolation methods. Specifically, a new theoretical result on the correlation between the residual norm and the error norm, as well as a new estimation for the generalized residual norm of some extrapolation methods, are given. We perform an investigation between the Picard method, the Picard method accelerated by polynomial extrapolation techniques, and the Anderson accelerated Picard method. Several numerical experiments show that the Picard method accelerated by polynomial extrapolation techniques can solve these nonlinear problems efficiently. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_02644 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Enhancing multigrid solvers for isogeometric analysis of nonlinear problems using polynomial extrapolation techniques Mouhssine, Abdellatif Ratnani, Ahmed Sadok, Hassane Numerical Analysis When used to accelerate the convergence of fixed-point iterative methods, such as the Picard method, which is a kind of nonlinear fixed-point iteration, polynomial extrapolation techniques can be very effective. The numerical solution of nonlinear problems is further investigated in this study. Particularly, using multigrid with isogeometric analysis as a linear solver of the Picard iterative method, which is accelerated by applying vector extrapolation techniques, is how we address the nonlinear eigenvalue Bratu problem and the Monge-Ampère equation. This paper provides quadratic convergence results for polynomial extrapolation methods. Specifically, a new theoretical result on the correlation between the residual norm and the error norm, as well as a new estimation for the generalized residual norm of some extrapolation methods, are given. We perform an investigation between the Picard method, the Picard method accelerated by polynomial extrapolation techniques, and the Anderson accelerated Picard method. Several numerical experiments show that the Picard method accelerated by polynomial extrapolation techniques can solve these nonlinear problems efficiently. |
| title | Enhancing multigrid solvers for isogeometric analysis of nonlinear problems using polynomial extrapolation techniques |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2501.02644 |