Semialgebraische Methoden in der algorithmischen Geometrie

算法几何中的半代数方法

• 批准号: 23712601
• 负责人: Professor Dr. Thorsten Theobald
• 金额: --
• 依托单位: Schwerpunkt Diskrete Mathematik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2006
• 资助国家: 德国
• 起止时间: 2005-12-31 至 2009-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/23712601?language=en
• 关键词: Semialgebraische; Methoden; der; algorithmischen; Geometrie

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.

在dem - betragten项目中，采用了一种新的方法（method），并采用了一种新的算法（Fragen der nichtlinearen algorithm）。Ausgangspunkt hierbei sind jngere Ergebnisse der algorithmischen Geometrie （u.a.zur Klärung nichtlinearer grundproblem im Geradenraum）和der semialgebraischen Geometrie （u.a.zu Positivitätstest von polynomial mittelels半定义器Programmierung）。(1)“”(1)“”(2)“”(2)“”(3)“”(3)“”(3)“”(3)“”(3)“”