Details

Vorwort XIII <p>1 Einleitung 1</p> <p>1.1 Das lineare und das nichtlineare Optimierungsproblem 1</p> <p>1.2 Definitionen und Bezeichnungen 1</p> <p>1.3 Spezialfälle linearer und nichtlinearer Optimierungsaufgaben 2</p> <p>1.4 Anwendungen 4</p> <p>1.4.1 Strukturoptimierung 4</p> <p>1.4.2 Das Least-Squares-Problem 5</p> <p>1.4.3 Optimale Steuerung 6</p> <p>2 Grundlagen 9</p> <p>2.1 Regularitätsbedingungen 9</p> <p>2.1.1 Slater-Bedingung 9</p> <p>2.1.2 Abadie-Bedingung 9</p> <p>2.1.3 Bedingung der linearen Unabhängigkeit – LICQ 10</p> <p>2.1.4 Constraint Qualification 10</p> <p>2.1.5 Bemerkungen 10</p> <p>2.2 Optimalitätsbedingungen 10</p> <p>2.2.1 Optimalitätskriterium mittels zulässiger Richtungen 11</p> <p>2.2.2 Karush-Kuhn-Tucker-Bedingung 11</p> <p>2.2.3 Bezeichnungen 11</p> <p>2.2.4 Notwendige Bedingungen 2. Ordnung 12</p> <p>2.2.5 Hinreichende Bedingungen 2. Ordnung 12</p> <p>2.2.6 Strenge hinreichende Bedingungen 2. Ordnung 13</p> <p>2.3 Optimalitätskriterien für spezielle Optimierungsaufgaben 13</p> <p>2.4 Wünschenswerte Eigenschaften von Optimierungsverfahren 14</p> <p>2.4.1 Theoretische Richtung 15</p> <p>2.4.2 Empirische Richtung 17</p> <p>2.5 Vom C++-Programm zum nutzerfreundlichen Softwaresystem 18</p> <p>3 Mathematische Hilfsmittel 21</p> <p>3.1 Das Austauschverfahren 22</p> <p>3.2 Lösung von Gleichungssystemen mit der QR-Zerlegung 26</p> <p>3.2.1 Aufbau des Algorithmus 28</p> <p>3.3 Cholesky-Zerlegung 29</p> <p>3.3.1 Grundlagen des Verfahrens 29</p> <p>3.3.2 Aufbau des Algorithmus 30</p> <p>3.3.3 Weiterführende Bemerkungen 31</p> <p>3.4 Fibonacci-Verfahren 31</p> <p>3.4.1 Grundlagen des Verfahrens 31</p> <p>3.4.2 Aufbau des Algorithmus 33</p> <p>3.5 Das Verfahren des Goldenen Schnitts 34</p> <p>3.5.1 Grundlagen des Verfahrens 34</p> <p>3.5.2 Aufbau das Algorithmus 35</p> <p>3.6 Newton-Verfahren 36</p> <p>3.6.1 Grundlagen des Verfahrens 36</p> <p>3.6.2 Aufbau des Algorithmus 36</p> <p>3.7 Runge-Kutta-Verfahren zur Lösung von Differenzialgleichungen 37</p> <p>3.7.1 Weiterführende Bemerkungen 40</p> <p>4 Probleme und Algorithmen als C++-Klassen 43</p> <p>4.1 Die Programmiersprache C++ 43</p> <p>4.2 DerWeg zur objektorientierten Programmierung 44</p> <p>4.3 Begriffe der objektorientierten Programmierung 45</p> <p>4.4 Lösungsverfahren und Probleme als Klassen 46</p> <p>5 Lineare Optimierung 55</p> <p>5.1 Das Simplexverfahren 56</p> <p>5.1.1 Grundlagen des Verfahrens 56</p> <p>5.1.2 Aufbau des Algorithmus 59</p> <p>5.1.3 Konstruktion eines ersten Simplextableaus 61</p> <p>5.2 Das revidierte Simplexverfahren 63</p> <p>5.2.1 Grundlagen des Verfahrens 63</p> <p>5.2.2 Aufbau des Algorithmus 66</p> <p>5.3 Weiterführende Bemerkungen 67</p> <p>5.4 Das Ellipsoidverfahren 67</p> <p>5.4.1 Grundlagen des Verfahrens 67</p> <p>5.4.2 Aufbau des Algorithmus 70</p> <p>5.5 Weiterführende Bemerkungen 71</p> <p>6 Quadratische Optimierung 73</p> <p>6.1 Das Relaxationsverfahren 74</p> <p>6.1.1 Grundlagen des Verfahrens 74</p> <p>6.1.2 Aufbau des Algorithmus 74</p> <p>6.1.3 Weiterführende Bemerkungen 76</p> <p>6.2 Methode der aktiven Restriktionen von Fletcher 76</p> <p>6.2.1 Grundlagen des Verfahrens 76</p> <p>6.2.2 Der Algorithmus 77</p> <p>6.2.3 Weiterführende Bemerkungen 78</p> <p>7 Unbeschränkte nichtlineare Optimierung 79</p> <p>7.1 Das Verfahren der stochastischen Suche 80</p> <p>7.1.1 Grundlagen des Verfahrens 80</p> <p>7.1.2 Aufbau des Algorithmus 80</p> <p>7.1.3 Weiterführende Bemerkungen 81</p> <p>7.2 Das Verfahren der koordinatenweisen Suche 82</p> <p>7.2.1 Grundlagen des Verfahrens 82</p> <p>7.2.2 Aufbau des Algorithmus 82</p> <p>7.3 Das einfache Polytopverfahren 83</p> <p>7.3.1 Grundlagen des Verfahrens 83</p> <p>7.3.2 Aufbau des Algorithmus 85</p> <p>7.3.3 Weiterführende Bemerkungen 86</p> <p>7.4 Das Verfahren des steilsten Abstiegs 87</p> <p>7.4.1 Grundlagen des Verfahrens 87</p> <p>7.4.2 Aufbau des Algorithmus 88</p> <p>7.4.3 Weiterführende Bemerkungen 89</p> <p>7.5 Das Verfahren der konjugierten Gradienten 89</p> <p>7.5.1 Grundlagen des Verfahrens 89</p> <p>7.5.2 Aufbau des Algorithmus 91</p> <p>7.5.3 Weiterführende Bemerkungen 91</p> <p>7.6 Das Newton-Verfahren 92</p> <p>7.6.1 Grundlagen des Verfahrens 92</p> <p>7.6.2 Aufbau des Algorithmus 93</p> <p>7.6.3 Weiterführende Bemerkungen 94</p> <p>7.7 Das Newton-Verfahren mit konsistenter Approximation der Hesse-Matrix 95</p> <p>7.7.1 Grundlagen des Verfahrens 95</p> <p>7.7.2 Aufbau des Algorithmus 96</p> <p>7.7.3 Weiterführende Bemerkungen 97</p> <p>7.8 Das Verfahren der variablenMetrik (Quasi-Newton-Verfahren) 97</p> <p>7.8.1 Grundlagen des Verfahrens 97</p> <p>7.8.2 Aufbau des Algorithmus 99</p> <p>7.8.3 Weiterführende Bemerkungen 100</p> <p>8 Beschränkte nichtlineare Optimierung 101</p> <p>8.1 Die adaptive Zufallssuche 102</p> <p>8.1.1 Grundlagen des Verfahrens 102</p> <p>8.1.2 Aufbau des Algorithmus 103</p> <p>8.1.3 Weiterführende Bemerkungen 104</p> <p>8.2 Das erweiterte Polytopverfahren 104</p> <p>8.2.1 Grundlagen des Verfahrens 104</p> <p>8.2.2 Algorithmus 106</p> <p>8.2.3 Weiterführende Bemerkungen 108</p> <p>8.3 Das Schnittebenenverfahren 109</p> <p>8.3.1 Grundlagen des Verfahrens 109</p> <p>8.3.2 Aufbau des Algorithmus 110</p> <p>8.3.3 Weiterführende Bemerkungen 111</p> <p>8.4 Das SQP-Verfahren 112</p> <p>8.4.1 Grundlagen des Verfahrens 112</p> <p>8.4.2 Aufbau des Algorithmus 113</p> <p>8.4.3 Weiterführende Bemerkungen 114</p> <p>8.5 Das erweiterte Newton-Verfahren 114</p> <p>8.5.1 Grundlagen des Verfahrens 114</p> <p>8.5.2 Aufbau des Algorithmus 116</p> <p>8.5.3 Weiterführende Bemerkungen 117</p> <p>8.6 Verfahren mit Straf- und Barrierefunktionen 117</p> <p>8.6.1 Grundlagen des Verfahrens 117</p> <p>8.6.2 Der Algorithmus 119</p> <p>8.6.3 Weiterführende Bemerkungen 120</p> <p>9 Globalisierung 123</p> <p>9.1 Dämpfungs- und Regularisierungsmethoden 123</p> <p>9.2 Hybride Methoden 127</p> <p>9.3 Einbettungsmethoden 128</p> <p>10 Innere-Punkte-Methoden 131</p> <p>10.1 Das Projektionsverfahren 131</p> <p>10.1.1 Grundlagen des Verfahrens 131</p> <p>10.1.2 Aufbau des Algorithmus 133</p> <p>10.1.3 Weiterführende Bemerkungen 136</p> <p>10.2 Kurzschrittverfahren 136</p> <p>10.2.1 Herleitung des Verfahrens 136</p> <p>10.2.2 Beschreibung des Algorithmus 138</p> <p>10.2.3 Weiterführende Bemerkungen 139</p> <p>11 Parameteridentifikation 141</p> <p>11.1 Parameterschätzung auf der Grundlage linearer Quadratmittelprobleme 142</p> <p>11.2 Nichtlineare Parameterschätzung und nichtlineare Optimierungsverfahren 145</p> <p>11.3 Das Gauß-Newton-Prinzip und ein darauf beruhendes Verfahren 146</p> <p>11.3.1 Aufbau des Algorithmus 147</p> <p>11.4 Parameterschätzung und SQP-Verfahren 149</p> <p>11.5 Parameteridentifikation in Differenzialgleichungen 150</p> <p>11.5.1 Grundlagen 150</p> <p>11.5.2 Weiterführende Bemerkungen 152</p> <p>12 Optimale Steuerung 155</p> <p>12.1 Einführung 155</p> <p>12.2 Umwandlung in eine nichtlineare Optimierungsaufgabe 155</p> <p>12.3 Aufbau des Algorithmus 156</p> <p>12.4 Implementierte numerische Methoden 157</p> <p>13 Form- und Strukturoptimierung 161</p> <p>13.1 Zusammenhang zwischen Bemessungsvariablen und Zustandsvariablen 161</p> <p>13.2 Lösung von Strukturoptimierungsproblemen mit SQP-Verfahren 163</p> <p>13.3 Ein weiteres Beispiel 166</p> <p>14 Optisoft – Ein C++-Softwaresystem zur Optimierung 167</p> <p>14.1 Einführung 167</p> <p>14.2 Allgemeine Informationen über Optisoft 168</p> <p>14.3 Handhabung von Optisoft 170</p> <p>14.3.1 Formulierung eines Problems 171</p> <p>14.3.2 Auswahl des Algorithmus 182</p> <p>14.4 Übersicht über Softwarepakete 184</p> <p>Anhang A Referenzmanual 187</p> <p>Anhang B Liste der Beispiele 193</p> <p>Literatur 195</p> <p>Stichwortverzeichnis 199</p>

