{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T01:04:37Z","timestamp":1782781477175,"version":"3.54.5"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T00:00:00Z","timestamp":1728950400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T00:00:00Z","timestamp":1728950400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"National Sciences Foundation (US"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1808978, DMS-2204519"],"award-info":[{"award-number":["DMS-1808978, DMS-2204519"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ministry of Science, Innovation and Universities of Spain","award":["PGC2018-097960-B-C22"],"award-info":[{"award-number":["PGC2018-097960-B-C22"]}]},{"name":"Fondecyt Regular","award":["1190110, 1200283"],"award-info":[{"award-number":["1190110, 1200283"]}]},{"DOI":"10.13039\/100014440","name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","doi-asserted-by":"publisher","award":["PID2022-136399NB-C21"],"award-info":[{"award-number":["PID2022-136399NB-C21"]}],"id":[{"id":"10.13039\/100014440","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2025,9]]},"DOI":"10.1007\/s10107-024-02142-8","type":"journal-article","created":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T03:01:59Z","timestamp":1728961319000},"page":"385-432","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Coderivative-based semi-Newton method in nonsmooth difference programming"],"prefix":"10.1007","volume":"213","author":[{"given":"Francisco J.","family":"Arag\u00f3n-Artacho","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Boris S.","family":"Mordukhovich","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pedro","family":"P\u00e9rez-Aros","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,10,15]]},"reference":[{"key":"2142_CR1","doi-asserted-by":"publisher","first-page":"1265","DOI":"10.1007\/s11228-022-00656-x","volume":"30","author":"FJ Arag\u00f3n-Artacho","year":"2022","unstructured":"Arag\u00f3n-Artacho, F.J., Campoy, R., Vuong, P.T.: The boosted DC algorithm for linearly constrained DC programming. Set Valued Var. Anal. 30, 1265\u20131289 (2022)","journal-title":"Set Valued Var. Anal."},{"key":"2142_CR2","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s10013-020-00400-8","volume":"48","author":"FJ Arag\u00f3n-Artacho","year":"2020","unstructured":"Arag\u00f3n-Artacho, F.J., Campoy, R., Vuong, P.T.: Using positive spanning sets to achieve d-stationarity with the boosted DC algorithm. Vietnam J. Math. 48, 363\u2013376 (2020)","journal-title":"Vietnam J. Math."},{"key":"2142_CR3","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/s10107-017-1180-1","volume":"169","author":"FJ Arag\u00f3n-Artacho","year":"2018","unstructured":"Arag\u00f3n-Artacho, F.J., Fleming, R.M.T., Vuong, P.T.: Accelerating the DC algorithm for smooth functions. Math. Program. 169, 95\u2013118 (2018)","journal-title":"Math. Program."},{"key":"2142_CR4","first-page":"35","volume":"15","author":"FJ Arag\u00f3n-Artacho","year":"2014","unstructured":"Arag\u00f3n-Artacho, F.J., Geoffroy, M.H.: Metric subregularity of the convex subdifferential in Banach spaces. J. Nonlinear Convex Anal. 15, 35\u201347 (2014)","journal-title":"J. Nonlinear Convex Anal."},{"key":"2142_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-11184-7","volume-title":"Nonlinear Optimization","author":"FJ Arag\u00f3n-Artacho","year":"2019","unstructured":"Arag\u00f3n-Artacho, F.J., Goberna, M.A., L\u00f3pez, M.A., Rodr\u00edguez, M.M.L.: Nonlinear Optimization. Springer, Cham (2019)"},{"key":"2142_CR6","doi-asserted-by":"publisher","first-page":"980","DOI":"10.1137\/18M123339X","volume":"30","author":"FJ Arag\u00f3n-Artacho","year":"2020","unstructured":"Arag\u00f3n-Artacho, F.J., Vuong, P.T.: The boosted difference of convex functions algorithm for nonsmooth functions. SIAM J. Optim. 30, 980\u20131006 (2020)","journal-title":"SIAM J. Optim."},{"key":"2142_CR7","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/BF02391908","volume":"121","author":"E Asplund","year":"1968","unstructured":"Asplund, E.: Fr\u00e9chet differentiability of convex functions. Acta Math. 121, 31\u201347 (1968)","journal-title":"Acta Math."},{"key":"2142_CR8","unstructured":"Bento, G.C., Mordukhovich, B.S., Mota, T.S., Nesterov, Yu.: Convergence of descent methods under Kurdyka-\u0141ojasiewicz properties. arXiv:2407.00812 (2024)"},{"key":"2142_CR9","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1023\/B:SVAN.0000023403.87092.a2","volume":"12","author":"F Bernard","year":"2004","unstructured":"Bernard, F., Thibault, L.: Prox-regularity of functions and sets in Banach spaces. Set Valued Anal. 12, 25\u201347 (2004)","journal-title":"Set Valued Anal."},{"key":"2142_CR10","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.na.2004.04.015","volume":"60","author":"F Bernard","year":"2005","unstructured":"Bernard, F., Thibault, L.: Uniform prox-regularity of functions and epigraphs in Hilbert spaces. Nonlinear Anal. 60, 187\u2013207 (2005)","journal-title":"Nonlinear Anal."},{"key":"2142_CR11","doi-asserted-by":"publisher","first-page":"3397","DOI":"10.1016\/j.jde.2015.10.039","volume":"260","author":"G Colombo","year":"2016","unstructured":"Colombo, G., Henrion, R., Hoang, N.D., Mordukhovich, B.S.: Optimal control of sweeping processes over polyhedral control sets. J. Diff. Eqs. 260, 3397\u20133447 (2016)","journal-title":"J. Diff. Eqs."},{"key":"2142_CR12","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/s11228-020-00566-w","volume":"28","author":"W de Oliveira","year":"2020","unstructured":"de Oliveira, W.: The ABC of DC programming. Set Valued Var. Anal. 28, 679\u2013706 (2020)","journal-title":"Set Valued Var. Anal."},{"key":"2142_CR13","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1007\/s10107-013-0735-z","volume":"147","author":"C Ding","year":"2014","unstructured":"Ding, C., Sun, D., Ye, J.J.: First-order optimality conditions for mathematical programs with semidefinite cone complementarity constraints. Math. Program. 147, 539\u2013379 (2014)","journal-title":"Math. Program."},{"key":"2142_CR14","first-page":"1165","volume":"21","author":"D Drusvyatskiy","year":"2014","unstructured":"Drusvyatskiy, D., Mordukhovich, B.S., Nghia, T.T.A.: Second-order growth, tilt stability, and metric regularity of the subdifferential. J. Convex Anal. 21, 1165\u20131192 (2014)","journal-title":"J. Convex Anal."},{"key":"2142_CR15","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems, I","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, I. II. Springer, New York (2003)"},{"key":"2142_CR16","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0167-6377(94)00059-F","volume":"17","author":"F Facchinei","year":"1995","unstructured":"Facchinei, F.: Minimization of $${\\rm SC}^1$$ functions and the Maratos effect. Oper. Res. Lett. 17, 131\u2013137 (1995)","journal-title":"Oper. Res. Lett."},{"key":"2142_CR17","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1137\/19M1257408","volume":"31","author":"H Gfrerer","year":"2021","unstructured":"Gfrerer, H., Outrata, J.V.: On a semismooth* Newton method for solving generalized equations. SIAM J. Optim. 31, 489\u2013517 (2021)","journal-title":"SIAM J. Optim."},{"key":"2142_CR18","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s10107-015-0871-8","volume":"156","author":"S Ghadimi","year":"2016","unstructured":"Ghadimi, S., Guanghui, L.: Accelerated gradient methods for nonconvex nonlinear and stochastic programming. Math. Program. 156, 59\u201399 (2016)","journal-title":"Math. Program."},{"key":"2142_CR19","unstructured":"Gurobi Optimization, LLC: Gurobi Optimizer Reference Manual, https:\/\/www.gurobi.com (2023)"},{"key":"2142_CR20","doi-asserted-by":"publisher","first-page":"2199","DOI":"10.1137\/090766413","volume":"20","author":"R Henrion","year":"2010","unstructured":"Henrion, R., Mordukhovich, B.S., Nam, N.M.: Second-order analysis of polyhedral systems in finite and infinite dimensions with applications to robust stability of variational inequalities. SIAM J. Optim. 20, 2199\u20132227 (2010)","journal-title":"SIAM J. Optim."},{"key":"2142_CR21","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.1016\/j.na.2008.11.089","volume":"71","author":"R Henrion","year":"2009","unstructured":"Henrion, R., Outrata, J., Surowiec, T.: On the co-derivative of normal cone mappings to inequality systems. Nonlinear Anal. 71, 1213\u20131226 (2009)","journal-title":"Nonlinear Anal."},{"key":"2142_CR22","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/s10492-007-0028-z","volume":"52","author":"R Henrion","year":"2007","unstructured":"Henrion, R., R\u00f6misch, W.: On $$M$$-stationary points for a stochastic equilibrium problem under equilibrium constraints in electricity spot market modeling. Appl. Math. 52, 473\u2013494 (2007)","journal-title":"Appl. Math."},{"key":"2142_CR23","doi-asserted-by":"crossref","unstructured":"Hiriart-Urruty, J.-B.: Generalized differentiability, duality and optimization for problems dealing with differences of convex functions. In: Ponstein, J. (ed.) Convexity and Duality in Optimization. Lecture Notes Econ. Math. Syst. 256, pp. 37\u201370. Springer, Berlin (1985)","DOI":"10.1007\/978-3-642-45610-7_3"},{"key":"2142_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04247-3","volume-title":"Newton-Type Methods for Optimization and Variational Problems","author":"AF Izmailov","year":"2014","unstructured":"Izmailov, A.F., Solodov, M.V.: Newton-Type Methods for Optimization and Variational Problems. Springer, Cham (2014)"},{"key":"2142_CR25","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s10898-022-01248-7","volume":"86","author":"PD Khanh","year":"2023","unstructured":"Khanh, P.D., Mordukhovich, B.S., Phat, V.T., Tran, D.B.: Generalized Newton algorithms in nonsmooth optimization via second-order subdifferentials. J. Global Optim. 86, 93\u2013122 (2023)","journal-title":"J. Global Optim."},{"key":"2142_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-023-01980-2","author":"PD Khanh","year":"2023","unstructured":"Khanh, P.D., Mordukhovich, B.S., Phat, V.T., Tran, D.B.: Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization. Math. Program. (2023). https:\/\/doi.org\/10.1007\/s10107-023-01980-2","journal-title":"Math. Program."},{"key":"2142_CR27","doi-asserted-by":"publisher","first-page":"1811","DOI":"10.1287\/moor.2022.1320","volume":"48","author":"PD Khanh","year":"2023","unstructured":"Khanh, P.D., Mordukhovich, B.S., Phat, V.T.: A generalized Newton method for subgradient systems. Math. Oper. Res. 48, 1811\u20131845 (2023)","journal-title":"Math. Oper. Res."},{"issue":"11","key":"2142_CR28","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y Lecun","year":"1998","unstructured":"Lecun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278\u20132324 (1998). https:\/\/doi.org\/10.1109\/5.726791","journal-title":"Proc. IEEE"},{"key":"2142_CR29","doi-asserted-by":"publisher","first-page":"1614","DOI":"10.1137\/21M1443455","volume":"32","author":"W Li","year":"2022","unstructured":"Li, W., Bian, W., Toh, K.-C.: Difference-of-convex algorithms for a class of sparse group $$\\ell _0$$ regularized optimization problems. SIAM J. Optim. 32, 1614\u20131641 (2022)","journal-title":"SIAM J. Optim."},{"key":"2142_CR30","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1137\/0904038","volume":"4","author":"JJ Mor\u00e9","year":"1983","unstructured":"Mor\u00e9, J.J., Sorensen, D.C.: Computing a trust region step. SIAM J. Sci. Statist. Comput. 4, 553\u2013572 (1983)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"2142_CR31","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1137\/S1052623400377153","volume":"12","author":"BS Mordukhovich","year":"2001","unstructured":"Mordukhovich, B.S., Outrata, J.V.: On second-order subdifferentials and their applications. SIAM J. Optim. 12, 139\u2013169 (2001)","journal-title":"SIAM J. Optim."},{"key":"2142_CR32","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1137\/110852528","volume":"22","author":"BS Mordukhovich","year":"2012","unstructured":"Mordukhovich, B.S., Rockafellar, R.T.: Second-order subdifferential calculus with applications to tilt stability in optimization. SIAM J. Optim. 22, 953\u2013986 (2012)","journal-title":"SIAM J. Optim."},{"key":"2142_CR33","doi-asserted-by":"publisher","first-page":"1184","DOI":"10.1137\/20M1329937","volume":"31","author":"BS Mordukhovich","year":"2021","unstructured":"Mordukhovich, B.S., Sarabi, M.E.: Generalized Newton algorithms for tilt-stable minimizers in nonsmooth optimization. SIAM J. Optim. 31, 1184\u20131214 (2021)","journal-title":"SIAM J. Optim."},{"key":"2142_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-53476-8","volume-title":"Second-Order Variational Analysis in Optimization, Variational Stability, and Control: Theory, Algorithms","author":"BS Mordukhovich","year":"2024","unstructured":"Mordukhovich, B.S.: Second-Order Variational Analysis in Optimization, Variational Stability, and Control: Theory, Algorithms. Applications. Springer, Cham (2024)"},{"key":"2142_CR35","unstructured":"Mordukhovich, B.S.: Sensitivity analysis in nonsmooth optimization. In: Field, D.A., Komkov, V. (eds) Theoretical Aspects of Industrial Design, pp. 32\u201346. SIAM Proc. Appl. Math. 58. Philadelphia (1992)"},{"key":"2142_CR36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-92775-6","volume-title":"Variational Analysis and Applications","author":"BS Mordukhovich","year":"2018","unstructured":"Mordukhovich, B.S.: Variational Analysis and Applications. Springer, Cham (2018)"},{"key":"2142_CR37","volume-title":"Variational Analysis and Generalized Differentiation, I: Basic Theory, II: Applications","author":"BS Mordukhovich","year":"2006","unstructured":"Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory, II: Applications. Springer, Berlin (2006)"},{"key":"2142_CR38","first-page":"543","volume":"269","author":"YE Nesterov","year":"1983","unstructured":"Nesterov, Y.E.: A method for solving the convex programming problem with convergence rate $$O(1\/k^{2})$$. Dokl. Akad. Nauk SSSR 269, 543\u2013547 (1983)","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"2142_CR39","volume-title":"Solution of Equations and Systems of Equations","author":"AM Ostrowski","year":"1966","unstructured":"Ostrowski, A.M.: Solution of Equations and Systems of Equations, 2nd edn. Academic Press, Cambridge (1966)","edition":"2"},{"key":"2142_CR40","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1007\/s11228-008-0092-x","volume":"16","author":"JV Outrata","year":"2008","unstructured":"Outrata, J.V., Sun, D.: On the coderivative of the projection operator onto the second-order cone. Set Valued Anal. 16, 999\u20131014 (2008)","journal-title":"Set Valued Anal."},{"key":"2142_CR41","doi-asserted-by":"crossref","unstructured":"Patrinos, P., Bemporad, A.: Proximal Newton methods for convex composite optimization. In: 52nd IEEE Conference on Decision and Control, pp. 2358\u20132363. Florence, Italy (2013)","DOI":"10.1109\/CDC.2013.6760233"},{"key":"2142_CR42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (1998)"},{"key":"2142_CR43","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1137\/S1052623494274313","volume":"8","author":"PD Tao","year":"1998","unstructured":"Tao, P.D., An, L.T.H.: A DC optimization algorithm for solving the trust-region subproblem. SIAM J. Optim. 8, 476\u2013505 (1998)","journal-title":"SIAM J. Optim."},{"key":"2142_CR44","first-page":"289","volume":"22","author":"PD Tao","year":"1997","unstructured":"Tao, P.D., An, L.T.H.: Convex analysis approach to DC programming: theory, algorithms and applications. Acta Math. Vietnam 22, 289\u2013355 (1997)","journal-title":"Acta Math. Vietnam"},{"key":"2142_CR45","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/S0304-0208(08)72402-2","volume":"129","author":"PD Tao","year":"1986","unstructured":"Tao, P.D., Souad, E.B.: Algorithms for solving a class of nonconvex optimization problems. Methods of subgradients. North-Holland Math. Stud. 129, 249\u2013271 (1986)","journal-title":"Methods of subgradients. North-Holland Math. Stud."},{"key":"2142_CR46","doi-asserted-by":"publisher","first-page":"2274","DOI":"10.1137\/16M1080240","volume":"28","author":"A Themelis","year":"2018","unstructured":"Themelis, A., Stella, L., Patrinos, P.: Forward-backward envelope for the sum of two nonconvex functions: further properties and nonmonotone linesearch algorithms. SIAM J. Optim. 28, 2274\u20132303 (2018)","journal-title":"SIAM J. Optim."},{"key":"2142_CR47","first-page":"177","volume":"60","author":"JF Toland","year":"1979","unstructured":"Toland, J.F.: On subdifferential calculus and duality in non-convex optimization. Mem. Soc. Math. France. 60, 177\u2013183 (1979)","journal-title":"Mem. Soc. Math. France."},{"key":"2142_CR48","doi-asserted-by":"publisher","first-page":"2557","DOI":"10.1007\/s00245-020-09718-8","volume":"84","author":"TT Truong","year":"2021","unstructured":"Truong, T.T., Nguyen, H.T.: Backtracking gradient descent method and some applications in large scale optimisation, II: algorithms and experiments. Appl. Math. Optim. 84, 2557\u20132586 (2021)","journal-title":"Appl. Math. Optim."},{"key":"2142_CR49","unstructured":"Yao, J.-C., Yen, N.D.: Coderivative calculation related to a parametric affine variational inequality. Part 1: Basic calculation. Acta Math. Vietnam. 34, 157\u2013172 (2009)"},{"key":"2142_CR50","doi-asserted-by":"crossref","unstructured":"Zhao, L., Mammadov, M., Yearwood, J.: From convex to nonconvex: a loss function analysis for binary classification. In: IEEE International Conference on Data Mining Workshops (ICDMW), pp. 1281\u20131288 (2010)","DOI":"10.1109\/ICDMW.2010.57"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-024-02142-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-024-02142-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-024-02142-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T23:21:40Z","timestamp":1757114500000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-024-02142-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,15]]},"references-count":50,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["2142"],"URL":"https:\/\/doi.org\/10.1007\/s10107-024-02142-8","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,15]]},"assertion":[{"value":"10 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 October 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that the presented results are new, and there is no any conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}