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.

This book develops a systematic and rigorous mathematical theory of finite difference methods for linear elliptic, parabolic and hyperbolic partial differential equations with nonsmooth solutions. Finite difference methods are a classical class of techniques for the numerical approximation of partial differential equations. Traditionally, their convergence analysis presupposes the smoothness of the coefficients, source terms, initial and boundary data, and of the associated solution to the differential equation. This then enables the application of elementary analytical tools to explore their stability and accuracy. The assumptions on the smoothness of the data and of the associated analytical solution are however frequently unrealistic. There is a wealth of boundary – and initial – value problems, arising from various applications in physics and engineering, where the data and the corresponding solution exhibit lack of regularity. In such instances classical techniques for the error analysis of finite difference schemes break down. The objective of this book is to develop the mathematical theory of finite difference schemes for linear partial differential equations with nonsmooth solutions. Analysis of Finite Difference Schemes is aimed at researchers and graduate students interested in the mathematical theory of numerical methods for the approximate solution of partial differential equations.