Direct methods are the most common methods for solving linear systems of equations. This is commonly achieved by using a matrix factorization, most particularly the LU factorization, although sometimes the Cholesky factorization, QR factorization or singular value decomposition is used.