[ semidefinite programming ] - minimize the sum of k lowest eigenvalues ?



Hello,

I'd like to know how to formulate the minimization of f( Y ), f being
the sum of k lowest eigenvalues, Y a symmetric matrice, as a
semidefinite program.

I've found how to formulate the problem when f is the sum of k largest
eigenvalues in nesterov & nemirovskii's book ("interior-point
polynomial algorithms in convex programming), but i have not found a
way to minimize the sum of lowest eigenvalues. Any help would be nice

jef k.

.



Relevant Pages

  • Re: [ semidefinite programming ] - minimize the sum of k lowest eigenvalues ?
    ... >> I've found how to formulate the problem when f is the sum of k largest ... >> way to minimize the sum of lowest eigenvalues. ... Herman Rubin, Department of Statistics, Purdue University ...
    (sci.math.num-analysis)
  • Re: [ semidefinite programming ] - minimize the sum of k lowest eigenvalues ?
    ... > semidefinite program. ... > I've found how to formulate the problem when f is the sum of k largest ... > way to minimize the sum of lowest eigenvalues. ...
    (sci.math.num-analysis)
  • Can SUMIF function include AND function
    ... How do I formulate a SUMIF function to include more than 1 condition? ... to sum up a column based on conditions in 2 other columns. ... Prev by Date: ...
    (microsoft.public.excel.worksheet.functions)
  • Countif, Sumif
    ... This should be easy enough but my brain is fried and I can use the help. ... How can I formulate: ... Sum everything in column B when "Yes" is shown, as long as column A has the ... name "TONY" in it. ...
    (microsoft.public.excel.misc)