首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A first order method for finding minimal norm-like solutions of convex optimization problems
Authors:Amir Beck  Shoham Sabach
Institution:1. Faculty of Industrial Engineering and Management, Technion-Israel Institute of Technology, 32000?, Haifa, Israel
2. School of Mathematical Sciences, Tel-Aviv University, 69978?, Ramat-Aviv, Israel
Abstract:We consider a general class of convex optimization problems in which one seeks to minimize a strongly convex function over a closed and convex set which is by itself an optimal set of another convex problem. We introduce a gradient-based method, called the minimal norm gradient method, for solving this class of problems, and establish the convergence of the sequence generated by the algorithm as well as a rate of convergence of the sequence of function values. The paper ends with several illustrating numerical examples.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号