Communications on Applied Mathematics and Computation ›› 2024, Vol. 6 ›› Issue (2): 862-878.doi: 10.1007/s42967-023-00260-2

• REVIEW ARTICLE • Previous Articles     Next Articles

Exponentially Convergent Multiscale Finite Element Method

Yifan Chen, Thomas Y. Hou, Yixuan Wang   

  1. Applied and Computational Mathematics, Caltech, Pasadena 91106, USA
  • Received:2022-12-01 Revised:2022-12-01 Accepted:2023-02-05 Online:2023-05-03 Published:2023-05-03
  • Contact: Yifan Chen,E-mail:yifanc@caltech.edu;Thomas Y. Hou,E-mail:hou@cms.caltech.edu;Yixuan Wang,E-mail:roywang@caltech.edu E-mail:yifanc@caltech.edu;hou@cms.caltech.edu;roywang@caltech.edu
  • Supported by:
    This research is in part supported by the NSF Grants DMS-1912654 and DMS 2205590.

Abstract: We provide a concise review of the exponentially convergent multiscale finite element method (ExpMsFEM) for efficient model reduction of PDEs in heterogeneous media without scale separation and in high-frequency wave propagation. The ExpMsFEM is built on the non-overlapped domain decomposition in the classical MsFEM while enriching the approximation space systematically to achieve a nearly exponential convergence rate regarding the number of basis functions. Unlike most generalizations of the MsFEM in the literature, the ExpMsFEM does not rely on any partition of unity functions. In general, it is necessary to use function representations dependent on the right-hand side to break the algebraic Kolmogorov n-width barrier to achieve exponential convergence. Indeed, there are online and offline parts in the function representation provided by the ExpMsFEM. The online part depends on the right-hand side locally and can be computed in parallel efficiently. The offline part contains basis functions that are used in the Galerkin method to assemble the stiffness matrix; they are all independent of the right-hand side, so the stiffness matrix can be used repeatedly in multi-query scenarios.

Key words: Multiscale method, Exponential convergence, Helmholtz's equation, Domain decomposition, Nonlinear model reduction