{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T10:26:09Z","timestamp":1751883969388},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1996,1]]},"DOI":"10.1007\/bf02592329","type":"journal-article","created":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T15:59:25Z","timestamp":1175183965000},"page":"17-32","source":"Crossref","is-referenced-by-count":8,"title":["A conjugate gradient method for the unconstrained minimization of strictly convex quadratic splines"],"prefix":"10.1007","volume":"72","author":[{"given":"Wu","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02592329_CR1","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1093\/imanum\/5.1.121","volume":"5","author":"M. Al-Baali","year":"1985","unstructured":"M. Al-Baali, \u201cDescent property and global convergence of the Fletcher-Reeves method with inexact line-search,\u201dIMA Journal of Numerical Analysis 5 (1985) 121\u2013124.","journal-title":"IMA Journal of Numerical Analysis"},{"key":"BF02592329_CR2","first-page":"39","volume-title":"Numerical Methods for Nonlinear Optimization","author":"E.M.L. Beale","year":"1972","unstructured":"E.M.L. Beale, \u201cA derivation of conjugate gradients\u201d in: F.A. Lootsma, ed.,Numerical Methods for Nonlinear Optimization (Academic Press, London, 1972) pp. 39\u201343."},{"issue":"3","key":"BF02592329_CR3","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0167-6377(84)90010-5","volume":"3","author":"P. Brucker","year":"1984","unstructured":"P. Brucker, \u201cAn O(n) algorithm for quadratic knapsack problems\u201d,Operations Research Letters 3 (3) (1984) 163\u2013166.","journal-title":"Operations Research Letters"},{"key":"BF02592329_CR4","doi-asserted-by":"crossref","first-page":"1434","DOI":"10.1137\/0724092","volume":"24","author":"P.H. Calamai","year":"1987","unstructured":"P.H. Calamai and J.J. Mor\u00e9 \u201cQuasi-Newton updates with bounds\u201d,SIAM Journal on Numerical Analysis 24 (1987) 1434\u20131441.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"BF02592329_CR5","volume-title":"The Linear Complementarity Problem","author":"R.W. Cottle","year":"1992","unstructured":"R.W. Cottle, J.-S. Pang and R.E. Stone,The Linear Complementarity Problem (Academic Press, Boston, MA, 1992)."},{"key":"BF02592329_CR6","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1080\/00207727408920083","volume":"5","author":"M.A. Diamond","year":"1974","unstructured":"M.A. Diamond, \u201cThe solution of a quadratic programming problem using fast methods to solve systems of linear equations\u201d,International Journal of Systems Science 5 (1974) 131\u2013136.","journal-title":"International Journal of Systems Science"},{"key":"BF02592329_CR7","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1093\/comjnl\/7.2.149","volume":"7","author":"R. Fletcher","year":"1964","unstructured":"R. Fletcher and C.M. Reeves, \u201cFunction minimization by conjugate gradients\u201d,The Computer Journal 7 (1964) 143\u2013154.","journal-title":"The Computer Journal"},{"key":"BF02592329_CR8","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1002\/nav.3800030109","volume":"3","author":"M. Frank","year":"1956","unstructured":"M. Frank and P. Wolfe, \u201cAn algorithm for quadratic programming\u201d,Naval Research Logistics Quarterly 3 (1956) 95\u2013110.","journal-title":"Naval Research Logistics Quarterly"},{"key":"BF02592329_CR9","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1137\/0804010","volume":"4","author":"A. Friedlander","year":"1994","unstructured":"A. Friedlander and J.M. Mart\u00ednez, \u201cOn the maximization of a concave quadratic function with box constraints\u201d,SIAM Journal on Optimization 4 (1994) 177\u2013192.","journal-title":"SIAM Journal on Optimization"},{"key":"BF02592329_CR10","doi-asserted-by":"crossref","unstructured":"T. Gal. ed.,Degeneracy in Optimization Problems, Annals of Operations Research 46\/47 (1993).","DOI":"10.1007\/BF02096254"},{"key":"BF02592329_CR11","doi-asserted-by":"crossref","DOI":"10.1515\/9783110871203","volume-title":"Postoptimal Analyses, Parametric Programming, and Related Topics: Degeneracy, Multicriteria Decision Making Redundancy","author":"T. Gal","year":"1994","unstructured":"T. Gal,Postoptimal Analyses, Parametric Programming, and Related Topics: Degeneracy, Multicriteria Decision Making Redundancy (De Gruyter, New York, 1994)."},{"key":"BF02592329_CR12","first-page":"92","volume-title":"Large-Scale Numerical Optimization","author":"C.-G. Han","year":"1990","unstructured":"C.-G. Han, P.M. Pardalos and Y. Ye, \u201cComputational aspects of an interior point algorithm for quadratic problems with box constraints\u201d, in: T. Coleman and Y. Li, eds.,Large-Scale Numerical Optimization (SIAM, Philadelphia, PA, 1990) pp. 92\u2013112."},{"key":"BF02592329_CR13","first-page":"413","volume-title":"Analysis and Optimization of Systems: Proceedings of the 9th International Conference","author":"C.-G. Han","year":"1990","unstructured":"C.-G. Han, P.M. Pardalos and Y. Ye, \u201cAn interior point algorithm for large-scale quadratic problems with box constraints\u201d, in: A. Bensoussan and J.L. Lions, eds,Analysis and Optimization of Systems: Proceedings of the 9th International Conference (Springer, New York, 1990) pp. 413\u2013422."},{"key":"BF02592329_CR14","first-page":"474","volume":"3","author":"C.-G. Han","year":"1992","unstructured":"C.-G. Han, P.M. Pardalos and Y. Ye, \u201cOn the solution of indefinite quadratic problems using an interior point algorithm\u201d,Informatica 3 (1992) 474\u2013496.","journal-title":"Informatica"},{"key":"BF02592329_CR15","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF00940464","volume":"69","author":"Y.F. Hu","year":"1991","unstructured":"Y.F. Hu and C. Storey, \u201cEfficient generalized conjugate gradient algorithms, Part 1: Theory\u201d,Journal of Optimization Theory and Applications 69 (1991) 129\u2013137.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02592329_CR16","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF00940465","volume":"69","author":"Y.F. Hu","year":"1991","unstructured":"Y.F. Hu and C. Storey, \u201cEfficient generalized conjugate gradient algorithms, Part 2: Implementation\u201d,Journal of Optimization Theory and Applications 69 (1991) 139\u2013152.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02592329_CR17","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/BF00939927","volume":"71","author":"Y.F. Hu","year":"1991","unstructured":"Y.F. Hu and C. Storey, \u201cGlobal convergence result for conjugate gradient methods\u201d,Journal of Optimization Theory and Applications 71 (1991) 399\u2013405.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02592329_CR18","doi-asserted-by":"crossref","first-page":"1510","DOI":"10.1137\/S0363012993243022","volume":"33","author":"W. Li","year":"1995","unstructured":"W. Li, \u201cError bounds for piecewise convex quadratic programs and applications\u201d,SIAM Journal on Control and Optimization 33 (1995) 1510\u20131529.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"BF02592329_CR19","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF02193464","volume":"86","author":"W. Li","year":"1995","unstructured":"W. Li, \u201cLinearly convergent descent methods for unconstrained minimization of a convex quadratic spline\u201d,Journal of Optimization Theory and Applications 86 (1995) 145\u2013172.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02592329_CR20","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1007\/BF00940488","volume":"75","author":"W. Li","year":"1992","unstructured":"W. Li, P. Pardalos and C.G. Han, \u201cGauss-Seidel method for least distance problems\u201d,Journal of Optimization Theory and Applications 75 (1992) 487\u2013500.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02592329_CR21","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1137\/0803022","volume":"3","author":"W. Li","year":"1993","unstructured":"W. Li and J. Swetits, \u201cA Newton method for convex regression, data smoothing, and quadratic programming with bounded constraints\u201d,SIAM Journal on Optimization 3 (1993) 466\u2013488.","journal-title":"SIAM Journal on Optimization"},{"key":"BF02592329_CR22","unstructured":"W. Li and J. Swetits, \u201cA new algorithm for strictly convex quadratic programs,\u201dSIAM Journal on Optimization, to appear."},{"key":"BF02592329_CR23","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1137\/0325023","volume":"25","author":"Y.Y. Lin","year":"1987","unstructured":"Y.Y. Lin and J.-S. Pang, \u201cIterative methods for large convex quadratic programs: A survey\u201d,SIAM Journal on Control and Optimization 25 (1987) 383\u2013411.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"BF02592329_CR24","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1137\/0801008","volume":"1","author":"J.J. Mor\u00e9","year":"1991","unstructured":"J.J. Mor\u00e9 and G. Toraldo, \u201cOn the solution of large quadratic programming problems with bound constraints\u201d,SIAM Journal on Optimization 1 (1991) 93\u2013113.","journal-title":"SIAM Journal on Optimization"},{"key":"BF02592329_CR25","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/0024-3795(80)90173-1","volume":"34","author":"D.P. O'Leary","year":"1980","unstructured":"D.P. O'Leary, \u201cA generalized conjugate gradient algorithm for solving a class of quadratic programming problems\u201d,Linear Algebra and its Applications 34 (1980) 371\u2013399.","journal-title":"Linear Algebra and its Applications"},{"key":"BF02592329_CR26","first-page":"45","volume":"19","author":"P.M. Pardalos","year":"1991","unstructured":"P.M. Pardalos, C.-G. Han and Y. Ye, \u201cInterior point algorithms for solving nonlinear optimization problems\u201d,COAL Newsletter 19 (1991) 45\u201354.","journal-title":"COAL Newsletter"},{"issue":"3","key":"BF02592329_CR27","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF01585748","volume":"46","author":"P.M. Pardalos","year":"1990","unstructured":"P.M. Pardalos and N. Kovoor, \u201cAn algorithm for a singly constrained class of quadratic programs subject to upper and lower bounds\u201d,Mathematical Programming 46 (3) (1990) 321\u2013328.","journal-title":"Mathematical Programming"},{"key":"BF02592329_CR28","first-page":"35","volume":"16","author":"E. Polak","year":"1969","unstructured":"E. Polak and G. Ribi\u00e8re, \u201cNote sur la convergence des m\u00e9thodes de directions conjugu\u00e9es\u201d,RAIRO Recherche Op\u00e9rationelle 16 (1969) 35\u201343.","journal-title":"RAIRO Recherche Op\u00e9rationelle"},{"key":"BF02592329_CR29","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/0041-5553(69)90035-4","volume":"9","author":"B.T. Polyak","year":"1969","unstructured":"B.T. Polyak, \u201cThe conjugate gradient method in extremal problems\u201d,USSR Computational Mathematics and Mathematical Physics 9 (1969) 94\u2013112.","journal-title":"USSR Computational Mathematics and Mathematical Physics"},{"issue":"1","key":"BF02592329_CR30","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1007\/BF01580369","volume":"11","author":"M.J.D. Powell","year":"1976","unstructured":"M.J.D. Powell, \u201cSome convergence properties of the conjugate gradient method\u201d,Mathematical Programming 11 (1), (1976) 42\u201349.","journal-title":"Mathematical Programming"},{"issue":"2","key":"BF02592329_CR31","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF01593790","volume":"12","author":"M.J.D. Powell","year":"1977","unstructured":"M.J.D. Powell, \u201cRestart procedures for the conjugate gradient method\u201d,Mathematical Programming 12 (2) (1977) 241\u2013254.","journal-title":"Mathematical Programming"},{"key":"BF02592329_CR32","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/BF00939455","volume":"64","author":"D. Touati-Ahmed","year":"1990","unstructured":"D. Touati-Ahmed and C. Storey, \u201cEfficient hybrid conjugate gradient techniques\u201d,Journal of Optimization Theory and Applications 64 (1990) 379\u2013397.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"2","key":"BF02592329_CR33","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF01586934","volume":"51","author":"E.K. Yang","year":"1991","unstructured":"E.K. Yang and J.W. Tolle, A class of methods for solving large, convex quadratic programs subject to box constraints\u201d,Mathematical Programming 51 (2) (1991) 223\u2013228.","journal-title":"Mathematical Programming"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02592329.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02592329\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02592329","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T23:37:55Z","timestamp":1558395475000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02592329"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,1]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,1]]}},"alternative-id":["BF02592329"],"URL":"https:\/\/doi.org\/10.1007\/bf02592329","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,1]]}}}