Biorthogonal Wavelet Based Algebraic Multigrid Preconditioners for Large Sparse Linear Systems

• 作者: A. Padmanabha Reddy Nagendrappa M. Bujurke
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: ALGEBRAIC MULTIGRID PRECONDITIONER Wavelet Transform SPARSE Matrix Krylov SUBSPACE Iterative Methods
• 年，卷（期）: 2011,（11）
• 页码范围: 1378-1381
• 页数: 4页
• 分类号: O1

摘要

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.