An ordinary differential equation for modeling Halpern fixed-point

The ordinary differential equation is a powerful tool for analyzing optimization algorithm. Motivated by the fact, this paper revisits Halpern fixed-point algorithm from an ordinary differential equation. More specifically, we establish a secondorder ordinary differential equation with Hessian-driven damping, which is the limit of Halpern fixed-point algorithm. The Hessian-driven damping makes it possible to significantly attenuate the oscillations. (c) 2023 Elsevier Ltd. All rights reserved.