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
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, Preconditioning nonlocal multi-phase flow, A symmetric positive definite preconditioner for saddle-point problems, On block preconditioners for saddle point problems with singular or indefinite (1, 1) block, Exact inverse solution techniques for a class of complex valued block two-by-two linear systems, Analysis of preconditioned iterative solvers for incompressible flow problems, Variational, stable, and self-consistent coupling of 3D electromagnetics to 1D transmission lines in the time domain, Positive stable block triangular preconditioners for symmetric saddle point problems, A splitting preconditioner for saddle point problems, Parallel finite element computations in fluid mechanics, Energy conservation and numerical stability for the reduced MHD models of the non-linear JOREK code, A reverse augmented constraint preconditioner for Lagrange multiplier methods in contact mechanics, Fast solvers for optimal control problems from pattern formation, Optimization-based mesh correction with volume and convexity constraints, A Parallel Implementation of the Mortar Element Method in 2D and 3D, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, A nearly optimal preconditioner for the Navier–Stokes equations, A Preconditioned Finite Element Solution of the Coupled Pressure-Temperature Equations Used to Model Trace Gas Sensors, Block preconditioners for linear systems arising from multiscale collocation with compactly supported RBFs, Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming, Newton--Picard Preconditioners for Time-Periodic Parabolic Optimal Control Problems, Block symmetric-triangular preconditioners for generalized saddle point linear systems from piezoelectric equations, Schur preconditioning of the Stokes equations in channel-dominated domains, Finite element methods for large-strain poroelasticity/chemotaxis models simulating the formation of myocardial oedema, Preconditioning Techniques for Reduced Basis Methods for Parameterized Elliptic Partial Differential Equations, Preconditioning for Vector-Valued Cahn--Hilliard Equations, Unnamed Item, Preconditioning for PDE-constrained optimization with total variation regularization, A general approach to analyse preconditioners for two-by-two block matrices, Iterative Methods for Double Saddle Point Systems, A block-diagonal preconditioner for a four-field mixed finite element method for Biot's equations, An efficient preconditioned variant of the PSS preconditioner for generalized saddle point problems, An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems, Solving Log-Transformed Random Diffusion Problems by Stochastic Galerkin Mixed Finite Element Methods, Unnamed Item, Efficient HSS-based preconditioners for generalized saddle point problems, The nested block preconditioning technique for the incompressible Navier-Stokes equations with emphasis on hemodynamic simulations, Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis, A multilevel block preconditioner for the HDG trace system applied to incompressible resistive MHD, A nested Schur complement solver with mesh-independent convergence for the time domain photonics modeling, An SQP-based multiple shooting algorithm for large-scale PDE-constrained optimal control problems, Guaranteed lower bounds for cost functionals of time-periodic parabolic optimization problems, Preconditioners for Mixed Finite Element Discretizations of Incompressible MHD Equations, Parallel block preconditioners for virtual element discretizations of the time-dependent Maxwell equations, Solver Composition Across the PDE/Linear Algebra Barrier, Robust preconditioners for optimal control with time-periodic parabolic equation, An efficient numerical algorithm for a multiphase tumour model, Stein-based preconditioners for weak-constraint 4D-var, Inexact Methods for Symmetric Stochastic Eigenvalue Problems, Matching Schur Complement Approximations for Certain Saddle-Point Systems, A robust and efficient iterative method for hyper-elastodynamics with nested block preconditioning, A note on parameterized block triangular preconditioners for generalized saddle point problems, trlib: a vector-free implementation of the GLTR method for iterative solution of the trust region problem, Low rank updates in preconditioning the saddle point systems arising from data assimilation problems, Scalable Preconditioners for Structure Preserving Discretizations of Maxwell Equations in First Order Form, Fast image inpainting strategy based on the space-fractional modified Cahn-Hilliard equations, Optimal parameters in the HSS-like methods for saddle-point problems, A note on spectrum distribution of constraint preconditioned generalized saddle point matrices, A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations, Efficient Solvers for Saddle Point Problems with Applications to PDE–Constrained Optimization, Shift-splitting preconditioners for saddle point problems, Block preconditioners for finite element discretization of incompressible flow with thermal convection, New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block, Iterative solvers and stabilisation for mixed electrostatic and magnetostatic formulations, A class of constraint preconditioners for nonsymmetric saddle point matrices, On the eigenvalues of a class of saddle point matrices, Augmentation block preconditioners for saddle point-type matrices with singular (1, 1) blocks, Stabilized dimensional factorization preconditioner for solving incompressible Navier-Stokes equations, Sharp stability and approximation estimates for symmetric saddle point systems, A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation, Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems, Analysis of some projection method based preconditioners for models of incompressible flow, Convergence analysis of the two preconditioned iterative methods for \(M\)-matrix linear systems, Bramble--Pasciak-Type Conjugate Gradient Method for Darcy's Equations, The Number of Distinct Eigenvalues of a Matrix After Perturbation, Block triangular preconditioners for stabilized saddle point problems with nonsymmetric \((1,1)\)-block, Natural Preconditioning and Iterative Methods for Saddle Point Systems, Structured preconditioners for nonsingular matrices of block two-by-two structures, Preconditioning trace coupled 3d‐1d systems using fractional Laplacian, Parameter-robust preconditioning for the optimal control of the wave equation, On iterative methods for the incompressible Stokes problem, Null-Space Preconditioners for Saddle Point Systems, Preconditioning of matrices partitioned in 2 × 2 block form: eigenvalue estimates and Schwarz DD for mixed FEM, Numerical solution of 2 × 2 block linear systems by block Gram–Schmidt methods, Variational inequality approach to enforcing the non-negative constraint for advection-diffusion equations, Preconditioning techniques for an image deblurring problem, Preconditioners for state-constrained optimal control problems with Moreau-Yosida penalty function, Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods, A new matrix splitting preconditioner for generalized saddle point problems, Teko: A Block Preconditioning Capability with Concrete Example Applications in Navier--Stokes and MHD, Preconditioners for Saddle Point Systems with Trace Constraints Coupling 2D and 1D Domains, PDE-Constrained Optimization with Local Control and Boundary Observations: Robust Preconditioners, Block Preconditioners for Stable Mixed Nodal and Edge finite element Representations of Incompressible Resistive MHD, A class of modified DPSS preconditioners for generalized saddle-point linear systems, Alternating positive semidefinite splitting preconditioners for double saddle point problems, Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices, Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations, A note on block diagonal and constraint preconditioners for non-symmetric indefinite linear systems, A generalized shift-splitting preconditioner for saddle point problems, On generalized parameterized inexact Uzawa methods for singular saddle-point problems, On parameterized matrix splitting preconditioner for the saddle point problems, GPMR: An Iterative Method for Unsymmetric Partitioned Linear Systems, Application and performance evaluation of a method using block structures for saddle point problems appearing in image reconstruction problems, Restrictive Preconditioning for Convection-Diffusion Distributed Control Problems, Additive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric Equations, A Monolithic Divergence-Conforming HDG Scheme for a Linear Fluid-Structure Interaction Model, Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints, A Preconditioner for the Ohta--Kawasaki Equation, Robust Monolithic Solvers for the Stokes--Darcy Problem with the Darcy Equation in Primal Form, Multilevel field-split preconditioners with domain decomposition for steady and unsteady flow problems, General-purpose preconditioning for regularized interior point methods, Preconditioning for a Phase-Field Model with Application to Morphology Evolution in Organic Semiconductors, Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization, Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC, An observation on the uniform preconditioners for the mixed Darcy problem, An energy stable immersed boundary method for deformable membrane problem with non-uniform density and viscosity, A low-rank update for relaxed Schur complement preconditioners in fluid flow problems, Preconditioners for Krylov subspace methods: An overview, On a fully-implicit VMS-stabilized FE formulation for low Mach number compressible resistive MHD with application to MCF, Constraint Interface Preconditioning for the Incompressible Stokes Equations, Block Preconditioning Techniques for Geophysical Electromagnetics, A New GSOR Method for Generalised Saddle Point Problems, A Multilevel, Hierarchical Sampling Technique for Spatially Correlated Random Fields, A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, An Element-Based Preconditioner for Mixed Finite Element Problems, Preconditioning of a Coupled Cahn-Hilliard Navier-Stokes System, Monolithic Multigrid Methods for Magnetohydrodynamics, Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow, A Scalable Approximate Inverse Block Preconditioner for an Incompressible Magnetohydrodynamics Model Problem, Preconditioners for Two-Phase Incompressible Navier--Stokes Flow, An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number, On the cost of iterative computations, Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis, <scp>TriCG</scp> and <scp>TriMR</scp>: Two Iterative Methods for Symmetric Quasi-definite Systems, On Fixed-Point, Krylov, and $2\times 2$ Block Preconditioners for Nonsymmetric Problems, Diagonalization-based parallel-in-time algorithms for parabolic PDE-constrained optimization problems, Efficient Preconditioning for Time Fractional Diffusion Inverse Source Problems, On Nonsingular Saddle-Point Systems with a Maximally Rank Deficient Leading Block, Three-Precision GMRES-Based Iterative Refinement for Least Squares Problems, Parameter-Robust Preconditioning for Oseen Iteration Applied to Stationary and Instationary Navier--Stokes Control
