微血管网络模型优化的梯度下降法
A Gradient Descent Method for Optimization of Model Microvascular Networks
摘要:
在动物体内,氧气交换发生在包含潜在的数十亿微血管的网络中,这些微血管分布在整个动物体内。创新的成像方法现在允许在真实的微血管网络内绘制架构和血流。然而,到目前为止,这些数据流对微血管网络组织的物理原理几乎没有产生新的理解,这可以使健康的网络与例如由于糖尿病而受损的网络进行定量比较。理解网络组织的一个自然的数学起点是构建根据指定功能进行优化的网络。在这里,我们提出了一种方法,用于导出传输网络,优化涉及网络内的通量和电导的一般功能。在我们的方法中,基尔霍夫定律是通过拉格朗日乘子,创建一个大的,但稀疏的辅助方程系统。通过将网络电导视为绝热变量,我们得到了一个梯度下降法,其中电导迭代调整,辅助变量通过O(N^2)大小的稀疏矩阵的两个逆来求解。特别是,我们的算法使我们能够验证微血管网络的组织均匀划分通过血管的红细胞流的假设。该理论框架还可以用于考虑运输网络中更一般的目标函数和约束,包括纳入血液的非牛顿流变学(即Fahraeus-Lindqvist效应)。更一般地说,通过形成目标函数的线性组合,我们可以探索不同优化函数之间的权衡,从而更深入地了解自然界中生物运输网络的多样性。
英文摘要:
Within animals, oxygen exchange occurs within networks containing potentially billions of microvessels that are distributed throughout the animal's body. Innovative imaging methods now allow for mapping of the architecture and blood flows within real microvascular networks. However, these data streams have so far yielded little new understanding of the physical principles that underlie the organization of microvascular networks, which could allow healthy networks to be quantitatively compared with networks that have been damaged, e.g. due to diabetes. A natural mathematical starting point for understanding network organization is to construct networks that are optimized accordingly to specified functions. Here we present a method for deriving transport networks that optimize general functions involving the fluxes and conductances within the network. In our method Kirchoff's laws are imposed via Lagrange multipliers, creating a large, but sparse system of auxiliary equations. By treating network conductances as adiabatic variables, we derive a gradient descent method in which conductances are iteratively adjusted, and auxiliary variables are solved for by two inversions of O(N^2) sized sparse matrices. In particular our algorithm allows us to validate the hypothesis that microvascular networks are organized to uniformly partition the flow of red blood cells through vessels. The theoretical framework can also be used to consider more general sets of objective functions and constraints within transport networks, including incorporating the non-Newtonian rheology of blood (i.e. the Fahraeus-Lindqvist effect). More generally by forming linear combinations of objective functions, we can explore tradeoffs between different optimization functions, giving more insight into the diversity of biological transport networks seen in nature.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。