Método de direções interiores ao epígrafo para a solução de problemas de otimização não-convexos e não-diferenciáveis via dualidade lagrangeana

Content Provider	Semantic Scholar
Author	Gómez, Jesús
Copyright Year	2013
Abstract	Este trabalho tem por finalidade apresentar um metodo para a solucao de problemas de otimizacao nao-convexos e nao-diferenciaveis. O metodo, chamado IED (Interior Epigraph Directions), aplica-se a problemas de otimizacao cuja funcao objetivo e continua e definida em um subconjunto compacto de Rn, sujeita a restricoes de igualdade e/ou desigualdade. O metodo IED considera o problema dual induzido por uma funcao lagrangeana aumentada e obtem a solucao primal gerando uma sequemcia de pontos no interior do epigrafo da funcao dual. Primeiramente, um subgradiente e usado para gerar uma aproximacao linear do problema dual. Em seguida, usa-se esta aproximacao linear para definir-se uma direcao de busca interior ao epigrafo da funcao dual. Obtem-se entao, a partir de um ponto no interior do epigrafo, um novo ponto interior e, consequentemente, uma sequencia de pontos interiores e construida. Essa sequencia produz uma sequencia dual que por sua vez origina uma sequencia primal, atraves da solucao de um subproblema originado pela dualidade. A analise de convergencia do algoritmo e tambem apresentada bem como resultados numericos da solucao de problema extraidos da literatura.
File Format	PDF HTM / HTML
Alternate Webpage(s)	https://repositorio.ufjf.br/jspui/bitstream/ufjf/1068/1/jesuscernadesgomez.pdf
Alternate Webpage(s)	http://www.ufjf.br/mestradomatematica/files/2013/02/Disserta%C3%A7%C3%A3o-Jes%C3%BAs-Cernades-G%C3%B3mez1.pdf
Language	English
Access Restriction	Open
Content Type	Text
Resource Type	Article