https://github.com/makramkd/gaussian-elimination
An implementation of Gaussian Elimination in templated C++.
https://github.com/makramkd/gaussian-elimination
Last synced: 3 months ago
JSON representation
An implementation of Gaussian Elimination in templated C++.
- Host: GitHub
- URL: https://github.com/makramkd/gaussian-elimination
- Owner: makramkd
- License: mit
- Created: 2015-12-09T03:22:58.000Z (over 9 years ago)
- Default Branch: master
- Last Pushed: 2016-01-25T02:48:30.000Z (over 9 years ago)
- Last Synced: 2023-03-01T16:22:13.889Z (about 2 years ago)
- Language: C++
- Size: 23.4 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Gaussian Elimination
Gaussian elimination impl in C++. We present an implementation of Gaussian elimination with three variations on the traditional algorithm:
1. Gaussian elimination with no pivoting: this algorithm is the "textbook" way to solve linear systems that are completely determined, and
uses no form of pivoting.
2. Gaussian elimination with partial pivoting: this algorithm adds the idea of pivoting to the core elimination procedure, which
theoretically is supposed to give us more accurate results.
3. Gaussian elimination with complete/total pivoting: this algorithm extends the idea of partial pivoting and provides a slower but more
accurate algorithm in order to solve completely determined linear systems of any kind (at least theoretically).
In addition to the above algorithms, we have for each algorithm a different back-substitution procedure. We also have a templated matrix
class and a templated vector class, that were done in as simplistic a fashion as possible so as not to complicate the implementation
of the elimination algorithm, as that is the purpose of this project.
Credit for the repo photo: got it from here: http://mathground.net/german-mathematician-carl-friedrich-gauss/