EC360N Numerical Analysis and Computing
Course Name:
EC360N Numerical Analysis and Computing
Programme:
Category:
Credits (L-T-P):
Content:
Preliminaries on numerical analysis, Errors and measuring efficiency , Review of Linear Algebra, Iterative techniques in matrix algebra, elimination method, inverse of a matrix, ill conditioned systems, eigen values, eigen vectors, LU and QR factorization. Solving nonlinear equations, bisection, Newton’s method, Muller's method, fixed point interpolation, steepest descent. Interpolation and curve fitting: interpolating polynomials, spline curves, interpolation on a surface, least square approximations. Approximation of functions: Fourier basis and orthogonal polynomials, rational function approximation. Numerical differentiation and integration, solution of ordinary differential equations: Taylor series method, Euler method, Runge-Kutta method. Solution of partial differential equations, finite element methods, optimization. Introduction to quantum computing, quantum mechanics to understand quantum computation, Quantum algorithms. Phillip Kaye, Raymond Laflamme and Michele Mosca, An Introduction to Quantum Computing, Oxford 2006.