Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/7745
Título: | A Study of Preconditioners for Network Interior Point Methods | Autor: | Júdice, Joaquim Patricio, João Portugal, Luis Resende, Mauricio Veiga, Geraldo |
Data: | 2003 | Citação: | Computational Optimization and Applications. 24:1 (2003) 5-35 | Resumo: | 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 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Artigos em Revistas Internacionais |
Mostrar registo em formato completo
Citações SCOPUSTM
14
Visto em 1/mai/2023
Citações WEB OF SCIENCETM
5
10
Visto em 2/mai/2023
Visualizações de página
366
Visto em 14/ago/2024
Downloads 50
316
Visto em 14/ago/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.