Integration factor combined with level set method for reaction-diffusion systems with free boundary in high spatial dimensions
对于具有移动边界的不规则区域上的反应扩散方程,由于反应项和扩散项的数值稳定性约束,通常需要非常有限的时间步长,而复杂的几何形状会导致在边界附近的网格点上离散高阶导数时精度上的困难.设计能够有效和精确地处理这两个困难的数值方法是非常具有挑战性的。应用隐格式格式可能能够去除时间步长上的稳定性约束,然而,它通常需要为每个时间步长求解大型全局非线性方程组,并且计算成本可能是显著的。积分因子(IF)或指数时间差分(ETD)方法是求解时间型偏微分方程(PDE)的常用方法之一。本文将ETD方法与嵌入边界方法相结合,求解了一类复杂几何条件下的反应扩散方程。特别地,我们将所有的ETD方案重写为特定的Krylov函数的线性组合,并应用一种最新的算法来计算矩阵向量乘法,这提供了自适应Krylov子空间的显著计算优势。此外,我们将水平集方法推广到求解自由边界问题。数值算例验证了该方法的准确性、稳定性和有效性。
2022-09-29 cs.NA math.NA
Error estimates for splitting methods based on AMF-Runge-Kutta formulas for the time integration of advection diffusion reaction PDEs
Universidad de La Laguna(拉各拉斯大学)
本文基于AMF-Runge-Kutta公式提出分裂方法误差估计,针对对流扩散反应PDE的时间积分,推导了半线性PDE在时空趋于零时的全局误差界,并通过数值示例验证了方法的高效性与竞争力。
2015-01-12 cs.NA math.NA
Asymptotically compatible reproducing kernel collocation and meshfree integration for nonlocal diffusion
再生核(RK)近似是无网格方法,从分散的数据集构造形状函数。对Dirichlet边界条件下的非局部扩散模型提出了一种渐近相容的RK配置法.当非局部相互作用消失时,该格式收敛于非局部扩散及其相应的局部极限。在一类特殊的直角坐标网格上对线性RK方法进行了分析。RK配置格式稳定性的关键思想是将其与稳定的标准Galerkin格式进行比较。另外,由于通常需要高阶高斯求积来计算非局部问题的刚度矩阵,因此计算量很大。因此,我们提供了一个补救的问题,通过引入一个准离散的非局部扩散算子,没有数值求积是进一步应用RK配置方案后需要。通过同时考虑非局部相互作用的极限和空间分辨率,证明了拟离散非局部扩散算子与RK配点的结合是收敛于正确的局部扩散问题的.最后通过数值实验对理论结果进行了验证。我们还说明了所提出的技术和现有的基于广义移动最小二乘(GMLS)的优化方法之间的连接。
2020-08-25 cs.NA math.NA
Meshfree GMsFEM-based exponential integration for multiscale 3D advection-diffusion problems
North-Eastern Federal University(东北联邦大学);Wenzhou-Kean University(温州肯恩大学);Khalifa University of Science and Technology(哈利法科学技术大学);Universidad Nacional Autónoma de Honduras(洪都拉斯国立自治大学);Universidad Nacional de Colombia(哥伦比亚国立大学)
本文提出一种无网格GMsFEM结合指数积分方法,用于多尺度三维对流-扩散问题的高效求解,提升了在高对比度介质中的稳定性和精度。
2026-04-09 cs.NA math.NA
Krylov implicit integration factor discontinuous Galerkin methods on sparse grids for high dimensional reaction-diffusion equations
Mississippi State University(密西西比州立大学);Michigan State University(密歇根州立大学);Indiana University South Bend(印第安纳大学南本德分校);University of Notre Dame(圣母大学)
本文提出了一种基于稀疏网格的Krylov隐式积分因子不连续Galerkin方法,用于高效求解高维反应-扩散方程,通过多小波基函数减少自由度并利用指数积分器处理刚性问题,验证了方法的准确性和效率。
2018-10-25 cs.NA math.NA
Embeddings for Infinite-Dimensional Integration and $L_2$-Approximation with Increasing Smoothness
Christian-Albrechts-Universität zu Kiel(基尔大学);Technische Universität Kaiserslautern(凯泽斯劳滕工业大学);Johannes-Kepler-Universität Linz(林茨约翰内斯开普勒大学);University of Kentucky(肯塔基大学)
本文研究了在可数张量积函数空间上的积分和 $L_2$-逼近问题,通过推导嵌入定理,得到了最小误差的上界和下界,这些界在许多情况下都是最优的,包括Korobov、Walsh、Haar和Sobolev空间。
2018-09-19 cs.NA math.NA
Geometrically-exact time-integration mesh-free schemes for advection-diffusion problems derived from optimal transportation theory and their connection with particle methods
University of Pennsylvania(宾夕法尼亚大学);Politecnico di Milano(米兰理工大学);California Institute of Technology(加州理工学院)
本文提出一种基于最优运输理论的无网格粒子方法,通过Dirac测度近似扩散物种的浓度,利用变分原理进行时间离散化,实现几何精确的对流和体积保持,通过三维示例展示方法的适用性与鲁棒性。
2017-03-07 cs.NA math.NA
Asymptotic-preserving projective integration schemes for kinetic equations in the diffusion limit
Lab. Painlevé (CNRS UMR8524 –- Univ. Lille 1) & SIMPAF (INRIA Lille Nord Europe)(Painlevé实验室(法国国家科学研究中心联合研究单位8524 - 里尔第一大学)与 SIMPAF(INRIA 北欧里尔研究所));Department of Computer Science, K.U. Leuven(荷语鲁汶大学计算机系)
针对扩散极限下的动力学方程,提出一种渐近保持的投影积分格式,通过少量显式小步和一步大步投影,在平均自由程趋于零时收敛到扩散方程的标准有限体积格式。
2010-06-14 cs.NA math.AP math.NA
A stability preserved time-integration method for nonlinear advection-diffusion models
Yildiz Technical University(伊斯坦布尔耶尔迪兹理工大学)
本文提出了一种新的隐式-显式局部微分变换方法,用于提高非线性对流-扩散模型的时间积分精度和稳定性。
2021-04-14 cs.NA math.NA
Conditioning of implicit Runge-Kutta integration for finite element approximation of linear diffusion equations on anisotropic meshes
研究了一般各向异性网格上扩散方程线性有限元逼近隐式Runge-Kutta(RK)积分的条件。对于隐式Euler方法和一般隐式RK方法,给出了有对角预处理和无对角预处理的线性系的条件数的界.对于一般隐式RK积分得到的线性系,考虑了两种求解策略:联立求解(将系统作为一个整体求解)和逐次求解,逐次求解遵循隐式RK方法的常用实现,即首先利用RK矩阵的Jordan标准形将系统转化为更小的系统,然后逐次求解。对于RK系数矩阵的对称部分为半正定的情况下的联立解和逐次解,证明了。若RK系数矩阵对称部分的最小特征值为负,采用联立求解策略,给出了时间步长的上界,使得系统矩阵为正定.所得到的条件数的界具有明确的几何解释,并充分考虑了扩散矩阵和网格几何之间的相互作用。他们表明,有三个网格相关的因素,可以影响空调:元素的数量,在欧几里得度量测量的网格不均匀性,以及相对于逆扩散矩阵的网格不均匀性。研究还表明,利用系统矩阵、质量矩阵或集中质量矩阵的对角线进行预处理,可以有效地消除欧几里德度量中测量的网格不均匀性的影响。给出了数值例子。
2019-10-05 cs.NA math.NA
Fast and accurate high-order method for high dimensional space-fractional reaction-diffusion equation with general boundary conditions
为了实现高效率和高精度的长时间积分,我们提出了一种快速、高精度和稳定的高阶数值方法来求解分数维空间反应扩散方程。所提出的方法是明确的性质,并利用四阶紧致有限差分格式和矩阵转移技术(MTT)在空间与基于FFT的实现。时间积分采用精确的四阶修正指数时间差分Runge-Kutta格式。线性稳定性分析和各种数值实验,包括二维(2D)Fitzhugh-Nagumo,Gierer-Meinhardt,Gray-Scott和三维(3D)Schnakenberg模型,以证明所提出的方法的精度,效率和稳定性。
2020-03-30 cs.NA math.NA
A fourth-order unfitted characteristic finite element method for solving the advection-diffusion equation on time-varying domains
提出了一种求解时变区域上对流-扩散方程的四阶非拟合特征有限元法。基于特征Galerkin公式,我们的方法结合了三次MARS方法的界面跟踪,四阶向后微分公式的时间积分,和不适合的有限元法的空间离散。我们的收敛性分析包括离散表示移动边界,跟踪边界标记,空间离散和时间积分的控制方程的错误。在旋转区域和严重变形区域上进行了数值实验,验证了我们的理论结果,并证明了所提出的方法的最佳收敛性。
2022-06-08 cs.NA math.NA
On Accelerating Diffusion-Based Sampling Process via Improved Integration Approximation
University of Technology Sydney(悉尼科技大学);NTT Communication Science Laboratories(NTT通信科学实验室);Victoria University of Wellington(惠灵顿维多利亚大学)
本文提出改进积分近似(IIA),通过逐时间步最小化MSE来优化EDM、DDIM和DPM-Solver的ODE求解器系数,在低NFE下显著提升FID且无需改动预训练模型。
2023-10-03 cs.LG cs.NA math.NA
Projective integration schemes for nonlinear degenerate parabolic systems
本文提出一种基于投影积分方法的高阶全显式格式,利用 BGK 近似和特征值谱间隙处理退化抛物型方程组中的刚性松弛项,并验证了其稳定性和一致性。
2025-03-06 cs.NA math.NA
Isogeometric Residual Minimization Method (iGRM) with Direction Splitting for Non-Stationary Advection-Diffusion Problems
在本文中,我们提出了一种新的计算隐式方法,我们称之为等几何残差最小化(iGRM)与方向分裂。该方法综合了等几何分析、隐式动力学、残差最小化和交替方向求解器的优点。我们利用空间上的张量积B样条基函数,隐式二阶时间积分方案,在每一个时间步的残差最小化,我们利用矩阵的Kronecker积结构,采用线性计算成本交替方向求解器。我们实现了一个隐式的时间积分方案,并适用于每个空间方向,一个稳定的混合方法的基础上残差最小化。我们表明,所得到的线性方程组线性方程组具有克罗内克积结构,这导致直接求解器的线性计算成本,即使使用隐式时间积分方案连同稳定的混合制剂。我们测试我们的方法上的三个对流扩散计算的例子,包括模型“膜”的问题,圆形风的问题,和模拟污染从烟囱传播。
2021-03-08 cs.NA math.NA
Dynamic Implicit 3D Adaptive Mesh Refinement for Non-Equilibrium Radiation Diffusion
Oak Ridge National Laboratory(橡树岭国家实验室)
针对非平衡辐射扩散问题,结合隐式时间积分、局部步长控制、动态三维自适应网格细化、无雅可比牛顿-克雷洛夫方法和最优多层预条件子,实现高效精确模拟。
2013-02-26 cs.NA math.NA
Non-Oscillatory Limited-Time Integration for Conservation Laws and Convection-Diffusion Equations
在这项研究中,我们考虑无条件无振荡,高阶隐式时间推进的时间限制器的基础上。我们的工作的第一个方面是在线方法框架下提出求解守恒律方程和对流-扩散方程的高分辨率L-DIRK 3格式。该格式可与任意高阶空间离散格式如五阶WENO格式结合使用。结果表明,强S稳定的DIRK 3格式不是SSP格式,在大时间步长下可能会产生强振荡。为了克服DIRK 3格式的振荡性质,L-DIRK 3格式的关键思想是应用局部时间限制器(K.Duraisamy,J.D.Baeder,J-G Liu),在解的演化不平滑的区域,局部时间精度下降到一阶。在这种方式中,单调性条件是局部满足的,而高精度的顺序仍然保持在大多数的解决方案领域。为了方便应用于方程组,我们提出了一种新的和简单的建设的时间限制器,允许灵活选择的参考量以最小的计算成本。我们工作的另一个关键方面是将时间限制器格式的应用扩展到多维问题和对流-扩散方程。一维和二维标量/方程组的数值实验证实了L-DIRK 3在大时间步长下的高分辨率和改进的稳定性。此外,结果表明,作为一个通用的和方便的方法,以提高任意DIRK方法的稳定性的时间限制器计划的潜力。
2022-10-25 cs.NA math.NA
Diffusion Quasi-Monte Carlo
Tsinghua University(清华大学)
该研究提出结合扩散输运映射与随机化拟蒙特卡洛的高维积分方法,给出理论收敛保证,实验验证其在高维任务中可在成本不变的同时降低精度指标的随机化标准差。
2026-08-12 cs.NA math.NA
Numerical aspects of integration in semi-closed option pricing formulas for stochastic volatility jump diffusion models
在数学金融学中,将随机波动率(SV)期权定价模型校准到真实市场数据的过程涉及依赖于多个模型参数的积分的数值计算。该优化任务由大量的积分评估组成,具有高精度和低计算时间要求。然而,对于某些模型参数,许多数值求积算法不能满足这些要求。我们可以观察到函数求值的大量增加,严重的精度问题和计算时间的显着增加。在本文中,我们数值分析这些问题,并表明,他们特别是造成不准确的评估被积。我们提出了一个快速的政权切换算法,告诉它是否足以评估被积在标准的双重算术,或者如果一个更高的精度算法必须使用。我们比较和推荐典型的SV模型和不同的参数值,特别是有问题的情况下,数值求积。
2020-06-23 cs.NA math.NA q-fin.PR
Exponential integrators for non-linear diffusion
该项目的目标是比较的性能指数时间积分器与传统的方法,如对角隐式龙格-库塔法的背景下解决系统的约化磁流体动力学(RMHD)。在这份报告中,我们提出了初步的概念研究证明的结果表明,指数积分器可以是一个有效的替代传统的集成方案。
2022-07-06 cs.NA math.NA
Time integration of dissipative stochastic PDEs
本文研究耗散随机反应扩散方程的时间积分,分析随机θ方法和随机θ-IMEX方法在有限差分空间离散下保持均方耗散性的能力,并用数值实验验证理论结果。
2025-07-22 cs.NA math.NA
Metropolis Integration Schemes for Self-Adjoint Diffusions
Rutgers University(罗格斯大学);New York University(纽约大学)
本文提出显式方法模拟生成元为已知密度下自共轭的扩散过程,结合优化龙格-库塔算法与马尔可夫-哈斯廷斯蒙特卡洛方案,实现有限噪声下的弱精度和小噪声极限下的高阶精度,避免计算如迁移张量散度等复杂项,并证明方案在存在精确平衡概率分布时的遍历性。
2014-03-31 cs.NA math-ph math.MP
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
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
Implementation of high-order, discontinuous Galerkin time stepping for fractional diffusion problems
间断Galerkin dG方法为分数阶扩散问题的时间积分提供了一种稳健而灵活的方法。然而,实际的实施方式使用由不容易评估的积分定义的系数。我们描述了专门的正交技术,有效地保持整体精度的dG方法。此外,我们观察到在数值实验中,已知的dG时间步进经典扩散问题的超收敛性质进行了修改形式的分数阶设置。
2020-03-22 cs.NA math.NA
Pseudospectral roaming contour integral methods for convection-diffusion equations
我们在最近的文献中推广的想法,并开发新的,以提出一个一般类的轮廓积分方法的线性对流扩散偏微分方程,特别是在金融中产生的。这些方法旨在通过计算其拉普拉斯逆变换来提供解的数值逼近。积分等值线的选择是通过计算方程的主导算子的几个适当加权的伪谱水平集来确定的。抛物线和双曲线的配置文件中提出的文献进行了研究,并与最初提出的椭圆形轮廓Guglielmi,López-Fernández和尼诺。总之,这篇文章(i)提供了三种不同的集成配置文件之间的比较;(ii)提出了一种新的快速伪谱漫游方法;(iii)优化了时间窗口的选择,在此时间窗口上,人们可以任意近似解决方案,而无需相对于固定时刻的情况进行额外的计算成本;(iv)广泛关注计算方面,它是MATLAB代码https://github.com/MattiaManucci/Contour_Integral_Methods.git,这里描述的所有算法都在这里实现。
2021-05-28 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
Implicit-explicit Runge-Kutta for radiation hydrodynamics I: gray diffusion
针对辐射流体力学多尺度耦合难题,提出带灰度扩散的新方程划分方式,应用线性隐式-显式龙格-库塔积分,证明能量守恒,实现二阶时间收敛,精度显著优于一阶Lie-Trotter算子分裂。
2024-08-13 cs.NA math.NA physics.comp-ph
Numerical inverse Laplace transform for convection-diffusion equations
Gran Sasso Science Institute(格兰萨索科学研究所);Dipartimento di Matematica, Università di Roma La Sapienza(罗马第一大学数学系);Dipartimento di Ingegneria Scienze Informatiche e Matematica, Università degli Studi di L’Aquila(拉奎拉大学工程、信息科学与数学系)
本文提出了一种新的轮廓积分方法,用于求解线性对流-扩散方程。该方法基于拉普拉斯变换的反演,利用由椭圆弧与两条半直线对称连接而成的轮廓。选择梯形法则进行拉普拉斯变换的数值反演,因其在应用于解析函数时具有已知的快速收敛性质。提供了误差估计,并详细说明了如何选择涉及的几个参数。该方法通过计算离散化微分算子的伪谱水平集来选择积分轮廓中的椭圆弧。因此,该方法具有通用性,可以应用于任何线性对流-扩散方程,而无需事先了解其伪谱几何信息。在Black-Scholes(1D)和Heston(2D)方程上的数值实验表明,该方法在文献中已有的轮廓积分方法中具有竞争力。
2018-09-06 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
Equation-free, multiscale computation for unsteady random diffusion
针对随机介质中的非稳态扩散问题,提出一种无方程多尺度方法,通过仅在少量时间步进行细尺度计算,并利用投影积分加速,结合基于点态多项式展开的粗粒化变量重构代表性系综,实现高效模拟。
2005-04-13 cs.NA math.NA
Heat diffusion blurs photothermal images with increasing depth
本文从随机游走角度阐明热扩散通过高斯扩展和涨落导致光热成像信息损失与熵增,使空间分辨率随深度下降,并指出借助稀疏性、正性或深度神经网络引入先验信息可突破这一物理极限。
2023-10-21 cs.NA math.NA
Quasi-Monte Carlo integration for feedback control under uncertainty
针对系数依赖无限参数的抛物型偏微分方程最优控制问题,推导了反馈控制,证明基于 Riccati 的反馈算子的解析性,并首次应用高阶 QMC 方法高效计算反馈律,实现了优于普通蒙特卡洛且独立于随机维数的误差率。
2024-09-23 cs.NA math.NA math.OC
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
Exponential time integrators for unsteady advection-diffusion problems on refined meshes
在加细网格上对对流占优的对流-扩散问题进行时间积分是一项具有挑战性的任务,因为局部加细会导致严格的时间步长限制,而标准隐式时间步长通常很难适用于处理对流项。我们表明,指数时间积分器可以是一个有效的,但概念上简单,在这种情况下的选择。我们的比较包括三个指数积分器和一个传统的计划,两阶段Rosenbrock方法ROS 2,这一直是一个流行的替代分裂方法解决对流-扩散问题。
2020-10-09 cs.CE cs.NA math.NA