{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T11:20:57Z","timestamp":1784373657313,"version":"3.55.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,7,21]],"date-time":"2020-07-21T00:00:00Z","timestamp":1595289600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,21]],"date-time":"2020-07-21T00:00:00Z","timestamp":1595289600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1632971"],"award-info":[{"award-number":["IIS-1632971"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CMMI- 1727757"],"award-info":[{"award-number":["CMMI- 1727757"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550- 18-1-0382"],"award-info":[{"award-number":["FA9550- 18-1-0382"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61731018"],"award-info":[{"award-number":["61731018"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s10957-020-01716-8","type":"journal-article","created":{"date-parts":[[2020,7,21]],"date-time":"2020-07-21T12:03:41Z","timestamp":1595333021000},"page":"523-553","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["A Study of Piecewise Linear-Quadratic Programs"],"prefix":"10.1007","volume":"186","author":[{"given":"Ying","family":"Cui","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tsung-Hui","family":"Chang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mingyi","family":"Hong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jong-Shi","family":"Pang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,7,21]]},"reference":[{"key":"1716_CR1","volume-title":"Quadratic Programming and Affine Variational Inequalities A Qualitative Study","author":"GM Lee","year":"2005","unstructured":"Lee, G.M., Tam, N.N., Yen, N.D.: Quadratic Programming and Affine Variational Inequalities A Qualitative Study. Springer, New York (2005)"},{"key":"1716_CR2","unstructured":"Sun, J.: On monotropic piecewise quadratic programming. Ph.D. dissertation, Department of Applied Mathematics, University of Washington, Seattle (1986)"},{"key":"1716_CR3","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/BF00939839","volume":"72","author":"J Sun","year":"1992","unstructured":"Sun, J.: On the structure of convex piecewise quadratic functions. J. Optim. Theory Appl. 72, 499\u2013510 (1992)","journal-title":"J. Optim. Theory Appl."},{"key":"1716_CR4","volume-title":"Variational Analysis: Grundlehren der mathematischen Wissenschaften","author":"RT Rockafellar","year":"2009","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis: Grundlehren der mathematischen Wissenschaften, vol. 317. Springer, Berlin (2009). Third printing"},{"key":"1716_CR5","unstructured":"Burke, J.V., Engle, A.: Strong metric (sub)regularity of KKT mappings for piecewise linear-quadratic convex-composite optimization (2018). arXiv:1805.01073"},{"key":"1716_CR6","unstructured":"Cui, Y., Pang, J.S.: On the finite number of directional stationary values of piecewise programs (2018). arXiv:1803.00190"},{"key":"1716_CR7","doi-asserted-by":"crossref","unstructured":"Fiacco, A.V., McCormick, G.P.: Nonlinear Programming: Sequential Unconstrained Minimization Techniques. SIAM Classics in Applied Mathematics 4 (Philadelphia 1990). [Originally published by Wiley (1968)]","DOI":"10.1137\/1.9781611971316"},{"key":"1716_CR8","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/BF00942193","volume":"47","author":"A Ben-Tal","year":"1985","unstructured":"Ben-Tal, A., Zowe, J.: Directional derivatives in nonsmooth optimization. J. Optim. Theory Appl. 47, 483\u2013490 (1985)","journal-title":"J. Optim. Theory Appl."},{"key":"1716_CR9","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/BF01585095","volume":"24","author":"A Ben-Tal","year":"1982","unstructured":"Ben-Tal, A., Zowe, J.: Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems. Math. Program. 24, 70\u201391 (1982)","journal-title":"Math. Program."},{"key":"1716_CR10","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BFb0120982","volume":"19","author":"A Ben-Tal","year":"1982","unstructured":"Ben-Tal, A., Zowe, J.: A unified theory of first and second order conditions for extremum problems in topological vector spaces. Math. Program. Study 19, 39\u201376 (1982)","journal-title":"Math. Program. Study"},{"key":"1716_CR11","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1016\/0022-247X(87)90202-2","volume":"128","author":"RW Chaney","year":"1987","unstructured":"Chaney, R.W.: Second-order directional derivatives for nonsmooth functions. J. Math. Anal. Appl. 128, 495\u2013511 (1987)","journal-title":"J. Math. Anal. Appl."},{"key":"1716_CR12","doi-asserted-by":"crossref","unstructured":"Mordukhovich, B.: Variational Analysis and Generalized Differentiation I: Basic Theory. Grundlehren der mathematischen Wissenschaften, vol. 330. Spriner, Berlin (2006)","DOI":"10.1007\/3-540-31246-3"},{"key":"1716_CR13","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/BF01396705","volume":"34","author":"LB Contesse","year":"1980","unstructured":"Contesse, L.B.: Une caract\u00e9risation compl\u00e8te des minima locaux en programmation quadratique. Numer. Math. 34, 315\u2013332 (1980)","journal-title":"Numer. Math."},{"key":"1716_CR14","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/BF01584097","volume":"1","author":"A Majthay","year":"1971","unstructured":"Majthay, A.: Optimality conditions for quadratic programming. Math. Program. 1, 359\u2013365 (1971)","journal-title":"Math. Program."},{"key":"1716_CR15","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1080\/01630568208816135","volume":"5","author":"JM Borwein","year":"1982","unstructured":"Borwein, J.M.: Necessary and sufficient conditions for quadratic minimality. Numer. Funct. Anal. Optim. 5, 127\u2013140 (1982)","journal-title":"Numer. Funct. Anal. Optim."},{"key":"1716_CR16","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I. Springer, New York (2003)"},{"key":"1716_CR17","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/BFb0120989","volume":"19","author":"SM Robinson","year":"1982","unstructured":"Robinson, S.M.: Generalized equations and their solutions, part II: applications to nonlinear programming. Math. Program. Study 19, 200\u2013221 (1982)","journal-title":"Math. Program. Study"},{"key":"1716_CR18","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1016\/j.jmaa.2005.07.068","volume":"321","author":"J Bolte","year":"2006","unstructured":"Bolte, J., Daniilidis, A., Lewis, A.: A nonsmooth Morse\u2013Sard theorem for subanalytic functions. J. Math. Anal. Appl. 321, 729\u2013740 (2006)","journal-title":"J. Math. Anal. Appl."},{"key":"1716_CR19","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/BF00940933","volume":"66","author":"A Shapiro","year":"1990","unstructured":"Shapiro, A.: On concepts of directional differentiability. J. Optim. Theory Appl. 66, 477\u2013487 (1990)","journal-title":"J. Optim. Theory Appl."},{"key":"1716_CR20","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/0362-546X(95)91645-6","volume":"24","author":"SG Bartels","year":"1994","unstructured":"Bartels, S.G., Kuntz, L., Scholtes, S.: Continuous selections of linear functions and nonsmooth critical point theory. Nonlinear Anal. Theory Methods Appl. 24, 385\u2013407 (1994)","journal-title":"Nonlinear Anal. Theory Methods Appl."},{"key":"1716_CR21","volume-title":"Introduction to Piecewise Differentiable Equations","author":"S Scholtes","year":"2002","unstructured":"Scholtes, S.: Introduction to Piecewise Differentiable Equations. Springer, Berlin (2002)"},{"key":"1716_CR22","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s10107-018-1286-0","volume":"17","author":"M Nouiehed","year":"2019","unstructured":"Nouiehed, M., Pang, J.S., Razaviyayn, M.: On the pervasiveness of difference-convexity in optimization and statistics. Math. Program. 17, 195\u2013222 (2019)","journal-title":"Math. Program."},{"key":"1716_CR23","doi-asserted-by":"publisher","first-page":"3344","DOI":"10.1137\/18M117337X","volume":"28","author":"Y Cui","year":"2018","unstructured":"Cui, Y., Pang, J.S., Sen, B.: Composite difference-max programs for some modern statistical estimation problems. SIAM J. Optim. 28, 3344\u20133374 (2018)","journal-title":"SIAM J. Optim."},{"key":"1716_CR24","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1515\/9783112479926-011","volume-title":"Advances in Mathematical Optimization","author":"B Kummer","year":"1988","unstructured":"Kummer, B.: Newton\u2019s method for non-differentiable functions. In: Guddat, J., Bank, B., Hollatz, H., Kall, P., Klatte, D., Kummer, B., Lommatzsch, K., Tammer, K., Vlach, M., Zimmermann, K. (eds.) Advances in Mathematical Optimization, pp. 114\u2013125. Akademie, Berlin (1988)"},{"key":"1716_CR25","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1137\/0315061","volume":"15","author":"R Mifflin","year":"1977","unstructured":"Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15, 957\u2013972 (1977)","journal-title":"SIAM J. Control Optim."},{"key":"1716_CR26","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/BF01581275","volume":"58","author":"L Qi","year":"1993","unstructured":"Qi, L., Sun, J.: A nonsmooth version of Newton\u2019s method. Math. Program. 58, 353\u2013368 (1993)","journal-title":"Math. Program."},{"key":"1716_CR27","volume-title":"Optimization and Nonsmooth Analysis","author":"FH Clarke","year":"1983","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)"},{"key":"1716_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1394-9","volume-title":"Perturbation Analysis of Optimization Problems","author":"JF Bonnans","year":"2000","unstructured":"Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)"},{"key":"1716_CR29","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1023\/A:1022921624832","volume":"2","author":"RT Rockafellar","year":"2003","unstructured":"Rockafellar, R.T.: Some properties of piecewise smooth functions. Comput. Optim. Appl. 2, 247\u2013250 (2003)","journal-title":"Comput. Optim. Appl."},{"key":"1716_CR30","doi-asserted-by":"crossref","unstructured":"Fischer, A., Marshall, M.: Extending piecewise polynomial functions in two variables. Annales de la Facult\u2019e des Sciences de Toulouse XXII 252\u2013268, (2013)","DOI":"10.5802\/afst.1372"},{"key":"1716_CR31","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1137\/0203021","volume":"3","author":"S Sahni","year":"1974","unstructured":"Sahni, S.: Computationally related problems. SIAM J. Comput. 3, 262\u2013279 (1974)","journal-title":"SIAM J. Comput."},{"key":"1716_CR32","volume-title":"Computers and Intractability: A guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A guide to the Theory of NP-Completeness. W.H Freeman and Company, San Francisco (1979)"},{"key":"1716_CR33","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0020-0190(90)90100-C","volume":"36","author":"SA Vavasis","year":"1990","unstructured":"Vavasis, S.A.: Quadratic programming is in NP. Inf. Process. Lett. 36, 73\u201377 (1990)","journal-title":"Inf. Process. Lett."},{"key":"1716_CR34","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF00120662","volume":"1","author":"PM Pardalos","year":"1991","unstructured":"Pardalos, P.M., Vavasis, S.A.: Quadratic programming with one negative eigenvalue is NP-hard. J. Glob. Optim. 1, 15\u201322 (1991)","journal-title":"J. Glob. Optim."},{"key":"1716_CR35","unstructured":"Crouzeix, J.P.: First and second order characterization of generalized convexity. First Summer School on Generalized Convexity, Karlovassi-Samos (Greece), August 25\u201328 (1999)"},{"key":"1716_CR36","doi-asserted-by":"publisher","first-page":"754","DOI":"10.13001\/1081-3810.1685","volume":"26","author":"B Jargalsaikhan","year":"2013","unstructured":"Jargalsaikhan, B.: Indefinite copositive matrices with exactly one positive eigenvalue or exactly one negative eigenvalue. Electron. J. Linear Algebra 26, 754\u2013761 (2013)","journal-title":"Electron. J. Linear Algebra"},{"key":"1716_CR37","doi-asserted-by":"crossref","unstructured":"Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem: SIAM Classics in Applied Mathematics, vol. 60, Philadelphia (2009) [Originally published by Academic Press, Boston (1992)]","DOI":"10.1137\/1.9780898719000"},{"key":"1716_CR38","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/BF01581642","volume":"19","author":"KG Murty","year":"1980","unstructured":"Murty, K.G.: Computational complexity of parametric linear programming. Math. Program. 19, 213\u2013219 (1980)","journal-title":"Math. Program."},{"key":"1716_CR39","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/BF02592948","volume":"39","author":"KG Murty","year":"1987","unstructured":"Murty, K.G., Kabadi, S.N.: Some NP-complete problems in quadratic and nonlinear programming. Math. Program. 39, 117\u2013129 (1987)","journal-title":"Math. Program."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-020-01716-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-020-01716-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-020-01716-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,3]],"date-time":"2022-11-03T19:27:27Z","timestamp":1667503647000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-020-01716-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,21]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["1716"],"URL":"https:\/\/doi.org\/10.1007\/s10957-020-01716-8","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,21]]},"assertion":[{"value":"4 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}