Convex optimization with linear constraint?

liu chang liuchangjohn at gmail.com
Mon Nov 6 20:49:34 CST 2006


Hi all,

I'm using PETSc + TAO's LMVM method for a convex optimization problem.
As the project progresses, it's clear that some linear constraints are
also needed, the problem now looks like:

minimize f(vec_x) (f is neither linear or quadratic, but is convex)
subject to
vec_x[i] >= 0 for all i
A * vec_x = vec_b

As LMVM does not support linear constraints, I'm looking for another
solver. TAO lists several functions dealing with constraints, but
they're all in the developer section, and in the samples linked from
the manual I haven't found one that's linearly constrained. Is there a
suitable one in TAO? If so how should I use it? If not can anyone
recommend an optimization library for me? It doesn't need to be
distributed like PETSc.

Any suggestion is greatly appreciated.

Liu Chang




More information about the petsc-users mailing list