Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames

DOI10.1016/J.JCO.2007.03.001MaRDI QIDQ2465293zbMATHOpenAlexFDO

Authors Stephan Dahlke, Winfried Sickel, Erich Novak

Publication date 9 January 2008

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0611569

zbMATH Keywords

convergenceframesRiesz basesworst case errorGelfand widthselliptic operator equationBesov spaces on Lipschitz domainsbest \(n\)-term approximation: manifold widthmanifold widthsnonlinear approximation methods

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Equations and inequalities involving linear operators, with vector unknowns (47A50) Numerical solutions to equations with linear operators (65J10)

Abstract: We study the optimal approximation of the solution of an operator equation by certain n-term approximations with respect to specific classes of frames. We study worst case errors and the optimal order of convergence and define suitable nonlinear frame widths. The main advantage of frames compared to Riesz basis, which were studied in our earlier papers, is the fact that we can now handle arbitrary bounded Lipschitz domains--also for the upper bounds. Key words: elliptic operator equation, worst case error, frames, nonlinear approximation, best n-term approximation, manifold width, Besov spaces on Lipschitz domains

Recommendations

• Optimal approximation of elliptic problems by linear and nonlinear mappings. II
• Optimal approximation of elliptic problems by linear and nonlinear mappings. I
• Nonlinear and adaptive frame approximation schemes for elliptic PDEs: Theory and numerical experiments
• Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms
• Approximation order of nonstationary tight wavelet frames in Sobolev spaces

Cites work

• scientific article; zbMATH DE number 1626579 (Why is no real title available?)
• scientific article; zbMATH DE number 412139 (Why is no real title available?)
• scientific article; zbMATH DE number 3846221 (Why is no real title available?)
• scientific article; zbMATH DE number 3870002 (Why is no real title available?)
• scientific article; zbMATH DE number 4138299 (Why is no real title available?)
• scientific article; zbMATH DE number 3929649 (Why is no real title available?)
• scientific article; zbMATH DE number 4080153 (Why is no real title available?)
• scientific article; zbMATH DE number 107890 (Why is no real title available?)
• scientific article; zbMATH DE number 3481257 (Why is no real title available?)
• scientific article; zbMATH DE number 3554907 (Why is no real title available?)
• scientific article; zbMATH DE number 2001584 (Why is no real title available?)
• scientific article; zbMATH DE number 929821 (Why is no real title available?)
• scientific article; zbMATH DE number 3329342 (Why is no real title available?)
• scientific article; zbMATH DE number 3353865 (Why is no real title available?)
• A discrete transform and decompositions of distribution spaces
• Adaptive Solution of Operator Equations Using Wavelet Frames
• Adaptive frame methods for elliptic operator equations: the steepest descent approach
• An introduction to frames and Riesz bases
• Boundary Integral Operators on Lipschitz Domains: Elementary Results
• Composite wavelet bases for operator equations
• Continuous algorithms in \(n\)-term approximation and nonlinear widths
• Decomposition systems for function spaces
• Describing functions: Atomic decompositions versus frames
• Entropy Numbers and Approximation Numbers in Function Spaces, II
• Function spaces in Lipschitz domains and on Lipschitz manifolds. Characteristic functions as pointwise multipliers.
• Greedy algorithms with regard to multivariate systems with special structure
• Localization of frames, Banach frames, and the invertibility of the frame operator
• Multiscale characterizations of Besov spaces on bounded domains
• Multiscale decompositions on bounded domains
• Nonlinear methods of approximation
• On Restrictions and Extensions of the Besov and Triebel-Lizorkin Spaces with Respect to Lipschitz Domains
• On nonlinear 𝑛-widths
• Optimal approximation of elliptic problems by linear and nonlinear mappings. I
• Optimal approximation of elliptic problems by linear and nonlinear mappings. II
• Optimal nonlinear approximation
• The wavelet element method. I: Construction and analysis
• Theory of function spaces. III
• Universal bases and greedy algorithms for anisotropic function classes
• Wavelet compression and nonlinear \(n\)-widths
• Wavelets on Manifolds I: Construction and Domain Decomposition
• Wavelets with complementary boundary conditions -- functions spaces on the cube
• s-Numbers of operators in Banach spaces
• s-numbers in information-based complexity

Cited in

(5)

• Optimal approximation of elliptic problems by linear and nonlinear mappings. II
• Optimal approximation of elliptic problems by linear and nonlinear mappings. I
• Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms
• Randomized approximation of Sobolev embeddings. III
• Frames and numerical approximation

This page was built for publication: Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465293)