Uploaded November 2021 | Updated November 2026, 3 hours ago
Globally convergent modification of Newton's Method that uses backtracking whenever a test point would not cause the function iterations to shrink in absolute value based on the Armijo's Search. Lesson also covers fractals using Global Newton Method as well as solving systems of nonlinear equations. Example code hosted on GitHub github.com/osveliz/numerical-veliz
Chapters:
0:00 Intro
0:30 Literature
1:03 Damped Newton Method
2:28 Armijo's Approach
2:57 Global Newton Method Algorithm
3:50 Numeric Example
4:17 Global Newton Fractals - Single Variable
5:30 On Extra Function Calls
6:11 Nonlinear System Example
6:55 Global Newton Fractals - Nonlinear System
8:11 Oscar's Notes
8:38 Outro
Recommended Viewing:
Newton's Method youtu.be/E24zUEKqgwQ
Newton's Method of Convergence youtu.be/zyXRo8Qjj0A
Newton Bisection Hybrid youtu.be/FD3BPTMGJds
Newton Fractals youtu.be/MWD2A0Vg2V0
Newton's Method for Systems of Nonlinear Equations youtu.be/p0SBubUfwiI
Reference links:
"Fractal Basins of Attraction Associated with a Damped Newton's Method" by Bogdan et al jstor.org/stable/2653002
"Numerical methods for unconstrained optimization and nonlinear equations" by Dennis Jr and Schnabel books.google.com/books?hl=en&lr=&id=ksvJTtJCx9cC&oi=fnd&pg=PR1&ots=BKlQGS9IGt&sig=BPKkOIGmU2it_rNqEDYY2Vtvh6k#v=onepage&q&f=false
"Applied numerical linear algebra" by Hager openlibrary.org/books/OL2378827M/Applied_numerical_linear_algebra
"Minimization of functions having Lipschitz continuous first partial derivatives" by Armijo msp.org/pjm/1966/16-1/p01.xhtml
"Iterative methods for the solution of equations" by J. F. Traub openlibrary.org/works/OL1923690W/Iterative_methods_for_the_solution_of_equations?edition=ia%3Aiterativemethods0000trau
Background music "Drifting at 432 Hz" by @UnicornHeads
#NumericalAnalysis #NewtonMethod #NewtonFractal
Globally convergent modification of Newton's Method that uses backtracking whenever a test point would not cause the function iterations to shrink in absolute value based on the Armijo's Search. Lesson also covers fractals using Global Newton Method as well as solving systems of nonlinear equations. Example code hosted on GitHub github.com/osveliz/numerical-veliz
Chapters:
0:00 Intro
0:30 Literature
1:03 Damped Newton Method
2:28 Armijo's Approach
2:57 Global Newton Method Algorithm
3:50 Numeric Example
4:17 Global Newton Fractals - Single Variable
5:30 On Extra Function Calls
6:11 Nonlinear System Example
6:55 Global Newton Fractals - Nonlinear System
8:11 Oscar's Notes
8:38 Outro
Recommended Viewing:
Newton's Method youtu.be/E24zUEKqgwQ
Newton's Method of Convergence youtu.be/zyXRo8Qjj0A
Newton Bisection Hybrid youtu.be/FD3BPTMGJds
Newton Fractals youtu.be/MWD2A0Vg2V0
Newton's Method for Systems of Nonlinear Equations youtu.be/p0SBubUfwiI
Reference links:
"Fractal Basins of Attraction Associated with a Damped Newton's Method" by Bogdan et al jstor.org/stable/2653002
"Numerical methods for unconstrained optimization and nonlinear equations" by Dennis Jr and Schnabel books.google.com/books?hl=en&lr=&id=ksvJTtJCx9cC&oi=fnd&pg=PR1&ots=BKlQGS9IGt&sig=BPKkOIGmU2it_rNqEDYY2Vtvh6k#v=onepage&q&f=false
"Applied numerical linear algebra" by Hager openlibrary.org/books/OL2378827M/Applied_numerical_linear_algebra
"Minimization of functions having Lipschitz continuous first partial derivatives" by Armijo msp.org/pjm/1966/16-1/p01.xhtml
"Iterative methods for the solution of equations" by J. F. Traub openlibrary.org/works/OL1923690W/Iterative_methods_for_the_solution_of_equations?edition=ia%3Aiterativemethods0000trau
Background music "Drifting at 432 Hz" by @UnicornHeads
#NumericalAnalysis #NewtonMethod #NewtonFractal










