Adaptive multiresolution collocation methods for initial boundary value problems of nonlinear PDEs

SIAM Journal on Numerical Analysis

Volumn 33, Issue 3, 1996, Pages 937-970

  Cai, Wei ^a,b   Wang, Jianzhong ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NASA LANGLEY RESEARCH CENTER   (United States)

^c SAM HOUSTON STATE UNIVERSITY   (United States)

Author keywords

Collocation methods; Fast discrete wavelet transform; IBV problems of PDEs; Multiresorution analysis; Wavelet approximations

Indexed keywords

EID: 0000995271     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/0733047     Document Type: Article

References (26)

1. R. GLOWINSKI, A. RIEDER, R. O. WELLS, JR., AND X. ZHOU, A Wavelet Multilevel Method for Dirichlet Boundary Value Problems in General Domains, Technical Report 93-06, Computational Mathematics Laboratory, Rice University, 1993.
2. E. BACRY, S. MALLAT, AND G. PAPANICOLAOU, A Wavelet Based Space-Time Adaptive Numerical Method for Partial Differential Equations, Technical Report No. 591, Robotics Report No. 257, Courant Institute of Mathematical Sciences, New York University, New York, NY, 1991.
3. G. BEYLKIN, On Wavelet-Based Algorithm for Solving Differential Equations, Department of Mathematics, University of Colorado, 1992, preprint.
4. L. GREENGARD AND V. ROKHLIN, On the Numerical Solution of Two-Point Boundary Value Problems, Technical Report, YALEU/DCS/RR-692, Yale University, New Haven, CT, 1989.
5. S. JAFFARD, Wavelet methods for fast resolution of elliptic problems, SIAM J. Numer. Anal., 29 (1992), pp. 965-986.
6. J.-C. XU AND W.-C. SHANN, Galerkin-wavelet methods for two point boundary value problems, Numer. Math., 63 (1992), pp. 123-142.
7. I. DAUBECHIES, Orthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., 41 (1988), pp. 909-996.
8. Y. MEYER, Ondelettes ét opétateurs, I: Ondelettes, Hermann, Paris, 1990.
9. C. K. CHUI, An Introduction to Wavelets, Academic Press, New York, San Diego, 1992.
10. A. COHEN, I. DAUBECHIES, AND P. VIAL, Wavelets on the interval and fast wavelet transforms, Appl. Comput. Harmonic Anal., 1 (1993), pp. 54-81.
11. Y. MEYER, Ondelettes sur l'intervalle, Rev. Mat. Iberoamericana, 7 (1991), pp. 115-143.
12. C. K. CHUI AND E. QUAK, Wavelets on a Bounded Interval, CAT Report 265, Department of Mathematics, Texas A & M University, College Station, TX, 1992.
13. A. HARTEN, Multiresolution Representation of Data, Courant Mathematics and Computing Laboratory Report No. 93-002, New York University, New York, NY, 1993.
14. J. Z. WANG, Cubic spline wavelet bases of Sobolev spaces and multilevel interpolation, Appl. Comput. Harmonic Anal., 3 (1996), to appear.
15. G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
16. R. ADAMS, Sobolev Spaces, Academic Press, New York, San Diego, 1975.
17. I. J. SCHEONBERG, Cardinal Spline Interpolation, in CBMS-NSF Series in Applied Math 12, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1973.
18. C. A. HALL AND W. W. MERYER, Optimal error bounds for cubic spline interpolation, J. Approx. Theory, 16 (1976), pp. 105-122.
19. T. R. LUCAS, Error bounds for interpolating cubic splines under various end conditions, SIAM J. Numer. Anal., 11 (1974), pp. 569-584.
20. C. R. DE BOOR, A Practical Guide to Splines, Springer-Verlag, New York, 1978.
21. B. K. SWARTZ AND R. S. VARGA, Error bounds for spline and L-spline interpolation, J. Approx. Theory, 6 (1972), pp. 6-49.
22. H. YSERENTANT, On the multi-level splitting of finite elment spaces, Numer. Math., 49 (1986), pp. 379-412.
23. S. JAFFARD AND PH. LAURENCOT, Orthogonal wavelets, analysis of operators, and applications to numerical analysis, in Wavelets - A Tutorial in Theory and Applications, C.K. Chui, ed., Academic Press, New York, San Diego, 1992, pp. 542-601.
24. Y. IKEBE, On the inverse of band matrix, Linear Algebra Appl., 24 (1979) pp. 93-97.
25. W. CAI AND C. W. SHU, Uniform high order spectral methods for one and two dimensional Euler equations, J. Comput. Phys., 104 (1993), pp. 427-443.
26. L. JAMESON, On the Differential Matrix for Daubechies-based Wavelets on an Interval, ICASE Report 93-94, Langley Research Center, Hampton, VA, 1993.