Adaptive Wavelet Methods for Saddle Point Problems---Optimal Convergence Rates

DOI10.1137/S003614290139233XzbMath1024.65101OpenAlexW2008457246MaRDI QIDQ4785814

Karsten Urban, Wolfgang Dahmen, Stephan Dahlke

Publication date: 5 January 2003

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

Full work available at URL: https://doi.org/10.1137/s003614290139233x

zbMATH Keywords

wavelet basesnorm equivalencesadaptive refinementsUzawa iterationfast approximate operator application

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Smoothness and regularity of solutions to PDEs (35B65) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for wavelets (65T60) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Cascadic multilevel algorithms for symmetric saddle point systems, Convergence and optimality of the adaptive nonconforming linear element method for the Stokes problem, Optimal adaptive computations in the Jaffard algebra and localized frames, Fast computation of adaptive wavelet expansions, Multilevel gradient Uzawa algorithms for symmetric saddle point problems, Divergence-free wavelet solution to the Stokes problem, Besov regularity for operator equations on patchwise smooth manifolds, Convergence of Hermite interpolatory operators, Multilevel discretization of symmetric saddle point systems without the discrete LBB condition, An optimal adaptive Fictitious Domain Method, Spatial Besov regularity for semilinear stochastic partial differential equations on bounded Lipschitz domains, Adaptive wavelet methods using semiorthogonal spline wavelets: Sparse evaluation of nonlinear functions, Adaptive wavelet solution to the Stokes problem, An adaptive inverse scale space method for compressed sensing, Cubic spline wavelets with complementary boundary conditions, Time-accurate solution of advection-diffusion problems by wavelet-Taylor-Galerkin method, Adaptive application of operators in standard representation, Adaptive wavelet schemes for an elliptic control problem with Dirichlet boundary control, Optimal approximation of elliptic problems by linear and nonlinear mappings. II, Adaptive frame methods for elliptic operator equations, The double adaptivity paradigm. (How to circumvent the discrete inf-sup conditions of Babuška and Brezzi), Schur complements on Hilbert spaces and saddle point systems, Besov Regularity for the Poisson Equation in Smooth and Polyhedral Cones, Adaptive Uzawa algorithm for the Stokes equation, Nonlinear approximation schemes associated with nonseparable wavelet bi-frames, An Adaptive Wavelet Stochastic Collocation Method for Irregular Solutions of Partial Differential Equations with Random Input Data, Adaptive methods for boundary integral equations: complexity and convergence estimates, Adaptive finite element methods for the Stokes problem with discontinuous viscosity