Numerical Methods - Syllabus

Embark on a profound academic exploration as you delve into the Numerical Methods course (NM) within the distinguished Tribhuvan university's BIT department. Aligned with the BIT Curriculum, this course (BIT203) seamlessly merges theoretical frameworks with practical sessions, ensuring a comprehensive understanding of the subject. Rigorous assessment based on a 60+20+20 marks system, coupled with a challenging passing threshold of , propels students to strive for excellence, fostering a deeper grasp of the course content.

This 3 credit-hour journey unfolds as a holistic learning experience, bridging theory and application. Beyond theoretical comprehension, students actively engage in practical sessions, acquiring valuable skills for real-world scenarios. Immerse yourself in this well-structured course, where each element, from the course description to interactive sessions, is meticulously crafted to shape a well-rounded and insightful academic experience.

Course Description: This course covers different concepts of numerical techniques of solving non-linear equations, system of linear equations, integration and differentiation, and ordinary and partial differential equations.

Course Objective: The main objective of this course is to provide concepts of numerical techniques for solving different types of equations and developing algorithms for solving scientific problems.


Solution of Nonlinear Equations

1.1 Errors in Numerical Calculations (True Error, Relative Error, Approximate Error, Relative Approximate Error), Sources of Errors (Round-off Error, Truncation Error), Propagation of Errors, Review of Taylor's Theorem

1.2 Concept of Linear and Non-linear Equations, Solving Non-linear Equations: Trial and Error Method, Bisection Method, Newton Raphson Method, Secant Method, Fixed Point Method, False Position Method, Newton's Method for Calculating Multiple Roots, Evaluating Polynomials with Horner's Method, Derivation, Algorithm and Example of each method

Interpolation and Regression

2.1 Concept of Interpolation and Extrapolation, Lagrange's Interpolation, Newton's Interpolation using divided differences, forward differences and backward differences, Derivation, Algorithm and Example of each method

2.2 Concept of Regression, Regression vs. Interpolation, Least Squares Methods, Linear Regression, Non-linear Regression: Exponential regression by linearization, and Polynomial, Derivation, Algorithm and Example of each method 

Numerical Differentiation and Integration

3.1 Concept of Differentiation, Differentiating Continuous Functions (Two-Point Forward and Backward Difference Formulae, Three-Point Formula), Differentiating Tabulated Functions by using Newton’s Differences (Divided, Forward and Backward Difference Formulae), Maxima and minima of Tabulated Functions, Derivation, Algorithm and Example of each method

3.2 Concept of Integration, Newton-Cote's Quadrature Formulae: Trapezoidal rule, Multi-Segment Trapezoidal rule, Simpson's 1/3 rule, MultiSegment Simpson's 1/3 rule, Simpson's 3/8 rule, Multi-Segment Simpson's 3/8 rule, Derivation, Algorithm and Example of each method

Solving System of Linear Equations

4.1 Existence of Solutions, Properties of Matrices, Matrix Representation, Gaussian Elimination Method, Partial and Complete Pivoting with Gaussian Elimination Method, Gauss-Jordan method, Inverse of matrix using Gauss-Jordan method, Derivation, Algorithm and Example of each method

4.2 Concept of LU Decomposition, Matrix factorization and Solving System of Linear Equations by using Doolittle and Cholesky Algorithm, Derivation, Algorithm and Example of each method

4.3 Iterative Solutions of System of Linear Equations, Jacobi Iteration Method, Gauss-Seidel Method, Derivation, Algorithm and Example of each method

4.4 Eigen Values and Eigen Vectors Problems, Power Method, Algorithm and Example of the method

Solution of Ordinary Differential Equations

5.1 Concept of Differential Equations, Initial Value Problem, Taylor Series Method, Euler's Method, Heun's Method, Runge-Kutta Methods, Derivation, Algorithm and Example of each method

5.2 Solving System of Ordinary Differential Equations, Solution of the Higher Order Equations, Boundary Value Problems, Shooting Method, Derivation, Algorithm and Example of each method.

Solution of Partial Differential Equations

6.1 Concept of Partial Differential Equations, Classification of PDE, Deriving Difference Equations, Solving Laplacian Equation and Poisson's Equation, Derivation, Algorithm and Example of each method

Lab works