scholarly journals On the Numerical Performance of a New Conjugate Gradient Parameter for Solving Unconstrained Optimization Problems

2019 ◽  
Vol 177 (14) ◽  
pp. 1-3
Author(s):  
Aliyu Usman ◽  
Onwuka Blessing
Keyword(s):  
Unconstrained Optimization ◽  
Conjugate Gradient ◽  
Optimization Problems ◽  
Unconstrained Optimization Problems ◽  
Gradient Parameter ◽  
Numerical Performance

A modified conjugate gradient coefficient under exact line search for unconstrained optimization

2018 ◽  
Vol 7 (3.28) ◽  
pp. 84 ◽  
Author(s):  
Nurul Aini ◽  
Nurul Hajar ◽  
Mohd Rivaie ◽  
Mustafa Mamat
Keyword(s):  
Unconstrained Optimization ◽  
Conjugate Gradient ◽  
Large Scale ◽  
Line Search ◽  
Optimization Problems ◽  
Mild Conditions ◽  
Exact Line Search ◽  
Unconstrained Optimization Problems ◽  
Numerical Performance ◽  
Large Scale Unconstrained Optimization

The conjugate gradient (CG) method is a well-known solver for large-scale unconstrained optimization problems. In this paper, a modified CG method based on AMR* and CD method is presented. The resulting algorithm for the new CG method is proved to be globally convergent under exact line search both under some mild conditions. Comparisons of numerical performance are made involving the new method and four other CG methods. The results show that the proposed method is more efficient.  

scholarly journals A modified quadratic hybridization of Polak-Ribiere-Polyak and Fletcher-Reeves conjugate gradient method for unconstrained optimization problems

2017 ◽  
Vol 7 (2) ◽  
pp. 177-185 ◽  
Author(s):  
Pro Kaelo ◽  
Sindhu Narayanan ◽  
M.V. Thuto
Keyword(s):  
Unconstrained Optimization ◽  
Conjugate Gradient Method ◽  
Conjugate Gradient ◽  
Gradient Method ◽  
Line Search ◽  
Optimization Problems ◽  
Unconstrained Optimization Problems ◽  
Strong Wolfe Line Search ◽  
Wolfe Line Search ◽  
Hybrid Conjugate Gradient Method

This article presents a modified quadratic hybridization of the Polak–Ribiere–Polyak and Fletcher–Reeves conjugate gradient method for solving unconstrained optimization problems. Global convergence, with the strong Wolfe line search conditions, of the proposed quadratic hybrid conjugate gradient method is established. We also report some numerical results to show the competitiveness of the new hybrid method.

scholarly journals A Novel Method of Dynamic Force Identification and Its Application

2019 ◽  
Vol 2019 ◽  
pp. 1-10 ◽  
Author(s):  
Nengjian Wang ◽  
Qinhui Liu ◽  
Chunping Ren ◽  
Chunsheng Liu
Keyword(s):  
Conjugate Gradient ◽  
Optimization Problems ◽  
Stability And Convergence ◽  
Future Research ◽  
Dynamic Force ◽  
Force Identification ◽  
Unconstrained Optimization Problems ◽  
Practical Engineering ◽  
Gradient Parameter ◽  
Spectral Conjugate Gradient

In this paper, an efficient mixed spectral conjugate gradient (EMSCG, for short) method is presented for solving unconstrained optimization problems. In this work, we construct a novel formula performed by using a conjugate gradient parameter which takes into account the advantages of Fletcher–Reeves (FR), Polak–Ribiere–Polyak (PRP), and a variant Polak-Ribiere-Polyak (VPRP), prove its stability and convergence, and apply it to the dynamic force identification of practical engineering structure. The analysis results show that the present method has higher efficiency, stronger robust convergence quality, and fewer iterations. In addition, the proposed method can provide more efficient and numerically stable approximation of the actual force, compared with the FR method, PRP method, and VPRP method. Therefore, we can make a clear conclusion that the proposed method in this paper can provide an effective optimization solution. Meanwhile, there is reason to believe that the proposed method can offer a reference for future research.

Sign in / Sign up

Export Citation Format

Share Document