Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

A GENERALIZATION OF LOCAL SYMMETRIC AND SKEW-SYMMETRIC SPLITTING ITERATION METHODS FOR GENERALIZED SADDLE POINT PROBLEMS

  • Li, Jian-Lei (College of Mathematics and Information Science, North China University of Water Resources and Electric Power) ;
  • Luo, Dang (College of Mathematics and Information Science, North China University of Water Resources and Electric Power) ;
  • Zhang, Zhi-Jiang (Minsheng College of Henan University)
  • Received : 2010.06.01
  • Accepted : 2011.03.15
  • Published : 2011.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we further investigate the local Hermitian and skew-Hermitian splitting (LHSS) iteration method and the modified LHSS (MLHSS) iteration method for solving generalized nonsymmetric saddle point problems with nonzero (2,2) blocks. When A is non-symmetric positive definite, the convergence conditions are obtained, which generalize some results of Jiang and Cao [M.-Q. Jiang and Y. Cao, On local Hermitian and Skew-Hermitian splitting iteration methods for generalized saddle point problems, J. Comput. Appl. Math., 2009(231): 973-982] for the generalized saddle point problems to generalized nonsymmetric saddle point problems with nonzero (2,2) blocks. Numerical experiments show the effectiveness of the iterative methods.

Keywords

References

  1. Z. Z. Bai and G. H. Golub, Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems, IMA J. Numer. Anal., 27 (2007), 1-23.
  2. Z. Z. Bai, G. H. Golub, and C. K. Li, Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices, SIAM J. Sci. Comput., 28 (2006), 583-603. https://doi.org/10.1137/050623644
  3. 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 (2007), 287-298. https://doi.org/10.1090/S0025-5718-06-01892-8
  4. 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 (2003), 603-626. https://doi.org/10.1137/S0895479801395458
  5. Z. Z. Bai, G. H. Golub, and J. Y. Pan, Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems, Numer. Math., 98 (2004), 1-32. https://doi.org/10.1007/s00211-004-0521-1
  6. Z. Z. Bai, B. N. Parlett, Z. Q. Wang, On generalized successive overrelaxation methods for augmented linear systems, Numer. Math., 102 (2005), 1-38. https://doi.org/10.1007/s00211-005-0643-0
  7. Z. Z. Bai and Z. Q. Wang. On parameterized inexact Uzawa methods for generalized saddle point problems, Linear Algebra Appl., 428 (2008), 2900-2932. https://doi.org/10.1016/j.laa.2008.01.018
  8. 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.
  9. M. Benzi and G. H. Golub, A preconditioner for generalized saddle point problems, SIAM J. Matrix Anal. Appl., 26 (2004), 20-41. https://doi.org/10.1137/S0895479802417106
  10. M. Benzi, G. H. Golub, and J. Liesen. Numerical solution of saddle point problems, Acta Numerical., 14 (2005), 1-137.
  11. L. Bergamaschi, J. Gondzio, and G. Zilli. Preconditioning indefinite systems in interior point methods for optimization, Comput. Optim. Appl., 28 (2004), 149-171.
  12. A. Bjorck. Numerical Methods for Least Squares Problems. SIAM, Phil-adelphia, PA, 1996.
  13. J. Bramble and J. Pasciak, A preconditioned technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comput., 50 (1988), 1-17. https://doi.org/10.1090/S0025-5718-1988-0917816-8
  14. J. Bramble, J. Pasciak, and A. Vassilev, Analysis of the inexact Uzawa algorithm for saddle point problems, SIAM J. Numer. Anal., 34 (1997), 1072-1092. https://doi.org/10.1137/S0036142994273343
  15. J. Bramble, J. Pasciak, and A. Vassilev, Uzawa type algorithm for nonsymmetric saddle point problems, Math. Comput., 69 (1999), 667-689. https://doi.org/10.1090/S0025-5718-99-01152-7
  16. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Vol. 15 of Springer Series in Computational Mathematics, Springer, New York, 1991.
  17. Z. H. Cao, Fast Uzawa algorithms for solving non-symmetric stabilized saddle point prob- lems, Numer. Linear Algebra Appl., 11 (2004), 1-24. https://doi.org/10.1002/nla.330
  18. X. J. Chen, On preconditioned Uzawa methods and SOR methods for saddle point prob- lems, J. Comput. Appl. Math., 100 (1998), 207-224. https://doi.org/10.1016/S0377-0427(98)00197-6
  19. F. Chen and Y. L. Jiang, A generalization of the inexact parameterized Uzawa methods for saddle point problems, Appl. Math. Comput., 206 (2008), 765-771. https://doi.org/10.1016/j.amc.2008.09.041
  20. M. R. Cui, A sufficient condition for the inexact Uzawa algorithm for saddle point prob- lems, J. Comput. Appl. Math., 139 (2002), 189-196. https://doi.org/10.1016/S0377-0427(01)00430-7
  21. M. R. Cui, Analysis of iterative algorithms of Uzawa type for saddle point problems, Appl. Numer. Math., 50 (2004), 133-146. https://doi.org/10.1016/j.apnum.2003.12.022
  22. H. C. Elman, D. J. Silvester, and A. J.Wathen, Finite Elements and Fast Iterative Solvers, Numerical Mathematics and Scientific Computation, Oxford University Press, Oxford, 2005.
  23. G. H. Golub, X. Wu, and J.Y. Yuan, SOR-like methods for augmented systems, BIT., 41 (2001), 71-85. https://doi.org/10.1023/A:1021965717530
  24. M. Q. Jiang and Y. Cao, On local Hermitian and Skew-Hermitian splitting iteration meth- ods for grneralized saddle point problems, J. Comput. Appl. Math., 231 (2009), 973-982. https://doi.org/10.1016/j.cam.2009.05.012
  25. Y. Q. Lin and Y. M. Wei, Corrected Uzawa methods for solving large nonsymmetric saddle point problems, Appl. Math. Comput., 183 (2006), 1108-1120. https://doi.org/10.1016/j.amc.2006.05.122
  26. X. F. Ling and X. Z. Hu, On the iterative algorithm for large sparse saddle point problems, Appl. Math. Comput., 178 (2006), 372-379. https://doi.org/10.1016/j.amc.2005.11.052
  27. T. Rusten and R. Winther, A preconditioned iterative method for saddle point problems, SIAM J. Matrix. Anal. Appl., 13 (1992), 887-904. https://doi.org/10.1137/0613054
  28. Z. Q. Wang, Optimization of the parameterized Uzawa preconditioners for saddle point matrices, J. Comput. Appl. Math., 226 (2009), 136-154. https://doi.org/10.1016/j.cam.2008.05.019
  29. D. M. Young, Iterative Solution for Large Linear Syatems, Academic press, New York, 1971.
  30. Y. Y. Zhou and G. F. Zhang, A generalization of parameterized inexact Uzawa method for generalized saddle point problems, Appl. Math. Comput., 215 (2009), 599-607. https://doi.org/10.1016/j.amc.2009.05.036