IIT Madras · Other

Numerical Methods for Engineers

Prof. Niket Kaisare · 2016 · 109 free video lectures

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…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Errors and Approximations
  2. Truncation and Round-Off Errors
  3. Binary Numbers: Introduction
  4. Floating Point: Real numbers in decimal system
  5. Floating Point in Binary system
  6. Tutorial Example: Iterative Method
  7. Tutorial Example: Direct Method
  8. Tutorial Example: Sequential Method
  9. Linear Algebra: Basics
  10. Introduction to Linear Equations
  11. Rank Condition for Solving Linear Equations
  12. Motivating Gauss Elimination
  13. Gauss Elimination
  14. Tutorial Recap: Gauss Elimination
  15. Back Substitution to find solution
  16. Gauss Jordan and LU Decomposition
  17. Partial Pivoting in Gauss Elimination
  18. Analysis of Gauss Elimination
  19. Tri-Diagonal Systems: Practical Relevance
  20. Thomas Algorithm for Tri-Diagonal Systems
  21. Gauss Siedel Method
  22. Analysis of Gauss Siedel Method
  23. Gauss Siedel vs. Jacobi Methods
  24. Bonus: Example using MS Excel
  25. Summary: Linear Equations
  26. Introduction to Nonlinear Equations
  27. Bisection Method
  28. Analysis of Bisection Method
  29. Bonus: Excel Solution for Bisection Method
  30. Regula-Falsi Method
  31. Bonus: Excel Solution for Regula-Falsi Method
  32. Regula-Falsi vs. Secant Method
  33. Bonus: Excel Solution for Secant Method
  34. Some special cases
  35. Fixed-Point Iteration
  36. Newton-Raphson Method
  37. Analysis of Fixed-Point Iteration
  38. Analysis of Newton-Raphson
  39. Problems with Newton-Raphson
  40. Multi-Variable Fixed-Point Iteration
  41. Multi-Variable Newton-Raphson
  42. Out of Syllabus: Improvements to NR Methods
  43. Out of Syllabus: Roots of a polynomial
  44. Summary
  45. Introduction: Regression and Interpolation
  46. Linear Regression in One Variable
  47. Recap: Formula for Linear Regression
  48. Bonus: Linear Regression using MS-Excel
  49. Linear Regression in Multiple Variables
  50. Matrix Method for Multi-Linear Regression
  51. Polynomial Regression
  52. Functional Regression
  53. Bonus: X-Y versus Y-X data (Using MS Excel)
  54. Interpolation: Introduction & A Naïve Extension
  55. Bonus: MS-Excel for Naïve Interpolation
  56. Lagrange Interpolating Polynomials
  57. Newton's Forward Difference Polynomial
  58. Newton's Divided Differences: Derivation
  59. Interpolation Examples
  60. Bonus: MS-Excel for Newton's Polynomial
  61. Summary: Regression and Interpolation
  62. Numerical Differentiation: Introduction
  63. Numerical Differentiation Formula and Analysis
  64. Derivation using "Method of undetermined coefficients"
  65. Three-point differentiation formulae
  66. Bonus: Differentiation using MS-Excel
  67. Numerical Differentiation Examples
  68. Truncation vs. Round-Off Errors
  69. Summary of Numerical Differentiation
  70. Numerical Integration: Introduction
  71. Trapezoidal rule and Derivation
  72. Simpson's Rules for Integration
  73. Bonus: MS-Excel for Numerical Integration
  74. Error Analysis for Simpson's Rules
  75. Numerical Integration Examples
  76. Bonus: Integration using MS-Excel
  77. Summary of "Newton Cotes" Formulae
  78. Richardson's Extrapolation
  79. Gauss Quadrature
  80. Summary of Numerical Integration
  81. Introduction to ODE-IVP
  82. Motivation using an Example (Bonus)
  83. Euler's Methods and Second-Order Methods
  84. Second-Order Runge-Kutta Methods
  85. Summary of RK-2
  86. Higher order RK Methods
  87. Bonus: ODE-IVP using MS-Excel
  88. Bonus: RK-2 and RK-4 Methods using MS-Excel
  89. Summary and Recap
  90. Introduction to Predictor-Corrector Methods
  91. Stability of Implicit Methods: Overview
  92. Stability Analysis of Euler's Methods
  93. Extension to multiple variables
  94. Local vs. Global Truncation Errors
  95. Richardson's Extrapolation
  96. Stiff System of ODEs: Introduction
  97. Adaptive Step-sizing
  98. Adaptive step-sizing and Embedded Methods
  99. Bonus: Errors and Extrapolation using MS-Excel
  100. Summary and Recap (Weeks 10 and 11)
  101. Introduction to ODE-BVP
  102. Shooting Method: An Overview
  103. Finite Difference Method: An Overview
  104. Solution using Shooting Method
  105. Algorithm for Shooting Method
  106. Problems with Shooting Method
  107. Solving ODE-BVP using Finite Difference Method
  108. Microsoft Excel based Solution
  109. Recap of Week-12 (ODE-BVP)

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Madras.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights