Initial seeds for Aberth's method

For the discussion of math. Duh.

Moderators: gmalivuk, Moderators General, Prelates

User avatar
LucasBrown
Posts: 299
Joined: Thu Apr 15, 2010 2:57 am UTC
Location: Poway, CA

Initial seeds for Aberth's method

Postby LucasBrown » Sat Feb 13, 2016 3:57 am UTC

When using Aberth's method for approximation of polynomial roots, are there any restrictions on the values of the initial seeds? Various root-finding methods are known to fail when the initial seeds are ill-conditioned in some manner (such as Durand-Kerner's inability to find non-real roots when the coefficients and all initial seeds are real), but I can't find anything describing bad seeds for the Aberth method.

User avatar
jestingrabbit
Factoids are just Datas that haven't grown up yet
Posts: 5967
Joined: Tue Nov 28, 2006 9:50 pm UTC
Location: Sydney

Re: Initial seeds for Aberth's method

Postby jestingrabbit » Sun Feb 14, 2016 9:00 pm UTC

I used Aberth a while back. I found the upper and lower bounds on the modulus of the roots via Rouche, took the geometric mean and placed the roots evenly around the circle of that radius and got good convergence. But remember, try to get rid of the repeated roots first, because you will get bad convergence there.
ameretrifle wrote:Magic space feudalism is therefore a viable idea.


Return to “Mathematics”

Who is online

Users browsing this forum: No registered users and 10 guests