doxazosin 发表于 2025-3-23 13:05:53

Innere – Punkte – Methoden für Lineare Programmeiken der nichtlinearen Optimierung. Exponentielle Worst-case-Laufzeiten wie bei der Simplexmethode können bei Innere-Punkte-Verfahren nicht auftreten, und auch die auf Innere-Punkte-Verfahren basierenden numerischen Implementierungen sind oft sehr effizient. Die Grundlagen dazu sollen hier im Detail vorgestellt werden.

漫不经心 发表于 2025-3-23 16:41:39

Lineare Optimierung: Anwendungen, Netzwerkeichnen sich aber einzelne Problemklassen ab, in denen jeweils eine Methode besonders effizient ist. Eine Problemklasse, für die die Simplexmethode gut geeignet ist, sind spezielle lineare Programme, die von Optimierungsproblemen über Netzwerken herrühren. Im Folgenden werden dazu drei Beispiele vorgestellt.

expository 发表于 2025-3-23 18:34:33

Projektionsverfahren je nach Struktur und Schwierigkeit des zu lösenden Problems unterschiedliche Verfahren vorgestellt. Wir beginnen mit dem Projektionsverfahren, einem recht einfachen Verfahren, welches das Konzept der Abstiegsverfahren aus Abschn. 6.2.3 auf Minimierungsprobleme mit konvexen Nebenbedingungen überträgt.

Carcinogen 发表于 2025-3-24 01:25:20

Penalty -Funktionen und die erweiterte Lagrangefunktionen zur zu minimierenden Funktion positive Vielfache einer sogenannten Straffunktion hinzuaddiert werden. Bei einer geeigneten Verknüpfung mit der Lagrangefunktion aus Kap. 9 entstehen aus diesem Ansatz Verfahren, die auch für hochdimensionale Probleme geeignet sein können.

DEMUR 发表于 2025-3-24 04:22:06

http://reply.papertrans.cn/71/7031/703040/703040_15.png

典型 发表于 2025-3-24 09:47:45

http://reply.papertrans.cn/71/7031/703040/703040_16.png

Cultivate 发表于 2025-3-24 13:12:03

Textbook 2019Latest edition Als gängige Verfahren für lineare Programme werden die Simplex- und Innere-Punkte-Methode vorgestellt. Im Bereich der nichtrestringierten Optimierung werden neben deterministischen Abstiegsverfahren und Trust-Region-Verfahren auch stochastische Abstiegsverfahren analysiert, die etwa beim maschinell

abnegate 发表于 2025-3-24 18:07:51

http://reply.papertrans.cn/71/7031/703040/703040_18.png

改变立场 发表于 2025-3-24 19:15:34

http://reply.papertrans.cn/71/7031/703040/703040_19.png

中止 发表于 2025-3-25 00:06:09

http://reply.papertrans.cn/71/7031/703040/703040_20.png
页: 1 [2] 3 4 5 6
查看完整版本: Titlebook: Optimierung; Einführung in mathem Florian Jarre,Josef Stoer Textbook 2019Latest edition Springer-Verlag GmbH Deutschland, ein Teil von Spri