Record #293681 - GSI Repository

DFG project G:(GEPRIS)290762516

Newton-Typ-Verfahren für nichtglatte Gleichungssysteme mit nichtisolierten Lösungen

Coordinator	Professor Dr. Andreas Fischer
Grant period	2016 - 2019
Funding body	Deutsche Forschungsgemeinschaft
	DFG
Identifier	G:(GEPRIS)290762516

Note: Notwendige Bedingungen für Optimierungs- und Variationsprobleme führen oft auf Komplementaritätssysteme. Für ihre numerische Lösung werden diese Systeme häufig in ein nichtglattes Gleichungssystem umformuliert. Komplementaritätssysteme mit nichtisolierten Lösungen sind dabei von wachsendem Interesse, da die Nichtisoliertheit von Lösungen ein typisches Merkmal verschiedener Problemklassen wie verallgemeinerte Nash-Gleichgewichtsprobleme und Quasi-Variationsungleichungen ist. Die Umformulierung von Komplementaritätsproblemen führt dann auf Gleichungssysteme mit Lösungen, die sowohl nichtisoliert als auch degeneriert sein können. Erst vor kurzem wurden Newton-Typ-Verfahren entwickelt, die mit solchen schwierigen Situationen umgehen können. Diese Verfahren basieren auf der Umformulierung von Komplementaritätssystemen als stückweise glatte Gleichungssysteme. Bis jetzt schränkt die Bedingung der stückweisen Glattheit die Möglichkeiten der Globalisierung dieser Methoden stark ein. Deshalb zielt das Projekt auf die Entwicklung von neuen Newton-Typ-Verfahren, die mit bestimmten anderen Umformulierungen von Komplementaritätssystemen umgehen können. Die zu entwickelnden Verfahren sollen lokal superlineare Konvergenz unter schwachen Voraussetzungen selbst dann aufweisen, wenn Lösungen degeneriert und nichtisoliert sind. Damit wird es möglich, existierende ausgereifte Zugänge für die Globalisierung zu nutzen. Das Projekt zielt außerdem auf die Entwicklung eines neuen Konzepts für die Lösung nichtglatter Gleichungssysteme mit nichtisolierten Lösungen. Das schließt den Entwurf geeigneter Teilprobleme zur Berechnung der Iterierten, eine lokale Konvergenztheorie und die Anwendbarkeit des Konzepts auf Probleme ein, die über klassische Komplementaritätssysteme hinausgehen.

Recent Publications

There are no publications

Record created 2023-01-31, last modified 2024-09-28

Similar records

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

GSI Homepage \| GSI Library \| English Deutsch \| guest :: login GSI Repository
Search	Submit	Personalize Your alerts Your baskets Your searches	Help