<p>In this paper we develop a new method for numerically approximating sensitivities in parameter-dependent ordinary differential equations (ODEs). Our approach, intended for situations where the standard forward and adjoint sensitivity analyses become too computationally costly for practical purposes, is based on the Peano-Baker series from control theory. Using this series, we construct a representation of the sensitivity matrix <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\textbf{S}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="bold">S</mi> </math></EquationSource> </InlineEquation> and, from this representation, a numerical method for approximating <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\textbf{S}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="bold">S</mi> </math></EquationSource> </InlineEquation>. We prove that, under standard regularity assumptions, the error of our method scales as <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\mathcal {O}(\Delta t^2_{\textrm{max}})\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">O</mi> <mo stretchy="false">(</mo> <mi mathvariant="normal">Δ</mi> <msubsup> <mi>t</mi> <mtext>max</mtext> <mn>2</mn> </msubsup> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\Delta t_{\textrm{max}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="normal">Δ</mi> <msub> <mi>t</mi> <mtext>max</mtext> </msub> </mrow> </math></EquationSource> </InlineEquation> is the largest time step used when numerically solving the ODE. We illustrate the performance of the method in several numerical experiments, taken from both the systems biology setting and more classical dynamical systems. The experiments show the sought-after improvement in running time of our method compared to the forward sensitivity approach. In experiments involving a random linear system, the forward approach requires roughly <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\sqrt{n}\)</EquationSource> <EquationSource Format="MATHML"><math> <msqrt> <mi>n</mi> </msqrt> </math></EquationSource> </InlineEquation> longer computational time, where <i>n</i> is the dimension of the parameter space, than our proposed method.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Sensitivity approximation by the Peano-Baker series

  • Olivia Eriksson,
  • Andrei Kramer-Miehe,
  • Federica Milinanni,
  • Pierre Nyquist

摘要

In this paper we develop a new method for numerically approximating sensitivities in parameter-dependent ordinary differential equations (ODEs). Our approach, intended for situations where the standard forward and adjoint sensitivity analyses become too computationally costly for practical purposes, is based on the Peano-Baker series from control theory. Using this series, we construct a representation of the sensitivity matrix \(\textbf{S}\) S and, from this representation, a numerical method for approximating \(\textbf{S}\) S . We prove that, under standard regularity assumptions, the error of our method scales as \(\mathcal {O}(\Delta t^2_{\textrm{max}})\) O ( Δ t max 2 ) , where \(\Delta t_{\textrm{max}}\) Δ t max is the largest time step used when numerically solving the ODE. We illustrate the performance of the method in several numerical experiments, taken from both the systems biology setting and more classical dynamical systems. The experiments show the sought-after improvement in running time of our method compared to the forward sensitivity approach. In experiments involving a random linear system, the forward approach requires roughly \(\sqrt{n}\) n longer computational time, where n is the dimension of the parameter space, than our proposed method.