Skip to main content
SpringerLink
Log in

The Semi-convergence of Generalized SSOR Method for Singular Augmented Systems

  • Conference paper
High Performance Computing and Applications

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5938))

Abstract

Recently, Zhang and Lu proposed the generalized symmetric SOR (GSSOR) method for solving the nonsingular augmented systems and studied the convergence of the GSSOR method. In this paper, we prove the semi-convergence of the GSSOR method when it is applied to solve the singular augmented systems, which is the generalization of the GSSOR iteration method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta. Numerical. 14, 1–137 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  2. Elman, H.C., Silvester, D.J., Wathen, A.J.: Finite Elements and Fast Iterative Solvers. In: Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford (2005)

    Google Scholar 

  3. Björck, Å.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996)

    Book  MATH  Google Scholar 

  4. Bergamaschi, L., Gondzio, J., Zilli, G.: Preconditioning indefinite systems in interior point methods for optimization. Comput. Optim. Appl. 28, 149–171 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  5. Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer Series in Computational Mathematics, vol. 15. Springer, New York (1991)

    Book  MATH  Google Scholar 

  6. Elman, H.C., Golub, G.H.: Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31, 1645–1661 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  7. Golub, G.H., Wu, X., Yuan, J.-Y.: SOR-like methods for augmented systems. BIT Numer. Math. 41, 71–85 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  8. Rusten, T., Winther, R.: A preconditioned iterative method for saddle point problems. SIAM J. Matrix. Anal. Appl. 13, 887–904 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  9. Bramble, J., Pasciak, J.: A preconditioned technique for indefinite systems resulting from mixed approximations of elliptic problems. Math. Comp. 50, 1–17 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  10. Bramble, J., Pasciak, J., Vassilev, A.: Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 34, 1072–1092 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  11. Chen, Y.-L., Tan, X.-Y.: Semiconvergence criteria of iterations and extrapolated iterations and constructive methods of semiconvergent iteration matrices. Appl. Math. Comput. 167, 930–956 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  12. Zheng, B., Bai, Z.-Z., Yang, X.: On semi-convergence of parameterized Uzawa methods for singular saddle point problems. Linear. Algebra. Appl. 431, 808–817 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  13. Bai, Z.-Z., Parlett, B.N., Wang, Z.-Q.: On generalized successive overrelaxation methods for augmented linear systems. Numer. Math. 102, 1–38 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  14. Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadelphia (1994)

    Book  MATH  Google Scholar 

  15. Darvishi, M.T., Hessari, P.: Symmetric SOR method for augmented systems. Appl. Math. Comput. 183, 409–415 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  16. Zheng, B., Wang, K., Wu, Y.-J.: SSOR-like methods for saddle point problems. Inter. J. Comput. Math. 86, 1405–1423 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  17. Wu, S.-L., Huang, T.-Z., Zhao, X.-L.: A modified SSOR iterative method for augmented systems. J. Comput. Appl. Math. 228, 424–433 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  18. Zhang, G.-F., Lu, Q.-H.: On generalized symmetric SOR method for augmented system. J. Comput. Appl. Math. 219, 51–58 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  19. Cao, Z.-H.: Semiconvergence of the extrapolated iterative method for singular linear systems. Appl. Math. Comput. 156, 131–136 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  20. Song, Y.-Z., Wang, L.: On the semiconvergence of extrapolated iterative methods for singular systems. Appl. Numer. Math. 44, 401–413 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  21. Song, Y.-Z.: Semiconvergence of nonnegative splittings for singular systems. Numer. Math. 85, 109–127 (2000)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, Sichuan, 611731, P.R. China

    Jianlei Li & Tingzhu Huang

Authors
  1. Jianlei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tingzhu Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Engineering and Science, Shanghai University, 200072, Shanghai, P.R. China

    Wu Zhang  & Weiqin Tong  & 

  2. Schulich School of Engineering, University of Calgary, T2N 1N4, Calgary, AB, Canada

    Zhangxin Chen

  3. Department of Mathematics, University of Wyoming, 1000 University Avenue, 82071-3036, Laramie, WY, USA

    Craig C. Douglas

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, J., Huang, T. (2010). The Semi-convergence of Generalized SSOR Method for Singular Augmented Systems. In: Zhang, W., Chen, Z., Douglas, C.C., Tong, W. (eds) High Performance Computing and Applications. Lecture Notes in Computer Science, vol 5938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11842-5_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11842-5_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11841-8

  • Online ISBN: 978-3-642-11842-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation