An introduction to numerical analysis

Numerical analysis provides the theoretical foundation for the numerical algorithms we rely on to solve a multitude of computational problems in science. Based on a successful course at Oxford University, this book covers a wide range of such problems ranging from the approximation of functions and integrals to the approximate solution of algebraic, transcendental, differential and integral equations. Throughout the book, particular attention is paid to the essential qualities of a numerical algorithm - stability, accuracy, reliability and efficiency. The authors go further than simply providing recipes for solving computational problems. They carefully analyse the reasons why methods might fail to give accurate answers, or why one method might return an answer in seconds while another would take billions of years. This book is ideal as a text for students in the second year of a university mathematics course. It combines practicality regarding applications with consistently high standards of rigour.

[1]  A. Haar,et al.  Die Minkowskische Geometrie und die Annäherung an stetige Funktionen , 1917 .

[2]  R. Courant.  Variational methods for the solution of problems of equilibrium and vibrations , 1943 .

[3]  Paul S. Dwyer,et al.  A Matrix Presentation of Least Squares and Correlation Theory with Matrix Justification of Improved Methods of Solution , 1944 .

[4]  A. Turing.  ROUNDING-OFF ERRORS IN MATRIX PROCESSES , 1948 .

[5]  C. T. Fike,et al.  Norms and exclusion theorems , 1960 .

[6]  James Hardy Wilkinson,et al.  Error Analysis of Direct Methods of Matrix Inversion , 1961, JACM.

[7]  P. Henrici.  Discrete Variable Methods in Ordinary Differential Equations , 1962 .

[8]  G. Dahlquist.  A special stability problem for linear multistep methods , 1963 .

[9]  L. Kantorovich,et al.  Functional analysis and applied mathematics , 1963 .

[10]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[11]  Alston S. Householder,et al.  The Theory of Matrices in Numerical Analysis , 1964 .

[12]  J. L. Walsh,et al.  The theory of splines and their applications , 1969 .

[13]  Philip Rabinowitz,et al.  Methods of Numerical Integration , 1985 .

[14]  A. Householder.  The numerical treatment of a single nonlinear equation , 1970 .

[15]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[16]  M. A. Jenkins,et al.  A Three-Stage Algorithm for Real Polynomials Using Quadratic Iteration , 1970 .

[17]  M. A. Wolfe.  A first course in numerical analysis , 1972 .

[18]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[19]  L. Schumaker.  Spline Functions: Basic Theory , 1981 .

[20]  J. Verwer,et al.  Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations , 1984 .

[21]  A. H. Stroud,et al.  Methods of Numerical Integration—Second Edition (Philip J. Davis and Philip Rabinowitz) , 1986 .

[22]  Claes Johnson.  Numerical solution of partial differential equations by the finite element method , 1988 .

[23]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[24]  P. G. Ciarlet,et al.  Introduction to Numerical Linear Algebra and Optimisation , 1989 .

[25]  J. Lambert.  Numerical Methods for Ordinary Differential Systems: The Initial Value Problem , 1991 .

[26]  H. Keller.  Numerical Methods for Two-Point Boundary-Value Problems , 1993 .

[27]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[28]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[29]  Claes Johnson,et al.  Introduction to Adaptive Methods for Differential Equations , 1995, Acta Numerica.

[30]  Tjalling J. Ypma,et al.  Historical Development of the Newton-Raphson Method , 1995, SIAM Rev..

[31]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[32]  Victor Y. Pan,et al.  Solving a Polynomial Equation: Some History and Recent Progress , 1997, SIAM Rev..

[33]  Gene H. Golub,et al.  Applications and Computation of Orthogonal Polynomials , 1999 .

[34]  D. van Dalen,et al.  Mystic, geometer, and intuitionist : the life of L.E.J. Brouwer , 1999 .

[35]  Jean-Luc Chabert,et al.  A history of algorithms: from the pebble to the microchip , 1999 .

[36]  Allan Pinkus,et al.  Weierstrass and Approximation Theory , 2000 .

[37]  J. Oden,et al.  A Posteriori Error Estimation in Finite Element Analysis , 2000 .

[38]  Rolf Rannacher,et al.  An optimal control approach to a posteriori error estimation in finite element methods , 2001, Acta Numerica.

[39]  Frank Swetz,et al.  The Nine Chapters on the Mathematical Art Companion and Commentary , 2001 .

[40]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .