qpipopt
Solves a linear quadratic problem.
Calling Sequence
xopt = qpipopt(nbVar,nbCon,H,f,lb,ub,A,conLB,conUB)
xopt = qpipopt(nbVar,nbCon,H,f,lb,ub,A,conLB,conUB,x0)
xopt = qpipopt(nbVar,nbCon,H,f,lb,ub,A,conLB,conUB,x0,param)
[xopt,fopt,exitflag,output,lamda] = qpipopt( ... )
Parameters
nbVar :
a double, number of variables
nbCon :
a double, number of constraints
H :
a symmetric matrix of double, represents coefficients of quadratic in the quadratic problem.
f :
a vector of double, represents coefficients of linear in the quadratic problem
lb :
a vector of double, contains lower bounds of the variables.
ub :
a vector of double, contains upper bounds of the variables.
A :
a matrix of double, contains matrix representing the constraint matrix
conLB :
a vector of double, contains lower bounds of the constraints.
conUB :
a vector of double, contains upper bounds of the constraints.
x0 :
a vector of double, contains initial guess of variables.
param :
a list containing the the parameters to be set.
xopt :
a vector of double, the computed solution of the optimization problem.
fopt :
a double, the function value at x.
exitflag :
Integer identifying the reason the algorithm terminated. It could be 0, 1 or 2 etc. i.e. Optimal, Maximum Number of Iterations Exceeded, CPU time exceeded. Other flags one can see in the qpipopt macro.
output :
Structure containing information about the optimization. This version only contains number of iterations
lambda :
Structure containing the Lagrange multipliers at the solution x (separated by constraint type).It contains lower, upper and linear equality, inequality constraints.
Description
Search the minimum of a constrained linear quadratic optimization problem specified by :
find the minimum of f(x) such that
\begin{eqnarray}
&\mbox{min}_{x}
& 1/2⋅x^T⋅H⋅x + f^T⋅x \\
& \text{subject to} & conLB \leq A⋅x \leq conUB \\
& & lb \leq x \leq ub \\
\end{eqnarray}
The routine calls Ipopt for solving the quadratic problem, Ipopt is a library written in C++.
Examples
Examples
Authors
Keyur Joshi, Saikiran, Iswarya, Harpreet Singh