×

zbMATH — the first resource for mathematics

A wavelet multigrid preconditioner for Dirichlet boundary value problems in general domains. (English) Zbl 0860.65121
A wavelet-based multigrid method for an elliptic model problem over a square with periodic boundary conditions is introduced. Further, the authors show how this multigrid iteration can be used as a preconditioner for a conjugate gradient method applied to a linear system originating from a wavelet-Galerkin discretization of a Dirichlet boundary value problem via a penalty/fictious domain formulation. Numerical experiments described in the paper confirm the efficiency of this new iterative solver.

MSC:
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65F35 Numerical computation of matrix norms, conditioning, scaling
65F10 Iterative numerical methods for linear systems
Software:
Wesseling
PDF BibTeX XML Cite
Full Text: DOI EuDML
References:
[1] G. BEYLKIN, 1992, On the representation of operators in bases of compactly supported wavelets, SIAM J. Numerical Analysis, 6, pp. 1716-1740. Zbl0766.65007 MR1191143 · Zbl 0766.65007 · doi:10.1137/0729097
[2] Ph. G. CIARLET, 1987, The finite element methods for elliptic problems, North-Holland. Zbl0999.65129 MR520174 · Zbl 0999.65129
[3] I. DAUBECHIES, 1988, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math., 41, pp. 906-966. Zbl0644.42026 MR951745 · Zbl 0644.42026 · doi:10.1002/cpa.3160410705
[4] P. J. DAVIS, 1979, Circulant Matrices, John Wiley & Sons, New York. Zbl0418.15017 MR543191 · Zbl 0418.15017
[5] T. EIROLA, 1992, Sobolev characterization of solutions of dilation equations, SIAM J. Math. Anal. 23(4), pp. 1015-1030. Zbl0761.42014 MR1166573 · Zbl 0761.42014 · doi:10.1137/0523058
[6] R. GLOWINSKI, J. PERIAUX, M. RAVACHOL, T. W. PAN, R. O. Jr. WELLS 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. MR1295640
[7] R. GLOWINSKI, 1984, Numerical Methods for Nonlinear Variational Problems, Springer Series in Computational Physics. Springer-Verlag, New York. Zbl0536.65054 MR737005 · Zbl 0536.65054
[8] W. HACKBUSCH, 1985, Multi Grid Methods and Applications, Springer Series in Computational Mathematics. Springer-Verlag, New York. Zbl0595.65106 · Zbl 0595.65106
[9] W. HACKBUSCH, 1994, Iterative Solution of Large Sparse Systems of Equations, Applied Mathematical Sciences, Springer Vetlag, New York. Zbl0789.65017 MR1247457 · Zbl 0789.65017
[10] M. R. HESTENES and E. STIEFEL, 1952, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Standads 49, pp. 409-436. Zbl0048.09901 MR60307 · Zbl 0048.09901
[11] A. LATTO, H. L. RESNIKOFF and E. TENENBAUM, 1992, The evaluation of connection coefficients of compactly supported wavelets. In Y. Maday, editor, Proceedtngs of the French-USA Workshop on Wavelets and Turbulence, June 1991, New York, Princeton University, Springer-Verlag.
[12] S. MALLAT, 1989, Multiresolution approximation and wavelet orthonormal bases of L2(R), Trans. Amer. Math. Soc., 315, pp. 69-87. Zbl0686.42018 MR1008470 · Zbl 0686.42018 · doi:10.2307/2001373
[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 or 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. Zbl0824.65108 MR1330870 · Zbl 0824.65108 · doi:10.1007/s002110050125
[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 Croups, Kluwer, to appear Proceedings of NATO Advanced Research Workshop. Zbl0811.65096 MR1306537 · Zbl 0811.65096
[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. Zbl0760.65092 MR1156079 · Zbl 0760.65092
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.