Glättungsverfahren zur Lösung von semi-definiten Optimierungsproblemen

半定规划是一个求解最优化问题的类，它是由对称矩阵和变量构成的。在控制理论的特征最优性中，它是一个最重要的问题，它是组合最优问题的一个典型例子。Das Ziel dieses Forschungsvorhabens besteht darin，sogenannte Glättungsmethoden zur Lösung von semi-definiten Programmen einzusetzen.这种快乐的方法被认为是一种内在的方法。Insbesondere verfolgen sowohl die（oder zumindest einige）Glättungsmethoden als auch die Inneren-Punkte-Methoden denselben Pfad zum Auffinden einer Lösung。所有的人都把这些错误归咎于错误的判断。通过Glättungsmethoden erzeugten Iterierten brauchen（im Gegenetrophe zu den Inneren-PunkteVerfahren），Glättungsmethoden bei der Wahl der Startwerte，der Suchrichtungen und der Schrittweiten梅尔自由基不是一个简单的概念。这是一个很好的韦尔登，因为这位自由人可以在韦尔登的城市里，找到一个更好的地方。

Semi-definite Programme sind eine Klasse von konvexen Optimierungsproblemen, bei denen symmetrische Matrizen als Variablen auftreten. Sie besitzen eine Reihe wichtiger Anwendungen, zum Beispiel bei kombinatorischen Optimierungsproblemen, in der Eigenwert-Optimierung sowie in der Kontrolltheorie. Das Ziel dieses Forschungsvorhabens besteht darin, sogenannte Glättungsmethoden zur Lösung von semi-definiten Programmen einzusetzen. Diese Glättungsmethoden besitzen einen engen Zusammenhang zu den bekannten Inneren-Punkte-Methoden. Insbesondere verfolgen sowohl die (oder zumindest einige) Glättungsmethoden als auch die Inneren-Punkte-Methoden denselben Pfad zum Auffinden einer Lösung. Allerdings geschieht die Verfolgung dieses Pfades auf unterschiedliche Weise. Die durch die Glättungsmethoden erzeugten Iterierten brauchen (im Gegensatz zu den Inneren-PunkteVerfahren) keiner Definitheits-Bedingung zu genügen, was den Glättungsmethoden bei der Wahl der Startwerte, der Suchrichtungen und der Schrittweiten mehr Freiräume gibt. Es soll untersucht werden, inwieweit diese Freiräume dazu genutzt werden können, um bessere Verfahren zu entwickeln.