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.
Units
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
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
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
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
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.
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