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


A row-action method for convex programming
Authors:Alfredo N Iusem  B F Svaiter
Institution:(1) Instituto de Matemática Pura e Aplicada, Estrada Dona Castorina 110, CEP 22460 Jardim Botânico, Rio de Janeiro, R.J., Brazil
Abstract:We present a new method for minimizing a strictly convex function subject to general convex constraints. Constraints are used one at a time, no changes are made in the constraint functions (thus the row-action nature of the algorithm) and at each iteration a subproblem is solved consisting of minimization of the objective function subject to one or two linear equations. Convergence of the algorithm is established and the method is compared with other row-action algorithms for several relevant particular cases.Corresponding author. Research of this author was partially supported by CNPq grant No. 301280/86.
Keywords:90C25  90C30
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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