Foundations of Computational Mathematics: Proceedings of Smalefest 2000, Kong Kong, 13-17 2000

by Walczak, Pawel; Rojas, J. Maurice; Smalefest (2000 Hong Kong); Smale, Stephen; Cucker, Felipe

• ISBN13: 9789810248451
• ISBN10: 9810248458
• Format: Hardcover
• Copyright: 2002-02-01
• Publisher: World Scientific Pub Co Inc

Summary

This invaluable book contains 19 papers selected from those submitted to a conference held in Hong Kong in July 2000 to celebrate the 70th birthday of Professor Steve Smale. It may be regarded as a continuation of the proceedings of Smalefest '1990 ("From Topology to Computation") held in Berkeley, USA, 10 years before, but with the focus on the area in which Smale worked more intensively during the '90's, namely the foundations of computational mathematics.

Table of Contents

Foreword	v
Extending Triangulations and Semistable Reduction	1	(14)
Dan Abramovich
J. Maurice Rojas
The Work of Steve Smale on the Theory of Computation: 1990-1999	15	(20)
Lenore Blum
Felipe Cucker
Data Compression and Adaptive Histograms	35	(26)
Olivier Catoni
Bifurcations of Limit Cycles in Zq-Equivariant Planar Vector Fields of Degree 5	61	(24)
Henry S. Y. Chan
K. W. Chung
Jibin Li
Systems of Inequalities and the Stability of Decision Machines	85	(8)
Jean-Pierre Dedieu
Reconciliation of Various Complexity and Condition Measures for Linear Programming Problems and a Generalization of Tardos' Theorem	93	(56)
Jackie C. K. Ho
Levent Tuncel
On the Expected Number of Real Roots of a System of Random Polynomial Equations	149	(40)
Eric Kostlan
Almost Periodicity and Distributional Chaos	189	(22)
Gongfu Liao
Lidong Wang
Polynomials of Bounded Tree-Width	211	(40)
Janos A. Makowsky
Klaus Meer
Polynomial Systems and the Momentum Map	251	(16)
Gregorio Malajovich
J. Maurice Rojas
Asymptotic Acceleration of the Solution of Multivariate Polynomial Systems of Equations	267	(28)
Bernard Mourrain
Victor Y. Pan
Olivier Ruatta
IBC-Problems Related to Steve Smale	295	(24)
Erich Novak
Henryk Wozniakowski
On Sampling Integer Points in Polyhedra	319	(6)
Igor Pak
Nearly Optimal Polynomial Factorization and Rootfinding I: Splitting a Univariate Polynomial into Factors over an Annulus	325	(30)
Victor Y. Pan
Complexity Issues in Dynamic Geometry	355	(50)
Jurgen Richter-Gebert
Ulrich H. Kortenkamp
Grace-Like Polynomials	405	(18)
David Ruelle
From Dynamics to Computation and Back?	423	(10)
Mike Shub
Simultaneous Computation of All the Zero-Clusters of a Univariate Polynomial	433	(24)
Jean-Claude Yakoubsohn
Cross-Constrained Variational Problem and Nonlinear Schrodinger Equation	457
Jian Zhang