# Numerical Methods for Engineers

- Institution: IIT Madras
- Department: Multidisciplinary
- Teacher: Prof. Niket Kaisare
- Level: Undergraduate
- Language: English
- Source: [NPTEL](https://nptel.ac.in/courses/127106019)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/127106019)
- Who can watch: Teens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

The development of fast, efficient and inexpensive computers has significantly increased the range of engineering problems that can be solved reliably. Numerical Methods use computers to solve problems by step-wise, repeated and iterative solution methods, which would otherwise be tedious or unsolvable by hand-calculations. This course is designed to give an overview of numerical methods of interest to scientists and engineers. However, the focus being on the techniques themselves, rather than specific applications, the contents should be relevant to varied fields such as engineering, management, economics, etc.

INTENDED AUDIENCE: First/Second Year UG students in any branch of engineering (or science)

PREREQUISITES: 12th standard Math background

## Lectures

1. [Errors and Approximations](https://invisiblenetwork.ai/learn/nptel/127106019/843a6a783c20) (YouTube)
2. [Truncation and Round-Off Errors](https://invisiblenetwork.ai/learn/nptel/127106019/3ff60ae1cbce) (YouTube)
3. [Binary Numbers: Introduction](https://invisiblenetwork.ai/learn/nptel/127106019/e5f2d0b4c222) (YouTube)
4. [Floating Point: Real numbers in decimal system](https://invisiblenetwork.ai/learn/nptel/127106019/6f0980f7a7d6) (YouTube)
5. [Floating Point in Binary system](https://invisiblenetwork.ai/learn/nptel/127106019/915028f98b1c) (YouTube)
6. [Tutorial Example: Iterative Method](https://invisiblenetwork.ai/learn/nptel/127106019/5a9da5ee80e8) (YouTube)
7. [Tutorial Example: Direct Method](https://invisiblenetwork.ai/learn/nptel/127106019/4b34d3545a2b) (YouTube)
8. [Tutorial Example: Sequential Method](https://invisiblenetwork.ai/learn/nptel/127106019/84a752c62f2d) (YouTube)
9. [Linear Algebra: Basics](https://invisiblenetwork.ai/learn/nptel/127106019/61f2271a862d) (YouTube)
10. [Introduction to Linear Equations](https://invisiblenetwork.ai/learn/nptel/127106019/75888a4efe00) (YouTube)
11. [Rank Condition for Solving Linear Equations](https://invisiblenetwork.ai/learn/nptel/127106019/1453de7828aa) (YouTube)
12. [Motivating Gauss Elimination](https://invisiblenetwork.ai/learn/nptel/127106019/7b5088615fc1) (YouTube)
13. [Gauss Elimination](https://invisiblenetwork.ai/learn/nptel/127106019/3ce7eb9ed710) (YouTube)
14. [Tutorial Recap: Gauss Elimination](https://invisiblenetwork.ai/learn/nptel/127106019/af4f0d4a3aa7) (YouTube)
15. [Back Substitution to find solution](https://invisiblenetwork.ai/learn/nptel/127106019/6b0071068e03) (YouTube)
16. [Gauss Jordan and LU Decomposition](https://invisiblenetwork.ai/learn/nptel/127106019/2163ce37b2d6) (YouTube)
17. [Partial Pivoting in Gauss Elimination](https://invisiblenetwork.ai/learn/nptel/127106019/0ce7d15778a4) (YouTube)
18. [Analysis of Gauss Elimination](https://invisiblenetwork.ai/learn/nptel/127106019/63a21232d666) (YouTube)
19. [Tri-Diagonal Systems: Practical Relevance](https://invisiblenetwork.ai/learn/nptel/127106019/8413fa15a895) (YouTube)
20. [Thomas Algorithm for Tri-Diagonal Systems](https://invisiblenetwork.ai/learn/nptel/127106019/24b4bcc0715b) (YouTube)
21. [Gauss Siedel Method](https://invisiblenetwork.ai/learn/nptel/127106019/a0aa40e27ef5) (YouTube)
22. [Analysis of Gauss Siedel Method](https://invisiblenetwork.ai/learn/nptel/127106019/02847db341af) (YouTube)
23. [Gauss Siedel vs. Jacobi Methods](https://invisiblenetwork.ai/learn/nptel/127106019/87fd52b6fb2c) (YouTube)
24. [Bonus: Example using MS Excel](https://invisiblenetwork.ai/learn/nptel/127106019/9d2bbc88df2d) (YouTube)
25. [Summary: Linear Equations](https://invisiblenetwork.ai/learn/nptel/127106019/286497bb9a9f) (YouTube)
26. [Introduction to Nonlinear Equations](https://invisiblenetwork.ai/learn/nptel/127106019/44dc4dafb46a) (YouTube)
27. [Bisection Method](https://invisiblenetwork.ai/learn/nptel/127106019/9277713a6b4d) (YouTube)
28. [Analysis of Bisection Method](https://invisiblenetwork.ai/learn/nptel/127106019/dcab49fe73f8) (YouTube)
29. [Bonus: Excel Solution for Bisection Method](https://invisiblenetwork.ai/learn/nptel/127106019/98e13c4eebb2) (YouTube)
30. [Regula-Falsi Method](https://invisiblenetwork.ai/learn/nptel/127106019/4166bb429f6a) (YouTube)
31. [Bonus: Excel Solution for Regula-Falsi Method](https://invisiblenetwork.ai/learn/nptel/127106019/f2153bd4dd79) (YouTube)
32. [Regula-Falsi vs. Secant Method](https://invisiblenetwork.ai/learn/nptel/127106019/0c4a3bc70e10) (YouTube)
33. [Bonus: Excel Solution for Secant Method](https://invisiblenetwork.ai/learn/nptel/127106019/85df36e7da52) (YouTube)
34. [Some special cases](https://invisiblenetwork.ai/learn/nptel/127106019/377126fd07ad) (YouTube)
35. [Fixed-Point Iteration](https://invisiblenetwork.ai/learn/nptel/127106019/3b6f4fcdba2d) (YouTube)
36. [Newton-Raphson Method](https://invisiblenetwork.ai/learn/nptel/127106019/890ce584631e) (YouTube)
37. [Analysis of Fixed-Point Iteration](https://invisiblenetwork.ai/learn/nptel/127106019/346b06324c39) (YouTube)
38. [Analysis of Newton-Raphson](https://invisiblenetwork.ai/learn/nptel/127106019/dbc87549ad77) (YouTube)
39. [Problems with Newton-Raphson](https://invisiblenetwork.ai/learn/nptel/127106019/97ffd3386813) (YouTube)
40. [Multi-Variable Fixed-Point Iteration](https://invisiblenetwork.ai/learn/nptel/127106019/b9f72e45fbe1) (YouTube)
41. [Multi-Variable Newton-Raphson](https://invisiblenetwork.ai/learn/nptel/127106019/51ce752e1304) (YouTube)
42. [Out of Syllabus: Improvements to NR Methods](https://invisiblenetwork.ai/learn/nptel/127106019/272bf9d2db4e) (YouTube)
43. [Out of Syllabus: Roots of a polynomial](https://invisiblenetwork.ai/learn/nptel/127106019/a204775ba533) (YouTube)
44. [Summary](https://invisiblenetwork.ai/learn/nptel/127106019/1a87242bb682) (YouTube)
45. [Introduction: Regression and Interpolation](https://invisiblenetwork.ai/learn/nptel/127106019/2d21f3d8c3f5) (YouTube)
46. [Linear Regression in One Variable](https://invisiblenetwork.ai/learn/nptel/127106019/b41888271035) (YouTube)
47. [Recap: Formula for Linear Regression](https://invisiblenetwork.ai/learn/nptel/127106019/af2edf504d41) (YouTube)
48. [Bonus: Linear Regression using MS-Excel](https://invisiblenetwork.ai/learn/nptel/127106019/014302354800) (YouTube)
49. [Linear Regression in Multiple Variables](https://invisiblenetwork.ai/learn/nptel/127106019/188dadbe26cc) (YouTube)
50. [Matrix Method for Multi-Linear Regression](https://invisiblenetwork.ai/learn/nptel/127106019/b2befb66f3f5) (YouTube)
51. [Polynomial Regression](https://invisiblenetwork.ai/learn/nptel/127106019/51253ff2b27d) (YouTube)
52. [Functional Regression](https://invisiblenetwork.ai/learn/nptel/127106019/fcad8b1245ea) (YouTube)
53. [Bonus: X-Y versus Y-X data (Using MS Excel)](https://invisiblenetwork.ai/learn/nptel/127106019/fd416775b4ea) (YouTube)
54. [Interpolation: Introduction & A Naïve Extension](https://invisiblenetwork.ai/learn/nptel/127106019/f0fe7ae7f1a0) (YouTube)
55. [Bonus: MS-Excel for Naïve Interpolation](https://invisiblenetwork.ai/learn/nptel/127106019/84ba49cbea87) (YouTube)
56. [Lagrange Interpolating Polynomials](https://invisiblenetwork.ai/learn/nptel/127106019/38662b70f918) (YouTube)
57. [Newton's Forward Difference Polynomial](https://invisiblenetwork.ai/learn/nptel/127106019/86cff078109a) (YouTube)
58. [Newton's Divided Differences: Derivation](https://invisiblenetwork.ai/learn/nptel/127106019/849a66344b7a) (YouTube)
59. [Interpolation Examples](https://invisiblenetwork.ai/learn/nptel/127106019/764f475021e2) (YouTube)
60. [Bonus: MS-Excel for Newton's Polynomial](https://invisiblenetwork.ai/learn/nptel/127106019/2f6760286077) (YouTube)
61. [Summary: Regression and Interpolation](https://invisiblenetwork.ai/learn/nptel/127106019/f7a58ad86e5d) (YouTube)
62. [Numerical Differentiation: Introduction](https://invisiblenetwork.ai/learn/nptel/127106019/22761868ad4a) (YouTube)
63. [Numerical Differentiation Formula and Analysis](https://invisiblenetwork.ai/learn/nptel/127106019/e80248d5baa7) (YouTube)
64. [Derivation using "Method of undetermined coefficients"](https://invisiblenetwork.ai/learn/nptel/127106019/b74e06958bad) (YouTube)
65. [Three-point differentiation formulae](https://invisiblenetwork.ai/learn/nptel/127106019/12e8ffbaa9ef) (YouTube)
66. [Bonus: Differentiation using MS-Excel](https://invisiblenetwork.ai/learn/nptel/127106019/5d9a9557a7e3) (YouTube)
67. [Numerical Differentiation Examples](https://invisiblenetwork.ai/learn/nptel/127106019/d97beb0280b8) (YouTube)
68. [Truncation vs. Round-Off Errors](https://invisiblenetwork.ai/learn/nptel/127106019/113161b8e5e1) (YouTube)
69. [Summary of Numerical Differentiation](https://invisiblenetwork.ai/learn/nptel/127106019/38f470f81662) (YouTube)
70. [Numerical Integration: Introduction](https://invisiblenetwork.ai/learn/nptel/127106019/1d1d0200acea) (YouTube)
71. [Trapezoidal rule and Derivation](https://invisiblenetwork.ai/learn/nptel/127106019/13d2c9c44d4c) (YouTube)
72. [Simpson's Rules for Integration](https://invisiblenetwork.ai/learn/nptel/127106019/d786aa2743ae) (YouTube)
73. [Bonus: MS-Excel for Numerical Integration](https://invisiblenetwork.ai/learn/nptel/127106019/270741c336c0) (YouTube)
74. [Error Analysis for Simpson's Rules](https://invisiblenetwork.ai/learn/nptel/127106019/09cf7e7ac3c2) (YouTube)
75. [Numerical Integration Examples](https://invisiblenetwork.ai/learn/nptel/127106019/b4d6f32405fd) (YouTube)
76. [Bonus: Integration using MS-Excel](https://invisiblenetwork.ai/learn/nptel/127106019/5431a3b119b6) (YouTube)
77. [Summary of "Newton Cotes" Formulae](https://invisiblenetwork.ai/learn/nptel/127106019/511380f865d0) (YouTube)
78. [Richardson's Extrapolation](https://invisiblenetwork.ai/learn/nptel/127106019/5b0ee250c3e0) (YouTube)
79. [Gauss Quadrature](https://invisiblenetwork.ai/learn/nptel/127106019/12c916d67a74) (YouTube)
80. [Summary of Numerical Integration](https://invisiblenetwork.ai/learn/nptel/127106019/34ccf7e9b578) (YouTube)
81. [Introduction to ODE-IVP](https://invisiblenetwork.ai/learn/nptel/127106019/578a6f500280) (YouTube)
82. [Motivation using an Example (Bonus)](https://invisiblenetwork.ai/learn/nptel/127106019/2391ec290a56) (YouTube)
83. [Euler's Methods and Second-Order Methods](https://invisiblenetwork.ai/learn/nptel/127106019/551e937a20c7) (YouTube)
84. [Second-Order Runge-Kutta Methods](https://invisiblenetwork.ai/learn/nptel/127106019/761ed09f20e0) (YouTube)
85. [Summary of RK-2](https://invisiblenetwork.ai/learn/nptel/127106019/ba50261a79f5) (YouTube)
86. [Higher order RK Methods](https://invisiblenetwork.ai/learn/nptel/127106019/49055f6ee279) (YouTube)
87. [Bonus: ODE-IVP using MS-Excel](https://invisiblenetwork.ai/learn/nptel/127106019/f5d6d285cb3a) (YouTube)
88. [Bonus: RK-2 and RK-4 Methods using MS-Excel](https://invisiblenetwork.ai/learn/nptel/127106019/7ff75b9bd2e5) (YouTube)
89. [Summary and Recap](https://invisiblenetwork.ai/learn/nptel/127106019/e7fce6cb3b14) (YouTube)
90. [Introduction to Predictor-Corrector Methods](https://invisiblenetwork.ai/learn/nptel/127106019/089a54cfb235) (YouTube)
91. [Stability of Implicit Methods: Overview](https://invisiblenetwork.ai/learn/nptel/127106019/4f3e9efab24f) (YouTube)
92. [Stability Analysis of Euler's Methods](https://invisiblenetwork.ai/learn/nptel/127106019/a7b438bbd347) (YouTube)
93. [Extension to multiple variables](https://invisiblenetwork.ai/learn/nptel/127106019/ccf21793e417) (YouTube)
94. [Local vs. Global Truncation Errors](https://invisiblenetwork.ai/learn/nptel/127106019/1809f587eafc) (YouTube)
95. [Richardson's Extrapolation](https://invisiblenetwork.ai/learn/nptel/127106019/3738a4475ba6) (YouTube)
96. [Stiff System of ODEs: Introduction](https://invisiblenetwork.ai/learn/nptel/127106019/b66cbf48b48a) (YouTube)
97. [Adaptive Step-sizing](https://invisiblenetwork.ai/learn/nptel/127106019/70981d0751ca) (YouTube)
98. [Adaptive step-sizing and Embedded Methods](https://invisiblenetwork.ai/learn/nptel/127106019/dd950c2273ff) (YouTube)
99. [Bonus: Errors and Extrapolation using MS-Excel](https://invisiblenetwork.ai/learn/nptel/127106019/e57ed72b2b6c) (YouTube)
100. [Summary and Recap (Weeks 10 and 11)](https://invisiblenetwork.ai/learn/nptel/127106019/4a53cca037fc) (YouTube)
101. [Introduction to ODE-BVP](https://invisiblenetwork.ai/learn/nptel/127106019/2a3cb7421bec) (YouTube)
102. [Shooting Method: An Overview](https://invisiblenetwork.ai/learn/nptel/127106019/87de87e88538) (YouTube)
103. [Finite Difference Method: An Overview](https://invisiblenetwork.ai/learn/nptel/127106019/d5481f0039f6) (YouTube)
104. [Solution using Shooting Method](https://invisiblenetwork.ai/learn/nptel/127106019/c53ae4b14db8) (YouTube)
105. [Algorithm for Shooting Method](https://invisiblenetwork.ai/learn/nptel/127106019/a937be031d37) (YouTube)
106. [Problems with Shooting Method](https://invisiblenetwork.ai/learn/nptel/127106019/6e490d97fd58) (YouTube)
107. [Solving ODE-BVP using Finite Difference Method](https://invisiblenetwork.ai/learn/nptel/127106019/5e38f0f1faec) (YouTube)
108. [Microsoft Excel based Solution](https://invisiblenetwork.ai/learn/nptel/127106019/7c4b3000db79) (YouTube)
109. [Recap of Week-12 (ODE-BVP)](https://invisiblenetwork.ai/learn/nptel/127106019/cb7e60ee2b3f) (YouTube)