Wavelet sparse approximate inverse preconditioners |
| |
Authors: | T. F. Chan W. P. Tang W. L. Wan |
| |
Affiliation: | (1) Department of Mathematics, University of California, 90095-1555 Los Angeles, CA, USA;(2) Department of Computer Science, University of Waterloo, N2L 3G1 Waterloo, Ontario, Canada |
| |
Abstract: | We show how to use wavelet compression ideas to improve the performance of approximate inverse preconditioners. Our main idea is to first transform the inverse of the coefficient matrix into a wavelet basis, before applying standard approximate inverse techniques. In this process, smoothness in the entries ofA −1 are converted into small wavelet coefficients, thus allowing a more efficient approximate inverse approximation. We shall justify theoretically and numerically that our approach is effective for matrices with smooth inverses. Supported by grants from ONR: ONR-N00014-92-J-1890, and the Army Research Office: DAAL-03-91-C-0047 (Univ. of Tenn. subcontract ORA4466.04 Amendment 1 and 2). The first and the third author also acknowledge support from RIACS/NASA Ames NAS 2-96027 and the Alfred P. Sloan Foundation as Doctoral Dissertation Fellows, respectively. the work was supported by the Natural Sciences and Engineering Research Council of Canada, the Information Technology Research Centre (which is funded by the Province of Ontario), and RIACS/NASA Ames NAS 2-96027. |
| |
Keywords: | 65F10 65F35 65F50 65Y05 65Y20 |
本文献已被 SpringerLink 等数据库收录! |
|