ANALYTICAL SINGULAR VALUE DECOMPOSITION FOR A CLASS OF STOICHIOMETRY MATRICES.

Critical care (Houten, Netherlands) Pub Date : 2022-09-01 Epub Date: 2022-07-13 DOI:10.1137/21m1418927
Jacqueline Wentz, Jeffrey C Cameron, David M Bortz
{"title":"ANALYTICAL SINGULAR VALUE DECOMPOSITION FOR A CLASS OF STOICHIOMETRY MATRICES.","authors":"Jacqueline Wentz, Jeffrey C Cameron, David M Bortz","doi":"10.1137/21m1418927","DOIUrl":null,"url":null,"abstract":"<p><p>We present the analytical singular value decomposition of the stoichiometry matrix for a spatially discrete reaction-diffusion system. The motivation for this work is to develop a matrix decomposition that can reveal hidden spatial flux patterns of chemical reactions. We consider a 1D domain with two subregions sharing a single common boundary. Each of the subregions is further partitioned into a finite number of compartments. Chemical reactions can occur within a compartment, whereas diffusion is represented as movement between adjacent compartments. Inspired by biology, we study both (1) the case where the reactions on each side of the boundary are different and only certain species diffuse across the boundary and (2) the case where reactions and diffusion are spatially homogeneous. We write the stoichiometry matrix for these two classes of systems using a Kronecker product formulation. For the first scenario, we apply linear perturbation theory to derive an approximate singular value decomposition in the limit as diffusion becomes much faster than reactions. For the second scenario, we derive an exact analytical singular value decomposition for all relative diffusion and reaction time scales. By writing the stoichiometry matrix using Kronecker products, we show that the singular vectors and values can also be written concisely using Kronecker products. Ultimately, we find that the singular value decomposition of the reaction-diffusion stoichiometry matrix depends on the singular value decompositions of smaller matrices. These smaller matrices represent modified versions of the reaction-only stoichiometry matrices and the analytically known diffusion-only stoichiometry matrix. Lastly, we present the singular value decomposition of the model for the Calvin cycle in cyanobacteria and demonstrate the accuracy of our formulation. The MATLAB code, available at www.github.com/MathBioCU/ReacDiffStoicSVD, provides routines for efficiently calculating the SVD for a given reaction network on a 1D spatial domain.</p>","PeriodicalId":92888,"journal":{"name":"Critical care (Houten, Netherlands)","volume":"14 1","pages":"1109-1147"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10795850/pdf/","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Critical care (Houten, Netherlands)","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1137/21m1418927","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2022/7/13 0:00:00","PubModel":"Epub","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

We present the analytical singular value decomposition of the stoichiometry matrix for a spatially discrete reaction-diffusion system. The motivation for this work is to develop a matrix decomposition that can reveal hidden spatial flux patterns of chemical reactions. We consider a 1D domain with two subregions sharing a single common boundary. Each of the subregions is further partitioned into a finite number of compartments. Chemical reactions can occur within a compartment, whereas diffusion is represented as movement between adjacent compartments. Inspired by biology, we study both (1) the case where the reactions on each side of the boundary are different and only certain species diffuse across the boundary and (2) the case where reactions and diffusion are spatially homogeneous. We write the stoichiometry matrix for these two classes of systems using a Kronecker product formulation. For the first scenario, we apply linear perturbation theory to derive an approximate singular value decomposition in the limit as diffusion becomes much faster than reactions. For the second scenario, we derive an exact analytical singular value decomposition for all relative diffusion and reaction time scales. By writing the stoichiometry matrix using Kronecker products, we show that the singular vectors and values can also be written concisely using Kronecker products. Ultimately, we find that the singular value decomposition of the reaction-diffusion stoichiometry matrix depends on the singular value decompositions of smaller matrices. These smaller matrices represent modified versions of the reaction-only stoichiometry matrices and the analytically known diffusion-only stoichiometry matrix. Lastly, we present the singular value decomposition of the model for the Calvin cycle in cyanobacteria and demonstrate the accuracy of our formulation. The MATLAB code, available at www.github.com/MathBioCU/ReacDiffStoicSVD, provides routines for efficiently calculating the SVD for a given reaction network on a 1D spatial domain.

一类化学计量矩阵的分析奇异值分解。
我们介绍了空间离散反应扩散系统的化学计量矩阵的解析奇异值分解。这项工作的动机是开发一种能揭示化学反应隐藏空间通量模式的矩阵分解。我们考虑了一个具有两个共享单一共同边界的子区域的一维域。每个子区域进一步划分为有限数量的区块。化学反应可以发生在一个区块内,而扩散则表现为相邻区块之间的运动。受生物学启发,我们研究了以下两种情况:(1) 边界两侧的反应不同,只有某些物种会扩散到边界两侧;(2) 反应和扩散在空间上是均匀的。我们采用克朗内克乘积公式来计算这两类系统的化学计量矩阵。对于第一种情况,我们应用线性扰动理论推导出扩散速度远高于反应速度时的极限近似奇异值分解。对于第二种情况,我们推导出所有相对扩散和反应时间标度的精确分析奇异值分解。通过使用 Kronecker 积来书写化学计量矩阵,我们证明奇异向量和奇异值也可以使用 Kronecker 积来简明地书写。最终,我们发现反应扩散计量矩阵的奇异值分解取决于更小矩阵的奇异值分解。这些较小的矩阵代表了纯反应计量矩阵和分析已知的纯扩散计量矩阵的修正版。最后,我们介绍了蓝藻卡尔文循环模型的奇异值分解,并证明了我们的计算方法的准确性。MATLAB 代码(可从 www.github.com/MathBioCU/ReacDiffStoicSVD 获取)提供了在一维空间域上高效计算给定反应网络的奇异值分解的例程。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信