Zulip Chat Archive

Stream: maths

Topic: Definition of convex_cone


Apurva Nakade (Jun 27 2022 at 21:56):

Hi, I'm trying to use the docs#convex_cone for linear programming and I'm a bit surprised by the definition. The scalars are required to only be positive, 0 < c. I checked the wikipedia reference and I can see where this definition is coming from.

However, most textbooks instead define convex cones by 0 ≤ c. For example, Section 2.1.5 here: https://web.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf

IMO the current definition is too weak for conic/linear programming. Would it be ok to define another structure closed_convex_cone which replaces 0 < c with 0 \le c and create some basic API for it similar to the convex_cone API? Or is this too much duplication.

Another option is to define a closed_convex_cone as something that is both a convex_cone and closed, but this definition will require the ring and the total space to be topological.

It is not clear to me which of the two options is more appropriate by mathlib standards.

Apurva Nakade (Jun 28 2022 at 02:19):

(deleted)

Apurva Nakade (Jun 28 2022 at 02:20):

(deleted)

Apurva Nakade (Jun 28 2022 at 02:24):

Here's a reference that suggests that the first approach is the prefered one (even though the definition does not provide a closed set in the topological sense): https://ti.inf.ethz.ch/ew/lehre/ApproxSDP09/notes/conelp.pdf


Last updated: Dec 20 2023 at 11:08 UTC