Sparse Evaluation of Compositions of Functions Using Multiscale Expansions

DOI10.1137/S0036141002412070zbMath1054.42024MaRDI QIDQ4429887

Wolfgang Dahmen, Albert Cohen, Ronald A. DeVore

Publication date: 30 September 2003

Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

zbMATH Keywords

thresholding; wavelet coefficients; nonlinear mappings; tree structures; adaptive evaluation of nonlinear operators

Mathematics Subject Classification ID

42C40: Nontrigonometric harmonic analysis involving wavelets and other special systems

47H30: Particular nonlinear operators (superposition, Hammerstein, Nemytski?, Uryson, etc.)

41A60: Asymptotic approximations, asymptotic expansions (steepest descent, etc.)

35J20: Variational methods for second-order elliptic equations

Related Items

Adaptive wavelet frame domain decomposition methods for nonlinear elliptic equations, An Adaptive Wavelet Collocation Method for Solution of the Convection-Dominated Problem on a Sphere, An adaptive stochastic Galerkin method based on multilevel expansions of random fields: Convergence and optimality, Adaptive frame methods for nonlinear elliptic problems, Fast Algorithms for Adaptive Free Knot Spline Approximation Using Nonuniform Biorthogonal Spline Wavelets, Applications of Lax-Milgram theorem to problems in frame theory, Adaptive wavelet methods for linear and nonlinear least-squares problems, Blind wavelet compression of the solution of a nonlinear PDE with singular forcing term within optimal order cost: stability of restricted approximation to small errors, Fast computation of adaptive wavelet expansions, A fast Chebyshev's method for quadratic equations., An optimal adaptive wavelet method for first order system least squares, A wavelet-free approach for multiresolution-based grid adaptation for conservation laws, Wavelets for the Maxwell's equations: an overview, Efficient application of nonlinear stationary operators in adaptive wavelet methods -- the isotropic case, Adaptive wavelet methods using semiorthogonal spline wavelets: Sparse evaluation of nonlinear functions, Adaptive frame methods for nonlinear variational problems, Monte Carlo and quasi-Monte Carlo methods 2012. Proceedings of the 10th international conference on `Monte Carlo and quasi-Monte Carlo methods in scientific computing', Sydney, Australia, February 13--17, 2012, An efficient space-time adaptive wavelet Galerkin method for time-periodic parabolic partial differential equations, Adaptive methods for boundary integral equations: complexity and convergence estimates, An adaptive wavelet viscosity method for hyperbolic conservation laws