Dirk Laurie

Dieses Buch führt seine Leser auf einen packenden Streifzug durch die wichtigsten und leistungsfähigsten Bereiche zeitgenössischer numerischer Mathematik. Die Route orientiert sich an den 10 Wettbewerbsaufgaben der "SIAM 10 x 10-Digit Challenge", mit der Nick Trefethen aus Oxford im Frühjahr 2002 seine Kollegen und ihre Doktoranden weltweit herausforderte: jede der in wenigen Sätzen formulierten, hochgradig nichttrivialen Aufgaben verlangt dabei nach der Berechnung der ersten 10 Ziffern einer reellen Zahl. Für jede Aufgabe wird eine Vielfalt von Lösungsmethoden diskutiert und dabei so gut wie jede bedeutendere Technik moderner numerischer Mathematik gestreift. Viele aus der Praxis stammende Hinweise helfen dem Leser, Kompetenzen im Lösen numerischer Probleme zu entwickeln und zu lernen, unter konkurrierenden Methoden eine wohlüberlegte Wahl zu treffen. Der vollständige lauffähige Programmtext aller Verfahren, Beispiele, Tabellen und Figuren steht auf der begleitenden Webseite www.numerikstreifzug.de zur Verfügung.

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.