Critical angles between two convex cones II. Special cases

详细信息    查看全文

• 作者：Alberto Seeger ; David Sossa
• 关键词：Nonconvex optimization ; Maximal angle ; Critical angle ; Convex cones ; Topheavy cones ; Ellipsoidal cones ; Cones of matrices
• 刊名：TOP
• 出版年：2016
• 出版时间：April 2016
• 年：2016
• 卷：24
• 期：1
• 页码：66-87
• 全文大小：494 KB
• 参考文献：De Cock K, De Moor B (2002) Subspace angles between ARMA models. Syst Control Lett 46:265–270CrossRef
  De Cock K, De Moor B (2000) Subspace angles between linear stochastic models. In: Proceedings 39th IEEE conference on decision and control, Sydney, Australia
  Fiedler M, Haynsworth E (1973) Cones which are topheavy with respect to a norm. Linear Multilinear Algebra 1:203–211CrossRef
  Goldberg F, Shaked-Monderer N (2014) On the maximal angle between copositive matrices. Elec J Linear Algebra 27:837–850CrossRef
  Hotelling H (1936) Relations between two sets of variates. Biometrika 28:321–377CrossRef
  Iusem A, Seeger A (2007) Angular analysis of two classes of non-polyhedral convex cones: the point of view of optimization theory. Comput Applied Math 26:191–214
  Jordan C (1875) Essai sur la géométrie à \(n\) dimensions. Bull Soc Math France 3:103–174
  Lyubich Y (1995) Perron-Frobenius theory for finite-dimensional spaces with a hyperbolic cone. Linear Algebra Appl 220:283–309CrossRef
  Mohammadi B (2014) Principal angles between subspaces and reduced order modelling accuracy in optimization. Struct Multidiscip Optim 50:237–252CrossRef
  Obert DG (1991) The angle between two cones. Linear Algebra Appl 144:63–70CrossRef
  Seeger A (1999) Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions. Linear Algebra Appl 292:1–14CrossRef
  Seeger A (2011) Epigraphical cones I. J Convex Anal 18:1171–1196
  Seeger A, Sossa D (2015) Critical angles bewteen two convex cones. Part I: general theory. TOP, online since. doi:10.​1007/​s11750-015-0375-y
  Shashua A, Wolf L (2003) Learning over sets using kernel principal angles. J Mach Learn Res 4:913–931
  Tenenhaus M (1988) Canonical analysis of two convex polyhedral cones and applications. Psychometrika 53:503–524CrossRef
  
• 作者单位：Alberto Seeger (1)
  David Sossa (2)
  
  1. Département de Mathématiques, Université d’Avignon, 33 rue Louis Pasteur, 84000, Avignon, France
  2. Departamento de Ingeniería Matemática, Centro de Modelamiento Matemático (CNRS UMI 2807), FCFM, Universidad de Chile, Blanco Encalada, 2120, Santiago, Chile
  
• 刊物主题：Operations Research/Decision Theory; Optimization; Statistics for Business/Economics/Mathematical Finance/Insurance; Industrial and Production Engineering; Game Theory/Mathematical Methods;
• 出版者：Springer Berlin Heidelberg
• ISSN：1863-8279

文摘

The concept of critical angle between two linear subspaces has applications in statistics, numerical linear algebra and other areas. Such concept has been abundantly studied in the literature. Part I of this work is an attempt to build up a theory of critical angles for a pair of closed convex cones. The need of such theory is motivated, among other reasons, by some specific problems arising in regression analysis of cone-constrained data, see Tenenhaus in (Psychometrika 53:503–524, 1988). Angle maximization and/or angle minimization problems involving a pair of convex cones are at the core of our discussion. Such optimization problems are nonconvex in general and their numerical resolution offers a number of challenges. Part II of this work focusses on the practical computation of the maximal angle between specially structured cones.