Method level

LU decomposition using Gaussian elimination without pivoting

From Algowiki
Jump to: navigation, search


Gaussian elimination without pivoting is a technique for obtaining the LU decomposition ([math]A=LU[/math]) of a square nonsingular matrix A. Various versions of this technique are based either on the idea of eliminating nonzero entries using elementary matrices or on solving the equation [math]A=LU[/math] for the matrices L and U.