Skip to main content

Numerical Behavior of Saddle-Point Solvers

  • Chapter
  • First Online:
Book cover Saddle-Point Problems and Their Iterative Solution

Part of the book series: Nečas Center Series ((NECES))

  • 802 Accesses

Abstract

As we have seen in previous sections, a large amount of work has been devoted to solution techniques for saddle-point problems varying from the fully direct approach, through the use of iterative stationary and Krylov subspace methods up to the combination of direct and iterative techniques including preconditioning. Significantly less attention however has been paid so far to the numerical behavior of saddle-point solvers.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.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

References

  1. A. Greenbaum, Iterative Methods for Solving Linear Systems (SIAM, Philadelphia, 1997)

    Book  Google Scholar 

  2. N.J. Higham, Accuracy and Stability of Numerical Algorithms, 2nd edn. (SIAM, Philadelphia, 2002)

    Book  Google Scholar 

  3. P. Jiránek, M. Rozložník, Maximum attainable accuracy of inexact saddle point solvers. SIAM J. Matrix Anal. Appl. 29(4), 1297–1321 (2008)

    Article  MathSciNet  Google Scholar 

  4. P. Jiránek, M. Rozložník, Limiting accuracy of segregated solution methods for nonsymmetric saddle point problems. J. Comput. Appl. Math. 215, 28–37 (2008)

    Article  MathSciNet  Google Scholar 

  5. M. Rozložník, V. Simoncini, Krylov subspace methods for saddle point problems with indefinite preconditioning. SIAM J. Matrix Anal. Appl. 24(2), 368–391 (2002)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Rozložník, M. (2018). Numerical Behavior of Saddle-Point Solvers. In: Saddle-Point Problems and Their Iterative Solution. Nečas Center Series. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-01431-5_8

Download citation

Publish with us

Policies and ethics