{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:28:13Z","timestamp":1740144493031,"version":"3.37.3"},"reference-count":25,"publisher":"EDP Sciences","issue":"1","license":[{"start":{"date-parts":[[2025,2,14]],"date-time":"2025-02-14T00:00:00Z","timestamp":1739491200000},"content-version":"vor","delay-in-days":44,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2013\/07375-0, 2022\/05803-3, and 2023\/08706-1"],"award-info":[{"award-number":["2013\/07375-0, 2022\/05803-3, and 2023\/08706-1"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["302073\/2022-1 and 302538\/2019- 4"],"award-info":[{"award-number":["302073\/2022-1 and 302538\/2019- 4"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2024,12,28]]},"published-print":{"date-parts":[[2025,1]]},"abstract":"<jats:p>Many continuous models of natural phenomena require the solution of large-scale nonlinear systems of equations. For example, the discretization of many partial differential equations, which are widely used in physics, chemistry, and engineering, requires the solution of subproblems in which a nonlinear algebraic system has to be addressed, especially one in which stable implicit difference schemes are used. Spectral residual methods are powerful tools for solving nonlinear systems of equations without derivatives. In a recent paper [Birgin and Mart\u00ednez, <jats:italic>SIAM J. Numer. Anal<\/jats:italic>. <jats:bold>60<\/jats:bold> (2022) 3145\u20133180], it was shown that an acceleration technique based on the Sequential Secant Method can greatly improve its efficiency and robustness. In the present work, an R implementation of the method is presented. Numerical experiments with a widely used test bed compare the presented approach with its plain (<jats:italic>i.e<\/jats:italic>., non-accelerated) version that is part of the R package BB. Additional numerical experiments compare the proposed method with NITSOL, a state-of-the-art solver for nonlinear systems. These comparisons show that the acceleration process greatly improves the robustness of its counterpart included in the existing R package. As a by-product, an interface is provided between R and the consolidated CUTEst collection, which contains over a thousand nonlinear programming problems of all types and represents a standard for evaluating the performance of optimization methods.<\/jats:p>","DOI":"10.1051\/ro\/2024234","type":"journal-article","created":{"date-parts":[[2024,12,30]],"date-time":"2024-12-30T19:45:47Z","timestamp":1735587947000},"page":"609-624","source":"Crossref","is-referenced-by-count":0,"title":["Accelerated derivative-free spectral residual method for nonlinear systems of equations"],"prefix":"10.1051","volume":"59","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7466-7663","authenticated-orcid":false,"given":"Ernesto G.","family":"Birgin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John L.","family":"Gardenghi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diaulas S.","family":"Marcondes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 Mario","family":"Mart\u00ednez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2025,2,14]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1093\/comjnl\/8.1.66","volume":"8","author":"Barnes","year":"1965","journal-title":"Comput. J."},{"key":"R2","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1093\/imanum\/8.1.141","volume":"8","author":"Barzilai","year":"1988","journal-title":"IMA J. Numer. Anal."},{"key":"R3","doi-asserted-by":"crossref","first-page":"3145","DOI":"10.1137\/20M1388024","volume":"60","author":"Birgin","year":"2022","journal-title":"SIAM J. Numer. Anal."},{"key":"R4","doi-asserted-by":"crossref","first-page":"1196","DOI":"10.1137\/S1052623497330963","volume":"10","author":"Birgin","year":"2000","journal-title":"SIAM J. Optim."},{"key":"R5","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1145\/502800.502803","volume":"27","author":"Birgin","year":"2001","journal-title":"ACM Trans. Math. Softw."},{"key":"R6","doi-asserted-by":"crossref","unstructured":"Birgin E.G., Mart\u00ednez J.M. and Raydan M., Spectral projected gradient methods, in Encyclopedia of Optimization, edited by Floudas C.A. and Pardalos P.M.. Springer US, Boston, MA (2009) 3652\u20133659.","DOI":"10.1007\/978-0-387-74759-0_629"},{"key":"R7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v060.i03","volume":"60","author":"Birgin","year":"2014","journal-title":"J. Stat. Softw."},{"key":"R8","doi-asserted-by":"crossref","first-page":"1190","DOI":"10.1137\/0916069","volume":"16","author":"Byrd","year":"1995","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"R9","doi-asserted-by":"crossref","unstructured":"Conn A.R., Gould N.I.M. and Toint P.L., Lancelot \u2013 A Fortran Package for Large-Scale Nonlinear Optimization (Release A). Springer, Berlin, Heidelberg (1992).","DOI":"10.1007\/978-3-662-12211-2"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"Dennis J.E. and Schnabel R.B., Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Society for Industrial and Applied Mathematics, Philadelphia, PA (1996).","DOI":"10.1137\/1.9781611971200"},{"key":"R11","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"Dolan","year":"2002","journal-title":"Math. Prog."},{"key":"R12","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1007\/s10589-014-9687-3","volume":"60","author":"Gould","year":"2015","journal-title":"Comput. Optim. App."},{"key":"R13","doi-asserted-by":"crossref","unstructured":"Hock W. and Schittkowski K., Test Examples for Nonlinear Programming Codes. Vol. 187 of Lecture Notes in Economics and Mathematical Systems. Springer, Berlin, Heidelberg (1981).","DOI":"10.1007\/978-3-642-48320-2"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"Kelley C.T., Iterative Methods for Linear and Nonlinear Equations. Society for Industrial and Applied Mathematics, Philadelphia, PA (1995).","DOI":"10.1137\/1.9781611970944"},{"key":"R15","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1080\/10556780310001610493","volume":"18","author":"La Cruz","year":"2003","journal-title":"Optim. Methods Softw."},{"key":"R16","doi-asserted-by":"crossref","first-page":"1429","DOI":"10.1090\/S0025-5718-06-01840-0","volume":"75","author":"La Cruz","year":"2006","journal-title":"Math. Comput."},{"key":"R17","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/355934.355936","volume":"7","author":"Mor\u00e9","year":"1981","journal-title":"ACM Trans. Math. Softw."},{"key":"R18","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1137\/S1064827596303843","volume":"19","author":"Pernice","year":"1998","journal-title":"SIAM J. Sci. Comput."},{"key":"R19","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1093\/imanum\/13.3.321","volume":"13","author":"Raydan","year":"1993","journal-title":"IMA J. Numer. Anal."},{"key":"R20","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1137\/S1052623494266365","volume":"7","author":"Raydan","year":"1997","journal-title":"SIAM J. Optim."},{"key":"R21","doi-asserted-by":"crossref","unstructured":"Rheinboldt W.C., Methods for Solving Systems of Nonlinear Equations. Society for Industrial and Applied Mathematics, Philadelphia, PA (1998).","DOI":"10.1137\/1.9781611970012"},{"key":"R22","doi-asserted-by":"crossref","unstructured":"Schittkowski K., More Test Examples for Nonlinear Programming Codes. Vol. 282 of Lecture Notes in Economics and Mathematical Systems. Springer, Berlin, Heidelberg (1987).","DOI":"10.1007\/978-3-642-61582-5"},{"key":"R23","unstructured":"The R Core Team, R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2009)."},{"key":"R24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v032.i04","volume":"32","author":"Varadhan","year":"2009","journal-title":"J. Stat. Softw."},{"key":"R25","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/368518.368542","volume":"2","author":"Wolfe","year":"1959","journal-title":"Commun. ACM"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2024234\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,14]],"date-time":"2025-02-14T08:52:07Z","timestamp":1739523127000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2024234"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1]]},"references-count":25,"journal-issue":{"issue":"1"},"alternative-id":["ro240062"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2024234","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"type":"print","value":"0399-0559"},{"type":"electronic","value":"2804-7303"}],"subject":[],"published":{"date-parts":[[2025,1]]}}}