Back to Search
Start Over
OpenMG: A new multigrid implementation in Python.
- Source :
- Numerical Linear Algebra with Applications; Oct2014, Vol. 21 Issue 5, p685-700, 16p
- Publication Year :
- 2014
-
Abstract
- SUMMARY In many large-scale computations, systems of equations arise in the form Au = b, where A is a linear operation to be performed on the unknown data u, producing the known right-hand side, b, which represents some constraint of known or assumed behavior of the system being modeled. Because such systems can be very large, solving them directly can be too slow. In contrast, a multigrid method removes different components of the error at different resolutions using smoothers that reduce high-frequency components of the error more readily than low. Here, we present an open-source multigrid solver written only in Python. OpenMG is a pure Python experimentation environment for testing multigrid concepts, not a production solver. The particular restriction method implemented is for 'standard' multigrid. By making the code simple and modular, we make the algorithmic details clear. The resulting solver is tested on an implicit pressure reservoir simulation problem with satisfactory results.Copyright © 2013 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10705325
- Volume :
- 21
- Issue :
- 5
- Database :
- Complementary Index
- Journal :
- Numerical Linear Algebra with Applications
- Publication Type :
- Academic Journal
- Accession number :
- 98508740
- Full Text :
- https://doi.org/10.1002/nla.1920