Dynamics of the Douglas-Rachford Method for Ellipses and p-Spheres

التفاصيل البيبلوغرافية
العنوان: Dynamics of the Douglas-Rachford Method for Ellipses and p-Spheres
المؤلفون: Borwein, Jonathan M., Lindstrom, Scott B., Sims, Brailey, Schneider, Anna, Skerritt, Matthew P.
المصدر: Set-Valued Var. Anal (2018) 26:385--403
سنة النشر: 2016
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Functional Analysis, 47H99, 49M30, 65Q30, 90C26
الوصف: We expand upon previous work that examined behavior of the iterated Douglas-Rachford method for a line and a circle by considering two generalizations: that of a line and an ellipse and that of a line together with a $p$-sphere. With computer assistance we discover a beautiful geometry that illustrates phenomena which may affect the behavior of the iterates by slowing or inhibiting convergence for feasible cases. We prove local convergence near feasible points, and---seeking a better understanding of the behavior---we employ parallelization in order to study behavior graphically. Motivated by the computer-assisted discoveries, we prove a result about behavior of the method in infeasible cases.
نوع الوثيقة: Working Paper
DOI: 10.1007/s11228-017-0457-0
URL الوصول: http://arxiv.org/abs/1610.03975
رقم الأكسشن: edsarx.1610.03975
قاعدة البيانات: arXiv
الوصف
DOI:10.1007/s11228-017-0457-0