A study of preconditioners for network interior point methods

DOI10.1023/A:1021882330897zbMath1035.90101OpenAlexW1597918674MaRDI QIDQ1868386

Geraldo Veiga, Luis F. Portugal, Mauricio G. C. Resende, Joao Patrício, Joaquim Joao Júdice

Publication date: 27 April 2003

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1021882330897

zbMATH Keywords

linear programminginterior point methodpreconditionersnetwork flowsconjugate gradientexperimental testing of algorithms

Mathematics Subject Classification ID

Interior-point methods (90C51) Deterministic network models in operations research (90B10)

Related Items

A stable primal-dual approach for linear programming under nondegeneracy assumptions, Prim-based support-graph preconditioners for min-cost flow problems, Interior point methods 25 years later, An affine scaling method for solving network flow problems, Experiments with a hybrid interior point/combinatorial approach for network flow problems, Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning, Block preconditioners for linear systems in interior point methods for convex constrained optimization

Uses Software

• PDNET
• DIMACS