A structured quasi-Newton algorithm with nonmonotone search strategy for structured NLS problems and its application in robotic motion control

This article proposes a structured diagonal Hessian approximation for solving non-linear least-squares (NLS) problems. We devised a modified structured matrix that satisfies the weak secant equation. This structured matrix is then used to derive the structured diagonal approximation of the Hessian i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computational and applied mathematics 2021-10, Vol.395, p.113582, Article 113582
Hauptverfasser: Yahaya, Mahmoud Muhammad, Kumam, Poom, Awwal, Aliyu Muhammed, Aji, Sani
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This article proposes a structured diagonal Hessian approximation for solving non-linear least-squares (NLS) problems. We devised a modified structured matrix that satisfies the weak secant equation. This structured matrix is then used to derive the structured diagonal approximation of the Hessian in a similar pattern as the paper of Andrei (2019). By solving a minimization problem, we derived the formulation of the structured diagonal approximation of the Hessian by minimizing the deviation between any two successive updates and the trace of the updated diagonal matrix so that the modified structured weak secant equation is satisfied. More so, we show the global convergence of the proposed algorithm under some standard assumptions. Comparative numerical experiments on some benchmark problems with 308 instances show the efficacy of the proposed algorithm. Finally, we reveal the applicability of the proposed algorithm in the motion control of two planar robots.
ISSN:0377-0427
1879-1778
DOI:10.1016/j.cam.2021.113582