{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T11:40:03Z","timestamp":1649072403316},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,12,12]],"date-time":"2014-12-12T00:00:00Z","timestamp":1418342400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s11075-014-9946-5","type":"journal-article","created":{"date-parts":[[2014,12,10]],"date-time":"2014-12-10T20:05:06Z","timestamp":1418241906000},"page":"269-286","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A conjugate gradient method with sufficient descent property"],"prefix":"10.1007","volume":"70","author":[{"given":"Hao","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haijun","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyan","family":"Qian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Rao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,12,12]]},"reference":[{"key":"9946_CR1","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1145\/200979.201043","volume":"20","author":"I Bongartz","year":"1995","unstructured":"Bongartz, I., Conn, A.R., Gould, N.I.M., Toint, Ph.L.: CUTE: Constrained and unconstrained testing environment. ACM Trans. Math. Softw. 20, 123\u2013160 (1995)","journal-title":"ACM Trans. Math. Softw."},{"key":"9946_CR2","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/s10589-007-9055-7","volume":"38","author":"N Andrei","year":"2007","unstructured":"Andrei, N.: Scaled conjugate gradient algorithms for unconstrained optimization. Comput. Optim. Appl. 38, 401\u2013416 (2007)","journal-title":"Comput. Optim. Appl."},{"key":"9946_CR3","first-page":"147","volume":"10","author":"N Andrei","year":"2008","unstructured":"Andrei, N.: An unconstrained optimization test functions collection. Adv. Model. Optim. 10, 147\u2013161 (2008)","journal-title":"Adv. Model. Optim."},{"key":"9946_CR4","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s11075-009-9318-8","volume":"53","author":"WY Cheng","year":"2010","unstructured":"Cheng, W.Y., Liu, Q.F.: Sufficient descent nonlinear conjugate gradient methods with conjugacy condition. Numer. Algorithm 53, 113\u2013131 (2010)","journal-title":"Numer. Algorithm"},{"key":"9946_CR5","unstructured":"Dai, Y.H.: Nonlinear Gradient Methods, Wiley Encylopedia of Operations Research and Management Science, Published online Feb. 2011, doi: 10.1002\/9780470400531.eorms0183\/pdf"},{"key":"9946_CR6","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1137\/100813026","volume":"23","author":"YH Dai","year":"2013","unstructured":"Dai, Y.H., Kou, C.X.: A nonlinear conjugate gradient algorithm with an optimal property and an improved Wolfe line search. SIAM J. Optim. 23, 296\u2013320 (2013)","journal-title":"SIAM J. Optim."},{"key":"9946_CR7","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s002450010019","volume":"43","author":"YH Dai","year":"2001","unstructured":"Dai, Y.H., Liao, L.Z.: New conjugacy conditions and related conjugate gradient methods. Appl. Math. Optim. 43, 87\u2013101 (2001)","journal-title":"Appl. Math. Optim."},{"key":"9946_CR8","first-page":"311","volume":"21","author":"YH Dai","year":"2003","unstructured":"Dai, Y.H., Ni, Q.: Testing different conjugate gradient methods for large-scale unconstrained optimization. J. Comput. Math. 21, 311\u2013320 (2003)","journal-title":"J. Comput. Math."},{"key":"9946_CR9","first-page":"177","volume":"10","author":"YH Dai","year":"1999","unstructured":"Dai, Y.H., Yuan, Y.X.: A nonlinear conjugate gradient method with a strong global convergence property. SIAM. J. Optim. 10, 177\u2013182 (1999)","journal-title":"J. Optim."},{"key":"9946_CR10","volume-title":"Nonlinear Conjugate Gradient Methods","author":"YH Dai","year":"2001","unstructured":"Dai, Y.H., Yuan, Y.X.: Nonlinear Conjugate Gradient Methods. Shang Hai Science and Technolgy Press, Shanghai (2001) (in Chinese)"},{"key":"9946_CR11","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance files. Math. Program. 91, 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"9946_CR12","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1093\/comjnl\/7.2.149","volume":"7","author":"R Fletcher","year":"1964","unstructured":"Fletcher, R., Reeves, C.M.: Function minimization by conjugate gradient methods. Comput. J. 7, 149\u2013154 (1964)","journal-title":"Comput. J."},{"key":"9946_CR13","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1137\/0802003","volume":"2","author":"JC Gilbert","year":"1992","unstructured":"Gilbert, J.C., Nocedal, J.: Global convergence properties of conjugate gradient methods for optimization. SIAM J. Optim. 2, 21\u201342 (1992)","journal-title":"SIAM J. Optim."},{"key":"9946_CR14","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1137\/030601880","volume":"16","author":"WW Hager","year":"2005","unstructured":"Hager, W.W., Zhang, H.C.: A new conjugate gradient method with guaranteed descent and an efficient line search. SIAM J. Optim. 16, 170\u2013192 (2005)","journal-title":"SIAM J. Optim."},{"key":"9946_CR15","first-page":"35","volume":"2","author":"WW Hager","year":"2006","unstructured":"Hager, W.W., Zhang, H.C.: A survey of nonlinear gradient methods. Pacific J. Optim. 2, 35\u201358 (2006)","journal-title":"Pacific J. Optim."},{"key":"9946_CR16","doi-asserted-by":"crossref","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"MR Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E.: Method of conjugate gradient for solving linear systems. J. Res. Nat. Bur. Stand. 49, 409\u2013436 (1952)","journal-title":"J. Res. Nat. Bur. Stand."},{"key":"9946_CR17","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/j.cam.2009.12.031","volume":"234","author":"M Kobayashi","year":"2010","unstructured":"Kobayashi, M., Narushima, Y., Yabe, H.: Nonlinear conjugate gradient methods with structured secant condition for nonlinear least squares problems. J. Comput. Appl. Math. 234, 375\u2013397 (2010)","journal-title":"J. Comput. Appl. Math."},{"key":"9946_CR18","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0377-0427(00)00540-9","volume":"129","author":"DH Li","year":"2001","unstructured":"Li, D.H., Fukushima, M.: A modified BFGS method and its global convergence in nonconvex minimization. J. Comput. Appl. Math. 129, 15\u201335 (2001)","journal-title":"J. Comput. Appl. Math."},{"key":"9946_CR19","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1016\/j.cam.2006.03.005","volume":"202","author":"GY Li","year":"2007","unstructured":"Li, G.Y., Tang, C.M., Wei, Z.X.: New conjugacy conditon and related new conjugate gradient methods for unconstrained optimization. J. Comput. Appl. Math. 202, 523\u2013539 (2007)","journal-title":"J. Comput. Appl. Math."},{"key":"9946_CR20","volume-title":"Numerical Optimization, Springer Series in Operations Research","author":"J Necodal","year":"1999","unstructured":"Necodal, J., Wright, S.J.: Numerical Optimization, Springer Series in Operations Research. Springer, New York (1999)"},{"key":"9946_CR21","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1090\/S0025-5718-1980-0572855-7","volume":"35","author":"J Nocedal","year":"1980","unstructured":"Nocedal, J.: Updating quasi-Newton matrixes with limited storage. Math. Comput. 35, 773\u2013782 (1980)","journal-title":"Math. Comput."},{"key":"9946_CR22","doi-asserted-by":"crossref","first-page":"4303","DOI":"10.1016\/j.cam.2012.01.036","volume":"236","author":"Y Narushima","year":"2012","unstructured":"Narushima, Y., Yabe, H.: Conjugate gradient methods on secant conditions that generate descent search directions for unconstrained optimization. J. Comput. Appl. Math. 236, 4303\u20134317 (2012)","journal-title":"J. Comput. Appl. Math."},{"key":"9946_CR23","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1287\/mnsc.20.5.845","volume":"20","author":"SS Oren","year":"1974","unstructured":"Oren, S.S., Luenberger, D.G.: Self-scaling variable metric (SSVM) algorithms, part I: criteria and sufficient conditions for scaling a class of algorithms. Manage. Sci. 20, 845\u2013862 (1974)","journal-title":"Manage. Sci."},{"key":"9946_CR24","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1287\/mnsc.20.5.863","volume":"20","author":"SS Oren","year":"1974","unstructured":"Oren, S.S., Luenberger, D.G.: Self-scaling variable metric (SSVM) algorithms, part II: implementation and experiments. Manage. Sci. 20, 863\u2013874 (1974)","journal-title":"Manage. Sci."},{"key":"9946_CR25","unstructured":"Perry, J.M.: A class of conjugate gradient with a two-step variable-metric memory, Discussion Paper 269, Center for Mathematical studies in Economics and Management Sciences, Northwestern University, Evanston (1977)"},{"key":"9946_CR26","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1287\/opre.26.6.1073","volume":"26","author":"JM Perry","year":"1978","unstructured":"Perry, J.M.: A modified conjugate gradient algorithm. Oper. Res. 26, 1073\u20131078 (1978)","journal-title":"Oper. Res."},{"key":"9946_CR27","first-page":"35","volume":"16","author":"E Polak","year":"1969","unstructured":"Polak, E., Ribi\u00e8re, G.: Note sur la convergence de m\u00e9thods de directions conjug\u00e9es. Rev. Franccaise Inform. Rech. Opi\u00e9rationnelle 16, 35\u201343 (1969)","journal-title":"Rev. Franccaise Inform. Rech. Opi\u00e9rationnelle"},{"key":"9946_CR28","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/0041-5553(69)90035-4","volume":"9","author":"BT Polyak","year":"1969","unstructured":"Polyak, B.T.: The conjugate gradient method in extremem problems. USSR Comput. Math. Math. Phys. 9, 94\u2013112 (1969)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"9946_CR29","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1287\/moor.3.3.244","volume":"3","author":"DF Shanno","year":"1978","unstructured":"Shanno, D.F.: Conjugate gradient methods with inexact line searches. Math. Oper. Res. 3, 244\u2013256 (1978)","journal-title":"Math. Oper. Res."},{"key":"9946_CR30","doi-asserted-by":"crossref","first-page":"1156","DOI":"10.1016\/j.amc.2005.08.027","volume":"175","author":"ZX Wei","year":"2006","unstructured":"Wei, Z.X., Li, G.Y., Qi, L.Q.: New quasi-Newton methods for unconstrained optimization problems. Appl. Math. Comput. 175, 1156\u20131188 (2006)","journal-title":"Appl. Math. Comput."},{"key":"9946_CR31","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1023\/B:COAP.0000026885.81997.88","volume":"28","author":"H Yabe","year":"2004","unstructured":"Yabe, H., Takano, M.: Globla convergence properties of nonlinear conjugate gradient methods with modified secant equation. Comput. Optim. Appl. 28, 203\u2013225 (2004)","journal-title":"Comput. Optim. Appl."},{"key":"9946_CR32","first-page":"561","volume":"23","author":"GH Yu","year":"2006","unstructured":"Yu, G.H., Guan, L.T., Chen, W.F.: Spectral conjugate gradient methods with sufficient descent property for large-scale unconstrained optimization. Optim. Methods Softw. 23, 561\u2013572 (2006)","journal-title":"Optim. Methods Softw."},{"key":"9946_CR33","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/S0377-0427(00)00713-5","volume":"137","author":"JZ Zhang","year":"2001","unstructured":"Zhang, J.Z., Xu, C.X.: Properties and numerical performance of quasi-Newton methods with modified quasi-Newton equations. J. Comput. Appl. Math. 137, 269\u2013278 (2001)","journal-title":"J. Comput. Appl. Math."},{"key":"9946_CR34","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1080\/10556780500137041","volume":"21","author":"WJ Zhou","year":"2006","unstructured":"Zhou, W.J., Zhang, L.: A nonlinear conjugate gradient method based on the MBFGS secant equation. Optim. Meth. Softw. 21, 707\u2013714 (2006)","journal-title":"Optim. Meth. Softw."},{"key":"9946_CR35","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1093\/imanum\/drl016","volume":"26","author":"L Zhang","year":"2006","unstructured":"Zhang, L., Zhou, W.J., Li, D.H.: A descent modified Polak-Ribi\u00e8re-Polyak conjugate gradient method and its global convergence. IMA J. Numer. Anal. 26, 629\u2013640 (2006)","journal-title":"IMA J. Numer. Anal."},{"key":"9946_CR36","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1007\/s00211-006-0028-z","volume":"104","author":"L Zhang","year":"2006","unstructured":"Zhang, L., Zhou, W.J., Li, D.H.: Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search. Numer. Math. 104, 561\u2013572 (2006)","journal-title":"Numer. Math."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-014-9946-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-014-9946-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-014-9946-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,3]],"date-time":"2019-06-03T10:01:13Z","timestamp":1559556073000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-014-9946-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,12]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9946"],"URL":"https:\/\/doi.org\/10.1007\/s11075-014-9946-5","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,12]]}}}