Aplicación del método barrera logarítmica paramétrica a un programa convexo

En este trabajo, se describe una implementación natural del clásico Método de la Función Barrera Logarítmica para un Programa Convexo Diferenciable. Para esto se asume que las funciones objetivo y las funciones restricción satisfacen la condición de lipschitz con constante de Lipschitz M > 0. En...

ver descrição completa

Detalhes bibliográficos
Autor: Montoro Alegre, Edinson Raul
Tipo de documento: relatório científico
Data de publicação:2021
País:Perú
Recursos:Universidad Nacional del Callao
Repositório:UNAC-Institucional
Idioma:espanhol
OAI Identifier:oai:repositorio.unac.edu.pe:20.500.12952/5604
Acesso em linha:https://hdl.handle.net/20.500.12952/5604
Access Level:Acceso aberto
Palavra-chave:Programación Convexa
Método de Función Barrera
Método Punto-Interior
Descrição
Resumo:En este trabajo, se describe una implementación natural del clásico Método de la Función Barrera Logarítmica para un Programa Convexo Diferenciable. Para esto se asume que las funciones objetivo y las funciones restricción satisfacen la condición de lipschitz con constante de Lipschitz M > 0. En el método propuesto, la búsqueda lineal se hace a lo largo de las direcciones newton con respecto a la función barrera logarítmica estrictamente convexa cuando estamos demasiado lejos de la trayectoria central, y cuando estamos demasiado cerca de la trayectoria central con respecto a una métrica utilizada, solo reducimos el parámetro de barrera.