Nichtglatte Optimierung [German]

By Irene Filipiak

Bachelorarbeit aus dem Jahr 2010 im Fachbereich Mathematik - Sonstiges, Note: 1,7, Universit t Augsburg (Mathematik), Sprache: Deutsch, Abstract: Die Optimierung ist ein sehr wichtiger Bestandteil unserer heutigen Gesellschaft geworden. Sie ist in allen Lebens- und Gesch ftsbereichen wieder zu erkennen. Es wird immer danach gestrebt den Lebensstandard der Menschen zu verbessern bzw. zu optimieren. Dies beginnt in kleinen Betrieben und endet in gro en Konzernen und weltweit erfolgreichen Unternehmen. So wird stets versucht den gr tm glichen Gewinn zu erzielen und die dabei entstehenden Kosten bestm glichst zu minimieren. Dies gelingt am besten mit verschiedenen Optimierungsmethoden. Da die Optimierung immer st rker in Naturwissenschaften, Wirtschaftswissenschaften und Technik vertreten ist, gewinnt diese immer mehr an Bedeutung. Demzufolge reifen die mathematischen Theorien, sowie die Software zunehmend aus. Es wird versucht anwendungsrelevante Probleme durch mathematische Formulierungen und die Implementierung von Optimierungsverfahren zu l sen. Im Folgenden wird das Teilgebiet der konvexen, nichtglatten Optimierung behandelt. In diesem Bereich der Optimierung werden Probleme betrachtet, bei denen das Minimum einer konvexen Funktion berechnet werden soll, wobei diese Funktion aber nicht berall differenzierbar ist. Ziel dieser Arbeit besteht darin, verschiedene Methoden zu untersuchen und zu implementieren, die solche Optimierungsprobleme l sen. Diese Arbeit orientiert sich haupts chlich an dem Buch Numerische Verfahren der konvexen, nichtglatten Optimierung von Walter Alt. Als Erstes werden ein paar Grundlagen der Konvexit t gelegt, danach wird neben dem Gradientenverfahren auch das Subgradientenverfahren vorgestellt und als Letztes wird das Bundel-Verfahren behandelt. Die besprochenen Verfahren werden durch programmierte Beispiele in C/C++ vertieft und mit Hilfe von Scilab graphisch veranschaulicht. Im Anhang benden sich die Quellcodes der Beispiele.

• Format: Paperback
• Language: German
• ISBN: 3656503842
• ISBN13: 9783656503842
• Release Date: October 2013
• Publisher: Grin Verlag
• Length: 110 Pages
• Weight: 0.34 lbs.
• Dimensions: 0.3" x 5.8" x 8.3"