Skip to main content
Post Closed as "Not suitable for this site" by Will Jagy, Ricardo Andrade, Chris Godsil, Stefan Kohl, Denis Serre
edited title
Link

Solution of a linearly constraintedconstrained quadratic programming problem

added 27 characters in body; edited title
Source Link

What is the solution of the following optimization problem:

\begin{align} &\min{\mathbf{p}^\mathrm{T} \mathbf{B} \mathbf{p}}\\ &\text{subject to}: \mathbf{0}\leq{\mathbf{p}}\leq \mathbf{1}. \end{align} where ${\mathbf{p}}\in\mathbb{R}^n$ and $\mathbf{B}$ is a symmetric matrix with the elements $b_{ij}\in\{0,+1,-1\}$. Note that $\mathbf{B}$ is not a non-negative definite matrix.

Are there any closed form or approximate solutions? How about upper or lower bounds for the optimal value? (Numerical solutions are not desirable!)

What is the solution of the following optimization problem:

\begin{align} &\min{\mathbf{p}^\mathrm{T} \mathbf{B} \mathbf{p}}\\ &\text{subject to}: \mathbf{0}\leq{\mathbf{p}}\leq \mathbf{1}. \end{align} where ${\mathbf{p}}\in\mathbb{R}^n$ and $\mathbf{B}$ is a symmetric matrix with the elements $b_{ij}\in\{0,+1,-1\}$. Note that $\mathbf{B}$ is not a non-negative definite matrix.

Are there any closed form or approximate solutions? How about upper or lower bounds for the optimal value?

What is the solution of the following optimization problem:

\begin{align} &\min{\mathbf{p}^\mathrm{T} \mathbf{B} \mathbf{p}}\\ &\text{subject to}: \mathbf{0}\leq{\mathbf{p}}\leq \mathbf{1}. \end{align} where ${\mathbf{p}}\in\mathbb{R}^n$ and $\mathbf{B}$ is a symmetric matrix with the elements $b_{ij}\in\{0,+1,-1\}$. Note that $\mathbf{B}$ is not a non-negative definite matrix.

Are there any closed form or approximate solutions? How about upper or lower bounds for the optimal value? (Numerical solutions are not desirable!)

added 27 characters in body; edited title
Source Link

Solution of a linear constraintlinearly constrainted quadratic programming problem

What is the solution of the following optimization problem:

\begin{align} &\min{\mathbf{p}^\mathrm{T} \mathbf{B} \mathbf{p}}\\ &\text{subject to}: \mathbf{0}\leq{\mathbf{p}}\leq \mathbf{1}. \end{align} where ${\mathbf{p}}\in\mathbb{R}^n$ and $\mathbf{B}$ is a symmetric matrix with the elements $b_{ij}\in\{0,+1,-1\}$. Note that $\mathbf{B}$ is not a non-negative definite matrix.

Are there any closed form, or approximate solutionsolutions? How about upper or lower bounds for the optimal value?

Solution of a linear constraint quadratic programming

What is the solution of the following optimization problem:

\begin{align} &\min{\mathbf{p}^\mathrm{T} \mathbf{B} \mathbf{p}}\\ &\text{subject to}: \mathbf{0}\leq{\mathbf{p}}\leq \mathbf{1}. \end{align} where ${\mathbf{p}}\in\mathbb{R}^n$ and $\mathbf{B}$ is a symmetric matrix with the elements $b_{ij}\in\{0,+1,-1\}$. Note that $\mathbf{B}$ is not a non-negative definite matrix.

Are there any closed form, approximate solution or bounds for the optimal value?

Solution of a linearly constrainted quadratic programming problem

What is the solution of the following optimization problem:

\begin{align} &\min{\mathbf{p}^\mathrm{T} \mathbf{B} \mathbf{p}}\\ &\text{subject to}: \mathbf{0}\leq{\mathbf{p}}\leq \mathbf{1}. \end{align} where ${\mathbf{p}}\in\mathbb{R}^n$ and $\mathbf{B}$ is a symmetric matrix with the elements $b_{ij}\in\{0,+1,-1\}$. Note that $\mathbf{B}$ is not a non-negative definite matrix.

Are there any closed form or approximate solutions? How about upper or lower bounds for the optimal value?

edited tags
Link
Loading
Source Link
Loading