Review of The SIAM 100-Digit Challenge

Review of The SIAM 100-Digit Challenge
Author:
Publisher:
Total Pages:
Release: 2005
Genre:
ISBN:

Download Review of The SIAM 100-Digit Challenge Book in PDF, Epub and Kindle

In the January 2002 edition of SIAM News, Nick Trefethen announced the '$100, 100-Digit Challenge'. In this note he presented ten easy-to-state but hard-to-solve problems of numerical analysis, and challenged readers to find each answer to ten-digit accuracy. Trefethen closed with the enticing comment: 'Hint: They're hard! If anyone gets 50 digits in total, I will be impressed.' This challenge obviously struck a chord in hundreds of numerical mathematicians worldwide, as 94 teams from 25 nations later submitted entries. Many of these submissions exceeded the target of 50 correct digits; in fact, 20 teams achieved a perfect score of 100 correct digits. Trefethen had offered $100 for the best submission. Given the overwhelming response, a generous donor (William Browning, founder of Applied Mathematics, Inc.) provided additional funds to provide a $100 award to each of the 20 winning teams. Soon after the results were out, four participants, each from a winning team, got together and agreed to write a book about the problems and their solutions. The team is truly international: Bornemann is from Germany, Laurie is from South Africa, Wagon is from the USA, and Waldvogel is from Switzerland. This book provides some mathematical background for each problem, and then shows in detail how each of them can be solved. In fact, multiple solution techniques are mentioned in each case. The book describes how to extend these solutions to much larger problems and much higher numeric precision (hundreds or thousands of digit accuracy). The authors also show how to compute error bounds for the results, so that one can say with confidence that one's results are accurate to the level stated. Numerous numerical software tools are demonstrated in the process, including the commercial products Mathematica, Maple and Matlab. Computer programs that perform many of the algorithms mentioned in the book are provided, both in an appendix to the book and on a website. In the process, the authors take the reader on a wide-ranging tour of modern numerical mathematics, with enough background material so that even readers with little or no training in numerical analysis can follow. Here is a list of just a few of the topics visited: numerical quadrature (i.e., numerical integration), series summation, sequence extrapolation, contour integration, Fourier integrals, high-precision arithmetic, interval arithmetic, symbolic computing, numerical linear algebra, perturbation theory, Euler-Maclaurin summation, global minimization, eigenvalue methods, evolutionary algorithms, matrix preconditioning, random walks, special functions, elliptic functions, Monte-Carlo methods, and numerical differentiation.

The SIAM 100-digit Challenge

The SIAM 100-digit Challenge
Author: Folkmar Bornemann
Publisher: SIAM
Total Pages: 317
Release: 2004-01-01
Genre: Mathematics
ISBN: 9780898717969

Download The SIAM 100-digit Challenge Book in PDF, Epub and Kindle

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.

Experimental and Computational Mathematics

Experimental and Computational Mathematics
Author: Jonathan M. Borwein
Publisher: PSIpress
Total Pages: 309
Release: 2010
Genre: Mathematics
ISBN: 193563805X

Download Experimental and Computational Mathematics Book in PDF, Epub and Kindle

A quiet revolution in mathematical computing and scientific visualization took place in the latter half of the 20th century. These developments have dramatically enhanced modes of mathematical insight and opportunities for "exploratory" computational experimentation. This volume collects the experimental and computational contributions of Jonathan and Peter Borwein over the past quarter century.

Tapas in Experimental Mathematics

Tapas in Experimental Mathematics
Author: Tewodros Amdeberhan
Publisher: American Mathematical Soc.
Total Pages: 304
Release: 2008
Genre: Mathematics
ISBN: 0821843176

Download Tapas in Experimental Mathematics Book in PDF, Epub and Kindle

Experimental Mathematics is a recently structured field of Mathematics that uses a computer and advanced computing technology as tools to perform experiments such as analysis of examples, testing of new ideas, and the search of patterns.

Advances in Applied Mathematics and Global Optimization

Advances in Applied Mathematics and Global Optimization
Author: David Y. Gao
Publisher: Springer Science & Business Media
Total Pages: 520
Release: 2009-04-09
Genre: Mathematics
ISBN: 0387757147

