New preconditioners for saddle point problems

Jianyu Pan,Michael K. Ng,Zhong-Zhi Bai

DOI: https://doi.org/10.1016/j.amc.2004.11.016

IF: 4.397

2006-01-01

Applied Mathematics and Computation

Abstract:We present new preconditioners based on matrix splittings for the saddle point problems. The spectral property of one of the preconditioned matrix is studied in detail. Numerical examples are used to illustrate the efficiency of the new preconditioners.

What problem does this paper attempt to address?

Shift-Splitting Preconditioners for Saddle Point Problems

Yang Cao,Jun Du,Qiang Niu

DOI: https://doi.org/10.1016/j.cam.2014.05.017

IF: 2.872

2014-01-01

Journal of Computational and Applied Mathematics

Abstract:In this paper, we first present a shift-splitting preconditioner for saddle point problems. The preconditioner is based on a shift-splitting of the saddle point matrix, resulting in an unconditional convergent fixed-point iteration. Based on the idea of the splitting, we further propose a local shift-splitting preconditioner. Some properties of the local shift-splitting preconditioned matrix are studied. These preconditioners extend those studied by Bai, Yin and Su for solving non-Hermitian positive definite linear systems (Bai et al., 2006). Finally, numerical experiments of a model Stokes problem are presented to show the effectiveness of the proposed preconditioners.
A preconditioned iteration method for solving saddle point problems

Juan Zhang,Yiyi Luo

2024-04-09

Abstract:This paper introduces a preconditioned method designed to comprehensively address the saddle point system with the aim of improving convergence efficiency. In the preprocessor construction phase, a technical approach for solving the approximate inverse matrix of sparse matrices is presented. The effectiveness of the proposed method is demonstrated through numerical examples, emphasizing its efficacy in approximating the inverse matrix. Furthermore, the preprocessing technology includes a low-rank processing step, effectively reducing algorithmic complexity. Numerical experiments validate the effectiveness and feasibility of PSLR-GMRES in solving the saddle point system.

Numerical Analysis
On Preconditioned Generalized Shift-Splitting Iteration Methods for Saddle Point Problems.

Yang Cao,Shu-Xin Miao,Zhi-Ru Ren

DOI: https://doi.org/10.1016/j.camwa.2017.05.031

IF: 3.218

2017-01-01

Computers & Mathematics with Applications

Abstract:We study a preconditioned generalized shift-splitting iteration method for solving saddle point problems. The unconditional convergence theory of the preconditioned generalized shift-splitting iteration method is established. When the splitting matrix is used as a preconditioner, we analyze eigenvalue distribution of the preconditioned saddle point matrix. It is proved that complex eigenvalues having nonzero imaginary parts of the preconditioned matrix are located in an intersection of two circles and the real parts of all eigenvalues of the preconditioned matrix are located in a positive interval. Numerical experiments are used to verify our theoretical results and illustrate effectiveness of the proposed iteration method and the corresponding splitting preconditioner.
Preconditioned iterative method for nonsymmetric saddle point linear systems

Li-Dan Liao,Guo-Feng Zhang,Xiang Wang

DOI: https://doi.org/10.1016/j.camwa.2021.07.002

2021-09-01

Abstract:<p>In this paper, a new preconditioned iterative method is presented to solve a class of nonsymmetric nonsingular or singular saddle point problems. The implementation of the proposed preconditioned Krylov subspace method avoids solving inverse of Schur complement and only needs to solve one linear sub-system at each step, which implies that it may save considerable costs. Theoretical convergence analysis, including the bounds of eigenvalues and eigenvectors, the degree of the minimal polynomial of the preconditioned matrix, are discussed in details. Moreover, a novel algebraic estimation technique for finding a practical iteration parameter is presented, which is very effective and practical even for large scale problems. At last, some numerical examples are carried, showing that the theoretical results are valid and convincing.</p>

mathematics, applied
On the improvement of shift-splitting preconditioners for double saddle point problems

Zhao-Zheng Liang,Mu-Zheng Zhu

DOI: https://doi.org/10.1007/s12190-024-02003-9

2024-02-22

Journal of Applied Mathematics and Computing

Abstract:The shift-splitting preconditioner is investigated and improved within relaxation and preconditioning techniques to solve a special double saddle point problem in block three-by-three form. The proposed preconditioner can also be viewed as a generalization of the regularized preconditioner for standard saddle point problem. For economical implementation purpose, a further modification of the proposed preconditioner is also developed by utilizing an inexact block factorization technique to avoid the high cost of storage and computing requirements for solving the arising augmentation type linear subsystems. Moreover, spectral properties of the preconditioned matrices are analyzed in detail and valid lower and upper bounds are obtained to restrict the area confining the real and non-real eigenvalues, respectively. Numerical experiments are performed to assess the efficiency of the new preconditioners within Krylov subspace acceleration.

