On the need for hybrid steps in hybrid proximal point methods

详细信息    查看全文

• 作者：Gá ; rciga ; O. Rolando ; Iusem ; Alfredo ; et. al.
• 关键词：Proximal point method ; Relative error ; Inexact solutions ; Hybrid steps
• 刊名：Operations Research Letters
• 出版年：2001
• 出版时间：December, 2001
• 年：2001
• 卷：29
• 期：5
• 页码：217-220
• 全文大小：84.6 K

文摘

We show that the hybrid steps on the hybrid proximal point methods, allowing for constant relative errors, are necessary in order to ensure boundedness of the iterates, even in the optimization case. Moreover, we show that such conditions do not imply that the sequence of errors becomes summable “a posteriori”.