Searching for critical angles in a convex cone

被引:25
|
作者
Iusem, Alfredo [1 ]
Seeger, Alberto [2 ]
机构
[1] Inst Matematica Pura & Aplicada, Rio De Janeiro, Brazil
[2] Univ Avignon, Dept Math, F-84000 Avignon, France
关键词
8;
D O I
10.1007/s10107-007-0146-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The concept of antipodality relative to a closed convex cone K subset of 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.
引用
收藏
页码:3 / 25
页数:23
相关论文
共 50 条
  • [1] Searching for critical angles in a convex cone
    Alfredo Iusem
    Alberto Seeger
    [J]. Mathematical Programming, 2009, 120 : 3 - 25
  • [2] On convex cones with infinitely many critical angles
    Iusem, Alfredo
    Seeger, Alberto
    [J]. OPTIMIZATION, 2007, 56 (1-2) : 115 - 128
  • [3] Computing Critical Angles Between Two Convex Cones
    de Oliveira, Welington
    Sessa, Valentina
    Sossa, David
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 201 (02) : 866 - 898
  • [4] Critical angles in polyhedral convex cones: numerical and statistical considerations
    Gourion, Daniel
    Seeger, Alberto
    [J]. MATHEMATICAL PROGRAMMING, 2010, 123 (01) : 173 - 198
  • [5] Critical angles in polyhedral convex cones: numerical and statistical considerations
    Daniel Gourion
    Alberto Seeger
    [J]. Mathematical Programming, 2010, 123 : 173 - 198
  • [6] CRITICAL-POINTS OF CONVEX POLYHEDRA AND THE PARETO SMALE OPTIMUM RELATIVE TO A CONVEX CONE
    VERSHIK, AM
    CHERNIAKOV, AG
    [J]. DOKLADY AKADEMII NAUK SSSR, 1982, 266 (03): : 529 - 532
  • [7] Critical angles between two convex cones II. Special cases
    Alberto Seeger
    David Sossa
    [J]. TOP, 2016, 24 : 66 - 87
  • [8] Critical angles between two convex cones II. Special cases
    Seeger, Alberto
    Sossa, David
    [J]. TOP, 2016, 24 (01) : 66 - 87
  • [9] Critical angles between two convex cones I. General theory
    Alberto Seeger
    David Sossa
    [J]. TOP, 2016, 24 : 44 - 65
  • [10] Critical angles between two convex cones I. General theory
    Seeger, Alberto
    Sossa, David
    [J]. TOP, 2016, 24 (01) : 44 - 65