arXiv Analytics

Sign in

arXiv:2303.13738 [math.OC]AbstractReferencesReviewsResources

How averaged is the composition of two linear projections?

Heinz H. Bauschke, Theo Bendit, Walaa M. Moursi

Published 2023-03-24Version 1

Projection operators are fundamental algorithmic operators in Analysis and Optimization. It is well known that these operators are firmly nonexpansive; however, their composition is generally only averaged and no longer firmly nonexpansive. In this note, we introduce the modulus of averagedness and provide an exact result for the composition of two linear projection operators. As a consequence, we deduce that the Ogura-Yamada bound for the modulus of the composition is sharp.

Related articles: Most relevant | Search more
arXiv:2006.06995 [math.OC] (Published 2020-06-12)
Projecting onto intersections of halfspaces and hyperplanes
arXiv:2210.01354 [math.OC] (Published 2022-10-04)
Compositions of Multiple Control Barrier Functions Under Input Constraints
arXiv:1609.06807 [math.OC] (Published 2016-09-22)
Correctness Guarantees for the Composition of Lane Keeping and Adaptive Cruise Control