mathematics, applied
Permuted preconditioning for extended saddle point problem arising from Neumann boundary control

Chaojie Wang,Xuan Zhang,Xingding Chen

2024-07-30

Abstract:In this paper, a new block preconditioner is proposed for the saddle point problem arising from the Neumann boundary control problem. In order to deal with the singularity of the stiffness matrix, the saddle point problem is first extended to a new one by a regularization of the pure Neumann problem. Then after row permutations of the extended saddle point problem, a new block triangular preconditioner is constructed based on an approximation of the Schur complement. We analyze the eigenvalue properties of the preconditioned matrix and provide eigenvalue bounds. Numerical results illustrate the efficiency of the proposed preconditioning method.

Numerical Analysis
A class of new extended generalized shift-splitting preconditioners for block saddle point problems

Qili Tang,Zhijia Wang,Lina Yin

DOI: https://doi.org/10.1007/s12190-024-02061-z

2024-04-09

Journal of Applied Mathematics and Computing

Abstract:This paper introduces a class of new extended generalized shift-splitting (NEGSS) preconditioners for solving the block saddle point problems (SPPs). The algorithm implementation of the NEGSS preconditioner, the convergence of the NEGSS iteration method and the eigenvalue distribution of the corresponding preconditioned matrix with parameter t are investigated. Numerical experiments demonstrate the effectiveness of the proposed method and verify our theoretical results.

mathematics, applied
New choices of preconditioning matrices for generalized inexact parameterized iterative methods

Yang Cao,Mei-Qun Jiang,Lin-Quan Yao

DOI: https://doi.org/10.1016/j.cam.2010.05.054

IF: 2.872

2010-01-01

Journal of Computational and Applied Mathematics

Abstract:For large sparse saddle point problems, Chen and Jiang recently studied a class of generalized inexact parameterized iterative methods (see [F. Chen, Y.-L. Jiang, A generalization of the inexact parameterized Uzawa methods for saddle point problems, Appl. Math. Comput. 206 (2008) 765–771]). In this paper, the methods are modified and some choices of preconditioning matrices are given. These preconditioning matrices have advantages in solving large sparse linear system. Numerical experiments of a model Stokes problem are presented.
A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

Yiqin Lin,Yimin Wei

DOI: https://doi.org/10.1002/nla.536

2007-01-01

Numerical Linear Algebra with Applications

Abstract:A class of constraint preconditioners for solving two-by-two block linear equations with the (1,2)-block being the transpose of the (2,1)-block and the (2,2)-block being zero was investigated in a recent paper of Cao (Numer Math. 2006; 103:47-61). In this short note, we extend his idea by allowing the (1,2)-block to be not equal to the transpose of the (2,1)-block. Results concerning the spectrum, the form of the eigenvectors and the convergence behaviour of a Krylov subspace method, such as GMRES are presented. Copyright (c) 2007 John Wiley & Sons, Ltd.
A Block Positive-Semidefinite Splitting Preconditioner for Generalized Saddle Point Linear Systems.

Yang Cao

DOI: https://doi.org/10.1016/j.cam.2020.112787

IF: 2.872

2020-01-01

Journal of Computational and Applied Mathematics

Abstract:In this paper, we propose a new block positive-semidefinite splitting (BPS) preconditioner for a class of generalized saddle point linear systems. The new BPS preconditioner is based on two positive-semidefinite splittings of the generalized saddle point matrix, resulting in an unconditional convergent fixed-point iteration method. Theoretical results show that all eigenvalues of the BPS preconditioned matrix are clustered at only two points as the iteration parameter is close to zero. Two numerical examples arising from the mixed finite element discretization of the linearized Navier–Stokes equation and the meshfree discretization of the piezoelectric structure equation are used to illustrate the effectiveness of the new preconditioner.
Some preconditioning techniques for a class of double saddle point problems

Fariba Balani Bakrani,Luca Bergamaschi,Angeles Martinez,Masoud Hajarian

2023-07-02

