Abstract
Elliptic problems with oscillating coefficients can be approximated up to arbitrary accuracy by using sufficiently fine meshes, i.e., by resolving the fine scale. Well-known multiscale finite elements (Henning et al. ESAIM: Math. Model. Numer. Anal. 48:1331–1349, 2014; Målqvist and Peterseim, Math. Comput. 83:2583–2603, 2014) can be regarded as direct numerical homogenization methods in the sense that they provide approximations of the corresponding (unfeasibly) large linear systems by much smaller systems while preserving the fine-grid discretization accuracy (model reduction). As an alternative, we present iterative numerical homogenization methods that provide approximations up to fine-grid discretization accuracy and discuss differences and commonalities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Abdulle, A priori and a posteriori error analysis for numerical homogenization: a unified framework. Ser. Contemp. Appl. Math. 16, 280–305 (2011)
A. Abdulle, E. Weinan, B. Engquist, E. Vanden-Eijnden, The hetereogeneous multiscale method. Acta Numer. 21, 1–87 (2012)
Ph. Clément, Approximation by finite element functions using local regularization. Rev. Franc. Automat. Inform. Rech. Operat. 9, 77–84 (1975)
Y. Efendiev, T.Y. Hou, Multiscale Finite Element Methods: Theory and Applications (Springer, New York, 2009)
P. Henning, A. Målqvist, D. Peterseim, A localized orthogonal decomposition method for semi-linear elliptic problems. ESAIM: Math. Model. Numer. Anal. 48, 1331–1349 (2014)
T.Y. Hou, X.-H. Wu, Z. Cai, Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients. Math. Comput. 68, 913–943 (1999)
T.J.R. Hughes, G.R. Feijó, L.M. Mazzei, J.-B. Quincy, The variational multiscale method - a paradigm for computational mechanics. Comput. Methods Appl. Mech. Eng. 166, 3–24 (1998)
R. Kornhuber, H. Yserentant, Numerical homogenization of elliptic multiscale problems by subspace decomposition. Multiscale Model. Simul. 14, 1017–1036 (2016)
A. Målqvist, D. Peterseim, Localization of elliptic multiscale problems. Math. Comput. 83, 2583–2603 (2014)
J. Xu, Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581–613 (1992)
H. Yserentant, Old and new convergence proofs for multigrid methods. Acta Numer. 2, 285–326 (1993)
Acknowledgements
This research has been funded by Deutsche Forschungsgemeinschaft (DFG) through grant CRC 1114.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kornhuber, R., Podlesny, J., Yserentant, H. (2017). Direct and Iterative Methods for Numerical Homogenization. In: Lee, CO., et al. Domain Decomposition Methods in Science and Engineering XXIII. Lecture Notes in Computational Science and Engineering, vol 116. Springer, Cham. https://doi.org/10.1007/978-3-319-52389-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-52389-7_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52388-0
Online ISBN: 978-3-319-52389-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)