Numerical analysis with algorithms and programming (Q2797121)

This book is an introduction to numerical methods for science and engineering. Mathematica program listings are provided at the end of almost every method. Chapter 1 presents the various kinds of possible errors in a problem, with the concept of stability, conditioning and convergence of numerical methods. Chapter 2 considers the computation of real roots of algebraic and transcendental equations including the bisection method, regula-falsi method, fixed-point iteration, Newton-Raphson method, secant method, and the Newton's method for simultaneous nonlinear equations. Chapter 3 covers the interpolation formulas of forward differences, backward differences, central differences, divided differences, Lagrange, Hermite, cubic spline, and interpolation by iteration. Chapter 4 discusses the Newton, Stirling, Bessel and Lagrange interpolation formula for numerical differentiation. Chapter 5 presents the numerical integration by using Newton-Cotes quadrature formula, Richardson extrapolation, Romberg integration, Gauss quadrature, Lobatto quadrature, as well as the Bernoulli polynomials and Euler-Maclaurin formula for double integration. Chapter 6 covers the numerical methods in solving systems of linear algebraic equations by using the direct method of Gauss elimination, iterative methods of Gauss-Jacobi, Gauss-Seidel and the successive overrelaxation method. Chapter 7 is devoted to the numerical solutions and stability analysis of ordinary differential equations by using single-step methods of Picard, Taylor`s series, Euler, Runge-Kutta methods, and multistep methods of Adam-Bashforth-Moulton, Milne and Nyström. Systems of ordinary differential equations are solved by Runge-Kutta methods, boundary value problems by the finite difference, shooting, collocation and Galerkin methods. Chapter 8 includes the determination of eigenvalues of a square matrix by the Householder's method, QR method, power method, Jacobi's method and Givens method. Chapter 9 deals with the approximation of functions by least squares curve fitting, orthogonal polynomials, minimax polynomial approximation, B-splines and Padé approximation. Chapter 10 introduces the explicit finite difference method and Crank-Nicolson implicit method for parabolic partial differential equations, explicit central difference method and implicit finite difference method for hyperbolic partial differential equations, finite difference methods for elliptic partial differential equations, the successive overrelaxation method for solving the Laplace equation, and an alternating direction implicit method for the two-dimensional parabolic partial differential equations. Chapter 11 gives a brief introduction to the construction of finite element approximations by the Rayleigh-Ritz method and the Galerkin method.