Numerical Algorithms and Analysis(CMA707)
Course Name:
Numerical Algorithms and Analysis
Programme:
Semester:
Category:
Credits (L-T-P):
Content:
Errors and Approximations: Order/Rate of convergence of an Iterative method-Solution of Algebraic, Transcendental and Polynomial equation-Newton-Raphson method, Extension of Newton-Raphson method for finding multiple roots and to solve system of non-linear equations. Mullers method, Chebyshev’s methods. Interpolation: Newton’s Divided difference method. Hermite’s interpolation. Cubic spline interpolation. Errors in interpolation. Numerical Differentiation: Finite difference operator techniques. Richardson’s extrapolation technique and differentiation of interpolating polynomials. Numerical Integration: Method of undetermined coefficients. Errors in integration formulae. Iterative solution of linear equations. Numerical solution of ordinary different equations: Initial value problems. Single step and multistep methods for solving first and second order Initial value problems. Solution of Boundary value problems by finite difference method and shooting method. Numerical solution of partial differential equations: Solution of elliptic partial differential equations by 5-point and 9-point schemes. Solution of hyperbolic partial differential equations by explicit and implicit schemes. Error Analysis