Questions tagged [convex-optimization]

Convex minimization, a subfield of optimization, studies the problem of minimizing convex functions over convex sets. The convexity property can make optimization in some sense "easier" than the general case - for example, any local minimum must be a global minimum.

Applications:

  • automatic control systems
  • estimation and signal processing
  • communications and networks,
  • electronic circuit design
  • data analysis and modeling
  • statistics
  • finance
237 questions
51
votes
13 answers

Best open source Mixed Integer Optimization Solver

I am using CPLEX for solving huge optimization models (more than 100k variables) now I'd like to see if I can find an open source alternative, I solve mixed integer problems (MILP) and CPLEX works great but it is very expensive if we want to scale…
15
votes
7 answers

mathematical optimization library for Java --- free or open source recommendations?

Does anyone know of such a library that performs mathematical optimization (linear programming, convex optimization, or more general types of problems)? I'm looking for something like MATLAB, but with the ability to handle larger problems. Do I have…
14
votes
1 answer

CVXOPT with only equality constraints

I am trying the following as learning exercise in CVXOPT. I have made minor modifications to the example code here by removing the inequality constraints and adding few more equality constraints. from cvxopt import solvers, blas, matrix, spmatrix,…
Zanam
  • 3,540
  • 9
  • 42
  • 91
9
votes
5 answers

Standard mesh for Concave Hexagons with two Mouths?

I am planning a visualization of flows though Concave Bisymmetric hexagons with two mouths. Example where the length of the side d1 equals the other length of the side d2: which naming I discussed initially here about Irregular hexagons. There is…
6
votes
2 answers

The point that minimizes the sum of euclidean distances to a set of n points

I have a set of points W={(x1, y1), (x2, y2),..., (xn, yn)} on the 2D plane. Can you find an algorithm that takes these points as the input and returns a point (x, y) on the 2D plane which has the minimum sum of distances from the points in W? In…
6
votes
1 answer

What are the specific reasons for CVXPY to throw `SolverError` exception?

I am using CVXPY (version 1.0) to solve a quadratic program (QP) and I often get this exception: SolverError: Solver 'xxx' failed. Try another solver. which makes my program really fragile. I have tried different solvers, including CVXOPT, OSQP,…
6
votes
1 answer

Element-wise multiplication in CVXPY

I am trying to do element-wise multiplication in CVXPY in the objective function. Is this allowed as part of a convex problem? X is a n x 1 variable. V is a n x n constant. I want to do the equivalent of np.multiply(X, V*X), which returns an n x 1…
goldenbear137
  • 81
  • 1
  • 3
6
votes
4 answers

Efficient free/open-source SOCP (second order cone programming) solvers

I am looking for a recommendation (or comparison) of solvers for second order cone programming with regard to evaluation speed. The solver must be free for non-profit use or open source. I am fairly open regarding the environment: stand-alone…
ARF
  • 6,320
  • 5
  • 34
  • 62
6
votes
3 answers

CVX-esque convex optimization in R?

I need to solve (many times, for lots of data, alongside a bunch of other things) what I think boils down to a second order cone program. It can be succinctly expressed in CVX something like this: cvx_begin variable X(2000); expression…
walkytalky
  • 9,203
  • 2
  • 34
  • 43
5
votes
2 answers

Adding an affine term to linear SVM / logistic regression objective function

I am working currently on a problem where I have to solve either an L2-regularized logistic regression or L2-reg linear SVM problem, where I have an added affine term. So my problem for example is: min_ w {C*sum_i max(1-w*x_i*y_i,0) + 0.5*||w||^2_2…
5
votes
1 answer

Block LMI in CVXPY

I want to translate a LMI-constrained optimization problem from Matlab to Python. While reading the CVXPY documentation, I found that I can define an LMI-constrained problem by creating a matrix variable and adding the corresponding constraint.…
czr
  • 598
  • 2
  • 11
5
votes
2 answers

Local and global minima of the cost function in logistic regression

I'm misunderstanding the idea behind the minima in the derivation of the logistic regression formula. The idea is to increase the hypothesis as much as possible (i.e correct prediction probability close to 1 as possible), which in turn requires…
5
votes
0 answers

Julia - Optimisation of Complex Valued Variable

I'm trying to solve a simple optimisation problem, we want to have a complex valued hermitan matrix as it's variable (topic is quantum mechanics) using Convex #load the optimization solvers using SCS # define pauli-y+ projector # by construction a…
5
votes
0 answers

Convex optimixation with cvxopt in python with complex coefficients

I am trying to solve a convex optimization problem wherein the coefficients can be complex. The native implementation in cvxopt QP doest not seem to support that. I always get the following error: TypeError: 'q' must be a 'd' matrix with one…
1
2 3
15 16