Efficient gradient computation for dynamical models.
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 optimized. 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.
Wellcome Trust Centre for Neuroimaging, Institute of Neurology, University College London, 12 Queen Square, London WC1N 3BG, UK. Electronic address: b.sengupta@ucl.ac.uk.
B
B
Sengupta
Wellcome Trust Centre for Neuroimaging, Institute of Neurology, University College London, 12 Queen Square, London WC1N 3BG, UK. Electronic address: k.friston@ucl.ac.uk.
K J
KJ
Friston
Wellcome Trust Centre for Neuroimaging, Institute of Neurology, University College London, 12 Queen Square, London WC1N 3BG, UK. Electronic address: w.penny@ucl.ac.uk.
W D
WD
Penny
D001921:Brain / Q000502:physiology*; D003198:Computer Simulation; D004569:Electroencephalography / Q000379:methods; D006801:Humans; D008279:Magnetic Resonance Imaging / Q000379:methods; D008959:Models, Neurological; D015233:Models, Statistical; D017711:Nonlinear Dynamics
Adjoint methods; Augmented Lagrangian; Dynamic causal modelling; Dynamical systems; Model fitting