Книга: Soudeh Babaeizadeh and Rohanin Ahmad «Line Search Methods in Conjugate Gradient Algorithms»
|
Производитель: "LAP Lambert Academic Publishing" Nonlinear conjugate gradient methods (CG) are especially efficient methods for the solution of the large scale unconstrained optimization problems, as these methods are characterized by low memory requirement and strong local and global convergence properties. However, line search in CG methods is of critical importance. Reducing line search cost in conjugate gradient algorithm is the main objective of this monograph. Based on the type of the line searches applied in the CG method, these methods are generally divided into three approaches. The conjugate gradient methods with exact line search, inexact line search and conjugate gradient without any line search. This study is intended to compare and analyze the efficiency and effectiveness of these optimization techniques through numerical simulations. ISBN:9783848483747 Издательство: "LAP Lambert Academic Publishing" (2012)
ISBN: 9783848483747 |
См. также в других словарях:
Conjugate gradient method — A comparison of the convergence of gradient descent with optimal step size (in green) and conjugate vector (in red) for minimizing a quadratic function associated with a given linear system. Conjugate gradient, assuming exact arithmetic,… … Wikipedia
Nonlinear conjugate gradient method — In numerical optimization, the nonlinear conjugate gradient method generalizes the conjugate gradient method to nonlinear optimization. For a quadratic function : The minimum of f is obtained when the gradient is 0: . Whereas linear conjugate… … Wikipedia
Gradient descent — For the analytical method called steepest descent see Method of steepest descent. Gradient descent is an optimization algorithm. To find a local minimum of a function using gradient descent, one takes steps proportional to the negative of the… … Wikipedia
Cuckoo search — (CS) is an optimization algorithm developed by Xin she Yang and Suash Deb in 2009.[1][2] It was inspired by the obligate brood parasitism of some cuckoo species by laying their eggs in the nests of other host birds (of other species). Some host… … Wikipedia
List of algorithms — The following is a list of the algorithms described in Wikipedia. See also the list of data structures, list of algorithm general topics and list of terms relating to algorithms and data structures.If you intend to describe a new algorithm,… … Wikipedia
Mathematical optimization — For other uses, see Optimization (disambiguation). The maximum of a paraboloid (red dot) In mathematics, computational science, or management science, mathematical optimization (alternatively, optimization or mathematical programming) refers to… … Wikipedia
