10 results about "Line search" patented technology

In optimization, the line search strategy is one of two basic iterative approaches to find a local minimum 𝐱* of an objective function f:ℝⁿ→ℝ. The other approach is trust region. The line search approach first finds a descent direction along which the objective function f will be reduced and then computes a step size that determines 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.