? analytic constraint optimization
- From: "Cheng Cosine" <acosine@xxxxxxxxxx>
- Date: Sat, 19 May 2007 19:59:45 -0400
Hi:
Usually when searching for the optimal soln of a constrained optimization,
we use iterative method to do that and need to be aware of whether the
obtained
soln is global or only local. It'd be good if we can transform the problem
to
other form that has better analytical property.
For example, A and B are both semi-positive definite Hermitian matrices.
We want to find the maximal of f(u) = u*A*u subjected to the constraint
g(u) = u*B*u <= c (the constraint), u is complex.
I heard that this can be transformed to an eigenvalue problem but don't
see
how. Anyone knows how to do this?
Thanks,
by Cheng Cosine
May/19/2k7 NC
.
- Follow-Ups:
- Re: ? analytic constraint optimization
- From: Robert Israel
- Re: ? analytic constraint optimization
- Prev by Date: Re: help about ARPACK solver
- Next by Date: Re: fairness scheduling problem - partition nxm item scores into m groups of n items each
- Previous by thread: fairness scheduling problem - partition nxm item scores into m groups of n items each
- Next by thread: Re: ? analytic constraint optimization
- Index(es):