Uso de indicadores para aprimorar o cálculo da base do pré-condicionador separador em métodos de pontos interiores

Fábio Rodrigues Silva, Aurelio Ribeiro Leite de Oliveira

Resumo


Considere o par primal-dual de problemas de programação linear na forma padrão [...] 

Texto completo:

PDF

Referências


El-Bakry, A. S., Tapia, R. A. and Zhang, Y. A study of indicators for identifying zero variablesin interior-point methods,SIAM Review, 36(1):45-72, 1994. DOI: 10.1137/1036003.

Ghidini, C. T. L. S., Oliveira, A. R. L and Sorensen, D. C. Computing a hybrid preconditionerapproach to solve the linear systems airising from interior point methods for linear program-ming using the conjugate gradient method.Annals of Management Science, 3(1):43-64, 2014.DOI: 10.24048/ams3.no1.2014-43.

Mehrotra, S. On the implementation of a primal-dual interior point method.SIAM Journalon optimization, 2(4):575–601, 1992. DOI: 10.1137/0802028.

Oliveira, A. R. L. and Sorensen, D. C. A new class of preconditioners for large-scale linear sys-tems from interior point methods for linear programming,Linear Algebra and its Applications,394:1-24, 2005. DOI: 10.1016/j.laa.2004.08.019.

Resende, M. G. G. and Veiga, G. An implementation of the dual affine scaling algorithmfor minimum cost flow on bipartite uncapacitated networks,SIAM Journal on Optimization,3(3):516-537, 1993. DOI: 10.1137/0803025.


Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato