An annual volume presenting substantive survey articles in numerical analysis and scientific computing.Acta Numerica is an annual volume presenting about eight substantive survey articles in numerical analysis and scientific computing. The subjects and authors are chosen by a distinguished international Editorial Board so as to report the most important and timely developments in the subject in a manner accessible to the wider community of professionals with an interest in scientific computing.Acta Numerica is an annual volume presenting about eight substantive survey articles in numerical analysis and scientific computing. The subjects and authors are chosen by a distinguished international Editorial Board so as to report the most important and timely developments in the subject in a manner accessible to the wider community of professionals with an interest in scientific computing.Acta Numerica surveys annually the most important developments in numerical analysis. The subjects and authors, chosen by a distinguished international panel, provide a survey of articles outstanding in their quality and breadth. This volume includes articles on multivariate integration; numerical analysis of semiconductor devices; fast transforms in applied mathematics; complexity issues in numerical analysis.1. Constructing cubature formulae: the science behind the art Ronald Cools; 2. Wavelet and multiscale methods for operator equations Wolfgang Dahmen; 3. A new version of the Fast Multipole Method for the Laplace equation in three dimensions Leslie Greengard and Vladimir Rohklin; 4. Lanczos-type solvers for nonsymmetric linear systems of equations Martin H. Gutknecht; 5. Numerical solution of multivariate polynomial systems by homotopy continuation methods T. Y. Li; 6. Numerical solution of highly oscillatory ordinary differential equations Linda R. Petzold, Laurent O. Jay and Jeng Yen; 7. Computational methods for semiclassical and quantum transport in semiconductor devices Christilq