A First Course in the Numerical Analysis of Differential EquationsNumerical analysis presents different faces to the world. For mathematicians it is a bona fide mathematical theory with an applicable flavour. For scientists and engineers it is a practical, applied subject, part of the standard repertoire of modelling techniques. For computer scientists it is a theory on the interplay of computer architecture and algorithms for real-number calculations. The tension between these standpoints is the driving force of this book, which presents a rigorous account of the fundamentals of numerical analysis of both ordinary and partial differential equations. The exposition maintains a balance between theoretical, algorithmic and applied aspects. This second edition has been extensively updated, and includes new chapters on emerging subject areas: geometric numerical integration, spectral methods and conjugate gradients. Other topics covered include multistep and Runge-Kutta methods; finite difference and finite elements techniques for the Poisson equation; and a variety of algorithms to solve large, sparse algebraic systems. |
Contents
Multistep methods | 19 |
RungeKutta methods | 33 |
Stiff equations | 53 |
Geometric numerical integration | 73 |
Error control | 105 |
Nonlinear algebraic systems | 123 |
Finite difference schemes | 139 |
The finite element method | 171 |
Classical iterative methods for sparse linear equations | 251 |
Multigrid techniques | 291 |
Conjugate gradients | 309 |
Fast Poisson solvers | 331 |
The diffusion equation | 349 |
Hyperbolic equations | 387 |
Appendix Bluffers guide to useful mathematics | 427 |
447 | |
Other editions - View all
Common terms and phrases
A-stability Acta Numerica advection equation algebraic systems algorithm analytic applied approximation boundary conditions Chapter choose coefficients compatible ordering vector computational convergence corresponding deduce defined definition denote derivatives difficult diffusion Dirichlet boundary conditions displays effective eigenvalues eigenvectors error Euclidean norm Euler Euler’s method exact solution example Exercise explicit figure finite differences finite element first five-point formula function Gauss–Seidel Gaussian elimination graph grid points Hamiltonian hence implicit initial condition integration Jacobi Lemma linear algebraic linear space linear system LU factorization mathematical matrix multigrid multistep method nonlinear nonsingular numerical analysis numerical method numerical solution ODE system operator orthogonal PDEs Poisson equation polynomial positive definite preconditioner problem proof prove requires Runge–Kutta methods SD scheme Section solve specific spectral methods stability step stiff sufficiently Suppose symmetric symplectic technique Theorem theory trapezoidal rule tridiagonal y(tn yn+1 zero