Numerical methods. Repository with the purpose of helping the ones in need on their path to achieving the computer science numerical wisdom.
License: MIT License
MATLAB 90.27%Python 1.64%C++ 8.09%
numerical-methods's Introduction
numerical-methods
Repository with the purpose of helping the ones in need on their path to achieving the computer science numerical wisdom. Contains MATLAB/Octave (and Python/C++ soon) implementations of the algorithms.
Implemented algorithms
Nonlinear Equations
Matlab
Python
C++
Bisection method
Newton-Raphson method
Secant method
Gaussian methods
Matlab
Python
C++
Gaussian elimination
Gaussian elimination with Partial Pivoting
Gaussian elimination with Scaled Partial Pivoting
Gaussian elimination with Total Pivoting
LU Factorization methods
Matlab
Python
C++
Doolittle
Crout
Cholesky
QR Factorization methods
Matlab
Python
C++
Givens
Gram-Schmidt
Householder
Iterative methods
Matlab
Python
C++
Gauss-Seidel
Jacobi
Successive over-relaxation (SOR)
Eigenvalues decomposition
Matlab
Python
C++
Power method
Inverse Power method
Deflation method
Ad-hoc algorithms
Matlab
Python
C++
Diagonally dominance
Positive definition
Triangular matrices evaluation
Gershgorin circles
Gauss-Jordan Matrix Inverse
Convention
Before starting working on something, check the "Pull requests" tab to see if there isn't anyone who's already doing the same thing!
Convention: The sources' names will start with a capital letter: "Crout", "Doolittle", "Householder", "Givens" etc.
Comment your sources!
Test your sources with several input cases: eye matrix, full matrix, triu matrix, tril matric, random matrix, small, big etc.
Use notation tags:
[NOTE] for related notes
[USES] for sources which use other sources that are in a different folder to suggest that the user should first copy the dependencies (sources needed) in the same folder for testing
before creating a Pull Request, it should look like this: Householder