Register to reply

Convex hull of PSD matrices

by bastpg
Tags: convex, hull, matrices
Share this thread:
bastpg
#1
Nov26-11, 12:03 PM
P: 2
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
Phys.Org News Partner Science news on Phys.org
Hoverbike drone project for air transport takes off
Earlier Stone Age artifacts found in Northern Cape of South Africa
Study reveals new characteristics of complex oxide surfaces

Register to reply

Related Discussions
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