Share This Article:

Biorthogonal Wavelet Based Algebraic Multigrid Preconditioners for Large Sparse Linear Systems

Abstract Full-Text HTML Download Download as PDF (Size:67KB) PP. 1378-1381
DOI: 10.4236/am.2011.211194    4,024 Downloads   6,799 Views   Citations

ABSTRACT

In this article algebraic multigrid as preconditioners are designed, with biorthogonal wavelets, as intergrid operators for the Krylov subspace iterative methods. Construction of hierarchy of matrices in algebraic multigrid context is based on lowpass filter version of Wavelet Transform. The robustness and efficiency of this new approach is tested by applying it to large sparse, unsymmetric and ill-conditioned matrices from Tim Davis collection of sparse matrices. Proposed preconditioners have potential in reducing cputime, operator complexity and storage space of algebraic multigrid V-cycle and meet the desired accuracy of solution compared with that of orthogonal wavelets.

Conflicts of Interest

The authors declare no conflicts of interest.

Cite this paper

A. Reddy and N. Bujurke, "Biorthogonal Wavelet Based Algebraic Multigrid Preconditioners for Large Sparse Linear Systems," Applied Mathematics, Vol. 2 No. 11, 2011, pp. 1378-1381. doi: 10.4236/am.2011.211194.

References

[1] Y. Saad, “Iterative Methods for Sparse Linear Systems,” SIAM, Philadelphia, 2003. doi:10.1137/1.9780898718003
[2] B. V. R. Kumar and M. Mehra, “Wavelet Based Preconditioners for Sparse Linear systems,” Applied Mathematics and Computation, Vol. 171, No. 1, 2005, pp. 203-224. doi:10.1016/j.amc.2005.01.060
[3] F. H. Pereira, S. L. L. Verardi and S. I. Nabeta, “A Wavelet-Based Algebraic Multigrid Preconditioner for Sparse Linear Systems,” Applied Mathematics and Computation, Vol. 182, No. 2, 2006, pp. 1098-1107. doi:10.1016/j.amc.2006.04.057
[4] V. M. Garcia, L. Acevedo and A. M. Vidal, “Variants of Algebraic Wavelet Based Multigrid Methods: Applications to Shifted Linear Systems,” Applied Mathematics and Computation, Vol. 202, No. 1, 2008, pp. 287-299. doi:10.1016/j.amc.2008.02.015
[5] A. Cohen, I. Daubechies and J. C. Feauveau, “Biorthogonal Bases of Compactly Supported Wavelets,” Communications on Pure and Applied Mathematics, Vol. 45, No. 5, 1992, pp. 485-560. doi:10.1002/cpa.3160450502
[6] F. Keinert, “Wavelets and Multiwavelets,” Champan & Hall/CRC Press, Boca Raton, 2004.
[7] W. Sweldens and P. Schroder, “Building Your Own Wavelets at Home,” In Wavelets in Computer Graphics, ACM SIGGRAPH course notes, 1996, pp. 15-87.
[8] T. Davis, University of Florida Sparse Matrix Collection, NA Digest, 1997. http://www.cise.ufl.edu/research/sparse/matrices/

  
comments powered by Disqus

Copyright © 2018 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.