{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,21]],"date-time":"2026-09-21T21:38:29Z","timestamp":1790026709660,"version":"4.0.1"},"reference-count":41,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-0240058"],"award-info":[{"award-number":["DMS-0240058"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-0739420"],"award-info":[{"award-number":["DMS-0739420"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>The modern ability to collect vast quantities of data provides a challenge for parameter estimation. When posed as a nonlinear least squares problem fitting a model to data, the cost of each iteration grows linearly with the amount of data and with large data it can easily become too expensive to perform many iterations. Here we reduce the cost of each iteration by orthogonally projecting the data onto a low-dimensional subspace preserving the quality of the resulting parameter estimates. We provide results from both an optimization and a statistical perspective that show accurate parameter estimates are recovered when the subspace angles between this subspace and the range Jacobian of the model at the current iterate remain small. However, for this approach to reduce computational complexity, both the projected model and projected Jacobian must be computed inexpensively. This places a constraint on the pairs of models and subspaces for which this approach provides a computational speedup. Here we consider the exponential fitting problem projected onto the range of a Vandermonde matrix for which both the projected model and projected Jacobian can be computed in closed form using a generalized geometric sum formula. We further provide an inexpensive heuristic for choosing this Vandermonde matrix which ensures the subspace angles with the Jacobian remain small, and use this heuristic to update the subspace during optimization. Although the asymptotic cost still depends on the data dimension, the overall cost of solving this sequence of projected problems is significantly less expensive than the original.<\/jats:p>","DOI":"10.1137\/16m1084067","type":"journal-article","created":{"date-parts":[[2017,12,21]],"date-time":"2017-12-21T11:36:41Z","timestamp":1513856201000},"page":"A3107-A3128","source":"Crossref","is-referenced-by-count":12,"title":["Projected Nonlinear Least Squares for Exponential Fitting"],"prefix":"10.1137","volume":"39","author":[{"given":"Jeffrey M.","family":"Hokanson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,12,21]]},"reference":[{"key":"atypb1","first-page":"553","volume":"73","author":"Barkhuijsen H.","year":"1987","journal-title":"J. Magn. Reson."},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623494268522"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623495287022"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/0719025"},{"key":"atypb5","volume-title":"Modal Testing: Theory and Practice","author":"Ewins D. J.","year":"1984"},{"key":"atypb6","volume-title":"Theory of Optimal Experiments","author":"Fedorov V. V.","year":"1972"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.1922.0009"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/110830629"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/19\/2\/201"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/0710036"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944"},{"key":"atypb12","volume-title":"Least Squares Data Fitting with Applications","author":"Hansen P. C.","year":"2013"},{"key":"atypb13","first-page":"545","volume":"14","author":"Ho B. L.","year":"1966","journal-title":"Regelungstechnik"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511840371"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/29.56027"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1063\/1.1149581"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.epsr.2011.05.004"},{"key":"atypb19","volume-title":"mpmath: A Python library for arbitrary-precision floating-point arithmetic (version 0.19)","author":"Johansson F.","year":"2014"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/0771-050X(78)90042-6"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970920"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1006\/jmre.2002.2593"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1109\/78.651200"},{"key":"atypb24","volume-title":"Functional Approach to Optimal Experimental Design","author":"Melas V. B.","year":"2006"},{"key":"atypb25","unstructured":"National Institute of Standards and Technology,\n                      Digital Library of Mathematical Functions\n                      , version 1.0.16,http:\/\/dlmf.nist.gov\/, 2017."},{"key":"atypb26","volume-title":"Numerical Optimization","author":"Nocedal J.","year":"2006"},{"key":"atypb27","volume-title":"Exponential Data Fitting and Its Applications","author":"Pereyra V.","year":"2010"},{"issue":"1795","key":"atypb28","first-page":"24","volume":"1","author":"Prony R.","journal-title":"J. de l'Ecole Polytechnique"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1109\/29.1626"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815911"},{"key":"atypb31","unstructured":"H. D. Scolnik,\n                      On the Solution of Nonlinear Least Squares Problems\n                      , Ph.D. thesis, University of Zurich, Zurich, 1970."},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1002\/0471725315"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-5912-5"},{"key":"atypb34","volume-title":"Introduction to Spectral Analysis","author":"Stoica P.","year":"1997"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2277451"},{"key":"atypb36","unstructured":"D. Vandevoorde,\n                      A Fast Exponential Decomposition Algorithm and Its Applications to Structured Matrices\n                      , Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, NY, 1996."},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1002\/nbm.695"},{"key":"atypb38","first-page":"1","volume-title":"Proceedings EUSIPCO-96","author":"Vanhamme L.","year":"1996"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1006\/jmre.1997.1244"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1006\/jmra.1994.1209"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1017\/S0334270000004604"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1084067","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:39:30Z","timestamp":1787333970000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1084067"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":41,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1084067"],"URL":"https:\/\/doi.org\/10.1137\/16m1084067","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}