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 (28)

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

This page was built for publication: Adaptive Wavelet Methods for Saddle Point Problems---Optimal Convergence Rates