  


On the MoreauYosida regularization of the vector knorm related functions
Bin Wu(wubinnus.edu.sg) Abstract: In this paper, we conduct a thorough study on the first and second order properties of the MoreauYosida regularization of the vector $k$norm function, the indicator function of its epigraph, and the indicator function of the vector $k$norm ball. We start with settling the vector $k$norm case via applying the existing breakpoint searching algorithms to the metric projector over its dual norm ball. In order to solve the other two cases, we propose algorithms of low computational cost for the metric projectors over four basic polyhedral convex cones. These algorithms are then used to compute the metric projector over the epigraph of the vector $k$norm function (or the vector $k$norm ball) and its directional derivative. Moreover, we completely characterize the differentiability of the proximal point mappings of the three vector $k$norm related functions. The work done in this paper serves as a key step to understand the MoreauYosida regularization of the matrix Ky Fan $k$norm related functions and thus provides us with fundamental tools to use the proximal point algorithms to solve large scale matrix optimization problems involving the matrix Ky Fan $k$norm function. Keywords: MoreauYosida regularization, the vector $k$norm function, metric projector Category 1: Convex and Nonsmooth Optimization Category 2: Nonlinear Optimization Citation: Technical report, Department of Mathematics, National University of Singapore, March/2011 Download: [PDF] Entry Submitted: 03/30/2011 Modify/Update this entry  
Visitors  Authors  More about us  Links  
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository

Submit Update Policies 
Coordinator's Board Classification Scheme Credits Give us feedback 
Optimization Journals, Sites, Societies  