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

DOI10.1016/J.JCO.2007.03.001zbMATH Open1129.65038arXivmath/0611569OpenAlexW4213390232MaRDI QIDQ2465293FDOQ2465293

Authors: Stephan Dahlke, Winfried Sickel, Erich Novak 

Publication date: 9 January 2008

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

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

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

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

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)

Cites Work

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

Cited In (5)

• Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms
• Randomized approximation of Sobolev embeddings. III
• Optimal approximation of elliptic problems by linear and nonlinear mappings. II
• Optimal approximation of elliptic problems by linear and nonlinear mappings. I
• 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)