Nichtlineare semidefinite Programme: SQP-Verfahren und Anwendungen
Nichtlineare semidefinite Programme: SQP-Verfahren und Anwendungen
批准号:
5420449
负责人:
Professor Dr. Florian Jarre
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2004
资助国家:
德国
项目状态:
已结题
起止时间:
2003-12-31 至 2006-12-31
中文摘要
从Innere-Punkte-Verfahren für Lineare半定程序到Vielzahl von Anwendungen für solche程序。在安文顿根的《时代》杂志中,我们看到了半定式的程序,而L则在半定式程序的基础上提出了一种新的解决方案。这些半定程序都是半定程序,用来模拟、控制问题、解决问题。比斯朗的帽子人死于数字,L的问题是我们的未来和未来的未来。这是一种新的规划,分析和实现了L的半定式规划。二次规划是半定规划,是半定规划。这是一种“价值函数”,在全球范围内都是如此。介绍了“序列半定规划--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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Lösung großer konischer Programme mithilfe augmentierter primal-dualer Funktionen
-
批准号:60557008
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2007
-
负责人:Professor Dr. Florian Jarre
-
依托单位:
国内基金
海外基金
枢纽港选址及相关问题的算法设计
-
批准号:71001062
-
项目类别:青年科学基金项目
-
资助金额:17.6万元
-
批准年份:2010
-
负责人:葛冬冬
-
依托单位: