Time Accurate Fast Three-Step Wavelet-Galerkin Method for Partial Differential Equations

We introduce the concept of three-step wavelet-Galerkin method based on the Taylor series expansion in time. Unlike the Taylor–Galerkin methods, the present scheme does not contain any new higher-order derivatives which makes it suitable for solving nonlinear problems. Numerical schemes taking advantage of the wavelet bases capabilities to compress the operators and sparse representation of functions which are smooth, except for localized regions, up to any given accuracy are presented. Here numerical experiments deal with advection equation with the spiky solution in one dimension, two dimensions and nonlinear equation with a shock in solution in two dimensions. Numerical results indicate the versatility and effectiveness of the proposed scheme.

[1]  Ole Møller Nielsen,et al.  Wavelets in scientific computing , 1998 .

[2]  R. Glowinski,et al.  Computing Methods in Applied Sciences and Engineering , 1974 .

[3]  L. Quartapelle,et al.  An analysis of time discretization in the finite element solution of hyperbolic problems , 1987 .

[4]  Johan Waldén,et al.  Adaptive Wavelet Methods for Hyperbolic PDEs , 1998, J. Sci. Comput..

[5]  M. Kawahara,et al.  The analysis of unsteady incompressible flows by a three-step finite element method , 1993 .

[6]  J. Donea.  A Taylor–Galerkin method for convective transport problems , 1983 .

[7]  Mani Mehra,et al.  Time-accurate solutions of Korteweg-de Vries equation using wavelet Galerkin method , 2005, Appl. Math. Comput..

[8]  Jochen Fröhlich,et al.  An Adaptive Wavelet-Vaguelette Algorithm for the Solution of PDEs , 1997 .

[9]  J. Lambert.  Computational Methods in Ordinary Differential Equations , 1973 .

[10]  Mats Holmström,et al.  Solving Hyperbolic PDEs Using Interpolating Wavelets , 1999, SIAM J. Sci. Comput..

[11]  Mani Mehra,et al.  Wavelet multilayer Taylor Galerkin schemes for hyperbolic and parabolic problems , 2005, Appl. Math. Comput..

[12]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[13]  A. Latto,et al.  Les ondelettes à support compact et la solution numérique de l ’ équation de Burgers , .

[14]  Stanley Osher,et al.  Fast Wavelet Based Algorithms for Linear Evolution Equations , 1994, SIAM J. Sci. Comput..