Skip to main content
×
Home
    • Aa
    • Aa

A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems

  • Yang Cao (a1) (a2), An Wang (a3) and Yu-Juan Chen (a3)
Abstract
Abstract

Based on the relaxed factorization techniques studied recently and the idea of the simple-like preconditioner, a modified relaxed positive-semidefinite and skew-Hermitian splitting (MRPSS) preconditioner is proposed for generalized saddle point problems. Some properties, including the eigenvalue distribution, the eigenvector distribution and the minimal polynomial of the preconditioned matrix are studied. Numerical examples arising from the mixed finite element discretization of the Oseen equation are illustrated to show the efficiency of the new preconditioner.

Copyright
Corresponding author
*Corresponding author. Email address: caoyangnt@ntu.edu.cn (Y. Cao)
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[1] Z.-Z. Bai , Structured preconditioners for nonsingular matrices of block two-by-two structures, Math. Comput., 75, 791815 (2006).

[2] Z.-Z. Bai , Optimal parameters in the HSS-like methods for saddle-point problems, Numer. Linear Algebra Appl., 16, 447479 (2009).

[3] Z.-Z. Bai , Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models, Numer. Linear Algebra Appl., 19, 914936 (2012).

[4] Z.-Z. Bai , Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks, J. Comput. Appl. Math., 237, 295306 (2013).

[5] Z.-Z. Bai and G.H. Golub , Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems, IMA J. Numer. Anal., 27, 123 (2007).

[6] Z.-Z. Bai , G.H. Golub and C.-K. Li , Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices, Math. Comput., 76, 287298 (2007).

[7] Z.-Z. Bai , G.H. Golub , L.-Z. Lu and J.-F. Yin , Block triangular and skew-Hermitian splitting methods for positive-definite linear systems, SIAM J. Sci. Comput., 26, 844863 (2005).

[8] Z.-Z. Bai , G.H. Golub and M.K. Ng , Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl. 24, 603626 (2003).

[9] Z.-Z. Bai and A. Hadjidimos , Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix, Linear Algebra Appl., 463, 322339 (2014).

[11] M. Benzi , S. Deparis , G. Grandperrin and A. Quarteroni , Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics, Comput. Methods Appl. Mech. Engrg., 300, 129145 (2016).

[12] M. Benzi and G.H. Golub , A preconditioner for generalized saddle point problems, SIAM J. Matrix Anal. Appl. 26, 2041 (2004).

[14] M. Benzi , M.K. Ng , Q. Niu and Z. Wang , A relaxed dimensional fractorization preconditioner for the incompressible Navier-Stokes equations, J. Comput. Phys., 230, 61856202 (2011).

[16] F. Brezzi and M. Fortin , Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York (1991).

[17] T.-Q. Bui , M.N. Nguyen , C.-Z. Zhang and D.A.K. Pham , An efficient meshfree method for analysis of two-dimensional piezoelectric structures, Smart. Mater. Struct., 20, 065016, 11 pages (2011).

[18] Y. Cao , J.-L. Dong and Y.-M. Wang , A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation, J. Comput. Appl. Math., 273, 4160 (2015).

[19] Y. Cao , S.-X. Miao and Y.-S. Cui , A relaxed splitting preconditioner for generalized saddle point problems, Comput. Appl. Math., 34, 865879 (2015).

[20] Y. Cao , Z.-R. Ren and Q. Shi , A simplified HSS preconditioner for generalized saddle point problems, BIT Numer. Math., 56, 423439 (2016).

[21] Y. Cao , L.-Q. Yao , M.-Q. Jiang and Q. Niu , A relaxed HSS preconditioner for saddle point problems from meshfree discretization, J. Comput. Math., 31, 398421 (2013).

[22] H.C. Elman , D.J. Silvester and A.J. Wathen , Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics (2nd edn), Oxford University Press, Oxford (2014).

[24] H.-T. Fan , B. Zheng and X.-Y. Zhu , A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems, Numer. Algor., 72, 813834 (2016).

[25] C. Greif , E. Moulding and D. Orban , Bounds on eigenvalues of matrices arising from interior-point methods, SIAM, J. Optim., 24, 4983 (2014).

[26] Y.-M. Huang , A practical formula for computing optimal parameters in the HSS iteration methods, J. Comput. Appl. Math., 255, 142149 (2014).

[27] C. Li and C. Vuik , Eigenvalue analysis of the SIMPLE preconditioning for incompressible flow, Numer. Linear Algebra Appl., 11, 511523 (2004).

[28] Z.-Z. Liang and G.-F. Zhang , SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations, J. Comput. Appl. Math., 302, 211223 (2016).

[29] J. Pestana and A.J. Wathen , Natural preconditioning and iterative methods for saddle point problems, SIAM Review, 57, 7191 (2015).

[31] Z.-R. Ren and Y. Cao , An alternating positive-semidefinite splitting preconditioner for saddle point problems from time-harmonic eddy current models, IMA J. Numer. Anal., 36, 922946 (2016).

[32] Y. Saad , Iterative Methods for Sparse Linear Systems (2nd edn), SIAM: Philadelphia (2003).

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

East Asian Journal on Applied Mathematics
  • ISSN: 2079-7362
  • EISSN: 2079-7370
  • URL: /core/journals/east-asian-journal-on-applied-mathematics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 77 *
Loading metrics...

Abstract views

Total abstract views: 190 *
Loading metrics...

* Views captured on Cambridge Core between 31st January 2017 - 23rd July 2017. This data will be updated every 24 hours.