Stack Overflow
Stack Overflow

Questions tagged [non-convex]

non-convex is a sub-set of optimisation problems domain, where a utility / penalty function does not meet a condition of convexity

In optimization, the problems for which an assumption of convex function holds over convex sets, simplifies the optimization search process in some sense, right by using the underlying convex-property, which causes the search to become, in it's way, "easier" than the general case.

problem domains do not enjoy such "ease" - for example, having both local and global minima, having inflections and similar "un-easy" properties, that may confuse or trap convex-solvers on domains.

67 questions
0
votes
1 answer

Plot of the L0 norm penalty function in matlab

I am interested to plot the L0-norm penalty function in matlab. In fact, I know that the L0-norm of a vector x, ||x||_0, returns a value which designates the total number of nonzero elements in x. In other terms, ||x||_0 = #(i | xi !=0). For…
Christina
  • 903
  • 16
  • 39
0
votes
1 answer

State of the art non-convex QCQP solver?

Do you know a non-convex QCQP solver? A big deal will be a software free for academics or students. I tried to find such solver without success... My problem is in the following form: with linear (strict and non strict) inequalities with logical…
Bach62
  • 17
  • 7
0
votes
1 answer

order list of Lat long vertices to form a polygon in C#

I have list of Lat long that form a polygon around a center point. I would like to get ordered List of Lat-Long clockwise so as to connect Lat-Long Vertices in that ordered list and form non-convex polygon.
user1701450
  • 72
  • 1
  • 11
0
votes
0 answers

Determine translations of a polygon whose self-intersections are complicated

This is a question in 2-dimensional computational geometry. Suppose I have a compact set X in the plane which has no holes (i.e. it is simply connected). Let w be a vector, and consider the intersection of X with X+w (i.e. the translate of X by w).…
Danny Calegari
  • 43
  • 4
0
votes
2 answers

Checking convexity from outside

Is there any method or algorithm to determine convex (or non-convexity) property of a region from outside (perimeter) ? One way is plotting tangent line in each point of perimeter and discuss how many times this line intersect the perimeter points.…
Zakhar
  • 313
  • 1
  • 4
  • 12
0
votes
1 answer

Cant Create Box2D body, Unable to use non-Convex polygon shapes

I am new to Box2d using with COcos2d IOS and started making different simple bodies and now I am having problem with getting the vertices of some shapes(i.e mySprite.png) like irregular shapes that are not convex. How can I convert those shapes to…
user1672891
  • 13
  • 4
-1
votes
1 answer

How important is to formulate a convex optimization for a proposed algorithm?

I proposed a new sparse coding algorithm which has goods results compared to the baselines, however, it has a non-convex optimization framework. I solved the problem using a general solver (e.g. Matlab), and although the solution is local optimum,…
Bob
  • 137
  • 7
1 2 3 4
5