Adaptive Multiresolution Collocation Methods for Initial-Boundary Value Problems of Nonlinear PDEs
Authors:
- Wei CaiWCWei Cai
- Jianzhong WangJWJianzhong Wang
- 1 June 1996
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 33 (3) , 937-970
Abstract
We have designed a cubic spline wavelet-like decomposition for the Sobolev space $H_0^2 (I)$ where I is a bounded interval. Based on a special point value vanishing property of the wavelet basis functions, a fast discrete wavelet transform (DWT) is constructed. This DWT will map discrete samples of a function to its wavelet expansion coefficients in at most $7N\log N$ operations. Using this transform, we propose a collocation method for the initial boundary value problem of nonlinear partial differential equations (PDEs). Then, we test the efficiency of the DWT and apply the collocation method to solve linear and nonlinear PDEs.
Keywords
This publication has 18 references indexed in Scilit:
- Cubic Spline Wavelet Bases of Sobolev Spaces and Multilevel InterpolationApplied and Computational Harmonic Analysis, 1996
- Wavelets on the Interval and Fast Wavelet TransformsApplied and Computational Harmonic Analysis, 1993
- Galerkin-wavelet methods for two-point boundary value problemsNumerische Mathematik, 1992
- Wavelet Methods for Fast Resolution of Elliptic ProblemsSIAM Journal on Numerical Analysis, 1992
- Ondelettes sur l'intervalleRevista Matemática Iberoamericana, 1991
- Fast wavelet transforms and numerical algorithms ICommunications on Pure and Applied Mathematics, 1991
- Orthonormal bases of compactly supported waveletsCommunications on Pure and Applied Mathematics, 1988
- Optimal error bounds for cubic spline interpolationJournal of Approximation Theory, 1976
- Error Bounds for Interpolating Cubic Splines Under Various End ConditionsSIAM Journal on Numerical Analysis, 1974
- Cardinal Spline Interpolation1973