Higher-Order Derivatives Do Not Accelerate the Computation of Fixed Points
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.05947
curl -X POST /api/v1/records/arxiv/2607.05947/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.05947/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'