Back to Search
Start Over
A persistent adjoint method with dynamic time-scaling and an application to mass action kinetics.
- Source :
-
Numerical Algorithms . Jan2022, Vol. 89 Issue 1, p87-113. 27p. - Publication Year :
- 2022
-
Abstract
- In this article, we consider an optimization problem where the objective function is evaluated at the fixed-point of a contraction mapping parameterized by a control variable, and optimization takes place over this control variable. Since the derivative of the fixed-point with respect to the parameter can usually not be evaluated exactly, an adjoint dynamical system can be used to estimate gradients. Using this estimation procedure, the optimization algorithm alternates between derivative estimation and an approximate gradient descent step. We analyze a variant of this approach involving dynamic time-scaling, where after each parameter update the adjoint system is iterated until a convergence threshold is passed. We prove that, under certain conditions, the algorithm can find approximate stationary points of the objective function. We demonstrate the approach in the settings of an inverse problem in chemical kinetics, and learning in attractor networks. [ABSTRACT FROM AUTHOR]
- Subjects :
- *CHEMICAL kinetics
*INVERSE problems
*MATHEMATICAL optimization
*DYNAMICAL systems
Subjects
Details
- Language :
- English
- ISSN :
- 10171398
- Volume :
- 89
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Numerical Algorithms
- Publication Type :
- Academic Journal
- Accession number :
- 154457343
- Full Text :
- https://doi.org/10.1007/s11075-021-01107-8