Optimization of One-parameter Family of Integration Formulae for Solving Stiff Chemical-kinetic ODEs
本文提出了一种快速、鲁棒的无雅可比时间积分方法--化学动力学常微分方程求解器的最小误差自适应方法(MACKS)--用于求解与化学动力学有关的刚性常微分方程。MACKS公式是基于优化的一个参数的家庭的积分公式,再加上一个双时间步长的方法,以便于误差最小化。该方法表现出更高的精度相比,方法-扩展的鲁棒性增强的数值算法(ERENA)-以前提出的作者。此外,当该方法被用于非稳态点火仿真时,与变系数常微分方程求解器(VODE)相比,它有助于实现更快的性能。
2019-10-12 cs.NA math.NA physics.comp-ph
Test equations and linear stability of implicit-explicit general linear methods
应用特征值扰动理论证明了当隐式处理项相对于显式处理项足够刚性时,使用复值线性标量测试方程来表征隐式-显式一般线性方法(IMEX GLM)求解自治线性常微分方程(ODE)的稳定性.刚性矩阵和非刚性矩阵不被假设为同时可对角化或可三角化,也不被假设为对称或负定的。分析了IMEX GLM求解具有抛物型和双曲型刚度的复值标量线性常微分方程的稳定性,并将其与高维理论联系起来。通过对求解线性二维浅水模型和线性一维对流扩散模型IVP的IMEX龙格-库塔法族的稳定性分析,突出了理论结果的实用性。
2019-08-13 cs.NA math.NA
A Non-stiff Summation-By-Parts Finite Difference Method for the Scalar Wave Equation in Second Order Form: Characteristic Boundary Conditions and Nonlinear Interfaces
目前,多块分部求和有限差分算子与同时逼近项方法提供了一个稳定和准确的框架,以解决波动方程的二阶形式。也就是说,当使用特征边界条件和非线性交界条件时,标准方法可以变得任意刚性。在这里,我们提出了一种新的技术,避免这种刚度使用特征变量“逆风”的边界和界面处理。这是通过引入额外的块边界位移变量来完成的。使用统一的能量,它表示的标准以及特征边界和界面处理,我们表明,所得到的计划具有半离散的能量稳定的标量各向异性波动方程。理论稳定性的结果与数值实验,也证明了所提出的计划的准确性和鲁棒性。数值结果还表明,特征格式具有基于标准波传播考虑的时间步长限制,而不是边界封闭。
2022-06-29 cs.NA math.NA
Adaptive Time-Step Semi-Implicit One-Step Taylor Scheme for Stiff Ordinary Differential Equations
本研究基于泰勒级数展开提出求解常微分方程的高阶隐式与半隐式格式,可在统一框架下处理刚性与非刚性分量,兼具稳定性与精度,经理论分析验证了其在实际计算中的有效性。
2024-09-18 cs.NA math.NA
Explicit Time-Stepping for Stiff ODEs
Chalmers University of Technology(查尔姆斯理工大学)
提出一种通过自适应地采用少量稳定化小显式时间步长来求解刚性常微分方程的新策略,使得时间步长可以远大于经典稳定性分析所指示的步长,并在多个经典刚性测试问题上展示了有效性。
2012-05-12 cs.NA math.NA
A New Class of General Linear Method with Inherent Quadratic Stability for Solving Stiff Differential Systems
Department of Mathematics;Statistics, Dr.\ Harisingh Gour Vishwavidyalaya (A Central University), Sagar, Pin–470001, Madhya Pradesh, India.
本文提出了一种具有内在二次稳定性的新通用线性方法,用于求解刚性微分系统,通过阶条件和稳定性约束构建,并在多个实际问题中验证其有效性。
2025-12-12 cs.NA math.NA
Projected exponential methods for stiff dynamical low-rank approximation problems
针对刚性动力低秩逼近领域缺乏适用数值方法的问题,提出两种收敛阶分别为一阶和二阶的投影指数方法,结合Krylov技术实现并推导先验误差界,实验验证了理论且加速效果良好。
2024-05-14 cs.NA math.NA
Asymptotic-Preserving Dynamical Low-Rank Method for the Stiff Nonlinear Boltzmann Equation
针对完整玻尔兹曼方程数值求解昂贵且流体区域碰撞算子强刚性导致显式积分器稳定性受限的问题,提出动态低秩近似方法,设计XL和sXL积分器减少计算量与步骤数,且方案具渐近保持性,实验验证其在多区域的效率与准确性。
2025-02-13 cs.NA math.NA
VS-PINN: A fast and efficient training of physics-informed neural networks using variable-scaling methods for solving PDEs with stiff behavior
Inha University(仁荷大学)
针对具有刚性或高频特性的偏微分方程求解中PINNs训练困难的问题,提出基于可变缩放技术的VS-PINN方法,经实验验证可提升训练效率与性能,并通过NTK分析给出理论支撑。
2024-07-12 cs.LG cs.NA math.NA
Time-Accurate and highly-Stable Explicit operators for stiff differential equations
无条件稳定的隐式时间推进方法是求解刚性微分方程的有效方法。在这项工作中,提出了一种新的框架来处理刚性物理条款隐式。源自对流、扩散和源项(通常与反应有关)的物理和数值刚度都可以通过统一框架中的一组预定义的时间精确和高度稳定的显式(TASE)算子来处理。建议的TASE运营商作为预条件的刚性条款,可以部署到任何现有的显式时间推进方法直截了当。由此产生的时间积分方法仍然是原来的显式时间推进计划,但几乎无条件的稳定性。通过Richardson外推,TASE算子可以被设计为任意高阶精度,从而保持了原显式时间推进方法的精度阶数。理论分析和稳定性图表明,当用$p \leq s$和$p \leq 2$阶TASE算子预处理时,$s$阶显式Runge-Kutta(RK)方法是无条件稳定的.另一方面,用阶为$p \leq s$和$p > 2$的TASE算子预处理的$s$阶RK方法几乎是无条件稳定的. TASE算子中唯一的自由参数可以根据稳定性参数先验地确定。与经典的隐式方法不同,TASE方法允许求解任意阶的非线性问题,而不需要求解非线性系统方程。一组具有强刚度的基准问题进行了模拟,以评估TASE方法的性能。数值结果表明,所提出的框架保留了高阶精度的显式时间推进方法与非常大的时间步长的所有考虑的情况下。
2020-08-05 cs.NA math.NA physics.comp-ph
Rectified deep neural networks overcome the curse of dimensionality for nonsmooth value functions in zero-sum games of nonlinear stiff systems
University of Oxford(牛津大学)
在本文中,我们建立了一个广泛的控制随机微分方程(SDEs)与刚性系数,相应的零和对策的值函数可以表示为一个深度人工神经网络(DNN),其复杂性增长最多多项式在两个维度的状态方程和所需的精度的倒数。这样的非线性刚性组可以产生于例如受控随机偏微分方程(SPDE)的Galerkin近似,或者具有不确定初始条件和源项的受控PDE。这意味着DNN可以打破PDE和SPDE的数值逼近和最优控制中的维数灾难。我们证明的主要成分是构建一个合适的离散时间系统,以有效地近似底层随机动力学的演化。类似的思想也可以应用于获得由具有状态切换系数的刚性组诱导的值函数和由一般Lévy噪声驱动的DNN的表达率。
2020-05-13 cs.LG cs.NA math.NA
A Framework Integrating the Dynamic Stiffness Matrix with Physics-Informed Neural Networks for Solving Eigenvalue Problems and Analysing Dynamic Response
The Hong Kong University of Science and Technology(香港科技大学);Tongji University(同济大学);Southwest Jiaotong University(西南交通大学);Université Paris-Saclay(巴黎萨克雷大学);Chongqing University(重庆大学);Cardiff University(卡迪夫大学)
本研究提出DSM-PINN框架,结合Wittrick-Williams算法求解特征值问题,用频域-PINN分析结构动态响应,解决神经网络相关局限,验证了方法的实用性与有效性。
2026-09-01 cs.NA math.NA physics.comp-ph
A class of asymptotic preserving schemes for kinetic equations and related problems with stiff sources
本文提出一种通用框架,通过BGK型松弛项惩罚非线性碰撞项,设计出在欧拉极限下渐近保持、均匀稳定且无需非线性迭代的格式,适用于玻尔兹曼方程及相关问题。
2009-05-09 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
Solving large number of non-stiff, low-dimensional ordinary differential equation systems on GPUs and CPUs: performance comparisons of MPGOS, ODEINT and DifferentialEquations.jl
在本文中,不同的解决方案的技术和程序包,以解决大量的独立的常微分方程系统的性能特点进行了检查。所采用的硬件是Intel Core i7- 4820 K CPU,每核心具有30.4 GFLOPS峰值双精度性能,以及Nvidia GeForce Titan Black GPU,具有总计1707 GFLOPS峰值双精度性能。所测试的系统(Lorenz方程,Keller-Miksis方程和泄压阀模型)是非刚性的,具有低维。因此,代码的性能不受内存带宽的限制,Runge-Kutta型求解器是有效和合适的选择。测试的程序包是用C++编写的MPGOS,只针对GPU;用C++实现的ODEINT,支持在CPU和GPU上执行;最后,用Julia编写的DifferentialEquations.jl也支持在CPU和GPU上执行。使用GPU,程序包MPGOS是优越的。对于CPU计算,ODEINT程序包具有最佳性能。
2020-11-02 cs.DC cs.MS cs.NA
A high-order relaxation method with projective integration for solving nonlinear systems of hyperbolic conservation laws
Ecole Centrale Paris(巴黎中央理工学院);K.U. Leuven(荷语鲁汶大学)
本文提出一种高阶显式松弛方案,用于求解多维非线性双曲守恒律系统。该方案分为两步:首先将非线性双曲守恒律近似为具有刚性BGK源项的动能方程,然后利用投影积分法进行时间积分。通过少量小步长的简单显式方法抑制解的刚性部分,并在外层使用任意阶的Runge-Kutta方法估计时间导数。
2016-09-03 cs.NA math.NA
Explicit stabilized integrators for stiff optimal control problems
本文针对高维刚性系统的最优控制问题,推导一阶与二阶显式稳定积分器,并借助连续最优性条件和分块 Runge–Kutta 方法的辛性分析其稳定性与收敛阶,数值实验验证了方法效率。
2020-11-24 cs.NA math.NA
Augmented Lagrangian approach to deriving discontinuous Galerkin methods for nonlinear elasticity problems
我们使用增广拉格朗日形式主义推导出非线性弹性问题的间断伽辽金公式。在弹性力学中,应力是应变的对称函数,当采用协调元离散时,牛顿法中的切线刚度矩阵是对称的。利用增广拉格朗日框架,我们也可以得到对称的切线刚度矩阵的间断伽辽金方法。我们提出了两种不同的方法,并给出了例子,从塑性和大变形超弹性。
2022-02-17 cs.CE cs.NA math.NA
Quinpi: Integrating stiff hyperbolic systems with implicit high order finite volume schemes
针对刚性双曲系统因CFL条件需小时间步的问题,提出Quinpi框架,通过一阶隐式预测器规避高阶格式非线性,结合通量中心后验时间限制,实现无需定制的高效隐式高阶有限体积格式。
2024-07-16 cs.NA math.NA physics.comp-ph
A six-stage third order additive method for stiff ordinary differential equations
本文构造了一种用于求解加性分裂自治刚性常微分方程组的六阶段三阶加性方法,该方法对隐式部分L稳定且允许使用任意雅可比矩阵近似,并通过局部误差和稳定性控制实现自动步长选择。
2009-02-19 cs.NA math.CA math.NA
Hybridizable discontinuous Galerkin methods for solving the two-fluid plasma model
本文研究双流体等离子体模型的刚性数值求解问题,提出利用可杂交间断伽辽金(HDG)方法量化稳定性条件,在避免严格时间步长限制的同时保持高阶精度。
2024-05-03 cs.NA math.NA physics.plasm-ph
Structure-Preserving Neural Ordinary Differential Equations for Stiff Systems
Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室);University of Texas at Austin(德克萨斯大学奥斯汀分校);Georgia Institute of Technology(佐治亚理工学院)
本文提出了一种保持结构的神经普通微分方程方法,通过指数积分器和Hurwitz矩阵分解提升稳定性,适用于刚性系统的建模与求解。
2025-12-28 cs.NA math.NA
A framework for late-time/stiff relaxation asymptotics
Laboratoire Jacques-Louis Lions, Centre National de la Recherche Scientifique, Université Pierre et Marie Curie (Paris 6)(雅克-路易·利翁斯实验室,法国国家科学研究中心,皮埃尔和玛丽·居里大学(巴黎第六大学))
针对非线性双曲型平衡律系统,提出一种形式化推导抛物型有效系统的方法,描述解的晚期渐近行为,并引入一种仅需经典CFL条件的新有限体积格式。
2011-05-31 cs.NA math.AP math.NA
Extension of Newton-Steffenssen method by Gejji-Jafari decomposition Technique for solving nonlinear equations
本文利用Gejji-Jafari分解技术扩展了Sharma提出的第三阶牛顿-斯蒂芬森方法,通过数值实例展示新方法的效率和性能。
2013-04-25 cs.NA math.NA
A class of iterative methods for solving nonlinear equation with fourth-order convergence
本文提出一种四阶收敛的最优迭代方法,通过引入权重函数改进现有三阶方法,以高效求解简单根的非线性方程,并通过实例验证其性能。
2013-07-28 cs.NA math.NA
Krylov-based Adaptive-Rank Implicit Time Integrators for Stiff Problems with Application to Nonlinear Fokker-Planck Kinetic Models
提出基于扩展 Krylov 子空间的高阶自适应秩隐式时间积分器,结合残差与局部截断误差控制秩,并在 LBFP 模型中实现三阶精度、平衡保持及质量、动量和能量守恒。
2024-04-03 cs.NA math-ph math.MP
Regularized dynamical parametric approximation of stiff evolution problems
1 Mathematisches Institut, Auf der Morgenstelle 10, Univ.\ T\"ubingen, D-72076 T\"ubingen, Germany. 2 Seminar für Angewandte Mathematik, Rämistrasse 101, ETH Z\"urich, CH-8092 Z\"urich, Switzerland.
本文针对刚性演化问题与不规则参数化结合带来的挑战,提出并分析了隐式欧拉和隐式龙格-库塔方法的正则化参数化版本,通过正则化高斯-牛顿迭代求解病态优化问题,并推导了误差界,数值实验验证了方法的有效性。
2025-01-21 cs.LG cs.NA math.NA
The FD-method for solving nonlinear Klein-Gordon equation
Institute of Mathematics of NAS of Ukraine(乌克兰国家科学院数学研究所)
提出一种用于非线性Klein-Gordon方程Goursat问题的函数离散方法,证明了超指数收敛的充分条件,数值实验与理论一致。
2012-05-25 cs.NA math.NA
Dynamical systems method for solving nonlinear equations with monotone operators
Kansas State University(堪萨斯州立大学)
研究用动力系统方法求解希尔伯特空间中具有单调算子的不适定非线性方程,提出并证明基于偏差原理的后验停止规则,数值实验表明方法高效。
2009-03-03 cs.NA math.NA
A fast and memoryless numerical method for solving fractional differential equations
针对分数阶微分方程无法直接用现有隐式积分器求解的问题,提出通过指数函数之和逼近分数阶核并将其转化为常微分方程组,结合Radau5代码高效求解,验证了方法的准确性与效率。
2025-06-26 cs.NA math.DS 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