-
-
Notifications
You must be signed in to change notification settings - Fork 21
Newton's Method
A playlist of all videos related to Newton's Method can be found here.
There are multiple videos related to Newton's Method for finding the root of a single equation. The Original and the Video Mistakes. The topic is also expanded upon in Newton's Method Convergence Interval (code: here documentation: here) and Newton-Bisection Hybrid (code: here documentation: here) as well as Newton Fractals (code: here documentation: here).
Solving nonlinear systems with Generalized Newton's Method is discussed in this video with code located in Generalized Newton's Method. It is written in GNU Octave but should work in MATLAB. To run locally use the command octave GeneralNewton.m
. The code can be run online through octave-online. If locally using GNU Octave, be sure that the symbolic package has been installed. In case it isn't use the command pkg install -forge symbolic
which only has to be run once. Documentation for the symbolic package can be found here. Multivariable Fractal information can be found here.
- "Historical Development of the Newton–Raphson Method" by Ypma https://doi.org/10.1137/1037125
- "Thomas Simpson and ‘Newton's method of approximation’: an enduring myth" by Kollerstrom https://doi.org/10.1017/S0007087400029150
- "Essays on Several Curious and Useful Subjects, in Speculative and Mix'd Mathematicks" by Simpson https://books.google.com/books?id=3HpYAAAAcAAJ&dq
- "A New Treatise of Fluxions" by Simpson https://books.google.com/books?id=GGZbUevBqskC
Globally convergent newton's method for a single equation, as well as nonlinear systems, to always find a solution (although the solution might be a minimum). Video can be found here with single equation fractal code here and nonlinear system fractal code here. Visit Newton Fractal page for additional documentation.
- "Fractal Basins of Attraction Associated with a Damped Newton's Method" by Bogdan et al https://www.jstor.org/stable/2653002
- "Numerical methods for unconstrained optimization and nonlinear equations" by Dennis Jr and Schnabel https://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 https://openlibrary.org/books/OL2378827M/Applied_numerical_linear_algebra
- "Minimization of functions having Lipschitz continuous first partial derivatives" by Armijo https://msp.org/pjm/1966/16-1/p01.xhtml
- "Iterative methods for the solution of equations" by J. F. Traub https://openlibrary.org/works/OL1923690W/Iterative_methods_for_the_solution_of_equations?edition=ia%3Aiterativemethods0000trau