Motivated by non-symmetric conic optimization, we construct six explicit families of semi-homogeneous proper convex cones K in R4. For each family, a specified three-dimensional subgroup of linear automorphisms of K has generic orbits of codimension one. This yields an orbit invariant t and reduces the Monge-Ampère equation detF′′=e2F, defining the canonical barrier on K, to an ordinary differential equation (ODE) with independent variable t. The families include asymmetric power, rotational-power, exponential, and nonabelian-type cones. For the power and exponential cases we derive first integrals and parametric solutions of the ODE. The reductions open the way for computing the canonical barrier on these cones numerically.
Introduction
Interior-point methods for conic optimization require efficiently evaluable logarithmically homogeneous self-concordant barriers. Such barriers are explicitly known for symmetric cones [9]. Nonsymmetric examples of cones used in optimization are power and exponential cones [13, 14, 15]. Generalized power cones also have useful modeling and structural properties [12]. All these cones are semi-homogeneous, i.e., their automorphism group Aut(K) has generic orbits of at most codimension 1[6].
For every proper convex cone K⊂Rn, the canonical barrier [7, 5] is the unique solution F:K∘→R of the Monge–Ampère equation
detF′′=e2F,F′′≻0,F∣∂K=+∞.(1)
It satisfies the logarithmic homogeneity condition
F(λx)=F(x)−nlogλ,λ>0,x∈K∘.(2)
Here the level sets of F are the complete hyperbolic affine spheres asymptotic to ∂K, and existence and uniqueness follow from corresponding work[1, 2, 3, 11, 4, 10, 8].
In this paper we consider explicit families of 4-dimensional semi-homogeneous cones. We designate an explicit connected subgroup G⊂Aut(K) with generic codimension 1 orbits. All orbit statements refer to G unless Aut(K) is explicitly mentioned. For special cases inside each family Aut(K) may be transitive on the interior K∘ of the cone, but the subgroup G still has orbits of smaller dimension.
We construct six explicit cone families in R4, including new nonabelian-type examples, and give full set of generators for G. The rotational-power family consists of generalized power cones already used in conic optimization. For this family, our contribution is an explicit reduction of (1) to an ODE. The asymmetric-power and exponential reductions generalize Hildebrand’s three-dimensional power and exponential cases, whereas the two nonabelian-type families and their reduced boundary-value problems are new. For each family an orbit invariant t:K∘→R and an explicit summand F0 satisfying the relation
F(gx)=F(x)−log∣detg∣,g∈Aut(K).(3)
are given such that the canonical barrier can be written as
F=F0+ϕ(t)(4)
with the function ϕ satisfying the ODE which is obtained by reducing (1), and F0 being logarithmically homogeneous and constant on each orbit of the unimodular subgroup of G. For the power and exponential cones we construct first integrals and parametric solutions. The nonabelian-type cases (here nonabelian refers to the Lie algebra of G) yield explicit boundary-value problems. Positivity, smooth matching, and asymptotic behaviour at the boundary select candidate solutions, but uniqueness of the integration constants is asserted only in the former cases.
Preliminaries
A cone K⊂R4 is called proper if it is closed, pointed, convex, and has non-empty interior. Here pointed means K∩(−K)={0}. Its automorphism group and Lie algebra are defined by
Aut(K)={A∈GL4(R):A[K]=K},
aut(K)={X∈gl4(R):exp(tX)[K]=K for all t∈R}.
The canonical barrier satisfies the transformation law (3)[7]. In particular, every unimodular automorphism preserves F. For the one-parameter subgroups G⊂Aut(K) used below we have detg>0, so the absolute value may be omitted. Throughout the paper, G denotes the connected subgroup generated by the specified Lie algebra for each of the cone families. Statements about generic orbit dimension or codimension refer to G unless Aut(K) is mentioned explicitly.
Explicit Cone Families
Throughout the paper, points in R4 are written as column vectors (x,y,z,w)T, and clQ denotes the closure of a subset Q⊂R4. For the two nonabelian-type families we use
Δ=2xz−y2.
We consider the following six explicit families of 4D semi-homogeneous cones. The first 4 cases lead to abelian Lie algebras, the last two are of nonabelian type.
where α,β>0, p,q,r>1, and p−1+q−1+r−1=1. These assumptions exclude the homogeneous degenerations. E.g., p=q=2, r=∞ and α=β leads to K≃L3×R+, while q=r=∞ yields K≃R+4.
The rotational-power cone
Kλ2,2=cl{(x,y,z,w)T:x,y>0,z2+w2<xλy1−λ}.(6)
where α,β>0 and 0<λ<1. The exceptional value λ=21 yields L4: with u=(x+y)/2, and v=(x−y)/2, the inequality becomes u2>v2+z2+w2. Further, λ=0,1 gives L3×R+. In the other cases we get non-homogeneous cones [12].
All inequalities inside the closure describe the interiors of the respective cones. Their convexity, pointedness, and explicit automorphisms are verified in the next section. Those coordinate variables which are explicitly designated as positive will be referred to as base coordinates further on.
Convexity and Explicit Automorphisms
We now define the subgroup G⊂Aut(K) by specifying a basis of its Lie algebra for every cone family. For a displayed Lie algebra element A∈R4×4, the one-parameter group exp(sA) acts on the column vector (x,y,z,w)T. The scalar generator
S=1000010000100001
preserves every cone and is always an element of the Lie algebra of G. We now either give two more generators, or three generators whose sum is S, for each family. We use only these explicit subgroups and do not claim that the displayed generators exhaust the full automorphism algebra.
Asymmetric power cone. Let h=x1/py1/qz1/r. The infinitesimal automorphisms of K include
Indeed, each positive base-coordinate scaling multiplies w by the corresponding factor h, and Ax+Ay+Az=S. Since the exponents are positive and sum to one, h is concave and homogeneous of degree one on R+3. Both inequalities w≤βh and −w≤αh therefore define convex hypographs, proving convexity of (5).
Rotational-power cone. The following three matrices generate base scalings and rotations of the elliptic fibers, respectively:
Here Ax+Ay=S, while exp(sR) preserves z2+w2. The function xλy1−λ is concave, and xλy1−λ−z2+w2 is concave. Its nonnegative superlevel set is exactly (6), hence this cone is convex.
Exponential-power cone. Besides S, define the Lie algebra generators
which fixes Δ and z. The action of D multiplies Δ by e2s and w by eγs, and therefore preserves w/(Δγ/2z1−γ). The function Δ is concave for positive base coordinates. Since the weighted geometric mean is concave and coordinate-wise increasing on R+2, Δγ/2z1−γ is concave for 0≤γ≤2. The two hypograph inequalities in (9) are consequently convex.
The first basis element again fixes Δ, z, w. The second one gives
(x,y,z,w)T↦(e2sx,esy,z,w+2sz)T,
which preserves w−zlog(Δ/z2). Finally, the defining inequality is equivalent on z>0 to
x>2zy2+2zexp(w/z).
The right-hand side is a sum of two convex perspective functions, so its epigraph is convex.
The closures above have nonempty interiors. Pointedness is immediate for the power and rotational-power cones from the nonnegativity of their base coordinates. For the exponential-power cone, the face z=0 has x≤0, y≥0, and w≥0; for the exponential-quadratic cone it also has w=0. Hence neither cone contains a line. The base of the asymmetric mixed-power cone is pointed, so this cone is pointed. In the logarithmic case, a vector and its negative can both lie in the closure only if x=y=z=0 and simultaneously w≤0 and −w≤0, hence w=0. Thus all six sets are proper convex cones.
Lemma 1 (Generic orbit rank). For every family, the infinitesimal action of G has rank three on an open dense subset of K∘, so its generic orbits have codimension one. If t:K∘→R is an orbit invariant and dtx=0, then Tx(G⋅x)=kerdtx. Hence every smooth G-invariant function locally factors through t.
Proof. For each cone family, construct a 4×3 matrix whose columns are Akx, where Ak is a Lie algebra generator and x runs through K∘. We shall show that this matrix is generically of full rank. Selected 3×3 minors for the six families are, respectively, xyz, −xyw or xyz, −wz2, −z3, zΔ, and −zΔ. They are nonzero in the interior, except on the proper closed rotation axis {z=w=0} in the rotational-power case. Thus the generic rank is three and so is the generic dimension of the G-orbits. Invariance gives Tx(G⋅x)⊆kerdtx. If dtx=0, then both spaces have dimension three. The local factorization follows from the submersion theorem.
Reduction of the Monge–Ampère Equation
Let t be a complete local invariant of the generic G-orbits, and let F0:K∘→R satisfy (3). Then the difference ϕ=F−F0 is G-invariant and hence F=F0+ϕ(t) locally by Lemma 1. The chain rule gives
F′′=F0′′+ϕ¨∇t∇tT+ϕ˙∇2t.(11)
Equivariance then reduces PDE (1) to an ODE on ϕ(t) by the determinant calculations displayed below for each case. Dots denote t-derivatives, and the endpoints of the domain of t provide the boundary conditions. Below we shall specify in each case an explicit summand F0 and deduce the reduction for the corresponding ϕ. Below, c and C both denote real integration constants.
Asymmetric power cone
Set
h=x1/py1/qz1/r,t=hw.
so that −α<t<β. Invariance and logarithmic homogeneity give
F=−pp+1logx−qq+1logy−rr+1logz+ϕ(t).(12)
For t>0 put
τ=logt,φ=ϕ+τ,ξ=dτdφ=1+tϕ˙,
and define
A=pqr,P(ξ)=(ξ−1)(ξ+p)(ξ+q)(ξ+r).
Differentiation of (12) by virtue of (11), followed by the matrix determinant lemma, reduces (1) to
every local nonconstant branch satisfying the algebraic admissibility conditions has the parametrization
t(ξ)=t0exp{∫ξ0ξ2H(s)(1+D(s)cσ)ds},
φ(ξ)=log(2At(ξ)−c+σD(ξ)),σ∈{−1,1}.(15)
Here t0>0 and ξ0 fix a reference point of the parametrization. One takes components on which D>0, the logarithm is defined, and the Hessian of (12) is positive definite. The formula on t<0 is obtained by reflection. The solution defining the canonical barrier must also satisfy smooth matching at t=0, Hessian positivity, and φ(t)→+∞ as t↓−α and t↑β. These conditions constrain the constants, but a general existence-and-uniqueness theorem for the tuple (c,t0,ξ0,σ) is not claimed here. After normalizing β=1 and, if necessary, reflecting t, we may without loss of generality restrict to −2A<c≤0. The limit case c=0 gives the symmetric power cones with α=β.
For completeness, in the symmetric case α=β=1 the final expression is elementary. With ζ∈R,
The determinant of the Hessian gives the scalar ODE
tϕ˙axay[ϕ¨−ϕ˙(ϕ˙+tϕ¨)Q]=e2ϕ.(18)
The formula at t=0 is understood by its smooth limit. To integrate it, put
τ=logt,ψ=ϕ+2τ,ξ=2+tϕ˙,
Pλ(ξ)=(ξ−2)2(1+λξ)(1+(1−λ)ξ).
Equation (18) has the first integral
eψ−Pλ(ξ)e−ψ=C.(19)
Here C∈R. Let
Sλ(ξ)=C2+4Pλ(ξ),Uλ,σ(ξ)=2C+σSλ(ξ),σ∈{−1,1}.
On every local branch with Uλ,σ>0 and positive-definite Hessian, a parametric candidate is
τ(ξ)=τ0+∫ξ0ξsσSλ(s)Uλ,σ(s)Pλ′(s)ds,
t(ξ)=eτ(ξ),ϕ(ξ)=logUλ,σ(ξ)−2τ(ξ).(20)
The constants τ0∈R and ξ0 fix the reference point. A canonical branch must satisfy F′′≻0, smoothness at the rotation axis (ϕ(0) finite and ϕ˙(0)=0), and ϕ(t)→+∞ as t↑1. We do not prove here that these conditions determine a unique tuple (C,τ0,ξ0,σ).
By Sylvester’s criterion (using the principal minor indexed by the first, second, and fourth coordinates), positive definiteness is equivalent to the following system:
Let p=ϕ˙ and P(p)=2p3(1−p). Then the ODE takes the form
dϕd(e−ϕP(p))=−eϕ
As in [6 Sec. 4.1], this yields −P+4c2=(eϕ−2c)2. The inequalities in (22) imply P<0. Also, eϕ>0, so
eϕ=2c+−P+4c2(23)
Let κ=−ϕ˙1. From (21) we have
dϕ˙dt=ϕ˙1=2−P+4c2(2c+−P+4c2)8ϕ˙2−6ϕ˙
This integrates to
t=∫0κ22+2κ+4c2κ4(2cκ2+2+2κ+4c2κ4)8+6κdκ
As in [6 Sec. 4.1], the affine half-line {(x,1,1,0)∣x≤0}⊂K intersects all level surfaces of F. Hence F(x,1,1,0)→−∞ as x→−∞, which gives ϕ(t)→−∞ and eϕ(t)→0 as t→+∞. It follows from (23) that c≤0.
Let us consider two cases: in the first, we arrive at a contradiction, while in the second, we obtain a parameterized expression for the function.
Case 1:c<0. The integrand above has the asymptotic expansion
As in the previous subsection, let us consider two cases: in the first, we arrive at a contradiction, while in the second, we obtain a parameterized expression for the function.
Case 1:c<0. The integrand above has the asymptotic expansion
Thus the canonical barrier is reduced to the following two-point nonlinear boundary-value problem:
tϕ(t)∈(−α,β),xref‘(27)‘ holds,F′′≻0,⟶+∞as t↓−αand as t↑β.(28)
Here F′′≻0 refers to the Hessian of the displayed reconstructed four-variable function F. On the normal section, t=−α and t=β correspond to the two lateral boundary hypersurfaces, along which F0 remains finite. The remaining boundary strata, including Δ=0 and z=0, are controlled by the logarithmic terms F0=−23+γlogΔ−(1−γ)logz. Hence the lateral boundary condition is equivalent to the two stated blow-up conditions for ϕ.
Indeed, the second condition follows from logarithmic homogeneity because (−t)−1(1/2,0,1,t)T tends to the boundary ray (0,0,0,−1)T. Equations (28) and (30) are the final outputs of the two nonabelian reductions.
This form is also convenient computationally. One may solve the equations on truncated intervals, impose the asymptotic boundary data at their endpoints, and monitor F′′≻0 along the normal section. Logarithmic homogeneity and the explicit automorphisms then reconstruct the barrier on the full cone from the one-dimensional numerical solution.
Conclusion
We constructed six explicit cone families in R4 and a complete set of Lie algebra generators for a three-dimensional subgroup G⊂Aut(K) in each case. Knowledge of the behaviour of the canonical barrier on generic G-orbits permits to reduce the Monge–Ampère equation (1) to a scalar ODE. The homogeneous exceptions are explicit: λ=21 gives L4, while zero-weight power degenerations give products L3×R+ or R+4.
For the abelian power models we obtained first integrals and parametric candidate solutions of the ODE, together with the required positivity, matching, and boundary conditions. General uniqueness of the integration constants is not claimed. The exponential models remain explicit, and the nonabelian models give nonlinear boundary-value problems. The Hessian-based reductions, obtained by direct determinant computation, provide practical starting points for a numerical barrier construction.
References
[1]Calabi, E.: Complete affine hyperspheres. I. In: Symposia Mathematica, vol. 10, pp. 19–38. Academic Press (1972)
[2]Cheng, S.-Y., Yau, S.-T.: On the existence of a complete Kähler metric on noncompact complex manifolds and the regularity of Fefferman’s equation. Communications on Pure and Applied Mathematics 33(4), 507–544 (1980)DOI
[3]Cheng, S.-Y., Yau, S.-T.: The real Monge–Ampère equation and affine flat structures. In: Proceedings of the 1980 Beijing Symposium on Differential Geometry and Differential Equations, vol. 1, pp. 339–370. Science Press, Beijing (1982)
[4]Cheng, S.-Y., Yau, S.-T.: Complete affine hypersurfaces. Part I. The completeness of affine metrics. Communications on Pure and Applied Mathematics 39(6), 839–866 (1986)DOI
[5]Fox, D.J.F.: A Schwarz lemma for Kähler affine metrics and the canonical potential of a proper convex cone. Annali di Matematica Pura ed Applicata 194(1), 1–42 (2015); doi:10.1007/s10231-013-0362-6
[6]Hildebrand, R.: Analytic formulas for complete hyperbolic affine spheres. Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry 55(2), 497–520 (2014); arXiv:1305.4814arxiv.org/abs/1305.4814
[7]Hildebrand, R.: Canonical barriers on convex cones. Mathematics of Operations Research 39(3), 841–850 (2014)DOI
[8]Li, A.-M., Simon, U., Zhao, G.: Global Affine Differential Geometry of Hypersurfaces. De Gruyter, Berlin (1993)
[9]Nesterov, Y., Nemirovski, A.: Interior-Point Polynomial Algorithms in Convex Programming. SIAM, Philadelphia (1994)DOI
[10]Nomizu, K., Sasaki, T.: Affine Differential Geometry: Geometry of Affine Immersions. Cambridge University Press, Cambridge (1994)
[11]Sasaki, T.: A note on characteristic functions and projectively invariant metrics on a bounded convex domain. Tokyo Journal of Mathematics 8(1), 49–79 (1985)DOI
[12]Lin, Y., Lindstrom, S.B., Lourenço, B.F., Pong, T.K.: Generalized power cones: optimal error bounds and automorphisms. SIAM Journal on Optimization 34(2), 1369–1404 (2024)
[13]Nesterov, Y.: Towards non-symmetric conic optimization. Optimization Methods and Software 27(4–5), 893–917 (2012)DOI
[14]Papp, D., Yildiz, S.: Matlab package for nonsymmetric conic optimization. INFORMS Journal on Computing 34(1), 11–19 (2022)DOI
[15]Coey, C., Kapelovich, L., Vielma, J.P.: Solving natural conic formulations with Hypatia.jl. INFORMS Journal on Computing 34(5), 2686–2699 (2022); doi:10.1287/ijoc.2022.1202DOI