MA57
MA57 - a code for the solution of sparse symmetric definite and indefinite systems. We introduce a new code for the direct solution of sparse symmetric linear equations that solves indefinite systems with 2 x 2 pivoting for stability. This code, called MA57, is in HSL 2002 and supersedes the well used HSL code MA27. We describe some of the implementation details and emphasize the novel features of MA57. These include restart facilities, matrix modification, partial solution for matrix factors, solution of multiple right-hand sides, and iterative refinement and error analysis. The code is written in Fortran 77, but there are additional facilities within a Fortran 90 implementation that include the ability to identify and change pivots. Several of these facilities have been developed particularly to support optimization applications, and we illustrate the performance of the code on problems arising therefrom.
This software is also peer reviewed by journal TOMS.
This software is also peer reviewed by journal TOMS.
Keywords for this software
References in zbMATH (referenced in 82 articles , 1 standard article )
Showing results 1 to 20 of 82.
Sorted by year (- Duff, Iain; Hogg, Jonathan; Lopez, Florent: A new sparse (LDL^T) solver using a posteriori threshold pivoting (2020)
- Zanelli, A.; Domahidi, A.; Jerez, J.; Morari, M.: FORCES NLP: an efficient implementation of interior-point methods for multistage nonlinear nonconvex programs (2020)
- Armand, Paul; Tran, Ngoc Nguyen: An augmented Lagrangian method for equality constrained optimization with rapid infeasibility detection capabilities (2019)
- Armand, Paul; Tran, Ngoc Nguyen: Rapid infeasibility detection in a mixed logarithmic barrier-augmented Lagrangian method for nonlinear optimization (2019)
- Birgin, E. G.; Martínez, J. M.: A Newton-like method with mixed factorizations and cubic regularization for unconstrained minimization (2019)
- Cui, Yiran; Morikuni, Keiichi; Tsuchiya, Takashi; Hayami, Ken: Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning (2019)
- Kuřátko, Jan: Factorization of saddle-point matrices in dynamical systems optimization -- reusing pivots (2019)
- Scott, Jennifer A.; Tůma, Miroslav: Sparse stretching for solving sparse-dense linear least-squares problems (2019)
- Arreckx, Sylvain; Orban, Dominique: A regularized factorization-free method for equality-constrained optimization (2018)
- Druinsky, Alex; Carlebach, Eyal; Toledo, Sivan: Wilkinson’s inertia-revealing factorization and its application to sparse matrices. (2018)
- Huber, Andreas; Gerdts, Matthias; Bertolazzi, Enrico: Structure exploitation in an interior-point method for fully discretized, state constrained optimal control problems (2018)
- Nicholson, Bethany L.; Wan, Wei; Kameswaran, Shivakumar; Biegler, Lorenz T.: Parallel cyclic reduction strategies for linear systems that arise in dynamic optimization problems (2018)
- Rees, Tyrone; Scott, Jennifer: A comparative study of null-space factorizations for sparse symmetric saddle point systems. (2018)
- Scott, Jennifer; Tůma, Miroslav: A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows (2018)
- Steffen, Kyle R.; Epshteyn, Yekaterina; Zhu, Jingyi; Bowler, Megan J.; Deming, Jody W.; Golden, Kenneth M.: Network modeling of fluid transport through sea ice with entrained exopolymeric substances (2018)
- Webert, Jan-Hendrik; Gill, Philip E.; Kimmerle, Sven-Joachim; Gerdts, Matthias: A study of structure-exploiting SQP algorithms for an optimal control problem with coupled hyperbolic and ordinary differential equation constraints (2018)
- Armand, Paul; Omheni, Riadh: A mixed logarithmic barrier-augmented Lagrangian method for nonlinear optimization (2017)
- Carson, Erin; Higham, Nicholas J.: A new analysis of iterative refinement and its application to accurate solution of ill-conditioned sparse linear systems (2017)
- Gould, Nicholas I. M.; Robinson, Daniel P.: A dual gradient-projection method for large-scale strictly convex quadratic problems (2017)
- Gould, Nicholas; Scott, Jennifer: The state-of-the-art of preconditioners for sparse linear least-squares problems (2017)