New Preconditioners for KKT Systems of Network Flow Problems-Reference-Cited by-同舟云学术

New Preconditioners for KKT Systems of Network Flow Problems

Published:2004-01 Issue:3 Volume:14 Page:894-913
ISSN:1052-6234
Container-title:SIAM Journal on Optimization
language:en
Short-container-title:SIAM J. Optim.

Author:

Frangioni A.,Gentile C.

Publisher

Society for Industrial & Applied Mathematics (SIAM)

Subject

Theoretical Computer Science,Software

Link

http://epubs.siam.org/doi/pdf/10.1137/S105262340240519X

Reference15 articles.

1. Eigenvalues of the Laplacian of a graph∗

2. A Specialized Interior-Point Algorithm for Multicommodity Network Flows

3. DragošCvetković, MichaelDoob, HorstSachs, Spectra of graphs, Pure and Applied Mathematics, Vol. 87, Academic Press Inc. [Harcourt Brace Jovanovich Publishers], 1980, 368–0, Theory and application81i:05054

4. Spectral Analysis of (Sequences of) Graph Matrices

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A regularized interior point method for sparse optimal transport on graphs;European Journal of Operational Research;2023-11

2. Direct solution of the normal equations in interior point methods for convex transportation problems;Operations Research Letters;2023-09

3. An Interior Point–Inspired Algorithm for Linear Programs Arising in Discrete Optimal Transport;INFORMS Journal on Computing;2023-09

4. A specialized interior-point algorithm for huge minimum convex cost flows in bipartite networks;European Journal of Operational Research;2021-05

5. Iterative Methods and Preconditioning for Large and Sparse Linear Systems with Applications;MONOGR RES NOTES MAT;2018-02-19