Generalized Fast Krasnoselskii-Mann Method with Preconditioners
We study accelerated Krasnoselskii-Mann-type methods with preconditioners in both continuous and discrete time. From a continuous time model, we derive a generalized fast Krasnoselskii-Mann method, providing a new yet simple proof of convergence that allows for unprecedented flexibility in parameter...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We study accelerated Krasnoselskii-Mann-type methods with preconditioners in
both continuous and discrete time. From a continuous time model, we derive a
generalized fast Krasnoselskii-Mann method, providing a new yet simple proof of
convergence that allows for unprecedented flexibility in parameter tuning. Our
analysis unifies inertial and anchoring acceleration mechanisms and offers a
broad range of parameter choices, which prove beneficial in practice.
Additionally, we extend our analysis to the case where preconditioners are
allowed to be degenerate, unifying the treatment of various splitting methods
and establishing the weak convergence of shadow sequences. |
---|---|
DOI: | 10.48550/arxiv.2411.18574 |