Robust Methods for Multiscale Coarse Approximations of Diffusion Models in Perforated Domains (2310.15669v4)
Abstract: For the Poisson equation posed in a domain containing a large number of polygonal perforations, we propose a low-dimensional coarse approximation space based on a coarse polygonal partitioning of the domain. Similarly to other multiscale numerical methods, this coarse space is spanned by locally discrete harmonic basis functions. Along the subdomain boundaries, the basis functions are piecewise polynomial. The main contribution of this article is an error estimate regarding the H1-projection over the coarse space which depends only on the regularity of the solution over the edges of the coarse partitioning. For a specific edge refinement procedure, the error analysis establishes superconvergence of the method even if the true solution has a low general regularity. Combined with domain decomposition (DD) methods, the coarse space leads to an efficient two-level iterative linear solver which reaches the fine-scale finite element error in few iterations. It also bodes well as a preconditioner for Krylov methods and provides scalability with respect to the number of subdomains. Numerical experiments showcase the increased precision of the coarse approximation as well as the efficiency and scalability of the coarse space as a component of a DD algorithm.
- D. Yu, S. N. Lane, Urban fluvial flood modelling using a two-dimensional diffusion-wave treatment, part 1: mesh resolution effects, Hydrological Processes: An International Journal 20 (2006a) 1541–1565.
- D. Yu, S. N. Lane, Urban fluvial flood modelling using a two-dimensional diffusion-wave treatment, part 2: development of a sub-grid-scale treatment, Hydrological Processes: An International Journal 20 (2006b) 1567–1583.
- Spatial global sensitivity analysis of high resolution classified topographic data use in 2d urban flood modelling, Environmental Modelling & Software 77 (2016) 183–195.
- L. Andres, L’apport de la donnée topographique pour la modélisation 3D fine et classifiée d’un territoire, Rev. XYZ 133 (2012) 24–30.
- On the diffusive wave approximation of the shallow water equations, European Journal of Applied Mathematics 19 (2008) 575–606.
- V. Casulli, Semi-implicit finite difference methods for the two-dimensional shallow water equations, Journal of Computational Physics 86 (1990) 56–74.
- A. Målqvist, D. Peterseim, Localization of elliptic multiscale problems, Mathematics of Computation 83 (2014) 2583–2603.
- E. Weinan, B. Engquist, The heterogeneous multiscale methods, Communications in Mathematical Sciences 1 (2003) 87–132.
- Special finite element methods for a class of second order elliptic problems with rough coefficients, SIAM Journal on Numerical Analysis 31 (1994) 945–981.
- I. Babuska, R. Lipton, Optimal local approximation spaces for generalized finite element methods with application to multiscale problems, Multiscale Modeling and Simulation 9 (2011) 373–406.
- Novel design and analysis of generalized finite element methods based on locally optimal spectral approximations, SIAM Journal on Numerical Analysis 60 (2022) 244–273.
- Multiscale hybrid-mixed method, SIAM Journal on Numerical Analysis 51 (2013) 3505–3531.
- T. Y. Hou, X.-H. Wu, A multiscale finite element method for elliptic problems in composite materials and porous media, Journal of Computational Physics 134 (1997) 169–189.
- Basic principles of mixed virtual element methods, ESAIM: Math. Model. Numer. Anal. 4 (2014) 1227–1240.
- Generalized multiscale finite element methods (gmsfem), Journal of computational physics 251 (2013) 116–135.
- Iterative multiscale finite-volume method, Journal of Computational Physics 19 (2008) 8604–8621.
- An MsFEM type approach for perforated domains, Multiscale Modeling & Simulation 12 (2014) 1046–1077.
- Crouzeix-raviart msfem with bubble functions for diffusion and advection-diffusion in perforated media, Communications in Computational Physics 17 (2015) 887–907.
- Multiscale finite element methods for advection-dominated problems in perforated domains, Multiscale Modeling & Simulation 17 (2019) 773–825.
- D. L. Brown, V. Taralova, A multiscale finite element method for Neumann problems in porous microstructures, Discrete & Continuous Dynamical Systems-S 9 (2016) 1299.
- P. Henning, M. Ohlberger, The heterogeneous multiscale finite element method for elliptic homogenization problems in perforated domains, Numerische Mathematik 113 (2009) 601–629.
- Generalized multiscale finite element methods for problems in perforated heterogeneous domains, Applicable Analysis 95 (2016a) 2254–2279.
- Mixed gmsfem for second order elliptic problem in perforated domains, Journal of Computational and Applied Mathematics 304 (2016b) 84–99.
- A generalized multiscale finite element method (gmsfem) for perforated domain flows with robin boundary conditions, Journal of Computational and Applied Mathematics 357 (2019) 319–328.
- Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM Journal on Numerical Analysis 31 (1994) 1662–1694.
- Multilevel schwarz methods for elliptic problems with discontinuous coefficients in three dimensions, Numerische Mathematik 72 (1996) 313–348.
- J. Mandel, M. Brezina, Balancing domain decomposition for problems with large jumps in coefficients, Mathematics of Computation 65 (1996) 1387–1401.
- J. Aarnes, T. Y. Hou, Multiscale domain decomposition methods for elliptic problems with high aspect ratios, Acta Mathematicae Applicatae Sinica 18 (2002) 63–76.
- Domain decomposition for multiscale PDEs, Numerische Mathematik 106 (2007) 589–626.
- J. Galvis, Y. Efendiev, Domain decomposition preconditioners for multiscale flows in high-contrast media, Multiscale Modeling and Simulation 8 (2010) 1461–1483.
- A coarse space construction based on local Dirichlet-to-Neumann maps, SIAM Journal on Scientific Computing 33 (2011) 1623–1642.
- Analysis of a two-level schwarz method with coarse spaces based on local dirichlet-to-neumann maps, Computational Methods in Applied Mathematics 12 (2012) 391–414.
- Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps, Numerische Mathematik 126 (2014) 741–770.
- Multilevel methods for elliptic problems with highly varying coefficients on nonaligned coarse grids, SIAM Journal on Numerical Analysis 50 (2012) 1675–1694.
- Analysis of a new harmonically enriched multiscale coarse space for domain decomposition methods, arXiv preprint arXiv:1512.05285 (2015).
- Domain decomposition for less regular subdomains: Overlapping Schwarz in two dimensions, SIAM Journal on Numerical Analysis 46 (2008) 2153–2168.
- An adaptive GDSW coarse space for two-level overlapping Schwarz methods in two dimensions, in: Domain Decomposition Methods in Science and Engineering XXIV 24, 2018, pp. 373–382.
- A Trefftz-like coarse space for the two-level Schwarz method on perforated domains, arXiv preprint arXiv:2211.05880 (2022).
- Trefftz approximation space for poisson equation in perforated domains, Finite Volumes for Complex Applications X—-Volume 1, Elliptic and Parabolic Problems (2023) 195–203.
- Finite element interpolation, Theory and Practice of Finite Elements (2004) 3–80.
- Basic principles of hp virtual elements on quasiuniform meshes, Mathematical Models and Methods in Applied Sciences 26 (2016) 1567–1598.
- H. Brezis, P. Mironescu, Gagliardo–nirenberg inequalities and non-inequalities: the full story, in: Annales de l’Institut Henri Poincaré C, Analyse non linéaire, volume 35, Elsevier, 2018, pp. 1355–1376.
- Gradient discretization of hybrid dimensional darcy flows in fractured porous media, Numerische Mathematik 134 (2016) 569–609.
- J. R. Shewchuk, Triangle: Engineering a 2d quality mesh generator and delaunay triangulator, in: Workshop on applied computational geometry, Springer, 1996, pp. 203–222.
- Stopping criteria for iterations in finite element methods, Numerische Mathematik 99 (2005) 381–410.
- A posteriori error estimates including algebraic error and stopping criteria for iterative solvers, SIAM Journal on Scientific Computing 32 (2010) 1567–1590.
- R. A. Nicolaides, Deflation of conjugate gradients with applications to boundary value problems, SIAM Journal on Numerical Analysis 24 (1987) 355–365.