A question on PSD (positive semidefinite) completion

  • Context: Graduate 
  • Thread starter Thread starter NaturePaper
  • Start date Start date
  • Tags Tags
    Psd
Click For Summary
SUMMARY

The discussion centers on the positive semidefinite (PSD) completion of a specific matrix A, defined by its elements in terms of complex numbers a_i and a scalar c. The conclusion reached is that A is PSD if and only if c equals a_1\bar{a}_2, with no alternative values for c yielding a PSD matrix. The proof relies on the property that all principal minors of the matrix must be non-negative, establishing the uniqueness of the PSD completion when at least three of the a_i are non-zero.

PREREQUISITES
  • Understanding of positive semidefinite matrices
  • Familiarity with matrix theory and principal minors
  • Knowledge of complex numbers and their properties
  • Basic linear algebra concepts
NEXT STEPS
  • Study the properties of positive semidefinite matrices in detail
  • Learn about principal minors and their significance in matrix theory
  • Explore the concept of matrix completion and its applications
  • Investigate theorems related to uniqueness in matrix completions
USEFUL FOR

Mathematicians, researchers in linear algebra, and students studying matrix theory who are interested in the properties and applications of positive semidefinite matrices.

NaturePaper
Messages
70
Reaction score
0
Please help me to solve this question:

Let [tex]A=\left[\begin{array}{ccccccc}<br /> |a_0|^2 &a_0\bar{a}_1 &a_0\bar{a}_2 &0 &a_0\bar{a}_3 &0&0\\<br /> \bar{a}_0a_1 &|a_1|^2 & c &0 &a_1\bar{a}_3 &0&0\\<br /> \bar{a}_0a_2 &\bar{c} &|a_2|^2 &0 &a_2\bar{a}_3 &0&0\\<br /> 0 &0 &0 &0 &0 &0&0\\<br /> \bar{a}_0a_3&\bar{a}_1a_3 &\bar{a}_2a_3 &0 &|a_3|^2 &0&0\\<br /> 0 &0 &0 &0 &0 &0 &0 \\<br /> 0 &0 &0 &0 &0 &0 &0 <br /> \end{array}\right][/tex].

We note that if we choose [tex]c=a_1\bar{a}_2[/tex], then [tex]A=b^\dag b,\mbox{ with } b=(a_0~ a_1~ a_2~ 0~ a_3~ 0 ~0)^T[/tex] and hence A is PSD. Now my guess is there does not exists any other choice for c to make A PSD i.e., A is PSD iff [tex]c=a_1\bar{a}_2[/tex]. Can anyone help me to prove (or give a counter example to ) this?

One can assume the additional condition Tr(A)=1. To give a counterexample, one can assume as many of [tex]a_i,\quad i=0,1,2,3[/tex] to be zero. Please help me.
 
Physics news on Phys.org
Ya, I got a proof. Its a straightforward calculation and my answer is correct--no other choice of c can make A PSD. Can anybody give me an illusive (I mean a theorem...etc) proof to this?
 
Oh...amazingly I found a nice proof which is applicable to not only this problem but for all such matrices (atleast three a_i nonzero) . The PSD completion is unique. The main key to the proof is the property that every principle minor should be non negative.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 30 ·
2
Replies
30
Views
3K
  • · Replies 36 ·
2
Replies
36
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K