In optimization, the line search strategy is one of two basic iterative approaches to finding a local minimum of an objective function . The other approach is trust region.
The line search approach first finds a descent direction along which the objective function will be reduced and then computes a step size that decides how far should move along that direction. The descent direction can be computed by various methods, such as gradient descent, Newton's method and Quasi-Newton method. The step size can be determined either exactly or inexactly.
Read more about Line Search: Example Use
Famous quotes containing the words line and/or search:
“As for conforming outwardly, and living your own life inwardly, I do not think much of that. Let not your right hand know what your left hand does in that line of business. It will prove a failure.... It is a greater strain than any soul can long endure. When you get God to pulling one way, and the devil the other, each having his feet well braced,—to say nothing of the conscience sawing transversely,—almost any timber will give way.”
—Henry David Thoreau (1817–1862)
“Within us, the people of the United States, there is evident a serious and purposeful rekindling of confidence, and I join in the hope that when my time as your President has ended, people might say this about our Nation: That we had remembered the words of Micah and renewed our search for humility, mercy, and justice.”
—Jimmy Carter (James Earl Carter, Jr.)