A Note on Preconditioning for Indefinite Linear Systems
From MaRDI portal
Publication:4509812
DOI10.1137/S1064827599355153zbMath0959.65063OpenAlexW2050206349MaRDI QIDQ4509812
Gene H. Golub, Malcolm F. Murphy, Andrew J. Wathen
Publication date: 19 October 2000
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1064827599355153
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (only showing first 100 items - show all)
SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations ⋮ Optimal Dirichlet control of partial differential equations on networks ⋮ Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks ⋮ Sparse block factorization of saddle point matrices ⋮ Further note on constraint preconditioning for nonsymmetric indefinite matrices ⋮ A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation ⋮ Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems ⋮ Computational fluid dynamics for nematic liquid crystals ⋮ A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ Generalized block triangular preconditioner for symmetric saddle point problems ⋮ A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems ⋮ Fast corrected Uzawa methods for solving symmetric saddle point problems ⋮ Parallel preconditioners for the unsteady Navier-Stokes equations and applications to hemodynamics simulations ⋮ Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem ⋮ Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems ⋮ Box-relaxation based multigrid solvers for the variable viscosity Stokes problem ⋮ Fast solution of Cahn-Hilliard variational inequalities using implicit time discretization and finite elements ⋮ Preconditioned iterative methods for Navier-Stokes control problems ⋮ On the stabilization of finite volume methods with co-located variables for incompressible flow ⋮ Multigrid methods for the Stokes equations using distributive Gauss-Seidel relaxations based on the least squares commutator ⋮ A robust preconditioner for fluid--structure interaction problems ⋮ Block triangular preconditioners for the discretized time-harmonic Maxwell equations in mixed form ⋮ Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem ⋮ Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization ⋮ Prescribing the behavior of early terminating GMRES and Arnoldi iterations ⋮ Efficient nonlinear solvers for nodal high-order finite elements in 3D ⋮ A note for preconditioning nonsymmetric matrices ⋮ Substructure preconditioners for a class of structured linear systems of equations ⋮ A note on spectrum analysis of augmentation block Schur complement preconditioners ⋮ Spectral analysis of the anisotropic Steklov-Poincaré matrix ⋮ A practical factorization of a Schur complement for PDE-constrained distributed optimal control ⋮ A sixth-order finite volume scheme for the steady-state incompressible Stokes equations on staggered unstructured meshes ⋮ Stabilization and scalable block preconditioning for the Navier-Stokes equations ⋮ Parameterized approximate block LU preconditioners for generalized saddle point problems ⋮ A preconditioner for the finite element computation of incompressible, nonlinear elastic deformations ⋮ Indefinite block triangular preconditioner for symmetric saddle point problems ⋮ Stability and preconditioning for a hybrid approximation on the sphere ⋮ A scalable variational inequality approach for flow through porous media models with pressure-dependent viscosity ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Block preconditioners for elliptic PDE-constrained optimization problems ⋮ Preconditioning for Allen-Cahn variational inequalities with non-local constraints ⋮ A preconditioning technique for Schur complement systems arising in stochastic optimization ⋮ Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular \((1, 1)\) blocks ⋮ Preconditioned iteration for saddle-point systems with bound constraints arising in contact problems ⋮ Rotated block triangular preconditioning based on PMHSS ⋮ A new preconditioner for indefinite and asymmetric matrices ⋮ A scalable, matrix-free multigrid preconditioner for finite element discretizations of heterogeneous Stokes flow ⋮ Fast tensor product solvers for optimization problems with fractional differential equations as constraints ⋮ A new relaxed PSS preconditioner for nonsymmetric saddle point problems ⋮ Preconditioning for linear systems arising from IgA discretized incompressible Navier-Stokes equations ⋮ The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems ⋮ A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems ⋮ A shift-splitting preconditioner for asymmetric saddle point problems ⋮ Threshold incomplete factorization constraint preconditioners for saddle-point matrices ⋮ Robust isogeometric preconditioners for the Stokes system based on the fast diagonalization method ⋮ Preconditioning immersed isogeometric finite element methods with application to flow problems ⋮ Refined saddle-point preconditioners for discretized Stokes problems ⋮ A new relaxed HSS preconditioner for saddle point problems ⋮ The block grade of a block Krylov space ⋮ Constraint Schur complement preconditioners for nonsymmetric saddle point problems ⋮ Some preconditioners for elliptic PDE-constrained optimization problems ⋮ Fast iterative solvers for an optimal transport problem ⋮ A discontinuous Galerkin method for optimal control problems governed by a system of convection-diffusion PDEs with nonlinear reaction terms ⋮ Block triangular Schur complement preconditioners for saddle point problems and application to the Oseen equations ⋮ Two fast finite difference schemes for elliptic Dirichlet boundary control problems ⋮ A generalized variant of simplified HSS preconditioner for generalized saddle point problems ⋮ A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations ⋮ A nested iterative scheme for indefinite linear systems in particulate flows ⋮ On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems ⋮ Block preconditioners for LDG discretizations of linear incompressible flow problems ⋮ On parameterized block triangular preconditioners for generalized saddle point problems ⋮ Block diagonally preconditioned PIU methods of saddle point problem ⋮ The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems ⋮ Mixed Kirchhoff stress-displacement-pressure formulations for incompressible hyperelasticity ⋮ Using partial spectral information for block diagonal preconditioning of saddle-point systems ⋮ Efficient preconditioning techniques for velocity tracking of Stokes control problem ⋮ A stochastic approach to uncertainty in the equations of MHD kinematics ⋮ A note on the Drazin inverse of an anti-triangular matrix ⋮ Preconditioning techniques for a mixed Stokes/Darcy model in porous medium applications ⋮ A preconditioning technique for an all-at-once system from Volterra subdiffusion equations with graded time steps ⋮ An accurate and efficient method for the incompressible Navier-Stokes equations using the projection method as a preconditioner ⋮ Fast iterative solvers for large matrix systems arising from time-dependent Stokes control problems ⋮ Optimization of the parameterized Uzawa preconditioners for saddle point matrices ⋮ A new family of \((I+S)\)-type preconditioner with some applications ⋮ Preconditioners for all-at-once system from the fractional mobile/immobile advection-diffusion model ⋮ A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations. ⋮ The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems ⋮ Block triangular preconditioners for symmetric saddle-point problems ⋮ New block triangular preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks ⋮ Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations ⋮ Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems ⋮ Parallel inexact Newton-Krylov and quasi-Newton solvers for nonlinear elasticity ⋮ Block preconditioners for linear systems in interior point methods for convex constrained optimization ⋮ On the parameter in augmented Lagrangian preconditioning for isogeometric discretizations of the Navier-Stokes equations. ⋮ Algebraic spectral analysis of the DSSR preconditioner ⋮ Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems ⋮ A faster optimal solver for thin film flows ⋮ A new mixed finite-element method for \(H^2\) elliptic problems ⋮ Preconditioning techniques for large linear systems: A survey
This page was built for publication: A Note on Preconditioning for Indefinite Linear Systems
