A Variable Dimension Sketching Strategy for Nonlinear Least-Squares
SIAM Journal on Scientific Computing · 30.06.2026 · 48 (3) · A1206-A1234
DOI: 10.1137/25m175980x ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 05.05.2026. Verfasst von Stefania Bellavia und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: INDAM-GNCS, PNRR-PRIN, European Commission NextGeneration EU.
Abstract (Originalsprache)
We present a stochastic inexact Gauss–Newton method for the solution of nonlinear least-squares. To reduce the computational cost with respect to the classical method, at each iteration the proposed algorithm approximately minimizes the local model on a random subspace. The dimension of the subspace varies along the iterations, and two strategies are considered for its update: the first is based solely on the Armijo condition, and the latter is based on information from the true Gauss–Newton model. Under suitable assumptions on the objective function and the random subspace, we prove a probabilistic bound on the number of iterations needed to drive the norm of the gradient below any given threshold. Moreover, we provide a theoretical analysis of the local behavior of the method. The numerical experiments demonstrate the effectiveness of the proposed method.
Förderung
- INDAM-GNCS
- PNRR-PRIN
- European Commission NextGeneration EU
Zitieren
APA
Bellavia, S., Malaspina, G., & Morini, B. (2026). A Variable Dimension Sketching Strategy for Nonlinear Least-Squares. SIAM Journal on Scientific Computing, 48(3), A1206-A1234. https://doi.org/10.1137/25m175980x
Vancouver
Bellavia S, Malaspina G, Morini B. A Variable Dimension Sketching Strategy for Nonlinear Least-Squares. SIAM Journal on Scientific Computing. 2026;48(3):A1206-A1234. doi:10.1137/25m175980x
BibTeX
@article{Bellavia2026,
author = {Bellavia, Stefania and Malaspina, Greta and Morini, Benedetta},
title = {A Variable Dimension Sketching Strategy for Nonlinear Least-Squares},
journal = {SIAM Journal on Scientific Computing},
year = {2026},
volume = {48},
number = {3},
pages = {A1206--A1234},
doi = {10.1137/25m175980x}
}
EUVIMED