Geglättete Analyse von Konditionszahlen
Geglättete Analyse von Konditionszahlen
批准号:
40997669
负责人:
Professor Dr. Peter Bürgisser
金额:
$0.0万
依托单位:
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2007
资助国家:
德国
项目状态:
已结题
起止时间:
2006-12-31 至 2015-12-31
中文摘要
[D.] [D.] [D.] [D.] [D.] [D.] [j]。Teng 2001 eingef<s:1> hrten geglätteten分析(平滑分析)。非连续迭代线性代数,内庞克方法线性代数和konvexenoptimierung, sowie Homotopieverfahrenzur Lösung多项式gleichung系统。Da die Laufzeit vieveler迭代数值算法von einer条件条件szahl der Eingabe des berechnungs问题dominiert wird, kann die analyze von algorithm häufig aufine entsprechende probabilistische analyze von条件条件szahlen zurckgefhrt werden。Mittlerweile是死geglatteten分析als wichtige Methodik akzeptiert。(Gödel Preis 2008, Fulkerson Preis 2009); (2010 and Spielman)密集的weiterentwicklunes分析了一种新的方法,可以帮助人们更好地了解国际社会的需求。
英文摘要
Das Ziel des Projekts ist die Weiterentwicklung eines systematischen Ansatzes zur probabilistischen Analyse numerischer Algorithmen im Sinne der von D. Spielman und S.-H. Teng 2001 eingeführten geglätteten Analyse (smoothed analysis). Untersucht werden sollen iterative Verfahren der linearen Algebra, innere Punkt-Methoden der linearen und konvexen Optimierung, sowie Homotopieverfahrenzur Lösung polynomialer Gleichungssysteme. Da die Laufzeit vieler iterativer numerischer Algorithmen von einer Konditionszahl der Eingabe des Berechnungsproblems dominiert wird, kann die Analyse von Algorithmen häufig auf eine entsprechende probabilistische Analyse von Konditionszahlen zurückgeführt werden. Mittlerweile ist die geglätteten Analyse als wichtige Methodik akzeptiert. Dies ist dokumentiert durch hochrangige Preise an deren Ernder Spielman und Teng (Gödel Preis 2008, Fulkerson Preis 2009) sowie durch die Verleihung des Nevanlinna Preises 2010 an Spielman. Eine intensive Weiterentwicklung dieses Ansatzes ist deshalb naheliegend und wird auf eine entsprechende internationale Resonanz stoßen.
期刊论文(10)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI:
10.1145/3275242
发表时间:
2018
期刊:
Journal of the ACM (JACM)
影响因子:
--
作者:
[P. Bürgisser, F. Cucker, P. Lairez]
通讯作者:
P. Lairez
DOI:
10.1007/978-3-642-38896-5
发表时间:
2013-08
期刊:
影响因子:
--
作者:
[Peter Bürgisser;F. Cucker]
通讯作者:
Peter Bürgisser;F. Cucker
The Expected Number of Eigenvalues of a Real Gaussian Tensor
实高斯张量的特征值的期望数量
DOI:
10.1137/16m1089769
发表时间:
2017
期刊:
SIAM J. Appl. Algebra Geom.
影响因子:
--
作者:
[P. Breiding]
通讯作者:
P. Breiding
A stable, polynomial-time algorithm for the eigenpair problem
特征对问题的稳定多项式时间算法
DOI:
10.4171/jems/789
发表时间:
2018
期刊:
arXiv: Numerical Analysis
影响因子:
--
作者:
[D. Armentano, C. Beltrán, P. Bürgisser, F. Cucker, M. Shub]
通讯作者:
M. Shub
Probabilistic Schubert calculus
概率舒伯特演算
DOI:
10.1515/crelle-2018-0009
发表时间:
2018
期刊:
Journal für die reine und angewandte Mathematik (Crelles Journal)
影响因子:
--
作者:
[P. Bürgisser, A. Lerario]
通讯作者:
A. Lerario
共 10 条
Geometry and representation theory in computational complexity
-
批准号:121425861
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:2009
-
负责人:Professor Dr. Peter Bürgisser
-
依托单位:
Computational complexity, topology, and singularities
-
批准号:5379865
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2002
-
负责人:Professor Dr. Peter Bürgisser
-
依托单位: