A wavelet multigrid preconditioner for Dirichlet boundary value problems in general domains

Mathematical Modelling and Numerical Analysis

Volumn 30, Issue 6, 1996, Pages 711-729

  Glowinski, Roland ^a,b   Rieder, Andreas ^c,d   Wells Jr , Raymond O ^c   Zhou, Xiaodong ^e  

^a University of Houston   (United States)

^b SORBONNE UNIVERSITÉ   (France)

^c RICE UNIVERSITY   (United States)

^d SAARLAND UNIVERSITY   (Germany)

^e NONE

Author keywords

Galerkin methods; Multilevel methods; Penalty fictitious domain formulation; Preconditioned cg method; Wavelets

Indexed keywords

EID: 0039270432     PISSN: 0764583X     EISSN: None     Source Type: Journal    
DOI: 10.1051/m2an/1996300607111     Document Type: Article

References (17)

1. G. BEYLKIN, 1992, On the representation of operators in bases of compactly supported wavelets, SIAM J. Numerical Analysis, 6, pp. 1716-1740.
2. Ph. G. CIARLET, 1987, The finite element methods for elliptic problems, North-Holland.
3. I. DAUBECHIES, 1988, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math., 41, pp. 906-966.
4. P. J. DAVIS, 1979, Circulant Matrices, John Wiley & Sons, New York.
5. T. EIKOLA, 1992, Sobolev characterization of solutions of dilation equations, SIAM J. Math. Anal., 23(4), pp. 1015-1030.
6. R. GLOWINSKI, J. PERIAUX, M. RAVACHOL, T. W. PAN, R. O. WELLS, Jr, and X. ZHOU, 1993, Wavelet methods in computational fluid dynamics. In M. Y. Hussaini et al., editor, Algorithmic Trends in Computational Fluid Dynamics, New York, pp. 259-276, Springer-Verlag.
7. R. GLOWINSKI, 1984, Numerical Methods for Nonlinear Variational Problems, Springer Series in Computational Physics. Springer-Verlag, New York.
8. W. HACKBUSCH, 1985, Multi-Grid Methods and Applications, Springer Series in Computational Mathematics. Springer-Verlag, New York.
9. W. HACKBUSCH, 1994, Iterative Solution of Large Sparse Systems of Equations, Applied Mathematical Sciences, Springer-Verlag, New York.
10. M. R. HESTENES and E. STIEFEL, 1952, Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Standards, 49, pp. 409-436.
11. A. LATTO, H. L. RESNIKOFF and E. TENENBAUM, 1992, The evaluation of connection coefficients of compactly supported wavelets. In Y. Maday, editor, Proceedings of the French-USA Workshop on Wavelets and Turbulence, June 1991, New York, Princeton University, Springer-Verlag.
12. 2(R), Trans. Amer. Math. Soc., 315, pp. 69-87.
13. J. WEISS, 1992, Wavelets and the study of two dimensional turbulence. In Y. Maday, editor, Proceedings of the French-USA Workshop on Wavelets and Turbulence, June 1991, New York, Princeton University, Springer-Verlag.
14. R. O. WELLS and XIAODONG ZHOU, 1992, Representing the geometry of domains by wavelets with applications to partial differential equations, In J. Warren, editor, Curves and Surfaces in Computer Graphics III, volume 1834, pp. 23-33. SPIE.
15. R. O. WELLS and XIAODONG ZHOU, 1995, Wavelet solutions for the Dirichlet problem, Numer. Math., 70, pp. 379-396.
16. R. O. WELLS and XIAODONG ZHOU, 1994, Wavelet interpolation and approximate solutions of elliptic partial differential equations. In R. Wilson and E. A. Tanner, editors, Noncompact Lie Groups, Kluwer, to appear. Proceedings of NATO Advanced Research Workshop.
17. P. WESSELING, 1991, An Introduction to MultiGrid Methods, Pure & Applied Mathematics, A Wiley-Interscience Series of Text, Monographs & Tracts. John Wiley & Sons, New York.