An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term

DOI10.1137/S1064827595279575zbMath0912.65018OpenAlexW2024621437MaRDI QIDQ4389257

Axel Klawonn

Publication date: 12 May 1998

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

convergenceelasticitynumerical examplescondition numbermixed finite elementssaddle point problemselliptic problemspreconditioned conjugate gradient methodpenalty term

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Classical linear elasticity (74B05) Finite element methods applied to problems in solid mechanics (74S05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

On block preconditioners for saddle point problems with singular or indefinite (1, 1) block, Balancing Neumann-Neumann methods for incompressible Stokes equations, The finite element analysis of a fractional-step method for the time-dependent linear elasticity equations, Quadratic finite elements and incompressible viscous flows, The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem, A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems, Numerical simulations of glacial rebound using preconditioned iterative solution methods., An inexact relaxed DPSS preconditioner for saddle point problem, Combination preconditioning of saddle point systems for positive definiteness, Analysis of iterative algorithms of Uzawa type for saddle point problems, Preconditioned conjugate residual methods for mixed spectral discretizations of elasticity and Stokes problems, Investigation of a preconditioner for the \(P_{2} - P_{1}\) finite element solution of Stokes problem, Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem, Domain embedding preconditioners for mixed systems, A Modified Implementation of MINRES to Monitor Residual Subvector Norms for Block Systems, Two-level additive Schwarz methods for three-dimensional unsteady Stokes flows in patient-specific arteries with parameterized one-dimensional central-line coarse preconditioner, Accelerating the Uzawa Algorithm, Preconditioning discrete approximations of the Reissner-Mindlin plate model, A second-order virtual node algorithm for nearly incompressible linear elasticity in irregular domains, Robust Preconditioning for Stochastic Galerkin Formulations of Parameter-Dependent Nearly Incompressible Elasticity Equations, The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems, Dimensionally consistent preconditioning for saddle-point problems, Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems, A finite-element approximation of a quasi-magnetostatic 3D eddy current model by fractional-step A-\(\psi\) scheme, A central-line coarse preconditioner for Stokes flows in artery-like domains, Uniform preconditioners for the time dependent Stokes problem, Symmetric Part Preconditioning of the CG Method for Stokes Type Saddle-Point Systems, Eigenvalue bounds for the Schur complement with a pressure convection-diffusion preconditioner in incompressible flow computations, Overlapping Schwarz methods for mixed linear elasticity and Stokes problems, Monolithic Overlapping Schwarz Domain Decomposition Methods with GDSW Coarse Spaces for Incompressible Fluid Flow Problems, Block triangular preconditioners for symmetric saddle-point problems, The \(hp\)-mortar finite-element method for the mixed elasticity and Stokes problems, Indefinite overlapping Schwarz methods for time-dependent Stokes problems, Domain decomposition preconditioners for \(p\) and \(hp\) finite element approximation of Stokes equations, Parameter-Robust Stochastic Galerkin Mixed Approximation for Linear Poroelasticity with Uncertain Inputs, The preconditioned iterative methods with variable parameters for saddle point problem

Uses Software

• BiCGstab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A multigrid method for the membrane problem
• A multigrid method for a parameter dependent problem in solid mechanics
• Locking effects in the finite element approximation of elasticity problems
• Iterative solution of large sparse systems of equations. Transl. from the German
• BiCGstab(\(l\)) and other hybrid Bi-CG methods
• A class of iterative methods for solving saddle point problems
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions
• A Taxonomy for Conjugate Gradient Methods
• Finite Element Methods for Navier-Stokes Equations
• Corrigenda
• Mixed and Hybrid Finite Element Methods
• A Preconditioned Iterative Method for Saddlepoint Problems
• A Nonconforming Mixed Multigrid Method for the Pure Displacement Problem in Planar Linear Elasticity
• Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
• Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
• A Nonconforming Mixed Multigrid Method for the Pure Traction Problem in Planar Linear Elasticity
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions
• The Conjugate Residual Method for Constrained Minimization Problems
• Finite elements. Theory, fast solvers and applications in elasticity theory