LU Factorization of Non-standard Forms and Direct Multiresolution Solvers

Applied and Computational Harmonic Analysis

Volumn 5, Issue 2, 1998, Pages 156-201

  Gines, D ^a   Beylkin, G ^b   Dunn, J ^a  

^a UCB 450   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000496373     PISSN: 10635203     EISSN: None     Source Type: Journal    
DOI: 10.1006/acha.1997.0227     Document Type: Article

References (18)

1. G. Beylkin, R. R. Coifman, and V. Rokhlin, Fast wavelet transforms and numerical algorithms, I, Comm. Pure Appl. Math. 44 (1991), 141-183.
2. G. Beylkin, R. R. Coifman, and V. Rokhlin, Wavelets in numerical analysis, in "Wavelets and Their Applications," pp. 181-210. Jones & Bartlett, Boston, 1992.
3. B. Alpert, G. Beylkin, R. R. Coifman, and V. Rokhlin, Wavelet-like bases for the fast solution of second-kind integral equations, SIAM J. Sci. Statist. Comput. 14 (1993), 159-174.
4. G. Beylkin, Wavelets, multiresolution analysis and fast numerical algorithms, unpublished manuscript, INRIA Lectures, available at ftp://amath.colorado.edu/pub/wavelets/papers/INRIA.ps.z.
5. G. Schulz, Iterative Berechnung der reziproken Matrix, Z. Angew. Math. Mech. 13 (1993), 57-59.
6. A. Ben-Israel and D. Cohen, On iterative computation of generalized inverses and associate projections, SIAM J. Numer. Anal. 3 (1966), 410-419.
7. T. Söderström and G. W. Stewart, On the numerical properties of an iterative method for computing the Moore-Penrose generalized inverse, SIAM J. Numer. Anal. 11 (1974), 61-74.
8. I. S. Duff, A. M. Erisman, and J. K. Reid, "Direct Methods for Sparse Matrices," Clarendon Press, Oxford, 1986.
9. Multigrid repository, available at http://na.cs.yale.edu/mgnet/www/mgnet.html.
10. Y. Meyer, Wavelets and operators, in "Analysis at Urbana," (N. T. Peck, E. Berkson, and J. Uhl, Eds.), Vol. 1, London Math. Society, Lecture Notes Series 137, Cambridge Univ. Press, Cambridge, UK, 1989.
11. 2(R), Trans. Amer. Math. Soc. 315 (1989), 69-87.
12. M. E. Brewster and G. Beylkin, A multiresolution strategy for numerical homogenization, Appl. Comput. Harmon. Anal. 2 (1995), 327-349; PAM Report 187, 1994.
13. M. E. Brewster and G. Beylkin, A multiresolution strategy for numerical homogenization, Appl. Comput. Harmon. Anal. 2 (1995), 327-349; PAM Report 187, 1994.
14. G. Beylkin and N. Coult, A multiresolution strategy for homogenization of elliptic PDE's and associated eigenvalue problems, Appl. Comput. Harmon. Anal. 5 (1998), 129-155; PAM Report 270, 1996.
15. G. Beylkin and N. Coult, A multiresolution strategy for homogenization of elliptic PDE's and associated eigenvalue problems, Appl. Comput. Harmon. Anal. 5 (1998), 129-155; PAM Report 270, 1996.
16. P. Tchamitchian, "Wavelets: Theory and Application" (G. Erlebacher, M. Y. Hussaini, and L. Jameson, Eds.) pp. 83-181, ICASE/LaRC Series in Computational Science and Engineering, Oxford Univ. Press, New York, 1996.
17. S. Jaffard, Propriétés des matrices bien localisees près de leur diagonale et quelques applications, Ann. Inst. H. Poincaré Anal. Non Linéaire 7 (1990), 461-476.
18. C. K. Chui, J. D. Ward, and P. W. Smith, Cholesky factorization of positive definite bi-infinite matrices, Numer. Funct. Anal. Optim. 5 (1982), 1-20.