Abstract
The concept of antipodality relative to a closed convex cone \(K\subset {\mathbb{R}}^d\) has been explored in detail in a recent work of ours. The antipodality problem consists of finding a pair of unit vectors in K achieving the maximal angle of the cone. Our attention now is focused not just in the maximal angle, but in the angular spectrum of the cone. By definition, the angular spectrum of a cone is the set of angles satisfying the stationarity (or criticality) condition associated to the maximization problem involved in the determination of the maximal angle. In the case of a polyhedral cone, the angular spectrum turns out to be a finite set. Among other results, we obtain an upper bound for the cardinality of this set. We also discuss the link between the critical angles of a cone K and the critical angles of its dual cone.
Similar content being viewed by others
References
Bomze I.M., De Klerk E. (2002). Solving standard quadratic optimization problems via linear, semidefinite and copositive programming. J. Glob. Optim. 24: 163–185
De Klerk E., Pasechnik D.V. (2002). Approximation of the stability number of a graph via copositive programming. SIAM J. Optim. 12: 875–892
Iusem A., Seeger A. (2006). Measuring the degree of pointedness of a closed convex cone: a metric approach. Mathematishe Nachrichten 279: 599–618
Iusem A., Seeger A. (2005). On vectors achieving the maximal angle of a convex cone. Math. Program. 104: 501–523
Iusem A., Seeger A. (2005). Axiomatization of the index of pointedness for closed convex cones. Comput. Appl. Math. 24: 245–283
Peña J., Renegar J. (2000). Computing approximate solutions for conic systems of constraints. Math. Program. 87: 351–383
Rockafellar R.T. (1970). Convex analysis. Princeton University Press, New Jersey
Ziegler G.M. (1995). Lectures on polytopes. Springer, Heidelberg
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Boris Polyak on his 70th Birthday.
Rights and permissions
About this article
Cite this article
Iusem, A., Seeger, A. Searching for critical angles in a convex cone. Math. Program. 120, 3–25 (2009). https://doi.org/10.1007/s10107-007-0146-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-007-0146-0