Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- Acknowledgements
- Reading Guide
- 1 Introduction
- Part I The Sobolev Space Setting
- 2 Sobolev Space Basics
- 3 Optimal Recovery Splines
- 4 Numerical Homogenization
- 5 Operator-Adapted Wavelets
- 6 Fast Solvers
- Part II The Game Theoretic Approach
- Part III The Banach Space Setting
- Part IV Game Theoretic Approach on Banach Spaces
- Part V Applications, Developments, and Open Problems
- Part VI Appendix
- Bibliography
- Algorithms
- Glossary
- Nomenclature
- Index
- Identities
4 - Numerical Homogenization
from Part I - The Sobolev Space Setting
Published online by Cambridge University Press: 10 October 2019
- Frontmatter
- Dedication
- Contents
- Preface
- Acknowledgements
- Reading Guide
- 1 Introduction
- Part I The Sobolev Space Setting
- 2 Sobolev Space Basics
- 3 Optimal Recovery Splines
- 4 Numerical Homogenization
- 5 Operator-Adapted Wavelets
- 6 Fast Solvers
- Part II The Game Theoretic Approach
- Part III The Banach Space Setting
- Part IV Game Theoretic Approach on Banach Spaces
- Part V Applications, Developments, and Open Problems
- Part VI Appendix
- Bibliography
- Algorithms
- Glossary
- Nomenclature
- Index
- Identities
Summary
This chapter reviews classical homogenizationconcepts such as the cell problem; correctors; compactness by compensation; oscillating test functions; H, G, and Gamma convergence; and periodic and stochastic homogenization. Numerical homogenization is presented as the problem of identifying basis functions that are both as accurate and as localized as possible. Optimal recovery splines constructed from simple measurement functions (Diracs, indicator functions, and local polynomials) provide a simple to solution to this problem: they achieve the Kolmogorov n-width optimal accuracy (up to a constant) and they are exponentially localized. Current numerical homogenization methods are reviewed. Gamblets, the LOD method, the variational multiscale method, andpolyharmonic splines are shown to have a common characterization as optimal recovery splines.
Keywords
- Type
- Chapter
- Information
- Operator-Adapted Wavelets, Fast Solvers, and Numerical HomogenizationFrom a Game Theoretic Approach to Numerical Approximation and Algorithm Design, pp. 38 - 62Publisher: Cambridge University PressPrint publication year: 2019