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


On the linear convergence of the circumcentered-reflection method
Authors:R. Behling  J.Y. Bello-Cruz  L.-R. Santos
Affiliation:1. Department of Exact Sciences, Federal University of Santa Catarina, Blumenau, SC 89036-256, Brazil;2. Department of Mathematical Sciences, Northern Illinois University, WH 366, DeKalb, IL 60115-2828, USA
Abstract:In order to accelerate the Douglas–Rachford method we recently developed the circumcentered-reflection method, which provides the closest iterate to the solution among all points relying on successive reflections, for the best approximation problem related to two affine subspaces. We now prove that this is still the case when considering a family of finitely many affine subspaces. This property yields linear convergence and incites embedding of circumcenters within classical reflection and projection based methods for more general feasibility problems.
Keywords:Reflection  Projection  Best approximation problem  Douglas–Rachford method
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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