Recuperação do Centro Analítico de uma Região Quadrática Convexa, ao Acrescentar um Corte: Aplicação ao Problema de Viabilidade Quadrática

Autores

1871
Eric Nelson Santiago Gonçalves
794,44
1872
Nelson Maculan Filho
(Orientador)
794,44

Informações:

Publicações do PESC

Título
Recuperação do Centro Analítico de uma Região Quadrática Convexa, ao Acrescentar um Corte: Aplicação ao Problema de Viabilidade Quadrática
Linha de pesquisa
Otimização
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
30/3/2000
Resumo
PESC: Resumo de Dissertação de Mestrado Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Mestre em Ciências (M.Sc.)

Recuperação do Centro Analítico de uma Região Quadrática Convexa, ao Acrescentar um Corte: Aplicação ao Problema de Viabilidade Quadrática

Eric Nelson Santiago Gonçalves

Março/2000
Orientador: Nelson Maculan Filho  

 
Programa: Engenharia de Sistemas e Computação

      Este trabalho desenvolve resultados que permitem recuperar o centro analítico aproximando quando um conjunto quadrático convexo seccional é pertubado por um número finito de novas desigualdades quadráticas que são acrescentadas. Este tipo de reinicialização pode vir a ser uma importante ferramenta para certos algoritmos de pontos interiores que refinam sucessivamente a região onde existe uma solução do problema original. Aqui apresentamos também uma aplicação destes resultados ao problema de viabilidade quadrática.

Abstract
PESC: Master's Degree Abstract Abstract of Thesis presented at COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science (M.Sc.)

Analytic Center Recuperation of a Quadratic Convex Region, When a new Constraint is Added in the System: Application os the Feasible Quadratic Problem

Eric Nelson Santiago Gonçalves

March/2000
Advisor:Nelson Maculan Filho  
Department: Systems Engineering and Computer Science

      In this work, we present results that allow to recover analytic approximate when a sectional convex quadratic set is perturbed by a finite number of new quadratic inequalities to be added. This kind of reinitialization may play an important role in some interior point algorithms that successively refine the region where there is a solution of the original problem. Here, we present also an application of this results on the feasible quadratic problem.

Arquivo
Topo