scholarly journals Global Convergence Rate Analysis of a Generic Line Search Algorithm with Noise

2021 ◽  
Vol 31 (2) ◽  
pp. 1489-1518
Author(s):  
A. S. Berahas ◽  
L. Cao ◽  
K. Scheinberg
Keyword(s):  
Global Convergence ◽  
Convergence Rate ◽  
Line Search ◽  
Search Algorithm ◽  
Rate Analysis ◽  
Line Search Algorithm ◽  
Convergence Rate Analysis ◽  
Global Convergence Rate

A Non-Monotone Line Search Combination Technique for Unconstrained Optimization

2014 ◽  
Vol 8 (1) ◽  
pp. 218-221 ◽  
Author(s):  
Ping Hu ◽  
Zong-yao Wang
Keyword(s):  
Global Convergence ◽  
Unconstrained Optimization ◽  
Numerical Experiments ◽  
Line Search ◽  
Optimization Problems ◽  
Search Algorithm ◽  
New Combination ◽  
Combination Rule ◽  
Combination Technique ◽  
Unconstrained Optimization Problems

We propose a non-monotone line search combination rule for unconstrained optimization problems, the corresponding non-monotone search algorithm is established and its global convergence can be proved. Finally, we use some numerical experiments to illustrate the new combination of non-monotone search algorithm’s effectiveness.

Sign in / Sign up

Export Citation Format

Share Document