We aim to construct the canonical barrier with parameter 3 for a quasi-polyhedral 3-dimensional cone defined by countably many linear inequalities, namely the closed convex conic hull of the set of integer points \((1,n,n^2) \in \mathbb R^3\) . The canonical barrier on 3-dimensional cones can in principle be computed by means of a general theory, demanding, in particular, the integration of a matrix-valued partial differential equation, the frame equation. For the particular cone in question we solve the arising problem of choosing the initial condition of this PDE. The construction is essentially using the non-trivial automorphisms and self-duality of the cone.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Construction of a Self-concordant Barrier for a Quasi-Polyhedral Cone with Infinitely Many Faces

  • Rahaf Habib,
  • Roland Hildebrand

摘要

We aim to construct the canonical barrier with parameter 3 for a quasi-polyhedral 3-dimensional cone defined by countably many linear inequalities, namely the closed convex conic hull of the set of integer points \((1,n,n^2) \in \mathbb R^3\) . The canonical barrier on 3-dimensional cones can in principle be computed by means of a general theory, demanding, in particular, the integration of a matrix-valued partial differential equation, the frame equation. For the particular cone in question we solve the arising problem of choosing the initial condition of this PDE. The construction is essentially using the non-trivial automorphisms and self-duality of the cone.