𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new nonmonotone line search technique for unconstrained optimization

✍ Scribed by Zhensheng Yu; Dingguo Pu

Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
168 KB
Volume
219
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper, we propose a new nonmonotone line search technique for unconstrained optimization problems. By using this new technique, we establish the global convergence under conditions weaker than those of the existed nonmonotone line search techniques.

πŸ“œ SIMILAR VOLUMES

A derivative-free nonmonotone line-searc
A derivative-free nonmonotone line-search technique for unconstrained optimization
✍ M.A. Diniz-Ehrhardt; J.M. MartΓ­nez; M. Raydan πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 210 KB

A tolerant derivative-free nonmonotone line-search technique is proposed and analyzed. Several consecutive increases in the objective function and also nondescent directions are admitted for unconstrained minimization. To exemplify the power of this new line search we describe a direct search algori

Nonmonotone second-order Wolfe’s line se
Nonmonotone second-order Wolfe’s line search method for unconstrained optimization problems
✍ Xue Han; Wenyu Sun; Chuangyin Dang πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 251 KB

In this paper, we present a new algorithm using the nonmonotone second-order Wolfe's line search. By using the negative curvature information from the Hessian, we prove that the generated sequence converges to the stationary points that satisfy the second-order optimality conditions. We also report

A nonmonotone conic trust region method
A nonmonotone conic trust region method based on line search for solving unconstrained optimization
✍ Shao-Jian Qu; Qing-Pu Zhang; Yue-Ting Yang πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 675 KB

In this paper, we present a nonmonotone conic trust region method based on line search technique for unconstrained optimization. The new algorithm can be regarded as a combination of nonmonotone technique, line search technique and conic trust region method. When a trial step is not accepted, the me

A nonmonotone trust-region method of con
A nonmonotone trust-region method of conic model for unconstrained optimization
✍ Shao-Jian Qu; Ke-Cun Zhang; Jian Zhang πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 160 KB

In this paper, we present a nonmonotone trust-region method of conic model for unconstrained optimization. The new method combines a new trust-region subproblem of conic model proposed in [Y. Ji, S.J. Qu, Y.J. Wang, H.M. Li, A conic trust-region method for optimization with nonlinear equality and in

A Nonmonotone trust region method with a
A Nonmonotone trust region method with adaptive radius for unconstrained optimization problems
✍ Masoud Ahookhosh; Keyvan Amini πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 351 KB

## a b s t r a c t In this paper, we incorporate a nonmonotone technique with the new proposed adaptive trust region radius (Shi and Guo, 2008) [4] in order to propose a new nonmonotone trust region method with an adaptive radius for unconstrained optimization. Both the nonmonotone techniques and