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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Basics of Numerical Analysis

  • Simon Širca,
  • Martin Horvat

摘要

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.