{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T11:59:25Z","timestamp":1785326365177,"version":"3.55.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T00:00:00Z","timestamp":1775088000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T00:00:00Z","timestamp":1775088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12371307"],"award-info":[{"award-number":["12371307"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12371381"],"award-info":[{"award-number":["12371381"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003399","name":"Science and Technology Commission of Shanghai Municipality","doi-asserted-by":"publisher","award":["22JC1401500"],"award-info":[{"award-number":["22JC1401500"]}],"id":[{"id":"10.13039\/501100003399","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":[[2026,7]]},"DOI":"10.1007\/s10589-026-00784-2","type":"journal-article","created":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T12:36:05Z","timestamp":1775133365000},"page":"973-997","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A derivative-free Levenberg\u2013Marquardt method for sparse nonlinear least squares problems"],"prefix":"10.1007","volume":"94","author":[{"given":"Yuchen","family":"Feng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chuanlong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinyan","family":"Fan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,4,2]]},"reference":[{"key":"784_CR1","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.apnum.2006.02.007","volume":"57","author":"H An","year":"2007","unstructured":"An, H., Bai, Z.: A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations. Appl. Numer. Math. 57, 235\u2013252 (2007)","journal-title":"Appl. Numer. Math."},{"key":"784_CR2","doi-asserted-by":"publisher","first-page":"1238","DOI":"10.1137\/130915984","volume":"24","author":"AS Bandeira","year":"2014","unstructured":"Bandeira, A.S., Scheinberg, K., Vicente, L.N.: Convergence of trust-region methods based on probabilistic models. SIAM J. Optim. 24, 1238\u20131264 (2014)","journal-title":"SIAM J. Optim."},{"key":"784_CR3","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s00365-007-9003-x","volume":"28","author":"R Baraniuk","year":"2008","unstructured":"Baraniuk, R., Davenport, M., DeVore, R., et al.: A simple proof of the restricted isometry property for random matrices. Constr. Approx. 28, 253\u2013263 (2008)","journal-title":"Constr. Approx."},{"key":"784_CR4","doi-asserted-by":"publisher","first-page":"924","DOI":"10.1137\/140974687","volume":"4","author":"E Bergou","year":"2016","unstructured":"Bergou, E., Gratton, S., Vicente, L.N.: Levenberg-Marquardt methods based on probabilistic gradient models and inexact subproblem solution, with application to data assimilation. SIAM\/ASA J. Uncertain. Quantif. 4, 924\u2013951 (2016)","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"key":"784_CR5","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.1137\/S1064827596297549","volume":"21","author":"A Bouaricha","year":"1999","unstructured":"Bouaricha, A., Schnabel, R.B.: Tensor methods for large, sparse nonlinear least squares problems. SIAM J. Sci. Comput. 21, 1199\u20131221 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"784_CR6","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/BF01404679","volume":"18","author":"KM Brown","year":"1971","unstructured":"Brown, K.M., Dennis, J.E.: Derivative free analogues of the Levenberg-Marquardt and Gauss algorithms for nonlinear least squares approximation. Numer. Math. 18, 289\u2013297 (1971)","journal-title":"Numer. Math."},{"key":"784_CR7","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1090\/S0025-5718-1965-0198670-6","volume":"19","author":"CG Broyden","year":"1965","unstructured":"Broyden, C.G.: A class of methods for solving nonlinear simultaneous equations. Math. Comput. 19, 577\u2013593 (1965)","journal-title":"Math. Comput."},{"key":"784_CR8","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/j.crma.2008.03.014","volume":"346","author":"EJ Cand\u00e8s","year":"2008","unstructured":"Cand\u00e8s, E.J.: The restricted isometry property and its implications for compressed sensing. C.R. Math. 346, 589\u2013592 (2008)","journal-title":"C.R. Math."},{"key":"784_CR9","doi-asserted-by":"publisher","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"EJ Cand\u00e8s","year":"2005","unstructured":"Cand\u00e8s, E.J., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory 51, 4203\u20134215 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"784_CR10","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/251587","volume":"2014","author":"H Cao","year":"2014","unstructured":"Cao, H.: Global convergence of Schubert\u2019s method for solving sparse nonlinear equations. Abstr. Appl. Anal. 2014, 251587 (2014)","journal-title":"Abstr. Appl. Anal."},{"key":"784_CR11","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":"784_CR12","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s10107-022-01836-1","volume":"199","author":"C Cartis","year":"2023","unstructured":"Cartis, C., Roberts, L.: Scalable subspace methods for derivative-free nonlinear least-squares optimization. Math. Program. 199, 461\u2013524 (2023)","journal-title":"Math. Program."},{"key":"784_CR13","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1145\/3338517","volume":"45","author":"C Cartis","year":"2019","unstructured":"Cartis, C., Fiala, J., Marteau, B., et al.: Improving the flexibility and robustness of model-based derivative-free optimization solvers. ACM Trans. Math. Softw. 45, 32 (2019)","journal-title":"ACM Trans. Math. Softw."},{"key":"784_CR14","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s10915-024-02649-4","volume":"100","author":"X Chen","year":"2024","unstructured":"Chen, X., Fan, J.: On the global complexity of a derivative-free Levenberg-Marquardt algorithm via orthogonal spherical smoothing. J. Sci. Comput. 100, 85 (2024)","journal-title":"J. Sci. Comput."},{"key":"784_CR15","doi-asserted-by":"publisher","first-page":"1210","DOI":"10.1137\/S1064827595295349","volume":"19","author":"TF Coleman","year":"1998","unstructured":"Coleman, T.F., Verma, A.: The efficient computation of sparse Jacobian matrices using automatic differentiation. SIAM J. Sci. Comput. 19, 1210\u20131233 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"784_CR16","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1145\/1271.1610","volume":"10","author":"TF Coleman","year":"1984","unstructured":"Coleman, T.F., Garbow, B.S., More, J.J.: Software for estimating sparse Jacobian matrices. ACM Trans. Math. Softw. 10, 329\u2013345 (1984)","journal-title":"ACM Trans. Math. Softw."},{"key":"784_CR17","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1093\/imamat\/13.1.117","volume":"13","author":"AR Curtis","year":"1974","unstructured":"Curtis, A.R., Powell, M.J.D., Reid, J.K.: On the estimation of sparse Jacobian matrices. IMA J. Appl. Math. 13, 117\u2013119 (1974)","journal-title":"IMA J. Appl. Math."},{"key":"784_CR18","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"784_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511779398","volume-title":"Probability: Theory and Examples","author":"R Durrett","year":"2010","unstructured":"Durrett, R.: Probability: Theory and Examples. Cambridge University Press, Cambridge (2010)"},{"key":"784_CR20","first-page":"625","volume":"21","author":"J Fan","year":"2003","unstructured":"Fan, J.: A modified Levenberg-Marquardt algorithm for singular system of nonlinear equations. J. Comput. Math. 21, 625\u2013636 (2003)","journal-title":"J. Comput. Math."},{"key":"784_CR21","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s10589-005-3074-z","volume":"34","author":"J Fan","year":"2006","unstructured":"Fan, J., Pan, J.: Convergence properties of a self-adaptive Levenberg-Marquardt algorithm under local error bound condition. Comput. Optim. Appl. 34, 47\u201362 (2006)","journal-title":"Comput. Optim. Appl."},{"key":"784_CR22","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1016\/j.amc.2008.10.056","volume":"207","author":"J Fan","year":"2009","unstructured":"Fan, J., Pan, J.: A note on the Levenberg-Marquardt parameter. Appl. Math. Comput. 207, 351\u2013359 (2009)","journal-title":"Appl. Math. Comput."},{"key":"784_CR23","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1080\/10556789708805664","volume":"8","author":"A Friedlander","year":"1997","unstructured":"Friedlander, A., Gomes-Ruggiero, M.A., Kozakevich, D.N., et al.: Solving nonlinear systems of equations by means of quasi-Neston methods with a nonmonotone strategy. Optim. Methods Softw. 8, 25\u201351 (1997)","journal-title":"Optim. Methods Softw."},{"key":"784_CR24","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1137\/S0036144504444711","volume":"47","author":"AH Gebremedhin","year":"2005","unstructured":"Gebremedhin, A.H., Manne, F., Pothen, A.: What color is your Jacobian? Graph coloring for computing derivatives. SIAM Rev. 47, 629\u2013705 (2005)","journal-title":"SIAM Rev."},{"key":"784_CR25","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0024-3795(80)90156-1","volume":"34","author":"GH Golub","year":"1980","unstructured":"Golub, G.H., Plemmons, R.J.: Large-scale geodetic least-squares adjustment by dissection and orthogonal decomposition. Linear Algebra Appl. 34, 3\u201328 (1980)","journal-title":"Linear Algebra Appl."},{"key":"784_CR26","doi-asserted-by":"publisher","first-page":"1218","DOI":"10.1080\/10556788.2012.693927","volume":"28","author":"S Hossain","year":"2013","unstructured":"Hossain, S., Steihaug, T.: Optimal direct determination of sparse Jacobian matrices. Optim. Methods Softw. 28, 1218\u20131232 (2013)","journal-title":"Optim. Methods Softw."},{"key":"784_CR27","first-page":"339","volume":"30","author":"T Inglot","year":"2010","unstructured":"Inglot, T.: Inequalities for quantiles of the chi-square distribution. Probab. Math. Stat. 30, 339\u2013351 (2010)","journal-title":"Probab. Math. Stat."},{"key":"784_CR28","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s10589-023-00460-9","volume":"85","author":"N Kreji\u0107","year":"2023","unstructured":"Kreji\u0107, N., Malaspina, G., Swaenen, L.: A split Levenberg-Marquardt method for large-scale sparse problems. Comput. Optim. Appl. 85, 147\u2013179 (2023)","journal-title":"Comput. Optim. Appl."},{"key":"784_CR29","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1090\/qam\/10666","volume":"2","author":"K Levenberg","year":"1944","unstructured":"Levenberg, K.: A method for the solution of certain non-linear problems in least squares. Q. Appl. Math. 2, 164\u2013168 (1944)","journal-title":"Q. Appl. Math."},{"key":"784_CR30","unstructured":"Luk\u0161an, L., Matonoha, C., Vl\u010dek, J.: Problems for nonlinear least squares and nonlinear equations. Tech. Rep. V-1259 (2018)"},{"key":"784_CR31","doi-asserted-by":"publisher","first-page":"2529","DOI":"10.1016\/j.comnet.2006.11.018","volume":"51","author":"G Mao","year":"2007","unstructured":"Mao, G., Fidan, B., Anderson, B.D.O.: Wireless sensor network localization techniques. Comput. Netw. 51, 2529\u20132553 (2007)","journal-title":"Comput. Netw."},{"key":"784_CR32","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1137\/0111030","volume":"11","author":"DW Marquardt","year":"1963","unstructured":"Marquardt, D.W.: An algorithm for least-squares estimation of nonlinear parameters. J. Soc. Ind. Appl. Math. 11, 431\u2013441 (1963)","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"784_CR33","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1137\/0716044","volume":"16","author":"E Marwil","year":"1979","unstructured":"Marwil, E.: Convergence results for Schubert\u2019s method for solving sparse nonlinear equations. SIAM J. Numer. Anal. 16, 588\u2013604 (1979)","journal-title":"SIAM J. Numer. Anal."},{"key":"784_CR34","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1016\/j.acha.2011.04.005","volume":"31","author":"Q Mo","year":"2011","unstructured":"Mo, Q., Li, S.: New bounds on the restricted isometry constant $$\\delta _{2k}$$. Appl. Comput. Harmon. Anal. 31, 460\u2013468 (2011)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"784_CR35","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BFb0067700","volume-title":"Numerical Analysis","author":"JJ Mor\u00e9","year":"1978","unstructured":"Mor\u00e9, J.J.: The Levenberg-Marquardt algorithm: implementation and theory. In: Watson, G.A. (ed.) Numerical Analysis, pp. 105\u2013116. Springer, Berlin (1978)"},{"key":"784_CR36","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/355934.355936","volume":"7","author":"JJ Mor\u00e9","year":"1981","unstructured":"Mor\u00e9, J.J., Garbow, B.S., Hillstrom, K.E.: Testing unconstrained optimization software. ACM Trans. Math. Softw. 7, 17\u201341 (1981)","journal-title":"ACM Trans. Math. Softw."},{"key":"784_CR37","doi-asserted-by":"crossref","unstructured":"Powell, M.J.D.: Convergence properties of a class of minimization algorithms. Optim. Lett. 1\u201327 (1975)","DOI":"10.1016\/B978-0-12-468650-2.50005-5"},{"key":"784_CR38","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1090\/S0025-5718-1970-0258276-9","volume":"24","author":"LK Schubert","year":"1970","unstructured":"Schubert, L.K.: Modification of a quasi-Newton method for nonlinear equations with a sparse Jacobian. Math. Comput. 24, 27\u201330 (1970)","journal-title":"Math. Comput."},{"key":"784_CR39","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1137\/0719026","volume":"19","author":"DC Sorensen","year":"1982","unstructured":"Sorensen, D.C.: Newton\u2019s method with a model trust region modification. SIAM J. Numer. Anal. 19, 409\u2013426 (1982)","journal-title":"SIAM J. Numer. Anal."},{"key":"784_CR40","volume-title":"Adjustment Theory: An Introduction","author":"PJG Teunissen","year":"1999","unstructured":"Teunissen, P.J.G.: Adjustment Theory: An Introduction. Delft University Press, Delft (1999)"},{"key":"784_CR41","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1090\/S0025-5718-1986-0815839-9","volume":"46","author":"PL Toint","year":"1986","unstructured":"Toint, P.L.: Numerical solution of large sets of algebraic nonlinear equations. Math. Comput. 46, 175\u2013189 (1986)","journal-title":"Math. Comput."},{"key":"784_CR42","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1137\/0801015","volume":"1","author":"B Yang","year":"1991","unstructured":"Yang, B., Gao, L.: An efficient implementation of Merrill\u2019s method for sparse or partially separable systems of nonlinear equations. SIAM J. Optim. 1, 206\u2013221 (1991)","journal-title":"SIAM J. Optim."},{"key":"784_CR43","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":"784_CR44","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."},{"key":"784_CR45","doi-asserted-by":"publisher","first-page":"1146","DOI":"10.1007\/s10915-017-0488-6","volume":"74","author":"R Zhao","year":"2018","unstructured":"Zhao, R., Fan, J.: On a new updating rule of the Levenberg-Marquardt parameter. J. Sci. Comput. 74, 1146\u20131162 (2018)","journal-title":"J. Sci. Comput."},{"key":"784_CR46","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/s10589-022-00393-9","volume":"83","author":"R Zhao","year":"2022","unstructured":"Zhao, R., Fan, J.: Levenberg-Marquardt method based on probabilistic Jacobian models for nonlinear equations. Comput. Optim. Appl. 83, 381\u2013401 (2022)","journal-title":"Comput. Optim. Appl."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-026-00784-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-026-00784-2","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-026-00784-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T11:03:20Z","timestamp":1785323000000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-026-00784-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,2]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["784"],"URL":"https:\/\/doi.org\/10.1007\/s10589-026-00784-2","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,2]]},"assertion":[{"value":"20 May 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}