首页 > 最新文献

Russian Journal of Numerical Analysis and Mathematical Modelling最新文献

英文 中文
Study of performance of low-rank nonnegative tensor factorization methods 低秩非负张量分解方法的性能研究
IF 0.6 4区 数学 Q4 MATHEMATICS, APPLIED Pub Date : 2023-08-01 DOI: 10.1515/rnam-2023-0018
E. Shcherbakova, S. Matveev, A. Smirnov, E. Tyrtyshnikov
Abstract In the present paper we compare two different iterative approaches to constructing nonnegative tensor train and Tucker decompositions. The first approach is based on idea of alternating projections and randomized sketching for factorization of tensors with nonnegative elements. This approach can be useful for both TT and Tucker formats. The second approach consists of two stages. At the first stage we find the unconstrained tensor train decomposition for the target array. At the second stage we use this initial approximation in order to fix it within moderate number of operations and obtain the factorization with nonnegative factors either in tensor train or Tucker model. We study the performance of these methods for both synthetic data and hyper-spectral image and demonstrate the clear advantage of the latter technique in terms of computational time and wider range of possible applications.
摘要本文比较了构造非负张量序列和Tucker分解的两种不同的迭代方法。第一种方法是基于交替投影和随机素描的思想来分解非负元素张量。这种方法对TT和Tucker格式都很有用。第二种方法包括两个阶段。在第一阶段,我们找到目标阵列的无约束张量序列分解。在第二阶段,我们使用这个初始近似,以便将其固定在适度的操作次数内,并在张量序列或塔克模型中获得非负因子的分解。我们研究了这些方法在合成数据和高光谱图像上的性能,并证明了后者在计算时间和更广泛的应用范围方面的明显优势。
{"title":"Study of performance of low-rank nonnegative tensor factorization methods","authors":"E. Shcherbakova, S. Matveev, A. Smirnov, E. Tyrtyshnikov","doi":"10.1515/rnam-2023-0018","DOIUrl":"https://doi.org/10.1515/rnam-2023-0018","url":null,"abstract":"Abstract In the present paper we compare two different iterative approaches to constructing nonnegative tensor train and Tucker decompositions. The first approach is based on idea of alternating projections and randomized sketching for factorization of tensors with nonnegative elements. This approach can be useful for both TT and Tucker formats. The second approach consists of two stages. At the first stage we find the unconstrained tensor train decomposition for the target array. At the second stage we use this initial approximation in order to fix it within moderate number of operations and obtain the factorization with nonnegative factors either in tensor train or Tucker model. We study the performance of these methods for both synthetic data and hyper-spectral image and demonstrate the clear advantage of the latter technique in terms of computational time and wider range of possible applications.","PeriodicalId":49585,"journal":{"name":"Russian Journal of Numerical Analysis and Mathematical Modelling","volume":"38 1","pages":"231 - 239"},"PeriodicalIF":0.6,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46211072","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Particle tracking for face-based flux data on general polyhedral grids with applications to groundwater flow modelling 一般多面体网格上基于人脸流量数据的粒子跟踪及其在地下水流动建模中的应用
IF 0.6 4区 数学 Q4 MATHEMATICS, APPLIED Pub Date : 2023-06-01 DOI: 10.1515/rnam-2023-0010
I. Kapyrin
Abstract A particle tracking method based on face fluxes data calculated using finite volume methods is developed for unstructured three-dimensional polyhedral grids. The flow velocity field reconstruction on grid cells using a mixed finite element method is proposed. Cases of sinks and sources in cells as well as different cell partitionings are considered. Algorithms for streamlines and time of flight calculation are provided. Performance and convergence of the method are demonstrated on a set of reference problems.
摘要针对非结构化三维多面体网格,提出了一种基于有限体积法计算的面通量数据的粒子跟踪方法。提出了用混合有限元方法重建网格单元上的流速场。考虑了细胞中汇和源以及不同细胞划分的情况。提供了流线和飞行时间计算的算法。在一组参考问题上证明了该方法的性能和收敛性。
{"title":"Particle tracking for face-based flux data on general polyhedral grids with applications to groundwater flow modelling","authors":"I. Kapyrin","doi":"10.1515/rnam-2023-0010","DOIUrl":"https://doi.org/10.1515/rnam-2023-0010","url":null,"abstract":"Abstract A particle tracking method based on face fluxes data calculated using finite volume methods is developed for unstructured three-dimensional polyhedral grids. The flow velocity field reconstruction on grid cells using a mixed finite element method is proposed. Cases of sinks and sources in cells as well as different cell partitionings are considered. Algorithms for streamlines and time of flight calculation are provided. Performance and convergence of the method are demonstrated on a set of reference problems.","PeriodicalId":49585,"journal":{"name":"Russian Journal of Numerical Analysis and Mathematical Modelling","volume":"38 1","pages":"115 - 126"},"PeriodicalIF":0.6,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49449819","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
CarNum: parallel numerical framework for computational cardiac electromechanics CarNum:计算心脏机电学的并行数值框架
IF 0.6 4区 数学 Q4 MATHEMATICS, APPLIED Pub Date : 2023-06-01 DOI: 10.1515/rnam-2023-0011
A. Liogky, A. Chernyshenko, A. Danilov, Fyodor A. Syomin
Abstract A new parallel numerical framework CarNum is presented for efficient coupling of mathematical models in multiphysics problems such as computational cardiac electromechanics. This framework is based on open source projects, which provide the core functionality of the platform. Computational cardiac electromechanics requires a complex pipeline of solving different types of ordinary and partial differential equations. Our framework allows one to implement different numerical schemes and provides more control in multiphysics coupling. This paper outlines a concept of the new platform and details of numerical modelling of cardiac electromechanics. First experiments with well-known cardiac electromechanics benchmarks show good agreement with other groups and decent parallel scalability.
摘要提出了一种新的并行数值框架CarNum,用于计算心脏机电等多物理问题中数学模型的有效耦合。该框架基于开源项目,这些项目提供了平台的核心功能。计算心脏机电学需要一个复杂的管道来求解不同类型的常微分方程和偏微分方程。我们的框架允许实现不同的数值方案,并在多物理耦合中提供更多的控制。本文概述了新平台的概念以及心脏生物力学数值建模的细节。用著名的心脏机电基准进行的首次实验显示,与其他组的实验结果一致,并具有良好的并行可扩展性。
{"title":"CarNum: parallel numerical framework for computational cardiac electromechanics","authors":"A. Liogky, A. Chernyshenko, A. Danilov, Fyodor A. Syomin","doi":"10.1515/rnam-2023-0011","DOIUrl":"https://doi.org/10.1515/rnam-2023-0011","url":null,"abstract":"Abstract A new parallel numerical framework CarNum is presented for efficient coupling of mathematical models in multiphysics problems such as computational cardiac electromechanics. This framework is based on open source projects, which provide the core functionality of the platform. Computational cardiac electromechanics requires a complex pipeline of solving different types of ordinary and partial differential equations. Our framework allows one to implement different numerical schemes and provides more control in multiphysics coupling. This paper outlines a concept of the new platform and details of numerical modelling of cardiac electromechanics. First experiments with well-known cardiac electromechanics benchmarks show good agreement with other groups and decent parallel scalability.","PeriodicalId":49585,"journal":{"name":"Russian Journal of Numerical Analysis and Mathematical Modelling","volume":"38 1","pages":"127 - 144"},"PeriodicalIF":0.6,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47658149","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
SIMUG – finite element model of sea ice dynamics on triangular grid in local Cartesian basis SIMUG–基于局部笛卡尔坐标的三角形网格上的海冰动力学有限元模型
IF 0.6 4区 数学 Q4 MATHEMATICS, APPLIED Pub Date : 2023-06-01 DOI: 10.1515/rnam-2023-0012
Sergey S. Petrov, N. Iakovlev
Abstract The paper presents the dynamical core of the new sea ice model SIMUG (Sea Ice Model on Unstructured Grid) on the A- and CD-types of unstructured triangular grids in the local-element basis on sphere. Three standardized box tests to reproduce the Linear Kinematic Features (LKFs), and the short-term forecast in the real Arctic Ocean geometry with the realistic atmosphere and ocean forcing demonstrate the model quality compared to other sea ice models like CICE, FESOM, MITgcm, and ICON-O. The distinctive features of the model presented are a wide choice of transport schemes, and the new numerical implementation with the serial and parallel C++ coding and INMOST, Ani2D, and Ani3D packages to deal with unstructured grids. Code profiling and scalability assessment are carried out. In general, the A-version of the ice drift model works faster, but has fewer degrees of freedom on the same grid. Due to the increase in the degrees of freedom, the model on the CD grid gives ultra-resolution of LKFs, but requires more strict conditions for stability.
提出了基于球面局部元的A型和cd型非结构化三角形网格海冰模型SIMUG (sea ice model on Unstructured Grid)的动力学核心。与CICE、FESOM、MITgcm和ICON-O等其他海冰模式相比,模拟线性运动特征(LKFs)的三个标准化箱试验和具有真实大气和海洋强迫的真实北冰洋几何形状的短期预报证明了模式的质量。该模型的显著特点是具有广泛的传输方案选择,以及采用串行和并行c++编码和INMOST、Ani2D和Ani3D软件包处理非结构化网格的新数值实现。进行了代码分析和可伸缩性评估。一般来说,a版本的冰漂移模型工作得更快,但在同一网格上的自由度更少。由于自由度的增加,CD网格上的模型给出了LKFs的超分辨率,但对稳定性的要求更严格。
{"title":"SIMUG – finite element model of sea ice dynamics on triangular grid in local Cartesian basis","authors":"Sergey S. Petrov, N. Iakovlev","doi":"10.1515/rnam-2023-0012","DOIUrl":"https://doi.org/10.1515/rnam-2023-0012","url":null,"abstract":"Abstract The paper presents the dynamical core of the new sea ice model SIMUG (Sea Ice Model on Unstructured Grid) on the A- and CD-types of unstructured triangular grids in the local-element basis on sphere. Three standardized box tests to reproduce the Linear Kinematic Features (LKFs), and the short-term forecast in the real Arctic Ocean geometry with the realistic atmosphere and ocean forcing demonstrate the model quality compared to other sea ice models like CICE, FESOM, MITgcm, and ICON-O. The distinctive features of the model presented are a wide choice of transport schemes, and the new numerical implementation with the serial and parallel C++ coding and INMOST, Ani2D, and Ani3D packages to deal with unstructured grids. Code profiling and scalability assessment are carried out. In general, the A-version of the ice drift model works faster, but has fewer degrees of freedom on the same grid. Due to the increase in the degrees of freedom, the model on the CD grid gives ultra-resolution of LKFs, but requires more strict conditions for stability.","PeriodicalId":49585,"journal":{"name":"Russian Journal of Numerical Analysis and Mathematical Modelling","volume":"38 1","pages":"145 - 160"},"PeriodicalIF":0.6,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47707361","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Validation of boundary conditions for coronary circulation model based on a lumped parameter approach 基于集总参数法的冠状动脉循环模型边界条件的验证
IF 0.6 4区 数学 Q4 MATHEMATICS, APPLIED Pub Date : 2023-06-01 DOI: 10.1515/rnam-2023-0013
S. Simakov, T. Gamilov, F. Liang, P. Chomakhidze, P. Kopylov
Abstract In the present work, we construct a model of coronary flow, which utilizes both CT scans of large coronary arteries and coronary CT perfusion. The model describes pulsatile flow in the patient’s network of coronary vessels and takes into account a number of physiological effects: myocardium contractions, stenoses, impairment of microvascular perfusion. The main novelty of this model is the new smooth boundary conditions that have not been used before in patient-specific simulations of coronary circulation. New boundary conditions use 0D lumped model approach and provide asymptotic convergence of the solution for the cases of one-to-one vascular connection and bifurcation with a very thin child vessel. The new boundary conditions make it possible to estimate the fractional flow margin more accurately. We also studied sensitivity of haemodynamic indices (fractional flow reserve, coronary flow reserve, instantaneous wave-free ratio) to the variations of microcirculation impairment. No substantial difference in sensitivity was observed between new model and original approach. The advantage of the presented approach is the availability of the required data in everyday clinical practice and, thus, improved personalization of the model.
在本工作中,我们构建了一个冠状动脉血流模型,该模型同时利用了大冠状动脉的CT扫描和冠状动脉CT灌注。该模型描述了患者冠状血管网络中的脉动流,并考虑了一些生理效应:心肌收缩、血管狭窄、微血管灌注损伤。该模型的主要新颖之处在于新的光滑边界条件,这在以前的患者特异性冠状动脉循环模拟中从未使用过。新的边界条件采用了0 - d集总模型方法,并对具有极细子血管的一对一血管连接和分支的情况提供了解的渐近收敛性。新的边界条件使得更准确地估计分流裕度成为可能。我们还研究了血流动力学指标(分数血流储备、冠状动脉血流储备、瞬时无波比)对微循环损伤变化的敏感性。新模型与原方法在灵敏度上无显著差异。所提出的方法的优点是在日常临床实践中所需数据的可用性,因此,改进了模型的个性化。
{"title":"Validation of boundary conditions for coronary circulation model based on a lumped parameter approach","authors":"S. Simakov, T. Gamilov, F. Liang, P. Chomakhidze, P. Kopylov","doi":"10.1515/rnam-2023-0013","DOIUrl":"https://doi.org/10.1515/rnam-2023-0013","url":null,"abstract":"Abstract In the present work, we construct a model of coronary flow, which utilizes both CT scans of large coronary arteries and coronary CT perfusion. The model describes pulsatile flow in the patient’s network of coronary vessels and takes into account a number of physiological effects: myocardium contractions, stenoses, impairment of microvascular perfusion. The main novelty of this model is the new smooth boundary conditions that have not been used before in patient-specific simulations of coronary circulation. New boundary conditions use 0D lumped model approach and provide asymptotic convergence of the solution for the cases of one-to-one vascular connection and bifurcation with a very thin child vessel. The new boundary conditions make it possible to estimate the fractional flow margin more accurately. We also studied sensitivity of haemodynamic indices (fractional flow reserve, coronary flow reserve, instantaneous wave-free ratio) to the variations of microcirculation impairment. No substantial difference in sensitivity was observed between new model and original approach. The advantage of the presented approach is the availability of the required data in everyday clinical practice and, thus, improved personalization of the model.","PeriodicalId":49585,"journal":{"name":"Russian Journal of Numerical Analysis and Mathematical Modelling","volume":"38 1","pages":"161 - 172"},"PeriodicalIF":0.6,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44818146","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Ensemble-based statistical verification of INM RAS Earth system model 基于集成的INM-RAS地球系统模型统计验证
IF 0.6 4区 数学 Q4 MATHEMATICS, APPLIED Pub Date : 2023-06-01 DOI: 10.1515/rnam-2023-0014
M. Tarasevich, I. Tsybulin, V. A. Onoprienko, D. Kulyamin, E. Volodin
Abstract Modern numerical models of the Earth system are complex and inherit its natural chaotic behaviour. The numerical results depend on various specifications of the simulation process, including computing systems, compilers, etc. Due to the chaotic behaviour, these minor differences lead to significant and unpredictable deviations. Therefore, some procedure verifying that simulation results describe the behaviour of the same physical system is of practical importance. The present paper proposes a statistical verification algorithm developed for the INM RAS Earth system model. Different ensemble generation techniques and statistical estimators are evaluated for verification suitability. The ability of the method to detect the deviations in the simulation results is demonstrated on a series of cases. Practical guidelines on how to choose the perturbation amplitude for the ensemble generation are provided for various verification cases.
摘要地球系统的现代数值模型是复杂的,并继承了其自然的混沌行为。数值结果取决于模拟过程的各种规格,包括计算系统、编译器等。由于混沌行为,这些微小的差异会导致显著且不可预测的偏差。因此,验证模拟结果描述同一物理系统行为的一些程序具有实际意义。本文提出了一种为INM-RAS地球系统模型开发的统计验证算法。评估了不同的集成生成技术和统计估计器的验证适用性。在一系列案例中证明了该方法检测模拟结果偏差的能力。针对各种验证情况,提供了关于如何选择系综生成的扰动幅度的实用指南。
{"title":"Ensemble-based statistical verification of INM RAS Earth system model","authors":"M. Tarasevich, I. Tsybulin, V. A. Onoprienko, D. Kulyamin, E. Volodin","doi":"10.1515/rnam-2023-0014","DOIUrl":"https://doi.org/10.1515/rnam-2023-0014","url":null,"abstract":"Abstract Modern numerical models of the Earth system are complex and inherit its natural chaotic behaviour. The numerical results depend on various specifications of the simulation process, including computing systems, compilers, etc. Due to the chaotic behaviour, these minor differences lead to significant and unpredictable deviations. Therefore, some procedure verifying that simulation results describe the behaviour of the same physical system is of practical importance. The present paper proposes a statistical verification algorithm developed for the INM RAS Earth system model. Different ensemble generation techniques and statistical estimators are evaluated for verification suitability. The ability of the method to detect the deviations in the simulation results is demonstrated on a series of cases. Practical guidelines on how to choose the perturbation amplitude for the ensemble generation are provided for various verification cases.","PeriodicalId":49585,"journal":{"name":"Russian Journal of Numerical Analysis and Mathematical Modelling","volume":"38 1","pages":"173 - 186"},"PeriodicalIF":0.6,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49593743","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Frontmatter 头版头条
4区 数学 Q4 MATHEMATICS, APPLIED Pub Date : 2023-06-01 DOI: 10.1515/rnam-2023-frontmatter3
{"title":"Frontmatter","authors":"","doi":"10.1515/rnam-2023-frontmatter3","DOIUrl":"https://doi.org/10.1515/rnam-2023-frontmatter3","url":null,"abstract":"","PeriodicalId":49585,"journal":{"name":"Russian Journal of Numerical Analysis and Mathematical Modelling","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136136003","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Neural networks singular evolutive interpolated Kalman filter and its application to data assimilation for 2D water pollution model 神经网络奇异进化插值卡尔曼滤波器及其在二维水污染模型数据同化中的应用
IF 0.6 4区 数学 Q4 MATHEMATICS, APPLIED Pub Date : 2023-06-01 DOI: 10.1515/rnam-2023-0015
T. Tran, V. Shutyaev, H. S. Hoang, Shuai Li, Chinh Kien Nguyen, Hong Phong Nguyen, Thi Thanh Huong Duong
Abstract The present study promotes a new algorithm for estimating the water pollution propagation with the primary goal of providing more reliable and high quality estimates to decision makers. To date, the widely used variational method suffers from the large computational burden, which limits its application in practice. Moreover, this method, considering the initial state as a control variable, is very sensitive in specifying initial error, especially for unstable dynamical systems. The Neural Network Filter (NNF), proposed in the present paper, is aimed at overcoming these two drawbacks in the variational method: by its nature, the NNF is sequential (no batch large assimilation window used) and stable even for unstable dynamics, with the gain parameters as control variables. The NNF, developed in the present paper, is a Neural Network Filter (NNF) version of the Singular Evolutive Interpolated Kalman Filter (SEIKF). One of the new versions of this NNF is that it uses structure of the gain of SEIKF0 taken by the SEIKF at the first time moment of correction process. To deal with the uncertainty of the system parameters and of the noise covariance, the proposed Neural Network SEIKF0 named by NNSEIKF0 makes use of the covariance of a reduced rank iterated during assimilation process and of some pertinent gain parameters tuned adaptively to yield the minimum prediction error for the system output. The computational burden in implementation of the NNSEIKF0 is reduced drastically due to applying the optimization tool known as a simultaneous perturbation stochastic approximation (SPSA) algorithm, which requires only two integrations of the numerical model. No iterative loop is required at each assimilation instant as usually happens with the standard gradient descent optimization algorithms. Data assimilation experiment, carried out by the SEIKF0 and NNSEIKF0, is implemented for the Thanh Nhan Lake in Hanoi and the performance comparison between the NNSEIKF0 and SEIKF0 is given to show the high efficiency of the proposed NNSEIKF0.
摘要本研究提出了一种估计水污染传播的新算法,其主要目标是为决策者提供更可靠、高质量的估计。迄今为止,广泛使用的变分法计算量大,限制了其在实践中的应用。此外,该方法将初始状态视为控制变量,在指定初始误差时非常敏感,尤其是对于不稳定动力系统。本文提出的神经网络滤波器(NNF)旨在克服变分法中的这两个缺点:从本质上讲,NNF是连续的(不使用批量大同化窗口),即使在不稳定的动力学中也是稳定的,以增益参数为控制变量。本文开发的NNF是奇异进化插值卡尔曼滤波器(SEIKF)的神经网络滤波器(NNF)版本。该NNF的一个新版本是,它使用SEIKF在校正过程的第一个时刻获得的SEIKF0的增益的结构。为了处理系统参数和噪声协方差的不确定性,所提出的由NNSEIKF0命名的神经网络SEIKF0利用同化过程中迭代的降阶协方差和自适应调整的一些相关增益参数,以产生系统输出的最小预测误差。由于应用了被称为同时扰动随机近似(SPSA)算法的优化工具,NNSEIKF0实现中的计算负担大大减少,该算法只需要对数值模型进行两次积分。在每个同化时刻不需要迭代循环,就像标准梯度下降优化算法通常发生的那样。利用SEIKF0和NNSEIKF0对河内的Thanh Nhan湖进行了数据同化实验,并将其与SEIKF0进行了性能比较,表明了所提出的NNSEIKFO的高效性。
{"title":"Neural networks singular evolutive interpolated Kalman filter and its application to data assimilation for 2D water pollution model","authors":"T. Tran, V. Shutyaev, H. S. Hoang, Shuai Li, Chinh Kien Nguyen, Hong Phong Nguyen, Thi Thanh Huong Duong","doi":"10.1515/rnam-2023-0015","DOIUrl":"https://doi.org/10.1515/rnam-2023-0015","url":null,"abstract":"Abstract The present study promotes a new algorithm for estimating the water pollution propagation with the primary goal of providing more reliable and high quality estimates to decision makers. To date, the widely used variational method suffers from the large computational burden, which limits its application in practice. Moreover, this method, considering the initial state as a control variable, is very sensitive in specifying initial error, especially for unstable dynamical systems. The Neural Network Filter (NNF), proposed in the present paper, is aimed at overcoming these two drawbacks in the variational method: by its nature, the NNF is sequential (no batch large assimilation window used) and stable even for unstable dynamics, with the gain parameters as control variables. The NNF, developed in the present paper, is a Neural Network Filter (NNF) version of the Singular Evolutive Interpolated Kalman Filter (SEIKF). One of the new versions of this NNF is that it uses structure of the gain of SEIKF0 taken by the SEIKF at the first time moment of correction process. To deal with the uncertainty of the system parameters and of the noise covariance, the proposed Neural Network SEIKF0 named by NNSEIKF0 makes use of the covariance of a reduced rank iterated during assimilation process and of some pertinent gain parameters tuned adaptively to yield the minimum prediction error for the system output. The computational burden in implementation of the NNSEIKF0 is reduced drastically due to applying the optimization tool known as a simultaneous perturbation stochastic approximation (SPSA) algorithm, which requires only two integrations of the numerical model. No iterative loop is required at each assimilation instant as usually happens with the standard gradient descent optimization algorithms. Data assimilation experiment, carried out by the SEIKF0 and NNSEIKF0, is implemented for the Thanh Nhan Lake in Hanoi and the performance comparison between the NNSEIKF0 and SEIKF0 is given to show the high efficiency of the proposed NNSEIKF0.","PeriodicalId":49585,"journal":{"name":"Russian Journal of Numerical Analysis and Mathematical Modelling","volume":"38 1","pages":"187 - 206"},"PeriodicalIF":0.6,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42973539","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Operator-difference schemes on non-uniform grids for second-order evolutionary equations 二阶演化方程非均匀网格上的算子差分格式
IF 0.6 4区 数学 Q4 MATHEMATICS, APPLIED Pub Date : 2023-03-01 DOI: 10.48550/arXiv.2303.00421
P. Vabishchevich
Abstract The approximate solution of the Cauchy problem for second-order evolution equations is performed, first of all, using three-level time approximations. Such approximations are easily constructed and relatively uncomplicated to investigate when using uniform time grids. When solving applied problems numerically, we should focus on approximations with variable time steps. When using multilevel schemes on non-uniform grids, we should maintain accuracy by choosing appropriate approximations and ensuring stability of the approximate solution. In this paper, we construct unconditionally stable schemes of the first- and second-order accuracy on a non-uniform time grid for the approximate solution of the Cauchy problem for a second-order evolutionary equation. The novelty of the paper consists in the fact that these stability estimates are obtained without any restrictions on the magnitude of the step change and on the number of step changes. We use a special transformation of the original second-order differential-operator equation to a system of first-order equations. For the system of first-order equations, we apply standard two-level time approximations. We obtained stability estimates for the initial data and the right-hand side in finite-dimensional Hilbert space. Eliminating auxiliary variables leads to three-level schemes for the initial second-order evolution equation. Numerical experiments were performed for the test problem for a one-dimensional in space bi-parabolic equation. The accuracy and stability properties of the constructed schemes are demonstrated on non-uniform grids with randomly varying grid steps.
摘要本文首先利用三阶时间逼近求解二阶演化方程的Cauchy问题。当使用均匀的时间网格时,这种近似很容易构造并且相对不复杂。在数值求解应用问题时,我们应该关注可变时间步长的近似。在非均匀网格上使用多层格式时,应通过选择适当的近似和保证近似解的稳定性来保持精度。本文构造了一类二阶演化方程Cauchy问题近似解的非均匀时间网格上一阶和二阶精度的无条件稳定格式。本文的新颖之处在于,这些稳定性估计是在不受阶跃变化幅度和阶跃变化次数限制的情况下得到的。我们用一个特殊的变换将原来的二阶微分算子方程转化为一阶方程组。对于一阶方程组,我们采用标准的两级时间近似。我们得到了有限维Hilbert空间中初始数据和右侧数据的稳定性估计。消去辅助变量,得到初始二阶演化方程的三级格式。对一维空间双抛物型方程的测试问题进行了数值实验。在具有随机变化网格步长的非均匀网格上,验证了所构造格式的准确性和稳定性。
{"title":"Operator-difference schemes on non-uniform grids for second-order evolutionary equations","authors":"P. Vabishchevich","doi":"10.48550/arXiv.2303.00421","DOIUrl":"https://doi.org/10.48550/arXiv.2303.00421","url":null,"abstract":"Abstract The approximate solution of the Cauchy problem for second-order evolution equations is performed, first of all, using three-level time approximations. Such approximations are easily constructed and relatively uncomplicated to investigate when using uniform time grids. When solving applied problems numerically, we should focus on approximations with variable time steps. When using multilevel schemes on non-uniform grids, we should maintain accuracy by choosing appropriate approximations and ensuring stability of the approximate solution. In this paper, we construct unconditionally stable schemes of the first- and second-order accuracy on a non-uniform time grid for the approximate solution of the Cauchy problem for a second-order evolutionary equation. The novelty of the paper consists in the fact that these stability estimates are obtained without any restrictions on the magnitude of the step change and on the number of step changes. We use a special transformation of the original second-order differential-operator equation to a system of first-order equations. For the system of first-order equations, we apply standard two-level time approximations. We obtained stability estimates for the initial data and the right-hand side in finite-dimensional Hilbert space. Eliminating auxiliary variables leads to three-level schemes for the initial second-order evolution equation. Numerical experiments were performed for the test problem for a one-dimensional in space bi-parabolic equation. The accuracy and stability properties of the constructed schemes are demonstrated on non-uniform grids with randomly varying grid steps.","PeriodicalId":49585,"journal":{"name":"Russian Journal of Numerical Analysis and Mathematical Modelling","volume":"38 1","pages":"267 - 277"},"PeriodicalIF":0.6,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46700237","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Computational methods for multiscale modelling of virus infection dynamics 病毒感染动力学多尺度建模的计算方法
IF 0.6 4区 数学 Q4 MATHEMATICS, APPLIED Pub Date : 2023-03-01 DOI: 10.1515/rnam-2023-0007
D. Grebennikov
Abstract Virus infection dynamics is governed by the processes on multiple scales: on the whole organism level, tissue level, and intracellular level. In this paper, we develop a multi-scale multi-compartment model of HIV infection in a simplified setting and the computational methods for numerical realization of the model. The multiscale model describes the processes from various scales and of different nature (cell motility, virus diffusion, intracellular virus replication). Intracellular replication model is based on a Markov chain with time-inhomogeneous propensities that depend on the extracellular level of virions. Reaction diffusion equations used to model free virion diffusion in the lymphoid tissue have moving sources, which are determined by the positions of the infected cells (immune cell motility model) and the rate of virion secretion from them (intracellular model). Immune cell motility model parameterizes the intercellular interaction forces, friction and the stochastic force of active cell motility. Together, this allows for a proper description of the intracellular stochasticity that propagates across multiple scales. A hybrid discrete-continuous stochastic-deterministic algorithm for simulation of the multiscale model based on the uniformization Monte Carlo method is implemented.
摘要病毒感染动力学受多个尺度的过程控制:在整个生物体水平、组织水平和细胞内水平。在本文中,我们在简化的环境中开发了一个HIV感染的多尺度多隔间模型,以及该模型的数值实现的计算方法。多尺度模型描述了不同尺度和不同性质的过程(细胞运动、病毒扩散、细胞内病毒复制)。细胞内复制模型基于马尔可夫链,具有依赖于病毒粒子细胞外水平的时间不均匀倾向。用于模拟淋巴组织中自由病毒粒子扩散的反应-扩散方程具有移动源,其由感染细胞的位置(免疫细胞运动模型)和病毒粒子从其分泌的速率(细胞内模型)决定。免疫细胞运动模型参数化了细胞间相互作用力、摩擦力和主动细胞运动的随机力。总之,这允许对跨多个尺度传播的细胞内随机性进行适当的描述。基于均匀化蒙特卡罗方法,实现了一种用于模拟多尺度模型的混合离散连续随机确定性算法。
{"title":"Computational methods for multiscale modelling of virus infection dynamics","authors":"D. Grebennikov","doi":"10.1515/rnam-2023-0007","DOIUrl":"https://doi.org/10.1515/rnam-2023-0007","url":null,"abstract":"Abstract Virus infection dynamics is governed by the processes on multiple scales: on the whole organism level, tissue level, and intracellular level. In this paper, we develop a multi-scale multi-compartment model of HIV infection in a simplified setting and the computational methods for numerical realization of the model. The multiscale model describes the processes from various scales and of different nature (cell motility, virus diffusion, intracellular virus replication). Intracellular replication model is based on a Markov chain with time-inhomogeneous propensities that depend on the extracellular level of virions. Reaction diffusion equations used to model free virion diffusion in the lymphoid tissue have moving sources, which are determined by the positions of the infected cells (immune cell motility model) and the rate of virion secretion from them (intracellular model). Immune cell motility model parameterizes the intercellular interaction forces, friction and the stochastic force of active cell motility. Together, this allows for a proper description of the intracellular stochasticity that propagates across multiple scales. A hybrid discrete-continuous stochastic-deterministic algorithm for simulation of the multiscale model based on the uniformization Monte Carlo method is implemented.","PeriodicalId":49585,"journal":{"name":"Russian Journal of Numerical Analysis and Mathematical Modelling","volume":"38 1","pages":"75 - 87"},"PeriodicalIF":0.6,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49427510","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Russian Journal of Numerical Analysis and Mathematical Modelling
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1