Severi–Brauer variety
In (unconstrained) optimization, the backtracking linesearch strategy is used as part of a line search method, to compute how far one should move along a given search direction.
Motivation
Usually it is undesirable to exactly minimize the function in the generic linesearch algorithm. One way to inexactly minimize is by finding an that gives a sufficient decrease in the objective function (assumed smooth), in the sense of the Wolfe condition holding. This condition, when used appropriately as part of a backtracking linesearch, is enough to generate an acceptable step length. (It is not sufficient on its own to ensure that a reasonable value is generated, since all small enough will satisfy the Wolfe condition. To avoid the selection of steps that are too short, the additional curvature condition is usually imposed.)
Algorithm
- ii) Until satisfies the Wolfe condition:
In other words, reduce geometrically, with rate , until the Wolfe condition holds.
See also
References
- 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 - 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
My blog: http://www.primaboinca.com/view_profile.php?userid=5889534