UCL Discovery Stage
UCL home » Library Services » Electronic resources » UCL Discovery Stage

Efficient Gradient Computation for Dynamical Models.

Sengupta, B; Friston, KJ; Penny, WD; (2014) Efficient Gradient Computation for Dynamical Models. Neuroimage , 98 pp. 521-527. 10.1016/j.neuroimage.2014.04.040. Green open access

[thumbnail of 1-s2.0-S1053811914003097-main.pdf]
Preview
PDF
1-s2.0-S1053811914003097-main.pdf

Download (475kB)

Abstract

Data assimilation is a fundamental issue that arises across many scales in neuroscience - ranging from the study of single neurons using single electrode recordings to the interaction of thousands of neurons using fMRI. Data assimilation involves inverting a generative model that can not only explain observed data but also generate predictions. Typically, the model is inverted or fitted using conventional tools of (convex) optimization that invariably extremise some functional - norms, minimum descriptive length, variational free energy, etc. Generally, optimisation rests on evaluating the local gradients of the functional to be optimised. In this paper, we compare three different gradient estimation techniques that could be used for extremising any functional in time - (i) finite differences, (ii) forward sensitivities and a method based on (iii) the adjoint of the dynamical system. We demonstrate that the first-order gradients of a dynamical system, linear or non-linear, can be computed most efficiently using the adjoint method. This is particularly true for systems where the number of parameters is greater than the number of states. For such systems, integrating several sensitivity equations - as required with forward sensitivities - proves to be most expensive, while finite-difference approximations have an intermediate efficiency. In the context of neuroimaging, adjoint based inversion of dynamical causal models (DCMs) can, in principle, enable the study of models with large numbers of nodes and parameters.

Type: Article
Title: Efficient Gradient Computation for Dynamical Models.
Open access status: An open access version is available from UCL Discovery
DOI: 10.1016/j.neuroimage.2014.04.040
Publisher version: http://dx.doi.org/10.1016/j.neuroimage.2014.04.040
Additional information: © 2014 The Authors. Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/3.0/).
Keywords: Augmented Lagrangian; Adjoint methods; Dynamical systems; Dynamic causal modelling; Model fitting;
UCL classification: UCL
UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences
UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Brain Sciences
UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Brain Sciences > UCL Queen Square Institute of Neurology
UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Brain Sciences > UCL Queen Square Institute of Neurology > Imaging Neuroscience
URI: https://discovery-pp.ucl.ac.uk/id/eprint/1428542
Downloads since deposit
12,540Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item