{"id":"arxiv/2610.18370","url":"https://arxiv.org/abs/2610.18370","tags":["math.OC","math.NA"],"score":0,"title":"A Projection Anderson Acceleration Algorithm for Non-quasi-monotone Variational Inequalities with Hölder Continuous Terms","domain":"math.OC","source":"arxiv","authors":["Xiaojun Chen","C. T. Kelley","Lei Wang"],"reviews":0,"subject":"math.OC","summary":"This paper proposes a Projection Anderson Acceleration (PAA) algorithm for variational inequality (VI) problems, where the underlying function is expressed as a finite sum of Hölder continuous functions and satisfies the $σ$-star strongly monotone condition that includes the star strong monotonicity with $σ= 1$ as a special case. In the absence of quasi-monotonicity and Lipschitz continuity, we establish the evaluation complexity of the PAA algorithm for finding an approximate solution. Specifically, for the star strongly monotone VI problems, the PAA algorithm needs at most $O (\\log…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}