Jenkins-Traub: How Computers Find Polynomial Roots #SoMEpi @OscarVeliz
Jenkins-Traub: How Computers Find Polynomial Roots #SoMEpi  @OscarVeliz
Uploaded July 2024 | Updated November 2026, 3 hours ago
Jenkins-Traub algorithm for polynomial zeros in a computer with a historical context and examples including fractals.

Example code hosted on GitHub github.com/osveliz/numerical-veliz

Chapters:
00:00 NumPy
00:33 Eigenvalues
01:46 A Better Way
02:13 Traub G
05:15 Traub H
06:52 Enter Jenkins
08:40 WHY?!
09:10 Fixed Stage 2
09:55 What about Stage 3?
11:11 Jenkins-Traub Recap
11:50 Story Time
13:10 Fractals
13:35 Oscar's Notes
14:15 Outro

Recommended Viewing:

Power Method youtu.be/LHlg_lfihiA
Horner's Method youtu.be/zEvfkSuPqWk
Lagurerre's Method youtu.be/blOARV4lnIM
Durand-Kerner youtu.be/5JcpOj2KtWc
Aberth-Ehrlich youtu.be/XIzCzfMDSzk
Graeffe's Method youtu.be/92oh5gYUP7Y
Bairstow's Method youtu.be/iUGEk6kngFw

Reference links:

NumPy polyroots numpy.org/doc/stable/reference/generated/numpy.polynomial.polynomial.polyroots.html
NumPy polycompanion numpy.org/doc/stable/reference/generated/numpy.polynomial.polynomial.polycompanion.html
"A Three-Stage Variable-shift Iteration for Polynomial Zeros and its Relation to Generalized Rayleigh Iteration" by Jenkins & Traub researchgate.net/profile/Joseph-Traub/publication/226641698_A_three-stage_variable-shift_iteration_for_polynomial_zeros_and_its_relation_to_generalized_Rayleigh_iteration/links/55b9247e08ae9289a08ffa1d/A-three-stage-variable-shift-iteration-for-polynomial-zeros-and-its-relation-to-generalized-Rayleigh-iteration.pdf
"A Class of Globally Convergent Iteration Functions for the Solution of Polynomial Equations" by Traub ams.org/journals/mcom/1966-20-093/S0025-5718-1966-0192655-2/S0025-5718-1966-0192655-2.pdf
"The Calculation of Zeros of Polynomials and Analytic Functions" by Traub researchgate.net/profile/Joseph-Traub/publication/242511902_The_calculation_of_zeros_of_polynomials_and_analytic_functions/links/55b9247808ae092e965b2df5/The-calculation-of-zeros-of-polynomials-and-analytic-functions.pdf
"A Generalization of the Jenkins-Traub Method" by Ford ams.org/journals/mcom/1977-31-137/S0025-5718-1977-0428703-9/S0025-5718-1977-0428703-9.pdf
"Three-Stage Variable-Shift Iterations for the Solution of Polynomial Equations with a posteriori Error Bounds for the Zeros" (Dissertation) by Jenkins search.proquest.com/openview/43f987e048da1e471e57e55ed7e306ea/1.pdf?pq-origsite=gscholar&cbl=18750&diss=y

Background music "Drifting at 432 Hz" by @UnicornHeads

#NumericalAnalysis #SoMEpi #SoMEπ
Jenkins-Traub: How Computers Find Polynomial Roots #SoMEpiVideo Mistakes and How to Fix ThemDurand-Kerner MethodTernary SearchGraeffes MethodGlobal Newtons Method - It Always ConvergesBrents Minimization MethodSteffensens Method with Aitkens Δ²Newtons MethodHouseholders MethodNewton Bisection Hybrid (Newt-Safe)Fixed Point Iteration Q&A
Oscar Veliz |

Jenkins-Traub: How Computers Find Polynomial Roots #SoMEpi

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER