linear_algebra.gaussian_elimination¶

Gaussian elimination method for solving a system of linear equations. Gaussian elimination - https://en.wikipedia.org/wiki/Gaussian_elimination

Functions¶

`gaussian_elimination`(→ numpy.typing.NDArray[numpy.float64])	This function performs Gaussian elimination method
`retroactive_resolution`(...)	This function performs a retroactive linear system resolution

Module Contents¶

linear_algebra.gaussian_elimination.gaussian_elimination(coefficients: numpy.typing.NDArray[numpy.float64], vector: numpy.typing.NDArray[numpy.float64]) → numpy.typing.NDArray[numpy.float64]¶

This function performs Gaussian elimination method

Examples:: 1x1 - 4x2 - 2x3 = -2 1x1 + 2x2 = 5 5x1 + 2x2 - 2x3 = -3 5x1 + 2x2 = 5 1x1 - 1x2 + 0x3 = 4

>>> gaussian_elimination([[1, -4, -2], [5, 2, -2], [1, -1, 0]], [[-2], [-3], [4]])
array([[ 2.3 ],
       [-1.7 ],
       [ 5.55]])
>>> gaussian_elimination([[1, 2], [5, 2]], [[5], [5]])
array([[0. ],
       [2.5]])

linear_algebra.gaussian_elimination.retroactive_resolution(coefficients: numpy.typing.NDArray[numpy.float64], vector: numpy.typing.NDArray[numpy.float64]) → numpy.typing.NDArray[numpy.float64]¶

This function performs a retroactive linear system resolution: for triangular matrix
Examples:: 2x1 + 2x2 - 1x3 = 5 2x1 + 2x2 = -1 0x1 - 2x2 - 1x3 = -7 0x1 - 2x2 = -1 0x1 + 0x2 + 5x3 = 15

>>> gaussian_elimination([[2, 2, -1], [0, -2, -1], [0, 0, 5]], [[5], [-7], [15]])
array([[2.],
       [2.],
       [3.]])
>>> gaussian_elimination([[2, 2], [0, -2]], [[-1], [-1]])
array([[-1. ],
       [ 0.5]])