Eigenvalue VS Cholesky Decomposition

In summary, the conversation discusses the quickest and most accurate way to check if a matrix is positive definite, with the option of calculating eigenvalues or using Cholesky Decomposition. It is concluded that Cholesky Decomposition is the quickest and easiest method, with a reliable source being suggested for common decompositions ordered by speed and accuracy.
  • #1
brydustin
205
0
Assuming the matrix is positive definite (necessary for cholesky decomposition).
Which is faster? Which is more accurate? Is there a reliable source that has all the most common decompositions listed in order of accuracy and speed?
 
Technology news on Phys.org
  • #2
What, exactly, is your question?

Are you asking the quickest way to check if a matrix is positive definite (either by calculating all the eigenvalues and checking that they are all greater than or equal to 0, or doing a Cholesky Decomposition)?

If so, doing the Cholesky Decomposition is the quickest and easiest way to check if a matrix is positive definite. Computing the eigenvalues is quite a task. The Cholesky Decomposition is a lot easier and faster; if the factorization succeeds, the matrix is positive definite. If the factorization fails, the matrix is not positive definite.
 

1. What is the difference between Eigenvalue and Cholesky Decomposition?

Eigenvalue decomposition is a method of decomposing a square matrix into its eigenvectors and eigenvalues. Cholesky decomposition, on the other hand, is a method of decomposing a symmetric positive definite matrix into a lower triangular matrix and its transpose.

2. Which method should I use for my data?

The choice between eigenvalue and Cholesky decomposition depends on the properties of your data. If your data is symmetric and positive definite, Cholesky decomposition is the better choice. However, if your data is not symmetric, eigenvalue decomposition is the only option.

3. Can I use Cholesky decomposition for non-square matrices?

No, Cholesky decomposition can only be used for symmetric positive definite matrices. Non-square matrices do not meet this requirement.

4. How do I interpret the results of eigenvalue and Cholesky decomposition?

The eigenvalues and eigenvectors obtained from eigenvalue decomposition can be used to understand the linear transformation of the data. Cholesky decomposition results in a lower triangular matrix, which can be used to solve systems of linear equations.

5. Are there any advantages of using one method over the other?

Eigenvalue decomposition is more computationally intensive, but it provides a complete set of eigenvectors and eigenvalues. Cholesky decomposition is less computationally intensive and only requires the calculation of the lower triangular matrix. However, it is limited to symmetric positive definite matrices.

Similar threads

Replies
13
Views
2K
  • Programming and Computer Science
Replies
3
Views
2K
  • Programming and Computer Science
Replies
12
Views
3K
  • Calculus and Beyond Homework Help
Replies
2
Views
3K
Replies
4
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
1K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
6
Views
5K
  • Calculus and Beyond Homework Help
Replies
3
Views
808
  • Special and General Relativity
3
Replies
78
Views
4K
  • Quantum Physics
Replies
27
Views
2K
Back
Top