Semialgebraische Methoden in der algorithmischen Geometrie

• Applicant: Professor Dr. Thorsten Theobald
• Subject Area: Mathematics
• Term: from 2006 to 2010
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Research Grants