X

Numerical Linear Algebra and Application

By Prof. Srinivasa Rao Pentyala   |   Indian Institute of Technology (Indian School of Mines), Dhanbad, India
Learners enrolled: 163   |  Exam registration: 2
ABOUT THE COURSE:
Numerical solutions of linear systems including a detailed perturbation analysis; Lu factorization with partial and complete pivoting, condition number estimation, iterative methods; least square solutions and a review of computational methods for over determined systems and under determined systems and iterative refinement with applications in optimization, domain decomposition of irregular natural spontaneous systems and so on.

INTENDED AUDIENCE: UG/PG/PHD of CSE, EE, ECE, M&C, CE and so on as per the present registration as an open elective

PREREQUISITES: Not very specific. Know ledge of basic numerical analysis and linear algebra is desirable but not mandatory.

INDUSTRY SUPPORT: As a matter of fact, this is interdisciplinary and deals with algorithms for scientific computation and would fetch students software placement as it would cover efficiency and flop count of numerics along with error analysis.
Summary
Course Status : Upcoming
Course Type : Elective
Language for course content : English
Duration : 12 weeks
Category :
  • Mathematics
Credit Points : 3
Level : Undergraduate/Postgraduate
Start Date : 20 Jan 2025
End Date : 11 Apr 2025
Enrollment Ends : 27 Jan 2025
Exam Registration Ends : 14 Feb 2025
Exam Date : 03 May 2025 IST

Note: This exam date is subject to change based on seat availability. You can check final exam date on your hall ticket.


Page Visits



Course layout

Week 1:  Linear Algebra and Computational difficulties, special matrices, computations of error, ill posed and well posed systems and stability of such algorithms

Week 2: Gaussian Elimination and LU factorization, Iterative refinement, QR factorization, Gram Schmidt Orthogonalization, Cholesky decomposition.

Week 3: Projections, Householder reflectors, Givens rotation,Image compression using SVD, Least square solutions of linear systems.

Week 4: Pseudo inverse, normal equations, Eigen values problems, Gershgorin theorem, similarity transforms, eigen values sensitivity vectors.

Week 5: Power method, Schur decomposition, Jordon canonical form, QR iteration with and without shits.

Week 6: Heisenberg transformation, Rayleigh quotient, Symmetric eigen value problems.Jacobi method, dive and conquer computing, the singular value decomposition using Golub-Kahan-Reinsch algorithm, Generalized SVD and Quadratic eigen value problems

Week 7: Jacobi method, dive and conquer computing, the singular value decomposition using Golub-Kahan-Reinsch algorithm.

Week 8: Generalized SVD and Quadratic eigen value problems

Week 9: Generalized Schur decomposition, Iterative methods for large systems, convergence of iterative methods.

Week 10: Krylove subspace methods, Lanczos, Arnoldi methods.

Week 11: Stability of the Cholesky QR algorithm, Conditioing of the eigenvalues of the Symmetric definite pencil.

Week 12: AI aplications in solving the sensitive systems arising in partial differential equations of real life systems such as in transient thermal systems of lift generating systems in Aerodynamics etc.

Feedback from prospective audience and hands on session for some applications in Image processing using AI techniques.

Books and references

1. B N. Datta: Numerical Linear Algebra and Applications, Society of Industrial and Applied Mechanics(USA), 2011.
2. R S Varga: Matrix Iterative Analysis, Springer, 2000.

Instructor bio

Prof. Srinivasa Rao Pentyala

Indian Institute of Technology (Indian School of Mines), Dhanbad, India
Prof. Srinivasa Rao Pentyala obtained his PHD from IIT Kanpur in the year 2001 and worked for about 8 years as a joint faculty member in the Department of Mathematics and Computer Science & Engineering in BITS, Pilani. From 2009 onwards, Prof Rao have been associated with the Department of Mathematics & Computing for more than a decade and having been involved in handling the core courses such as multi variable calculus, computer programming and also been involved in very specialized courses such as Design and Analysis of Algorithms for more than 8 times. Also, been involved in teaching analysis and applications oriented courses such as Numerical Methods, Computational Fluid Dynamics, Parallel Computing, Numerical Linear Algebra etc. Prof. Rao also handled research and developments projects from agencies such as DST, CSIR, UGC, NBHM in the area of CFD and Numerical solutions to PDEs for real life systems. Apart from this, he has been guiding the UG and PG students in the area of Machine learning, Deep Learning, Scientific Computing aspects as a part of dissertation projects.

Course certificate

The course is free to enroll and learn from. But if you want a certificate, you have to register and write the proctored exam conducted by us in person at any of the designated exam centres.
The exam is optional for a fee of Rs 1000/- (Rupees one thousand only).
Date and Time of Exams: May 3, 2025 Morning session 9am to 12 noon; Afternoon Session 2pm to 5pm.
Registration url: Announcements will be made when the registration form is open for registrations.
The online registration form has to be filled and the certification exam fee needs to be paid. More details will be made available when the exam registration form is published. If there are any changes, it will be mentioned then.
Please check the form for more details on the cities where the exams will be held, the conditions you agree to when you fill the form etc.

CRITERIA TO GET A CERTIFICATE

Average assignment score = 25% of average of best 8 assignments out of the total 12 assignments given in the course.
Exam score = 75% of the proctored certification exam score out of 100

Final score = Average assignment score + Exam score

Please note that assignments encompass all types (including quizzes, programming tasks, and essay submissions) available in the specific week.

YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75. If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100.

Certificate will have your name, photograph and the score in the final exam with the breakup.It will have the logos of NPTEL and IIT Kharagpur .It will be e-verifiable at nptel.ac.in/noc.

Only the e-certificate will be made available. Hard copies will not be dispatched.

Once again, thanks for your interest in our online courses and certification. Happy learning.

- NPTEL team


MHRD logo Swayam logo

DOWNLOAD APP

Goto google play store

FOLLOW US