Re: Quadratic Optimization Problem

thanks, I was actually looking for a package only in python to do this
which can solve it directly. Since my problem is a nonlinear convex
optimization problem, there are a number of algorithms to get it
solved.
I will try using CVXOPT package.

Beliavsky wrote:
Stefan Behnel wrote:
amitsoni.1984@xxxxxxxxx wrote:
I need to do a quadratic optimization problem in python where the
constraints are quadratic and objective function is linear.

What are the possible choices to do this.

Too bad these homework assignments get trickier every time, isn't it?

I think this sarcasm is unjustified. It is not obvious to me that this
is a homework assignment.

The problem where constraints are linear and the objective function is
linear (quadratic) is known as linear (quadratic) programming, and
there are specialized codes for these problems. I don't know of
software in any language for the particular problem of a linear
objective function with quadratic constraints, so I would use a general
algorithm for nonlinearly constrained optimization. Maybe CVXOPT
http://www.ee.ucla.edu/~vandenbe/cvxopt/ will work for the OP -- I have
not tried it.

The site http://www.solver.com/probconic.htm calls the problem "conic
optimization".

A good newsgroup to ask about optimization algorithms is
sci.math.num-analysis.

.

Relevant Pages

  • Re: Non-linear least squares using piece-wise approximation....
    ... "x" by a piecewise linear approximation, ... and if "x" is the value of the optimization variable where the k-th ... Additionally there are mutual exclusivity constraints e.g. x_0 and x_7 ... constrained, nonlinear least-squares solver, but I'm not clear as to ...
    (sci.math.num-analysis)
  • Re: Non-linear least squares using piece-wise approximation....
    ... "x" by a piecewise linear approximation, ... and if "x" is the value of the optimization variable where the k-th ... The problem can now be stated in matrix-vector terms as: ... Additionally there are mutual exclusivity constraints e.g. x_0 and x_7 ...
    (sci.math.num-analysis)
  • Re: Behaviour of FMINCON - question.
    ... The large-scale algorithm is a subspace trust region method and is ... Medium-Scale Optimization ... Use equality constraints and the medium-scale method instead. ... Methods for Large-Scale Nonlinear Minimization Subject to Bounds," ...
    (comp.soft-sys.matlab)
  • Re: Step Control for Gradient Descent ?
    ... I have a constrained global optimization problem to solve. ... constraints are sometimes based on equality, e.g., a = f. ... starting each local search near the estimated bottom of that canyon. ...
    (sci.math)
  • Re: Step Control for Gradient Descent ?
    ... Roughly 1000 variables with perhaps 50 or 100 constraints. ... university that has a site licence for some optimization packages, ... By non-optimal, I mean not even a local minimum, even in a "convex" ... generalized reduced-gradient method, perhaps with modern "augmented ...
    (sci.math)