Implementation of a conjugate-gradient type method for solving sparse linear equations: Solve Ax=b or (A−sI)x=b. The matrix A−sI must be symmetric but it may be definite or indefinite or singular. The scalar s is a shifting parameter -- it may be any number. The method is based on Lanczos tridiagonalization. You may provide a preconditioner, but it must be positive definite. MINRES is really solving one of the least-squares problems minimize ||Ax−b|| or ||(A−sI)x−b||. If A is singular (and s=0), MINRES returns a least-squares solution with small ||Ar|| (where r=b−Ax), but in general it is not the minimum-length solution. To get the min-length solution, use MINRES-QLP [2,3]. Similarly if A−sI is singular.

References in zbMATH (referenced in 12 articles )

Showing results 1 to 12 of 12.
Sorted by year (citations)

  1. Duintjer Tebbens, Jurjen; Meurant, Gérard: On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems (2016)
  2. Greif, C.; Paige, C.C.; Titley-Peloquin, D.; Varah, J.M.: Numerical equivalences among Krylov subspace algorithms for skew-symmetric matrices (2016)
  3. Potschka, Andreas: Backward step control for global Newton-type methods (2016)
  4. Choi, Sou-Cheng T.; Saunders, Michael A.: Algorithm 937: MINRES-QLP for symmetric and Hermitian linear equations and least-squares problems (2014)
  5. Gould, Nick; Orban, Dominique; Rees, Tyrone: Projected Krylov methods for saddle-point systems (2014)
  6. Haelterman, R.; Petit, J.; Lauwens, B.; Bruyninckx, H.; Vierendeels, J.: On the non-singularity of the quasi-Newton-least squares method (2014)
  7. Choi, Sou-Cheng T.; Paige, Christopher C.; Saunders, Michael A.: MINRES-QLP: a Krylov subspace method for indefinite or singular symmetric systems (2011)
  8. Jiang, Xiaoye; Lim, Lek-Heng; Yao, Yuan; Ye, Yinyu: Statistical ranking and combinatorial Hodge theory (2011)
  9. Olshanskii, M.A.; Simoncini, V.: Acquired clustering properties and solution of certain saddle point systems (2010)
  10. Chang, X.-W.; Paige, C.C.; Titley-Peloquin, D.: Stopping criteria for the iterative solution of linear least squares problems (2009)
  11. Curtis, Frank E.; Nocedal, Jorge; Wächter, Andreas: A matrix-free algorithm for equality constrained optimization problems with rank-deficient Jacobians (2009)
  12. Paige, C.C.; Saunders, M.A.: Solution of sparse indefinite systems of linear equations (1975)