uniform regularity

Regularity of collections of sets and convergence of inexact alternating projections

  • Alexander Y. Kruger
  • Nguyen H. Thao
    • Categories Nonsmooth Optimization Tags , , ,

    We study the usage of regularity properties of collections of sets in convergence analysis of alternating projection methods for solving feasibility problems. Several equivalent characterizations of these properties are provided. Two settings of inexact alternating projections are considered and the corresponding convergence estimates are established and discussed. ArticleDownload View PDF

    About uniform regularity of collections of sets

  • Alexander Y. Kruger
  • Nguyen H. Thao
    • Categories Convex and Nonsmooth Optimization Tags ,

    We further investigate the uniform regularity property of collections of sets via primal and dual characterizing constants. These constants play an important role in determining convergence rates of projection algorithms for solving feasibility problems. CitationPublished in Serdica Math. J. 39, 287–312 (2013) http://www.math.bas.bg/serdica/2013/2013-287-312.pdfArticleDownload View PDF