Nonlinear Multilevel Solution Strategies for Diffusive Wave Flood Models in Perforated Domains
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908872324677632 |
|---|---|
| author | Boutilier, Miranda Brenner, Konstantin Dolean, Victorita |
| author_facet | Boutilier, Miranda Brenner, Konstantin Dolean, Victorita |
| contents | This article investigates the numerical solution of the Diffusive Wave equation posed on domains containing a large number of polygonal perforations, motivated by urban flood modeling. Such geometries induce strong multiscale effects driven by geometric complexity, which significantly challenge the robustness of standard nonlinear and linear solvers. The work builds on a multiscale coarse space previously introduced by the authors for linear Poisson problems on perforated domains. This low-dimensional space, constructed on a coarse polygonal partition and spanned by locally discrete harmonic (Trefftz-type) basis functions, is shown to remain effective for the linearized Diffusive Wave problems arising within Newton iterations. This enables the construction of robust two-level preconditioners for the resulting sequence of linear systems. Beyond linearization, the main focus of this work is on the effective solution of the fully nonlinear problem. We assess and combine several Schwarz-based nonlinear preconditioning strategies, including a two-level RASPEN method and a two-step nonlinear method, using the same multiscale coarse space to ensure scalability. While the individual components are drawn from the existing literature, their combination provides a robust and practical solution strategy for a challenging nonlinear problem posed on highly perforated domains. A systematic comparison of the methods and a discussion of algorithmic complexity are presented. The proposed approaches are validated through numerical experiments, including a realistic test case based on topographical data from the city of Nice. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_06189 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Nonlinear Multilevel Solution Strategies for Diffusive Wave Flood Models in Perforated Domains Boutilier, Miranda Brenner, Konstantin Dolean, Victorita Numerical Analysis This article investigates the numerical solution of the Diffusive Wave equation posed on domains containing a large number of polygonal perforations, motivated by urban flood modeling. Such geometries induce strong multiscale effects driven by geometric complexity, which significantly challenge the robustness of standard nonlinear and linear solvers. The work builds on a multiscale coarse space previously introduced by the authors for linear Poisson problems on perforated domains. This low-dimensional space, constructed on a coarse polygonal partition and spanned by locally discrete harmonic (Trefftz-type) basis functions, is shown to remain effective for the linearized Diffusive Wave problems arising within Newton iterations. This enables the construction of robust two-level preconditioners for the resulting sequence of linear systems. Beyond linearization, the main focus of this work is on the effective solution of the fully nonlinear problem. We assess and combine several Schwarz-based nonlinear preconditioning strategies, including a two-level RASPEN method and a two-step nonlinear method, using the same multiscale coarse space to ensure scalability. While the individual components are drawn from the existing literature, their combination provides a robust and practical solution strategy for a challenging nonlinear problem posed on highly perforated domains. A systematic comparison of the methods and a discussion of algorithmic complexity are presented. The proposed approaches are validated through numerical experiments, including a realistic test case based on topographical data from the city of Nice. |
| title | Nonlinear Multilevel Solution Strategies for Diffusive Wave Flood Models in Perforated Domains |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2406.06189 |