The Ehrlich--Aberth root finder is not generally convergent
We show that the well-known Ehrlich--Aberth root finding method is not generally convergent. More precisely, we show that there is an open subset of polynomials of any degree $d\ge 7$, and an open subset of initial conditions, such that the iteration of the Ehrlich--Aberth method converges to an attracting periodic cycle of period $4$, rather than to a vector of roots. The proof is constructive in the sense that we present explicit values for the polynomial and the $4$-cycle. The search is highly non-trivial: we found no attracting cycles for lower degrees/periods, and the size of the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.02143
curl -X POST /api/v1/records/arxiv/2611.02143/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.02143/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'