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 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π










