Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte (2014)
- Authors:
- Autor USP: GARDENGHI, JOHN LENON CARDOSO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2014.tde-11072014-084756
- Assunto: PROGRAMAÇÃO MATEMÁTICA
- Agências de fomento:
- Language: Português
- Abstract: Neste trabalho, propomos um método de pontos interiores para minimização com restrições lineares de grande porte. Este método explora a linearidade das restrições, partindo de um ponto viável e preservando a viabilidade dos iterandos. Apresentamos os principais resultados de convergência global, além de uma descrição rica em detalhes de uma implementação prática de todos os passos do método. Para atestar a implementação do método, exibimos uma ampla experimentação numérica, e uma análise comparativa com métodos bem difundidos na comunidade de otimização contínua.
- Imprenta:
- Data da defesa: 16.04.2014
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
GARDENGHI, John Lenon Cardoso. Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte. 2014. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2014. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-11072014-084756. Acesso em: 12 abr. 2026. -
APA
Gardenghi, J. L. C. (2014). Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-11072014-084756 -
NLM
Gardenghi JLC. Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte [Internet]. 2014 ;[citado 2026 abr. 12 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-11072014-084756 -
Vancouver
Gardenghi JLC. Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte [Internet]. 2014 ;[citado 2026 abr. 12 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-11072014-084756
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
