Complex Cholesky Decomposition

  • Context: Graduate 
  • Thread starter Thread starter magda3227
  • Start date Start date
  • Tags Tags
    Complex Decomposition
Click For Summary
SUMMARY

The discussion centers on the implementation of Complex Cholesky Decomposition for complex symmetric positive definite matrices in C programming. The user has successfully implemented the real decomposition but encounters inaccuracies when applying the algorithm to complex numbers. It is established that while the Cholesky factorization algorithm primarily involves real square roots, the presence of imaginary components in the resulting matrix must be accounted for in the implementation. The referenced algorithm provides a framework for correctly handling these complexities.

PREREQUISITES
  • Understanding of Complex Numbers and their arithmetic
  • Familiarity with Cholesky Decomposition for real matrices
  • Proficiency in C programming
  • Knowledge of symmetric positive definite matrices
NEXT STEPS
  • Study the implementation of Complex Cholesky Decomposition in numerical libraries such as LAPACK
  • Research the mathematical properties of complex symmetric positive definite matrices
  • Explore error handling techniques for complex arithmetic in C
  • Examine the algorithm provided in the referenced document for practical coding insights
USEFUL FOR

Mathematicians, software developers, and researchers working with numerical linear algebra, particularly those implementing algorithms for complex matrices in programming languages like C.

magda3227
Messages
19
Reaction score
0
I am having trouble finding information about decomposing a complex symmetric positive definite matrix. I was wondering if the cholesky decomposition would change to accommodate complex numbers. I understand that multiplying, dividing, and taking the square root of complex numbers is not the same as with real numbers, but would any additional components need to be added to the algorithm?

I only ask because I am writing a C program and need to implement the Cholesky function. I have written code that works properly for the real decomposition, but when I try to use complex numbers, I am not getting the correct answer.

I did read this, however...
"All the square roots appearing are real. So if one writes a computer programme
implementing the Cholesky factorisation one can be sure that no
complex numbers appear in the course of the computation."

How would this be so? The answer has imaginary parts, not on the diagonals (is that what this means), but elsewhere.
 
Physics news on Phys.org

Similar threads

  • · Replies 4 ·
Replies
4
Views
8K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
7K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K