Research Article
BibTex RIS Cite

Three-Term Conjugate Gradient Algorithm For Solve Unconstrained Optimization Problems

Year 2018, Volume: 1 Issue: 2, 82 - 90, 21.01.2019
https://izlik.org/JA89MH49GA

Abstract

In this paper, we Proposed  a new
three–term Conjugate Gradient (CG) method is suggested, the derivation of the
method based on the descent property and conjugacy condition, the global
convergence property is analyzed; numerical results indicate that the new
proposed CG-method is well compared against other similar CG-methods in this
field.

References

  • [1]] N. Andrei, An unconstrained optimization test function collection, Adv. Model. Optim., 10(1) 2008, 147-161.[2] N. Andrei, A simple three-term conjugate gradient algorithm for unconstrained optimiza-tion, J. Comput. Appl. Math., (241) 2013, 19–29.[3] I. Bongartz, A. Conn, N. Gould and P. Toint, Constrained and unconstrained testing envi-ronment, J. Optim. Theory Appl., 21(1), 1993, 123–160 [4] J. Dennis and J. More, Quasi-Newton methods, motivation and theory, SIAM Rev., 19(1) 1977, 46-89.[5] D. Dolan and J. Moré, Benchmarking optimization software with performance profiles, Math. Program., 91(2) 2002, 201-213.[6] R. Fletcher, Practical Methods of Optimization (second edition), John Wiley and Sons, New York, 1987.[7]M. Hestenes and E. Stiefel, Methods of conjugate Gradients For solving linear systems, J. Res. Nat. Bur. Stand., 49(1) 1952.[8] L. Nazareth, A conjugate direction algorithm without line search, J. Optimiz. Theory App., 23(3) 1977, 373-387. [9] D. Shanno, Conjugate gradient methods with inexact searches, Math. Oper. Res., 3(3) 1978, 244-256.[10] J. Zhang, Y. Xiao and Z. Wei, Nonlinear conjugate gradient methods with sufficient de-scent condition for large-scale unconstrained optimization. Math. Probl. Eng., 2009. Doi: 10.1155/2009/243290.[11] L. Zhang and Y. Zhou, A note on the convergence properties of the original three-term Hestenes–Stiefel method, AMO-Advanced Modeling and Optimization, (14) 2012, 159–163. [12] L. Zhang, W. Zhou and D. Li, Some descent three-term conjugate gradient methods and their global convergence, Optim. Method Softw., 22(4) 2007, 697- 711. [13] I. H. Albayaty, New Version Of The Three-Term Conjugate Gradient Method For Solve Unconstrained Optimization, 2017. Doi:10.24327/ijrsr.2017.0805.0268

Year 2018, Volume: 1 Issue: 2, 82 - 90, 21.01.2019
https://izlik.org/JA89MH49GA

Abstract

References

  • [1]] N. Andrei, An unconstrained optimization test function collection, Adv. Model. Optim., 10(1) 2008, 147-161.[2] N. Andrei, A simple three-term conjugate gradient algorithm for unconstrained optimiza-tion, J. Comput. Appl. Math., (241) 2013, 19–29.[3] I. Bongartz, A. Conn, N. Gould and P. Toint, Constrained and unconstrained testing envi-ronment, J. Optim. Theory Appl., 21(1), 1993, 123–160 [4] J. Dennis and J. More, Quasi-Newton methods, motivation and theory, SIAM Rev., 19(1) 1977, 46-89.[5] D. Dolan and J. Moré, Benchmarking optimization software with performance profiles, Math. Program., 91(2) 2002, 201-213.[6] R. Fletcher, Practical Methods of Optimization (second edition), John Wiley and Sons, New York, 1987.[7]M. Hestenes and E. Stiefel, Methods of conjugate Gradients For solving linear systems, J. Res. Nat. Bur. Stand., 49(1) 1952.[8] L. Nazareth, A conjugate direction algorithm without line search, J. Optimiz. Theory App., 23(3) 1977, 373-387. [9] D. Shanno, Conjugate gradient methods with inexact searches, Math. Oper. Res., 3(3) 1978, 244-256.[10] J. Zhang, Y. Xiao and Z. Wei, Nonlinear conjugate gradient methods with sufficient de-scent condition for large-scale unconstrained optimization. Math. Probl. Eng., 2009. Doi: 10.1155/2009/243290.[11] L. Zhang and Y. Zhou, A note on the convergence properties of the original three-term Hestenes–Stiefel method, AMO-Advanced Modeling and Optimization, (14) 2012, 159–163. [12] L. Zhang, W. Zhou and D. Li, Some descent three-term conjugate gradient methods and their global convergence, Optim. Method Softw., 22(4) 2007, 697- 711. [13] I. H. Albayaty, New Version Of The Three-Term Conjugate Gradient Method For Solve Unconstrained Optimization, 2017. Doi:10.24327/ijrsr.2017.0805.0268
