Inverse Free Zap Stochastic Approximation Extended Abstract - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Inverse Free Zap Stochastic Approximation Extended Abstract

Résumé

The Zap Zero algorithm is introduced, a stochastic approximation algorithm designed to approximate the Newton-Raphson flow. It is stable and convergent under under the same assumptions required for Zap stochastic approximation, which achieves the same approximation. The significant advantage of the new algorithm is that matrix inversion is avoided. To estimate a parameter of dimension d, the Zap Zero algorithm requires parameter updates of dimension 3 × d.Motivation and stability analysis is based on the ODE method and the theory of two time-scale stochastic approximation. The ODE itself can be interpreted as the solution to a particular linear quadratic regulator problem, even though the algorithm is designed for nonlinear root finding problems.
Fichier non déposé

Dates et versions

hal-04476981 , version 1 (26-02-2024)

Licence

Paternité

Identifiants

Citer

Caio Lauand, Ana Bušić, Sean Meyn. Inverse Free Zap Stochastic Approximation Extended Abstract. 2023 59th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Sep 2023, Monticello, United States. pp.1-4, ⟨10.1109/Allerton58177.2023.10313420⟩. ⟨hal-04476981⟩
30 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More