Foundations of computational mathematics : proceedings of the Smalefest 2000, Hong Kong, 13-17, 2000

This text presents five theses in analysis by A.C. Gilbert, N. Saito, W. Schlag, T. Tao and C.M. Thiele. The papers cover a broad spectrum of modern harmonic analysis and provide a common theme involving intricate local Fourier decompositions of functions and operators to account for cumulative properties involving size or structure The Work of Steve Smale on the Theory of Computation: 1990-1999 (L Blum & F Cucker); Data Compression and Adaptive Histograms (O Catoni); Polynomial Systems and the Momentum Map (G Malajovich & J M Rojas); IBC-Problems Related to Steve Smale (E Novak & H Wo?niakowski); Nearly Optimal Polynomial Factorization and Rootfinding I: Splitting a Univariate Polynomial into Factors over an Annulus (V Y Pan); Complexity Issues in Dynamic Geometry (J Richter-Gebert & U H Kortenkamp); Grace-Like Polynomials (D Ruelle); From Dynamics to Computation and Back? (M Shub); and other papers