Table des matières
Ceci est une ancienne révision du document !
System of linear equations
Numerical methods used to solve such problem allow to introduce and experiment on Time_complexity, considering cubic time behavior of standard algorithms and i.e. quadratic time solutions using LU decomposition.
- Gaussian_elimination, Gauss and Gauss-Jordan eliminations (diagonalization, triangularization)
- Pivot_element, pivoting
-
- Time complexity analysis
- Hint : in Python, use the timeit module
References :
- Numerical recipes, The Art of Scientific Computing 3rd Edition, William H. Press, Saul A. Teukolsky, William T. Vetterling, Brian P. Flannery, 2007, isbn: 9780521880688