This volume, first published in 2004, contains the plenary invited talks given at main conference in the subject.The Foundations of Computational Mathematics meetings are a platform for cross-fertilization between numerical analysis, mathematics and computer science. This volume contains the invited presentations, given by some of the leading authorities in the world, and topics surveyed range from partial differential equations to image processing, biology, complexity, number theory and algebraic geometry. The volume will be essential reading for all those wishing to be informed of the state-of-the-art in computational mathematics.The Foundations of Computational Mathematics meetings are a platform for cross-fertilization between numerical analysis, mathematics and computer science. This volume contains the invited presentations, given by some of the leading authorities in the world, and topics surveyed range from partial differential equations to image processing, biology, complexity, number theory and algebraic geometry. The volume will be essential reading for all those wishing to be informed of the state-of-the-art in computational mathematics.The Foundations of Computational Mathematics meetings serve as a platform for cross-fertilization between numerical analysis, mathematics and computer science. This volume contains the invited presentations given by some of the leading authorities in the world. Topics surveyed range from partial differential equations to image processing, biology, complexity, number theory and algebraic geometry.Preface; 1. Some fundamental issues R. DeVore; 2. Jacobi sets H. Edelsbrunner and J. Harer; 3. Approximation of boundary element operators S. B?rm and W. Hackbusch; 4. Quantum complexity S. Heinrich; 5. Straight-line programs T. Krick; 6. Numerical solution of structured problems T. Apel, V. Mehrmann and D. Watkins; 7. Detecting infeasibility M. J. Todd; 8. Maple packages and Java applets I. M. Anderson.