Numerical upscaling of perturbed diffusion problems

In this paper we study elliptic partial differential equations with rapidly varying diffusion coefficient that can be represented as a perturbation of a reference coefficient. We develop a numerical method for efficiently solving multiple perturbed problems by reusing local computations performed with the reference coefficient. The proposed method is based on the Petrov--Galerkin Localized Orthogonal Decomposition (PG-LOD) which allows for straightforward parallelization with low communcation overhead and memory consumption. We focus on two types of perturbations: local defects which we treat by recomputation of multiscale shape functions and global mappings of a reference coefficient for which we apply the domain mapping method. We analyze the proposed method for these problem classes and present several numerical examples.

[1]  D. Peterseim,et al.  Stable Multiscale Petrov-Galerkin Finite Element Method for High Frequency Acoustic Scattering , 2015, 1503.04948.

[2]  Robert Lipton,et al.  Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems , 2010, Multiscale Model. Simul..

[3]  Fabio Nobile,et al.  Analytic regularity and collocation approximation for elliptic PDEs with random domain deformations , 2013, Comput. Math. Appl..

[4]  E Weinan,et al.  Heterogeneous multiscale method: A general methodology for multiscale modeling , 2003 .

[5]  Thomas Y. Hou,et al.  A Multiscale Finite Element Method for Elliptic Problems in Composite Materials and Porous Media , 1997 .

[6]  Houman Owhadi,et al.  Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients , 2016, J. Comput. Phys..

[7]  T. Hughes,et al.  The variational multiscale method—a paradigm for computational mechanics , 1998 .

[8]  Daniel Peterseim,et al.  Robust Numerical Upscaling of Elliptic Multiscale Problems at High Contrast , 2016, Comput. Methods Appl. Math..

[9]  Daniel Peterseim,et al.  Computation of eigenvalues by numerical upscaling , 2012, Numerische Mathematik.

[10]  Daniel Elfverson,et al.  On multiscale methods in Petrov–Galerkin formulation , 2014, Numerische Mathematik.

[11]  Patrick Henning,et al.  Localized Orthogonal Decomposition Techniques for Boundary Value Problems , 2013, SIAM J. Sci. Comput..

[12]  D. Peterseim.  Variational Multiscale Stabilization and the Exponential Decay of Fine-Scale Correctors , 2015, 1505.07611.

[13]  Daniel Peterseim,et al.  Localization of elliptic multiscale problems , 2011, Math. Comput..

[14]  P. Henning,et al.  Efficient implementation of the localized orthogonal decomposition method , 2016, Computer Methods in Applied Mechanics and Engineering.

[15]  Philippe G. Ciarlet,et al.  THE COMBINED EFFECT OF CURVED BOUNDARIES AND NUMERICAL INTEGRATION IN ISOPARAMETRIC FINITE ELEMENT METHODS , 1972 .

[16]  Fredrik Hellman,et al.  Contrast Independent Localization of Multiscale Problems , 2016, Multiscale Model. Simul..

[17]  Helmut Harbrecht,et al.  Analysis of the domain mapping method for elliptic diffusion problems on random domains , 2016, Numerische Mathematik.

[18]  Claude Le Bris,et al.  Some Numerical Approaches for Weakly Random Homogenization , 2010 .

[19]  Fredrik Hellman,et al.  Numerical Homogenization of Elliptic PDEs with Similar Coefficients , 2019, Multiscale Model. Simul..

[20]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[21]  F. Legoll,et al.  Multiscale Finite Element approach for "weakly" random problems and related issues , 2011, 1111.1524.