EUVIMEDEUVIMED entdecken
Crossref

A derivative-free Levenberg–Marquardt method for sparse nonlinear least squares problems

Yuchen Feng, Chuanlong Wang, Jinyan Fan

Computational Optimization and Applications · 2026-07 · 94 (3) · 973-997

DOI: 10.1007/s10589-026-00784-2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computational Optimization and Applications, online erschienen am 02.04.2026. Verfasst von Yuchen Feng und 2 weiteren Autor:innen. Die Arbeit nennt 46 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Science and Technology Commission of Shanghai Municipality.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper studies sparse nonlinear least squares problems, where the Jacobian matrices are unavailable or expensive to compute, yet have some underlying sparse structures. We construct the Jacobian models by the ℓ1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \ell _1 $$\end{document} minimization subject to a small number of interpolation constraints with interpolation points generated from some certain distributions, and propose a derivative-free Levenberg–Marquardt algorithm based on such Jacobian models. It is proved that the Jacobian models are probabilistically first-order accurate and the algorithm converges globally almost surely. Numerical experiments indicate the efficiency of the proposed algorithm for sparse nonlinear least squares problems.

Förderung

  • National Natural Science Foundation of China
  • Science and Technology Commission of Shanghai Municipality

Zitieren

APA

Feng, Y., Wang, C., & Fan, J. (2026). A derivative-free Levenberg–Marquardt method for sparse nonlinear least squares problems. Computational Optimization and Applications, 94(3), 973-997. https://doi.org/10.1007/s10589-026-00784-2

Vancouver

Feng Y, Wang C, Fan J. A derivative-free Levenberg–Marquardt method for sparse nonlinear least squares problems. Computational Optimization and Applications. 2026;94(3):973-997. doi:10.1007/s10589-026-00784-2

BibTeX
@article{Feng2026,
  author = {Feng, Yuchen and Wang, Chuanlong and Fan, Jinyan},
  title = {A derivative-free Levenberg–Marquardt method for sparse nonlinear least squares problems},
  journal = {Computational Optimization and Applications},
  year = {2026},
  volume = {94},
  number = {3},
  pages = {973--997},
  doi = {10.1007/s10589-026-00784-2}
}
Kostenlos starten →