Boţ-Nguyen Acceleration, Weighted Mean Ergodic Iteration, and the Beta-Binomial Distribution
In 2023, Boţ and Nguyen introduced a new class of accelerated algorithms for finding a fixed point of a nonexpansive operator as the weak limit of a sequence. In this paper, we analyze a particular instance of their algorithm when the nonexpansive operator is assumed to be linear. Surprisingly, the Boţ-Nguyen acceleration then fits naturally into the framework of weighted mean ergodic iterations. This allows us to identify the weak limit as the projection of the starting point onto the fixed point set. Moreover, the weights involved are closely related to the beta-binomial distribution.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.17084
curl -X POST /api/v1/records/arxiv/2604.17084/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.17084/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'