Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Group

Root-Finding and Optimization

This group gathers numerical algorithms that locate a root of a function or an optimum of an objective, including Newton-Raphson, the secant method, the bisection method, Brent's method, Muller's method, Bairstow's method, Broyden's method, and the Levenberg-Marquardt algorithm for nonlinear least squares. Their shared work is iteratively narrowing in on a single value, root or optimum that satisfies an equation or minimizes an error, as distinct from solving an entire linear system at once, which belongs to Linear Algebra and Matrix Decomposition, or integrating a function over a range, which belongs to Numerical Integration and Differential Equations.

Facts
Comparison
Era of Emergence
1669 1
Root-Finding and Optimization
Filter Results10 entries
Sources
1. Wikipedia: Newton's method
Wikimedia FoundationNewton's method, History section, De analysi sentence
Quote, Newton's method, History section, De analysi sentence
The method that laid the groundwork for what is now the modern Newton's method which would be developed by Joseph Raphson and Thomas Simpson first appeared in Isaac Newton's work in De analysi per aequationes numero terminorum infinitas (written in 1669, published in 1711 by William Jones) and in De metodis fluxionum et serierum infinitarum (written in 1671, translated and published as Method of Fluxions in 1736 by John Colson).
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.