A fast and convergent combined Newton and gradient descent method for computing steady states of chemical reaction networks
在这项工作中,我们提出了一个快速,全局收敛,迭代算法计算的二次自治常微分方程(ODE)建模的非线性大系统的渐近稳定状态,例如,复杂化学反应网络的动力学。为了达到这个目的,我们重新制定的问题作为一个框约束最优化问题的一组非线性方程的根需要确定。然后,我们建议使用投影牛顿的方法结合梯度下降算法,使每个极限点的序列产生的整体算法是一个稳定点。更重要的是,我们建议取代标准的正交投影仪与一个新的运营商,确保最终的解决方案,以满足框的约束,同时降低的概率,在每次迭代达到的中间点属于框的边界的目标函数的雅可比矩阵可能是奇异的。所提出的方法的有效性示出在一个实际的情况下,关于化学反应网络建模结直肠癌细胞的信号网络。具体来说,在这种情况下,该算法被证明是更快,更准确的比经典的动力学方法,其中的渐近稳定状态计算的极限点的通量的柯西问题与常微分方程系统。
2022-12-29 cs.NA math.NA
Discontinuous in time Virtual Element method for Darcy equations coupled with Multi Species Transport with First Order Reaction Network
University of Milano-Bicocca(米兰比可卡大学)
研究化学反应物种输运现象,用虚拟单元法离散速度场和物种浓度,通过不连续伽辽金格式进行时间积分,对完整模型简化后推导误差估计,数值实验验证其在时空上的任意阶精度。
2026-07-15 cs.NA math.NA
Automatic partitioning for the low-rank integration of stochastic Boolean reaction networks
针对随机布尔反应网络低秩求解中依赖人工划分的问题,提出融合Kernighan-Lin算法与信息熵的自动启发式划分方法,精度优于专家划分和简单最小化跨区路径方案。
2025-01-07 cs.NA math.NA physics.bio-ph
Splitting methods for time integration of trajectories in combined electric and magnetic fields
University of Innsbruck(因斯布鲁克大学);KTH Royal Institute of Technology(皇家理工学院)
本文提出一种二阶时间积分方法,保持泊松结构并优于常用算法,通过ϕ函数实现高效分析与实现,数值实验显示长期稳定性优异。
2015-10-06 cs.NA math.NA physics.comp-ph
Structure preserving integration and model order reduction of skew-gradient reaction-diffusion systems
Middle East Technical University(中东技术大学)
本文研究了斜梯度反应扩散系统的保持结构积分与模型降阶方法,通过SIPG和AVF方法在空间和时间上的离散化,验证了能量属性并展示了POD-DEIM在计算Turing图案中的效率和精度。
2015-10-22 cs.NA math.NA
Implicit-explicit-compact methods for advection diffusion reaction equations
我们提供了色散特性的初步比较,特别是时间放大因子,缩放群速度和用于求解一维(1D)线性平流扩散反应(ADR)方程的四种时空离散方案的相速度误差:(a)结合最优迎风紧致格式的显式(RK 2)时间积分(或OUCS 3)和用于二阶空间离散化的中心差分格式(CD 2),(b)时间积分的完全隐式中点规则,分别与用于一阶和二阶空间离散的OUCS 3和Lele紧致格式相结合,(c)隐式(中点规则)-显式(RK 2)或IMEX时间积分与OUCS 3和Lele的紧凑方案混合(其中IMEX时间积分遵循与Ascher等人介绍的相同的思想),IMEX(midpoint/RK 2)时间积分与新组合紧致差分格式(或NCCD格式)相结合。分析揭示了IMEX-NCCD方案的高分辨率特征,包括增强的中性稳定性区域(放大因子接近1的区域)、减小的寄生传播特性区域(或负群速度区域)和较小的非零相速误差区域。通过q波的作用,这些数值方案的色散误差进一步研究使用新的误差传播方程的一维线性ADR方程。同样,在silico实验揭示了良好的色散关系保持(DRP)性能的IMEX-NCCD计划,包括最小的耗散通过隐式滤波和可忽略不计的非物理振荡(或吉布斯现象)上的粗网格。
2019-12-17 cs.NA math.AP math.NA
Time integration of dissipative stochastic PDEs
本文研究耗散随机反应扩散方程的时间积分,分析随机θ方法和随机θ-IMEX方法在有限差分空间离散下保持均方耗散性的能力,并用数值实验验证理论结果。
2025-07-22 cs.NA math.NA
TGMFE Algorithm Combined with Some Time Second-Order Schemes for Nonlinear Fourth-Order Reaction Diffusion System
Inner Mongolia University(内蒙古大学);Inner Mongolia University of Finance and Economics(内蒙古财经大学)
本文提出了一种结合某些二阶时间离散方案的TGMFE算法,用于数值求解非线性四阶反应扩散方程。该方法通过两步流程:首先在粗网格上求解非线性MFE系统得到粗解,然后在细网格上求解线性化MFE系统得到TGMFE解,并推导了非线性Galerkin MFE系统和TGMFE方案的稳定性及L^2范数的先验误差估计,通过收敛结果验证了理论分析,显示时间二阶θ方案(包括Crank-Nicolson方案和二阶后向差分方案)的收敛率接近2,且相较于非线性Galerkin MFE方法,TGMFE方法能节省CPU时间。
2019-06-05 cs.NA math.NA
A dual adaptive explicit time integration algorithm for efficiently solving the cardiac monodomain equation
单域模型广泛用于计算机心脏病学中,以描述心肌中的兴奋传播。通常,算子分裂用于解耦单域模型中的刚性反应项和扩散项,使得它们可以单独求解。通常,扩散项采用大时间步长隐式求解,而反应项则采用自适应时间步长的显式方法求解。在这项工作中,我们提出了一个完全明确的方法解的解耦单域模型。与半隐式方法相比,全显式方法具有更低的内存占用和更高的可扩展性。然而,这些方法仅是条件稳定的。我们克服了条件稳定性的限制,提出了一个双重自适应显式方法,其中自适应时间积分的反应和扩散项的解决方案。在一组数值例子中,心脏传播模拟生理和病理生理条件下,结果表明,我们提出的方法相比,标准的运营商分裂为基础的方法提供了保留的准确性和提高计算效率。
2020-11-09 cs.CE cs.NA math.NA
Directional diffusion splitting method for advection-diffusion-reaction model
提出一种方向扩散分裂方法,通过将二维对流-扩散-反应边值问题降维为一维问题并利用特殊分裂与插值方案实现高度并行化,可结合有限元等离散方法求解。
2024-11-17 cs.NA math.NA
Dynamic Co-Simulation Methods for Combined Transmission-Distribution System and Integration Time Step Impact on Convergence
Iowa State University(爱荷华州立大学)
本文提出两种联合仿真方法,通过并行与串行计算输配电系统,分析不同积分时间步长对收敛性的影响,并验证了串行方法在大时间步下的数值稳定性。
2018-01-03 cs.NA cs.SY eess.SY
Optimal geometric multigrid preconditioners for HDG-P0 schemes for the reaction-diffusion equation and the generalized Stokes equations
本文对二维和三维协调单纯型网格上的反应扩散方程和广义斯托克斯方程提出了一种带数值积分的最低阶可杂交间断Galerkin格式(简称HDG-P0).这里,最低阶是指用于全局HDG小平面自由度(DOF)的(混合)有限元空间是网格骨架上的分段常数的空间。一个不连续的分段线性空间被用来近似的本地原始未知数。我们给出了所提出的{ \sf HDG-P0}格式的最优先验误差分析,就数值积分而言,这在文献中还没有出现在HDG离散。此外,我们提出了最佳几何多重网格预条件的静态凝聚HDG-P0线性系协调单纯形网格。在这两种情况下,我们首先建立一个(略有修改)的静态凝聚HDG系统的等价物Crouzeix-Raviart(CR)离散,其中的全球(分段常数)HDG有限元空间的网格骨架上有一个自然的一对一的对应关系,生活在整个网格上的分段线性(分段线性)有限元空间。这种等价性使我们能够使用成熟的几何多重网格理论来预处理凝聚HDG系统。在二维和三维的数值结果来验证我们的理论研究结果。
2023-01-01 cs.NA math.NA
A fully adaptive explicit stabilized integrator for advection-diffusion-reaction problems
针对对流-扩散-反应方程,提出基于第二类 Chebyshev 多项式稳定化的二阶显式 RKC 方法族及可自动选择步长、级数与阻尼参数的自适应算法。
2022-10-19 cs.NA math.NA
Splitting methods for constrained diffusion-reaction systems
Technische Universität Berlin(柏林工业大学);University of Innsbruck(因斯布鲁克大学)
本文研究了受限偏微分方程的时间积分中的李分裂和斯特朗分裂方法,通过分离非线性项提高计算效率,并通过修正项解决顺序降低问题。
2016-07-26 cs.NA math.NA
High order relaxed schemes for nonlinear reaction diffusion problems
本文通过耦合ENO/WENO空间离散与IMEX时间积分,提出高阶松弛格式用于非线性反应扩散方程的数值逼近,并在退化情形下验证了高精度和良好性质。
2006-12-09 cs.NA math.NA
Iterative thresholding low-rank time integration
本文提出一种结合软阈值迭代的低秩时间积分方法,可自适应调整秩以达到指定精度,并通过薛定谔方程和二阶抛物问题验证其有效性。
2025-07-21 cs.NA math.NA
Fast orthogonal transforms for multi-level quasi-Monte Carlo integration
Johannes Kepler University Linz(林茨约翰·开普勒大学)
结合通用快速正交变换方法与多级蒙特卡洛方法,提升拟蒙特卡洛积分效率。
2015-08-10 cs.NA math.NA math.PR
Exponential Runge-Kutta Galerkin finite element method for a reaction-diffusion system with nonsmooth initial data
本文针对非光滑初值的Field-Noyes反应扩散模型,提出线性Galerkin有限元空间离散与二阶指数Runge-Kutta时间离散相结合的数值方法,并利用半群理论和分数阶Sobolev空间理论得到L2和H1范数下随初值光滑性自适应收敛的误差估计。
2025-07-22 cs.NA math.NA
Simulation of stochastic reaction-diffusion processes on unstructured meshes
Uppsala University(乌普萨拉大学)
提出一种结合宏观有限元离散与介观主方程的混合算法,用于模拟非结构化网格上的随机反应扩散系统,并通过三个分子生物学实例验证其精度与效率。
2008-04-21 cs.NA math.NA
Anvil: An integration of artificial intelligence, sampling techniques, and a combined CAD-CFD tool
Vanderbilt University(范德堡大学)
Anvil是一个集成FreeCAD、OpenFOAM与贝叶斯优化的开源CAD-CFD工具,支持数据生成、CFD评估和形状优化三种模式,用于亚音速固流体动力学仿真与优化。
2024-06-24 cs.CE cs.LG cs.NA
Finite-Element Formulation for Advection-Reaction Equations with Change of Variable and Discontinuity Capturing
提出了一种变量变换方法和间断捕捉方法,以保证对流-反应方程在有限元法离散时的物理约束。变量的这种变量变换以非常自然的方式将浓度限制在上界以下。对于非负约束,我们建议使用一个不连续性捕获方法定义的参考元素,结合各向异性侧风耗散算子。这种不连续性捕获不能完全消除负值,但有效地减少了它们的发生。所提出的方法适用于不同的生物物理模型,并显示出良好的协议与FDA基准血泵的生理红细胞孔形成模型的实验结果。
2020-03-15 cs.NA math.NA physics.bio-ph
On convergence of the projective integration method for stiff ordinary differential equations
School of Mathematics and Statistics, University of Sydney(悉尼大学数学与统计学院)
针对适用于中心流形理论的多尺度系统,证明了投影积分法的收敛性,并分析了误差来源,通过数值模拟验证了结果。
2013-01-29 cs.NA math.DS math.NA