10 papers
Decentralized Stochastic Subgradient-type Methods with Communication Compression for Nonsmooth Nonconvex Optimization
Siyuan Zhang, Nachuan Xiao, Xin Liu
In this paper, we consider the nonsmooth nonconvex decentralized optimization problem, where inter-agent communication is compressed. We propose a general framework that unifies va…
A Hybrid Subgradient Method for Nonsmooth Nonconvex Bilevel Optimization
Nachuan Xiao, Xiaoyin Hu, Xin Liu +1
In this paper, we focus on the nonconvex-nonconvex bilevel optimization problem (BLO), where both upper-level and lower-level objectives are nonconvex, with the upper-level problem…
Exact Quadratic Penalty Function for Symplectic Eigenvalue Problem
Jiaqi Wang, Nachuan Xiao, Xin Liu
The symplectic eigenvalue problem for symmetric positive-definite (spd) matrices plays a crucial role in various scientific fields, including quantum mechanics and control theory.…
A Smooth Locally Exact Penalty Method for Optimization Problems over Generalized Stiefel Manifolds
Linshuo Jiang, Nachuan Xiao, Xin Liu
In this paper, we consider a class of optimization problems constrained to the generalized Stiefel manifold. Such problems are fundamental to a wide range of real-world application…
Convergence of Decentralized Stochastic Subgradient-based Methods for Nonsmooth Nonconvex functions
Siyuan Zhang, Nachuan Xiao, Xin Liu
In this paper, we focus on the decentralized stochastic subgradient-based methods in minimizing nonsmooth nonconvex functions without Clarke regularity, especially in the decentral…
Convergence-Guaranteed Algorithms for l1/2-Regularized Quadratic Programs with Assignment Constraints
Lijun Xie, Ran Gu, Xin Liu
This paper addresses a quadratic problem with assignment constraints, an NP-hard combinatorial optimization problem arisen from facility location, multiple-input multiple-output de…