تقرير
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 |
كن أول من يترك تعليقا!