Semialgebraische Methoden in der algorithmischen Geometrie

• Antragsteller: Professor Dr. Thorsten Theobald
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 2006 bis 2010
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 23712601

In dem beantragten Projekt sollen neue Methoden für Fragen der nichtlinearen algorithmischen Geometrie entwickelt werden. Ausgangspunkt hierbei sind jüngere Ergebnisse der algorithmischen Geometrie (u.a. zur Klärung nichtlinearer Grundprobleme im Geradenraum) und der semialgebraischen Geometrie (u.a. zu Positivitätstest von Polynomen mittels semidefiniter Programmierung). Aufbauend auf diesen Resultaten sollen neue deterministische und randomisierte Methoden zur Untersuchung und Behandlung semialgebraischer Versionen wichtiger Grundprobleme entwickelt, zentrale Anwendungen (beispielsweise Gelenkmechanismen) untersucht sowie Werkzeuge zur Behandlung dieser Fragen entwickelt werden.

• DFG-Verfahren: Sachbeihilfen