arXiv:2509.21653v2 math.OC

고정점 반복을 위한 후회 최소화 접근법

A regret minimization approach to fixed-point iterations

Joon Kwon

제출 2026-09-21

한국어 초록

본 논문은 후회를 최소화하는 알고리즘을 고정점 반복법으로 바꾸는 변환 체계를 제안하며, 수렴에 대한 보장은 후회 상한에서 도출된다. 이렇게 얻은 반복법은 고전적인 Krasnoselskii--Mann 반복법의 포괄적 확장으로 볼 수 있고, 후자는 온라인 경사하강법(Online Gradient Descent) 알고리즘을 변환함으로써 되살려진다. 이 접근법은 비자기(non-self) 연산자의 고정점을 구하는 새로운 단순 반복법을 제공한다. 또한 후회 최소화기의 AdaGrad 계열 알고리즘 변환에 초점을 맞추어, 새로운 유형의 적응적 보장을 갖는 고정점 반복법을 얻는다. 여러 문제에 대한 수치 실험은 AdaGrad 기반 고정점 반복법이 Krasnoselskii--Mann 반복법보다 더 빠르게 수렴함을 보여 준다.

원문 초록

We propose a conversion scheme that turns regret minimizing algorithms into fixed point iterations, with convergence guarantees following from regret bounds. The resulting iterations can be seen as a grand extension of the classical Krasnoselskii--Mann iterations, as the latter are recovered by converting the Online Gradient Descent algorithm. This approach yields new simple iterations for finding fixed points of non-self operators. We also focus on converting algorithms from the AdaGrad family of regret minimizers, and thus obtain fixed point iterations with adaptive guarantees of a new kind. Numerical experiments on various problems demonstrate faster convergence of AdaGrad-based fixed point iterations over Krasnoselskii--Mann iterations.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2509.21653v2제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.