2009/06/02 by Radu Ioan Boţ, Radu Ioan Bot, Bot, Radu Ioan +3
Computer Science · Mathematics · #49N15 #90C25 #90C46 #Advanced Optimization Algorithms Research #Contact Mechanics and Variational Inequalities #FOS: Mathematics #Optimization and Control (math.OC) #Optimization and Variational Analysis #math.OC #msc:49N15 #msc:90C25 #msc:90C46
paper · pdf · doi:10.48550/arxiv.0906.0453
arxiv created 2009/06/02 · openalex publication_date 2009/06/02 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
For the existence of strong duality in convex optimization regularity conditions play an indisputable role. We mainly deal in this paper with regularity conditions formulated by means of different generalizations of the notion of interior of a set. The primal-dual pair we investigate is a general one expressed in the language of a perturbation function and by employing its Fenchel-Moreau conjugate. After providing an overview on the generalized interior-point conditions that exist in the literature we introduce several new ones formulated by means of the quasi interior and quasi-relative interior. We underline the advantages of the new conditions vis-á-vis the classical ones and illustrate our investigations by numerous examples. We close the paper by particularizing the general approach to the classical Fenchel and Lagrange duality concepts.