numerical-methods

Repository with the purpose of helping the young ones in need on their path to achieving the computer science wisdom. Contains MATLAB/Octave implementations of the algorithms.

Currently contains:

• Nonlinear equations:

  • Bisection method
  • Newton-Raphson method
  • Secand method

• Gaussian methods:

  • Gaussian elimination
  • Gaussian elimination with Partial Pivoting
  • Gaussian elimination with Scaled Partial Pivoting
  • Gaussian elimination with Total Pivoting

• LU methods:

  • Cholesky
  • Crout
  • Doolittle

• Iterative methods:

  • Gauss-Seidel
  • Jacobi
  • Successive over-relaxation (SOR)

• QR methods:

  • Givens
  • Gram-Schmidt
  • Householder

• Eigenvalues:

  • Deflation method
  • Power method (NOT YET)
  • Inverse Power method (NOT YET)

• 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

---

Contributors

This project exists thanks to all the people who contribute.

---

Other repositories that might be of interest:

1. Algorithm design repository
2. Computer Programming repository