Abstract:SIAM Journal on Optimization, Volume 34, Issue 1, Page 563-589, March 2024. Given closed convex sets [math], [math], and some nonzero linear maps [math], [math], of suitable dimensions, the multiset split feasibility problem aims at finding a point in [math] based on computing projections onto [math] and multiplications by [math] and [math]. In this paper, we consider the associated best approximation problem, i.e., the problem of computing projections onto [math]; we refer to this problem as the best approximation problem in multiset split feasibility settings (BA-MSF). We adapt the Dykstra's projection algorithm, which is classical for solving the BA-MSF in the special case when all [math], to solve the general BA-MSF. Our Dykstra-type projection algorithm is derived by applying (proximal) coordinate gradient descent to the Lagrange dual problem, and it only requires computing projections onto [math] and multiplications by [math] and [math] in each iteration. Under a standard relative interior condition and a genericity assumption on the point we need to project, we show that the dual objective satisfies the Kurdyka-Łojasiewicz property with an explicitly computable exponent on a neighborhood of the (typically unbounded) dual solution set when each [math] is [math]-cone reducible for some [math]: this class of sets covers the class of [math]-cone reducible sets, which include all polyhedrons, second-order cone, and the cone of positive semidefinite matrices as special cases. Using this, explicit convergence rate (linear or sublinear) of the sequence generated by the Dykstra-type projection algorithm is derived. Concrete examples are constructed to illustrate the necessity of some of our assumptions.

Statistical Convergence Behavior of Affine Projection Algorithms

Affine projection algorithms based on sigmoid cost function

On convergence and optimality of maximum-likelihood APA

Robust hybrid affine projection filtering algorithm under α -stable environment

Affine Projection Algorithm Based on Least Mean Fourth Algorithm for System Identification

Variable Step Size Methods of the Hybrid Affine Projection Adaptive Filtering Algorithm under Symmetrical Non-Gaussian Noise

An Improved Affine Projection Algorithm for Active Noise Cancellation

Evolving Order Based Affine Projection Sign Algorithm For Enhanced Adaptive Filtering

Convergence Analysis of Asynchronous Stochastic Recursive Gradient Algorithms

A Data Selective Segment Proportionate Affine Projection Algorithm for Echo Cancellation

Sparse constraint affine projection algorithm with parallel implementation and application in compressive sensing

Variable Step-Size Widely Linear Complex-Valued Affine Projection Algorithm and Performance Analysis

The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System.

A variable diagonal-matrix-step-size APA robust to impulsive noises

Affine projection mixed-norm algorithms for robust filtering

A New Data-Reusing Algorithm Based on Minimum Norm and Minimum Disturbance Principles

An Improved Affine Projection Sign Algorithm Based on Individual-Weighting Factors

Hybrid affine projection algorithm

Variable-Step-Size Efficient Proportionate Affine Projection Sign Algorithms

Combined Step Sizes Affine Projection Mixed-Norm Algorithm for Robust Filtering

Convergence Rate Analysis of a Dykstra-Type Projection Algorithm