Record #330407 - iMPULSE

DFG project G:(GEPRIS)540198933

McCormick Relaxierungen für Gemischt-ganzzahlige PDE-beschränkte Optimierung

Coordinator	Professor Dr. Paul Manns
Grant period	2024 -
Funding body	Deutsche Forschungsgemeinschaft
	DFG
Identifier	G:(GEPRIS)540198933

Note: Das vorgeschlagene Projekt beforscht Optimierungsprobleme, die diskrete Entscheidungsvariablen enthalten und von partiellen Differentialgleichungen (PDEs) beschränkt werden. Diese Probleme sind im Allgemeinen schwierig zu lösen, weil sie die Schwierigkeiten eines stark wachsenden Entscheidungsbaums aus diskreter und kombinatorischer Optimierung mit der hohen Zahl an Variablen verbinden, die durch die Diskretisierung der zugrundeliegenden PDE entsteht. Eine Herausforderung, die bisher noch nicht stark beforscht wurde ist die Herleitung unterer Schranken für solche Probleme, falls die zugrundeliegende PDE nichtlinear und die kontinuierliche Relaxierung entsprechend nichtkonvex sind. In diesem Projekt betrachten wir strukturierte Nichtlinearitäten in der PDE, insbesondere eine bilineare Kopplung von Zustands- und Steuerungsvariablen. Ein Optimierungsproblem auf Basis der Helmholtzgleichung dient als Modellproblem für unser Projekt. Wir leiten konvexe Relaxierungen her, indem wir so genannte McCormick Relaxierungen aus endlich-dimensionaler diskreter Optimierung auf unsere unendlich-dimensionale Situation übertragen. Anschließend führen wir eine Diskretisierung und zugehörige numerische Analysis durch, um die McCormick Relaxierungen approximativ lösen und entsprechend untere Schranken für die untersuchte Problemklasse ausrechnen zu können. Weiterhin entwickeln wir eine Methode, um die Relaxierungen zu verschärfen. Schließlich integrieren wir die unteren Schranken und ihre Berechnungen in ein algorithmisches Framework für globale Optimierung der untersuchten Problemklasse.

Recent Publications

There are no publications

Record created 2024-09-27, last modified 2024-09-27

Similar records

Rate this document:

(Not yet reviewed)

Add to personal basket
Export as Author List with IDs BibTeX (UTF-8), EndNote XML, EndNote Text, RIS, MARC, Print MARC, MARCXML, DC,
Request correction
Submit fulltext

guest :: login iMPULSE
		Search		Submit		Personalize Your alerts Your baskets Your searches		Help