Efficient time stepping for the multiplicative Maxwell fluid including the Mooney-Rivlin hyperelasticity
Lavrentyev Institute of Hydrodynamics(拉文季耶夫水动力学研究所);Novosibirsk State University(新西伯利亚国立大学)
本文研究了基于变形梯度张量乘法分解的有限应变Maxwell流体模型,结合牛顿粘性和Mooney-Rivlin型超弹性,提出了一种简单、高效且稳健的隐式时间步进方法,该方法在无迭代、无条件稳定性和一阶精度下保持了不可逆不可压缩性、对称性、内部变量的正定性和w不变性,通过数值模拟验证了其在非比例加载和大应变增量下的应力计算精度,与改进的欧拉后向法和指数映射经典积分法等效,且因无迭代而更稳健和高效。
2017-08-28 cs.NA math.NA
On the stability of time-discrete dynamic multiple network poroelasticity systems arising from second-order implicit time-stepping schemes
经典的Biot理论提供了描述流体饱和介质中弹性波传播的完全动态孔隙弹性模型的基础。多重网络多孔弹性理论(MPET)考虑到弹性基质(固体)可以被一个或多个($n\ge1$)叠加的相互作用的可能具有不同特性的单流体网络渗透;因此单网络(经典Biot)模型可以被认为是MPET模型的特殊情况。我们分析的时间离散系统的稳定性所产生的二阶隐式时间步进格式应用到变分形式的MPET模型,并证明了一个inf-sup条件与一个常数是独立的所有模型参数。此外,我们证明了一个家庭的强保守空间离散的全离散模型也一致稳定的空间离散参数。这些结果中的规范是参数鲁棒预条件的基础。
2020-04-28 cs.NA math.NA
A parallel-in-time approach for wave-type PDEs
利用线法求解波动型偏微分方程的数值解要求常微分方程求解器的稳定域包括围绕原点的大范围虚轴。我们在这里表明,外推的Gragg-Bulirsch-Stoer(GBS)型的求解器可以满足这一要求。外推方法利用几个独立的时间步进序列,使它们非常适合并行执行。传统的外推方案使用所有的时间步进序列,以最大限度地提高方法的精度。相反,本方法在采用附加的时间步进序列来形成所得到的稳定域的同时保持期望的精度阶数。我们优化外推系数以最大化稳定域的虚轴覆盖。这产生了一个家庭的显式计划,接近波传播问题的最大时间步长。与传统的常微分方程积分器相比,我们在多核计算机上实现了高阶和快速的求解。
2019-07-26 cs.NA math.NA
High-order explicit local time-stepping methods for damped wave equations
University of Basel(巴塞尔大学)
针对阻尼波动方程,基于Adams-Bashforth多步法推导出任意高阶精度的局部时间步进方法,结合对角质量矩阵的有限元空间离散实现完全显式并行计算。
2012-10-18 cs.NA math.NA
Adaptive Time Stepping for Vesicle Suspensions
The University of Texas at Austin(德克萨斯大学奥斯汀分校)
本文提出了一种自适应的高阶时间步长数值方案,用于Stokes流体中囊泡的流动,通过半隐式线性化低阶时间步长方法和不变性质减少计算成本,实现自动步长选择和高阶精度。
2014-05-26 cs.NA math.NA
Parallel-in-Time Simulation of an Electrical Machine using MGRIT
我们应用多重网格减少时间(MGRIT)算法的涡流模拟的二维感应电机提供的脉冲宽度调制信号。为了解决快速切换激励,需要小的时间步长,使得时间上的并行化对于减少仿真时间变得高度相关。MGRIT算法非常适合于在使用现有应用程序代码的电机仿真中引入时间并行性,因为MGRIT是一种非侵入式方法,其基本上使用与传统时间步进算法相同的时间积分器。我们调查的影响,空间粗化MGRIT收敛时,适用于两个数值模型的感应电机,一个与线性材料法和一个完整的非线性模型。并行结果表明显着的加速比顺序时间步进的模拟时间,即使是中等数量的处理器。
2020-06-29 cs.NA math.NA
Numerical Approximations for the Cahn-Hilliard phase field model of the binary fluid-surfactant system
Department of Mathematics, University of South Carolina(南卡罗来纳大学数学系)
本文研究了二元流-表面活性剂相场模型的数值近似方法,通过不变能量二次化方法和显-隐式技术开发了两种线性解耦的时间步进方案,证明了一阶方案的无条件能量稳定性,并通过数值模拟验证了稳定性和精度。
2017-01-25 cs.NA math.NA
Local time stepping for the shallow water equations in MPAS
我们评估了一组本地时间步长(LTS)计划的浅水方程中实现跨尺度预测模型(MPAS)的性能。LTS的目标是通过在计算网格的不同区域上允许不同的时间步长来加速模拟。这里考虑的LTS方案最初由Hoang等人(J. Comput.物理、第382卷,第152 -176页,2019年),他奠定了方法的数学基础。在这里,作者承担的任务是在高性能计算机器上提出这些LTS方法的快速,高效和可扩展的并行实现,目的是为其他可能有兴趣在代码中采用LTS算法的气候建模组提供一个配方。事实上,即使MPAS是我们选择的框架,我们的方法也足够通用,可能会引起MPAS社区以外的其他团体的兴趣。由于其性质,LTS方法具有固有的负载不平衡,需要仔细解决,以获得有效的可扩展性。更重要的是,在时间步进过程中,仅在特定LTS区域上计算右侧项的任务远非微不足道。对该任务的低效处理导致CPU时间性能的急剧衰减,使得LTS算法实际上没有用处。因此,本工作的重点是LTS方法的计算和并行方面,其适当的处理是至关重要的,使方法运行速度更快,对现有的战略,例如高阶显式全球时间步进计划。这实际上是使用LTS程序的最终目标,也是我们所有优化工作的目标。
2021-09-22 cs.NA math.NA
Quasi-Newton Waveform Iteration for Partitioned Fluid-Structure Interaction
我们提出了新的分区多物理场模拟耦合方案,结合了四个重要方面的强耦合问题:隐式耦合每一个时间步长,快速和强大的加速相应的迭代耦合,支持多速率时间步进,高阶收敛的时间。为了实现这一目标,我们结合波形松弛-一种已知的方法,以实现更高的顺序在应用程序中与分裂时间步进的基础上连续表示耦合变量的时间-与接口拟牛顿耦合,这已经在过去的十年中发展,并普遍接受作为一个非常强大的迭代耦合方法,即使是粘合在一起的黑盒仿真代码。我们展示了两个学术测试案例的收敛结果(迭代求解器的收敛性和时间上的近似顺序)-传热场景和流体-结构相互作用模拟。我们表明,我们达到了预期的近似顺序,我们的迭代法是竞争力的迭代次数与那些设计简单的一阶时间耦合。
2020-02-04 cs.NA math.NA
Local time stepping methods and discontinuous Galerkin methods applied to diffusion advection reaction equations
Heriot-Watt University(赫瑞-瓦特大学)
本文研究了具有特殊特征(如裂隙、墙壁、角落、障碍物或点载荷)的扩散-对流-反应方程的数值求解,提出了一种基于间断伽辽金方法的空间离散化和时间步进方法(如指数时间差分、指数罗森布罗克和隐式欧拉方法)的多级局部时间求解器,并通过循环伏安法模型和含裂隙域的流体流动实验验证了求解器的效率。
2019-05-27 cs.NA math.NA
Stable and contact-free time stepping for dense rigid particle suspensions
Florida State University(佛罗里达州立大学)
本文提出一种隐式时间步进方法,用于模拟稠密悬浮液,避免粒子接触,通过大时间步长和小最小分离距离提高计算效率。
2018-04-30 cs.NA math.NA
High-Order Multirate Explicit Time-Stepping Schemes for the Baroclinic-Barotropic Split Dynamics in Primitive Equations
为了有效处理海洋动力学的多时间尺度问题,斜压-正压分裂技术被广泛应用于海洋模拟原始方程的求解。基于保持强稳定性的Runge-Kutta方法,本文提出了两种高阶多速率显式时间步格式(SSPRK 2-SE和SSPRK 3-SE)。所提出的格式允许大的时间步长用于三维斜压(慢)模式和小的时间步长用于二维正压(快)模式,其中两种模式的求解只需要满足各自的CFL条件以保证数值稳定性。在每个时间步,先用大时间步\textcolor{black}{and the assistance of some intermediate approximations of the baroctropic mode obtained by substepping with the small-time step}推进系统的斜压模式和流体厚度,计算斜压速度,然后用小时间步再推进正压模式,利用前一个斜压模式解的强迫项插值得到改进的正压强迫,对正压速度进行修正;最后,通过斜压和正压速度的耦合更新流体厚度。此外,数值不一致的离散海面高度所造成的模式分裂缓解通过和解过程仔细计算通量赤字。在“MPAS-Ocean”平台上进行了两个基准测试,数值验证了所提出的SSPRK-SE方案的性能和并行可扩展性。
2021-12-30 cs.NA math.NA
A Numerical Investigation of Matrix-Free Implicit Time-Stepping Methods for Large CFD Simulations
本文关注的是先进的时间步进方法的开发和测试,适合于时间精确的,真实世界的计算流体动力学(CFD)应用程序的集成。几个时间离散化方法的性能进行了数值研究方面的计算效率,精度和稳定性,以及有效地处理刚性问题的能力。我们认为矩阵的实现,一个流行的方法,适用于大型CFD应用程序的时间步长方法,由于其坚持可扩展的矩阵向量运算和小内存占用。我们比较显式方法与无矩阵实现的隐式,线性隐式,以及Rosenbrock-Krylov方法。我们表明,Rosenbrock-Krylov方法是有竞争力的,与现有的技术优于一些问题类型和设置。
2017-09-30 cs.CE cs.NA math.NA
High-order variational Lagrangian schemes for compressible fluids
本文面向可压缩流体提出高阶变分拉格朗日有限元格式,通过离散能量变分实现守恒与熵稳定,并结合全隐式时间步进提升低马赫数流动及畸变网格上的稳定性。
2023-02-27 cs.NA math.NA
A virtual element method for the miscible displacement of incompressible fluids in porous media
在目前的贡献,我们构建了一个虚拟元(VE)离散的问题,一个不可压缩流体的混溶位移的另一个,描述了一个依赖于时间的耦合系统的非线性偏微分方程。我们的工作是第一次研究调查虚拟元方法(VEM)的复杂流体流动问题的前提。我们结合的VEM离散与时间步进计划,并制定了一个完整的理论分析的方法下,假设一个正则解。然后,该计划进行测试,定期和更现实的测试案例。
2019-07-30 cs.NA math.NA
Uncertainty Quantification by MLMC and Local Time-stepping For Wave Propagation
蒙特卡罗方法由于其鲁棒性、高效性和非侵入性,可能是不确定性量化中最流行的方法,用于计算感兴趣的量(QoIs)的期望值。多层蒙特卡罗(MLMC)方法通过将采样分布在离散化的层次结构中并将大多数样本分配到较粗的网格中来显着降低计算成本。对于不定常问题,空间粗化通常需要增加时间步长。然而,几何约束可能会阻碍均匀粗化,从而迫使一些元素在所有级别上保持较小。如果使用显式时间步长,则时间步长将由每个水平上的最小元素决定,以实现数值稳定性。因此,越来越严格的CFL条件上的时间步长上的粗糙水平显着降低了多层次的方法的优势。为了克服这一瓶颈,我们建议结合MLMC与本地时间步进(LTS)的多级方法。通过调整时间步长以适应每个层次上的局部细化元素,MLMC方法的效率即使在存在复杂几何的情况下也能恢复,而不会牺牲显式性和固有的并行性。在一个仔细的成本比较,我们量化的计算成本的减少,无论是在一个小的固定区域内,或对一个重入角的局部细化。
2022-04-11 cs.NA math.NA
Localized implicit time stepping for the wave equation
本研究针对含振荡系数的声波方程,提出基于局部子问题隐式解叠加的离散化方法,证明其逼近全局隐式格式解,引入重启机制维持子域重叠,实现无内迭代的时空域分解并行计算,并给出数值算例。
2024-03-08 cs.NA math.NA
Convergence Analysis of a Class of Massively Parallel Direction Splitting Algorithms for the Navier-Stokes Equations
Texas A&M University(德克萨斯农工大学);University of Alberta(阿尔伯塔大学);University of Maryland, College Park(马里兰大学帕克分校);CNRS, France(法国国家科学研究中心)
针对基于方向分裂的不可压缩Navier-Stokes方程新分数步进技术,证明了其线性复杂度、无条件稳定性和收敛性,并适用于大规模并行化。
2011-01-19 cs.NA math.NA
High order finite volume schemes with IMEX time stepping for the Boltzmann model on unstructured meshes
本文提出了一族求解完整Boltzmann方程的时空高阶有限体积格式。速度空间采用离散纵标法近似,碰撞积分采用谱方法求解。空间重构是通过对描述系统状态的分布函数在任意形状的封闭控制体上进行积分来实现的。与其他重建方法相比,这种方法允许保持紧凑的模板尺寸,这是一个显着的属性,由于相当大的计算资源的需求,在动力学方程的上下文中。全离散,然后通过结合以前的相空间近似高阶隐式显式(IMEX)龙格库塔格式。这些方法保证了渐近状态的稳定性、准确性和保持性。Boltzmann模型与简单的弛豫型动力学模型(如BGK)的比较,提出了玻尔兹曼方程捕获不同的物理解的能力。收敛的理论顺序在不同的制度和方法进行了测试,在几个标准的二维基准问题的数值测量与直接模拟蒙特卡罗结果比较。文章最后给出了一个绕NACA 0012翼型的亚音速和超音速流的原型工程问题。所有的测试用例都在多个线程上运行MPI并行化,从而使所提出的方法适用于并行分布式内存的超级计算机。
2021-03-27 cs.NA math.NA
Explicit local time-stepping methods for time-dependent wave propagation
针对瞬态波动方程,提出基于蛙跳和Adams-Bashforth的显式局部时间步进方法,以放宽稳定性限制并保持能量守恒或高精度,结合有限元离散实现完全显式并行计算。
2012-10-18 cs.NA math.NA
A general linear method approach to the design and optimization of efficient, accurate, and easily implemented time-stepping methods in CFD
在流体运动的模拟中,时间精度已被证明是难以捉摸的。我们寻求具有足够强的稳定性的高精度方法来处理许多流的尺度丰富。这些方法还必须易于在当前复杂的(可能是遗留的)代码中实现。在这里,我们开发,分析和测试新的时间步进方法,解决这两个问题的目标是加速时间精确的方法,解决应用程序的需求的发展。新的方法是通过引入廉价的预过滤和后过滤步骤,流行的方法,已实施和测试现有的代码。我们表明,预过滤和后过滤的多步骤或多阶段的方法,在新的方法,其中有多个步骤和阶段的结果:这些是一般的线性方法(GLM)。我们利用GLM的良好研究性质来理解滤波方法的精度和稳定性,并为流行的时间步进方法设计最佳的新滤波器。我们提出了几个新的嵌入式家庭的高精度的方法,具有较低的认知复杂性和良好的稳定性。给出了这些方法的数值试验,包括对某些方法失效点的发现。在新的方法中,提出了一种新的交替过滤器对隐式欧拉法,它导致三阶,A-稳定,误差抑制计划,这是特别有效的。
2020-10-13 cs.NA math.NA
An hp-version time stepping spectral Monte Carlo method for semi-linear parabolic equations
School of Mathematics, Shanghai University of Finance and Economics(上海财经大学数学学院)
该研究提出hp型时间步进谱蒙特卡洛方法,结合残差迭代与谱重构策略,可处理半线性抛物型方程的长时间模拟与初始奇异性,无需线性方程组求解,支持并行计算,经实验验证了其精度与效率。
2026-08-25 cs.NA math.NA
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
An asymptotic parallel-in-time method for highly oscillatory PDEs
针对时间尺度分离的非线性PDE,提出一种结合渐近技术(低成本但精度不足)与并行时间方法(单独处理快速振荡效率低)的新时间步进算法,通过串行低精度渐近解与并行精细求解迭代改进,在旋转浅水方程上实现显著并行加速和高精度。
2014-02-20 cs.NA math.NA
Improving Pseudo-Time Stepping Convergence for CFD Simulations With Neural Networks
Technische Universität Berlin(柏林工业大学);COMSOL BV(COMSOL 公司);Delft University of Technology(代尔夫特理工大学)
本文利用神经网络预测局部伪时间步长,增强伪瞬态延续算法,以改善纳维-斯托克斯方程CFD模拟的非线性收敛性,并在基准问题上验证了性能。
2023-10-10 cs.LG cs.NA math.NA
Exploring Parallel-in-Time Approaches for Eddy Current Problems
Bergische Universität Wuppertal(伍珀塔尔大学);Technische Universität Darmstadt(达姆施塔特工业大学)
本文研究了Parareal和多网格时间还原(MGRIT)方法在涡流问题并行时间求解中的应用,通过 coaxial电缆模型的二维问题展示了与顺序时间步进相比显著的速度提升。
2018-10-31 cs.CE cs.NA math.NA
Error analysis of a pressure correction method with explicit time stepping
针对显式时间步长压力修正方法缺乏误差分析的问题,本文对全离散框架下的隐式及两种显式压力修正方法开展理论分析,建立显式格式的CFL型条件并证明满足条件时二者渐近行为一致。
2024-07-15 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
A Parallel-in-time Method Based on Preconditioner for Biot's Model
针对Biot多孔弹性固结模型,提出基于预条件子的时间并行方法,通过倒置时间步进方案实现并行迭代,理论并行效率趋近1,并在HPC平台验证了稳定性、准确性和线性加速。
2023-10-16 cs.NA math.NA
Diagonalization-Based Parallel-in-Time Preconditioners for Instationary Fluid Flow Control Problems
本文提出一种基于块循环近似与快速傅里叶变换的并行时间预处理方法,用于求解流体动力学含时PDE约束的大规模优化问题,并通过理论分析与数值实验验证了其在Stokes和Oseen问题上的有效性与可扩展性。
2024-05-29 cs.NA math.NA
A parallel solver for fluid structure interaction problems with Lagrange multiplier
本文提出一种基于分布式拉格朗日乘子的流固耦合问题并行求解器,采用有限元离散和GMRES求解,并通过数值测试验证其有效性。
2024-02-06 cs.NA math.NA
A projection-based, semi-implicit time-stepping approach for the Cahn-Hilliard Navier-Stokes equations on adaptive octree meshes
Cahn-Hilliard Navier-Stokes(CHNS)系统提供了一个计算上易于处理的模型,可用于有效地捕获两相流体流动中的界面动力学。在这项工作中,我们提出了一个半隐式的,基于投影的有限元框架解决CHNS系统。对于Navier-斯托克斯方程采用基于投影的半隐式时间离散,对于Cahn-Hilliard方程采用全隐式时间离散。我们使用一个符合连续Galerkin(CG)有限元法在空间配备了基于残差的变分多尺度(RBVMS)制定。压力解耦使用投影步骤,这导致两个线性半正定系统的速度和压力,而不是鞍点系统的压力稳定的方法。所有的线性系求解使用一个有效的和可扩展的代数多重网格(AMG)方法。我们部署这种方法的大规模并行数值实现使用并行八叉树为基础的自适应网格。整体方法允许使用相对较大的时间步长,比类似的全隐式方法具有更快的求解时间。我们提出了全面的数值实验,详细的比较与文献中的典型情况下,包括单气泡上升和瑞利-泰勒不稳定性的结果。
2022-12-23 cs.NA math.NA physics.comp-ph
Parallelizing spectral deferred corrections across the method
Jülich Supercomputing Centre, Forschungszentrum Jülich GmbH(于利希超级计算中心,于利希研究中心有限公司)
本文提出两种策略实现谱延迟校正的并行化,通过迭代低阶时间步进方法作为预处理Picard迭代,展示如何同时更新所有插值节点。
2017-03-23 cs.NA math.NA
Parallel-in-Time with Fully Finite Element Multigrid for 2-D Space-fractional Diffusion Equations
Xiangtan University(湘潭大学);Institute of Applied Physics and Computational Mathematics(应用物理与计算数学研究所);Central South University(中南大学)
本文提出一种非侵入式并行时间积分方法,结合全有限元多网格技术,解决二维空间分数扩散方程的数值求解问题,通过理论分析和数值实验验证了该方法的高效性和准确性。
2018-05-17 cs.NA math.NA
Parallel-In-Time Simulation of Eddy Current Problems Using Parareal
Technische Universität Darmstadt(达姆施塔特工业大学);Columbia University(哥伦比亚大学);University of Wuppertal(伍珀塔尔大学)
本文提出将Parareal方法用于涡流问题的时间并行求解,针对非导电区域导致的微分代数特性进行了调整,并展示了对四极感应电机模型的仿真。
2018-02-07 cs.CE cs.NA math.NA
A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems
提出并分析了基于$α$ -循环预条件Richardson迭代的时间并行配置法的并行实现。虽然许多论文探讨了这个家庭的单级,时间并行的“所有在一次”集成从不同的角度来看,实际的并行运行的性能结果仍然是稀缺的。这留下了一个关键的差距,因为任何并行方法的效率和适用性严重依赖于实际的并行性能,只有有限的指导,从理论上考虑。此外,选择好的参数、找到合适的通信策略以及与顺序时间步进方法进行公平比较等挑战很容易被忽略。在本文中,我们首先扩展了原来的想法,这些不动点迭代方法的基础上$α$循环预条件高阶配置法,增加了另一个层次的并行化的时间“跨越的方法”。我们推导出一个自适应策略,选择一个新的$α$循环预条件为每个迭代在运行时的平衡收敛速度,舍入误差,和不精确的内部系统解决了个人的时间步长。在解决了这些更多的理论挑战后,我们提出了一个开源的空间和时间并行实现,并评估其性能为两个不同的测试问题。
2023-02-15 cs.NA math.NA
A new ParaDiag time-parallel time integration method
本文提出一种结合Sherman-Morrison-Woodbury公式与Krylov技术的新型ParaDiag时间并行算法,并通过多组数值实验证明其优于已有ParaDiag方法。
2023-09-23 cs.NA math.NA
Parallel energy-stable solver for a coupled Allen-Cahn and Cahn-Hilliard system
本文研究了与对数型自由能泛函相关的Allen-Cahn/Cahn-Hilliard耦合系统的数值方法。为了解决由特殊的自由能泛函所带来的挑战,我们提出了一种以多项式形式逼近离散变分导数的方法,使得相应的有限差分格式是无条件能量稳定的,并且能量耗散律保持不变.为了进一步提高算法的性能,采用了一种改进的自适应时间步长策略,使得时间步长可以根据问题的动态演化灵活控制。为了在并行计算机上实现高性能,我们引入了一个基于区域分解的并行Newton-Krylov-Schwarz方法来求解每个时间步长的离散化所构造的非线性代数系统。数值实验表明,该算法在时间和空间上均具有二阶精度,在大时间步长下能量稳定,在神威太湖之光超级计算机上可扩展到上万个处理器核.
2020-07-14 cs.NA math.NA
Parallel Domain Decomposition method for the fully-mixed Stokes-dual-permeability fluid flow model with Beavers-Joseph interface conditions
本文提出了一种并行区域分解方法,用于求解Beavers-Joseph(BJ)交界条件下的Stokes双渗透流体渗流模型。三个罗宾型边界条件和一个修改后的弱配方构造完全解耦的原始问题,不仅为自由流动和双渗透率区域,但也为基质和微裂缝的双重孔隙介质。在适当的相容条件下,我们证明了原问题与解耦系统之间的等价性,并证明了两个弱形式在不同索伯列夫空间中的等价性.基于完全解耦的修正弱形式,严格证明了迭代并行算法的收敛性。为了进行我们提出的算法的收敛性分析,我们提出了一个重要的,但一般的收敛引理的稳态问题。通过适当选择参数,证明了新算法具有几何收敛速度。最后,通过数值实验验证了算法的性能和独特性。
2022-06-13 cs.NA math.NA
A Fully Parallelizable Loosely Coupled Scheme for Fluid-Poroelastic Structure Interaction Problems
针对移动域中的流体-多孔弹性结构相互作用问题,提出一种无需子迭代且完全可并行化的松耦合格式,实现流体与结构子问题的完全解耦与并行求解,并证明其无条件稳定及一阶时间精度。
2024-09-23 cs.NA math.NA
Parallel Block-Preconditioned Monolithic Solvers for Fluid-Structure-Interaction Problems
Johannes Kepler University(约翰内斯·开普勒大学);Austrian Academy of Sciences(奥地利科学院);Leibniz Universität Hannover(汉诺威莱布尼茨大学)
本文提出并行块预条件单体求解器用于流-结构相互作用问题,通过任意拉格朗日-欧拉框架和非线性谐波网格运动模型耦合流固方程,采用迭代求解器解决大规模病态线性方程组,并研究基于物理的块预条件器在二维和三维测试案例中的性能。
2018-03-08 cs.NA math.NA
Parallel-in-Space-and-Time Simulation of the Three-Dimensional, Unsteady Navier-Stokes Equations for Incompressible Flow
Institute of Computational Science(计算科学研究所)
本文结合Parareal并行时间方法与空间并行化,研究空间时间并行方案,通过求解三维不可压缩纳维-斯托克斯方程验证其有效性,展示了时间步并行化在空间并行饱和后进一步加速模拟的能力。
2017-05-17 cs.CE cs.NA math.NA
Divergence-free Preserving Mix Finite Element Methods for Fourth-order Active Fluid Model
针对二维非线性四阶主动流体方程,提出保无散度混合有限元方法,结合变步长DLN积分器构造全离散格式并给出理论证明,设计自适应步长策略提升效率,数值实验验证了其准确性与高效性。
2025-07-28 cs.NA math.NA
A parallel Newton multigrid framework for monolithic fluid-structure interactions
Technische Universität München(慕尼黑工业大学);Otto-von-Guericke Universität Magdeburg(奥托·冯·古里克马格德堡大学);Interdisciplinary Center for Scientific Computing, Heidelberg University(海德堡大学跨学科科学计算中心)
本文提出了一种基于任意拉格朗日-欧拉(ALE)方法的并行牛顿-多网格求解器,用于非线性三维流固相互作用问题,通过静力消元和简化雅可比矩阵的方法提高了求解效率。
2019-04-28 cs.NA math.NA
Parallel-in-Time Iterative Methods for Pricing American Options
针对美式期权定价需顺序求解离散HJB方程的问题,提出对其一次性整体形式应用策略迭代并搭配两种时间并行预条件子的方法,可同时求解所有时间步,经数值验证具备可行性与稳健收敛性。
2024-05-14 cs.NA math.NA
A Finite Element Method for MHD that Preserves Energy, Cross-Helicity, Magnetic Helicity, Incompressibility, and $\operatorname{div} B = 0$
针对非均匀不可压缩磁流体力学问题,构造了一种保结构有限元法和时间推进格式。该方法保留了能量,交叉螺旋度(当流体密度是常数),磁螺旋度,质量,总平方密度,逐点不可压缩性,和限制$\operatorname{div} B = 0$机器精度,无论是在空间和时间上的离散水平。
2020-12-08 cs.NA math.NA physics.comp-ph
A parallel solver for a preconditioned space-time boundary element method for the heat equation
Graz University of Technology(格拉茨工业大学);Institute of Applied Mathematics, Graz University of Technology(格拉茨工业大学应用数学研究所);VŠB – Technical University of Ostrava(俄斯特拉发理工大学);IT4Innovations, VŠB – Technical University of Ostrava(俄斯特拉发理工大学IT4创新研究院);Department of Applied Mathematics, VŠB – Technical University of Ostrava(俄斯特拉发理工大学应用数学系)
本文提出了一种并行求解器,用于求解空间二维热方程的预条件空间-时间边界积分方程,通过将输入网格分解为子网格,并将对应的系统矩阵块分配给处理器,以实现负载平衡,同时采用高效的预条件器策略来提高求解效率。
2018-11-13 cs.NA math.NA
Stage-parallel fully implicit Runge-Kutta solvers for discontinuous Galerkin fluid simulations
Division of Applied Mathematics, Brown University(布朗大学应用数学系);Department of Mathematics, University of California, Berkeley(加州大学伯克利分校数学系)
本文提出新的技术用于求解全隐式Runge-Kutta方法中出现的大耦合线性系统,通过迭代预条件GMRES算法,结合并行时间策略,提高了计算效率,实验表明其在精度和计算时间上优于等阶DIRK方法。
2017-01-25 cs.NA math.NA
A parallel solver for FSI problems with fictitious domain approach
提出并分析了一种基于虚拟区域方法的流固耦合问题并行求解器,采用PETSc库实现,并在Linux集群上验证了其网格细化鲁棒性和弱可扩展性。
2023-04-10 cs.NA math.NA
A time-accurate, adaptive discretization for fluid flow problems
University of Pittsburgh(匹兹堡大学)
本文提出了一种计算和认知复杂度低、稳定、时间精确且自适应的方法,用于Navier-Stokes方程。该方法通过简单的修改现有基于完全隐式/后向欧拉时间离散化的程序,不增加计算复杂度,且概念简单。通过两步线性时间滤波对后向欧拉近似进行后处理,该时间滤波能去除后向欧拉的过阻尼现象,同时保持无条件能量稳定性。即使对于恒定的时间步长,该方法也不退化为标准的时间推进方法,而是与已知的两参数A-稳定两步二阶方法家族相关。数值测试验证了预测的收敛速率和对流动量如阻力和升力的改进预测。
2019-01-31 cs.NA math.NA
Unconditionally Stable, Variable Step DLN Methods for the Allen-Cahn Active Fluid Model: A Divergence-free Preserving Approach
School of Mathematics, Shandong University(山东大学数学学院);Department of Mathematics, The Ohio State University(俄亥俄州立大学数学系);School of Mathematics and Natural Sciences, University of Southern Mississippi(南密西西比大学数学与理科学院)
针对四阶 Allen–Cahn 相场耦合主动流体方程,提出保持无散度条件的混合有限元与变步长 DLN 全离散格式,证明其有界性,并通过自适应时间步进和数值实验验证有效性与精度。
2025-10-19 cs.NA math.NA
A massively parallel Eulerian-Lagrangian method for advection-dominated transport in viscous fluids
在地幔对流的挑战的启发下,我们提出了一个大规模并行实现的欧拉-拉格朗日方法的对流扩散方程的对流为主的制度。平流项是由一个基于粒子的,耦合到一个块结构的有限元框架的特征方法。它的数值和计算性能进行了评估,在多个,二维和三维基准,包括弯曲的几何形状,不连续的解决方案,纯平流,它被施加到一个耦合的非线性系统建模浮力驱动的对流斯托克斯流。我们展示了并行性能在一个强大的和弱的缩放实验,可扩展性高达$147,456$并行进程,解决了超过$5.2 \times 10^{10}$(52亿)自由度每一个时间步。
2021-03-03 cs.CE cs.NA math.NA
An Efficient and Accurate Two-Stage Fourth-order Gas-kinetic Scheme for the Navier-Stokes Equations
Hong Kong University of Science and Technology(香港科技大学);Tsinghua University(清华大学);Institute of Applied Physics and Computational Mathematics(应用物理与计算数学研究所)
本文提出一种基于二阶段时间推进方法的四阶气体动力学方案,用于求解欧拉和纳维-斯托克斯方程,提高了计算精度并保持了稳定性,通过多个数值测试验证了其有效性。
2016-02-18 cs.NA math.NA
A parallel-in-time method based on the Parareal algorithm and High-Order Dynamic Mode Decomposition with applications to fluid simulations
针对刚性数值问题中时间步长粗化困难导致Parareal算法加速受限的问题,提出一种基于高阶动态模态分解构建数据驱动粗求解器的并行时间方法,有效降低了串行计算成本并提升了长时间流体模拟的并行加速比。
2025-03-05 cs.NA math.NA physics.comp-ph