Abstract:In this paper, we describe and analyze the spectral properties of a number of exact block preconditioners for a class of double saddle point problems. Among all these, we consider an inexact version of a block triangular preconditioner providing extremely fast convergence of the FGMRES method. We develop a spectral analysis of the preconditioned matrix showing that the complex eigenvalues lie in a circle of center (1,0) and radius 1, while the real eigenvalues are described in terms of the roots of a third order polynomial with real coefficients. Numerical examples are reported to illustrate the efficiency of inexact versions of the proposed preconditioners, and to verify the theoretical bounds.

Numerical Analysis
A Two-Parameter Shift-Splitting Preconditioner for Saddle Point Problems.

Shengzhong Song,Zhengda Huang

DOI: https://doi.org/10.1016/j.camwa.2022.08.018

IF: 3.218

2022-01-01

Computers & Mathematics with Applications

Abstract:For saddle point problems, a two-parameter shift-splitting (TPSS) preconditioner is proposed. Estimated lower and upper bounds of the real eigenvalues and the real and imaginary parts of the non-real eigenvalues of the TPSS preconditioned matrix are obtained, respectively. As special cases, bounds obtained are tighter than the ones for the GSS, PGSS, IGSS and NESS preconditioners, respectively. Meanwhile, the corresponding TPSS iteration method is constructed and the convergence analysis is studied. Numerical experiments for two frequently used problems are given to illustrate the great robustness of the TPSS preconditioner.
Ideal Preconditioners for Saddle Point Systems with a Rank-Deficient Leading Block

Susanne Bradley

DOI: https://doi.org/10.48550/arXiv.1807.08590

2018-07-23

Numerical Analysis

Abstract:We consider the iterative solution of symmetric saddle point systems with a rank-deficient leading block. We develop two preconditioners that, under certain assumptions on the rank structure of the system, yield a preconditioned matrix with a constant number of eigenvalues. We then derive some properties of the inverse of a particular class of saddle point system and exploit these to develop a third preconditioner, which remains ideal even when the earlier assumptions on rank structure are relaxed.
A Modified Dimensional Split Preconditioner for Generalized Saddle Point Problems

Yang Cao,Lin-Quan Yao,Mei-Qun Jiang

DOI: https://doi.org/10.1016/j.cam.2013.02.017

IF: 2.872

2013-01-01

Journal of Computational and Applied Mathematics

Abstract:For large and sparse saddle point linear systems arising from 2D linearized Navier–Stokes equations, Benzi and Guo recently studied a dimensional split (DS) preconditioner (Appl. Numer. Math. 61 (2011) 66–76). By further applying it to generalized saddle point problems, in this paper we present a modified dimensional split (MDS) preconditioner. This new preconditioner is based on a splitting of the generalized saddle point matrix, resulting in an unconditional convergent fixed-point iteration. The basic iteration is accelerated by a Krylov subspace method like restarted GMRES. The implementation of the MDS preconditioner is discussed and a similar case is also analyzed. Finally, numerical experiments of a model Navier–Stokes problem are presented to illustrate the effectiveness of the MDS preconditioner.
Alternating positive semidefinite splitting preconditioners for double saddle point problems

Zhao-Zheng Liang,Guo-Feng Zhang

DOI: https://doi.org/10.1007/s10092-019-0322-7

2019-07-17

CALCOLO

Abstract:In this paper, an alternating positive semidefinite splitting (APSS) preconditioner is proposed for solving double saddle point problems. The corresponding APSS iteration method is proved to be convergent unconditionally. Moreover, to further improve its efficiency, a relaxed variant is established for the APSS preconditioner, which results in better spectral distribution and numerical performance. Numerical experiments with liquid crystal director models demonstrate the effectiveness of the APSS preconditioner and its relaxed variant when compared with other preconditioners. Comparison between the related numerical results shows that the proposed preconditioners are comparable with (though not really better than) the best existing preconditioners.

mathematics, applied
A Relaxed Deteriorated Pss Preconditioner for Nonsymmetric Saddle Point Problems from the Steady Navier-Stokes Equation

Yang Cao,Jun-Liang Dong,Yu-Ming Wang

DOI: https://doi.org/10.1016/j.cam.2014.06.001

IF: 2.872

2015-01-01

Journal of Computational and Applied Mathematics

