{"id":"arxiv/2607.05947","url":"https://arxiv.org/abs/2607.05947","tags":["math.OC"],"score":0,"title":"Higher-Order Derivatives Do Not Accelerate the Computation of Fixed Points","domain":"math.OC","source":"arxiv","authors":["Uijeong Jang","Ernest K. Ryu"],"reviews":0,"subject":"math.OC","summary":"The Picard iteration converges to the unique fixed point of a $q$-contractive operator at a linear rate $q^N$, and a lower bound with an affine construction shows that no deterministic method querying only operator values can do better. But what about higher-order methods that query derivatives? A single Jacobian evaluation reveals an affine map entirely, so the affine construction says nothing about higher-order methods. In this work, we show that finite-order derivative information still does not accelerate the worst-case complexity for smooth contractive fixed-point computation. This…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}