Structured preconditioners for nonsingular matrices of block two-by-two structures

From MaRDI portal

Publication:3376996

Jump to:navigation, search

DOI10.1090/S0025-5718-05-01801-6zbMath1091.65041MaRDI QIDQ3376996

Zhong Zhi Bai

Publication date: 27 March 2006

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

preconditioning preconditioner large sparse systems generalized minimal residual (GMRES) methods block Gauss-Seidel type preconditioner block Jacobi-type preconditioner

Mathematics Subject Classification ID

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

Related Items

A note on the generalization of parameterized inexact Uzawa method for singular saddle point problems, A new SOR-like method for the saddle point problems, BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems, Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems, On HSS-based sequential two-stage method for non-Hermitian saddle point problems, Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks, A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation, The modified shift-splitting preconditioners for nonsymmetric saddle-point problems, A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems, A simplified HSS preconditioner for generalized saddle point problems, A triple-parameter modified SSOR method for solving singular saddle point problems, Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems, Accelerated SOR-like method for augmented linear systems, A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, A class of accelerated Uzawa algorithms for saddle point problems, A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems, A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems, Optimizing and improving of the C-to-R method for solving complex symmetric linear systems, On semi-convergence of a class of relaxation methods for singular saddle point problems, A note on GPIU method for generalized saddle point problems, Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems, Accelerated PMHSS iteration methods for complex symmetric linear systems, Eigenvalue bounds of the shift-splitting preconditioned singular nonsymmetric saddle-point matrices, Extended shift-splitting preconditioners for saddle point problems, A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems, Two modified block-triangular splitting preconditioners for generalized saddle-point problems, A new generalized parameterized inexact Uzawa method for solving saddle point problems, An inexact relaxed DPSS preconditioner for saddle point problem, Block preconditioners for complex symmetric linear system with two-by-two block form, A generalized modified SOR-like method for the singular saddle point problems, A note on the positive stable block triangular preconditioner for generalized saddle point problems, On approximated ILU and UGS preconditioning methods for linearized discretized steady incompressible Navier-Stokes equations, A modified SOR-like method for the augmented systems, A parameterized splitting iteration method for complex symmetric linear systems, Complex-extrapolated MHSS iteration method for singular complex symmetric linear systems, On preconditioned MHSS iteration methods for complex symmetric linear systems, On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems, On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems, Comparative study on order-reduced methods for linear third-order ordinary differential equations, Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices, A class of triangular splitting methods for saddle point problems, A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems, New preconditioners with two variable relaxation parameters for the discretized time-harmonic Maxwell equations in mixed form, Block preconditioners for elliptic PDE-constrained optimization problems, Generalized AOR method for solving a class of generalized saddle point problems, The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems, Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration, Efficient parameterized rotated shift-splitting preconditioner for a class of complex symmetric linear systems, Modified PHSS iterative methods for solving nonsingular and singular saddle point problems, A double-parameter GPMHSS method for a class of complex symmetric linear systems from Helmholtz equation, On parameterized inexact Uzawa methods for generalized saddle point problems, Generalized preconditioned MHSS method for a class of complex symmetric linear systems, On preconditioned iterative methods for unsteady incompressible Navier-Stokes equations, Modified unsymmetric SOR method for saddle-point problems, Rotated block triangular preconditioning based on PMHSS, Parameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problems, On the semi-convergence of preconditioned GLHSS iteration method for non-Hermitian singular saddle point problem, The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems, A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems, The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems, A new Uzawa-type method for saddle point problems, New local generalized shift-splitting preconditioners for saddle point problems, A block product preconditioner for saddle point problems, A note on block diagonal and block triangular preconditioners for complex symmetric linear systems, A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices, Preconditioned AHSS-PU alternating splitting iterative methods for saddle point problems, A generalization of preconditioned parameterized inexact Uzawa method for indefinite saddle point problems, A new relaxed PSS preconditioner for nonsymmetric saddle point problems, PU-STS method for non-Hermitian saddle-point problems, An equidistant parameterized Gauss-Seidel iteration method for a class of block two-by-two linear systems, Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems, A new iterative method for solving a class of complex symmetric system of linear equations, Modified Newton-NSS method for solving systems of nonlinear equations, MN-DPMHSS iteration method for systems of nonlinear equations with block two-by-two complex Jacobian matrices, Generalized shift-splitting iteration method for a class of two-by-two linear systems, A new relaxed HSS preconditioner for saddle point problems, A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems, Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems, Generalized shift-splitting preconditioners for nonsingular and singular generalized saddle point problems, A class of preconditioned generalized local PSS iteration methods for non-Hermitian saddle point problems, On preconditioned iteration methods for complex linear systems, On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods, Inexact rotated block triangular preconditioners for a class of block two-by-two matrices, Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems, On HSS-based constraint preconditioners for generalized saddle-point problems, A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations, Product-type block preconditioners for electromagnetic cavity problems, On constraint preconditioners for generalized saddle point matrices, An alternating preconditioner for saddle point problems, The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems, Generalized ASOR and modified ASOR methods for saddle point problems, A generalization of parameterized inexact Uzawa method for generalized saddle point problems, An extension of the conjugate residual method to nonsymmetric linear systems, Optimization of the parameterized Uzawa preconditioners for saddle point matrices, Defect-based local error estimators for high-order splitting methods involving three linear operators, A relaxed splitting preconditioner for generalized saddle point problems, The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems, On semi-convergence of parameterized Uzawa methods for singular saddle point problems, On SSOR iteration method for a class of block two-by-two linear systems, Comparisons of two iteration methods for time-harmonic parabolic optimal control problems, On SSOR-like preconditioner for saddle point problems with dominant skew-Hermitian part, The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems, A class of modified GSS preconditioners for complex symmetric linear systems, Regularized HSS iteration methods for saddle-point linear systems, A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems, A generalization of the inexact parameterized Uzawa methods for saddle point problems, On the iterative algorithm for saddle point problems, A modified relaxed splitting preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations, A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, Additive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric Equations, Backward and Forward Modified SOR Iteration Methods for Solving Standard Saddle-Point Problems, Preconditioned AHSS iteration method for singular saddle point problems, Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems, Semiconvergence of the extended PSS method for singular generalized saddle point problems, Block symmetric-triangular preconditioners for generalized saddle point linear systems from piezoelectric equations, The block preconditioned \textit{LSQR} and \textit{GL}-\textit{LSQR} algorithms for the block partitioned matrices, Lopsided shift-splitting preconditioner for saddle point problems with three-by-three structure, On semi-convergence of the parameterized generalized MHSS method for singular complex linear systems, New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration, A simplified PSS preconditioner for non-Hermitian generalized saddle point problems, An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, An efficient preconditioned variant of the PSS preconditioner for generalized saddle point problems, On the preconditioning properties of RHSS preconditioner for saddle-point linear systems, An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems, Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems, A dimension expanded preconditioning technique for block two-by-two linear equations, New modified shift-splitting preconditioners for non-symmetric saddle point problems, Semi-regularized Hermitian and skew-Hermitian splitting preconditioning for saddle-point linear systems, Two-parameter block triangular splitting preconditioner for block two-by-two linear systems, Modified upper and lower triangular splitting iterative method for a class of block two-by-two linear systems, Regularized DPSS preconditioners for generalized saddle point linear systems, On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems, Convergence analysis for modified PAHSS-PU method with new parameter setting, Two block preconditioners for a class of double saddle point linear systems, On hybrid preconditioning methods for large sparse saddle-point problems, Robust preconditioners for optimal control with time-periodic parabolic equation, Efficient Preconditioner and Iterative Method for Large Complex Symmetric Linear Algebraic Systems, On semi-convergence of parameterized SHSS method for a class of singular complex symmetric linear systems, Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems, A general class of shift-splitting preconditioners for non-Hermitian saddle point problems with applications to time-harmonic eddy current models, On nonsingularity of block two-by-two matrices, A Block Diagonal Preconditioner for Generalised Saddle Point Problems, An AMG Preconditioner for Solving the Navier-Stokes Equations with a Moving Mesh Finite Element Method, SOR-like Methods with Optimization Model for Augmented Linear Systems, New Perturbation Bounds Analysis of a Kind of Generalized Saddle Point Systems, A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems, A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems, Preconditioned iterative methods for the convective FitzHugh-Nagumo equations, Block-triangular preconditioning methods for linear third-order ordinary differential equations based on reduced-order sinc discretizations, Optimal parameters in the HSS-like methods for saddle-point problems, A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems, Convergence analysis of the splitting-based iterative method for solving generalized saddle point problems, A general fast shift-splitting iteration method for nonsymmetric saddle point problems, A note on preconditioner for the Ohta-Kawasaki equation, A new Uzawa method for fourth-order block saddle point problems, The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, A generalized preconditioned HSS method for singular saddle point problems, A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems, On generalized parameterized inexact Uzawa method for a block two-by-two linear system, Semi-convergence analysis of Uzawa methods for singular saddle point problems, Shift-splitting preconditioners for saddle point problems, General constraint preconditioning iteration method for singular saddle-point problems, ERHSS iteration method for PDE optimal control problem, A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems, Parameterized ABD preconditioning technique for time-periodic convection–diffusion problems, Parameterized rotated block preconditioning techniques for block two-by-two systems with application to complex linear systems, A parameterized SHSS iteration method for a class of complex symmetric system of linear equations, Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems, An accelerated symmetric SOR-like method for augmented systems, A generalized variant of simplified HSS preconditioner for generalized saddle point problems, On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems, Preconditioning of complex linear systems from the Helmholtz equation, On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems, A modified parameterized shift-splitting preconditioner for saddle point problems, Inexact block SSOR-like preconditioners for non-Hermitian positive definite linear systems of strong Hermitian parts, 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, Optimal parameters of the generalized symmetric SOR method for augmented systems, A variant of relaxed triangular splitting preconditioners for generalized saddle point problems from Navier-Stokes equations, A class of efficient parameterized shift-splitting preconditioners for block two-by-two linear systems, Convergence analysis of the two preconditioned iterative methods for \(M\)-matrix linear systems, Preconditioned iterative method for nonsymmetric saddle point linear systems, Parameter-robust preconditioning for the optimal control of the wave equation, Unnamed Item, A relaxed block-triangular splitting preconditioner for generalized saddle-point problems, The generalized C-to-R method for solving complex symmetric indefinite linear systems, On order-reducible sinc discretizations and block-diagonal preconditioning methods for linear third-order ordinary differential equations, An Accelerated SOR-Like Method for Generalised Saddle Point Problems, A Local Positive (Semi)Definite Shift-Splitting Preconditioner for Saddle Point Problems with Applications to Time-Harmonic Eddy Current Models, Extrapolation Accelerated PRESB Method for Solving a Class of Block Two-By-Two Linear Systems, Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems, Preconditioned Richardson iteration for augmented linear systems, A modified ASOR-like method for augmented linear systems, On Fixed-Point, Krylov, and $2\times 2$ Block Preconditioners for Nonsymmetric Problems, A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems, Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems, A generalized shift-splitting preconditioner for saddle point problems, A new modified SSOR iteration method for solving augmented linear systems

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3376996&oldid=16645709"