Preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks

zbMath1112.65042MaRDI QIDQ871169

Dominik Schötzau, Chen Greif

Publication date: 16 March 2007

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/127447

zbMATH Keywords

convergencenumerical examplespreconditioningaugmentationblock diagonal preconditionershigh nullityKrylov subspace iterative solvers

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (36)

A class of modified GSS preconditioners for complex symmetric linear systems ⋮ Local saddle points for unconstrained polynomial optimization ⋮ On block preconditioners for saddle point problems with singular or indefinite (1, 1) block ⋮ Spectrum analysis of a more general augmentation block preconditioner for generalized saddle point matrices ⋮ Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy ⋮ A comparison of reduced and unreduced KKT systems arising from interior point methods ⋮ Block triangular preconditioners for the discretized time-harmonic Maxwell equations in mixed form ⋮ Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems ⋮ Preconditioned inexact Jacobi-Davidson method for large symmetric eigenvalue problems ⋮ An observation on the uniform preconditioners for the mixed Darcy problem ⋮ Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods ⋮ Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics ⋮ A nested Schur complement solver with mesh-independent convergence for the time domain photonics modeling ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A general class of shift-splitting preconditioners for non-Hermitian saddle point problems with applications to time-harmonic eddy current models ⋮ New preconditioners with two variable relaxation parameters for the discretized time-harmonic Maxwell equations in mixed form ⋮ Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular \((1, 1)\) blocks ⋮ An efficient preconditioner for monolithically-coupled large-displacement fluid-structure interaction problems with pseudo-solid mesh updates ⋮ New preconditioning techniques for saddle point problems arising from the time-harmonic Maxwell equations ⋮ Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems ⋮ Two block triangular preconditioners for asymmetric saddle point problems ⋮ A shift-splitting preconditioner for asymmetric saddle point problems ⋮ An Element-Based Preconditioner for Mixed Finite Element Problems ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ Conjugate gradient for nonsingular saddle-point systems with a maximally rank-deficient leading block ⋮ New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block ⋮ On augmentation block triangular preconditioners for regularized saddle point problems ⋮ Augmentation block preconditioners for saddle point-type matrices with singular (1, 1) blocks ⋮ Modified block preconditioner for generalized saddle point matrices with highly singular(1,1) blocks ⋮ A Comparison of Preconditioning Methods for Saddle Point Problems with an Application to Porous Media Flow Problems ⋮ Kronecker product approximation preconditioners for convection-diffusion model problems ⋮ Iterative preconditioned methods in Krylov spaces: trends of the 21st century ⋮ New block triangular preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks ⋮ On Nonsingular Saddle-Point Systems with a Maximally Rank Deficient Leading Block ⋮ A NOTE ON BLOCK PRECONDITIONER FOR GENERALIZED SADDLE POINT MATRICES WITH HIGHLY SINGULAR (1, 1) BLOCK ⋮ The INTERNODES method for applications in contact mechanics and dedicated preconditioning techniques

This page was built for publication: Preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks