تقرير
Local linear convergence of alternating projections in metric spaces with bounded curvature
| العنوان: | Local linear convergence of alternating projections in metric spaces with bounded curvature |
|---|---|
| المؤلفون: | Lewis, Adrian S., López-Acedo, Genaro, Nicolae, Adriana |
| سنة النشر: | 2021 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Optimization and Control, Mathematics - Metric Geometry |
| الوصف: | We consider the popular and classical method of alternating projections for finding a point in the intersection of two closed sets. By situating the algorithm in a metric space, equipped only with well-behaved geodesics and angles (in the sense of Alexandrov), we are able to highlight the two key geometric ingredients in a standard intuitive analysis of local linear convergence. The first is a transversality-like condition on the intersection; the second is a convexity-like condition on one set: "uniform approximation by geodesics." Comment: Minor revision |
| نوع الوثيقة: | Working Paper |
| DOI: | 10.1137/21M1431576 |
| URL الوصول: | http://arxiv.org/abs/2107.00365 |
| رقم الأكسشن: | edsarx.2107.00365 |
| قاعدة البيانات: | arXiv |
| DOI: | 10.1137/21M1431576 |
|---|