Abstract:Minimization with orthogonality constraints (e.g., $$X^\top X = I$$) and/or spherical constraints (e.g., $$\Vert x\Vert _2 = 1$$) has wide applications in polynomial optimization, combinatorial optimization, eigenvalue problems, sparse PCA, p-harmonic flows, 1-bit compressive sensing, matrix rank minimization, etc. These problems are difficult because the constraints are not only non-convex but numerically expensive to preserve during iterations. To deal with these difficulties, we apply the Cayley transform--a Crank-Nicolson-like update scheme--to preserve the constraints and based on it, develop curvilinear search algorithms with lower flops compared to those based on projections and geodesics. The efficiency of the proposed algorithms is demonstrated on a variety of test problems. In particular, for the maxcut problem, it exactly solves a decomposition formulation for the SDP relaxation. For polynomial optimization, nearest correlation matrix estimation and extreme eigenvalue problems, the proposed algorithms run very fast and return solutions no worse than those from their state-of-the-art algorithms. For the quadratic assignment problem, a gap 0.842 % to the best known solution on the largest problem "tai256c" in QAPLIB can be reached in 5 min on a typical laptop.

Vector optimization problems in near vector space

A novel stochastic method with modified extremal optimization and nearest neighbor search for hard combinatorial problems

Vector optimization problems with weakened convex and weakened affine constraints in linear topological spaces

Vector Design Optimizations Using an Improved Cross-Entropy Method

A Vectorization Scheme for Nonconvex Set Optimization Problems

Approximate solutions of vector optimization problems via improvement sets in real linear spaces

A Computationally Efficient Vector Optimizer Using Ant Colony Optimizations Algorithm for Multobjective Designs

Approximate Solutions in Linear Fractional Vector Optimization

Descent Methods for Vector Optimization Problems: A Majorization-Minimization Perspective

Vector Asymptotic Functions and Their Application to Multiobjective Optimization Problems

Global Approximations of Vector Optimization Problems in Terms of Variational Convergence

Vector Variational-Like Inequalities with Constraints: Separation and Alternative

Optimality conditions for robust weakly efficient solutions in uncertain optimization

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

A Feasible Method for Optimization with Orthogonality Constraints

Some inverse optimization problems under the Hamming distance

A Refined Proximal Algorithm for Nonconvex Multiobjective Optimization in Hilbert Spaces

Saddle-point theorems for the generalized cone-convex optimizations of set-valued functions

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

Vector Ordinal Optimization

Generalized Polyhedral Convex Optimization Problems