Un algoritmo de puntos interiores con fase-I integrada

Abstract

En este trabajo se presenta una generalización de cierto tipo de algoritmos Cuasi-Newton de puntos interiores (único en su género), para programación no lineal, desarrollada por Herskovits [3]. Esta familia de algoritmos no requiere de un punto inicial viable. Ellos combinan automáticamente las operaciones de inicialización (fase-I) y de optimización (fase-II). A diferencia de los métodos de direcciones viables desarrollados por Polak [1] con combinación fase-I, fase-II, cuya convergencia es de tipo lineal. Estos algoritmos presentan la ventaja de tener convergencia superlineal.