Mathematica Eterna

Mathematica Eterna
Offener Zugang

ISSN: 1314-3344

Abstrakt

Eine Filter-Trust-Region-Methode zur Lösung verallgemeinerter semi-infiniter Programmierprobleme

Ruyue Hou, Chun Xu, Lele Ren und Ke Su

In diesem Artikel wird eine Filter-Trust-Region-Methode zum Lösen des verallgemeinerten semi-infiniten Programmierproblems (GSIP) vorgeschlagen. Durch Neuformulieren der Karush-Kuhn-Tucker-Bedingungen erhalten wir ein System halbglatter Gleichungen, das dem GSIP-Problem äquivalent ist. Außerdem wird die NCP-Funktion zum Erstellen der halbglatten Gleichungen verwendet. Zum Lösen dieses äquivalenten Problems wird eine vielversprechende Methode namens Filtermethode eingeführt. Im Vergleich zu den bestehenden Methoden für GSIP ist die vorgestellte Methode flexibler. Es muss nur ein System linearer Gleichungen (148 Ruyue Hou, Chun Xu, Lele Ren und Ke Su) pro Iteration gelöst werden. Und der Berechnungsumfang wird bis zu einem gewissen Grad reduziert. Unter einigen vernünftigen Bedingungen werden die globalen Konvergenzeigenschaften der vorgestellten Methode bewiesen.

Top