Post Reply 
(PC-12xx~14xx) Laguerre method
03-11-2022, 02:11 AM
Post: #2
RE: (PC-12xx~14xx) Laguerre method
Shown below is a comparison of Householder 3rd order method (4th order convergence) to the Laguerre method (3rd order convergence) for solving polynomials with complex coefficients and real coefficients. For each of the four given MachEps values, the total number of iterations to converge the roots is shown with the sum or residual errors. Note that the last root or last two roots are computed directly, hence the polynomials shown in red font require 0 iterations. Also note that the residual errors are expected to typically larger for polynomials with large coefficients, since a small change in the root z may cause a large change in p(z). Finally, note that the 3rd order polynomials are easy to solve. These are included to determine the performance and stability of the method to find a single root for a range of cases.

[Image: laguerre.png]

See also the Householder forum post, which includes details on the parameters used in the implementations.

"I count on old friends" -- HP 71B,Prime|Ti VOY200,Nspire CXII CAS|Casio fx-CG50...|Sharp PC-G850,E500,2500,1500,14xx,13xx,12xx...
Visit this user's website Find all posts by this user
Quote this message in a reply
Post Reply 

Messages In This Thread
(PC-12xx~14xx) Laguerre method - robve - 03-11-2022, 01:48 AM
RE: (PC-12xx~14xx) Laguerre method - robve - 03-11-2022 02:11 AM

User(s) browsing this thread: 1 Guest(s)