Severi–Brauer variety

From formulasearchengine
Revision as of 12:11, 16 January 2013 by en>John of Reading (Typo/general fixing, replaced: the the → if the using AWB (8853))
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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 αk that gives a sufficient decrease in the objective function f:n (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

i) Set iteration counter j=0. Make an initial guess α0>0 and choose some τ(0,1).
ii) Until αj satisfies the Wolfe condition:
αj+1=ταj,
j=j+1.
iii) Return α=αj.

In other words, reduce α0 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