ASA 129th Meeting - Washington, DC - 1995 May 30 .. Jun 06

2pSP2. Adaptive wavelet collocation methods and wave propagation.

Wei Cai

Dept. of Math., Univ. of California, Santa Barbara, CA 93106

An adaptive wavelet collocation method for the initial value boundary problem of nonlinear PDE's is studied. The collocation method is based on a cubic spline wavelet decomposition for the Sobolev space H[sub 0][sup 2](I), where I is a bounded interval. Based on a special ``point-wise orthogonality'' of the wavelet basis functions, a fast discrete wavelet transform (DWT) is constructed. This DWT transform will map discrete samples of a function to its wavelet expansion coefficients in O(N log N) operations. The issue of efficient data structure for the wavelet collocation methods will also be discussed. Numerical results for various PDE's including wave propagation will be presented.