Questions tagged [quadratic-programming]

For questions about optimizing an objective function that is quadratic in its input variables. This could include questions about implementing solver methods or choosing the right solver for a given problem.

77 questions
2
votes
1 answer

Solving the quadratic in the Fast Iterative Method

The Fast Iterative Method is a way of solving the Eikonal Equation on a discrete grid, similar to the Fast Marching Method discussed in another question here. The paper describes the overall algorithm, as well as providing a method for solving the…
lharper71
  • 21
  • 1
1
vote
0 answers

minimization a quadratic form with linear constraints (Prospective method SMIC 74 method)

my problem is a ecuation i don't understand, I have no idea how to solve that, is a classic minimisation programme of quadratic form with linear constraints, here is the ecuation: $$\sum_{i,j}^n[P(i/j)P(j) - \sum_{k=1}^rt(ijk)\prod_k]^2 +…
1
vote
1 answer

Reformulation of optimization problem

I am looking for some helps concerning an optimization problem. I have an optimization problem defined on two sets $\mathcal{X}=\{x_i\}_{i=1}^n $ and $\mathcal{Y}=\{y_j\}_{j=1}^m $ and described as follows $$ \begin{equation} \begin{aligned} &…
alya
  • 11
  • 1
1
vote
1 answer

Quadratic Programming bound constraints

I have a quadratic programming problem with constraints of the general form: Minimize w.r.t. x: f(x) = (1/2) x^T * Q * x + c^T * x subject to one or more constraints of the following form: A * x <= b (inequality constraint) E * x = d (equality…
colorblind
  • 65
  • 5