Operator-Adapted Wavelets, Fast Solvers, and Numerical Homogenization: From a Game Theoretic Approach to Numerical Approximation and Algorithm Design

ISBN-13: 9781108484367 / Angielski / Twarda / 2019 / 488 str.

Houman Owhadi; Clint Scovel

Opis

This book, meant for graduate students and researchers, explores the connections between numerical approximation and statistical inference from a game and decision theoretic perspective, and illustrates these interplays by addressing problems related to numerical homogenization, operator adapted wavelets, and fast solvers.

Recenzje

'This unique book provides a novel game-theoretic approach to Probabilistic Scientific Computing by exploring the interplay between numerical approximation and statistical inference, and exploits such links to develop new fast methods for solving partial differential equations. Gamblets are magic basis functions resulting from a clever adversarial zero sum game between two players and can be used in modeling multiscale problems with no scale separation in numerical homogenization. The book provides original exposition to many topics of the modern era of scientific computing, including sparse representation of Gaussian fields, probabilistic interpretation of numerical errors, linear complexity algorithms, and rigorous settings in the Sobolev and Banach spaces of these topics. It is appropriate for graduate-level courses and as a valuable reference for any scientist who is interested in rigorous understanding and use of modern numerical algorithms in problems where data and mathematical models co-exist.' George Karniadakis, Brown University

Spis treści

1. Introduction; 2. Sobolev space basics; 3. Optimal recovery splines; 4. Numerical homogenization; 5. Operator adapted wavelets; 6. Fast solvers; 7. Gaussian fields; 8. Optimal recovery games on $\mathcal^_(\Omega)$; 9. Gamblets; 10. Hierarchical games; 11. Banach space basics; 12. Optimal recovery splines; 13. Gamblets; 14. Bounded condition numbers; 15. Exponential decay; 16. Fast Gamblet Transform; 17. Gaussian measures, cylinder measures, and fields on $\mathcal$; 18. Recovery games on $\mathcal$; 19. Game theoretic interpretation of Gamblets; 20. Survey of statistical numerical approximation; 21. Positive definite matrices; 22. Non-symmetric operators; 23. Time dependent operators; 24. Dense kernel matrices; 25. Fundamental concepts.