NUMERICAL METHODS

(MCSC-202)

By
Samir Shrestha
Department of Mathematics
Kathmandu University, Dhulikhel

Lecture 1
Chap-7: Matrices and System of linear
equations 1
Numerical Methods
Contents

 Basic introduction of Computer programming

language [4]
 Errors in numerical computation [5]
 Root findings [7]
 Finite differences and Interpolation [8]
 Numerical Differentiation and Integration [7]
 Curve fitting [2]
• Numerical Solutions of Ordinary Differential
Equations (ODE-IVP) [6]
• Matrices and System of linear equations [6]
 References
Recommended Text Book
• Introductory Methods of Numerical analysis, S. S. Sastry, PHI
Learning Private Limited, New Delhi, 5th edition, 2012.

Supplementary Text Book

• Numerical Methods for Scientific and Engineering computation,
M. K. Jain, S. R. K Iyengar & R. K. Jain, New Age International
Publisher, 4th edition, 2005.
3
 Chap-7: System of Linear Equations
Outline
 Introduction

 LU-decomposition method
- Tri-diagonal system

 Iterative methods
- Jacobi method
- Gauss-Seidel method

 Examples and classwork

 Chap-7: System of Linear Equations

Introduction
Chap-7: System of Linear Equations
 Chap-7: System of Linear Equations

LU- Decomposition of a Matrix

Chap-7: System of Linear Equations
 Chap-7: System of Linear Equations
LU Decomposition: Continue ...
LU Decomposition: Continue ... Chap-7: System of Linear Equations
LU Decomposition: Continue ... Chap-7: System of Linear Equations
LU Decomposition: Continue ... Chap-7: System of Linear Equations
 Chap-7: System of Linear Equations

LU- Decomposition Method

Chap-7: System of Linear Equations
 Chap-7: System of Linear Equations
LU Decomposition Method: Continue ...
 Chap-7: System of Linear Equations
LU Decomposition Method: Continue ...
 Chap-7: System of Linear Equations
LU Decomposition Method: Continue ...
Chap-7: System of Linear Equations
 Chap-7: System of Linear Equations

Tri-diagonal System of Linear

Equations
 Chap-7: System of Linear Equations
Tri-diagonal System: Continue ...
 Chap-7: System of Linear Equations

Iteration Methods

• Jacobi Method
• Gauss-Seidel Method
Chap-7: System of Linear Equations
 Chap-7: System of Linear Equations
Soltion by Iterative methods: Continue ...
 Chap-7: System of Linear Equations
Soltion by Iterative methods: Continue ...
 Chap-7: System of Linear Equations
Soltion by Iterative methods: Continue ...
 Chap-7: System of Linear Equations
Soltion by Iterative methods: Continue ...
 Chap-7: System of Linear Equations
Soltion by Iterative methods: Continue ...

Remark: Condition (5) is also know as diagonally dominant condition, that

means, in each row the sum of the absolute values of non-diagonal
elements of the coefficient matrix 𝐴 = (𝑎𝑖𝑗 ) should be less than or equal
to the absolute value of the diagonal element.
 Chap-7: System of Linear Equations
Soltion by Iterative methods: Continue ...

Solution:
 Chap-7: System of Linear Equations
Soltion by Iterative methods: Continue ...
 Classwork Chapter-7
Problem 1:

Problem 2:

30
 Classwork Chapter-7
Problem 3:

Problem 4:

31
 End of Lecture-1

End of the Course: MCSC-202

32