Claus Richter lehrte Mathematik an der TU Dresden und war dort von 1980 bis 1984 Hochschuldozent fur Numerische Mathematik. Von 1984 bis 1992 war er ordentlicher Professor fur Analysis an der TH Kothen. Wahrend dieser Zeit wurden unter seiner Leitung umfangreiche Softwareprojekte zur Optimierung realisiert, u.a. fur die Mikroelektronik, die chemische Industrie und das IIASA Laxenburg bei Wien. In den Folgejahren wirkte er als Direktor des Bildungszentrums Anhalt in Kothen (1992-1996) und war daraufhin tatig als Dozent am Berufsschulzentrum "Hugo Junkers" in Dessau-Ro?lau (1996-2013). In den Jahren 2000 bis 2002 war er Bereichsleiter in der IT-Geschaftsstelle des Landes Sachsen Anhalt, danach bis zu seiner Pensionierung Landesfachbetreuer fur Mathematik und Informatik fur Berufsbildende Schulen sowie ESF-Projektleiter "E-Learning" in Sachsen-Anhalt. Claus Richter ist ein Experte auf den Gebieten der Optimierung, Programmierung und Systemanalyse.

Die Optimierung ist einer der bedeutendsten Zweige der Mathematik mit weitreichenden Anwendungen in der Statistik, Physik, Meteorologie bis hin zur Wirtschaft und Unternehmensforschung. Gegenstand der Optimierung ist die Minimierung oder Maximierung einer Zielfunktion, wobei die darin auftretenden Variablen einschränkenden Nebenbedingungen unterliegen.<br> <br> Praxisbezogen führt Claus Richter in die Algorithmen der Optimierung ein. Einsteiger und Fortgeschrittene werden gleichermaßen auf den heutigen Stand der Dinge gebracht. In klaren Schritten umreißt der Autor die Grundlagen dieses Gebietes, beginnend mit Definitionen und Optimalitätsbedingungen, um sich dann direkt an den C++-Programmierer zu wenden. Der nötige mathematische Apparat, die verwendete Programmiersprache C++ und die ihr innewohnende Möglichkeit, Probleme und Verfahren als Klassen zu formulieren, werden vorgestellt. Damit stellt der Autor ein einheitliches Niveau her und wird so einer breiten Leserschaft gerecht. Im Folgenden werden 20 Verfahren der linearen, quadratischen und nichtlinearen Optimierung behandelt und dem Anwender nähergebracht. Jeder Algorithmus wird im Aufbau erläutert und an einem konkreten Beispiel demonstriert. Fünf weitere Kapitel widmen sich anwendungsbezogenen Sachverhalten, u.a. der Parameteridentifikation, optimalen Steuerung und Strukturoptimierung. Durch die Bereitstellung der diskutierten Algorithmen und Beispiele als C++-Klassen gewährleistet das Buch einen optimalen Einstieg in die Optimierung.

DE