Skip to content

ShafiurShuvo/CSE330-Numerical-Methods

Repository files navigation

CSE330 Numerical Methods Lab

This repository contains Python implementations of various numerical methods and computational algorithms covered in the CSE330 Numerical Methods course in FALL 2024.

📚 Course Overview

This course focuses on implementing and understanding numerical methods for solving mathematical problems using Python. Topics include:

  • Polynomial and Lagrange interpolation
  • Newton's divided difference method
  • Numerical differentiation techniques
  • Richardson extrapolation
  • Solving nonlinear equations
  • Linear system solutions

📂 Repository Structure

Laboratory Sessions

  • Lab 1: Introduction to Python

    • Python basics and fundamentals
    • Data structures and operations
    • NumPy & Pandas
    • File: Lab_1_Introduction_to_Python.ipynb
    • Data: lab1_data.csv
  • Lab 2: Polynomial Interpolation

    • Polynomial fitting techniques
    • Interpolation methods (Vandermonde)
    • File: Lab_2_Polynomial_Interpolation.ipynb
  • Lab 3: Lagrange Interpolation

    • Lagrange polynomial method
    • File: Lab_3_Lagrange_Interpolation.ipynb
  • Lab 4: Newton's Divided Difference Interpolation

    • Newton's divided difference method
    • File: Lab_4_Newtons_Divided_Difference_Interpolation.ipynb
  • Lab 5: Differentiation and Richardson Extrapolation

    • Richardson extrapolation method
    • Forward, backward and central differences
    • File: Lab_5_Differentiation_and_Richardson_Extrapolation.ipynb
  • Lab 6: Nonlinear Equations

    • Root finding methods (Bisection)
    • Fixed point iteration
    • File: Lab_6_Nonlinear_Equations.ipynb
  • Lab 7: Solving Linear Systems

    • Inverse Matrix
    • Gaussian elimination
    • File: Lab_7_Solving_Linear_System.ipynb

🛠️ Technologies Used

  • Programming Language: Python 3.10.11
  • Libraries:
    • NumPy (Numerical computations)
    • Pandas (Data manipulation)
    • Matplotlib (Data visualization)
    • SciPy (Scientific computing)
  • Environment: Visual Studio Code

🚀 Getting Started

Prerequisites

  • Python 3.10 installed
  • Jupyter Notebook or VS Code
  • Required Python libraries

Installation

  1. Clone the repository:
git clone https://github.com/ShafiurShuvo/MAT316-Numerical-Methods.git
cd CSE330-Numerical-Methods
  1. Install required packages:
pip install numpy pandas matplotlib scipy
  1. Launch VS Code:

  2. Open any .ipynb file to view and run the code

📊 Data Files

  • lab1_data.csv: Sample dataset for Python introduction exercises

About

CSE330 Numerical Methods consist of various methods to linearize a polynomial, differentiate and integrate different functions by using approximations, and finally how to solve the linearized equation by using the laws of linear algebra, like Gaussian elimination, QR decomposition, etc.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors