articleActa NumericaApr 19, 2005Closed access

Numerical solution of saddle point problems

Emory University · Stanford University · +1 more institution

Indexed incrossref

Abstract

Large linear systems of saddle point type arise in a wide variety of applications throughout computational science and engineering. Due to their indefiniteness and often poor spectral properties, such linear systems represent a significant challenge for solver developers. In recent years there has been a surge of interest in saddle point problems, and numerous solution techniques have been proposed for this type of system. The aim of this paper is to present and discuss a large selection of solution methods for linear systems in saddle point form, with an emphasis on iterative methods for large and sparse problems.

Citation impact

2,292
total citations
FWCI
70.17
Percentile
100%
References
476
Citations per year

Authors

3

Topics & keywords

Keywords
  • Saddle point
  • Solver
  • Computer science
  • Saddle
  • Linear system
  • Variety (cybernetics)
  • Mathematical optimization
  • Point (geometry)
No related works found for this paper.