# American Institute of Mathematical Sciences

2011, 2011(Special): 672-683. doi: 10.3934/proc.2011.2011.672

## Barriers on projective convex sets

 1 LJK, Université Grenoble 1/CNRS, 51 rue des Mathématiques, BP 53, 38041 Grenoble cedex 09, France

Received  August 2010 Revised  January 2011 Published  October 2011

Modern interior-point methods used for optimization on convex sets in ane space are based on the notion of a barrier function. Projective space lacks crucial properties inherent to ane space, and the concept of a barrier function cannot be directly carried over. We present a self-contained theory of barriers on convex sets in projective space which is build upon the projective cross-ratio. Such a projective barrier equips the set with a Codazzi structure, which is a generalization of the Hessian structure induced by a barrier in the ane case. The results provide a new interpretation of the ane theory and serve as a base for constructing a theory of interior-point methods for projective convex optimization.
Citation: Roland Hildebrand. Barriers on projective convex sets. Conference Publications, 2011, 2011 (Special) : 672-683. doi: 10.3934/proc.2011.2011.672
 [1] Tobias H. Colding and Bruce Kleiner. Singularity structure in mean curvature flow of mean-convex sets. Electronic Research Announcements, 2003, 9: 121-124. [2] Mickaël Crampon. Entropies of strictly convex projective manifolds. Journal of Modern Dynamics, 2009, 3 (4) : 511-547. doi: 10.3934/jmd.2009.3.511 [3] Ivan Landjev. On blocking sets in projective Hjelmslev planes. Advances in Mathematics of Communications, 2007, 1 (1) : 65-81. doi: 10.3934/amc.2007.1.65 [4] Lorenzo Brasco, Eleonora Cinti. On fractional Hardy inequalities in convex sets. Discrete & Continuous Dynamical Systems - A, 2018, 38 (8) : 4019-4040. doi: 10.3934/dcds.2018175 [5] Boris Hasselblatt and Jorg Schmeling. Dimension product structure of hyperbolic sets. Electronic Research Announcements, 2004, 10: 88-96. [6] Alexander A. Davydov, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco. Linear nonbinary covering codes and saturating sets in projective spaces. Advances in Mathematics of Communications, 2011, 5 (1) : 119-147. doi: 10.3934/amc.2011.5.119 [7] Víctor Jiménez López, Gabriel Soler López. A topological characterization of ω-limit sets for continuous flows on the projective plane. Conference Publications, 2001, 2001 (Special) : 254-258. doi: 10.3934/proc.2001.2001.254 [8] Hiromichi Nakayama, Takeo Noda. Minimal sets and chain recurrent sets of projective flows induced from minimal flows on $3$-manifolds. Discrete & Continuous Dynamical Systems - A, 2005, 12 (4) : 629-638. doi: 10.3934/dcds.2005.12.629 [9] Alessandro Ferriero, Nicola Fusco. A note on the convex hull of sets of finite perimeter in the plane. Discrete & Continuous Dynamical Systems - B, 2009, 11 (1) : 103-108. doi: 10.3934/dcdsb.2009.11.103 [10] Jonathan Meddaugh, Brian E. Raines. The structure of limit sets for $\mathbb{Z}^d$ actions. Discrete & Continuous Dynamical Systems - A, 2014, 34 (11) : 4765-4780. doi: 10.3934/dcds.2014.34.4765 [11] Vsevolod Laptev. Deterministic homogenization for media with barriers. Discrete & Continuous Dynamical Systems - S, 2015, 8 (1) : 29-44. doi: 10.3934/dcdss.2015.8.29 [12] Luis C. Corchón, Clara Eugenia García. Technology transfer: Barriers and opportunities. Journal of Dynamics & Games, 2018, 5 (4) : 343-355. doi: 10.3934/jdg.2018021 [13] Krzysztof Barański. Hausdorff dimension of self-affine limit sets with an invariant direction. Discrete & Continuous Dynamical Systems - A, 2008, 21 (4) : 1015-1023. doi: 10.3934/dcds.2008.21.1015 [14] Eric Baer, Alessio Figalli. Characterization of isoperimetric sets inside almost-convex cones. Discrete & Continuous Dynamical Systems - A, 2017, 37 (1) : 1-14. doi: 10.3934/dcds.2017001 [15] Sun-Yung Alice Chang, Xi-Nan Ma, Paul Yang. Principal curvature estimates for the convex level sets of semilinear elliptic equations. Discrete & Continuous Dynamical Systems - A, 2010, 28 (3) : 1151-1164. doi: 10.3934/dcds.2010.28.1151 [16] R. Baier, M. Dellnitz, M. Hessel-von Molo, S. Sertl, I. G. Kevrekidis. The computation of convex invariant sets via Newton's method. Journal of Computational Dynamics, 2014, 1 (1) : 39-69. doi: 10.3934/jcd.2014.1.39 [17] Salvatore A. Marano, Sunra Mosconi. Non-smooth critical point theory on closed convex sets. Communications on Pure & Applied Analysis, 2014, 13 (3) : 1187-1202. doi: 10.3934/cpaa.2014.13.1187 [18] Jutamas Kerdkaew, Rabian Wangkeeree. Characterizing robust weak sharp solution sets of convex optimization problems with uncertainty. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-23. doi: 10.3934/jimo.2019074 [19] Wan-Tong Li, Bin-Guo Wang. Attractor minimal sets for nonautonomous type-K competitive and semi-convex delay differential equations with applications. Discrete & Continuous Dynamical Systems - A, 2009, 24 (2) : 589-611. doi: 10.3934/dcds.2009.24.589 [20] Salvatore A. Marano, Sunra J. N. Mosconi. Multiple solutions to elliptic inclusions via critical point theory on closed convex sets. Discrete & Continuous Dynamical Systems - A, 2015, 35 (7) : 3087-3102. doi: 10.3934/dcds.2015.35.3087

Impact Factor: