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

Barriers on projective convex sets


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 ane space are based on the notion of a barrier function. Projective space lacks crucial properties inherent to ane 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 ane case. The results provide a new interpretation of the ane 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

Tobias H. Colding and Bruce Kleiner. Singularity structure in mean curvature flow of mean-convex sets. Electronic Research Announcements, 2003, 9: 121-124.


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


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


Lorenzo Brasco, Eleonora Cinti. On fractional Hardy inequalities in convex sets. Discrete and Continuous Dynamical Systems, 2018, 38 (8) : 4019-4040. doi: 10.3934/dcds.2018175


Boris Hasselblatt and Jorg Schmeling. Dimension product structure of hyperbolic sets. Electronic Research Announcements, 2004, 10: 88-96.


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


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


Hiromichi Nakayama, Takeo Noda. Minimal sets and chain recurrent sets of projective flows induced from minimal flows on $3$-manifolds. Discrete and Continuous Dynamical Systems, 2005, 12 (4) : 629-638. doi: 10.3934/dcds.2005.12.629


Alessandro Ferriero, Nicola Fusco. A note on the convex hull of sets of finite perimeter in the plane. Discrete and Continuous Dynamical Systems - B, 2009, 11 (1) : 103-108. doi: 10.3934/dcdsb.2009.11.103


Jonathan Meddaugh, Brian E. Raines. The structure of limit sets for $\mathbb{Z}^d$ actions. Discrete and Continuous Dynamical Systems, 2014, 34 (11) : 4765-4780. doi: 10.3934/dcds.2014.34.4765


Magdalena Foryś-Krawiec, Jana Hantáková, Piotr Oprocha. On the structure of α-limit sets of backward trajectories for graph maps. Discrete and Continuous Dynamical Systems, 2022, 42 (3) : 1435-1463. doi: 10.3934/dcds.2021159


Xin Yang, Nan Wang, Lingling Xu. A parallel Gauss-Seidel method for convex problems with separable structure. Numerical Algebra, Control and Optimization, 2020, 10 (4) : 557-570. doi: 10.3934/naco.2020051


Krzysztof Barański. Hausdorff dimension of self-affine limit sets with an invariant direction. Discrete and Continuous Dynamical Systems, 2008, 21 (4) : 1015-1023. doi: 10.3934/dcds.2008.21.1015


Jutamas Kerdkaew, Rabian Wangkeeree. Characterizing robust weak sharp solution sets of convex optimization problems with uncertainty. Journal of Industrial and Management Optimization, 2020, 16 (6) : 2651-2673. doi: 10.3934/jimo.2019074


Sun-Yung Alice Chang, Xi-Nan Ma, Paul Yang. Principal curvature estimates for the convex level sets of semilinear elliptic equations. Discrete and Continuous Dynamical Systems, 2010, 28 (3) : 1151-1164. doi: 10.3934/dcds.2010.28.1151


Sebastián Buedo-Fernández. Global attraction in a system of delay differential equations via compact and convex sets. Discrete and Continuous Dynamical Systems - B, 2020, 25 (8) : 3171-3181. doi: 10.3934/dcdsb.2020056


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


Salvatore A. Marano, Sunra Mosconi. Non-smooth critical point theory on closed convex sets. Communications on Pure and Applied Analysis, 2014, 13 (3) : 1187-1202. doi: 10.3934/cpaa.2014.13.1187


Eric Baer, Alessio Figalli. Characterization of isoperimetric sets inside almost-convex cones. Discrete and Continuous Dynamical Systems, 2017, 37 (1) : 1-14. doi: 10.3934/dcds.2017001


Kamran Jalilian, Kameleh Nasiri Pirbazari. Convex optimization without convexity of constraints on non-necessarily convex sets and its applications in customer satisfaction in automotive industry. Numerical Algebra, Control and Optimization, 2022, 12 (3) : 537-550. doi: 10.3934/naco.2021020

 Impact Factor: 


  • PDF downloads (152)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]