{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T03:46:42Z","timestamp":1775274402699,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T00:00:00Z","timestamp":1676419200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T00:00:00Z","timestamp":1676419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u0142odowska-Curie Actions","doi-asserted-by":"publisher","award":["812912"],"award-info":[{"award-number":["812912"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004564","name":"Ministarstvo Prosvete, Nauke i Tehnolo\u0161kog Razvoja","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004564","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":[[2023,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider large-scale nonlinear least squares problems with sparse residuals, each of them depending on a small number of variables. A decoupling procedure which results in a splitting of the original problems into a sequence of independent problems of smaller sizes is proposed and analysed. The smaller size problems are modified in a way that offsets the error made by disregarding dependencies that allow us to split the original problem. The resulting method is a modification of the Levenberg-Marquardt method with smaller computational costs. Global convergence is proved as well as local linear convergence under suitable assumptions on sparsity. The method is tested on the network localization simulated problems with up to one million variables and its efficiency is demonstrated.<\/jats:p>","DOI":"10.1007\/s10589-023-00460-9","type":"journal-article","created":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T19:35:10Z","timestamp":1676489710000},"page":"147-179","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A split Levenberg-Marquardt method for large-scale sparse problems"],"prefix":"10.1007","volume":"85","author":[{"given":"Nata\u0161a","family":"Kreji\u0107","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2749-148X","authenticated-orcid":false,"given":"Greta","family":"Malaspina","sequence":"additional","affiliation":[]},{"given":"Lense","family":"Swaenen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,2,15]]},"reference":[{"issue":"2","key":"460_CR1","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1137\/15M1038049","volume":"27","author":"D Bajovi\u0107","year":"2017","unstructured":"Bajovi\u0107, D., Jakoveti\u0107, D., Kreji\u0107, N., Krklec Jerinki\u0107, N.: Newton-like method with diagonal correction for distributed optimization. SIAM J. Optim. 27(2), 1171\u20131203 (2017)","journal-title":"SIAM J. Optim."},{"key":"460_CR2","doi-asserted-by":"publisher","first-page":"1099","DOI":"10.1007\/s10957-019-01586-9","volume":"183","author":"R Behling","year":"2019","unstructured":"Behling, R., Gon\u00e7alves, D.S., Santos, S.A.: Local convergence analysis of the Levenberg-Marquardt framework for nonzero-residue nonlinear least-squares problems under an error bound condition. J. Optim. Theory Appl. 183, 1099\u20131122 (2019)","journal-title":"J. Optim. Theory Appl."},{"issue":"3","key":"460_CR3","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1007\/s00211-018-0977-z","volume":"140","author":"S Bellavia","year":"2018","unstructured":"Bellavia, S., Gratton, S., Riccietti, E.: A Levenberg-Marquardt method for large nonlinear least-squares problems with dynamic accuracy in functions and gradients, Springer verlag. Numer. Math. 140(3), 791\u2013825 (2018)","journal-title":"Numer. Math."},{"issue":"4","key":"460_CR4","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1080\/1055678021000049345","volume":"17","author":"H Dan","year":"2002","unstructured":"Dan, H., Yamashita, N., Fukushima, M.: Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions. Optim. Methods Softw. 17(4), 605\u2013626 (2002)","journal-title":"Optim. Methods Softw."},{"key":"460_CR5","doi-asserted-by":"crossref","unstructured":"J.E. Dennis, Jr., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Classics Appl. Math. 16, (1996).","DOI":"10.1137\/1.9781611971200"},{"issue":"1","key":"460_CR6","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(1), 47\u201362 (2006)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"460_CR7","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s00607-004-0083-1","volume":"74","author":"J Fan","year":"2005","unstructured":"Fan, J., Yuan, Y.: On the quadratic convergence of the Levenberg-Marquardt method without non-singularity assumption. Computing 74(1), 23\u201329 (2005)","journal-title":"Computing"},{"key":"460_CR8","unstructured":"Franken, J., Florijn, W., Hoekstra, M., Hagemans, E.: Rebuilding the Cadastral Map of the Netherlands: The Artificial Intelligence Solution, FIG working week 2021 Proceedings, (2021)"},{"key":"460_CR9","unstructured":"Haas, A.: https:\/\/github.com\/haasad\/PyPardisoProject"},{"key":"460_CR10","unstructured":"van den Heuvel, F., Vestjens, G., Verkuijl, G., van den Broek, M.: Rebuilding the Cadastral Map of the Netherlands: The Geodetic Concept. FIG Working Week 2021 Proceedings, (2021)"},{"key":"460_CR11","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1007\/s10589-016-9845-x","volume":"65","author":"EW Karas","year":"2016","unstructured":"Karas, E.W., Santos, S.A., Svaiter, B.F.: Algebraic rules for computing the regularization parameter of the Levenberg-Marquardt method. Comput. Optim. Appl. 65, 723\u2013751 (2016)","journal-title":"Comput. Optim. Appl."},{"key":"460_CR12","volume-title":"Graph Partitioning and Sparse Matrix Ordering System","author":"G Karypis","year":"2009","unstructured":"Karypis, G., Kumar, V.: Graph Partitioning and Sparse Matrix Ordering System. University of Minnesota, Minneapolis (2009)"},{"key":"460_CR13","doi-asserted-by":"crossref","unstructured":"Konolige, K.: Sparse Bundle Adjustment. British Machine Vision Conference (BMVC), Aberystwyth, Wales (2010).","DOI":"10.5244\/C.24.102"},{"key":"460_CR14","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1090\/S0025-5718-01-01322-9","volume":"71","author":"N Kreji\u0107","year":"2002","unstructured":"Kreji\u0107, N., Lu\u017eanin, Z.: Newton-like method with modification of the right-hand side vector. Math. Comput. 71, 237 (2002)","journal-title":"Math. Comput."},{"issue":"10","key":"460_CR15","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(10), 2529\u20132553 (2007)","journal-title":"Comput. Netw."},{"key":"460_CR16","volume-title":"Geometry of Polynomials","author":"M Marden","year":"1966","unstructured":"Marden, M.: Geometry of Polynomials. American Mathematics Society, Ann Arbor (1966)"},{"key":"460_CR17","unstructured":"Teunissen, P.J.G.: Adjustment Theory. Series on Mathematical Geodesy and Positioning, DUP Blueprint (2003)."},{"key":"460_CR18","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/978-3-7091-6217-0_18","volume":"15","author":"N Yamashita","year":"2001","unstructured":"Yamashita, N., Fukushima, V.: On the rate of convergence of the Levenberg-Marquardt method, topics in numerical analysis: with special emphasis on nonlinear problems. Comput. Suppl. 15, 239 (2001)","journal-title":"Comput. Suppl."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00460-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-023-00460-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00460-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,5]],"date-time":"2023-04-05T16:48:52Z","timestamp":1680713332000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-023-00460-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,15]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["460"],"URL":"https:\/\/doi.org\/10.1007\/s10589-023-00460-9","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,15]]},"assertion":[{"value":"28 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 February 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 February 2023","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 they have no competing interests that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}