Jan Van Lent Jan.Vanlent@uwe.ac.uk
Senior Lecturer
Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs
van Lent, Jan; Scheichl, Robert; Graham, Ivan G.
Authors
Robert Scheichl
Ivan G. Graham
Abstract
Two-level overlapping Schwarz methods for elliptic partial differential equations combine local solves on overlapping domains with a global solve of a coarse approximation of the original problem. To obtain robust methods for equations with highly varying coefficients, it is important to carefully choose the coarse approximation. Recent theoretical results by the authors have shown that bases for such robust coarse spaces should be constructed such that the energy of the basis functions is minimized. We give a simple derivation of a method that finds such a minimum energy basis using one local solve per coarse space basis function and one global solve to enforce a partition of unity constraint. Although this global solve may seem prohibitively expensive, we demonstrate that a one-level overlapping Schwarz method is an effective and scalable preconditioner and we show that such a preconditioner can be implemented efficiently using the Sherman-Morrison-Woodbury formula. The result is an elegant, scalable, algebraic method for constructing a robust coarse space given only the supports of the coarse space basis functions. Numerical experiments on a simple two-dimensional model problem with a variety of binary and multiscale coefficients confirm this. Numerical experiments also show that, when used in a two-level preconditioner, the energy-minimizing coarse space gives better results than other coarse space constructions, such as the multiscale finite element approach. © 2009 John Wiley & Sons, Ltd.
Citation
van Lent, J., Scheichl, R., & Graham, I. G. (2009). Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs. Numerical Linear Algebra with Applications, 16(10), 775-799. https://doi.org/10.1002/nla.641
Journal Article Type | Article |
---|---|
Publication Date | Oct 1, 2009 |
Deposit Date | Dec 8, 2010 |
Journal | Numerical Linear Algebra with Applications |
Print ISSN | 1070-5325 |
Publisher | Wiley |
Peer Reviewed | Peer Reviewed |
Volume | 16 |
Issue | 10 |
Pages | 775-799 |
DOI | https://doi.org/10.1002/nla.641 |
Keywords | overlapping additive Schwarz method, coarse space, constrained energy minimization, domain decomposition, preconditioning |
Public URL | https://uwe-repository.worktribe.com/output/998506 |
Publisher URL | http://dx.doi.org/10.1002/nla.641 |
You might also like
Local fourier analysis of multigrid for the curl-curl equation
(2007)
Journal Article
Random walk models of worker sorting in ant colonies
(2002)
Journal Article
Case study using Python in the teaching of numerical analysis
(2020)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search