Nichtlineare semidefinite Programme: SQP-Verfahren und Anwendungen

在半确定的程序中，有一种程序叫做“内部- punkte - verfahren”，即“内部- punkte - verfahren”，即“内部- punkte - verfahren”。在jjngerer Zeit traten In Anwendungen auch vermehrt nichtlineare半确定程序auf， deren Lösung jedoch aufgrund der fehlenden Konvexität erheblich schwieriger ist也die der linearen半确定程序。B.基于Schaltkreissimulation，基于controlcontrolproblem，基于Ingenieurbereich，基于manchen kombinatorischen Relaxierungen，基于Anwendungen，基于Stochastik auth的半定程序模型。比斯兰说，人的数量是多少Lösung solcher problem weitgehend vermieden and the häufig durch infachere lineare relaxerungen ersetzt。分析和实施关于技术发展的方案Lösung关于技术发展的半确定方案。大北sollen die Techniken der SQP-Verfahren fbr夜间线程序auf夜间线是半确定程序<e:1> bertragen werden。“价值函数”译为未确定词的翻译结果：“顺序-半确定编程- verfahren”的实现方法和仿真方法。

Seit der Entwicklung von effizienten Innere-Punkte-Verfahren für lineare semidefinite Programme hat sich eine Vielzahl von Anwendungen für solche Programme aufgetan. In jüngerer Zeit traten in Anwendungen auch vermehrt nichtlineare semidefinite Programme auf, deren Lösung jedoch aufgrund der fehlenden Konvexität erheblich schwieriger ist als die der linearen semidefiniten Programme. Nichtlineare semidefinite Programme treten z. B. bei der Schaltkreissimulation, bei Kontrollproblemen, bei Problemen aus dem Ingenieurbereich, bei manchen kombinatorischen Relaxierungen, oder bei Anwendungen aus der Stochastik auf. Bislang hat man die numerische Lösung solcher Probleme weitgehend vermieden und sie häufig durch einfachere lineare Relaxierungen ersetzt. Ziel des Projektes ist die Entwicklung, Analyse und Implementierung von Verfahren zur Lösung von nichtlinearen semidefiniten Programmen. Dabei sollen die Techniken der SQP-Verfahren für nichtlineare Programme auf nichtlineare semidefinite Programme übertragen werden. Es soll eine geeignete "merit function" für die Globalisierung des Verfahrens bestimmt werden. Es soll ein allgemeines "Sequential-semidefinite programming-Verfahren" implementiert werden und anhand von konkreten Anwendungen aus der Schaltkreissimulation getestet werden.