{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T16:19:21Z","timestamp":1776788361622,"version":"3.51.2"},"reference-count":34,"publisher":"American Mathematical Society (AMS)","issue":"264","license":[{"start":{"date-parts":[[2009,6,11]],"date-time":"2009-06-11T00:00:00Z","timestamp":1244678400000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We propose two algorithms for nonconvex unconstrained optimization problems that employ Polak-Ribi\u00e8re-Polyak conjugate gradient formula and new inexact line search techniques. We show that the new algorithms converge globally if the function to be minimized has Lipschitz continuous gradients. Preliminary numerical results show that the proposed methods for particularly chosen line search conditions are very promising.<\/p>","DOI":"10.1090\/s0025-5718-08-02031-0","type":"journal-article","created":{"date-parts":[[2008,7,25]],"date-time":"2008-07-25T12:55:42Z","timestamp":1216990542000},"page":"2173-2193","source":"Crossref","is-referenced-by-count":36,"title":["Global convergence of the Polak-Ribi\u00e8re-Polyak conjugate gradient method with an Armijo-type inexact line search for nonconvex unconstrained optimization problems"],"prefix":"10.1090","volume":"77","author":[{"given":"Zeng Xin","family":"Wei","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guo Yin","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li Qun","family":"Qi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2008,6,11]]},"reference":[{"key":"1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2140\/pjm.1966.16.1","article-title":"Minimization of functions having Lipschitz continuous first partial derivatives","volume":"16","author":"Armijo, Larry","year":"1966","journal-title":"Pacific J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0030-8730","issn-type":"print"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1093\/imanum\/5.1.121","article-title":"Descent property and global convergence of the Fletcher-Reeves method with inexact line search","volume":"5","author":"Al-Baali, M.","year":"1985","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"1","key":"3","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/S0377-0427(02)00416-8","article-title":"Global convergence of a two-parameter family of conjugate gradient methods without line search","volume":"146","author":"Chen, Xiongda","year":"2002","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"5","key":"4","first-page":"539","article-title":"Convergence of nonlinear conjugate gradient methods","volume":"19","author":"Dai, Yu-hong","year":"2001","journal-title":"J. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0254-9409","issn-type":"print"},{"key":"5","doi-asserted-by":"crossref","unstructured":"Y. Dai, J. Han, G. Liu, D. Sun, H. Yin and Y. Yan, Convergence properties of nonlinear conjugate methods, SIAM Journal of Optimization, 2 (1999), pp. 345-358.","DOI":"10.1137\/S1052623494268443"},{"key":"6","unstructured":"Y. Dai, Convergence of Polak-Ribi\u00e8re-Polyak conjugate gradient method with constant stepsizes, Manuscript, Institute of Computational Mathematics abd Scientific\/Engineering Computing, Chinese Academy of Sciences, 2001."},{"issue":"3","key":"7","first-page":"311","article-title":"Testing different conjugate gradient methods for large-scale unconstrained optimization","volume":"21","author":"Dai, Yu-hong","year":"2003","journal-title":"J. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0254-9409","issn-type":"print"},{"issue":"1","key":"8","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1137\/S1052623497318992","article-title":"A nonlinear conjugate gradient method with a strong global convergence property","volume":"10","author":"Dai, Y. H.","year":"1999","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"key":"9","unstructured":"Y. Dai and Y. Yuan, Further studies on the Polak-Ribi\u00e8re-Polyak method, Research Report ICM-95-040, Institute of Computational Mathematics and Scientific\/ Engineering Computing, Chinese Academy of Sciences, 1995."},{"issue":"6","key":"10","first-page":"552","article-title":"Convergence properties of the conjugate descent method","volume":"25","author":"Dai, Yuhong","year":"1996","journal-title":"Adv. in Math. (China)","ISSN":"https:\/\/id.crossref.org\/issn\/1000-0917","issn-type":"print"},{"key":"11","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1023\/A:1012930416777","article-title":"An efficient hybrid conjugate gradient method for unconstrained optimization","volume":"103","author":"Dai, Y. H.","year":"2001","journal-title":"Ann. Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0254-5330","issn-type":"print"},{"key":"12","unstructured":"Y. Dai and Y. Yuan, Nonlinear Conjugate Gradient Methods, Science Press of Shanghai, 2000."},{"key":"13","series-title":"A Wiley-Interscience Publication","isbn-type":"print","volume-title":"Practical methods of optimization. Vol. 1","author":"Fletcher, R.","year":"1980","ISBN":"https:\/\/id.crossref.org\/isbn\/0471277118"},{"key":"14","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1093\/comjnl\/7.2.149","article-title":"Function minimization by conjugate gradients","volume":"7","author":"Fletcher, R.","year":"1964","journal-title":"Comput. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4620","issn-type":"print"},{"issue":"1","key":"15","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1137\/0802003","article-title":"Global convergence properties of conjugate gradient methods for optimization","volume":"2","author":"Gilbert, Jean Charles","year":"1992","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"4","key":"16","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1137\/0723046","article-title":"A nonmonotone line search technique for Newton\u2019s method","volume":"23","author":"Grippo, L.","year":"1986","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"17","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/S0025-5610(97)00002-6","article-title":"A globally convergent version of the Polak-Ribi\u00e8re conjugate gradient method","volume":"78","author":"Grippo, L.","year":"1997","journal-title":"Math. Programming","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"key":"18","isbn-type":"print","first-page":"83","article-title":"On automatic differentiation","author":"Griewank, Andreas","year":"1989","ISBN":"https:\/\/id.crossref.org\/isbn\/079230490X"},{"key":"19","doi-asserted-by":"crossref","first-page":"409","DOI":"10.6028\/jres.049.044","article-title":"Methods of conjugate gradients for solving linear systems","volume":"49","author":"Hestenes, Magnus R.","year":"1952","journal-title":"J. Research Nat. Bur. Standards"},{"issue":"4","key":"20","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1093\/imanum\/drl016","article-title":"A descent modified Polak-Ribi\u00e8re-Polyak conjugate gradient method and its global convergence","volume":"26","author":"Zhang, Li","year":"2006","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"1","key":"21","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/BF00940464","article-title":"Efficient generalized conjugate gradient algorithms. I. Theory","volume":"69","author":"Liu, Y.","year":"1991","journal-title":"J. Optim. Theory Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-3239","issn-type":"print"},{"issue":"1","key":"22","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01584328","article-title":"A modification of Armijo\u2019s step-size rule for negative curvature","volume":"13","author":"McCormick, Garth P.","year":"1977","journal-title":"Math. Programming","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"1","key":"23","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/355934.355936","article-title":"Testing unconstrained optimization software","volume":"7","author":"Mor\u00e9, Jorge J.","year":"1981","journal-title":"ACM Trans. Math. Software","ISSN":"https:\/\/id.crossref.org\/issn\/0098-3500","issn-type":"print"},{"key":"24","isbn-type":"print","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1017\/s0962492900002270","article-title":"Theory of algorithms for unconstrained optimization","author":"Nocedal, Jorge","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/0521410266"},{"key":"25","isbn-type":"print","first-page":"9","article-title":"Conjugate gradient methods and nonlinear optimization","author":"Nocedal, Jorge","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/0898713765"},{"issue":"16","key":"26","first-page":"35","article-title":"Note sur la convergence de m\u00e9thodes de directions conjugu\u00e9es","volume":"3","author":"Polak, E.","year":"1969","journal-title":"Rev. Fran\\c{c}aise Informat. Recherche Op\\'{e}rationnelle","ISSN":"https:\/\/id.crossref.org\/issn\/0035-3035","issn-type":"print"},{"key":"27","doi-asserted-by":"crossref","unstructured":"B. T. Polyak, The conjugate gradient method in extreme problems, USSR Comp. Math. and Math. Phys., 9 (1969), pp. 94-112.","DOI":"10.1016\/0041-5553(69)90035-4"},{"key":"28","isbn-type":"print","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/BFb0099521","article-title":"Nonconvex minimization calculations and the conjugate gradient method","author":"Powell, M. J. D.","year":"1984","ISBN":"https:\/\/id.crossref.org\/isbn\/3540133445"},{"key":"29","unstructured":"H. Qi, J. Han and G. Liu, A modification of Hestenes-Stiefel conjugate gradient method, Chinese Annals of Mathematics, 3 (1996), pp. 177-184."},{"key":"30","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1023\/A:1012903105391","article-title":"Global convergence of conjugate gradient methods without line search","volume":"103","author":"Sun, Jie","year":"2001","journal-title":"Ann. Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0254-5330","issn-type":"print"},{"issue":"1","key":"31","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1023\/A:1022122521816","article-title":"An SQP-type method and its application in stochastic programs","volume":"116","author":"Wei, Z.","year":"2003","journal-title":"J. Optim. Theory Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-3239","issn-type":"print"},{"key":"32","unstructured":"Z. Wei, L. Qi and S. Ito, New step-size rules for optimization problems, Department of Mathematics and Information Science, Guangxi University, Nanning, Guangxin, P. R. China, October, 2000."},{"key":"33","unstructured":"Y. Yuan and W. Sun, Theory and Methods of Optimization, Science Press of China, 1999."},{"key":"34","first-page":"37","article-title":"Nonlinear programming, computational methods","author":"Zoutendijk, G.","year":"1970"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2008-77-264\/S0025-5718-08-02031-0\/S0025-5718-08-02031-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2008-77-264\/S0025-5718-08-02031-0\/S0025-5718-08-02031-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:29:36Z","timestamp":1776785376000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2008-77-264\/S0025-5718-08-02031-0\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,11]]},"references-count":34,"journal-issue":{"issue":"264","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["S0025-5718-08-02031-0"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-08-02031-0","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2008,6,11]]}}}