{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T13:13:50Z","timestamp":1680441230307},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,5,12]],"date-time":"2009-05-12T00:00:00Z","timestamp":1242086400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2009,7]]},"DOI":"10.1007\/s00211-009-0228-4","type":"journal-article","created":{"date-parts":[[2009,6,6]],"date-time":"2009-06-06T00:33:54Z","timestamp":1244248434000},"page":"73-88","source":"Crossref","is-referenced-by-count":11,"title":["Piecewise linear approximations in nonconvex nonsmooth optimization"],"prefix":"10.1007","volume":"113","author":[{"given":"M.","family":"Gaudioso","sequence":"first","affiliation":[]},{"given":"E.","family":"Gorgone","sequence":"additional","affiliation":[]},{"given":"M. F.","family":"Monaco","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,5,12]]},"reference":[{"key":"228_CR1","doi-asserted-by":"crossref","first-page":"2135","DOI":"10.1109\/TPAMI.2007.1102","volume":"29","author":"A. Astorino","year":"2007","unstructured":"Astorino A., Fuduli A.: Nonsmooth optimization techniques for semi-supervised classification. IEEE Trans. Pattern Anal. Mach. Intell. 29, 2135\u20132142 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"228_CR2","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1137\/030601296","volume":"15","author":"J. Burke","year":"2005","unstructured":"Burke J., Lewis A., Overton L.: A robust gradient sampling algorithm for nonsmooth nonconvex optimization. SIAM J. Optim. 15, 751\u2013779 (2005)","journal-title":"SIAM J. Optim."},{"key":"228_CR3","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF01386389","volume":"1","author":"E.W. Cheney","year":"1959","unstructured":"Cheney E.W., Goldstein A.A.: Newton\u2019s method for convex programming and Tchebycheff approximation. Numer. Math. 1, 253\u2013268 (1959)","journal-title":"Numer. Math."},{"key":"228_CR4","volume-title":"Optimization and Nonsmooth Analysis","author":"F. Clarke","year":"1983","unstructured":"Clarke F.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)"},{"key":"228_CR5","volume-title":"Introduction to Minimax","author":"V.F. Demyanov","year":"1974","unstructured":"Demyanov V.F., Malozemov V.N.: Introduction to Minimax. Wiley, New York (1974)"},{"key":"228_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0121132","volume-title":"Quasidifferential Calculus","author":"V.F. Demyanov","year":"1986","unstructured":"Demyanov V.F., Rubinov A.: Quasidifferential Calculus. Optimization Software Inc., New York (1986)"},{"key":"228_CR7","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1137\/S1052623402411459","volume":"14","author":"A. Fuduli","year":"2004","unstructured":"Fuduli A., Gaudioso M., Giallombardo G.: Minimizing nonconvex nonsmooth functions via cutting planes and proximity control. SIAM J. Optim. 14, 743\u2013756 (2004)","journal-title":"SIAM J. Optim."},{"key":"228_CR8","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1080\/10556780410001648112","volume":"19","author":"A. Fuduli","year":"2004","unstructured":"Fuduli A., Gaudioso M., Giallombardo G.: A DC piecewise affine model and a bundling technique in nonconvex nonsmooth minimization. Optim. Methods Softw. 19, 89\u2013102 (2004)","journal-title":"Optim. Methods Softw."},{"key":"228_CR9","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1287\/moor.1050.0175","volume":"31","author":"M. Gaudioso","year":"2006","unstructured":"Gaudioso M., Giallombardo G., Miglionico G.: An incremental method for solving convex finite min-max problems. Math. Oper. Res. 31, 173\u2013187 (2006)","journal-title":"Math. Oper. Res."},{"key":"228_CR10","first-page":"131","volume":"76","author":"J.-L. Goffin","year":"1997","unstructured":"Goffin J.-L., Gondzio J., Sarkissian R., Vial J.-P.: Solving nonlinear multicommodity flows problems by the analytic center cutting plane method. Math. Program. 76, 131\u2013154 (1997)","journal-title":"Math. Program."},{"key":"228_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02591962","volume":"27","author":"D. Goldfarb","year":"1983","unstructured":"Goldfarb D., Idnani A.: A numerically stable dual method for solving strictly convex quadratic program. Math. Program. 27, 1\u201333 (1983)","journal-title":"Math. Program."},{"key":"228_CR12","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s10107-007-0124-6","volume":"116","author":"W. Hare","year":"2008","unstructured":"Hare W., Sagastiz\u00e1bal C.: Computing proximal point of nonconvex functions. Math. Program. 116, 221\u2013258 (2008)","journal-title":"Math. Program."},{"key":"228_CR13","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/978-1-4615-4381-7_11","volume-title":"Handobook of Semidefinite Programming","author":"C. Helmberg","year":"2000","unstructured":"Helmberg, C., Oustry, F. : Bundle methods to minimize the maximum eigenvalue function. In: Wolkowicz, H., Saigal, R.,Vandenberghe,L. (eds.) Handobook of Semidefinite Programming, pp. 307\u2013337. Kluwer\u2019s International Series, Kluwer Academic Publishers, Boston (2000)"},{"key":"228_CR14","doi-asserted-by":"crossref","unstructured":"Hiriart-Urruty, J., Lemar\u00e9chal, C.: Convex analysis and minimization algorithms Vol. I\u2013II. Springer-Verlag, Berlin (1993)","DOI":"10.1007\/978-3-662-06409-2"},{"key":"228_CR15","first-page":"703","volume":"8","author":"J.E. Kelley","year":"1960","unstructured":"Kelley J.E.: The cutting-plane method for solving convex programs. J. SIAM 8, 703\u2013712 (1960)","journal-title":"J. SIAM"},{"key":"228_CR16","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1007\/BF02591907","volume":"27","author":"K.C. Kiwiel","year":"1983","unstructured":"Kiwiel K.C.: An aggregate subgradient method for nonsmooth convex minimization. Math. Program. 27, 320\u2013341 (1983)","journal-title":"Math. Program."},{"key":"228_CR17","first-page":"89","volume":"69","author":"K.C. Kiwiel","year":"1995","unstructured":"Kiwiel K.C.: Proximal level bundle methods for convex nondifferentiable optimization, saddle-point problems and variational inequalities. Math. Program. 69, 89\u2013109 (1995)","journal-title":"Math. Program."},{"key":"228_CR18","doi-asserted-by":"crossref","unstructured":"Lemar\u00e9chal, C.: An extension of Davidon methods to nondifferentiable problems. In: Balinski, M., Wolfe, P. (eds.) Nondifferentiable Optimization, vol. 3, pp. 95\u2013109. Mathematical Programming Study. North-Holland, Amsterdam (1975)","DOI":"10.1007\/BFb0120700"},{"key":"228_CR19","doi-asserted-by":"crossref","unstructured":"Lemar\u00e9chal, C.: A view of line-searches. In: Auslender, W.O.A., Stoer, J. (eds.) Optimization and Optimal Control, vol. 30 of Lecture notes in control and information sciences, pp. 59\u201378. Springer, Berlin (1981)","DOI":"10.1007\/BFb0004506"},{"key":"228_CR20","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01585555","volume":"69","author":"C. Lemar\u00e9chal","year":"1995","unstructured":"Lemar\u00e9chal C., Nemirovskii A., Nesterov Y.: New variants of bundle methods. Math. Program. 69, 111\u2013147 (1995)","journal-title":"Math. Program."},{"key":"228_CR21","unstructured":"Luk\u0161an, L., Vl\u010dek, J.: Test problems for nonsmooth unconstrained and linearly constrained optimization. Tech. Rep. 798, Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague (2000)"},{"key":"228_CR22","unstructured":"Luk\u0161an, L., Vl\u010dek, J.: Variable metric methods for nonsmooth optimization. Tech. Rep. 837, Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague (2001)"},{"key":"228_CR23","doi-asserted-by":"crossref","DOI":"10.1142\/1493","volume-title":"Nonsmooth Optimization","author":"M. M\u00e4kel\u00e4","year":"1992","unstructured":"M\u00e4kel\u00e4 M., Neittaanm\u00e4ki P.: Nonsmooth Optimization. World Scientific, New Jersey (1992)"},{"key":"228_CR24","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1287\/moor.2.2.191","volume":"2","author":"R. Mifflin","year":"1977","unstructured":"Mifflin R.: An algorithm for constrained optimization with semismooth functions. Math. Oper. Res. 2, 191\u2013207 (1977)","journal-title":"Math. Oper. Res."},{"key":"228_CR25","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1137\/1029002","volume":"29","author":"E. Polak","year":"1987","unstructured":"Polak E.: On the mathematical foundations of nondifferentiable optimization in engineering design. SIAM Rev. 29, 21\u201389 (1987)","journal-title":"SIAM Rev."},{"key":"228_CR26","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar R.T.: Convex Analysis. Princeton University Press, New Jersey (1970)"},{"key":"228_CR27","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1137\/0802008","volume":"1","author":"H. Schramm","year":"1992","unstructured":"Schramm H., Zowe J.: A version of the bundle idea for minimizing a nonsmooth function: conceptual idea, convergence analysis, numerical results. SIAM J. Optim. 1, 121\u2013152 (1992)","journal-title":"SIAM J. Optim."},{"key":"228_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-82118-9","volume-title":"Minimization Methods for Nondifferentiable Functions","author":"N. Shor","year":"1985","unstructured":"Shor N.: Minimization Methods for Nondifferentiable Functions. Springer, Berlin (1985)"},{"key":"228_CR29","unstructured":"Vl\u010dek, J., Luks\u01cen: Globally convergent variable metric method for nonconvex nondifferentiable unconstrained minimization. J. Optim. Theory Appl. 111, 407\u2013430 (2001)"},{"key":"228_CR30","doi-asserted-by":"crossref","unstructured":"Wolfe, P.: A method of conjugate subgradients for minimizing nondifferentiable functions. In: Balinski, M., Wolfe, P. (eds.) Nondifferentiable Optimization, vol. 3, pp. 145\u2013173. Mathematical Programming Study, North-Holland, Amsterdam (1975)","DOI":"10.1007\/BFb0120703"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-009-0228-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-009-0228-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-009-0228-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T16:22:42Z","timestamp":1558628562000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-009-0228-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5,12]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["228"],"URL":"https:\/\/doi.org\/10.1007\/s00211-009-0228-4","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,5,12]]}}}