×

Wavelet-Galerkin solutions for one-dimensional partial differential equations. (English) Zbl 0813.65106

This paper describes how wavelets can be used for solving partial differentiation equations by considering the one-dimensional counterpart of Helmholtz’s equation. This technique necessitates the solution of linear systems of equations in the wavelet space rather than the physical space which implies a transform of the right-hand side into wavelet space and a transform of the solution back into physical space.
Because, for this problem, the ensuing linear system is circulant it can be efficiently solved by a convolution approach and fast Fourier transforms. Numerical results suggest that wavelet solutions converge much faster than finite difference solutions and the gains in accuracy outweights the additional computation effort. In addition, because wavelets are localized in space, adaptive mesh refinement strategies can be efficiently implemented.

MSC:

65L10 Numerical solution of boundary value problems involving ordinary differential equations
65L60 Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations
34B05 Linear boundary value problems for ordinary differential equations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Daubechies, Comm. Pure Appl Math. 41 pp 909– (1988)
[2] Proskurowski, Math. Comput. 30 pp 433– (1976)
[3] Mallat, Comm. Pure Appl. Math. 41 pp 674– (1988)
[4] Williams, Int. j. numer. methods eng. 37 pp 2365– (1994)
[5] , and , ’Wavelet solution of linear and nonlinear elliptic, parabolic and hyperbolic problems in one space dimension’, Proc. 9th Int. Conf. on Numerical Methods in Applied Sciences and Engineering, SIAM, Philadelphia, 1990.
[6] and , ’The evaluation of connection coefficients of compactly supported wavelets’, Proc. French-U.S.A. Workshop on Wavelets and Turbulence, Princeton Univ., New York, 1992.
[7] Latto, C. R. Acad. Sci. Paris. 311 pp 903– (1990)
[8] ’Wavelets and the study of two dimensional turbulence’, in (ed.), Proc. French-U.S.A. Workshop on Wavelets and Turbulence, Princeton Univ., Springer, New York June 1991,.
[9] Qian, J. Comput. Phys. 106 pp 155– (1993)
[10] and , ’Wavelet based hierarchical solutions of partial differential equations’, Proc. Complas III, 3rd Int. Conf. on Computational Plasticity, Fundamentals and Applications, Barcelona, Spain, April 1992.
[11] Strang, SIAM Rev. 31 pp 614– (1989)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.