Book contents
- Frontmatter
- Contents
- Preface to the second edition
- Preface to the first edition
- Flowchart of contents
- I Ordinary differential equations
- II The Poisson equation
- 8 Finite difference schemes
- 9 The finite element method
- 10 Spectral methods
- 11 Gaussian elimination for sparse linear equations
- 12 Classical iterative methods for sparse linear equations
- 13 Multigrid techniques
- 14 Conjugate gradients
- 15 Fast Poisson solvers
- III Partial differential equations of evolution
- Appendix Bluffer's guide to useful mathematics
- Index
8 - Finite difference schemes
Published online by Cambridge University Press: 05 June 2012
- Frontmatter
- Contents
- Preface to the second edition
- Preface to the first edition
- Flowchart of contents
- I Ordinary differential equations
- II The Poisson equation
- 8 Finite difference schemes
- 9 The finite element method
- 10 Spectral methods
- 11 Gaussian elimination for sparse linear equations
- 12 Classical iterative methods for sparse linear equations
- 13 Multigrid techniques
- 14 Conjugate gradients
- 15 Fast Poisson solvers
- III Partial differential equations of evolution
- Appendix Bluffer's guide to useful mathematics
- Index
Summary
Finite differences
The opening line of Anna Karenina, ‘All happy families resemble one another, but each unhappy family is unhappy in its own way’, is a useful metaphor for the computation of ordinary differential equations (ODEs) as compared with that of partial differential equations (PDEs). Ordinary differential equations are a happy family; perhaps they do not resemble each other but, at the very least, we can write them in a single overarching form y′ = f(t, y) and treat them by a relatively small compendium of computational techniques. (True, upon closer examination, even ODEs are not all the same: their classification into stiff and non-stiff is the most obvious example. How many happy families will survive the deconstructing attentions of a mathematician?)
Partial differential equations, however, are a huge and motley collection of problems, each unhappy in its own way. Most students of mathematics will be aware of the classification into elliptic, parabolic and hyperbolic equations, but this is only the first step in a long journey. As soon as nonlinear – or even quasilinear – PDEs are admitted for consideration, the subject is replete with an enormous number of different problems and each problem clamours for its own brand of numerics. No textbook can (or should) cover this enormous menagerie. Fortunately, however, it is possible to distil a small number of tools that allow for a well-informed numerical treatment of several important equations and form a sound basis for the understanding of the subject as a whole.
- Type
- Chapter
- Information
- Publisher: Cambridge University PressPrint publication year: 2008