常微分方程的多试验参数可辨识性与模型论
Multi-experiment parameter identifiability of ODEs and model theory
摘要:
结构可识别性是具有参数的常微分方程模型的一个属性,允许从连续无噪声数据中确定参数。这是实际可识别性的自然先决条件。进行多个独立的实验可以使更多的参数或参数的函数可识别,这是一个理想的属性。多少次实验才足够?本文给出了一个确定多实验局部可辨识性实验数目的算法,并得到了多实验全局可辨识性实验数目的一个最大偏差为1的上界.有趣的是,算法的主要理论成分已经被发现并使用模型论(在数理逻辑的意义上)证明。我们希望这种意想不到的连接将刺激应用代数和模型论之间的相互作用,我们提供了一个简短的介绍参数可识别性的背景下,模型论。作为模型论在这一领域的另一个相关应用,我们构造了一个单输出的非线性常微分方程系统,使得系统的单实验和多实验可辨识性不同。这与最近关于单输出线性系的结果形成对比。我们还提出了一个Monte Carlo随机版本的算法与多项式的算术复杂度。该算法的实施提供和它的性能证明了几个例子。信源编码可在https://github.com/pogudingleb/ExperimentsBound上获得。
英文摘要:
Structural identifiability is a property of an ODE model with parameters that allows for the parameters to be determined from continuous noise-free data. This is a natural prerequisite for practical identifiability. Conducting multiple independent experiments could make more parameters or functions of parameters identifiable, which is a desirable property to have. How many experiments are sufficient? In the present paper, we provide an algorithm to determine the exact number of experiments for multi-experiment local identifiability and obtain an upper bound that is off at most by one for the number of experiments for multi-experiment global identifiability. Interestingly, the main theoretical ingredient of the algorithm has been discovered and proved using model theory (in the sense of mathematical logic). We hope that this unexpected connection will stimulate interactions between applied algebra and model theory, and we provide a short introduction to model theory in the context of parameter identifiability. As another related application of model theory in this area, we construct a nonlinear ODE system with one output such that single-experiment and multiple-experiment identifiability are different for the system. This contrasts with recent results about single-output linear systems. We also present a Monte Carlo randomized version of the algorithm with a polynomial arithmetic complexity. Implementation of the algorithm is provided and its performance is demonstrated on several examples. The source code is available at https://github.com/pogudingleb/ExperimentsBound.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。