Convergence Estimates for the Wavelet Galerkin Method

• Published in: SIAM journal on numerical analysis 1996-02, Vol.33 (1), p.149-161
• Main Authors: Gomes, Sonia M., Cortina, Elsa
• Format: Article
• Language: English
• Subjects: Accuracy; Approximation; Cauchy problem; Estimate reliability; Estimates; Estimation methods; Exact sciences and technology; Fourier transformations; Fourier transforms; Galerkin methods; Hypotheses; Integers; Interpolation; Mathematical analysis; Mathematical functions; Mathematics; Methods; Numerical analysis; Numerical analysis. Scientific computation; Numerical approximation; Numerical methods in mathematical programming; Numerical methods in mathematical programming, optimization and calculus of variations; Numerical methods in optimization and calculus of variations; Numerical methods in probability and statistics; Partial differential equations; Partial differential equations, initial value problems and time-dependant initial-boundary value problems; Preliminary estimates; Sciences and techniques of general use
• ISSN: 0036-1429; 1095-7170
• DOI: 10.1137/0733009

This paper presents an analysis of the Galerkin approximation of a time dependent initial value problem correctly posed in the Petrovskii sense. The approximating spaces Vhare spanned by translations and dilations of a single function Φ, and Fourier techniques are used to analyze the accuracy of the method. This kind of procedure has already been applied in the literature for spline approximations. Our purpose here is to point out that the same methodology can be used for wavelet-based methods since the hypotheses required are automatically satisfied in the context of wavelet analysis. For instance, the basic function Φ is supposed to be regular, which means that Φ and all its derivatives up to a certain order should have fast decay at infinity. Φ also must satisfy the so-called Strang and Fix condition, which guarantees that smooth functions can be approximated from Vhwith good accuracy. This class of functions includes not only the B-splines but all regular scaling functions related to orthogonal wavelet basis. We also analyze here two cases of initial approximate schemes: L2orthogonal projection and interpolation on the mesh points.