Skip to main navigation Skip to search Skip to main content

Two-timescale stochastic gradient descent in continuous time with applications to joint online parameter estimation and optimal sensor placement

  • Louis Sharrock
  • , Nikolas Kantas

Research output: Contribution to journalArticle (Academic Journal)peer-review

7 Citations (Scopus)

Abstract

In this paper, we establish the almost sure convergence of two-timescale stochastic gradient descent algorithms in continuous time under general noise and stability conditions, extending well known results in discrete time. We analyse algorithms with additive noise and those with non-additive noise. In the non-additive case, our analysis is carried out under the assumption that the noise is a continuous-time Markov process, controlled by the algorithm states. The algorithms we consider can be applied to a broad class of bilevel optimisation problems. We study one such problem in detail, namely, the problem of joint online parameter estimation and optimal sensor placement for a partially observed diffusion process. We demonstrate how this can be formulated as a bilevel optimisation problem, and propose a solution in the form of a continuous-time, two-timescale, stochastic gradient descent algorithm. Furthermore, under suitable conditions on the latent signal, the filter, and the filter derivatives, we establish almost sure convergence of the online parameter estimates and optimal sensor placements to the stationary points of the asymptotic log-likelihood and asymptotic filter covariance, respectively. We also provide numerical examples, illustrating the application of the proposed methodology to a partially observed Beneš equation, and a partially observed stochastic advection-diffusion equation.
Original languageEnglish
Pages (from-to)1137-1165
Number of pages29
JournalBernoulli
Volume29
Issue number2
Early online date19 Feb 2023
DOIs
Publication statusPublished - 1 May 2023

Bibliographical note

Publisher Copyright:
© 2023 ISI/BS.

Fingerprint

Dive into the research topics of 'Two-timescale stochastic gradient descent in continuous time with applications to joint online parameter estimation and optimal sensor placement'. Together they form a unique fingerprint.

Cite this