Basics of Numerical Analysis
摘要
After reviewing the basic properties of floating-point representation, examples of typical use of expressions in finite-precision arithmetic are given, along with illustrations of common programming pitfalls. Selected classes of function approximation are shown next: optimal (minimax) and rational (Padé) approximations, as well as approximations of evolution operators for Hamiltonian systems. Emphasis is given to the efficient calculation of the Padé approximants and preservation of unitarity. Fundamental techniques of power and asymptotic expansions and asymptotic analysis are discussed: Taylor and Laurent series, treatment of divergent asymptotic series, asymptotic analysis of integrals by the Laplace method and the stationary-phase approximation. The treatment of differential equations involving large parameters is elucidated on the example by the WKB method in quantum mechanics. Tests of convergence of series are listed, followed by a presentation of efficient acceleration techniques for their summation. The technique of series reversion is introduced. Examples and Problems include the system of interacting electric dipoles, integral of the Gaussian function, computation of Airy and Bessel functions, and calculation of the Coulomb scattering amplitude.