scientific article; zbMATH DE number 1479857

Publication date 23 July 2000

approximation Bernoulli's numbers differential equations Fourier analysis graphic package integer arithmetic interpolation linear systems nonlinear equations numerical methods prime number factorization programming language C++random number generators special functions textbook Turbo C++

Mathematics Subject Classification ID

Mathematics for nonmathematicians (engineering, social sciences, etc.) (00A06) Factorization (11Y05) Software, source code, etc. for problems pertaining to field theory (12-04) Software, source code, etc. for problems pertaining to linear algebra (15-04) Software, source code, etc. for problems pertaining to real functions (26-04) Software, source code, etc. for problems pertaining to ordinary differential equations (34-04) Software, source code, etc. for problems pertaining to partial differential equations (35-04) Software, source code, etc. for problems pertaining to approximations and expansions (41-04) Software, source code, etc. for problems pertaining to harmonic analysis on Euclidean spaces (42-04) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis (65-01) Random number generation in numerical analysis (65C10) Numerical approximation and computational geometry (primarily algorithms) (65Dxx) Numerical linear algebra (65Fxx) Roundoff error (65G50) Numerical computation of solutions to single equations (65H05) Numerical methods for initial value problems involving ordinary differential equations (65L05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical methods in Fourier analysis (65Txx) Packaged methods for numerical algorithms (65Y15) Theory of programming languages (68N15) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Review text

The book provides a collection of numerical methods presented trough the medium of the C++ programming language. The language skillfully introduces from the point of view of its application to numerical computations. The book is useful for undergraduade and graduade students working in the field of numerical analysis. The book includes 21 chapters, an addendum, a bibliography with 22 book references, 8 appendices and an index. The first two Chapters present an introduction to the C++ language, involving elementary input-output facilities, basic data types, pointers, file processing, expressions, statements, functions etc. Chapter 3 is devoted to the arithmetical errors that arise in computing, to error estimation theorems and speed of computation. Chapter 4 deals with solution of nonlinear equations in one variable with real coefficients. C++ routines are developed realizing the regula falsi, secant and Newton methods as well as a method for finding the extrema of a function. Chapter 5 considers the class concept in C++, illustrating it by introduction of complex numbers, strings and arrays of class objects. The derived classes and streams in C++ are discussed in chapter 6. Chapter 7 deals with integer arithmetic involving prime number factorization, rational and harmonic numbers, Bernoulli's numbers etc. Simple routines illustrate the facilities of the C++ language. A few random number generators like even distribution test, serial correlation test, spectral test etc. are discussed in Chapter 8. Chapters 9 to 12 are devoted to linear algebra problems. The classes `vector' and `matrix' are first introduced, then direct and iterative methods for solving linear systems are considered, error analysis, error estimation and speed of computation are discussed. Several routines for computing eigenvalues and eigenvectors of matrices, e.g. power and inverse power methods, the Jacobi rotation method, Householder's method, are given in chapter 13. Chapter 14 is devoted to approximation problems like interpolation with Lagrange's polynomial, spline interpolation, least squares approximation. Sorting routines are also included here. In chapter 15 some elements of graphic presentation of functions are introduced. A simple graphic package, written in Turbo C++, is described. Chapter 16 discusses problems on approximate differentiation and integration including error estimation as well. In chapter 17, orthogonal polynomials are considered and applied to approximation of functions and Gaussian quadrature. Numerical methods for differential equations of the first order are presented in chapter 18. Discussed are existence and uniqueness of a solution, stability and conditioning are discussed. Routines for Euler's method, Runge-Kutta methods and multi-step methods are given as well. The next chapter 19 contains illustrative methods for numerical solution of systems of ordinary differential equations (initial value problem) and related problems of higher order differential equations, boundary value problems as well as a few remarks on partial differential equations. Chapter 20 discusses construction, manipulation and numerical application of linear and circular lists in C++. In the last Chapter 21, trigonometric functions are treated and Fourier series are introduced. A compact treatment of the fast Fourier transform in terms of lists is also included. Finally the addendum is devoted to the treatment of graphics in Turbo C++ for Windows at the level of Windows 3.1.

Recommendations

Cited in

(12)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4490822)