Folkmar Bornemann, Dirk Laurie, Stan Wagon, and Jörg Waldvogel
With a Foreword by David H. Bailey
"Destined to be a classic of modern computational science ... a gourmet feast in ten courses." --- from the foreword by David H. Bailey, Lawrence Berkeley National Laboratory.
This book takes readers on a thrilling tour of some of the most important and powerful areas of contemporary numerical mathematics. The tour is organized along the 10 problems of the SIAM 100-Digit Challenge, a contest posed by Nick Trefethen of Oxford University in the January/February 2002 issue of SIAM News. The complete story of the contest as well as a lively interview with Nick Trefethen are also included.
The authors, members of teams that solved all 10 problems, show in detail multiple approaches for solving each problem, ranging from elementary to sophisticated, from brute-force to schemes that can be scaled to provide thousands of digits of accuracy and that can solve even larger related problems. The authors touch on virtually every major technique of modern numerical analysis: matrix computation, iterative linear methods, limit extrapolation and convergence acceleration, numerical quadrature, contour integration, discretization of PDEs, global optimization, Monte Carlo and evolutionary algorithms, error control, interval and high-precision arithmetic, and many more.
The SIAM 100-Digit Challenge: A Study in High-Accuracy Numerical Computing gives concrete examples of how to justify the validity of every single digit of a numerical answer. Methods range from carefully designed computer experiments to a posteriori error estimates and computer-assisted proofs based on interval arithmetic.
This book will aid readers in developing problem-solving skills for making judicious method selections. The chapters may be read independently. Appendices A and B include basic methods of convergence acceleration and details of computing the solutions to very high accuracy. Full code for all the methods, examples, tables, and figures is given (partly in Appendix C, completely on the accompanying web page).The code is written in a variety of languages, including Mathematica, Matlab, Maple, C, Octave, and PARI/GP. Appendix D offers a sample of additional challenging problems for those who master some of the techniques discussed here.
The book is suitable for beginning graduate students and could serve as a text for a seminar or as a source for projects.
Foreword; Preface; The Story; Chapter 1: A Twisted Tail; Chapter 2: Reliability amid Chaos; Chapter 3: How Far Away Is Infinity?; Chapter 4: Think Globally; Act Locally; Chapter 5: A Complex Optimization; Chapter 6: Biasing for a Fair Return; Chapter 7: Too Large to Be Easy; Too Small to Be Hard; Chapter 8: In the Moment of Heat; Chapter 9: Gradus ad Parnassum; Chapter 10: Hitting the Ends; Appendix A: Convergence Acceleration; Appendix B: Extreme Digit-Hunting; Appendix C: Code; Appendix D: More Problems; References; Index.
Read the review of this book that appeared in SIAM Review.
To request an examination copy or desk copy of this book, please use our online request form at www.siam.org/catalog/adopt.php.
2004 / xii + 306 pages / Softcover / ISBN-13: 978-0-898715-61-3 / ISBN-10: 0-89871-561-X /
List Price $70.00 / SIAM Member Price $49.00 / Order Code OT86