A low-rank algorithm for solving Lyapunov operator $φ$-functions within the matrix-valued exponential integrators
本文提出一种基于缩放递归和准向后误差分析的低秩算法,用于高效计算大规模Lyapunov算子$φ$-函数的低秩近似,为矩阵值指数积分器求解微分Lyapunov方程和Riccati方程提供基础工具。
2025-01-04 cs.NA math.NA
Adaptive low-rank exponential integrators for large-scale differential Riccati equation
Changchun Normal University(长春师范大学);Donghua University(东华大学)
本文提出自适应低秩矩阵值指数积分器,用于求解大规模刚性微分Riccati方程,通过嵌入式指数Rosenbrock型方案和自适应步长控制,提高瞬态和稳态阶段的精度与效率。
2026-03-27 cs.NA math.NA
High-order robust basis-update & Galerkin integrators for dynamical low-rank approximation
Oak Ridge National Laboratory(橡树岭国家实验室);Seamless Labs Inc.(Seamless Labs公司);Norwegian University of Life Sciences(挪威生命科学大学)
本研究提出不依赖显式时间积分的通用阶BUG积分器,经误差界证明和数值基准测试,其性能显著优于现有BUG积分器,可用于动态低秩近似的高阶数值计算。
2026-08-31 cs.NA math.NA
A parallel Basis Update and Galerkin Integrator for Tree Tensor Networks
针对高维张量微分方程数值解的计算与内存挑战,本研究将矩阵微分方程的并行基更新与伽辽金积分器扩展到塔克张量和树张量网络,提出鲁棒低秩时间积分算法并验证其在多领域问题中的效率。
2024-12-01 cs.NA math.NA
Time integration of symmetric and anti-symmetric low-rank matrices and Tucker tensors
提出对称/反对称低秩积分器,用于时变矩阵与Tucker张量的低秩近似,保持对称性且对小奇异值鲁棒,优于标准方法。
2019-06-04 cs.NA math.NA
A robust second-order low-rank BUG integrator based on the midpoint rule
针对动态低秩近似中现有 BUG 方法仅有一阶误差界限的问题,提出基于中点法则的二阶 BUG 积分器,通过半步演化与扩充基的 Galerkin 更新实现二阶稳健误差界限并改善对向量场法向分量的依赖。
2024-02-13 cs.NA math.NA
A Parallel, Energy-Stable Low-Rank Integrator for Nonlinear Multi-Scale Thermal Radiative Transfer
Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院);Norwegian University of Life Sciences(挪威生命科学大学)
本文提出了一种并行、能量稳定的低秩积分器,用于高效求解非线性多尺度热辐射传输问题,通过宏-微分解和低秩近似方法,实现高精度与稳定性。
2025-02-28 cs.NA math.NA
Construction of high-order conservative basis-update and Galerkin dynamical low-rank integrators
针对动理学问题数值模拟成本高的问题,本研究对常用的基更新与Galerkin动力低秩积分器进行扩展,在几乎不增加计算成本的前提下实现局部守恒,仅需少量修改现有实现,经辐射输运与等离子体物理模拟验证了其特性。
2025-06-15 cs.NA math.NA
Robust high-order low-rank BUG integrators based on explicit Runge--Kutta methods
École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院)
本文提出基于显式龙格-库塔方法的高阶鲁棒低秩BUG积分器,实现高阶精度与低秩适应性,通过理论分析和实验验证其有效性。
2026-07-18 cs.NA math.DS math.NA
A characterization of energy-preserving methods and the construction of parallel integrators for Hamiltonian systems
Graduate School of Engineering, Nagoya University(名古屋大学大学院工学研究科);University of Auckland(奥克兰大学)
本文提出高阶能量守恒方法,证明了连续阶段龙格-库塔方法的能量守恒条件,简化了阶条件并给出了并行化条件,方法计算成本与二阶平均向量场方法相当。
2016-04-13 cs.NA math.NA
An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs
有理指数积分器(REXI)是一类非常适合于求解具有虚特征值的线性偏微分方程的时间积分的数值方法。由于这些方法可以在时间上并行化(除了通常执行的空间并行化之外),因此它们非常适合利用现代高性能计算系统。在本文中,我们提出了一种新的REXI方案,大大提高了精度和效率。所选择的方法还将使我们能够轻松确定近似中需要多少项才能获得准确的结果。我们提供了比较数值模拟浅水方程,突出了我们的方法的效率,并表明,REXI计划可以有效地实现图形处理单元。
2020-08-26 cs.NA math.NA
A low-rank, high-order implicit-explicit integrator for three-dimensional convection-diffusion equations
本文将RAIL积分器从二维扩展到三维张量情形,通过Tucker分解、IMEX RK时间离散与谱方法空间离散,结合基增强约减与伽辽金投影实现低秩高阶近似,经后处理守恒物理量,在Fokker-Planck模型等问题上验证了有效性。
2025-08-22 cs.NA math.NA
On the stability of the low-rank projector-splitting integrators for hyperbolic and parabolic equations
University of Washington(华盛顿大学)
本文研究了低秩投影-分裂积分器(PSI)在双曲和抛物方程中的稳定性,通过von Neumann分析,探讨了低秩时间积分器与标准空间离散化方法结合的稳定性,揭示了分裂方法对稳定性区域的影响。
2026-04-12 cs.NA math.NA
Rank-adaptive time integration of tree tensor networks
提出并分析了一种基于树型张量网络的高阶张量微分方程近似解的秩自适应积分器。在从叶到根的递归过程中,积分器更新基,然后在由新基和旧基构成的增广子空间中通过Galerkin方法演化连接张量。这之后是在指定的误差容限内的秩截断。存储器的要求是线性的张量的顺序和线性的最大模式尺寸。该积分器对连接张量矩阵化的小奇异值具有鲁棒性。在给定的误差容限范围内,直到截断误差的秩,积分器保持Schr范数和能量Odinger方程,它耗散了梯度系统中的能量。一个基本量子自旋系统的数值实验说明了所提出的算法的行为。
2022-07-25 cs.NA math.NA
Low-synchronization Arnoldi Methods for the Matrix Exponential with Application to Exponential Integrators
高阶指数积分器需要计算指数的线性组合,如$φ$ -大矩阵$A$乘以向量$v$的函数。Krylov投影方法是最通用的,并且当矩阵是$A$并且不能被显式地存储时,或者当获得关于谱的信息是昂贵的时,Krylov投影方法仍然是用于计算矩阵函数向量乘积评估的有效选择。Krylov近似依赖于Gram-Schmidt(GS)正交化过程来产生规范正交基$V_m$。并行地,GS正交化需要\textit{global synchronizations}用于正交化过程中的内积和向量归一化。在大规模并行环境中,减少全局同步的数量对于数值算法的效率至关重要。我们通过使用低同步GS方法解决线性代数中的潜在瓶颈,改进了指数积分器的并行强标度性质。由此产生的正交化算法具有的精度相比,修改后的Gram-Schmidt还更适合于分布式架构,因为只有一个全球性的通信是需要每个正交化步骤。我们提出了基于代数的数值实验和标准的例子,通常用于测试刚性时间积分器,这验证了减少全球通信导致更好的并行可扩展性和减少时间的解决方案的指数积分器。
2024-10-19 cs.NA math.NA
Robust High-Order Projector-Splitting Integrators
University of Washington(华盛顿大学)
针对动态低秩近似对小奇异值下时间积分器的精度需求,构造二阶和三阶鲁棒投影分裂龙格-库塔方法,证明其误差与小奇异值无关,适用于秩为r的计算场景。
2026-11-10 cs.NA math.NA
Time integration of tree tensor networks
研究了树型张量网络的动态低秩逼近问题,用于大数据张量和张量微分方程未知解的稀疏逼近.本文提出了一种对给定树秩的树张量网络进行时间积分的方法,并进行了分析。它扩展了已知的投影分裂积分动态低秩近似矩阵和塔克张量,并继承其良好的性能。该积分器是基于递归应用塔克张量积分。在每一个时间步,积分器爬上爬下树:它使用一个递归,从树的根传递到叶子,使用适当的限制和简化来构造子树张量网络上的初值问题,另一个递归,从叶子传递到根,更新树张量网络中的因子。该积分器再现给定的时间相关的树张量网络的指定的树秩准确,是强大的连接张量的矩阵化的典型存在下的小奇异值,在对比标准积分器应用于微分方程的动态低秩近似树张量网络的因素。
2020-08-21 cs.NA math.NA
A low-rank projector-splitting integrator for the Vlasov--Maxwell equations with divergence correction
本文用Vlasov-Maxwell方程描述磁化等离子体的动力学。由于它们是在高达3+3维的相空间中提出的,因此从计算的角度来看,解决这个问题是极其昂贵的。本文利用Vlasov方程解的低秩结构。更具体地说,我们考虑Vlasov-Maxwell系统,并提出了一个动态低秩积分器。其关键思想是通过将系统约束到低秩流形来近似系统的动力学。这是通过投影到切空间上来实现的。在那里,动力学是由低秩的因素,这是通过解决低维偏微分方程。该方案在数值实验中表现良好,并成功地捕捉等离子体动力学的主要特征。我们证明了这种良好的行为的一系列测试问题。然而,弗拉索夫方程与麦克斯韦系统的耦合引入了额外的挑战。特别是,麦克斯韦方程产生的电场的发散与弗拉索夫方程计算的电荷密度不一致。我们提出了一个修正的基础上拉格朗日乘子,强制高斯定律的机器精度。
2019-08-21 cs.NA math.NA
Time integration of rank-constrained Tucker tensors
Mathematisches Institut, Universität Tübingen(蒂宾根大学数学研究所);Section of Mathematics, University of Geneva(日内瓦大学数学系)
本文提出并分析了秩约束Tucker张量的离散时间积分方法,扩展了已知的矩阵投影分裂积分器至Tucker张量,并展示了其继承的有利性质,通过迭代应用矩阵投影分裂积分器到张量展开并带有不精确子步解,能精确重建给定秩的时变Tucker张量,并对小奇异值具有鲁棒性。
2017-09-08 cs.NA math.NA
On the stability of robust dynamical low-rank approximations for hyperbolic problems
动态低秩近似(DLRA)是用来处理高维问题,出现在这样的不同领域的动力学输运和不确定性量化。尽管众所周知,当与DLRA方法结合时,某些空间和时间离散化会导致数值不稳定性,但人们对这种现象的理解很少。本文对相应的非线性运动方程进行了$L^2$稳定性分析。这揭示了投影分裂积分器的不稳定性的来源时,首先离散的方程,然后应用DLRA。在此基础上,我们提出了一个投影分裂积分器,应用DLRA连续系统进行离散化之前,恢复经典CFL条件。我们还表明,非常规的积分器具有更有利的稳定性,并解释了为什么投影分裂积分器表现更好时,近似更高的时刻,而非常规的积分器一般是优越的一阶矩。此外,提出了一个有效的和稳定的动力学输运中的散射项的动力学低秩更新。动力学传输和不确定性量化,这证实了稳定性分析的结果,数值实验。
2021-07-15 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
An Adaptive Parallel Integrator of Ordinary Differential Equations System for Space Experiment Simulation
Solar Terrestrial Influences Institute, Bulgarian Academy of Sciences(太阳地球影响研究所,保加利亚科学院)
针对空间物体运动预测中常微分方程组求解的计算时间问题,提出一种基于线程并行化和同步方法的自适应并行积分器。
2010-02-16 cs.NA math.NA physics.comp-ph
Dynamical low-rank integrator for the linear Boltzmann equation: error analysis in the diffusion limit
本文针对多尺度线性Boltzmann方程的动态低秩算法进行了首次数学误差分析,证明了该格式在抛物线区域下能动态自动捕捉理论上秩为一的低秩结构,验证了其在动力学理论中的有效性。
2021-04-13 cs.NA math.NA
Parallel Semi-Implicit Time Integrators
Michigan State University(密歇根州立大学);Michigan State University Institute for Cyber Enabled Research(密歇根州立大学网络赋能研究学院);Michigan State University Department of Mathematics(密歇根州立大学数学系)
本文进一步发展了修订积分延迟校正方法(RIDC)系列并行时间积分器,实现半隐式求解时间相关偏微分方程,并利用多GPU和CUBLAS库加速计算,在四GPU四CPU上达到四阶解与单GPU单CPU一阶解相近的墙钟时间。
2012-09-19 cs.DC cs.NA math.NA
A new family of fourth-order energy-preserving integrators
本文针对非正则结构矩阵的哈密顿系统,提出一类结合龙格-库塔与连续级龙格-库塔方法的四阶能量保持积分器,通过自由参数实现并行化,提升效率。
2024-03-20 cs.NA math.NA
Discontinuous Galerkin discretization of conservative dynamical low-rank approximation schemes for the Vlasov-Poisson equation
本文提出一种结合不连续伽辽金离散化的守恒动态低秩逼近格式求解 Vlasov-Poisson 方程,确保离散质量与动量守恒,并通过朗道阻尼模拟验证,同时展示了秩自适应与网格自适应的可行性。
2025-08-14 cs.NA math.NA
High-order Adaptive Rank Integrators for Multi-scale Linear Kinetic Transport Equations in the Hierarchical Tucker Format
本文提出一种基于宏观-微观分解和分层Tucker分解的自适应秩积分器,结合高阶时间与空间离散及高阶奇异值分解,用于高效求解高维线性动理学输运方程,并在基准问题中验证了其精度与压缩优势。
2025-09-08 cs.NA math.NA physics.comp-ph
Full- and low-rank exponential Euler integrators for the Lindblad equation
Chongqing Normal University(重庆师范大学);Universität Würzburg(维尔茨堡大学);Université de Strasbourg(斯特拉斯堡大学)
本文提出全秩和低秩指数欧拉积分算子,用于近似林布拉德方程,保证正定性和迹不变性,理论结果提供误差估计,数值实验展示方法有效性。
2024-08-24 cs.NA math.NA physics.comp-ph
An Augmented Backward-Corrected Projector Splitting Integrator for Dynamical Low-Rank Training
Norwegian University of Life Sciences (NMBU)(挪威生命科学大学);Oak Ridge National Laboratory(橡树岭国家实验室);UT-Battelle, LLC(UT-巴特勒有限责任公司)
本文提出一种增广后向校正投影分裂积分器,通过将增广步骤集成到投影分裂方案中减少QR分解次数,并保证收敛到局部最优解,从而提升动态低秩训练的效率和鲁棒性。
2025-02-05 cs.LG cs.NA math.NA
Adaptive Krylov Methods for Low-Rank Exponential Integrators
Technische Universität Chemnitz(德国化学nitz工业大学)
研究刚性、与时间相关的常微分方程组,提出在张量列车格式内求解的通用框架,开发KIOPS-TT和RK2EXPINT-TT,通过重新制定积分器方案及增强刚度张量,利用克雷洛夫子空间方法实现加速,数值实验验证了低秩场景下的显著提速。
2026-07-14 cs.NA math.NA
A Parallelizable Energy-Preserving Integrator MB4 and Its Application to Quantum-Mechanical Wavepacket Dynamics
在模拟物理系统时,总能量守恒通常是必不可少的,特别是当不同形式的能量之间的能量转换频繁发生时。最近,基于所谓的连续阶段龙格-库塔法(Y.~宫武和J.~年~公元前屠夫,暹罗J。~编号。~肛门,54(3),1993-2013)。这种方法的一个显著特点是它是可并行的,这使得它的计算时间为一个时间步的二阶方法。本文以二维网格上的非线性薛定谔型方程为例,说明如何将MB 4方法应用于具体的常微分方程。该系统是二维无序有机材料的典型模型,由于非线性和$δ$ -函数,如来自缺陷的潜在的标准方法,如经典的龙格-库塔法是很难解决的。数值试验表明,该方法能够稳定地求解方程,并在整个模拟过程中保持总能量达到16位精度。它还表明,并行化的方法产生高达2.8倍的加速比,使用3个计算节点。
2020-03-09 cs.DC cs.NA math.NA
Exponential Integrators with Parallel-in-Time Rational Approximations for the Shallow-Water Equations on the Rotating Sphere
Technical University of Munich(慕尼黑工业大学);University of Exeter(埃克塞特大学);Univ. Grenoble Alpes, CNRS, ISTerre(格勒诺布尔阿尔卑斯大学,法国国家科学研究中心,地球与环境科学研究所);CISL/NCAR(计算与信息实验室/美国国家大气研究中心)
本文研究了用于旋转球体上浅水方程的并行时间有理逼近的指数积分器,通过比较不同时间步长与误差的关系,展示了REXI在时间步长和求解效率上的优势,为操作性天气/气候系统提供了进一步探索的依据。
2019-02-02 cs.CE 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
Additive Polynomial Time Integrators, Part I: Framework and Fully-Implicit-Explicit (FIMEX) Collocation Methods
在本文中,我们推广的多项式时间积分框架添加分区初值问题。我们提出的框架是一般的,使许多新的家庭建设的添加剂积分与任意阶的准确性和不同程度的隐含。在这第一项工作中,我们专注于一类新的隐式-显式多项式块方法,它是基于Radau节点的全隐式龙格-库塔法,并具有高的阶数。我们表明,与现有的IMEX龙格-库塔法相比,新的全隐式显式(FIMEX)积分器具有更好的稳定性,同时由于求解相关非线性方程组的预处理技术的最新发展,计算效率也更高。对于偏微分方程的周期域的隐式分量是平凡的反转,我们将展示如何并行化的右手边的评价可以利用,以获得显着的加速比现有的串行IMEX龙格-库塔法。对于并行(在空间)有限元离散,新的方法可以实现数量级更好的精度比现有的IMEX龙格-库塔法,和/或实现给定的精度几倍更快的计算时间。
2022-12-30 cs.NA math.NA
Exponential Runge-Kutta Parareal for Non-Diffusive Equations
针对传统Parareal时间并行算法在非扩散方程上难收敛的问题,本文提出将指数积分器引入Parareal迭代,通过线性分析及多组数值实验验证其能有效提升部分非扩散方程的求解效率。
2023-11-06 cs.NA math.NA
High order integrators obtained by linear combinations of symmetric-conjugate compositions
提出并分析了一类新的复系数微分方程数值积分方法。它们被构造为从2n阶基本时间对称积分器(n $\ge$ 1)获得的共轭成分的线性组合。新的积分器是2(n + k)阶的,k = 1,2,.,并且当应用于具有实向量场的微分方程时,保持高达4n + 3阶的时间对称性。此外,如果系统是哈密尔顿的,基本方案是辛的,那么它们也保持辛性到4n + 3阶。我们表明,这些积分器非常适合并行实现,从而提高了效率。方法高达10阶的基础上,第四阶积分器的建立和测试与其他标准程序相比,以增加一个基本计划的顺序。
2021-10-01 cs.NA math.NA
Reduced Augmentation Implicit Low-rank (RAIL) integrators for advection-diffusion and Fokker-Planck models
本文提出约化增广隐式低秩(RAIL)方法,结合动态低秩与分步截断张量方法的思路,通过挖掘RK阶段解的低秩结构、约化增广预测基函数及质量守恒后处理,在保持精度与全局质量守恒的同时高效隐式求解时变偏微分方程,衔接并推广了两类现有低秩方法。
2024-09-11 cs.NA math.NA
Dynamical low-rank approximation for the semiclassical Schrodinger equation with uncertainties
The Chinese University of Hong Kong(香港中文大学);Westlake University(西湖大学)
本文提出了一种用于求解具有不确定性的 semiclassical 薛定谔方程的动力学低秩近似方法,通过低秩结构有效捕捉量子动力学,提升高维不确定性量化效率。
2026-02-20 cs.NA math.NA
Robust second-order time integration of tree tensor networks
Universität Paderborn(帕德博恩大学);Technical University of Munich(慕尼黑工业大学)
针对Tucker张量和树张量网络的动态低秩近似,提出两种二阶BUG时间积分方法,证明其对连接张量小奇异值的鲁棒性,数值实验验证了理论结果。
2026-10-09 cs.NA math.NA
Structure-Preserving Dynamical Low-Rank Approximations for Stochastic Vlasov--Poisson Equations
The Hong Kong Polytechnic University(香港理工大学);Università dell’Aquila(拉奎拉大学)
针对含输运噪声的随机Vlasov-Poisson方程,提出保结构动态低秩方法,开发两种BUG积分器,验证其守恒特性并对比相关性能。
2026-10-08 cs.NA math.NA
Time-parallel simulation of the Schrödinger Equation
量子系统含时薛定谔方程的数值模拟是一个非常活跃的研究课题。然而,在空间和时间上充分解决该解决方案是具有挑战性的,并且要求使用现代高性能计算系统。虽然经典的空间并行化技术可以减少每个时间步长的运行时间,但新颖的时间并行积分器暴露了时间域中的并行性。然而,它们对于像薛定谔方程这样的波动型问题并不十分适用。一个值得注意的例外是指数积分器的有理逼近。在本文中,我们推导出一个有效的变体,这种方法适用于复值薛定谔方程。使用Faber-Carathéodory-Fejér近似,这种变体已经是一种快速串行,特别是一种有效的时间并行积分器。它可以用来增强经典的空间并行化,我们沿着两个具有挑战性的,现实的例子,我们的方法的效率和有效性。
2020-05-15 cs.CE cs.DC cs.NA
A Counterexample to Robust Second-Order Convergence of the Strang Projector-Splitting Integrator
University of Washington(华盛顿大学)
该研究构造满足标准假设的3×3矩阵微分方程,证明经典Strang投影分裂积分器存在鲁棒二阶收敛性的反例,其局部误差含非零h²项,无法升级为鲁棒二阶收敛。
2026-08-14 cs.NA math.NA
Numerical low-rank approximation of matrix differential equations
Universität Innsbruck(因斯布鲁克大学);Yachay Tech(雅查伊科技大学)
本文提出了一种新的分裂积分器,用于高效求解大规模刚性矩阵微分方程,保留了微分Lyapunov方程的对称性和正半定性,并通过El Niño天气模拟示例展示了其优势。
2018-01-19 cs.NA math.NA
Space-time parallel iterative solvers for the integration of parabolic problems
针对串行计算局限,提出结合parareal算法与空间分裂技术的新时空并行方法,实现粗细传播子双并行,解决经典算法处理器空闲问题,通过收敛分析与数值实验验证有效性。
2025-02-12 cs.NA math.NA
Robust and conservative dynamical low-rank methods for the Vlasov equation via a novel macro-micro decomposition
针对动理学方程动态低秩近似的守恒性缺陷,提出宏-微分解方法拆分分布函数,在保留计算效率的同时实现电荷、能量等物理量的精确守恒,且兼容多种DLR积分器。
2024-04-10 cs.NA math.NA physics.comp-ph
Variational multirate integrators
针对多时间尺度系统仿真的精度与成本平衡问题,将快慢部分差异化处理的方法嵌入变分框架,推导了具辛性、动量守恒且能量特性好的多速率积分器,证明了收敛阶并通过示例验证了性能。
2024-06-18 cs.NA math.NA
A low-rank projector-splitting integrator for the Vlasov--Poisson equation
Mathematisches Institut, Universität Tübingen(蒂宾根大学数学研究所);Department of Mathematics, University of Innsbruck(因斯布鲁克大学数学系)
本文提出一种低秩投影-分裂积分器,用于求解Vlasov-Poisson方程,通过低秩近似和分裂方法减少计算成本,验证了该方法在等离子体问题中的有效性。
2018-06-09 cs.NA math.NA physics.comp-ph
Robust Implicit Adaptive Low Rank Time-Stepping Methods for Matrix Differential Equations
本文针对矩阵微分方程提出鲁棒隐式自适应低秩时间步进方法,通过合并显式截断空间与BUG空间并采用自适应策略,解决DLRA的切向投影误差问题,并在各向异性扩散等测试中验证了鲁棒收敛性。
2025-01-23 cs.NA math.NA
Sylvester-Preconditioned Adaptive-Rank Implicit Time Integrators for Advection-Diffusion Equations with Variable Coefficients
University of Delaware(特拉华大学);Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
针对变系数二维/三维对流扩散PDE,提出基于扩展Krylov子空间、预条件子和高效残差计算的自适应秩GSE求解算法,复杂度与常系数情形相当且秩基本不随分辨率增长。
2025-10-01 cs.NA math-ph math.MP
A filtered two-step variational integrator for charged-particle dynamics in a moderate or strong magnetic field
Xi’an Jiaotong University(西安交通大学);University of Tübingen(蒂宾根大学)
本文提出一种滤波双步变分积分器,用于求解中等或强磁场中带电粒子动力学,实现高精度和长时间守恒性。
2026-03-04 cs.NA math.NA
PFASST-ER: Combining the Parallel Full Approximation Scheme in Space and Time with parallelization across the method
为了扩展求解时间相关偏微分方程时的尺度限制,时空并行全近似方案(PFASST)已被证明是一种很有前途的时间并行积分器。与时空多重网格类似,PFASST能够同时计算多个时间步长,因此特别适合于高性能计算系统上的大规模应用。在这项工作中,我们耦合PFASST与并行光谱延迟校正(SDC)的方法,形成一个前所未有的双时间并行积分。虽然PFASST提供了全球性的,大规模的“跨步骤的并行化”,内部并行SDC方法允许集成每个单独的时间步“并行跨方法”使用对角化的本地拟牛顿求解器。这种新方法,我们称之为“PFASST与增强concusRynth”(PFASST-ER),因此,暴露了更多的时间并行性。对于两个具有挑战性的非线性反应扩散问题,我们证明了PFASST-ER比PFASST的经典变体更有效地工作,并且可以用于在时间上并行运行超过时间步长的数量。
2019-12-02 cs.DC cs.MS cs.NA
From low-rank retractions to dynamical low-rank approximation and back
该研究建立了流形缩回映射与动态低秩逼近(DLRA)的双向关联,提出基于DLRA非常规积分器的KLS缩回映射,还推出两种三阶精度的流形微分方程数值积分方法,并通过实验验证了其特性。
2024-03-08 cs.NA math.NA
An energy stable and conservative multiplicative dynamical low-rank discretization for the Su-Olson problem
University of Wuerzburg(维尔茨堡大学);University of Innsbruck(因斯布鲁克大学);Norwegian University of Life Sciences(挪威生命科学大学)
针对 Su-Olson 闭合的热辐射传输方程,提出一种基于增广基更新与 Galerkin 积分器的乘性动态低秩近似方案,实现了能量稳定性和局部质量守恒,并通过数值算例验证了计算优势。
2026-05-22 cs.NA math.NA
Parallel time-stepping for fluid-structure interactions
提出了一种求解流固耦合问题的并行时间步方法。在一个整体框架下研究了不可压Navier-斯托克斯方程与超弹性固体的相互作用。空间离散化是基于所有变量的等阶有限元和Crank-Nicolson方案的变体被用作二阶时间积分器。为了加快求解速度,我们分析了一种时间上的并行方法。对于不同的数值测试情况下,在2D和3D中,我们提出的效率所得到的解决方案的方法。我们还讨论了一些特殊的挑战和限制,连接到特殊结构的流固耦合问题。
2019-07-02 cs.NA math.NA