Métodos de programação quadrática convexa esparsa e suas aplicações em projeções em poliedros (2013)
- Authors:
- Autor USP: POLO, JEINNY MARIA PERALTA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: PROGRAMAÇÃO QUADRÁTICA; PROGRAMAÇÃO NÃO LINEAR; PROGRAMAÇÃO CONVEXA
- Keywords: Linearly constrained minization; Minimização com restrições lineares; Programação quadrática convexa esparsa; Projeção esparsa; Sparse convex quadratic programming; Sparse projection
- Language: Português
- Abstract: O problema de minimização com restrições lineares e importante, não apenas pelo problema em si, que surge em várias áreas, mas também por ser utilizado como subproblema para resolver problemas mais gerais de programação não-linear. GENLIN e um método eficiente para minimização com restrições lineares para problemas de pequeno e médio porte. Para que seja possível a implementação de um método similar para grande porte, é necessário ter um método eficiente, também para grande porte, para projeção de pontos no conjunto de restrições lineares. O problema de projeção em um conjunto de restrições lineares pode ser escrito como um problema de programação quadrática convexa. Neste trabalho, estudamos e implementamos métodos esparsos para resolução de problemas de programação quadrática convexa apenas com restrições de caixa, em particular o clássico método Moré-Toraldo e o \"método\" NQC. O método Moré-Toraldo usa o método dos Gradientes Conjugados para explorar a face da região factível definida pela iteração atual, e o método do Gradiente Projetado para mudar de face. O \"método\" NQC usa o método do Gradiente Espectral Projetado para definir em que face trabalhar, e o método de Newton para calcular o minimizador da quadrática reduzida a esta face. Utilizamos os métodos esparsos Moré-Toraldo e NQC para resolver o problema de projeção de GENLIN e comparamos seus desempenhos
- Imprenta:
- Publisher place: São Carlos
- Date published: 2013
- Data da defesa: 07.03.2013
-
ABNT
POLO, Jeinny Maria Peralta. Métodos de programação quadrática convexa esparsa e suas aplicações em projeções em poliedros. 2013. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2013. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19042013-140124/. Acesso em: 21 maio 2024. -
APA
Polo, J. M. P. (2013). Métodos de programação quadrática convexa esparsa e suas aplicações em projeções em poliedros (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19042013-140124/ -
NLM
Polo JMP. Métodos de programação quadrática convexa esparsa e suas aplicações em projeções em poliedros [Internet]. 2013 ;[citado 2024 maio 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19042013-140124/ -
Vancouver
Polo JMP. Métodos de programação quadrática convexa esparsa e suas aplicações em projeções em poliedros [Internet]. 2013 ;[citado 2024 maio 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19042013-140124/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
