Lehmer‐Schur
The video covering the Lehmer-Schur algorithm can be found at https://youtu.be/hT0EY2rxLlQ. Example code is given in LehmerSchur.py file, written in Python. To run the program locally have Python installed (https://www.python.org/) then type python LehmerSchur.py in the terminal in the directory where it is saved.
You may also need to install Python and NumPy, matplotlib, and SymPy which can be done by running the command pip install numpy matplotlib sympy once Python is installed.
- "A machine method for solving polynomial equations" by D. H. Lehmer https://doi.org/10.1145/321062.321064
- "Search procedures for polynomial equation solving." by D. H. Lehmer https://apps.dtic.mil/sti/tr/pdf/AD0698798.pdf
- "Improvements on the Lehmer-Schur Root Detection Method" by Dan Loewenthal https://doi.org/10.1006/jcph.1993.1209