scholarly journals Positive Definiteness of Symmetric Rank 1 (H-Version) Update for Unconstrained Optimization

2021 ◽  
Vol 19 (2) ◽  
Author(s):  
Hamsa Th. Saeed Chilmeran ◽  
Huda I. Ahmed ◽  
Eman T. Hamed ◽  
Abbas Y. Al-Bayati

<p class="MsoNormal" style="text-align: justify;"><span>In this work we propose and analyze a hybrid conjugate gradient (CG) method in which the parameter <!--[if gte mso 9]><xml> <o:OLEObject Type="Embed" ProgID="Equation.3" ShapeID="_x0000_i1025" DrawAspect="Content" ObjectID="_1674222415"> </o:OLEObject> </xml><![endif]-->is computed as a linear combination between Hager-Zhang [HZ] and Dai-Liao [DL] parameters. We use this proposed method to modify BFGS method and to prove the positive definiteness and QN-conditions of the matrix. Theoretical trils confirm that the new search directions aredescent directions under some conditions, as well as, the new search directions areglobally convergent using strong Wolfe conditions. The numerical experiments show that the proposed method is promising and outperforms alternative similar CG-methods using Dolan-Mor'e performance profile. </span><br /><br /></p>


1990 ◽  
Author(s):  
Ta-Tung Chow ◽  
Elizabeth Eskow ◽  
Robert B. Schnabel

2014 ◽  
Vol 8 (1) ◽  
pp. 218-221 ◽  
Author(s):  
Ping Hu ◽  
Zong-yao Wang

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