Adaptive wavelet methods for elliptic operator equations: Convergence rates

DOI10.1090/S0025-5718-00-01252-7zbMath0980.65130WikidataQ42382497 ScholiaQ42382497MaRDI QIDQ4517511

Albert Cohen, Wolfgang Dahmen, Ronald A. DeVore

Publication date: 22 November 2000

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

algorithmconvergenceadaptive wavelet methodselliptic operator equations

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for wavelets (65T60)

Related Items (only showing first 100 items - show all)

Fully adaptive multiresolution finite volume schemes for conservation laws ⋮ An adaptive stochastic Galerkin method based on multilevel expansions of random fields: Convergence and optimality ⋮ On A Recursive Schur Preconditioner For Iterative Solution Of A Class Of Dense Matrix Problems ⋮ Wavelet basis of cubic splines on the hypercube satisfying homogeneous boundary conditions ⋮ On a sparse representation of an \(n\)-dimensional Laplacian in wavelet coordinates ⋮ Sparse Adaptive Tensor Galerkin Approximations of Stochastic PDE-Constrained Control 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 ⋮ Adaptive Wavelet Methods ⋮ Optimally Sparse Data Representations ⋮ M-CHANNEL MRA AND APPLICATION TO ANISOTROPIC SOBOLEV SPACES ⋮ Convergence Rates for Adaptive Weak Approximation of Stochastic Differential Equations ⋮ A variable order wavelet method for the sparse representation of layer potentials in the non-standard form ⋮ Optimal adaptive computations in the Jaffard algebra and localized frames ⋮ Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms ⋮ Piecewise tensor product wavelet bases by extensions and approximation rates ⋮ Iterative methods based on soft thresholding of hierarchical tensors ⋮ The \(\alpha \)-modulation transform: admissibility, coorbit theory and frames of compactly supported functions ⋮ Ridgelet Methods for Linear Transport Equations ⋮ Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs ⋮ Adaptive compression of large vectors ⋮ Rate-optimal sparse approximation of compact break-of-scale embeddings ⋮ Low-rank tensor methods for partial differential equations ⋮ Applications of Lax-Milgram theorem to problems in frame theory ⋮ On the lack of interior regularity of the p‐Poisson problem with p>2 ⋮ Divergence-free wavelet solution to the Stokes problem ⋮ B-spline quarklets and biorthogonal multiwavelets ⋮ Quarklet characterizations for Triebel-Lizorkin spaces ⋮ Convergence of adaptive boundary element methods ⋮ Adaptive Wavelet Schwarz Methods for the Navier-Stokes Equation ⋮ A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations ⋮ Analysis of a stabilised finite element method for power-law fluids ⋮ An efficient approximate residual evaluation in the adaptive tensor product wavelet method ⋮ Using Frames in Steepest Descent-Based Iteration Method for Solving Operator Equations ⋮ On Besov regularity of solutions to nonlinear elliptic partial differential equations ⋮ Besov regularity of parabolic and hyperbolic PDEs ⋮ An adaptive wavelet viscosity method for hyperbolic conservation laws ⋮ Adaptive wavelet methods for elliptic partial differential equations with random operators ⋮ Numerical solution of nonlinear ordinary differential equations using flatlet oblique multiwavelets ⋮ Approximations of parabolic integro-differential equations using wavelet-Galerkin compression techniques ⋮ Wavelet techniques for pointwise regularity ⋮ Wavelet compression of anisotropic integrodifferential operators on sparse tensor product spaces ⋮ Adaptive Wavelet BEM for Boundary Integral Equations: Theory and Numerical Experiments ⋮ Spatial Besov regularity for semilinear stochastic partial differential equations on bounded Lipschitz domains ⋮ Adaptive wavelet frame domain decomposition methods for nonlinear elliptic equations ⋮ Adaptive wavelet methods using semiorthogonal spline wavelets: Sparse evaluation of nonlinear functions ⋮ An adaptive inverse scale space method for compressed sensing ⋮ An optimal adaptive wavelet method for nonsymmetric and indefinite elliptic problems ⋮ A Wavelet-Adaptive Method for Multiscale Simulation of Turbulent Flows in Flying Insects ⋮ Time-accurate solution of advection-diffusion problems by wavelet-Taylor-Galerkin method ⋮ Adaptive frame methods for nonlinear variational problems ⋮ Adaptive Fourier-Galerkin methods ⋮ Wavelet methods for PDEs -- some recent developments ⋮ Simultaneous space-time adaptive wavelet solution of nonlinear parabolic differential equations ⋮ Adaptive application of operators in standard representation ⋮ Adaptive wavelet algorithms for elliptic PDE's on product domains ⋮ A NONLINEAR RICHARDSON ALGORITHM FOR THE SOLUTION OF ELLIPTIC PDE'S ⋮ Adaptive frame methods for elliptic operator equations: the steepest descent approach ⋮ Function Spaces Inclusions and Rate of Convergence of Riemann-Type Sums in Numerical Integration ⋮ Fast iterative solution of elliptic control problems in wavelet discretization ⋮ A multiplicative Schwarz adaptive wavelet method for elliptic boundary value problems ⋮ Space-time adaptive wavelet methods for parabolic evolution problems ⋮ Convergence rates for an adaptive dual weighted residual finite element algorithm ⋮ Multilevel Preconditioning for Variational Problems ⋮ An efficient space-time adaptive wavelet Galerkin method for time-periodic parabolic partial differential equations ⋮ Entropy-based convergence rates of greedy algorithms ⋮ Optimal approximation of elliptic problems by linear and nonlinear mappings. II ⋮ Wavelets for density matrix computation in electronic structure calculation ⋮ Adaptive frame methods for nonlinear elliptic problems ⋮ Adaptive Low-Rank Methods: Problems on Sobolev Spaces ⋮ Fast evaluation of system matrices w.r.t. multi-tree collections of tensor product refinable basis functions ⋮ Besov regularity for the Stokes and the Navier-Stokes system in polyhedral domains ⋮ Wavelets andWavelet Based Numerical Homogenization ⋮ An adaptive nested source term iteration for radiative transfer equations ⋮ Adaptive quarklet tree approximation ⋮ Using frames in GMRES-based iteration method for solving operator equations ⋮ Besov Regularity for the Poisson Equation in Smooth and Polyhedral Cones ⋮ Adaptive low-rank methods for problems on Sobolev spaces with error control in L₂ ⋮ Wavelet-based adaptive delayed detached eddy simulations for wall-bounded compressible turbulent flows ⋮ Nonlinear and adaptive frame approximation schemes for elliptic PDEs: Theory and numerical experiments ⋮ Convergence and quasi-optimal complexity of a simple adaptive finite element method ⋮ Adaptive Spectral Galerkin Methods with Dynamic Marking ⋮ Wavelet Galerkin Methods for Higher Order Partial Differential Equations ⋮ An adaptive stochastic Galerkin method for random elliptic operators ⋮ Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity ⋮ Multilevel preconditioning and adaptive sparse solution of inverse problems ⋮ Wavelets with patchwise cancellation properties ⋮ An optimal adaptive wavelet method without coarsening of the iterands ⋮ Besov regularity for the stationary Navier–Stokes equation on bounded Lipschitz domains ⋮ An Adaptive Wavelet Stochastic Collocation Method for Irregular Solutions of Partial Differential Equations with Random Input Data ⋮ Piecewise Tensor Product Wavelet Bases by Extensions and Approximation Rates ⋮ Valuation of Structured Financial Products by Adaptive Multiwavelet Methods in High Dimensions ⋮ Adaptive methods for boundary integral equations: complexity and convergence estimates ⋮ Fractional Space-Time Variational Formulations of (Navier--) Stokes Equations ⋮ Computing eigenelements of Sturm-Liouville problems by using Daubechies wavelets ⋮ A wavelet-in-time, finite element-in-space adaptive method for parabolic evolution equations ⋮ Almost diagonal matrices and Besov-type spaces based on wavelet expansions ⋮ Cubic spline wavelets with short support for fourth-order problems ⋮ Shearlet approximation of functions with discontinuous derivatives ⋮ On the convergence analysis of the inexact linearly implicit Euler scheme for a class of stochastic partial differential equations ⋮ \(\alpha\)-Molecules

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stable multiscale bases and local error estimation for elliptic problems
• A feedback finite element method with a posteriori error estimation. I: The finite element method and some basic properties of the a posteriori error estimator
• On the adaptive numerical solution of nonlinear partial differential equations in wavelet bases
• On the adaptive computation of integrals of wavelets
• Wavelet stabilization of the Lagrange multiplier method
• A posteriori error estimates for the wavelet Galerkin method
• Some remarks on greedy algorithms
• On the power of adaption
• Adaptive Wavelet Schemes for Elliptic Problems---Implementation and Numerical Experiments
• A Wavelet-Based Adaptive Finite Element Method for Advection-Diffusion Equations
• Fast wavelet transforms and numerical algorithms I
• Some A Posteriori Error Estimators for Elliptic Partial Differential Equations
• Ten Lectures on Wavelets
• Compression of Wavelet Decompositions
• Error Estimates for Adaptive Finite Element Computations
• Besov regularity for elliptic boundary value problems
• Adaptive wavelet methods for saddle point problems
• Wavelet Least Squares Methods for Boundary Value Problems
• A Convergent Adaptive Algorithm for Poisson’s Equation
• A Posteriori Error Estimates for Elliptic Problems in Two and Three Space Dimensions
• Wavelet Methods for Second-Order Elliptic Problems, Preconditioning, and Adaptivity
• Element-by-Element Construction of Wavelets Satisfying Stability and Moment Conditions
• Wavelets on Manifolds I: Construction and Domain Decomposition
• Finite elements. Theory, fast solvers and applications in elasticity theory

This page was built for publication: Adaptive wavelet methods for elliptic operator equations: Convergence rates