A Relax Inexact Accelerated Proximal Gradient Method for the Constrained Minimization Problem of Maximum Eigenvalue Functions

作者：Wang, Wei; Li, Shanghua^*; Gao, Jingjing

来源：Journal of Applied Mathematics, 2014, 2014: 749475.

DOI：10.1155/2014/749475

(F)or constrained minimization problem of maximum eigenvalue functions, since the objective function is nonsmooth, we can use the approximate inexact accelerated proximal gradient (AIAPG) method (Wang et al., 2013) to solve its smooth approximation minimization problem. When we take the function g(X) = delta(Omega)(X) (Omega := {X is an element of S-n : F(X) = b, X >= 0}) in the problem min{lambda(max)(X) + g(X) : X is an element of S-n}, where lambda(max)(X) is the maximum eigenvalue function, g(X) is a proper lower semicontinuous convex possibly nonsmooth) and delta(Omega)(X) denotes the indicator function. But the approximate minimizer generated by AIAPG method must be contained in Omega otherwise the method will be invalid. In this paper, we will consider the case where the approximate minimizer cannot be guaranteed in Omega. Thus we will propose two different strategies, respectively, constructing the feasible solution and designing a new method named relax inexact accelerated proximal gradient (RIAPG) method. It is worth mentioning that one advantage when compared to the former is that the latter strategy can overcome the drawback. The drawback is that the required conditions are too strict. Furthermore, the RIAPG method inherits the global iteration complexity and attractive computational advantage of AIAPG method.

• 出版日期2014
• 单位辽宁师范大学