Id: arxiv/2608.00952 Url: https://arxiv.org/abs/2608.00952 Tags: math.NA Score: 0 Title: Randomized iterative methods with Polyak step-size for solving generalized absolute value equations Domain: math.NA Source: arxiv Authors: Jiayun Chen, Qiye Zhang, Deren Han, Jiaxin Xie Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-02 Page: https://delphi.science/r/arxiv/2608.00952 In this paper, we systematically incorporate the Polyak step-size into the randomized iterative method to improve its efficiency for solving generalized absolute value equations. In particular, we adopt the Polyak step-size within a stochastic iterative setting where the objective function updates dynamically at every step, unlike the classical Polyak step-size designed for deterministic optimization with fixed objective functions. Consequently, this novel implementation differs from the conventional Polyak scheme and demands a dedicated convergence analysis. We rigorously analyze the…