A new multilevel algebraic preconditioner for the diffusion equation in heterogeneous media
✍ Scribed by Yu Kuznetsov; A. Prokopenko
- Publisher
- John Wiley and Sons
- Year
- 2010
- Tongue
- English
- Weight
- 156 KB
- Volume
- 17
- Category
- Article
- ISSN
- 1070-5325
- DOI
- 10.1002/nla.720
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
We develop and analyze a new multilevel preconditioner for algebraic systems arising from the finite volume discretization of 3D diffusion–reaction problems in highly heterogeneous media. The system matrices are assumed to be symmetric M‐matrices. The preconditioner is based on a special coarsening algorithm and the inner Chebyshev iterative procedure. The condition number of the preconditioned matrix does not depend on the coefficients in the diffusion operator. Numerical experiments confirm theoretical results and reveal the competitiveness of the new preconditioner with respect to a well‐known algebraic multigrid preconditioner. Copyright © 2010 John Wiley & Sons, Ltd.
📜 SIMILAR VOLUMES
A fundamental solution is derived for time harmonic elastic waves originating from a point source and propagating in a restricted class of three-dimensional, unbounded heterogeneous media which have a Poisson ratio of 0•25 and elastic moduli that vary quadratically with respect to the depth co-ordin