New Reply

Convex hull of PSD matrices

 
Share Thread
Nov26-11, 12:03 PM   #1
 

Convex hull of PSD matrices


Hi,
I want to check if a given PSD matrix, say A, is contained in the convex hull of a set of PSD matrices, say Set={S_i, i:1..N}. In other word I want to check whether there exist real constants lambda_i such that:
1) sum_over_i{ lambda_i*S_i } - A >=0, where >=0 in this equation means that the matrix on the left is PSD;
2) sum_over_i{ lambda_i }=1
3) lambda_i>=0 for all i
Let me know if you know how to solve this pb...
Thanks,
Bastien
PhysOrg.com science news on PhysOrg.com

>> City-life changes blackbird personalities, study shows
>> Origins of 'The Hoff' crab revealed (w/ Video)
>> Older males make better fathers: Mature male beetles work harder, care less about female infidelity
New Reply

Similar discussions for: Convex hull of PSD matrices
Thread Forum Replies
Principal-valued integral over convex hull Calculus 0
variational methods - properties of convex hull Calculus & Beyond Homework 1
about convex hull and fixed point Calculus 1
about convex hull and fixed point Calculus & Beyond Homework 2
Drawing a Convex Hull in Maple Math & Science Software 0