Carcinoma 发表于 2025-3-23 11:15:58
Das Schnittebenenverfahren von Kelley ,In dem vorliegenden Schnittebenenverfahren zur Lösung von konvexen Programmen stützen wir uns auf die Originalarbeit sowie auf die etwas modifizierte Beweisführung von Collatz und Weiterung . Das Verfahren wurde praktisch zur gleichen Zeit, unabhängig von Kelley auch von Cheney und Goldstein (Algorithmus IV) gefunden.诱惑 发表于 2025-3-23 16:08:28
Penalty Functions,Es sei ein konvexes Programmierungsproblem.gegeben, das eine optimale Lösung x aufweist. Falls die SLater-Be-dingung (Regulatitätsbedingung) erfüllt ist, nämlich.so existiert bekanntlich (nach Kuhn-Tucker) ein Vektor û ≥ 0 derart, dass für die (verallgemeinerte) Lagrangefunktion.giltMerited 发表于 2025-3-23 21:54:35
,“SUMT” (sequential unconstrained minimization technique) von Fiacco und McCormick,Statt der Penalty-Funktionen des letzten Kapitels verwendet die vor liegende Technik sogenannte Barriere-Funktionen. Auch hier wird das konvexe Problem.übersetzt in eine Folge von Minimumproblemen ohne Restriktionen, von der Art.mit r > 0 als Parameter.hazard 发表于 2025-3-23 22:44:14
978-3-540-04642-4Springer-Verlag Berlin Heidelberg 1969badinage 发表于 2025-3-24 05:02:23
http://reply.papertrans.cn/67/6664/666364/666364_15.png接触 发表于 2025-3-24 07:46:33
http://reply.papertrans.cn/67/6664/666364/666364_16.png扔掉掐死你 发表于 2025-3-24 13:23:59
http://reply.papertrans.cn/67/6664/666364/666364_17.pngmechanical 发表于 2025-3-24 15:53:56
MAP (Method of Approximation Programming) von Griffith und Stewart, ein heuristisches Verfahren,ith und Stewart . Dieser Algorithmus hat eine sehr einfache Struktur, indem das Problem auf eine Folge von linearen Optimierungsproblemen reduziert wird. Da eine Linea risierung im allgemeinen nur lokal (im Kleinen) gilt, gibt man jedesmal eine obere Grenze für die maximale Schrittlänge an.挑剔小责 发表于 2025-3-24 20:02:36
Die Zentrenmethode von Huard,zum Beispiel das Problem.in eine Folge von Problemen.umwandeln (Fiacco/McCormick ). Dies hat den Vorteil, dass die Parameter r. (Kapitel VII) nicht erst bestimmt werden müssen. Für den genauen Zusammenhang von Q(x, x. ) und P(x, r. ) (Kapitel VII) ver weisen wir auf die Arbeit .法官 发表于 2025-3-25 03:08:12
http://reply.papertrans.cn/67/6664/666364/666364_20.png