{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:28:05Z","timestamp":1740144485545,"version":"3.37.3"},"reference-count":37,"publisher":"EDP Sciences","issue":"4","license":[{"start":{"date-parts":[[2024,9,2]],"date-time":"2024-09-02T00:00:00Z","timestamp":1725235200000},"content-version":"vor","delay-in-days":63,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100008786","name":"Universidad Nacional Mayor de San Marcos","doi-asserted-by":"publisher","award":["PCONFIGI PROJECT B23141311"],"award-info":[{"award-number":["PCONFIGI PROJECT B23141311"]}],"id":[{"id":"10.13039\/501100008786","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2024,3,6]]},"published-print":{"date-parts":[[2024,7]]},"abstract":"<jats:p>Given the problem of minimizing a possibly nonconvex and nonsmooth function in a real Hilbert space, we present a generalized epsilon-descent algorithm motivated from the abstract descent method introduced by Attouch <jats:italic>et al<\/jats:italic>. [<jats:italic>Math. Program<\/jats:italic>. 137 (2013) 91\u2013129] with two essential additions, we consider scalar errors on the sufficient descent condition, as well as, on the relative inexact optimality condition. Under general conditions on the function to be minimized, we obtain that all accumulation points of the sequences generated by the algorithm, if they exist, are generalized critical limit points of the objective function.<\/jats:p>","DOI":"10.1051\/ro\/2024060","type":"journal-article","created":{"date-parts":[[2024,3,8]],"date-time":"2024-03-08T09:07:46Z","timestamp":1709888866000},"page":"3417-3438","source":"Crossref","is-referenced-by-count":0,"title":["Abstract generalized epsilon-descent algorithm"],"prefix":"10.1051","volume":"58","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6502-2356","authenticated-orcid":false,"given":"Estefany Castillo","family":"Ventura","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik Alex","family":"Papa Quiroz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2024,9,2]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1137\/040605266","volume":"16","author":"Absil","year":"2005","journal-title":"SIAM J. Optim."},{"key":"R2","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF02391908","volume":"121","author":"Asplund","year":"1968","journal-title":"Acta Math."},{"key":"R3","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/s11228-010-0139-7","volume":"19","author":"Attouch","year":"2011","journal-title":"Set-Valued Var. Anal."},{"key":"R4","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1287\/moor.1100.0449","volume":"35","author":"Attouch","year":"2010","journal-title":"Math. Oper. Res."},{"key":"R5","doi-asserted-by":"crossref","first-page":"3246","DOI":"10.1137\/090754297","volume":"48","author":"Attouch","year":"2010","journal-title":"SIAM J. Control Optim."},{"key":"R6","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s10107-011-0484-9","volume":"137","author":"Attouch","year":"2013","journal-title":"Math. Program."},{"key":"R7","doi-asserted-by":"crossref","unstructured":"Attouch H., Buttazzo G. and Michaillen G., Variational Analysis in Sobolev and BV Spaces. MPS-SIAM Series on Optimization. Springer, New York (2014).","DOI":"10.1137\/1.9781611973488"},{"key":"R8","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1007\/s11228-021-00615-y","volume":"30","author":"Bao","year":"2022","journal-title":"Set-Valued Var. Anal."},{"key":"R9","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10957-018-1258-9","volume":"177","author":"Bento","year":"2018","journal-title":"J. Optim. Theory Appl."},{"key":"R10","doi-asserted-by":"crossref","unstructured":"Bertero M., Boccacci P. and Ruggiero V., Inverse Imaging with Poisson Data. IOP Publishing, Bristol (2018).","DOI":"10.1088\/2053-2563\/aae109"},{"key":"R11","doi-asserted-by":"crossref","first-page":"2131","DOI":"10.1137\/17M1138558","volume":"28","author":"Bolte","year":"2018","journal-title":"SIAM J. Optim."},{"key":"R12","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s10589-022-00441-4","volume":"84","author":"Bonettini","year":"2023","journal-title":"Comput. Optim. Appl."},{"key":"R13","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1137\/16M1080173","volume":"60","author":"Bottou","year":"2018","journal-title":"SIAM Rev."},{"key":"R14","doi-asserted-by":"crossref","unstructured":"Brezis H., Functional Analysis, Sobolev Spaces and Partial Differential Equations. Springer, New York (2011).","DOI":"10.1007\/978-0-387-70914-7"},{"key":"R15","unstructured":"Castillo Ventura E. and Papa Quiroz E.A., Abstract algorithm of generalized epsilon descent: global convergence and rate of convergence. Working Paper (2022)."},{"key":"R16","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1017\/S096249291600009X","volume":"25","author":"Chambolle","year":"2016","journal-title":"Acta Numer."},{"key":"R17","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"Combettes","year":"2005","journal-title":"Multiscale Model. Simul."},{"key":"R18","first-page":"258","volume":"1944","author":"Curry","year":"2013","journal-title":"Q. Appl. Math."},{"key":"R19","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s10589-019-00139-0","volume":"75","author":"de Carvalho","year":"2020","journal-title":"Comput. Optim. Appl."},{"key":"R20","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1023\/A:1022675100677","volume":"97","author":"Ferreira","year":"1998","journal-title":"J. Optim. Theory Appl."},{"key":"R21","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1007\/s10957-014-0642-3","volume":"165","author":"Frankel","year":"2015","journal-title":"J. Optim. Theory Appl."},{"key":"R22","unstructured":"Gajardo P., Introducci\u00f3n al An\u00e1lisis Convexo. Instituto de Matem\u00e1ticas. Pontificie Universidad Cat\u00f3olica de Valpara\u00ed\u0131so (2006)."},{"key":"R23","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.ejor.2014.05.017","volume":"240","author":"Hu","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"R24","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/S0362-546X(97)00511-7","volume":"33","author":"Jofre","year":"1998","journal-title":"Nonlinear Anal. Theory Methods Appl."},{"key":"R25","unstructured":"Kreyszig E., Introductory Functional Analysis with Applications. Wiley Classics Library (1989)."},{"key":"R26","doi-asserted-by":"crossref","first-page":"3325","DOI":"10.1023\/A:1023673105317","volume":"116","author":"Kruger","year":"2003","journal-title":"J. Math. Sci."},{"key":"R27","unstructured":"Mordukhovich B.S., Principio Extremal en An\u00e1lisis Variacional, En: An\u00e1lisis variacional y diferenciaci\u00f3n generalizada I. Grundlehren der mathematischen Wissenschaften. Vol. 330. Springer, Berlin (2006)."},{"key":"R28","doi-asserted-by":"crossref","first-page":"1383","DOI":"10.1080\/02331934.2011.564623","volume":"61","author":"Moreno","year":"2012","journal-title":"Optimization"},{"key":"R29","doi-asserted-by":"crossref","unstructured":"Palis J. and Melo W., Geometric Theory of Dynamical Systems. Springer, New York (1982).","DOI":"10.1007\/978-1-4612-5703-5"},{"key":"R30","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1016\/j.ejor.2015.05.041","volume":"246","author":"Papa Quiroz","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"R31","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1007\/s10479-022-04725-0","volume":"321","author":"Papa Quiroz","year":"2022","journal-title":"Ann. Oper. Res."},{"key":"R32","unstructured":"Peypouquet J., Optimizaci\u00f3n y Sistemas Din\u00e1micos, Instituto Venezolano de Investigaciones Cient\u00edficas (2013)."},{"key":"R33","unstructured":"Polyak B.T., Introduction to Optimization. Optimization Software, New York (1987)."},{"key":"R34","unstructured":"Rojas B.E., Existencia de soluci\u00f3n d\u00e9bil de un problema semilineal el\u00edptico. Tesis de Licenciatura in\u00e9dita, Universidad Nacional Mayor de San Marcos (2016)."},{"key":"R35","first-page":"285","volume":"4","author":"Soubeyran","year":"2020","journal-title":"J. Nonlinear Var. Anal."},{"key":"R36","doi-asserted-by":"crossref","first-page":"1763","DOI":"10.1109\/TCYB.2020.2997399","volume":"52","author":"Sun","year":"2022","journal-title":"IEEE Trans. Cybern."},{"key":"R37","first-page":"73","volume":"37","author":"Trojanski","year":"1971","journal-title":"Stud. Math."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2024060\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,2]],"date-time":"2024-09-02T08:05:27Z","timestamp":1725264327000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2024060"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":37,"journal-issue":{"issue":"4"},"alternative-id":["ro220768"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2024060","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"type":"print","value":"0399-0559"},{"type":"electronic","value":"2804-7303"}],"subject":[],"published":{"date-parts":[[2024,7]]}}}