Implicit Integration of the Time-Dependent Ginzburg-Landau Equations of Superconductivity
本文提出并评估了四种从全显式到全隐式的TDGL方程积分算法,以涡旋平衡为基准,关注稳定性、精度和计算时间。
1999-06-25 cs.NA math.NA
Numerical time integration of lumped parameter systems governed by implicit constitutive relations
研究了遵循隐式Bingham-Kelvin本构模型的 lumped参数系统的数值时间积分,提出了一种基于梯形法的新方法,通过两个独立参数调整阻尼,具有稳定性,通过数值示例展示了其性能并与基准算法比较。
2017-11-16 cs.NA math.NA
A pseudo-spectral splitting method for linear dispersive problems with transparent boundary conditions
本文研究了无界区域上一类具有变系数平流的线性色散方程。在这种情况下,透明的边界条件是至关重要的,允许波离开(甚至重新进入),必然有限的,计算域。为了获得一个有效的数值方案,我们离散空间使用谱方法。这使我们能够大大减少给定精度所需的网格点数量。然而,应用全隐式时间积分器将需要我们对全矩阵进行求逆。这是通过执行算子分裂方案和只处理三阶微分算子,源于色散部分,隐式解决的;这种方法也可以被解释为隐式-显式方案。然而,事实上,透明的边界条件是非齐次的,并隐含地依赖于数值解分裂/伪谱方法研究这里提出了一个重大的障碍。我们将展示如何克服这些困难,并通过执行一些数值模拟证明所提出的数值方案。
2019-12-04 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
Efficient time integration methods based on operator splitting and application to the Westervelt equation
Alpen-Adria-Universität Klagenfurt(阿尔卑斯-亚得里亚大学克拉根福分校);Leopold–Franzens Universität Innsbruck(因斯布鲁克大学)
本文提出基于运算分裂的高效时间积分方法用于解决韦斯特维莱特方程,通过理论分析和数值实验验证了方法的稳定性和收敛性。
2013-11-05 cs.NA math.NA
Explicit-Implicit Domain Splitting for Two Phase Flows with Phase Transition
两相流中包含相变,特别是相的产生,具有尖锐的界面仍然是一个具有挑战性的任务,数值。本文考虑了具有液相和气相之间相变的等温欧拉方程。相界面被建模为一个尖锐的界面和跨相边界的传质模型的动力学关系。在文献\cite{Hantke2019a}中证明了存在唯一性结果。使用尖锐的界面来模拟成核和空化导致网格包含比其余网格单元小小于几个数量级的微小单元。这迫使显式时间步进方案在这些单元上采取微小的时间步长。作为一种补救措施,我们建议显式隐式域分裂的大部分的网格细胞被显式处理,只有微小的细胞的邻域被隐式处理。我们使用双时间步来解决由此产生的小隐式系统。我们的数值结果表明,新的计划是强大的,并提供了显着的速度相比,一个完全明确的治疗。
2022-11-01 cs.NA math.NA physics.flu-dyn
Linearly Implicit Multistep Methods for Time Integration
求解初值问题的时间积分方法是许多科学和工程模拟的重要组成部分。隐式时间积分器是理想的,因为它们的稳定性,大大放宽了对时间步长的限制。然而,隐式方法需要在每个时间步长求解一个或多个非线性方程组,这对于大型模拟来说可能是非常昂贵的。本文提出了一族新的线性隐式多步法(LIMM),它在每一时间步只需要解一个线性系。这些方法的顺序条件和稳定性理论,以及设计和实现考虑。实用的方法,以五个开发具有类似的误差系数,但改进的稳定区域,相比,广泛使用的BDF方法。一个自启动的可变步长和可变阶的新的LIMM方法的实现的数值测试显示了可测量的性能改善了类似的BDF实现。
2020-11-21 cs.NA math.NA
Splitting numerical integration for matrix completion
低秩矩阵逼近是机器学习中的一个热门课题。在本文中,我们提出了一个新的算法,通过最小化最小二乘估计的固定秩矩阵的黎曼流形上。该算法是经典的梯度下降的流形上的优化框架内的适应。特别地,我们将低秩流形上的无约束优化问题转化为微分动力系统。本文将分裂积分方法应用于动力系统,发展了分裂数值积分方法。我们进行我们的分裂数值积分算法的收敛性分析。可以保证恢复的矩阵与真实结果之间的误差在Frobenius范数下单调递减。此外,我们的分裂数值积分可以适应矩阵完成的情况。实验结果表明,该方法对大规模问题具有良好的可扩展性,并具有令人满意的精度
2022-02-14 cs.LG cs.NA math.NA
A splitting semi-implicit method for stochastic incompressible Euler equations on $\mathbb T^2$
本文针对环面 $\mathbb{T}^2$ 上由加性噪声驱动的随机不可压缩 Euler 方程,提出时间方向的分裂半隐式方法,利用 Galerkin 逼近与不动点技术证明唯一可解性,并得出逐路径与依概率的收敛阶。
2021-02-02 cs.NA math.NA
Splitting and composition methods in the numerical integration of differential equations
Konputazio Zientziak eta A.A. saila, Informatika Fakultatea, EHU/UPV(巴斯克大学/上纳瓦尔理工大学计算机学院计算科学与应用艺术系)
本文全面综述了用于常微分方程数值积分的分裂与组合方法,重点分析其显式性、易实现性、结构保持特性及后向误差解释,并通过数值实例展示主要特征。
2008-12-01 cs.NA math.NA
An implicit integration factor method for a kind of spatial fractional diffusion equations
University of Electronic Science and Technology of China(电子科技大学);Southwestern University of Finance and Economics(西南财经大学)
本文研究了一类空间分数扩散方程,采用L1公式进行空间离散,然后基于得到的半离散常微分方程系统,利用隐式积分因子方法推导出一个二阶方案,该方法是一种高效的半隐式时间方案,并通过数值结果证明该方案在断续系数情况下仍具有高精度。
2019-05-06 cs.NA math.NA
Analysis of Artificial Dissipation of Explicit and Implicit Time-Integration Methods
稳定性是求解双曲型守恒律数值方法的一个重要方面,受到了广泛的关注。然而,在时间上的连续性往往是假设和半离散的稳定性进行了研究。因此,研究显式和隐式时间积分方法对数值格式稳定性的影响是很有意义的。如果应用显式时间积分方法,双曲守恒律的空间稳定的数值格式可能导致不稳定的全离散格式。聚焦于显式欧拉法(及其凸组合),能量平衡中的不期望的项触发该现象,并引入能量随时间的错误增长。在这项工作中,我们研究了人工耗散和模式滤波的背景下,不连续谱元方法来弥补这些问题的影响。特别是,人工耗散和模态滤波算子的强度上的下界给出和自适应程序,以保存(离散)$\mathbf{L}_2$规范的数值解的时间。这在解是平滑的并且用于长时间模拟的区域中可能是有益的。此外,这种方法被用来研究显式和隐式时间积分方法和相关的能量生产之间的联系。通过调整自适应程序,我们证明了显式时间积分方法中的滤波能够模仿隐式时间积分方法中固有的耗散行为。这一贡献导致更好地理解现有的算法和数值技术,特别是应用人工耗散以及模式过滤的背景下,数值方法的双曲守恒律与选择显式或隐式时间积分方法。
2019-12-17 cs.NA math.NA
Hybrid explicit-implicit learning for multiscale problems with time dependent source
分裂法是求解偏微分方程的一种强有力的方法。为了分离不同的物理性质、非线性等,人们设计了各种分离方法,最近提出了一种新的分离方法,其中一些自由度隐式处理,而另一些自由度显式处理。因此,该方案包含两个方程,一个隐式和其他显式。这种方法的稳定性进行了研究。结果表明,时间步长尺度作为粗空间网格步长,这可以提供一个显着的计算优势。然而,隐式求解部分仍然是昂贵的,特别是对于非线性问题。在本文中,我们引入修改的部分机器学习算法,以取代算法的隐式解决方案的一部分。这些算法首先在arXiv:2109.02147中介绍,其中考虑了同质源项以及Transformer,这是一种可以预测未来动态的神经网络。在本文中,我们考虑含时源项,这是以前工作的推广。此外,我们使用解决方案的整个历史来训练网络。由于方程的隐式部分求解起来比较复杂,我们设计了一个基于训练的神经网络来预测它。此外,我们使用我们的分裂策略计算解的显式部分。此外,我们还在机器学习中使用了基于正交分解的模型约简。机器学习算法在不牺牲准确性的情况下节省了计算量。我们给出了三个数值例子,表明我们的机器学习方案是稳定和准确的。
2022-08-14 cs.NA math.NA
Alternating Directions Implicit Integration in a General Linear Method Framework
交替方向隐式积分(ADI)是一种求解多维抛物型和椭圆型偏微分方程的算子分裂方法,它通过顺序求解一组相关的一维方程组来实现。由于分裂误差的存在,经典ADI方法的阶数最多为2。此外,当刚性一维问题的时间离散是基于Runge-Kutta格式,额外的降阶可能会发生。本文提出了一种新的ADI方法的基础上划分的一般线性方法的框架。这种方法允许构造高阶ADI方法。由于它们的高阶,所提出的方法可以减轻与其他计划看到的降阶现象。数值实验表明,这些新方法的准确性,稳定性和适用性提供了进一步的见解。
2019-12-04 cs.NA math.NA
Alternating Direction Implicit (ADI) schemes for a PDE-based image osmosis model
Ecole Polytechnique(巴黎综合理工学院);Università di Genova(热那亚大学);University of Cambridge(剑桥大学)
本文提出了一种高效的交替方向隐式方案来求解Weickert等人提出的PDE渗透模型,该方案在计算中保留了连续模型的性质,并应用于阴影去除问题。
2017-08-03 cs.NA math.NA
Domain splitting with localized implicit prediction for wave equations
Institute for Applied and Numerical Mathematics, Karlsruhe Institute of Technology (KIT)(应用与数值数学研究所,卡尔斯鲁厄理工学院)
提出一种非迭代重叠域分解时间积分器,通过局部隐式预测提供界面数据,避免CFL限制,误差随重叠指数衰减,支持任意阶有限元,数值实验验证稳定性和并行潜力。
2026-09-15 cs.NA math.NA
An efficient algorithm based on splitting for the time integration of the Schrödinger equation
Universitat Jaume I(海梅一世大学);UPV/EHU(巴斯克地区理工大学)
本文提出基于辛分裂方法的高效算法,用于时间积分薛定谔方程,通过空间离散化将其转化为高维分离谐振子的经典哈密顿系统,构建了具有精确误差界和优化容忍度的高效辛积分器。
2015-02-23 cs.NA math.NA
Implicit low-rank Riemannian schemes for the time integration of stiff partial differential equations
National Center for Theoretical Sciences(国家理论科学中心);University of Geneva(日内瓦大学)
针对刚性非线性偏微分方程的低秩时间积分,提出两种隐式数值格式,采用预条件黎曼信赖域方法,避免了固定点迭代对时间步长的限制,并在Allen-Cahn和Fisher-KPP方程上验证了效率。
2023-05-19 cs.NA math.NA
Novel energy-preserving splitting integration for Hamiltonian Monte Carlo method
分裂方案是哈密顿问题的数值积分器,可以有利地取代哈密顿蒙特卡罗(HMC)方法中的Störmer-Verlet方法。然而,HMC的性能是非常敏感的步长参数,在本文中,我们提出了一种新的方法,在一个参数家庭的二阶分裂程序,使用一个很好的拟合参数,取消了预期的能量误差的单变量和多变量高斯分布,作为一个问题,指导更现实的情况;我们还提供了一种新的算法,通过自适应选择的$b$参数和步长,确保高采样性能的HMC。对于最近文献中介绍的类似方法,通过使用所提出的步长选择,HMC方法中的分裂积分在应用于单变量和多变量高斯分布时不会拒绝样本。对于更一般的非高斯目标分布,所提出的方法超过了原则,特别是当使用自适应选择。所提出的有效性进行了测试,首先从文献中的一些基准的例子。然后,以对数高斯Cox过程和贝叶斯逻辑斯谛回归为目标分布进行实验。
2022-12-01 cs.NA math.NA
High-order accurate multi-sub-step implicit integration algorithms with dissipation control for second-order hyperbolic problems
本文基于ESDIRK方法提出一类多子步隐式积分算法,首次证明在s≤6时可同时实现s阶精度、耗散控制和无条件稳定,并开发了四种无阶数降低且无需额外求解加速度的成本最优高阶算法。
2023-12-23 cs.NA math.NA
Implicit integration of nonlinear evolution equations on tensor manifolds
显式步长截断张量方法最近被证明是成功的集成高维偏微分方程(PDE)的初值问题。然而,非线性和刚度的组合可能会引入时间步长限制,这可能使显式积分计算不可行。为了克服这个问题,我们发展了一类新的隐式秩自适应算法的时间积分的非线性发展方程张量流形。这些算法是基于执行一个时间步长与传统的时间步进计划,其次是一个隐式的不动点迭代步骤,涉及一个秩自适应截断操作到张量流形。隐式步骤截断方法是直接实现的,因为它们只依赖于张量之间的算术运算,这可以通过高效和可扩展的并行算法来执行。数值应用证明隐式阶梯截断张量积分的有效性,并讨论了Allen-Cahn方程,Fokker-Planck方程和非线性薛定谔方程。
2023-03-18 cs.NA math.NA physics.comp-ph
Quinpi: integrating conservation laws with CWENO implicit methods
双曲方程组的许多有趣的应用是刚性的,并且需要时间步长来满足限制性稳定性条件。避免小时间步长的一种方法是使用隐式时间积分。隐式积分对于一阶格式是非常简单的。高阶格式还需要控制寄生振荡,这在隐式情况下也需要空间和时间上的限制。我们提出了一个框架,通过引入一个低阶隐式预测,这是用来建立一个标准的高阶空间重建的非线性权重,并实现在时间上的限制,大大简化了应用程序的高阶非振荡格式。在这个初步的工作中,我们集中在三阶计划的情况下,在时间上的DIRK积分和空间上的CWENO重建的基础上。数值试验涉及线性和非线性标量守恒律。
2021-12-28 cs.NA math.NA
Explicit expression and fast algorithms for the inverse of some matrices arising from implicit time integration
本文针对隐式时间积分中出现的矩阵,给出其逆的显式表达式,并提出三种 $O(n^2)$ 快速求逆算法,兼顾效率与精度。
2024-08-10 cs.NA math.NA
Boundary corrections for splitting methods in the time integration of multidimensional parabolic problems
本文针对多维抛物问题中时间相关边界条件导致时间收敛阶下降的问题,提出两种边界修正技术,使基于方向分裂的高阶 ADI 型时间积分器恢复与时间无关边界条件相当的 PDE 时间收敛阶。
2024-06-09 cs.NA math.NA
Higher-order meshing of implicit geometries - part I: Integration and interpolation in cut elements
Graz University of Technology(格拉茨工业大学)
本文提出一种高阶隐式几何网格化方法,通过自动划分切元并利用高阶界面元素进行积分和插值,解决隐式几何边界处理问题,特别关注角落和边缘的处理。
2017-06-02 cs.NA math.NA
Improving the stability and efficiency of high-order operator-splitting methods
本文研究高阶算子分裂方法的设计原则,提出一种新的三阶2分裂方法,并利用低阶显式子积分器提升稳定性与效率,在心脏电生理学基准问题上实现近30%的性能改进。
2025-01-04 cs.NA math.NA
Implicit Tensor-Train Cross Integration of High-Dimensional Nonlinear PDEs via Fiber-Dependency Elimination
University of Pittsburgh(匹兹堡大学)
研究高维非线性偏微分方程数值解中维度诅咒问题,提出基于纤维依赖消除的框架,将TT交叉方法扩展到隐式格式,解决封闭性问题,结合牛顿迭代和秩适应性,实现高效隐式积分,数值实验验证了方法有效性。
2026-07-28 cs.NA math.NA
Implicit-explicit time integration method for fractional advection-reaction-diffusion equations
提出了一类新的渐近稳定的隐-显式自适应时间积分方法(用$θ$ -方法表示),用于求解分数阶对流扩散反应(FADR)方程.该时间积分方法族推广了Brunner(J. COMPUT. Phys.{ \bf 229} 6613-6622(2010))以及由Jannelli提出的全隐式方法(Comm.Nonlin. Sci. Num.西姆,{ \bf 105},106073(2022))。该方法的谱分析(包括群速度和相速度)表明,在有限范围内的Peclet数的有利的色散区域。利用泊松方程迭代求解器中矩阵的稀疏结构,避免了系数矩阵的数值求逆。该方法的准确性和有效性是基准使用(a)的二维(2D)分数扩散方程,最初提出的Brunner,和(b)不可压缩的,亚扩散动力学的平面粘弹性通道流的劳斯链熔体(FADR方程与分数阶时间导数$α=\nicefrac{1}{2}$)和齐姆链解决方案($α=\nicefrac{2}{3}$)。粘弹性通道流的数值模拟有效地捕获了在低流体惯性下的高粘度的非均匀区域(或所谓的“时空宏观结构”),这在亚扩散流的流动不稳定性转变中实验观察到。
2023-01-16 cs.NA math.NA
A general alternating-direction implicit framework with Gaussian process regression parameter prediction for large sparse linear systems
本文提出了一种高效的通用交替方向隐式(GADI)框架来求解大型稀疏线性系。讨论了GADI框架的收敛性。大多数现有的ADI方法可以被看作是特定的计划的开发框架。同时,GADI框架可以衍生出新的ADI方法。此外,由于算法的效率是敏感的分裂参数,我们提供了一个数据驱动的方法,高斯过程回归(GPR)方法的基础上贝叶斯推理,预测GADI框架的相对最优参数。探地雷达方法需要少量的训练数据集来学习回归预测映射,具有足够的精度和较高的泛化能力。它使我们能够有效地解决线性系与一次计算,并不需要任何重复的计算,以获得相对最佳的分裂参数。最后,我们使用三维对流-扩散方程和连续Sylvester矩阵方程来检验我们提出的方法的性能。数值结果表明,该框架比现有的ADI方法,如(不精确)厄米和斜厄米分裂类型的方法,其中获得相对最优的分裂参数的消耗被忽略,是快数万倍至数千倍。由于所发展的方法的效率,我们可以解决更大的线性系,这些现有的ADI方法还没有达到。
2022-05-03 cs.NA math.NA
Preconditioning and Linearly Implicit Time Integration for the Serre-Green-Naghdi Equations
本文为 SGN 方程提出常系数预处理器并证明条件数界,结合显式与线性隐式时间积分,实现高效求解含地形孤立波问题。
2025-06-19 cs.NA math.NA
Stability properties of a projector-splitting scheme for dynamical low rank approximation of random parabolic equations
考虑随机抛物型方程的动态低秩逼近,提出了一类全离散数值格式。类似于连续DLR近似,我们的计划满足离散变分公式。通过利用这个属性,我们建立我们的计划的稳定性:我们表明,我们的显式和半隐式版本是条件稳定的抛物型CFL条件下,不依赖于DLR解决方案的最小奇异值,而我们的隐格式计划是无条件稳定的。此外,我们表明,在某些情况下,半隐格式可以是无条件稳定的,如果在系统中的随机性是足够小的。此外,我们表明,这些计划可以被解释为投影分裂积分器,并强烈相关的Lubich等人提出的计划。数学,54:171-188,2014; SIAM J.肛门,53:917-941,2015],我们的稳定性分析也适用于此。数值结果表明,所获得的稳定性条件的清晰度的分析支持。
2021-11-04 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
Semi-implicit relaxed finite volume schemes for hyperbolic multi-scale systems of conservation laws
针对多尺度双曲守恒律模拟问题,提出基于Jin-Xin松弛的半隐式松弛有限体积格式,通过通量拆分子系统、线性隐式构造等实现尺度无关数值扩散,经Euler和理想MHD方程基准测试验证了性能。
2025-02-21 cs.NA math.NA
CUR for Implicit Time Integration of Random Partial Differential Equations on Low-Rank Matrix Manifolds
本研究提出一种基于CUR低秩近似的Newton隐式时间积分方法,用于在低秩矩阵流形上高效求解随机偏微分方程离散化得到的刚性非线性矩阵微分方程,结合秩自适应和高阶隐式格式,有效控制误差并提升了计算效率。
2024-08-29 cs.NA math.NA
Parallel implicit-explicit general linear methods
高阶离散的偏微分方程(PDE)需要高阶时间积分计划能够处理刚性和非刚性运营商在一个有效的方式。基于广义线性方法(GLM)的隐式-显式(IMEX)积分提供了一个有吸引力的解决方案,由于其高的阶段和方法的顺序,以及良好的稳定性。IMEX特性允许刚性条款被隐式地对待,而非刚性条款被显式地有效地整合。这项工作开发了两个系统的方法,开发的IMEX GLM的任意阶的阶段,可以并行解决。第一种方法是基于对角隐式多级积分方法(DIMSIM)的类型3和4。第二个是IMEX Euler的并行推广,具有线性稳定性与精度阶无关的有趣特性。数值实验证实了理论上的收敛速度,并表明新格式比串行IMEX GLM和IMEX龙格-库塔法更有效。
2020-04-21 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
Semi-Implicit Time Integration of Atmospheric Flows with Characteristic-Based Flux Partitioning
Argonne National Laboratory(阿贡国家实验室)
本文提出基于特征的流分区方法,用于大气流动的半隐式时间积分。通过分离超声波和对流成分,采用高阶保守加法Runge-Kutta方法实现对流成分显式积分,从而以对流尺度决定时间步长,提升计算效率与稳定性。
2016-04-14 cs.CE cs.NA math.NA
Applying splitting methods with complex coefficients to the numerical integration of unitary problems
我们探讨分裂方法的适用性,涉及复杂的系数数值求解含时薛定谔方程。我们证明了一类特殊的积分共轭酉方法足够小的步长时,适用于组$\mathrm{SU}(2)$中定义的问题。在一般情况下,在能量和这些方法提供的数值逼近的范数的误差不具有长期的组成部分,在很长的时间间隔,当结合伪谱空间离散化技术。
2021-09-15 cs.NA math.NA quant-ph
Efficient and stable time integration of Cahn-Hilliard equations: explicit, implicit and explicit iterative schemes
提出一种基于Eyre分裂和局部迭代修正(LIM)格式的新时间积分算法来数值求解Cahn-Hilliard方程,该方法兼具梯度稳定、允许大时间步长及显式计算结构的优势。
2024-09-26 cs.CE cs.NA math.NA
Scalar auxiliary variable (SAV) stabilization of implicit-explicit (IMEX) time integration schemes for nonlinear structural dynamics
本文提出一种基于标量辅助变量(SAV)稳定化的高阶IMEX-BDFk时间积分格式,通过隐式处理线性项、显式处理非线性项实现无条件稳定,可直接求解二阶常微分方程,在非线性结构动力学中以低计算成本实现高精度。
2024-06-05 cs.NA math.NA
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
New integration methods for perturbed ODEs based on symplectic implicit Runge-Kutta schemes with application to solar system simulations
Computer Science and Artificial Intelligence Department, UPV/EHU (University of the Basque Country)(巴斯克大学)
本文提出了一种新的积分方法,通过将未扰动部分的流与隐式龙格-库塔方法结合,用于非线性常微分方程的扰动问题。该方法在特定条件下具有辛性,并能有效减少舍入误差,应用于太阳系长期模拟。
2017-11-16 cs.NA math.NA
Operator splitting schemes for the two-asset Merton jump-diffusion model
本文研究两资产Merton跳跃扩散模型下二维偏积分微分方程的数值解,提出并比较了七种IMEX和ADI类型的算子分裂格式,其中积分部分显式处理,数值实验验证了其收敛性与相对性能。
2019-01-12 cs.NA math.NA
A High-Order Finite Volume GENO Scheme with Implicit Time Integration for Three-Temperature Radiation Diffusion Equations
Hong Kong University of Science and Technology(香港科技大学);Institute of Applied Physics and Computational Mathematics(应用物理与计算数学研究所);National Key laboratory of Computational physics(计算物理国家重点实验室);Center for Applied Physics and Technology(应用物理与技术中心);Peking University(北京大学);Shenzhen Research Institute, Hong Kong University of Science and Technology(香港科技大学深圳研究院)
本文提出一种高阶有限体积方案,用于三温辐射扩散方程的大时间步集成,通过能量更新自然实现守恒,采用中心型对称子 stencil 处理局部大梯度和不连续性,结合隐式时间离散方法解决刚性扩散问题。
2026-03-25 cs.NA math.NA
Efficient Hermitian and skew-Hermitian splitting methods for linear systems in micromagnetic simulations
School of Mathematics and Physics Xi’an-Jiaotong-Liverpool University(西交利物浦大学数学与物理学院)
针对微磁模拟中朗道-利夫希茨方程的离散线性系统,采用HSS及其不精确变体IHSS求解,实验验证了HSS收敛性及IHSS效率对分裂参数的敏感性,两种方案收敛性能相当。
2026-08-26 cs.NA math.NA
Splitting ADI scheme for fractional Laplacian wave equations
针对二维分数阶拉普拉斯波动方程,提出结合 Gohberg-Semencul 公式与 FFT 快速求解 Toeplitz 系统的 S-ADI 格式,并证明其无条件稳定且二阶精确。
2023-12-11 cs.NA math.NA
A numerically robust, parallel-friendly variant of BiCGSTAB for the semi-implicit integration of the viscous term in Smoothed Particle Hydrodynamics
隐式积分的粘性项可以显着提高性能的计算流体动力学的高粘性流体,如熔岩。我们表明,我们以前的建议,半隐式粘性积分光滑粒子流体动力学的改进,扩展它,以支持更广泛的边界模型。由于矩阵对称性的损失,一个关键的进步是一个更强大的版本的双共轭梯度稳定的方法来解决线性系统,这也是更好地适用于共享内存和分布式内存系统的并行化。新的求解器的优点在牛顿流体和非牛顿流体的应用中得到了证明,包括数值方面(由于使用更精确的边界模型的可能性而提高了收敛性)和计算方面(具有出色的强标度和令人满意的弱标度)。
2022-06-29 cs.DC cs.NA math.NA
A note about high-order semi-implicit differentiation: application to a numerical integration scheme with Taylor-based compensated error
本文提出一种三阶半隐式微分器,作为已有互连半隐式 Euler 双微分器算法的对偶方案,并结合 Taylor 细化用于数值积分以改善全局收敛性。
2024-08-01 cs.NA cs.SY eess.SY
Efficient implicit integration for finite-strain viscoplasticity with a nested multiplicative split
Lavrentyev Institute of Hydrodynamics(拉文捷耶夫水动力学研究所);Novosibirsk State University(新西伯利亚国立大学)
本文提出一种高效的应力计算算法,基于隐式积分局部演化方程,用于乘法有限应变塑性/粘塑性,通过多重背应力张量描述材料行为,保留弱不变性并优于传统方法。
2016-03-29 cs.NA math.NA
Fully implicit timestepping methods for the rotating shallow water equations
University of Surrey(萨里大学);Imperial College London(帝国理工学院)
本研究探索了利用重叠Additive Schwarz方法求解旋转浅水方程的全隐式Runge-Kutta时间步进,通过Irksome包实现,并以ARk2方案为基准评估其精度与效率,初步验证其在大气海洋模拟中的可行性。
2026-11-16 cs.NA math.NA physics.flu-dyn
IMEX-RB: a self-adaptive implicit-explicit time integration scheme exploiting the reduced basis method
本文提出 IMEX-RB 自适应隐式-显式时间积分格式,利用历史高保真解动态构建 RB 低维子空间,并证明其在二维、三维问题上可优于 backward Euler。
2025-07-25 cs.NA math.NA
High-order implicit time integration scheme based on Padé expansions
University of New South Wales(新南威尔士大学)
本文提出了一种求解瞬态和波传播问题的单步高阶隐式时间积分方法。它是由状态空间中一阶常微分方程的矩阵指数解的Padé展开式构造的。利用多项式因式分解和部分分式的有理函数的技术,并通过解耦的位移和速度矢量的解决方案,开发了一个计算效率高的计划。新算法的一个重要特点是不需要直接求质量矩阵的逆。本文从$M$阶对角Padé展开出发,发展了一个$2M$阶时间步进格式。这里,精度每提高两个阶数,就需要求解一个额外的实数或复数稀疏方程组。这些系统在复杂性上与标准Newmark方法相当,即,有效系统矩阵是静态刚度、阻尼和质量矩阵的线性组合。结果表明,二阶格式与Newmark常平均加速度法(通常也称为梯形法则)是等价的。所提出的时间积分器已在MATLAB中实现,使用内置的直接线性方程求解器。在这篇文章中,数值例子具有近一百万自由度。与普通的二阶时间积分格式相比,具有较高的精度和效率。MATLAB实现可根据请求从作者或GitHub存储库(待添加)获得。
2021-03-23 cs.NA math.NA
Alternating direction implicit time integrations for finite difference acoustic wave propagation: Parallelization and convergence
本文研究了两种有限差分声波传播方法在二维矩形网格上的并行化和经验收敛性,这两种方法使用相同的交替方向隐式(ADI)时间积分。该ADI积分基于二阶隐式Crank-Nicolson时间离散化,该时间离散化通过时间和空间方程项的Cracheman-Rachford分解分解。在空间上,这些方法高度发散,并应用不同的四阶精确微分技术。第一种方法使用紧凑的有限差分(CFD)的节点网格,需要解决沿每个网格线的三对角线性系,而第二个采用交错网格模拟有限差分(MFD)。对于每种方法,我们实现了三个并行版本:(i)Octave中的多线程代码,(ii)利用OpenMP循环并行化的C++代码,以及(iii)NVIDIA GTX 960 Maxwell卡的CUDA内核。在这些实施方式中,并行性的主要来源是根据微分方向的列方式或行方式的每个波场矩阵的同时ADI更新。在我们的数值应用程序中,CFD和MFD CUDA代码显示出最高的性能,相对于具有最佳编译标志的C++顺序代码,它们分别实现了7.21倍和15.81倍的加速比。我们的测试案例也可以评估这两种方法的数值收敛性和准确性。在具有精确调和解的问题中,这两种方法的收敛速度接近4,并且收敛精度实际上更高。或者,这两个收敛衰减到二阶光滑的问题与严重的梯度在边界上,并在高分辨率的网格,导致更大的不准确性的收敛率下降。这种经验收敛的转变与空间和时间上的名义截断误差一致…
2020-06-13 cs.NA math.NA
High order implicit time integration schemes on multiresolution adaptive grids for stiff PDEs
Yale University(耶鲁大学);CD-adapco
本文提出高阶隐式Runge-Kutta方案用于求解刚性时变PDE,采用多分辨率分析生成自适应网格,以提高计算效率。
2016-04-01 cs.NA math.AP math.NA