Abstract:Optimization problems involving minimization of a rank-one convex function over constraints modeling restrictions on the support of the decision variables emerge in various machine learning applications. These problems are often modeled with indicator variables for identifying the support of the continuous variables. In this paper we investigate compact extended formulations for such problems through perspective reformulation techniques. In contrast to the majority of previous work that relies on support function arguments and disjunctive programming techniques to provide convex hull results, we propose a constructive approach that exploits a hidden conic structure induced by perspective functions. To this end, we first establish a convex hull result for a general conic mixed-binary set in which each conic constraint involves a linear function of independent continuous variables and a set of binary variables. We then demonstrate that extended representations of sets associated with epigraphs of rank-one convex functions over constraints modeling indicator relations naturally admit such a conic representation. This enables us to systematically give perspective formulations for the convex hull descriptions of these sets with nonlinear separable or non-separable objective functions, sign constraints on continuous variables, and combinatorial constraints on indicator variables. We illustrate the efficacy of our results on sparse nonnegative logistic regression problems.

Characterizations of Set Order Relations and Constrained Set Optimization Problems Via Oriented Distance Function

A Class of Optimal Transportation Problems on the Sphere

A Relative Feasibility Degree Based Approach for Constrained Optimization Problems.

Direct Approaches for PDE-constrained Dynamic Optimization Based on Space–time Orthogonal Collocation on Finite Elements

Polyhedral Feasible Set Computation of MPC-based Optimal Control Problems.

Scalarizations and Optimality of Constrained Set-Valued Optimization Using Improvement Sets and Image Space Analysis

Optimization on Pareto sets: On a theory of multi-objective optimization

Non-Probabilistic Robust Equilibrium Optimization of Complex Uncertain Structures

Robust Optimization of Uncertain Structures Based on Interval Closeness Coefficients and the 3D Violation Vectors of Interval Constraints

On Constrained Boolean Pareto Optimization

Some optimality conditions of set-valued optimization problems in locally convex topological vector spaces

A Scalar Characterization on Strictly Efficient Elements in Set-Valued Optimization

Optimality Conditions for Interval-Valued Optimization Problems on Riemannian Manifolds Under a Total Order Relation

A modularized algorithmic framework for interface related optimization problems using characteristic functions

Constrained Ordinal Optimization—A Feasibility Model Based Approach

Vector Variational-Like Inequalities with Constraints: Separation and Alternative

Generalized Polyhedral Convex Optimization Problems

Optimality Condition and Complexity of Order-Value Optimization Problems and Low Order-Value Optimization Problems

Interval-Valued Multiobjective Programming Problems Based on Convex Cones

Constrained Optimization of Rank-One Functions with Indicator Variables

Convex Discrete Optimization