EUVIMEDEUVIMED entdecken
Crossref

Generic Linear Convergence for Algorithms of Nonlinear Least Squares over Smooth Varieties

Shenglong Hu, Ke Ye

Mathematics of Operations Research · 28.05.2026

DOI: 10.1287/moor.2025.1060 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics of Operations Research, online erschienen am 28.05.2026. Verfasst von Shenglong Hu und 1 weiteren Autor:innen. Die Arbeit nennt 79 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In applications, a substantial number of problems can be formulated as nonlinear least squares problems over smooth varieties. Unlike the classical least squares problem over a Euclidean space, the nonlinear least squares problem over a variety can be challenging to solve and analyze even if the variety itself is simple. Geometrically, this problem is equivalent to projecting a point in the ambient Euclidean space onto the image of the given variety under a nonlinear map. It is the singularities of the image that make both the computation and the analysis difficult. In this paper, we prove that, under some mild assumptions, these troublesome singularities can always be avoided. This enables us to establish that linear convergence rate can be generic for iterative sequences generated by algorithms satisfying some standard assumptions. We apply our general results to the low-rank partially orthogonal tensor approximation problem. As a consequence, we obtain the linear convergence rate for a classical alternating polar decomposition–alternating least squares method applied to a generic tensor without any further assumptions. Funding: This work is partially supported by the Natural Science Foundation of Hunan Province of China [Grant 2025JJ20006], the National Key Research Project of China [Grant 2023YFA1009401], the National Natural Science Foundation of China [Grants 12571554 and 12571334], and the Innovation Research Foundation of National University of Defense Technology.

Zitieren

APA

Hu, S., & Ye, K. (2026). Generic Linear Convergence for Algorithms of Nonlinear Least Squares over Smooth Varieties. Mathematics of Operations Research. https://doi.org/10.1287/moor.2025.1060

Vancouver

Hu S, Ye K. Generic Linear Convergence for Algorithms of Nonlinear Least Squares over Smooth Varieties. Mathematics of Operations Research. 2026. doi:10.1287/moor.2025.1060

BibTeX
@article{Hu2026,
  author = {Hu, Shenglong and Ye, Ke},
  title = {Generic Linear Convergence for Algorithms of Nonlinear Least Squares over Smooth Varieties},
  journal = {Mathematics of Operations Research},
  year = {2026},
  doi = {10.1287/moor.2025.1060}
}
Kostenlos starten →