TY - THES
AU - Faassen, Johannes
TI - Parallelisierung nichtlinearer Optimierungsverfahren am Beispiel eines Raffineriemodells
VL - 2969
IS - Juel-2969
PB - RWTH Aachen
VL - Diplomarbeit
CY - Jülich
M1 - FZJ-2015-02591
M1 - Juel-2969
T2 - Berichte des Forschungszentrums Jülich
SP - 90 p.
PY - 1994
N1 - Diplomarbeit, RWTH Aachen, 1994
AB - Im Rahmen der vorliegenden Arbeit werden Parallelisierungsansätze für Quasi-Newton-Verfahren zur nichtlinearen Optimierung diskutiert und die Implementationen einiger Verfahrensvarianten für den Intel Paragon XP/S 10 verglichen. Der Vergleich erfolgt am Beispiel eines ökonomischen Modells einer Erdölraffinerie mit linearen Nebenbedingungen und nichtlinearer Zielfunktion. Dabei werden die beschränkten Probleme mit Hilfe der "Method of Multipliers" in Folgen unbeschränkter Probleme transformiert. Die daraus resultierenden unbeschränkten Probleme werden mit dem BFGS-Verfahren und einigen Varianten des Straeter-Verfahrens jeweils in Kombination mit verschiedenen Methoden zur eindimensionalen Optimierung gelöst. Gegenstand der Betrachtungen ist insbesondere der Einfluß der eindimensionalen Optimierung auf die Iterationszahlen und die Rechenzeiten. Bei den untersuchten Problemen und den gewählten Implementationen erweist sich das BFGS-Verfahren sowohl im Sequentiellen als auch im Parallelen gegenüber dem Straeter-Verfahren als überlegen.
KW - Unveröffentlichte Hochschulschrift (GND)
LB - PUB:(DE-HGF)10 ; PUB:(DE-HGF)3 ; PUB:(DE-HGF)29
UR - https://juser.fz-juelich.de/record/189424
ER -