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


Gradient methods with regularization for constrained optimization problems and their complexity estimates
Authors:I V Konnov
Institution:Department of System Analysis and Information Technologies, Kazan Federal University, Kazan, Russia.
Abstract:We suggest simple implementable modifications of conditional gradient and gradient projection methods for smooth convex optimization problems in Hilbert spaces. Usually, the custom methods attain only weak convergence. We prove strong convergence of the new versions and establish their complexity estimates, which appear similar to the convergence rate of the weakly convergent versions. Preliminary results of computational tests confirm efficiency of the proposed modification.
Keywords:Convex optimization  Hilbert space  gradient projection method  conditional gradient method  strong convergence  complexity estimates
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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