Abstract
In this paper we study multiscale finite element methods (MsFEMs) using spectral multiscale basis functions that are designed for high-contrast problems. Multiscale basis functions are constructed using eigenvectors of a carefully selected local spectral problem. This local spectral problem strongly depends on the choice of initial partition of unity functions. The resulting space enriches the initial multiscale space using eigenvectors of local spectral problem. The eigenvectors corresponding to small, asymptotically vanishing, eigenvalues detect important features of the solutions that are not captured by initial multiscale basis functions. Multiscale basis functions are constructed such that they span these eigenfunctions that correspond to small, asymptotically vanishing, eigenvalues. We present a convergence study that shows that the convergence rate (in energy norm) is proportional to (H/Λ*)1/2, where Λ* is proportional to the minimum of the eigenvalues that the corresponding eigenvectors are not included in the coarse space. Thus, we would like to reach to a larger eigenvalue with a smaller coarse space. This is accomplished with a careful choice of initial multiscale basis functions and the setup of the eigenvalue problems. Numerical results are presented to back-up our theoretical results and to show higher accuracy of MsFEMs with spectral multiscale basis functions. We also present a hierarchical construction of the eigenvectors that provides CPU savings. © 2010.
Original language | English (US) |
---|---|
Pages (from-to) | 937-955 |
Number of pages | 19 |
Journal | Journal of Computational Physics |
Volume | 230 |
Issue number | 4 |
DOIs | |
State | Published - Feb 2011 |
Externally published | Yes |
Bibliographical note
KAUST Repository Item: Exported on 2020-10-01Acknowledged KAUST grant number(s): KUS-C1-016-04
Acknowledgements: The work of Y.E. and J.G. is partially supported by Award Number KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST). Y.E.'s research is partially supported by NSF (0724704, 0811180, 0934837) and DOE. We would like to thank the anonymous reviewers for their suggestions that helped to improve the paper.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.