Constrained Optimization Involving Nonconvex ℓ_p Norms: Optimality Conditions, Algorithm and Convergence

2021/10/27 by Wang, Hao, Gao, Yining, Wang, Jiashan +1
#FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Optimization and Control (math.OC)

paper · doi:10.48550/arxiv.2110.14127

Abstract

This paper investigates the optimality conditions for characterizing the local minimizers of the constrained optimization problems involving an ℓ_p norm (0

Related

• Optimality Conditions for Constrained Minimax Optimization
• Convergence analysis of linearized ℓ_q penalty methods for nonconvex optimization with nonlinear equality constraints
• A regularized Newton method for ℓ_q-norm composite optimization problems
• A first-order method for constrained nonconvex-nonconcave minimax optimization
• Optimization with Least Constraint Violation