Applications of the LU factorization in computer science I have been searching for the applications of the LU factorization/decomposition in computer science. From Wikipedia, I have found some of the applications, but these don't seem to be relevant to computer science.

Applications I found are


Solving linear equations
Inverting a matrix
Computing the determinant


Is there any application of LU factorization/decomposition in computer science?
LU decomposition is a basic technique in numerical linear algebra, which is "numerical analysis for linear algebra", or (roughly speaking) the study of numerical algorithms for matrices. Numerical linear algebra has many applications, since many numerical algorithms reduce to linear algebra, which is at the heart of multivariate calculus. You can find a list of areas of application on the Wikipedia article.