Browse > Article

ON THE GENERALIZED SOR-LIKE METHODS FOR SADDLE POINT PROBLEMS  

Feng, Xin-Long (Xi'an Jiaotong University)
Shao, Long (College of Mathematics and Systems Science, Xinjiang University)
Publication Information
Journal of applied mathematics & informatics / v.28, no.3_4, 2010 , pp. 663-677 More about this Journal
Abstract
In this paper, the generalized SOR-like methods are presented for solving the saddle point problems. Based on the SOR-like methods, we introduce the uncertain parameters and the preconditioned matrixes in the splitting form of the coefficient matrix. The necessary and sufficient conditions for guaranteeing its convergence are derived by giving the restrictions imposed on the parameters. Finally, numerical experiments show that this methods are more effective by choosing the proper values of parameters.
Keywords
Saddle point problems; SOR-like method; generalized SOR-like method; accelerating parameter; convergence;
Citations & Related Records
연도 인용수 순위
  • Reference
1 X.L. Feng, Y.N. He and J.X. Meng, Application of modified homotopy perturbation method for solving the augmented systems, J. Comput. Appl. Math. 231 (2009), 288-301.   DOI   ScienceOn
2 J.H. Bramble, J.E. Pasciak and A.T. Vassilev, Analysis of the inexact Uzawa algorithm for saddle point problems, SIAM J. Numer. Anal. 34(1997), 1072-1092.   DOI   ScienceOn
3 H.C. Elman, Preconditioned for saddle point problems arising in computational fluid dynamics, Appl. Numer. Math. 43 (2002), 75-89.   DOI   ScienceOn
4 Z.H. Cao, Constraint Schur complement preconditioners for nonsymmetric saddle point problems, Appl. Numer. Math. 59 (2009), 151-169.   DOI   ScienceOn
5 X. Chen, On preconditioned Uzawa methods and SOR methods for saddle-point problems, J. Comput. Appl. Math. 100 (1998), 207-224.   DOI   ScienceOn
6 M.R. Cui, Analysis of iterative algorithms of Uzawa type for saddle point problems, Appl. Numer. Math. 50 (2004), 133-146.   DOI   ScienceOn
7 Q.Y. Hu and J. Zou, Nonlinear inexact Uzawa algorithms foe linear and nonlinear saddle-point problems, SIAM J. Optim. 16 (2006), 798-825.   DOI   ScienceOn
8 H.C. Elman and G.H. Golub, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal. 31 (1994), 1645-1661.   DOI   ScienceOn
9 B. Fischer, A. Ramage, D.J. Silvester and A.J. Wathen, Minimum residual methods for augmented systems, BIT, 38 (1998), 527-543.   DOI
10 G.H. Golub, X. WU and J.Y. Yuan, SOR-Like methods for augmented systems, BIT, 41 (2001), 71-85.   DOI
11 C.J. Li, Z. Li, X.H. Shao, Y.Y. Nie and D.J. Evans, Optimum parameter for the SOR-like method for the augmented systems, Int. J. Comput. Math. 78 (2004), 749-764.
12 X.H. Shao, H.L. Shen, C.J. Li and T. Zhang, Generalized AOR method for augmented systems, Journal on Numerical Methods and Computer Applications. 27 (2006), 241-248.
13 D.M.Young, Iterative Solution for Large Linear Systems, Academic Press, NewYork, 1971.
14 G.F. Zhang and Q.H. Lu, On generalized symmetric SOR method for augmented systems, J. Comput. Appl. Math. 219(2008), 51-58.   DOI   ScienceOn
15 Z.Q. Wang, Optimization of the parameterized Uzawa preconditioners for saddle point matrices, J. Comput. Appl. Math. 226 (2009), 136-154.   DOI   ScienceOn
16 M. Benzi, M.J. Gander and G.H. Golub, Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems, BIT, 43(2003), 881-900.
17 Z.Z Bai, B.N. Parlett and Z.Q Wang, On generalized successive overrelaxation methods for augmented linear systems, Numer. Math. 102(2005), 1-38.   DOI   ScienceOn
18 Z.Z. Bai and Z.Q. Wang, On parameterized inexact Uzawa methods for generalized saddle point problems, Linear Algebra Appl. 428(2008), 2900-2932.   DOI   ScienceOn