{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T15:50:02Z","timestamp":1779292202675,"version":"3.51.4"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:00:00Z","timestamp":1642636800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:00:00Z","timestamp":1642636800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"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"],"award-info":[{"award-number":["2013\/07375-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2016\/01860-1"],"award-info":[{"award-number":["2016\/01860-1"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2018\/24293-0"],"award-info":[{"award-number":["2018\/24293-0"]}],"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":["302538\/2019-4"],"award-info":[{"award-number":["302538\/2019-4"]}],"id":[{"id":"10.13039\/501100003593","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":["302682\/2019-8"],"award-info":[{"award-number":["302682\/2019-8"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s10589-021-00344-w","type":"journal-article","created":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:03:46Z","timestamp":1642637026000},"page":"689-715","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients"],"prefix":"10.1007","volume":"81","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7466-7663","authenticated-orcid":false,"given":"E. G.","family":"Birgin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. M.","family":"Mart\u00ednez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,20]]},"reference":[{"key":"344_CR1","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1145\/321296.321305","volume":"12","author":"DG Anderson","year":"1965","unstructured":"Anderson, D.G.: Iterative procedures for nonlinear integral equations. J. Assoc. Comput. Mach. 12, 547\u2013560 (1965)","journal-title":"J. Assoc. Comput. Mach."},{"key":"344_CR2","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1137\/040603371","volume":"17","author":"Ch Audet","year":"2006","unstructured":"Audet, Ch., Dennis, J.E., Jr.: Mesh adaptive direct search algorithms for constrained optimization. SIAM J. Optim. 17, 188\u2013217 (2006). https:\/\/doi.org\/10.1137\/040603371","journal-title":"SIAM J. Optim."},{"key":"344_CR3","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1093\/comjnl\/8.1.66","volume":"8","author":"JGP Barnes","year":"1965","unstructured":"Barnes, J.G.P.: An algorithm for solving nonlinear equations based on the secant method. Comput. J. 8, 66\u201372 (1965)","journal-title":"Comput. J."},{"key":"344_CR4","unstructured":"Birgin, E. G., Mart\u00ednez, J. M.: Secant acceleration of sequential residual methods for large scale nonlinear systems of equations (2020) arXiv:2012.13251v1"},{"issue":"2","key":"344_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10589-019-00164-z","volume":"75","author":"N Boutet","year":"2020","unstructured":"Boutet, N., Haelterman, R., Degroote, J.: Secant update version of quasi-Newton PSB with weighted multisecant equations. Comput Optim Appl 75(2), 1\u201326 (2020)","journal-title":"Comput Optim Appl"},{"key":"344_CR6","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1007\/s10589-020-00256-1","volume":"78","author":"N Boutet","year":"2021","unstructured":"Boutet, N., Haelterman, R., Degroote, J.: Secant update generalized version of PSB: a new approach. Comput Optim Appl 78, 953\u2013982 (2021)","journal-title":"Comput Optim Appl"},{"key":"344_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0377-0427(00)00360-5","volume":"122","author":"C Brezinski","year":"2000","unstructured":"Brezinski, C.: Convergence acceleration during the 20th century. J Comput Appl Math 122, 1\u201321 (2000)","journal-title":"J Comput Appl Math"},{"key":"344_CR8","volume-title":"Extrapolation methods theory and practice","author":"C Brezinski","year":"1991","unstructured":"Brezinski, C., Redivo-Zaglia, M.: Extrapolation methods theory and practice. North-Holland, Amsterdam (1991)"},{"key":"344_CR9","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1137\/17M1120725","volume":"60","author":"C Brezinski","year":"2018","unstructured":"Brezinski, C., Redivo-Zaglia, M., Saad, Y.: Shanks sequence transformations and Anderson acceleration. SIAM Rev 60, 646\u2013669 (2018)","journal-title":"SIAM Rev"},{"key":"344_CR10","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/s12532-019-00161-7","volume":"11","author":"C Cartis","year":"2019","unstructured":"Cartis, C., Roberts, L.: A derivative-free Gauss-Newton method. Math Program Comput 11, 631\u2013674 (2019)","journal-title":"Math Program Comput"},{"key":"344_CR11","unstructured":"Cartis, C., Roberts, L.: Scalable subspace methods for derivative-free nonlinear least-squares optimization (2021) arXiv:2102.12016"},{"key":"344_CR12","unstructured":"Chorobura, F.: Worst-case complexity analysis of derivative-free nonmonotone methods for solving nonlinear systems of equations. Master Dissertation, Federal University of Paran\u00e1, Curitiba, PR, Brazil, (2020)"},{"key":"344_CR13","doi-asserted-by":"crossref","unstructured":"Conn, A. R., Scheinberg, K., Vicente, L. N.: Introduction to Derivative-Free Optimization, MPS-SIAM Series on Optimization, (2009)","DOI":"10.1137\/1.9780898718768"},{"issue":"6","key":"344_CR14","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1061\/(ASCE)0733-9429(2004)130:6(501)","volume":"130","author":"Y Ding","year":"2004","unstructured":"Ding, Y., Jia, Y., Wang, S.S.Y.: Identification of Manning\u2019s roughness coefficients in shallow water flows. J. Hydr. Eng. 130(6), 501\u2013510 (2004)","journal-title":"J. Hydr. Eng."},{"key":"344_CR15","volume-title":"Hydraulique Fluviale - Tome 1: Ecoulement permanent uniforme et non uniforme","author":"WH Graf","year":"1993","unstructured":"Graf, W.H., Altinakar, M.S.: Hydraulique Fluviale - Tome 1: Ecoulement permanent uniforme et non uniforme. Presses Polytechniques e Universitaires Romandes, Lausanne (1993)"},{"key":"344_CR16","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1002\/nla.617","volume":"16","author":"HR Fang","year":"2009","unstructured":"Fang, H.R., Saad, Y.: Two classes of multisecant methods for nonlinear acceleration. Numer. Lin. Algebra Appl. 16, 197\u2013221 (2009)","journal-title":"Numer. Lin. Algebra Appl."},{"key":"344_CR17","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1002\/nav.3800030109","volume":"3","author":"M Frank","year":"1956","unstructured":"Frank, M., Wolfe, P.: An algorithm for quadratic programming. Naval Res. Logistics Q. 3, 95\u2013110 (1956)","journal-title":"Naval Res. Logistics Q."},{"key":"344_CR18","volume-title":"Multi-secant equations, approximate invariant subspaces and multigrid optimization, Technical Report 07\/11. Department of Mathematics","author":"S Gratton","year":"2007","unstructured":"Gratton, S., Toint, Ph.L.: Multi-secant equations, approximate invariant subspaces and multigrid optimization, Technical Report 07\/11. Department of Mathematics. University of Namur - FUNDP, Namur, Belgium (2007)"},{"key":"344_CR19","doi-asserted-by":"publisher","first-page":"748","DOI":"10.1080\/10556788.2014.971025","volume":"30","author":"S Gratton","year":"2015","unstructured":"Gratton, S., Malmedy, V., Toint, Ph.L.: Quasi-Newton updates with weighted secant equations. Optim. Methods Soft. 30, 748\u2013755 (2015)","journal-title":"Optim. Methods Soft."},{"key":"344_CR20","first-page":"352","volume":"47","author":"R Haelterman","year":"2017","unstructured":"Haelterman, R., Bogaers, A., Degroote, J., Boutet, N.: Quasi-Newton methods for the acceleration of multi-physics codes. IAENG Int. J. Appl. Math. 47, 352\u2013360 (2017)","journal-title":"IAENG Int. J. Appl. Math."},{"key":"344_CR21","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1137\/16M1076770","volume":"39","author":"N Ho","year":"2017","unstructured":"Ho, N., Olson, S.D., Walker, H.F.: Accelerating the Uzawa algorithm. SIAM J. Sci. Comput. 39, 461\u2013476 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"344_CR22","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1137\/0716042","volume":"16","author":"J Jankowska","year":"1979","unstructured":"Jankowska, J.: Theory of multivariate secant methods. SIAM J. Num. Anal. 16, 547\u2013562 (1979)","journal-title":"SIAM J. Num. Anal."},{"key":"344_CR23","doi-asserted-by":"publisher","first-page":"1429","DOI":"10.1090\/S0025-5718-06-01840-0","volume":"75","author":"W La Cruz","year":"2006","unstructured":"La Cruz, W., Mart\u00ednez, J.M., Raydan, M.: Spectral residual method without gradient information for solving large-scale nonlinear systems of equations. Math. Comput. 75, 1429\u20131448 (2006)","journal-title":"Math. Comput."},{"key":"344_CR24","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1080\/10556780310001610493","volume":"18","author":"W La Cruz","year":"2003","unstructured":"La Cruz, W., Raydan, M.: Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems. Optim. Methods Soft. 18, 583\u2013599 (2003)","journal-title":"Optim. Methods Soft."},{"key":"344_CR25","doi-asserted-by":"crossref","unstructured":"LeVeque, R.J.: Numerical Methods for Conservation Laws. Lectures in Mathematics, ETH Z\u00fcrich, Birk\u00e4user (1992)","DOI":"10.1007\/978-3-0348-8629-1"},{"key":"344_CR26","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1515\/jiip-2016-0058","volume":"26","author":"T Martini dos Santos","year":"2018","unstructured":"Martini dos Santos, T., Reips, L., Mart\u00ednez, J.M.: Under-relaxed quasi-Newton acceleration for an inverse fixed-point problem coming from positron-emission tomography. J. Inverse Ill-Posed Prob. 26, 755\u2013770 (2018)","journal-title":"J. Inverse Ill-Posed Prob."},{"key":"344_CR27","doi-asserted-by":"crossref","unstructured":"Meli, E., Morini, B., Porcelli, M., Sgattoni, C.: Solving nonlinear systems of equations via spectral residual methods: stepsize selection and applications (2020) arXiv:2005.05851v2","DOI":"10.1007\/s10915-021-01690-x"},{"key":"344_CR28","doi-asserted-by":"publisher","first-page":"1715","DOI":"10.1137\/10078356X","volume":"49","author":"P Ni","year":"2011","unstructured":"Ni, P., Walker, H.F.: Anderson acceleration for fixed-point iterations. SIAM J. Num. Anal. 49, 1715\u20131735 (2011)","journal-title":"SIAM J. Num. Anal."},{"key":"344_CR29","volume-title":"Iterative solution of nonlinear equations in several variables","author":"J. M Ortega","year":"1970","unstructured":"Ortega, J.. M., Rheinboldt, W.. C.: Iterative solution of nonlinear equations in several variables. Academic Press, Cambridge (1970)"},{"key":"344_CR30","volume-title":"Hidr\u00e1ulica B\u00e1sica","author":"RM Porto","year":"2004","unstructured":"Porto, R.M.: Hidr\u00e1ulica B\u00e1sica. EESC-USP, S\u00e3o Carlos, SP, Brazil (2004)"},{"key":"344_CR31","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/s101070100290","volume":"92","author":"MJD Powell","year":"2002","unstructured":"Powell, M.J.D.: UOBYQA, Unconstrained optimization by quadratic approximation. Math. Program. 92, 555\u2013582 (2002)","journal-title":"Math. Program."},{"key":"344_CR32","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s10107-003-0490-7","volume":"100","author":"MJD Powell","year":"2004","unstructured":"Powell, M.J.D.: Least Frobenius norm updating of quadratic models that satisfy interpolation conditions. Math. Program. 100, 183\u2013215 (2004)","journal-title":"Math. Program."},{"key":"344_CR33","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/s10107-011-0510-y","volume":"138","author":"MJD Powell","year":"2013","unstructured":"Powell, M.J.D.: Beyond symmetric Broyden for updating quadratic models in minimization without derivatives. Math. Program. 138, 475\u2013500 (2013)","journal-title":"Math. Program."},{"key":"344_CR34","unstructured":"Powell, M. J. D.: The BOBYQA algorithm for bound constrained optimization without derivatives, Report No. DAMTP 2009\/NA06, Centre for Mathematical Sciences, University of Cambridge, (2009)"},{"key":"344_CR35","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1080\/00401706.1978.10489610","volume":"20","author":"ML Ralston","year":"1978","unstructured":"Ralston, M.L., Jennrich, R.I.: Dud, a derivative free algorithm for nonlinear least squares. Technometrics 20, 7\u201314 (1978)","journal-title":"Technometrics"},{"key":"344_CR36","doi-asserted-by":"publisher","first-page":"1889","DOI":"10.1007\/s10910-011-9863-y","volume":"49","author":"T Rohwedder","year":"2011","unstructured":"Rohwedder, T., Schneider, R.: An analysis for the DIIS acceleration method used in quantum chemistry calculations. J. Math. Chem. 49, 1889 (2011)","journal-title":"J. Math. Chem."},{"key":"344_CR37","first-page":"147","volume":"73","author":"AJC Saint-Venant","year":"1871","unstructured":"Saint-Venant, A.J.C.: Th\u00e9orie du mouvement non-permanent des eaux, avec application aux crues des rivi\u00e8re at \u00e0 l\u2019introduction des mar\u00e9es dans leur lit. Comptes Rendus des S\u00e9ances de Acad\u00e9mie des Sci. 73, 147\u2013154 (1871)","journal-title":"Comptes Rendus des S\u00e9ances de Acad\u00e9mie des Sci."},{"key":"344_CR38","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1137\/16M1082020","volume":"39","author":"K Scheufele","year":"2017","unstructured":"Scheufele, K., Mell, M.: Robust multisecant Quasi-Newton variants for parallel fluid-structure simulations-and other multiphysics applications. SIAM J. Sci. Comput. 39, 404\u2013433 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"344_CR39","doi-asserted-by":"publisher","DOI":"10.21236\/ADA131444","volume-title":"Quasi-Newton methods using multiple secant equations, Technical Report CU-CS-247-83. Deptartment of Computer Science","author":"RB Schnabel","year":"1983","unstructured":"Schnabel, R.B.: Quasi-Newton methods using multiple secant equations, Technical Report CU-CS-247-83. Deptartment of Computer Science. University of Colorado, Boulder, CO, USA (1983)"},{"key":"344_CR40","doi-asserted-by":"publisher","first-page":"4","DOI":"10.18637\/jss.v032.i04","volume":"32","author":"R Varadhan","year":"2009","unstructured":"Varadhan, R., Gilbert, P.D.: BB An R package for solving a large system of nonlinear equations and for optimizing a high-dimensional nonlinear objective function. J. Stat. Soft. 32, 4 (2009)","journal-title":"J. Stat. Soft."},{"key":"344_CR41","unstructured":"Walker, H. F., Woodward, C. S., Yang, U. M.: An accelerated fixed-point iteration for solution of variably saturated flow, in Proceedings of the XVIII International Conference on Water Resources, CMWR 2010, J. Carrera, ed., CIMNE, Barcelona, (2010) (available online at http:\/\/congress.cimne.com\/CMWR2010\/Proceedings\/Start.html)"},{"key":"344_CR42","unstructured":"Wang, Z., Wen, Z., Yuan, Y.-X.: A subspace trust region method for large scale unconstrained optimization, in Numerical Linear Algebra and Optimization, Ya-Xiang Yuan ed., Science Press, (2004), pp. 264\u2013274"},{"key":"344_CR43","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1137\/1.9781611974683.ch40","volume-title":"Advances and trends in optimization with engineering applications","author":"SM Wild","year":"2017","unstructured":"Wild, S.M.: Solving derivative-free nonlinear least squares problems with POUNDERS. In: Terlaky, T., Anjos, M.F., Ahmed, S. (eds.) Advances and trends in optimization with engineering applications, pp. 529\u2013540. SIAM, Philadephia, PA, USA (2017)"},{"key":"344_CR44","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/368518.368542","volume":"2","author":"P Wolfe","year":"1959","unstructured":"Wolfe, P.: The secant method for simultaneous nonlinear equations. Commun. ACM 2, 12\u201313 (1959)","journal-title":"Commun. ACM"},{"key":"344_CR45","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s11081-008-9064-0","volume":"10","author":"Y-X Yuan","year":"2009","unstructured":"Yuan, Y.-X.: Subspace methods for large scale nonlinear equations and nonlinear least squares. Optim. Eng. 10, 207\u2013218 (2009)","journal-title":"Optim. Eng."},{"key":"344_CR46","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1111\/j.1365-2478.2006.00554.x","volume":"54","author":"N Zeev","year":"2006","unstructured":"Zeev, N., Savasta, O., Cores, D.: Nonmonotone spectral projected gradient method applied to full waveform inversion. Geophys. Prospect. 54, 525\u2013534 (2006)","journal-title":"Geophys. Prospect."},{"key":"344_CR47","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1007\/s10589-010-9367-x","volume":"51","author":"H Zhang","year":"2012","unstructured":"Zhang, H., Conn, A.R.: On the local convergence of a derivative-free algorithm for least-squares minimization. Comput. Optim. Appl. 51, 481\u2013507 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"344_CR48","doi-asserted-by":"publisher","first-page":"3555","DOI":"10.1137\/09075531X","volume":"20","author":"H Zhang","year":"2010","unstructured":"Zhang, H., Conn, A.R., Scheinberg, K.: A derivative-free algorithm for least-squares minimization. SIAM J. Optim. 20, 3555\u20133576 (2010)","journal-title":"SIAM J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-021-00344-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-021-00344-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-021-00344-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,7]],"date-time":"2022-03-07T17:25:38Z","timestamp":1646673938000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-021-00344-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,20]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["344"],"URL":"https:\/\/doi.org\/10.1007\/s10589-021-00344-w","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,20]]},"assertion":[{"value":"8 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 December 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}