On the occasion of his 60th birthday in October 2009, friends, collaborators, and admirers of Wolfgang Dahmen have organized this volume which touches on va- ous of his research interests. This volume will provide an easy to read excursion into many important topics in applied and computational mathematics. These include nonlinear and adaptive approximation, multivariate splines, subdivision schemes, multiscale and wavelet methods, numerical schemes for partial differential and boundary integral equations, learning theory, and high-dimensional integrals. College Station, Texas, USA Ronald A. DeVore Paderborn, Germany Angela Kunoth June 2009 vii Acknowledgements We are deeply grateful to Dr. Martin Peters and Thanh-Ha Le Thi from Springer for realizing this book project and to Frank Holzwarth for technical support. ix Contents Introduction: Wolfgang Dahmen's mathematical work...1 Ronald A. DeVore and Angela Kunoth 1 Introduction ...1 2 The early years: Classical approximation theory...2 3 Bonn, Bielefeld, Berlin, and multivariate splines ...2 3. 1 Computer aided geometric design ...3 3. 2 Subdivision and wavelets ...4 4 Wavelet and multiscale methods for operator equations...5 4. 1 Multilevel preconditioning ...5 4. 2 Compression of operators...5 5 Adaptive solvers ...6 6 Constructionandimplementation...7 7 Hyperbolic partial differential equations and conservation laws ...8 8 Engineering collaborations ...9 9 Thepresent ...9 10 Finalremarks...10 Publications by Wolfgang Dahmen (as of summer 2009)...10 The way things were in multivariate splines: A personal view...19 Carl de Boor 1 Tensor product spline interpolation...19 2 Quasiinterpolation ...20 3 MultivariateB-splines ...21 4 Kergininterpolation ...

The Society for the Foundations of Computational Mathematics supports fundamental research in a wide spectrum of computational mathematics and its application areas. As part of its endeavour to promote research in computational mathematics, the society regularly organizes conferences and workshops which bring together leading researchers in the diverse fields impinging on all aspects of computation. This book presents thirteen papers written by plenary speakers from the 1999 conference, all of whom are the foremost figures in their respective fields. Topics covered include complexity theory, approximation theory, optimization, computational geometry, stochastic systems and the computation of partial differential equations.