{"id":"arxiv/2609.12763","url":"https://arxiv.org/abs/2609.12763","tags":["math.OC"],"score":0,"title":"Sharp Linear Bounds and Exponential Separation for Single-Flip Methods in Absolute Value Equations","domain":"math.OC","source":"arxiv","authors":["Cairong Chen","Yong Xia"],"reviews":0,"subject":"math.OC","summary":"Rohn's sign-accord algorithm is a classical single-coordinate sign-flip method for $Ax-|x|=b$, selecting the least-index mismatched coordinate at each step. We construct rational instances on which this rule requires exactly $2^{n-1}-1$ flips from natural initialization, even when both $\\|A^{-1}\\|_1$ and $\\|A^{-1}\\|_\\infty$ are arbitrarily small. We propose two alternative selection rules, Gauss--Southwell and steepest single flipping, which require only one flip on the same instances. A discrete potential framework with positive polarity factors identifies solutions with global maximizers.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}