Fast Wavelet Based Algorithms for Linear Evolution Equations
Authors:
- Bjorn EngquistBEBjorn Engquist
- Stanley OsherSOStanley Osher
- Sifen ZhongSZSifen Zhong
- 1 July 1994
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 15 (4) , 755-775
Abstract
The authors devise a class of fast wavelet based algorithms for linear evolution equations whose coefficients are time independent. The method draws on the work of Beylkin, Coifman, and Rokhlin [Comm. Pure Appl. Math., 44 (1991), pp. 141–184], which they applied to general Calderon–Zygmund type integral operators. The authors apply a modification of their idea to linear hyperbolic and parabolic equations, with spatially varying coefficients. The complexity for hyperbolic equations in one dimension is reduced from $O(N^2 )$ to $O(N\log ^3 N)$. There are somewhat better gains for parabolic equations in multidimensions.
Keywords
This publication has 7 references indexed in Scilit:
- Fast wavelet transforms and numerical algorithms ICommunications on Pure and Applied Mathematics, 1991
- The Fast Gauss TransformSIAM Journal on Scientific and Statistical Computing, 1991
- A fast algorithm for the evaluation of heat potentialsCommunications on Pure and Applied Mathematics, 1990
- Orthonormal bases of compactly supported waveletsCommunications on Pure and Applied Mathematics, 1988
- Rapid solution of integral equations of classical potential theoryJournal of Computational Physics, 1985
- The optimal accuracy of difference schemesTransactions of the American Mathematical Society, 1983
- The Rate of Convergence of Some Difference SchemesSIAM Journal on Numerical Analysis, 1968