Abstract:For nonsymmetric saddle point problems arising from the steady Navier-Stokes equations, Pan, Ng and Bai presented a deteriorated positive-definite and skew-Hermitian splitting (DPSS) preconditioner (Pan et al., 2006) to accelerate the convergence rates of the Krylov subspace iteration methods such as GMRES. In this paper, the unconditional convergence property of the DPSS iteration method is proved and a relaxed DPSS (RDPSS) preconditioner is proposed. The RDPSS preconditioner is much closer to the coefficient matrix than the DPSS preconditioner in certain norm, which straightforwardly results in an RDPSS iteration method. The convergence conditions of the RDPSS iteration are analyzed and the optimal parameter, which minimizes the spectral radius of the RDPSS iteration matrix, is derived. Using the RDPSS preconditioner to accelerate some Krylov subspace methods (like GMRES) is also studied. The eigenproperty of the preconditioned matrix is described and an upper bound of the degree of the minimal polynomial of the preconditioned matrix is obtained. Finally, numerical experiments of a model Navier-Stokes equation are presented to illustrate the efficiency of the RDPSS preconditioner. (C) 2014 Elsevier B.V. All rights reserved.
Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

Yang Cao,Zhen-Quan Shi,Quan Shi

DOI: https://doi.org/10.1016/j.camwa.2020.05.019

IF: 3.218

2020-01-01

Computers & Mathematics with Applications

Abstract:By introducing a regularization matrix and an additional iteration parameter, a new class of regularized deteriorated positive-definite and skew-Hermitian splitting (RDPSS) preconditioners are proposed for generalized saddle point linear systems. Compared with the well-known Hermitian and skew-Hermitian splitting (HSS) preconditioner and the regularized HSS preconditioner (Bai, 2019) studied recently, the new RDPSS preconditioners have much better computing efficiency especially when the (1,1) block matrix is non-Hermitian. It is proved that the corresponding RDPSS stationary iteration method is unconditionally convergent. In addition, clustering property of the eigenvalues of the RDPSS preconditioned matrix is studied in detail. Two numerical experiments arising from the meshfree discretization of a static piezoelectric equation and the finite element discretization of the Navier–Stokes equation show the effectiveness of the new proposed preconditioners.
New preconditioner strategy for solving block four-by-four linear systems: An application to the saddle-point problem from 3D Stokes equation

Achraf Badahmane, Ahmed Ratnani, Hassane Sadok

2024-02-21

Abstract:We have presented a fast method for solving a specific type of block four-by-four saddlepoint problem arising from the finite element discretization of the generalized 3D Stokes problem. We analyze the eigenvalue distribution and the eigenvectors of the preconditioned matrix. Furthermore, we suggested utilizing the preconditioned global conjugate gradient method (PGCG) as a block iterative solver for handling multiple right-hand sides within the sub-system and give some new convergence results. Numerical experiments have shown that our preconditioned iterative approach is very efficient for solving the 3D Stokes problem

Numerical Analysis
A New Block Preconditioner for Double Saddle Point Systems Arising from Liquid Crystal Directors Modeling

Jian-Jun Zhang,Jia-Qi Liu

DOI: https://doi.org/10.1007/s42967-023-00361-y

2024-02-26

Communications on Applied Mathematics and Computation

Abstract:We develop and investigate a new block preconditioner for a class of double saddle point (DSP) problems arising from liquid crystal directors modeling using a finite element scheme. We analyze the spectral properties of the preconditioned matrix. Numerical results are provided to evaluate the behavior of preconditioned iterative methods using the new preconditioner.

mathematics, applied

New preconditioners for saddle point problems

Shift-Splitting Preconditioners for Saddle Point Problems

A preconditioned iteration method for solving saddle point problems

On Preconditioned Generalized Shift-Splitting Iteration Methods for Saddle Point Problems.

Preconditioned iterative method for nonsymmetric saddle point linear systems

On the improvement of shift-splitting preconditioners for double saddle point problems

Permuted preconditioning for extended saddle point problem arising from Neumann boundary control

A class of new extended generalized shift-splitting preconditioners for block saddle point problems

New choices of preconditioning matrices for generalized inexact parameterized iterative methods

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

A Block Positive-Semidefinite Splitting Preconditioner for Generalized Saddle Point Linear Systems.

Some preconditioning techniques for a class of double saddle point problems

A Two-Parameter Shift-Splitting Preconditioner for Saddle Point Problems.

Ideal Preconditioners for Saddle Point Systems with a Rank-Deficient Leading Block

A Modified Dimensional Split Preconditioner for Generalized Saddle Point Problems

Alternating positive semidefinite splitting preconditioners for double saddle point problems

A Relaxed Deteriorated Pss Preconditioner for Nonsymmetric Saddle Point Problems from the Steady Navier-Stokes Equation

Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

New preconditioner strategy for solving block four-by-four linear systems: An application to the saddle-point problem from 3D Stokes equation

A New Block Preconditioner for Double Saddle Point Systems Arising from Liquid Crystal Directors Modeling