Download Advances in Applied Mathematics and Global Optimization Book in PDF, Epub and Kindle

The articles that comprise this distinguished annual volume for the Advances in Mechanics and Mathematics series have been written in honor of Gilbert Strang, a world renowned mathematician and exceptional person. Written by leading experts in complementarity, duality, global optimization, and quantum computations, this collection reveals the beauty of these mathematical disciplines and investigates recent developments in global optimization, nonconvex and nonsmooth analysis, nonlinear programming, theoretical and engineering mechanics, large scale computation, quantum algorithms and computation, and information theory.

An Applied Mathematician’s Apology

An Applied Mathematician’s Apology
Author: Lloyd N. Trefethen
Publisher: SIAM
Total Pages: 88
Release: 2022-06-06
Genre: Mathematics
ISBN: 1611977193

Download An Applied Mathematician’s Apology Book in PDF, Epub and Kindle

In 1940 G. H. Hardy published A Mathematician's Apology, a meditation on mathematics by a leading pure mathematician. Eighty-two years later, An Applied Mathematician's Apology is a meditation and also a personal memoir by a philosophically inclined numerical analyst, one who has found great joy in his work but is puzzled by its relationship to the rest of mathematics.

Approximation Theory and Approximation Practice, Extended Edition

Approximation Theory and Approximation Practice, Extended Edition
Author: Lloyd N. Trefethen
Publisher: SIAM
Total Pages: 375
Release: 2019-01-01
Genre: Mathematics
ISBN: 1611975948

Download Approximation Theory and Approximation Practice, Extended Edition Book in PDF, Epub and Kindle

This is a textbook on classical polynomial and rational approximation theory for the twenty-first century. Aimed at advanced undergraduates and graduate students across all of applied mathematics, it uses MATLAB to teach the field’s most important ideas and results. Approximation Theory and Approximation Practice, Extended Edition differs fundamentally from other works on approximation theory in a number of ways: its emphasis is on topics close to numerical algorithms; concepts are illustrated with Chebfun; and each chapter is a PUBLISHable MATLAB M-file, available online. The book centers on theorems and methods for analytic functions, which appear so often in applications, rather than on functions at the edge of discontinuity with their seductive theoretical challenges. Original sources are cited rather than textbooks, and each item in the bibliography is accompanied by an editorial comment. In addition, each chapter has a collection of exercises, which span a wide range from mathematical theory to Chebfun-based numerical experimentation. This textbook is appropriate for advanced undergraduate or graduate students who have an understanding of numerical analysis and complex analysis. It is also appropriate for seasoned mathematicians who use MATLAB.

Numerical Methods in Scientific Computing

Numerical Methods in Scientific Computing
Author: Germund Dahlquist
Publisher: SIAM
Total Pages: 742
Release: 2008-01-01
Genre: Mathematics
ISBN: 0898717787

Download Numerical Methods in Scientific Computing Book in PDF, Epub and Kindle

This new book from the authors of the classic book Numerical methods addresses the increasingly important role of numerical methods in science and engineering. More cohesive and comprehensive than any other modern textbook in the field, it combines traditional and well-developed topics with other material that is rarely found in numerical analysis texts, such as interval arithmetic, elementary functions, operator series, convergence acceleration, and continued fractions. Although this volume is self-contained, more comprehensive treatments of matrix computations will be given in a forthcoming volume. A supplementary Website contains three appendices: an introduction to matrix computations; a description of Mulprec, a MATLAB multiple precision package; and a guide to literature, algorithms, and software in numerical analysis. Review questions, problems, and computer exercises are also included. For use in an introductory graduate course in numerical analysis and for researchers who use numerical methods in science and engineering.

Proof and Other Dilemmas

Proof and Other Dilemmas
Author: Bonnie Gold
Publisher: MAA
Total Pages: 392
Release: 2008
Genre: Mathematics
ISBN: 9780883855676

Download Proof and Other Dilemmas Book in PDF, Epub and Kindle

Sixteen original essays exploring recent developments in the philosophy of mathematics, written in a way mathematicians will understand.