Métodos de Pontos Interiores para Problemas com Desigualdades

Aurelio R. L. de Oliveira, Yara V. Santiago

Resumo


Um Problema de Programa ̧c ̃ao Linear é normalmente resolvido em sua forma padrão.  No entanto, na grande maioria das vezes, estes problemas não apresentam-se inicialmente nesta forma. Para  deixá-los  nesta  configuração,  algumas  transformações  são  realizadas  como  a  inserção  devariáveis  de  folga  e  excesso,  por  exemplo. [...]


Texto completo:

PDF

Referências


Golub, G. H. and Loan, C. F. V.Matrix Computations, 3a. edi ̧c ̃ao. The Johns HopkinsUniversity Press, Baltimore, Maryland, 1996.

Luenberger, D. G. and Ye, Y.Linear and Nonlinear Programming, 3a. edi ̧c ̃ao. Springer, NovaIorque, 2008.

Monteiro, R. D. C., Adler, I. and Resende, M. G. C. A Polynomial-Time Primal-Dual Af-fine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power SeriesExtension,Mathematics of Operations Research, v15, p.191:214, 1990.

Oliveira, A. R. L. New Class of Preconditioners for Large-Scale Linear Systems from InteriorPoint Methods for Linear Programming, PhD Thesis, TR97-11, Department of Computationaland Applied Mathematics, Rice University, Houston TX, 1997.

Ruggiero, M. A. G. e da Rocha Lopes, V. L.C ́alculo Num ́erico: Aspectos Te ́oricos e Compu-tacionais, 2a. edi ̧c ̃ao. Pearson, S ̃ao Paulo, 1996.

Santiago, Y. V. M ́etodos de Pontos Interiores para Problemas com Desigualdades, Dissertação de Mestrado, Unicamp, 2020.

Vanderbei, R. J.Linear Programming – Foundations and Extensions. Kluwer Academics Pu-blishers, Boston, USA, 1996.[8] Wright, S. J.Primal–Dual Interior–Point Methods. SIAM Publications, SIAM, Philadelphia,PA, USA, 1996.


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