Abstract
We analyze how to solve hyperbolic PDEs with compactly supported orthonormal wavelets adaptively. We use thresholded wavelet expansions of signals and operators. A tree structure is used to represent the signal, and a multidimensional analogue of the fast wavelet transform is used to expand the operators. We solve the advection equation and Burgers' equation on a periodic domain.
Similar content being viewed by others
REFERENCES
Andersson, L., Hall, N., Jawerth, B., and Peters, G. (1994). Wavelets on closed subsets of the real line. In Recent Advances in Wavelet Analysis, Vol. 3, Academic Press, pp. 1-61.
Auscher, P. (1993). Ondelettes à support compact et conditions aux limites, J. Funct. Anal. 111(1), 29-43.
Bacry, E., Mallat, S., and Papanicolaou, G. (1992). A wavelet based space-time adaptive numerical method for partial differential equations, Math. Mod. Num. Anal. 26(7), 793.
Bertoluzza, S., and Naldi, G. (1993). A wavelet collocation method for the numerical solution of partial differential equations, Technical Report 887, Istituto di Analisi Numerica del Consiglio Nazionale Delle Riceche.
Beylkin, G. (1992). On the representation of operators in bases of compactly supported wavelets, SIAM J. Number. Anal. 6(6), 1716-1740.
Beylkin, G. (1994). On the fast Fourier transform of functions with singularities. Boulder, University of Colorado.
Beylkin, G., Coifman, R., and Rokhlin, V. (1991). Fast wavelet transforms and numerical algorithms I, Comm. Pure and Appl. Math. 44, 141-183.
Bihari, B., and Harten, A. (1993). Application of generalized wavelets: an adaptive multi-resolution series. International Conf. Wavelets, Taormina, Italy, October 14–20.
Cole, J. (1951). On a quasilinear parabolic equation occurring in aerodynamics, Quarterly of Appl. Math. 9, 225-236.
Daubechies, I. (1992). Ten Lectures on Wavelets, SIAM.
Fisher, P., and Defranceschi, M. (1994). Representation of the atomic hartree-fack equations in the wavelet basis by means of the BCR algorithm. In Chui, C. K., Montefusco, L., and Puccio, L. (eds.), Wavelet Analysis and its Applications, Vol. 5, Academic Press, pp. 495-508.
Fix, G., and Strang, G. (1973). A Fourier analysis of the finite element variational method. In Constructive Aspects of Functional Analysis, Rome.
Hopf, E. (1950). The partial differential equation u l + uu x = μu xx , Comm. Pure Appl. Math. 3, 201-230.
Keiser, J. (1995). Wavelet based approach to numerical solution of nonlinear partial differential equations, Ph.D. Thesis, University of Colorado.
Mallat, S. (1989). Multiresolution approximations and wavelet orthonormal bases of L 2(ℝ), Trans. Amer. Math. Soc. 315(1), 69-87.
Sweldens, W., and Piessens, R. (1994). Quadrature formula and asymptotic error expansions for wavelet approximations of smooth functions, SIAM J. Number. Anal. 31(4), 1240-1264.
Waldén, J. (1995). Orthonormal compactly supported wavelets for solving hyperbolic PDEs, Technical Report 170, Uppsala University, Department of Scientific Computing, Box 120, Uppsala, Sweden.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Holmström, M., Waldén, J. Adaptive Wavelet Methods for Hyperbolic PDEs. Journal of Scientific Computing 13, 19–49 (1998). https://doi.org/10.1023/A:1023252610346
Issue Date:
DOI: https://doi.org/10.1023/A:1023252610346