Sobre Abertura e Densidade de Politopos não-Degenerados e uma Família de Algoritmos Primais de Pontos Interiores para Programação Convexa
Autores
|
1949 |
535,303
|
|
|
1950 |
535,303
|
Informações:
Publicações do PESC
Título
Sobre Abertura e Densidade de Politopos não-Degenerados e uma Família de Algoritmos Primais de Pontos Interiores para Programação Convexa
Linha de pesquisa
Otimização
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
20/10/2000
Resumo
É feito o estudo da topologia do conjunto dos politopos. Mostra-se que conjunto dos politopos não-degenerados é denso sendo aberto e denso no subconjunto dos politopos limitados. É estudado também uma família de algoritmos de pontos interiores para programação convexa, onde é mostrado a convergência fraca no caso C¹.
Abstract
It is made the study of the topology of the set of the polytopes. It is shown that the set the nondegenerate polytopes is dense, being open and dense in the subset of bounded polytopes. It is algo studied a family of interior point algorithms for convex programming, where the weak convergence is shown in the C¹ case.
Arquivo