New Preconditioners for KKT Systems of Network Flow Problems
From MaRDI portal
Publication:4651974
DOI10.1137/S105262340240519XzbMath1073.90064WikidataQ118165504 ScholiaQ118165504MaRDI QIDQ4651974
Claudio Gentile, Antonio Frangioni
Publication date: 23 February 2005
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
interior point algorithmstriangulated graphspreconditioned conjugated gradient methodmin cost flow problems
Programming involving graphs or networks (90C35) Linear programming (90C05) Interior-point methods (90C51) Iterative numerical methods for linear systems (65F10)
Related Items
Improving an interior-point algorithm for multicommodity flows by quadratic regularizations, Prim-based support-graph preconditioners for min-cost flow problems, On Geometrical Properties of Preconditioners in IPMs for Classes of Block-Angular Problems, Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems, Accelerated multigrid for graph Laplacian operators, An affine scaling method for solving network flow problems, New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block, Experiments with a hybrid interior point/combinatorial approach for network flow problems, A specialized interior-point algorithm for huge minimum convex cost flows in bipartite networks, Interior-point solver for convex separable block-angular problems, Improving an interior-point approach for large block-angular problems by hybrid preconditioners
Uses Software
