Publicação
Barreiras autoconcordantes em programação convexa
| Resumo: | Nesta dissertação estudam-se as propriedades das barreiras autoconcordantes e o comportamento do método de Newton enfraquecido quando aplicado a estas funções. As barreiras autoconcordantes são funções convexas que verificam determinadas condições de natureza lipschitziana. O método de Newton enfraquecido consiste numa variante do método clássico em que o processo iterativo se inicia com um passo inferior a 1, e sempre dentro da região de admissibilidade, atinge a região de convergência quadrática onde o passo passa a ser 1. De acordo com os trabalhos de Güler, garante-se ainda a existência de uma barreira autoconcordante associada a qualquer cone. |
|---|---|
| Autores principais: | Rama, Paula Cristina Roque da Silva |
| Assunto: | Programação convexa Métodos de ponto interior Barreiras autoconcordantes Método de Newton enfraquecido Convex programming Interior-point methods Self-concordant barriers Damped Newton method |
| Ano: | 1998 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso restrito |
| Instituição associada: | Universidade de Aveiro |
| Idioma: | português |
| Origem: | RIA - Repositório Institucional da Universidade de Aveiro |
| Resumo: | Nesta dissertação estudam-se as propriedades das barreiras autoconcordantes e o comportamento do método de Newton enfraquecido quando aplicado a estas funções. As barreiras autoconcordantes são funções convexas que verificam determinadas condições de natureza lipschitziana. O método de Newton enfraquecido consiste numa variante do método clássico em que o processo iterativo se inicia com um passo inferior a 1, e sempre dentro da região de admissibilidade, atinge a região de convergência quadrática onde o passo passa a ser 1. De acordo com os trabalhos de Güler, garante-se ainda a existência de uma barreira autoconcordante associada a qualquer cone. |
|---|
Atividades financiadas
Não foram encontrados projetos financiados.