scientific article; zbMATH DE number 1069195
banded structureBurgers equationdiagonal dominancefast hierarchical algorithmsfinite-element type methodsgood preconditionersheat equationlow condition numbersmultiresolution analysiswavelets
Boundary value problems for second-order elliptic equations (35J25) Heat equation (35K05) KdV equations (Korteweg-de Vries equations) (35Q53) Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
The use of wavelets in numerical analysis is at first glance attractive for two basic reasons. First, the wavelet approach and its associated multiresolution analysis provide nice approximation spaces \(V_j\) and \(W_j\) suitable for the computation of an approximate solution to problems in which small-scale structures are localized in space and whose location may vary in time. Second, the multiresolution spaces lead to fast hierarchical algorithms with \(O(N\log N)\) operation count. These two properties alone are not sufficient to fully exploit the potential of wavelets. One must understand the action of operators and their inverses on wavelets to insure that the implicit systems of equations that are a part of many discrete numerical methods have the required nice properties for efficient inversion. These include diagonal dominance, low condition numbers (or the existence of good preconditioners), and banded structure. In this paper, we review recently developed algorithms devoted to the numerical solution of partial differential equations (PDEs) that are fully based on the wavelet approach. This is in contrast to various other methods, which although they make use of wavelets, do not intrinsically depend on them. Such methods include finite-element type methods which use scaling functions as basis functions, and methods which use wavelets as a preconditioner. Although these alternatives may be efficient, they are not considered here. After a short review of basic results related to the approximation of functions, we focus on the approximation of operators and on the design of efficient wavelet-based numerical algorithms for various model PDEs. Finally, examples based on Burgers equation and the heat equation will be presented. For the entire collection see [Zbl 0871.00029].
- On multiresolution methods in numerical analysis
- On the adaptive numerical solution of nonlinear partial differential equations in wavelet bases
- Wavelet algorithms for numerical resolution of partial differential equations
- Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution
- A multiscale wavelet solver with \(O(n)\) complexity
- Wavelet solutions for time harmonic acoustic waves in a finite ocean
- Fast wavelet transforms and numerical algorithms I
- Recent developments in wavelet methods for the solution of PDE's
- Wavelet numerical method for two-dimensional variable coefficient partial differential equations
- An Approximate Algorithm for a Kirchhoff Wave Equation
- scientific article; zbMATH DE number 1253571 (Why is no real title available?)
- scientific article; zbMATH DE number 1284214 (Why is no real title available?)
- scientific article; zbMATH DE number 1302818 (Why is no real title available?)
- Fast Wavelet Based Algorithms for Linear Evolution Equations
- scientific article; zbMATH DE number 708772 (Why is no real title available?)
- scientific article; zbMATH DE number 1069191 (Why is no real title available?)
- scientific article; zbMATH DE number 1082094 (Why is no real title available?)
- scientific article; zbMATH DE number 1093973 (Why is no real title available?)
- Biorthogonal wavelets and approximations of operators
- Two-dimensional wavelet bases for partial differential operators and applications
- scientific article; zbMATH DE number 772369 (Why is no real title available?)
- Produits rapides matrice-vecteur en bases d'ondelettes : application à la résolution numérique d'équations aux dérivés partielles
- scientific article; zbMATH DE number 926394 (Why is no real title available?)
- Introduction to discontinuous wavelets
- The Appearance of Numbers
- Numerical Solution of Some Class of Nonlinear Partial Differential Equations Using Wavelet-Based Full Approximation Scheme
- Adaptive frame methods for elliptic operator equations: the steepest descent approach
- Wavelets: Properties and approximate solution of a second kind integral equation
- On coupling wavelets with fictitious domain approaches
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4358724)