Dual Descent Methods as Tension Reduction Systems - Aix-Marseille Université Access content directly
Journal Articles Journal of Optimization Theory and Applications Year : 2016

Dual Descent Methods as Tension Reduction Systems

Abstract

In this paper, driven by applications in Behavioral Sciences, wherein the speed of convergence matters considerably, we compare the speed of convergence of two descent methods for functions that satisfy the well-known Kurdyka–Lojasiewicz property in a quasi-metric space. This includes the extensions to a quasi-metric space of both the primal and dual descent methods. While the primal descent method requires the current step to be more or less half of the size of the previous step, the dual approach considers more or less half of the previous decrease in the objective function to be minimized. We provide applications to the famous “Tension systems approach” in Psychology.
Fichier principal
Vignette du fichier
Dual descents methods as tension systems.pdf (813.58 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01690176 , version 1 (13-02-2023)

Identifiers

Cite

Glaydston de Carvalho Bento, João Xavier da Cruz Neto, Antoine Soubeyran, Valdinês Leite de Sousa Júnior. Dual Descent Methods as Tension Reduction Systems. Journal of Optimization Theory and Applications, 2016, 171 (1), pp.209 - 227. ⟨10.1007/s10957-016-0994-y⟩. ⟨hal-01690176⟩
76 View
4 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More