Numerical Stability

This book is based on a one-year introductory course on numerical analysis given by the authors at several universities in Germany and the United States. The authors concentrate on methods which can be worked out on a digital computer. For important topics, algorithmic descriptions (given more or less formally in ALGOL 60), as well as thorough but concise treatments of their theoretical founda­ tions, are provided. Where several methods for solving a problem are presented, comparisons of their applicability and limitations are offered. Each comparison is based on operation counts, theoretical properties such as convergence rates, and, more importantly, the intrinsic numerical properties that account for the reliability or unreliability of an algorithm. Within this context, the introductory chapter on error analysis plays a special role because it precisely describes basic concepts, such as the numerical stability of algorithms, that are indispensable in the thorough treatment of numerical questions. The remaining seven chapters are devoted to describing numerical methods in various contexts. In addition to covering standard topics, these chapters encom­ pass some special subjects not usually found in introductions to numerical analysis. Chapter 2, which discusses interpolation, gives an account of modem fast Fourier transform methods. In Chapter 3, extrapolation techniques for spe~d­ ing up the convergence of discretization methods in connection with Romberg integration are explained at length.

This book is based on a one-year introductory course on numerical analysis given by the authors at several universities in Germany and the United States. The authors concentrate on methods which can be worked out on a digital computer. For important topics, algorithmic descriptions (given more or less formally in ALGOL 60), as well as thorough but concise treatments of their theoretical founda­ tions, are provided. Where several methods for solving a problem are presented, comparisons of their applicability and limitations are offered. Each comparison is based on operation counts, theoretical properties such as convergence rates, and, more importantly, the intrinsic numerical properties that account for the reliability or unreliability of an algorithm. Within this context, the introductory chapter on error analysis plays a special role because it precisely describes basic concepts, such as the numerical stability of algorithms, that are indispensable in the thorough treatment of numerical questions. The remaining seven chapters are devoted to describing numerical methods in various contexts. In addition to covering standard topics, these chapters encom­ pass some special subjects not usually found in introductions to numerical analysis. Chapter 2, which discusses interpolation, gives an account of modem fast Fourier transform methods. In Chapter 3, extrapolation techniques for spe~d­ ing up the convergence of discretization methods in connection with Romberg integration are explained at length.

In financial and actuarial modeling and other areas of application, stochastic differential equations with jumps have been employed to describe the dynamics of various state variables. The numerical solution of such equations is more complex than that of those only driven by Wiener processes, described in Kloeden & Platen: Numerical Solution of Stochastic Differential Equations (1992).

This book presents the authors' recent work on the numerical methods for the stability analysis of linear autonomous and periodic delay differential equations, which consist in applying pseudospectral techniques to discretize either the solution operator or the infinitesimal generator and in using the eigenvalues of the resulting matrices to approximate the exact spectra.

This book presents the authors' recent work on the numerical methods for the stability analysis of linear autonomous and periodic delay differential equations, which consist in applying pseudospectral techniques to discretize either the solution operator or the infinitesimal generator and in using the eigenvalues of the resulting matrices to approximate the exact spectra.

This book presents the authors' recent work on the numerical methods for the stability analysis of linear autonomous and periodic delay differential equations, which consist in applying pseudospectral techniques to discretize either the solution operator or the infinitesimal generator and in using the eigenvalues of the resulting matrices to approximate the exact spectra.

The book presents fundamentals of plasma physics with rich references and computational techniques in a concise manner. It particularly focuses on introductions to numerical simulation methods in plasma physics, in addition to those to physics and mathematics in plasma physics. It also presents the fundamentals of numerical methods, which solve mathematical models of plasmas, together with examples of numerical results. A discretization method, the so-called finite difference method, is introduced for particle-in-cell methods and fluid codes, which have been widely employed in plasma physics studies. In addition to the introduction to numerical solutions, it also covers numerical stability. The instabilities and numerical errors significantly influence the results, and for correct results, great efforts are required to avoid such numerical artifacts. The book also carefully discusses the numerical errors, numerical stability, and uncertainty in numerical computations.