Publisher's Synopsis
Fast Fourier Transform (FFT) methods are well established as efficient methods for solving certain types of partial differential equation; this book is written at an introductory level with the non-specialist user particularly in mind. The first part of the book deals with some of the basic ideas and algorithms which may be used to solve suitable problems with simple geometries, using the fast Fourier transform, and computational details are given for a number of illustrative examples. These techniques are applied in later chapters to problems with irregularly shaped boundaries using the capacity matrix approach and also to more complicated partial differential equations, for which fast-solvers may be used as the basis of an iterative method of solution. The use of a numerical Laplace transform technique for certain time-dependent problems is also discussed. Thoughout the book the approach used is designed to illustrate the essential ideas of the methods, and references are given for further reading of more advanced or specialised topics.
