Une modification de la méthode GRG
Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution
Une procédure de purification pour les problèmes de complémentarité linéaire, monotones
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é...
Une procédure de purification pour les problèmes de complémentarité linéaire, monotones
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é...
Variable metric method with limited storage for large-scale unconstrained minimization
Variable metric methods for a class of extended conic functions
Zur effektiven Lösung von booleschen, quadratischen Optimierungsproblemen (On the Efficient Treatment of the Boolean Quadratic Programming Problem)
Zur Erzeugung von Distanzmtrizen beim Rundreiseproblem
Zur Konvergenz des Verfahrens der Koordinatenweisensuche
In der vorliegenden Arbeit werden Voraussetzungen für die Konvergenz eines Verfahrens zur Lösung nichtlinearer Optimierungsprobleme ohne Restriktionen mitgeteilt. Das betrachtete Verfahren gehört zur Klasse der direkten oder ableitungsfreien Verfahren, für die in der Regel Konvergenzbedingungen bisher nicht angegeben wurden. Bei diesen Bedingungen spielen Eigenschaften der Zielfunktion eine Rolle, die Verallgemeinerungen der Unimodalität darstellen, aber auch mit verallgemeinerten Konvexitätsbegriffen...
-субградиентный метод решения нелинейных экстрамальных задач
Алгоритм поиска равновесия в линейной модели обмена.
Алгоритмы выпуклого программирования, использующие сглаживание точных функций штрафа
Аналитическое решение одного класса задач оптимизации
Графовое описание и эффективность быстрого преобразования Фурье
Декомпозиционные алгоритмы решения обобщенных задач дробно-линейного программирования
Декомпозиционные методы в дробно-линейном программировании
Исследование задачи дробно-линейного программирования в особых случаях
К сходимости субградиентных методов минимизации выпуклых функций
Метод вентров с адаптацией параметров на основе наискорейшего спуска
Метод проекций для решения систем линейных неравенств