We investigate a class of composite nonconvex functions, where the outer function is the sum of univariate extended-real-valued convex functions and the inner function is the limit of difference-of-convex functions. A notable feature of this class is that the inner function may fail to be locally Lipschitz continuous. It covers a range of important yet challenging applications, including inverse optimal value optimization and problems under value-at-risk constraints. We propose an asymptotic decomposition of the composite function that guarantees epi-convergence to the original function, leading to necessary optimality conditions for the corresponding minimization problem. The proposed decomposition also enables us to design a numerical algorithm such that any accumulation point of the generated sequence, if exists, satisfies the newly introduced optimality conditions. These results expand on the study of so-called amenable functions introduced by Poliquin and Rockafellar in 1992, which are compositions of convex functions with smooth maps, and the prox-linear methods for their minimization. To demonstrate that our algorithmic framework is practically implementable, we further present verifiable termination criteria and preliminary numerical results.
Stochastic Subgradient Methods with Guaranteed Global Stability in Nonsmooth Nonconvex Optimization
School of Data Science, The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳)数据科学学院);School of Mathematical Sciences, Shenzhen University(深圳大学数学科学学院)
Inner approximations for polynomial matrix inequalities and robust stability regions
CNRS(法国国家科学研究中心;系统分析与研究实验室);LAAS(图卢兹大学);Université de Toulouse(布拉格捷克理工大学电气工程学院);UPS, INSA, INP, ISAE(图卢兹数学研究所);UT1, UTM, LAAS;Faculty of Electrical Engineering, Czech Technical University in Prague;Institut de Mathématiques de Toulouse, Université de Toulouse
Hessian-Free Distributed Bilevel Optimization via Penalization with Time-Scale Separation
State Key Laboratory of Industrial Control Technology and the College of Control Science and Engineering, Zhejiang University(浙江大学工业控制技术国家重点实验室与控制科学与工程学院);School of Electrical Engineering and Computer Science, Pennsylvania State University(宾夕法尼亚州立大学电气与计算机工程学院)