Matches in SemOpenAlex for { <https://semopenalex.org/work/W1133581237> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W1133581237 abstract "Many iterative methods for solving optimization or feasibility problems have been invented, and often convergence of the iterates to some solution is proven. Under favourable conditions, one might have additional bounds on the distance of the iterate to the solution leading thus to worst case estimates, i.e., how fast the algorithm must converge. Exact convergence estimates are typically hard to come by. In this paper, we consider the complementary problem of finding best case estimates, i.e., how slow the algorithm has to converge, and we also study exact asymptotic rates of convergence. Our investigation focuses on convex feasibility in the Euclidean plane, where one set is the real axis while the other is the epigraph of a convex function. This case study allows us to obtain various convergence rate results. We focus on the popular method of alternating projections and the Douglas-Rachford algorithm. These methods are connected to the proximal point algorithm which is also discussed. Our findings suggest that the Douglas-Rachford algorithm outperforms the method of alternating projections in the absence of constraint qualifications. Various examples illustrate the theory." @default.
- W1133581237 created "2016-06-24" @default.
- W1133581237 creator A5030567369 @default.
- W1133581237 creator A5080867745 @default.
- W1133581237 creator A5081924048 @default.
- W1133581237 creator A5087304949 @default.
- W1133581237 date "2016-01-01" @default.
- W1133581237 modified "2023-09-27" @default.
- W1133581237 title "Proximal point algorithm, Douglas–Rachford algorithm and alternating projections: a case study" @default.
- W1133581237 cites W2019569173 @default.
- W1133581237 cites W2038497950 @default.
- W1133581237 cites W2041901627 @default.
- W1133581237 cites W205960364 @default.
- W1133581237 cites W2108078415 @default.
- W1133581237 cites W2129130711 @default.
- W1133581237 cites W2962704982 @default.
- W1133581237 cites W2963899645 @default.
- W1133581237 hasPublicationYear "2016" @default.
- W1133581237 type Work @default.
- W1133581237 sameAs 1133581237 @default.
- W1133581237 citedByCount "0" @default.
- W1133581237 crossrefType "journal-article" @default.
- W1133581237 hasAuthorship W1133581237A5030567369 @default.
- W1133581237 hasAuthorship W1133581237A5080867745 @default.
- W1133581237 hasAuthorship W1133581237A5081924048 @default.
- W1133581237 hasAuthorship W1133581237A5087304949 @default.
- W1133581237 hasBestOaLocation W11335812371 @default.
- W1133581237 hasConcept C11413529 @default.
- W1133581237 hasConcept C2524010 @default.
- W1133581237 hasConcept C28719098 @default.
- W1133581237 hasConcept C33923547 @default.
- W1133581237 hasConcept C41008148 @default.
- W1133581237 hasConceptScore W1133581237C11413529 @default.
- W1133581237 hasConceptScore W1133581237C2524010 @default.
- W1133581237 hasConceptScore W1133581237C28719098 @default.
- W1133581237 hasConceptScore W1133581237C33923547 @default.
- W1133581237 hasConceptScore W1133581237C41008148 @default.
- W1133581237 hasLocation W11335812371 @default.
- W1133581237 hasLocation W11335812372 @default.
- W1133581237 hasLocation W11335812373 @default.
- W1133581237 hasOpenAccess W1133581237 @default.
- W1133581237 hasPrimaryLocation W11335812371 @default.
- W1133581237 hasRelatedWork W2015491864 @default.
- W1133581237 hasRelatedWork W2024621717 @default.
- W1133581237 hasRelatedWork W2132373401 @default.
- W1133581237 hasRelatedWork W2235062249 @default.
- W1133581237 hasRelatedWork W2333698505 @default.
- W1133581237 hasRelatedWork W2351491280 @default.
- W1133581237 hasRelatedWork W2371447506 @default.
- W1133581237 hasRelatedWork W2386767533 @default.
- W1133581237 hasRelatedWork W2387048280 @default.
- W1133581237 hasRelatedWork W303980170 @default.
- W1133581237 isParatext "false" @default.
- W1133581237 isRetracted "false" @default.
- W1133581237 magId "1133581237" @default.
- W1133581237 workType "article" @default.