No label defined (Q4490822)

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.