There are 1 citations in total.

Details

Primary Language English
Subjects Mathematical Sciences
Journal Section Research Article
Authors

Khalil Abbo This is me

Hassan . Ibrahim This is me

İsam Albayaty This is me

Publication Date January 21, 2019
IZ https://izlik.org/JA89MH49GA
Published in Issue Year 2018 Volume: 1 Issue: 2

Cite

APA Abbo, K., . Ibrahim, H., & Albayaty, İ. (2019). Three-Term Conjugate Gradient Algorithm For Solve Unconstrained Optimization Problems. Journal of Multidisciplinary Modeling and Optimization, 1(2), 82-90. https://izlik.org/JA89MH49GA
AMA 1.Abbo K, . Ibrahim H, Albayaty İ. Three-Term Conjugate Gradient Algorithm For Solve Unconstrained Optimization Problems. jmmo. 2019;1(2):82-90. https://izlik.org/JA89MH49GA
Chicago Abbo, Khalil, Hassan . Ibrahim, and İsam Albayaty. 2019. “Three-Term Conjugate Gradient Algorithm For Solve Unconstrained Optimization Problems”. Journal of Multidisciplinary Modeling and Optimization 1 (2): 82-90. https://izlik.org/JA89MH49GA.
EndNote Abbo K, . Ibrahim H, Albayaty İ (January 1, 2019) Three-Term Conjugate Gradient Algorithm For Solve Unconstrained Optimization Problems. Journal of Multidisciplinary Modeling and Optimization 1 2 82–90.
IEEE [1]K. Abbo, H. . Ibrahim, and İ. Albayaty, “Three-Term Conjugate Gradient Algorithm For Solve Unconstrained Optimization Problems”, jmmo, vol. 1, no. 2, pp. 82–90, Jan. 2019, [Online]. Available: https://izlik.org/JA89MH49GA
ISNAD Abbo, Khalil - . Ibrahim, Hassan - Albayaty, İsam. “Three-Term Conjugate Gradient Algorithm For Solve Unconstrained Optimization Problems”. Journal of Multidisciplinary Modeling and Optimization 1/2 (January 1, 2019): 82-90. https://izlik.org/JA89MH49GA.
JAMA 1.Abbo K, . Ibrahim H, Albayaty İ. Three-Term Conjugate Gradient Algorithm For Solve Unconstrained Optimization Problems. jmmo. 2019;1:82–90.
MLA Abbo, Khalil, et al. “Three-Term Conjugate Gradient Algorithm For Solve Unconstrained Optimization Problems”. Journal of Multidisciplinary Modeling and Optimization, vol. 1, no. 2, Jan. 2019, pp. 82-90, https://izlik.org/JA89MH49GA.
Vancouver 1.Khalil Abbo, Hassan . Ibrahim, İsam Albayaty. Three-Term Conjugate Gradient Algorithm For Solve Unconstrained Optimization Problems. jmmo [Internet]. 2019 Jan. 1;1(2):82-90. Available from: https://izlik.org/JA89MH49GA