### Numerical Analysis-I (MATH-401/6122/6214)

To explore complex systems, physicists, engineers, financiers and mathematicians require computational methods since mathematical models are only rarely solvable algebraically. Numerical methods, based upon sound computational mathematics, are the basic algorithms underpinning computer predictions in modern systems science. The course will cover the classical fundamental topics in numerical methods such as, approximation, numerical linear algebra, solution of nonlinear algebraic systems, matrix decomposition, interpolation and unstable systems. The viewpoint will be modern, with connections made between each topic and a variety of applications.

Intended Learning Outcomes: Upon successful completion of the course, a student will be able to:

1. Derive numerical methods for various mathematical operations and tasks, such as interpolation, differentiation, the solution of linear and nonlinear equations, and the solution through polynomials.
2. Apply the numerical methods (such as Bisection, False position, Newton - Raphson) to solve nonlinear equations.
3. Recognize Iterative methods (for example, Jacobi, Gauss Seidel)
4. Implement a variety of numerical algorithms using appropriate programming (for example, Maple),
5. Effectively use numerical tools to solve problems in their own field of interest.

Prerequisites: Linear Algebra

Contents

1. Computer arithmetic,
2. Approximations and errors,
3. Linear and non-linear equations,
4. Methods for solution of linear equations,
5. Gaussian elimination method,
6. Gauss-Jordan method,
7. Crout’s method,
8. Cholesky’s method,
9. Doolittle’s method,
10. LU-factorization and Matrix inversion,
11. Iterative methods,
12. Jacobi,
13. Gauss-Seidel,
14. Error analysis for iterative methods,
15. Methods for the solution of nonlinear equations,
16. Bisection method,
17. Regula-falsi method,
18. Fixed point iteration method,
19. Newton-Raphson method,
20. Secant method
21. Interpolation: polynomial approximation,
22. Forward, backward and centered difference formulae,
23. Lagrange interpolation,
24. Newton’s divided difference formula,
25. Interpolation with a cubic spline,
26. Hermite interpolation,
27. Least squares approximation,
28. Numerical differentiation, Richardson’s extrapolation,
29. Maple Programming to implement above mentioned topics.

Recommended Books

1. R. L. Burden and J. D. Faires: Numerical Analysis, (Latest edition, PWS Pub. Co)
2. C. F. Gerald and P.O. Wheatley, Applied Numerical Analysis, (Pearson Education, Singapore, 2005)

Suggested Books

1. S. C. Chapra and R. P. Canale: Numerical Methods for Engineers, (6th edition, McGraw Hill. Sankara K. 2005)
2. Numerical Methods for Scientists and Engineers.(2nd ed. New Delhi: Prentice Hall)
3. J. H. Mathews, Numerical Methods for Mathematics, (Latest Edition, Prentice HallInternational)

RESEARCH PROJECT /PRACTICALS/LABS/ASSIGNMENTS

Research project/assignment based on numerical techniques and algorithms often involve features which require their solutions can be awarded to students during their course work period. Examples of features are

1. Accelerating convergence of numerical methods.
2. Finding solution of complex root finding problems
3. Improving existing numerical techniques

Assessment Criteria

• Sessional: 20 (Presentation / Assignment 10, Attendance 05, Quiz 05)
• Mid-Term Exam: 30 (online MCQS)
• Final-Term Exam: 50 (or Viva + online)

Key Dates and Time of Class Meeting

Monday                                                           08:00--09:30,  09:30--11:00, 11:00--12:30 and 14:00--15:30

Tuesday                                                           08:00--09:30 and 14:00--15:30

Wednesday                                                     09:30--11:00

Friday                                                             14:00--15:30

Commencement of Classes                                                   October 12, 2020

Mid Term Examination                                                            December 14-18, 2020

Final Term Examination                                                          February 08-12, 2021

Declaration of Result                                                              February 19, 2021