Wavelet methods for second-order elliptic problems, preconditioning, and adaptivity

SIAM Journal of Scientific Computing

Volumn 21, Issue 3, 1999, Pages 1006-1026

  Cohen, A ^a   Masson, R ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; GALERKIN METHODS; INVERSE PROBLEMS; ITERATIVE METHODS; LAPLACE TRANSFORMS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; TENSORS;

SECOND ORDER ELLIPTIC PROBLEMS; SPARSE APPROXIMATE INVERSE; WAVELET ADAPTIVE REFINEMENT; WAVELET METHODS; WAVELET PRECONDITIONING;

WAVELET TRANSFORMS;

EID: 0033297111     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827597330613     Document Type: Article

References (36)

1. L. ANDERSSON, N. HALL, B. JAWERTH, AND G. PETERS, Wavelets on closed subsets of the real line, in Recent Advances in Wavelets Analysis, L. L. Schumaker and G. Webb, eds., Academic Press, New York, 1993, pp. 1-61.
2. S. BERTOLUZZA, Adaptive wavelet collocation for the solution of steady-state equations, SPIE Proc. Wavelets Appl. II, 2491 (1995).
3. S. BERTOLUZZA, Adaptive wavelet collocation method for the solution of Burgers equation, Transport Theory Statist. Phys., 25 (1996).
4. s,p error estimate, Appl. Math. Lett., 4 (1991), pp. 17-21.
5. S. BERTOLUZZA, A posteriori error estimates for wavelet Galerkin methods, Appl. Math. Lett., 8 (1995), pp. 1-6.
6. T. F. CHAN, W. P. TANG, AND W. L. WAN, Wavelet sparse approximate inverse preconditioners, BIT, 37 (1997), pp. 644-660.
7. A. COHEN, Numerical analysis of wavelet methods, in Handbook of Numerical Analysis II, Vol. 8, P. G. Ciarlet and J. L. Lions, eds., Elsevier Science Publishers, Amsterdam, 1998.
8. A. COHEN, I. DAUBECHIES, AND J. C. FEAUVEAU, Biorthogonal bases of compactly supported Wavelets, Comm. Pure Appl. Math., 45 (1992), pp. 485-560.
9. A. COHEN, I. DAUBECHIES, AND P. VIAL, Wavelets on the interval and fast wavelet transforms, Appl. Comput. Harmon. Anal., 1 (1993) pp. 54-81.
10. A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive Wavelet Algorithms for Elliptic Operator Equations, Complexity. IPGM RWTH Aachen, 1998.
11. A. COHEN, L. M. ECHEVERRY, AND Q. SUN, Finite Element Based Biorthogonal Wavelets on Plane Polygons, preprint, LAN Université de Paris VI, 1999.
12. A. COHEN AND R. MASSON, Wavelet Adaptive Methods for Second Order Elliptic Problems, Boundary Conditions and Domain Decomposition, Preprint 98007, LAN Université de Paris VI, 1997.
13. C. CANUTO, A. TABACCO, AND K. URBAN, The Wavelet Element Method, Preprint 13, Dipartimento di Matematica, Politecnico di Torino, 1997.
14. S. DAHLKE, W. DAHMEN, AND R. DEVORE, Nonlinear approximation and adaptive techniques for solving elliptic operators equations, in Multiscale Wavelet Methods for PDEs, W. Dahmen, A. Kurdila, and P. Oswald, eds., Academic Press, New York, 1997.
15. W. DAHMEN, Stability of multiscale transformations, J. Fourier Anal. Appl., 2 (1996), pp. 341-361.
16. W. DAHMEN, Wavelet and Multiscale Methods for Operator Equations, Acta Numerica, Cambridge University Press, 1997, pp. 55-228.
17. S. DAHLKE, W. DAHMEN, R. HOCHMUTH, AND R. SCHNEIDER, Stable multiscale bases and local error estimation for elliptic problems, Appl. Numer. Math., 23 (1997), pp. 21-47.
18. W. DAHMEN AND A. KUNOTH, Multilevel Preconditioning, Numer. Math., 63 (1992), pp. 315-344.
19. W. DAHMEN, A. KUNOTH, AND K. URBAN, Spline Biorthogonal Wavelet on the Interval, Stability and Moment Conditions, Publication 129, Institut fur Geometrie und Praktische Mathematik RWTH, Aachen, 1996.
20. W. DAHMEN AND C. A. MICCHELLI, Using the refinement equation for evaluating integrals of wavelets, SIAM J. Numer. Anal., 30 (1993), pp. 507-537.
21. W. DAHMEN AND R. SCHNEIDER, Composite Wavelet Bases for Operator Equations, Publication 133, Institut fur Geometrie und Praktische Mathematik RWTH, Aachen, 1996.
22. W. DAHMEN, S. PRÖSSDORF, AND R. SCHNEIDER, Wavelet approximation methods for pseudodifferential equations I: Stability and convergence, Math. Z., 215 (1994), pp. 583-620.
23. W. DAHMEN AND R. STEVENSON, Element-by-Element Construction of Wavelets - Stability and Moment Conditions, IGPM-Report, Aachen, 1997.
24. W. DAHMEN, S. PRÖSSDORF, AND R. SCHNEIDER, Wavelet approximation methods for pseudodifferential equations II: Matrix compression and fast resolution, Adv. Comput. Math., 1 (1993), pp. 259-335.
25. R. DEVORE, B. JAWERTH, AND V. POPOV, Compression of wavelet decompositions, Amer. J. Math., 114 (1992), pp. 737-785.
26. R. DEVORE, S. KONJAGIN, AND V. TEMLYAKOV, Hyperbolic wavelet approximation, Constr. Approx., 14 (1998), pp. 1-26.
27. M. J. GROTE AND T. HUCKLE, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput., 18 (1997), pp. 838-853.
28. S. JAFFARD, Wavelets methods for fast resolution of elliptic problems, SIAM J. Numer. Anal., 29 (1992), pp. 965-986.
29. L. YU. KOLOTILINA AND A. YU. YEREMIN, Factorized sparse approximate inverse preconditionings I. Theory, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 45-58.
30. P. LASCAUX AND R. THEODOR, Analyse Numérique Matricielle Appliquée à l'Art de l'ingénieur, T.2, Masson, Paris, 1997.
31. Y. MEYER, Ondelettes et Operateur, II: Operateurs, Hermann, Paris, 1990.
32. Y. MADAY AND A. T. PATERA, Spectral element methods for the incompressible Navier-Stokes equations, in State of the Art Survey in Computational Mechanics, A. K. Noor, ed., 1989, pp. 71-143.
33. I. Y. MADAY, V. PERRIER, AND J. C. RAVEL, Adaptativité dynamique sur bases d'ondelettes pour l'approximation d'équations aux dérivées partielles, C.R. Acad. Sci. Paris Sér. I Math., I (1991), pp. 405-410.
34. R. MASSON, Biorthogonal spline wavelets on the interval for the resolution of boundary problems, Math. Models Methods Appl. Sci., 6 (1996), pp. 749-791.
35. R. STEVENSON, Piecewise linear (Pre)-wavelets on non-uniform meshes, Technical Report 9701, University of Nijmegen, Januari 1997. Submitted to Proceedings EMG '96.
36. P. WESSELING, An Introduction to Multigrid Methods, Wiley, New York, 1992.