An Implicit Wavelet Sparse Approximate Inverse Preconditioner

An Implicit Wavelet Sparse Approximate Inverse Preconditioner
复制标题

隐式小波稀疏近似逆预处理器

DOI:
10.1137/s1064827503423500
复制
发表时间:
2005
期刊:
SIAM J. Sci. Comput.
影响因子:
--
通讯作者:
Ke Chen
Ke Chen
中科院分区:
--
文献类型:
--
作者:
S. Hawkins;Ke Chen

文献摘要

参考文献

被引文献

相似文献

研究了线性系统Ax=B的基于小波的稀疏近似逆预条件子。预条件是很好的稀疏近似的逆A的计算,通过利用在小波基工作获得的压缩。当在一个单一的尺度基础(例如,有限元基础)的表示A是可用的,提出的配方避免了计算的表示A的小波基,并删除了相关的成本。稀疏和密集A被认为是有效的应用程序。
Wavelet-based sparse approximate inverse preconditioners are considered for the linear system Ax=b. The preconditioners are good sparse approximations to the inverse of A computed by taking advantage of the compression obtained by working in a wavelet basis. When the representation of A in a single scale basis (for example, a finite element basis) is available, the formulation presented obviates computation of the representation of A in the wavelet basis and removes the associated costs. Efficient application for both sparse and dense A is considered.
DOI: 10.1137/1.9780898718003
发表时间: 2003-05
期刊: --
影响因子: --
作者:
Y. Saad
通讯作者: Y. Saad