Über die globale Konvergenz von Variable-Metrik-Verfahren mit nicht-exakter Schrittweitenbestimmung.
El trabajo presenta un nuevo algoritmo para la resolución de un problema de porgramación geométrica primal transformado. El método se basa en las técnicas de tipo lagrangiano aumentado y utiliza como penalidad funciones derivadas de la exponencial para las restricciones con un único término, y de la pérdida cuadrática para las restricciones con más de un término. El problema resultante se resuelve por medio de un método lagrangiano con iteración de tipo Newton, y los parámetros de penalización se...
A partir de las preferencias locales del decisor, emitido bajo la forma de ciertos niveles de satisfacción para los objetivos, construimos un algoritmo interactivo que genera puntos eficientes de equilibrio, en los que se minimiza la distancia del máximo ponderado entre la región factible y el punto ideal. Para este algoritmo hemos probado la convergencia.
Dans cet article, nous proposons une nouvelle méthode de purification pour les problèmes de complémentarité linéaire, monotones. Cette méthode associe à chaque itéré de la suite, générée par une méthode de points intérieurs, une base non nécessairement réalisable. Nous montrons que, sous les hypothèses de complémentarité stricte et de non dégénérescence, la suite des bases converge en un nombre fini d’itérations vers une base optimale qui donne une solution exacte du problème. Le procédé adopté...
Dans cet article, nous proposons une nouvelle méthode de purification pour les problèmes de complémentarité linéaire, monotones. Cette méthode associe à chaque itéré de la suite, générée par une méthode de points intérieurs, une base non nécessairement réalisable. Nous montrons que, sous les hypothèses de complémentarité stricte et de non dégénérescence, la suite des bases converge en un nombre fini d'itérations vers une base optimale qui donne une solution exacte du problème. Le procédé adopté...