Adaptive Krylov-Type Time Integration Methods
Rosenbrock-Krylov族时间积分方案是Rosenbrock-W方法的扩展,其采用特定的基于Krylov的对积分器的每个阶段内产生的线性系解的近似。这项工作提出了一个扩展的Rosenbrock-Krylov方法,以解决稳定性问题的方法,利用不精确的线性系解决方案的战略。提出了两种提高Rosenbrock-Krylov方法稳定性和效率的方法,一种是通过直接控制线性系残差,另一种是通过扩展Krylov空间使其包含阶段右侧向量.采用新方法的Rosenbrock-Krylov方法显示出相对于先前实现的计算效率的实质性改进。
2019-10-06 cs.NA math.NA
Monte Carlo integration of $C^r$ functions with adaptive variance reduction: an asymptotic analysis
本文针对$C^r$函数的数值积分问题,提出结合分段多项式插值与随机逼近的自适应方差缩减方法,可在保持最优收敛速率的同时降低渐近因子,尤其适用于$r$阶导数快速变化的函数,且易于实现自动积分。
2023-04-16 cs.NA math.NA
Moment-based adaptive time integration for thermal radiation transport
Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室);Lawrence Livermore National Laboratory(劳伦斯利弗莫尔国家实验室)
本文提出了一种基于动量的自适应时间积分方法,用于多频率热辐射传输,通过高阶低阶表示和误差估计实现高效的时间适应性。
2025-08-19 cs.NA math.NA
Adaptive FEM with explicit time integration for the wave equation
University of Basel(巴塞尔大学);University of Sussex(萨塞克斯大学)
本文提出了一种自适应有限元方法,结合显式时间积分和局部时间步进,以提高波动方程求解的效率和精度。
2025-12-18 cs.NA math.NA
Parameterized Adaptive Multidimensional Integration Routines (PAMIR): Localization by Repeated 2^p Subdivision
这本书草案给出了理论的一个新方法的p维自适应积分的重复2^p细分的单形和超立方体。一种新的方法,为这些几何构造高阶集成例程允许可调采样的用户提供的参数控制的集成区域。草案中还包括程序大纲和使用说明。fortran程序不包括在内,但将与此草案作为一本书出版。
2010-10-28 cs.MS cs.NA hep-ph
Rank-adaptive time integration of tree tensor networks
提出并分析了一种基于树型张量网络的高阶张量微分方程近似解的秩自适应积分器。在从叶到根的递归过程中,积分器更新基,然后在由新基和旧基构成的增广子空间中通过Galerkin方法演化连接张量。这之后是在指定的误差容限内的秩截断。存储器的要求是线性的张量的顺序和线性的最大模式尺寸。该积分器对连接张量矩阵化的小奇异值具有鲁棒性。在给定的误差容限范围内,直到截断误差的秩,积分器保持Schr范数和能量Odinger方程,它耗散了梯度系统中的能量。一个基本量子自旋系统的数值实验说明了所提出的算法的行为。
2022-07-25 cs.NA math.NA
Coordinate-adaptive integration of PDEs on tensor manifolds
本文提出一种基于含时微分同胚坐标变换和凸泛函的张量积分方法,用于控制含时偏微分方程解的张量秩,并在 Liouville 和 Fokker-Planck 方程上验证了其有效性。
2023-08-04 cs.NA math.NA physics.comp-ph
Adaptive numerical integration and control variates for pricing Basket Options
Aix Marseille Université(艾克斯-马赛大学);Université de Toulon(土伦大学);Grenoble INP, Laboratoire Jean Kuntzmann(格勒诺布尔理工学院,让·孔特兹曼实验室)
针对Black-Scholes框架下的多维期权定价问题,提出一种结合几何准则的自适应积分算法,并通过主成分分析降维后作为控制变量,有效处理高维情形。
2012-10-29 cs.NA math.NA math.PR
Projective Integration Methods in the Runge-Kutta Framework and the Extension to Adaptivity in Time
本文将投影积分方法统一纳入Runge-Kutta框架,证明其一致性与阶条件,并利用分块和嵌入式Runge-Kutta方法扩展空间与时间自适应性。
2024-01-19 cs.NA math.NA
Adaptive Multidimensional Integration Based on Rank-1 Lattices
Illinois Institute of Technology(伊利诺伊理工学院)
本文提出基于离散傅里叶系数的误差界,利用秩1格点进行自适应积分,计算复杂度为O(mb^m),适用于具有快速衰减傅里叶系数的积分函数。
2015-10-24 cs.NA math.NA
A comprehensive assessment of accuracy of adaptive integration of cut cells for laminar fluid-structure interaction problems
基于切割单元的有限元法由于其在处理运动界面问题时优于基于贴体网格的公式化方法而越来越受到人们的欢迎。在这样的方法中,被两个不同域之间的界面切割的单元(或元素)需要使用特殊的技术进行积分,以获得最佳的收敛速率和跨界面的精确通量。自适应积分技术,其中的细胞递归细分是一个流行的技术,切割细胞的数值积分,由于其优势,特别是涉及复杂的几何形状在三维空间的问题。虽然自适应积分不施加任何限制的表示浸没固体的几何形状,因为它只需要点定位算法,它变得计算昂贵的恢复最佳收敛速度。本文提出了一个全面的评估自适应集成的切割细胞的应用程序在计算流体动力学和流体-结构相互作用。我们评估的准确性的集成切割细胞的收敛速度和压力场的影响,然后对力和位移的流体-结构相互作用问题,通过研究几个例子在二维和三维。通过考虑计算成本和力和位移的准确性,我们证明了可以接受的精度为FSI问题,涉及层流的数值结果可以得到只有更少的细化水平。特别是,我们表明,三个层次的自适应细化是足够的层流流体-结构相互作用问题的力和位移值的可接受的精度。
2022-07-14 cs.CE cs.NA math.NA
Adaptive quadratures for nonlinear approximation of low-dimensional PDEs using smooth neural networks
提出一种用于低维PDE神经网络积分的自适应求积方法,通过CPWL逼近光滑激活函数构建自适应网格,降低积分误差并加速网络收敛。
2024-01-02 cs.NA math.NA
Adaptive integration of nonlinear evolution equations on tensor manifolds
我们发展了张量流形上非线性发展方程时间积分的新的自适应算法。这些算法,我们称之为步骤截断方法,是基于执行一个时间步长与传统的时间步进计划,然后通过截断操作到张量流形。通过自适应地选择张量流形的秩以满足稳定性和精度要求,我们证明了各种分步截断方法的收敛性,包括显式一步法和多步法。这些方法非常容易实现,因为它们只依赖于张量之间的算术运算,这可以通过高效和可扩展的并行算法来执行。自适应步长截断方法可用于计算高维偏微分方程的数值解,已成为许多新的应用领域的核心,如最优质量输运、随机动力系统和平均场最优控制。本文给出并讨论了二维和四维平面环面上具有空间相关漂移的Fokker-Planck方程的数值应用。
2022-03-07 cs.NA math.NA physics.comp-ph
Monte Carlo Integration with adaptive variance selection for improved stochastic Efficient Global Optimization
本文探讨了多维积分计算中计算量的最小化问题。更具体地说,提出了一种基于自适应方案的蒙特卡罗积分(MCI)误差方差选择方法。它使用随机有效全局优化(sEGO)框架来指导优化搜索。MCI被用来近似积分,因为它提供了积分误差的方差。在所提出的方法中,通过在MCI中设置目标方差,将积分误差的方差包含到随机克里格框架中。我们表明,MCI的误差方差可以由设计者控制,其值强烈影响的计算成本和探索能力的优化过程。因此,我们提出了一个自适应的计划,自动选择的目标方差在sEGO搜索。在全局优化随机基准函数和调谐质量阻尼器设计问题上,对所提出的自适应方法的鲁棒性和有效性进行了评估。结果表明,所提出的自适应方法始终优于常数方法和多起点最优化方法。此外,MCI的使用使得该方法能够应用于具有大量随机维数的问题。另一方面,该方法的主要限制是继承自sEGO加上克里格元模型:当设计变量的数量增加时,该方法的效率降低。
2019-06-26 cs.NA math.NA stat.AP
Rank-adaptive tensor methods for high-dimensional nonlinear PDEs
提出了一种新的秩自适应张量方法来计算高维非线性偏微分方程的数值解。该方法结合了功能张量训练(FTT)系列扩展,运营商分裂时间积分,和一个新的秩自适应算法的阈值标准的基础上,限制的PDE速度矢量的分量正常的FTT张量流形。这就产生了一个方案,可以添加或删除张量模式自适应的PDE解决方案的时间积分进行。新方法的目的是提高高维问题数值积分的计算效率、精度和鲁棒性。特别是,它克服了与动态张量积分相关的众所周知的计算挑战,包括低秩建模误差和需要在每个时间步长反转张量核的协方差阵。介绍并讨论了二维线性和非线性平流问题以及四维福克-普朗克方程的数值应用。
2021-04-24 cs.NA math.NA physics.comp-ph
High-order adaptive multi-domain time integration scheme for microscale lithium-ion batteries simulations
CMAP, CNRS, École polytechnique, Institut Polytechnique de Paris(巴黎综合理工学院);TotalEnergies OneTech(道达尔能源数字技术公司);ONERA, DMPE(法国航空航天研究院)
针对微尺度锂离子电池多物理场多时间尺度模拟的计算挑战,提出高阶自适应多域时间积分策略,实现电解质与固相的解耦耦合,经一维半电池验证精度与效率,为高保真三维模拟提供核心支撑。
2025-06-24 cs.NA math.NA
Automatic, high-order, and adaptive algorithms for Brillouin zone integration
本文针对小展宽因子下的布里渊区积分,提出一种迭代自适应高阶算法,在三维情形下将计算代价从等距方法的 O(η⁻³) 降至 O(log³(η⁻¹)),并避免四面体网格,通过 SrVO₃ 谱函数计算验证其有效性。
2023-07-07 cond-mat.mtrl-sci cond-mat.str-el cs.NA
A dual adaptive explicit time integration algorithm for efficiently solving the cardiac monodomain equation
单域模型广泛用于计算机心脏病学中,以描述心肌中的兴奋传播。通常,算子分裂用于解耦单域模型中的刚性反应项和扩散项,使得它们可以单独求解。通常,扩散项采用大时间步长隐式求解,而反应项则采用自适应时间步长的显式方法求解。在这项工作中,我们提出了一个完全明确的方法解的解耦单域模型。与半隐式方法相比,全显式方法具有更低的内存占用和更高的可扩展性。然而,这些方法仅是条件稳定的。我们克服了条件稳定性的限制,提出了一个双重自适应显式方法,其中自适应时间积分的反应和扩散项的解决方案。在一组数值例子中,心脏传播模拟生理和病理生理条件下,结果表明,我们提出的方法相比,标准的运营商分裂为基础的方法提供了保留的准确性和提高计算效率。
2020-11-09 cs.CE cs.NA math.NA
A time adaptive multirate Dirichlet-Neumann waveform relaxation method for heterogeneous coupled heat equations
考虑非均匀耦合热方程的分块时间积分。第一和第二阶多速率,以及时间自适应Dirichlet-Neumann波形松弛(DNWR)的方法。在一维和隐式欧拉时间积分,我们分析确定最佳的松弛因子的全离散计划。我们测试了松弛因子对二维二阶多速率方法的鲁棒性。DNWR被证明是非常强大的,并始终产生快速的收敛速度,而密切相关的Neumann-Neumann波形松弛(NNWR)方法是缓慢的,甚至发散。波形方法自然允许子问题中的不同时间步长。在DNWR的性能比较,时间自适应方法占主导地位的多速率方法,由于自动找到合适的步长比。总体而言,我们获得了一个快速、鲁棒、多速率和时间自适应的非稳态共轭传热分区求解器。
2021-07-27 cs.NA math.NA
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
Spherical polar coordinate transformation for integration of singular functions on tetrahedra
给出了一种计算四面体上积分的方法,其中被积函数在一个顶点上有可积奇点。该方法使用了球极坐标的转换,明确消除了奇异性,有利于积分限制的评估。该方法还实现了自适应的形式,使收敛到所需的公差。从该方法的结果进行比较,从一个四面体的精确分析方法的输出,并显示出很高的精度。特别是,当使用自适应算法时,对于通常对数值求积技术存在困难的条件差的四面体,发现了高度精确的结果。该方法也证明了非结构化网格上的Biot-Savart积分与固定节点求积规则相结合的评价,并表现出良好的收敛性和准确性。
2022-05-03 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
Numerical integration in arbitrary-precision ball arithmetic
LFANT – INRIA – IMB, Bordeaux, France(法国波尔多 LFANT-INRIA-IMB)
本文提出了一种在Arb库中实现的高精度数值积分方法,利用Petras算法结合自适应分割和高斯求积,确保快速收敛并提供严格误差界。
2018-02-22 cs.MS cs.NA math.NA
Adaptive gradient-augmented level set method with multiresolution error estimation
提出了一种求解二维平流方程的时空自适应格式。梯度增广水平集方法使用半拉格朗日制定与向后时间积分耦合的点值多分辨率分析使用Hermite插值。因此,局部细化的二元空间网格,这是有效地实现了动态四叉树数据结构。对于自适应时间积分,采用嵌入式龙格库塔法。分析了新的完全自适应方法的精度,并报告了均匀网格离散化的CPU时间和内存压缩的速度。
2015-03-19 cs.NA math.NA physics.comp-ph
Dynamic Implicit 3D Adaptive Mesh Refinement for Non-Equilibrium Radiation Diffusion
Oak Ridge National Laboratory(橡树岭国家实验室)
针对非平衡辐射扩散问题,结合隐式时间积分、局部步长控制、动态三维自适应网格细化、无雅可比牛顿-克雷洛夫方法和最优多层预条件子,实现高效精确模拟。
2013-02-26 cs.NA math.NA
Fast Adaptive Fourier Integration for Spectral Densities of Gaussian Processes
本文提出一种结合高阶面板求积、非均匀快速傅里叶变换和Nyquist启发式面板选择的自适应积分框架,可从任意连续可积谱密度在数百万不规则位置高效计算高斯过程协方差函数及其导数,并成功应用于长记忆谱模型的风速最大似然估计。
2024-04-29 cs.NA math.NA stat.CO
Adaptive time integration of mechanical forces in center-based models for biological cell populations
基于中心的模型用于模拟胚胎发育或癌症生长期间生物细胞的机械行为。为了允许模拟可能从几个单个细胞增长到数千个或更多的生物群体,这些模型必须在数值上有效,同时在单个细胞轨迹的水平上相当准确。在这项工作中,我们增加了鲁棒性,精度和效率的模拟中心为基础的模型,通过选择自适应的时间步长的数值方法。基于数值误差的局部估计和显式前向欧拉法的稳定性,研究了前向和后向欧拉法采用单速率时间推进的增益.此外,我们提出了一个多速率时间步进方案,模拟具有高局部力梯度的区域(例如,当它们发生在细胞分裂后),在一个更大的单个时间步长内具有更平滑的力的区域具有多个较小的时间步长。在数值试验中对不同模型系统的方法进行了比较。我们的结论是,自适应单速率前向欧拉法的结果在减少壁时钟时间的线性生长组织的模拟方面的显着收益,而在同一时间消除了需要手动确定一个合适的时间步长。
2022-07-26 cs.NA math.NA q-bio.TO
An adaptive model hierarchy for data-augmented training of kernel models for reactive flow
我们考虑机器学习的时间依赖量的利益来自抛物型偏微分方程的解决方案的轨迹。对于大规模或长时间的集成方案,其中使用全阶模型(FOM)来生成足够的训练数据在计算上是禁止的,我们提出了一个自适应层次的中间降基降阶模型(ROM),以增加FOM训练数据所需的认证ROM训练数据,以适应内核模型。
2022-04-29 cs.NA math.NA
Iterative thresholding low-rank time integration
本文提出一种结合软阈值迭代的低秩时间积分方法,可自适应调整秩以达到指定精度,并通过薛定谔方程和二阶抛物问题验证其有效性。
2025-07-21 cs.NA math.NA
Adaptive multi-stage integration schemes for Hamiltonian Monte Carlo
针对哈密顿蒙特卡洛的积分器选择问题,提出统计学自适应积分方法s-AIA,可自适应匹配最优2/3阶段分裂积分器,在无额外计算开销的情况下提升采样性能。
2024-01-31 cs.NA math.NA stat.CO
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
Implicit integration of nonlinear evolution equations on tensor manifolds
显式步长截断张量方法最近被证明是成功的集成高维偏微分方程(PDE)的初值问题。然而,非线性和刚度的组合可能会引入时间步长限制,这可能使显式积分计算不可行。为了克服这个问题,我们发展了一类新的隐式秩自适应算法的时间积分的非线性发展方程张量流形。这些算法是基于执行一个时间步长与传统的时间步进计划,其次是一个隐式的不动点迭代步骤,涉及一个秩自适应截断操作到张量流形。隐式步骤截断方法是直接实现的,因为它们只依赖于张量之间的算术运算,这可以通过高效和可扩展的并行算法来执行。数值应用证明隐式阶梯截断张量积分的有效性,并讨论了Allen-Cahn方程,Fokker-Planck方程和非线性薛定谔方程。
2023-03-18 cs.NA math.NA physics.comp-ph
Analysis of Artificial Dissipation of Explicit and Implicit Time-Integration Methods
稳定性是求解双曲型守恒律数值方法的一个重要方面,受到了广泛的关注。然而,在时间上的连续性往往是假设和半离散的稳定性进行了研究。因此,研究显式和隐式时间积分方法对数值格式稳定性的影响是很有意义的。如果应用显式时间积分方法,双曲守恒律的空间稳定的数值格式可能导致不稳定的全离散格式。聚焦于显式欧拉法(及其凸组合),能量平衡中的不期望的项触发该现象,并引入能量随时间的错误增长。在这项工作中,我们研究了人工耗散和模式滤波的背景下,不连续谱元方法来弥补这些问题的影响。特别是,人工耗散和模态滤波算子的强度上的下界给出和自适应程序,以保存(离散)$\mathbf{L}_2$规范的数值解的时间。这在解是平滑的并且用于长时间模拟的区域中可能是有益的。此外,这种方法被用来研究显式和隐式时间积分方法和相关的能量生产之间的联系。通过调整自适应程序,我们证明了显式时间积分方法中的滤波能够模仿隐式时间积分方法中固有的耗散行为。这一贡献导致更好地理解现有的算法和数值技术,特别是应用人工耗散以及模式过滤的背景下,数值方法的双曲守恒律与选择显式或隐式时间积分方法。
2019-12-17 cs.NA math.NA
Multirate Time-Integration based on Dynamic ODE Partitioning through Adaptively Refined Meshes for Compressible Fluid Dynamics
本文将 P-ERK 多速率时间积分用于自适应网格细化形成的动态 ODE 分区,验证其对可压缩流动的加速效果,并分析非线性稳定性及 Jacobian 特征值估计。
2024-06-27 cs.NA math-ph math.MP
A class of symplectic integrators with adaptive timestep for separable Hamiltonian systems
本文提出一类适用于可分离哈密顿系统的自适应时间步辛积分器,通过使时间步与势能相关,实现显式可逆辛蛙跳积分,在近开普勒势中仅产生沿轨道误差,精确再现轨道形状。
1999-07-15 astro-ph cs.NA math.NA
Convergence Guarantees for Adaptive Bayesian Quadrature Methods
EURECOM(欧洲电信学院);University of Tübingen(图宾根大学);Max Planck Institute for Intelligent Systems(马克斯·普朗克智能系统研究所)
自适应贝叶斯求积(ABQ)是一种强大的数值积分方法,在中等维度(非自适应求积不具有竞争力)的问题上,它与蒙特卡罗积分相比具有优势。它的关键成分是一个获取函数,该函数作为先前收集的被积函数值的函数而变化。虽然这种适应性在经验上似乎很强大,但它使分析复杂化。因此,到目前为止,这类方法还没有理论上的保证。在这项工作中,对于广泛的自适应贝叶斯求积方法,我们证明了一致性,推导出非紧但信息量大的收敛速度。为了做到这一点,我们引入了一个新的概念,我们称之为弱适应性。我们的研究结果确定了一个大的和灵活的自适应贝叶斯求积规则一致,从业者可以开发经验有效的方法。
2019-10-28 cs.LG cs.NA math.NA
Accelerated sampling using SamAdams variable timesteps and position-adaptive Langevin dynamics
School of Mathematics, University of Edinburgh(爱丁堡大学数学系);Seminar for Statistics, Department of Mathematics, ETH Zürich(苏黎世联邦理工学院数学系统计研究所)
提出一种结合SamAdams自适应步长和位置自适应Langevin动力学的加速采样方法,在多个模型问题上混合速率提升1.5-3倍,效率提高一个数量级以上。
2026-06-26 cs.LG cs.NA math.NA
Deep Ritz Method with Adaptive Quadrature for Linear Elasticity
本文研究求解线性弹性方程的深度Ritz方法,引入基于$H^{1/2}(Γ_D)$范数的修正变分形式处理Dirichlet边界条件,证明其能量范数下的最佳逼近性,并提出基于自适应求积的数值积分技术以控制积分误差,有效提升了方法求解各类弹性问题的精度与效率。
2023-05-24 cs.NA math-ph math.MP
Explicit adaptive time stepping for the Cahn-Hilliard equation by exponential Krylov subspace and Chebyshev polynomial methods
针对 Cahn-Hilliard 方程,本文提出基于 Krylov 子空间的显式指数时间积分方法,并与 Chebyshev 多项式 LIM 格式在固定及自适应步长下比较。
2025-02-20 cs.CE cs.NA math.NA
Are implicit schemes needed in adaptive time stepping for PDEs?
Keldysh Institute of Applied Mathematics of Russian Academy of Sciences(俄罗斯科学院凯尔迪什应用数学研究所)
本文针对自适应时间步长求解偏微分方程的场景,通过数值测试探究是否需用隐式格式,以及切换至稳定显式格式的时间步长损失,为大规模并行计算的格式选择提供依据。
2026-10-14 cs.CE cs.NA math.NA