Wavelet-based SPAI pre-conditioner using local dropping

J. Martínez and G. Larrazábal

Mathematics and Computers in Simulation (MATCOM), 2006, vol. 73, issue 1, 200-214

Abstract: In this work we performed an experimental study to determine if a wavelet basis can be used to build and apply a highly parallel and low density pre-conditioner known as sparse approximation of the inverse(SPAI), to solve large and sparse linear systems. Test matrices arising from discretizing a second order 3D elliptic scalar operator and from fluid flow simulation in porous media were used as test cases. The results show that low density wavelet-based SPAI pre-conditioners can be built and applied to yield good results.

Keywords: Iterative methods; Pre-conditioning; Wavelet (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475406001637
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:73:y:2006:i:1:p:200-214

DOI: 10.1016/j.matcom.2006.06.012

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().