Anderson-Picard based nonlinear preconditioning of the Newton iteration for non-isothermal flow simulations
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917905377001472 |
|---|---|
| author | Hawkins, Elizabeth |
| author_facet | Hawkins, Elizabeth |
| contents | We propose, analyze, and test a nonlinear preconditioning technique to improve the Newton iteration for non-isothermal flow simulations. We prove that by first applying an Anderson accelerated Picard step, Newton becomes unconditionally stable (under a uniqueness condition on the data) and its quadratic convergence is retained but has less restrictive sufficient conditions on the Rayleigh number and initial condition's accuracy. Since the Anderson-Picard step decouples the equations in the system, this nonlinear preconditioning adds relatively little extra cost to the Newton iteration (which does not decouple the equations). Our numerical tests illustrate this quadratic convergence and stability on multiple benchmark problems. Furthermore, the tests show convergence for significantly higher Rayleigh number than both Picard and Newton, which illustrates the larger convergence basin of Anderson-Picard based nonlinear preconditioned Newton that the theory predicts. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_16872 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Anderson-Picard based nonlinear preconditioning of the Newton iteration for non-isothermal flow simulations Hawkins, Elizabeth Numerical Analysis 65N12 We propose, analyze, and test a nonlinear preconditioning technique to improve the Newton iteration for non-isothermal flow simulations. We prove that by first applying an Anderson accelerated Picard step, Newton becomes unconditionally stable (under a uniqueness condition on the data) and its quadratic convergence is retained but has less restrictive sufficient conditions on the Rayleigh number and initial condition's accuracy. Since the Anderson-Picard step decouples the equations in the system, this nonlinear preconditioning adds relatively little extra cost to the Newton iteration (which does not decouple the equations). Our numerical tests illustrate this quadratic convergence and stability on multiple benchmark problems. Furthermore, the tests show convergence for significantly higher Rayleigh number than both Picard and Newton, which illustrates the larger convergence basin of Anderson-Picard based nonlinear preconditioned Newton that the theory predicts. |
| title | Anderson-Picard based nonlinear preconditioning of the Newton iteration for non-isothermal flow simulations |
| topic | Numerical Analysis 65N12 |
| url | https://arxiv.org/abs/2408.16872 |