Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/7745
Title: | A Study of Preconditioners for Network Interior Point Methods | Authors: | Júdice, Joaquim Patricio, João Portugal, Luis Resende, Mauricio Veiga, Geraldo |
Issue Date: | 2003 | Citation: | Computational Optimization and Applications. 24:1 (2003) 5-35 | Abstract: | We study and compare preconditioners available for network interior point methods. We derive upper bounds for the condition number of the preconditioned matrices used in the solution of systems of linear equations defining the algorithm search directions. The preconditioners are tested using PDNET, a state-of-the-art interior point code for the minimum cost network flow problem. A computational comparison using a set of standard problems improves the understanding of the effectiveness of preconditioners in network interior point methods. | URI: | https://hdl.handle.net/10316/7745 | DOI: | 10.1023/A:1021882330897 | Rights: | openAccess |
Appears in Collections: | FCTUC Matemática - Artigos em Revistas Internacionais |
Show full item record
SCOPUSTM
Citations
14
checked on May 1, 2023
WEB OF SCIENCETM
Citations
5
10
checked on May 2, 2023
Page view(s)
366
checked on Aug 14, 2024
Download(s) 50
316
checked on Aug 14, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.