TOMS493
Polynomial Root Finder

TOMS493 is a FORTRAN77 library which seeks the roots of a real polynomial.

The text of many ACM TOMS algorithms is available online through ACM: http://www.acm.org/pubs/calgo or NETLIB: http://www.netlib.org/toms/index.html.

Languages:

TOMS493 is available in a FORTRAN77 version.

Related Data and Programs:

Reference:

1. Michael Jenkins,
   Algorithm 493: Zeros of a Real Polynomial,
   ACM Transactions on Mathematical Software,
   Volume 1, Number 2, June 1975, pages 178-189.

Source Code:

• toms493.f, the source code.
• toms493.sh, commands to compile the source code.

Examples and Tests:

• toms493_prb.f, a sample calling program.
• toms493_prb.sh, commands to compile and run the sample program.
• toms493_prb_output.txt, the output from a run of the sample program.

List of Routines:

• RPOLY finds the zeros of a real polynomial.
• FXSHFR computes up to L2 fixed shift K-polynomials.

You can go up one level to the FORTRAN77 source codes.