Exact Penalty Function for $\ell_{2,1}$ Norm Minimization over the Stiefel Manifold

2021 ◽  
Vol 31 (4) ◽  
pp. 3097-3126
Author(s):  
Nachuan Xiao ◽  
Xin Liu ◽  
Ya-xiang Yuan
2020 ◽  
Vol 37 (04) ◽  
pp. 2040018
Author(s):  
Rui Shen ◽  
Zhiqing Meng ◽  
Min Jiang

In this paper, a smoothing partial exact penalty function of biconvex programming is studied. First, concepts of partial KKT point, partial optimum point, partial KKT condition, partial Slater constraint qualification and partial exactness are defined for biconvex programming. It is proved that the partial KKT point is equal to the partial optimum point under the condition of partial Slater constraint qualification and the penalty function of biconvex programming is partially exact if partial KKT condition holds. We prove the error bounds properties between smoothing penalty function and penalty function of biconvex programming when the partial KKT condition holds, as well as the error bounds between objective value of a partial optimum point of smoothing penalty function problem and its [Formula: see text]-feasible solution. So, a partial optimum point of the smoothing penalty function optimization problem is an approximately partial optimum point of biconvex programming. Second, based on the smoothing penalty function, two algorithms are presented for finding a partial optimum or approximate [Formula: see text]-feasible solution to an inequality constrained biconvex optimization and their convergence is proved under some conditions. Finally, numerical experiments show that a satisfactory approximate solution can be obtained by the proposed algorithm.


1992 ◽  
Vol 55 (1-3) ◽  
pp. 49-68 ◽  
Author(s):  
Gianni Di Pillo ◽  
Francisco Facchinei ◽  
Luigi Grippo

2003 ◽  
Vol 13 (4) ◽  
pp. 1141-1158 ◽  
Author(s):  
Waltraud Huyer ◽  
Arnold Neumaier

1983 ◽  
Vol 25 (3) ◽  
pp. 293-306 ◽  
Author(s):  
S. -P. Han ◽  
O. L. Mangasarian

Sign in / Sign up

Export Citation Format

Share Document