Fast evaluation of nonlinear functionals of tensor product wavelet expansions
algorithmcollocationfast evaluationGalerkin methodsinterpolating waveletsinterpoletslinear complexitymultiple tree structurenonlinear functionalsemilinear operator equationstensor product wavelet expansion
Iterative procedures involving nonlinear operators (47J25) Numerical interpolation (65D05) Algorithms for approximation of functions (65D15) Numerical solutions to equations with nonlinear operators (65J15) Numerical methods for wavelets (65T60) Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)
This paper is concerned with the fast evaluation of nonlinear functionals of tensor product wavelet expansions. First the authors introduce interpolets (interpolating wavelets), and define parent-child relations on the index set of these functions. For a nonlinear functional \(f\) and for \(u\) from the span of a set of interpolates, where the index set forms a tree, the authors give an algorithm to compute the interpolant of \(f(u)\) from the span of this set of interpolets in linear complexity. For the fast evaluation of nonlinear functionals, interpolets were formerly used by \textit{W. Dahmen}, \textit{W. Schneider}, and \textit{Y. Xu} [Numer. Math. 86, No. 1, 49--101 (2000; Zbl 0962.65118)]. Then the authors extend this fast algorithm to tensor products of interpolets with index sets that form multiple trees. Applications are possible in (adaptive) tensor product solution methods for semilinear operator equations by collocation or Galerkin methods.
- Nonlinear functionals of wavelet expansions -- adaptive reconstruction and fast evaluation
- Multiscale computation with interpolating wavelets
- Adaptive wavelet methods using semiorthogonal spline wavelets: Sparse evaluation of nonlinear functions
- Fast evaluation of system matrices w.r.t. multi-tree collections of tensor product refinable basis functions
- Efficient application of nonlinear stationary operators in adaptive wavelet methods -- the isotropic case
- Adaptive wavelet algorithms for elliptic PDE's on product domains
- Adaptive wavelet methods for elliptic operator equations: Convergence rates
- Adaptive wavelet methods. II: Beyond the elliptic case
- Adaptive Wavelet Schemes for Nonlinear Variational Problems
- An adaptive wavelet method for solving high-dimensional elliptic PDEs
- An optimal adaptive wavelet method without coarsening of the iterands
- Best N term approximation spaces for tensor product wavelet bases
- Fast computation of adaptive wavelet expansions
- scientific article; zbMATH DE number 1552578 (Why is no real title available?)
- Nonlinear functionals of wavelet expansions -- adaptive reconstruction and fast evaluation
- Orthogonal Polynomials and the Construction of Piecewise Polynomial Smooth Wavelets
- Space-time adaptive wavelet methods for parabolic evolution problems
- Sparse tensor product wavelet approximation of singular functions
- Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross
- Tree approximation and optimal encoding
- Nonlinear functionals of wavelet expansions -- adaptive reconstruction and fast evaluation
- Multiple point evaluation on combined tensor product supports
- Efficient application of nonlinear stationary operators in adaptive wavelet methods -- the isotropic case
- Fast evaluation of system matrices w.r.t. multi-tree collections of tensor product refinable basis functions
- An efficient space-time adaptive wavelet Galerkin method for time-periodic parabolic partial differential equations
- An adaptive wavelet stochastic collocation method for irregular solutions of partial differential equations with random input data
- Valuation of structured financial products by adaptive multiwavelet methods in high dimensions
This page was built for publication: Fast evaluation of nonlinear functionals of tensor product wavelet expansions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q652260)
