Abstract:A key idea in convex optimization theory is to use well-structured affine functions to approximate general functions, leading to impactful developments in conjugate functions and convex duality theory. This raises the question: what are the minimal requirements to establish these results? This paper aims to address this inquiry through a carefully crafted system called the convexoid. We demonstrate that fundamental constructs, such as conjugate functions and subdifferentials, along with their relationships, can be derived within this minimal system. Building on this, we define the associated duality systems and develop conditions for weak and strong duality, generalizing the classic results of conjugate duality theory. Due to its simplicity, our framework supports various approximation schemes, including approximating general functions using symmetric-conic, bilinear, or piecewise constant functions, and representing general structures such as graphs, set systems, fuzzy sets, or toposes using special membership functions. The associated duality results for these systems also open new opportunities for establishing bounds on objective values and verifying structural properties.

Generalized convex functions and their applications in optimality conditions

Unconditional Convergent Series on Locally Convex Spaces

On Some Characterizations of General s-Convex Functions

Stable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces

Exponentially -convex vector optimization problems

Constraint Qualifications for Convex Inequality Systems with Applications in Constrained Optimization

Generalized Polyhedral Convex Optimization Problems

A study of convex convex-composite functions via infimal convolution with applications

Asymptotic Closure Condition and Fenchel Duality for DC Optimization Problems in Locally Convex Spaces

Convexoid: A Minimal Theory of Conjugate Convexity

Nearly Convex Optimal Value Functions and Some Related Topics

Generalized Derivatives and Optimality Conditions in Nonconvex Optimization

Applications of Convex Analysis within Mathematics

Exponentially E-preinvex and E-invex functions in mathematical programming

Strongly convex functions and extensions of related inequalities with applications to entropy

Convexity of nonlinear mappings between bounded linear operator spaces

Subordination properties and coefficient problems for a novel class of convex functions

A Convexification Method for a Class of Global Optimization Problems with Applications to Reliability Optimization

Polyak's convexity theorem, Yuan's lemma and S-lemma: extensions and applications

A generalized Ekeland vector variational principle and its applications in optimization