Reconstruction of functions from prescribed proximal points

• Published in: Journal of approximation theory 2021-08, Vol.268, p.105606, Article 105606
• Main Authors: Combettes, Patrick L., Woodstock, Zev C.
• Format: Article
• Language: English
• Subjects: Best approximation algorithm; Constrained interpolation; Firmly nonexpansive operator; Nonlinear signal recovery; Proximal point
• ISSN: 0021-9045; 1096-0430
• DOI: 10.1016/j.jat.2021.105606

Under investigation is the problem of finding the best approximation of a function in a Hilbert space subject to convex constraints and prescribed nonlinear transformations. We show that in many instances these prescriptions can be represented using firmly nonexpansive operators, even when the original observation process is discontinuous. The proposed framework thus captures a large body of classical and contemporary best approximation problems arising in areas such as harmonic analysis, statistics, interpolation theory, and signal processing. The resulting problem is recast in terms of a common fixed point problem and solved with a new block-iterative algorithm that features approximate projections onto the individual sets as well as an extrapolated relaxation scheme that exploits the possible presence of affine constraints. A numerical application to signal recovery is demonstrated.