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

DOI10.1016/J.JCO.2007.03.001zbMATH Open1129.65038OpenAlexW4213390232MaRDI 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?)
• 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?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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. 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)