Discontinuous Galerkin methods for short pulse type equations via hodograph transformations
本文研究求解短脉冲(SP)型方程的间断Galerkin(DG)方法。本文证明了短脉冲方程是完全可积的,它不仅存在光滑孤子解,而且存在环孤子解、尖孤子解。通过速端图变换,这些非经典解可以被刻画为耦合无色散(CD)系统或sine-Gordon方程的光滑解。因此,DG方法可以被开发用于CD系统或sine-Gordon方程来模拟SP方程的环孤子或尖孤子解。证明了半离散DG格式的哈密顿量或动量守恒性或耗散性。对上述DG方案进行了修正,得到了一种积分DG方案.理论上给出了动量守恒差分格式和积分差分格式的先验误差估计。在SP方程不能转化为CD方程的情况下,我们还提出了sine-Gordon方程的DG格式和积分DG格式。所有这些DG格式都可以应用于推广或修正的SP型方程。数值实验表明,这些DG格式的精度和能力的最佳顺序。
2019-07-18 cs.NA math.NA
Discontinuous collocation and symmetric integration methods for distributionally-sourced hyperboloidal partial differential equations
针对Dirac δ等分布源的线性双曲偏微分方程,提出将离散源转为全域源并采用保持时间反演对称性的间断感知时间步进器,通过分布源波动方程验证其适用性。
2023-08-15 astro-ph.HE cs.NA gr-qc
Convergence in the incompressible limit of new discontinuous Galerkin methods with general quadrilateral and hexahedral elements
标准的低阶有限元,表现良好的问题,涉及可压缩的弹性材料,是已知的表现不足时,几乎不可压缩的材料,通常表现出锁定现象。内部惩罚(IP)间断伽辽金方法已被证明可以避免锁定时,单纯元素的使用。然而,相同的IP方法会导致锁定四边形网格。作者在早期的工作中指出,在IP公式中指定项的欠积分消除了矩形单元的锁定问题。在这里,它是通过一个广泛的数值研究表明,使用下集成的效果成功地结转到网格更一般的四边形元素,可能会在实际应用中使用,并在准确的位移近似的结果。数值计算表明了关于压缩性参数的一致收敛性。此外,通过后处理得到的应力近似在不可压缩极限下显示出良好的收敛性。
2019-10-16 cs.NA math.NA
Implementation of high-order, discontinuous Galerkin time stepping for fractional diffusion problems
间断Galerkin dG方法为分数阶扩散问题的时间积分提供了一种稳健而灵活的方法。然而,实际的实施方式使用由不容易评估的积分定义的系数。我们描述了专门的正交技术,有效地保持整体精度的dG方法。此外,我们观察到在数值实验中,已知的dG时间步进经典扩散问题的超收敛性质进行了修改形式的分数阶设置。
2020-03-22 cs.NA math.NA
High-Order Non-Conforming Discontinuous Galerkin Methods for the Acoustic Conservation Equations
本文比较了两种Nitsch型方法在高阶间断Galerkin(DG)声学守恒方程求解中处理非协调三角剖分问题。第一种方法(点到点插值)使用不精确积分与规定的主要元素的正交点。第二种方法使用精确积分(mortaring),根据非协调元素之间的相交选择求积。在文献中,一些优秀的性能和易于实施的点对点插值的报告。然而,我们表明,这种方法不能安全地用于DG离散的声学守恒方程,因为在我们的设置,它会产生虚假的振荡,导致不稳定。这项工作提出了一个测试案例,我们可以观察到的不稳定性,并表明,需要精确的整合,以保持一个稳定的方法。此外,我们提供了一个详细的分析方法与精确积分。我们显示最佳的空间收敛速度全球和在每个网格区域分别。该方法被构造成使得它可以原生地处理元素之间的重叠。最后,我们强调了声学计算中的非协调离散化的好处,通过不同流体的数值测试案例。
2022-10-14 cs.NA math.NA physics.comp-ph
Exact Subdomain and Embedded Interface Polynomial Integration in Finite Elements with Planar Cuts
不连续函数的实现出现在当今许多最先进的偏微分方程求解器中。然而,在有限元法中,这造成了一个固有的困难:当积分其不连续性落在单元内部的函数时,有效的求积规则适用于低阶多项式,不容易扩展到高阶多项式,并且覆盖有限的几何形状。近年来,针对这一问题制定了许多办法。其中最优雅和通用的是等效多项式技术。这种方法用多项式代替不连续函数,允许在整个域上进行积分,而不是在复杂的子域上进行积分。等价多项式策略虽然消除了间断函数积分的问题,但也带来了问题。精确的子域积分需要一种当多项式次数和几何维数增加时复杂性迅速增长的机器,限制了其对低阶有限元族的适用性。目前的工作消除了这个问题。我们提供了代数式来精确地计算母有限元形状上任意次多项式的子域积分。这些公式也适用于嵌入界面积分的精确计算。我们提供了递归算法,避免溢出的计算机运算的标准有限元几何形状:三角形,正方形,立方体,四面体,棱柱,以及一个超立方体的任意尺寸。
2022-11-07 cs.NA math.NA
An Iterative Approach for Time Integration Based on Discontinuous Galerkin Methods
Institute of Computational Science, Università della Svizzera italiana(瑞士意大利大学计算科学研究所)
本文提出基于不连续伽辽金方法的新迭代方案,用于求解初值问题,通过预条件Picard迭代构造不同精度的显式、隐式和半隐式方案,并展示其稳定性与精度分析。
2016-10-05 cs.NA math.NA
Free-Stream Preservation for Curved Geometrically Non-Conforming Discontinuous Galerkin Spectral Elements
不连续Galerkin谱元近似中的体积项的欠积分在不协调的单元面处引入了不抵消的误差,并导致自由流保持误差。我们推导出体积和面临的几何条件下,一个恒定的状态被保存。从这些,我们目录上的几何形状,保持一个恒定的状态,最一般的是近似几何子参数的一半的顺序的解决方案的六种特殊情况。数值例子来说明结果。
2019-07-05 cs.NA math.NA
Dissipation-dispersion analysis of fully-discrete implicit discontinuous Galerkin methods and application to stiff hyperbolic problems
Istituto per le Applicazioni del Calcolo “Mauro Picone”, Consiglio Nazionale delle Ricerche(计算应用研究所“毛罗·皮科内”,意大利国家研究委员会)
本文首次对隐式间断伽辽金方法的数值耗散-色散进行分析,确定高Courant数下最优时空离散组合,并提出基于一阶预测预计算空间限制器以降低隐式格式非线性复杂度,应用于刚性双曲系统。
2025-11-10 cs.NA math.NA
A continuous/discontinuous Galerkin solution of the shallow water equations with dynamic viscosity, high-order wetting and drying, and implicit time integration
Stanford University(斯坦福大学);Naval Postgraduate School(海军研究生院);Argonne National Laboratory(阿贡国家实验室);The University of Chicago(芝加哥大学)
本文提出基于残差的动态粘性模型,用于消除浅水方程中的非物理Gibbs振荡,同时保持解的精度,并通过ESDIRK时间积分方案提升稳定性。
2016-07-15 cs.NA math.NA
Bound-preserving discontinuous Galerkin methods with modified Patankar time integrations for chemical reacting flows
在本文中,我们发展了化学反应流的边界保持间断Galerkin(DG)方法。构造合适的数值格式有几个困难。首先,密度和内能都是正的,每个物种的质量分数都在0和1之间。其次,由于快速反应速率,系统可能包含刚性源,并且强稳定性保持的显式龙格-库塔法可能导致有限的时间步长。为了获得物理相关的数值逼近,我们应用保界技术的DG方法。对于时间离散,我们采用修改的Runge-Kutta/多步Patankar方法,这是显式的通量,而隐式的源。这种方法可以处理具有相对较大时间步长的刚性源,保持目标变量的正性,并保持质量分数的总和为1。最后,结合保界DG方法和Patankar时间积分并不简单。DG方法的保正性技术要求在单元界面处进行正的数值逼近,而Patankar方法可以保持目标变量的预选点值的正性。为了匹配自由度,我们使用矩形网格上的$Q^k$多项式来处理二维空间中的问题。为了在时间上演化,我们首先读取高斯点处的多项式。然后,可以应用合适的斜率限制器来加强这些点处的解的正性,这可以通过Patankar方法来保持,从而得到正的更新的数值单元平均值。此外,我们使用另一个斜率限制器来获得用于通量保界技术的正解。
2022-11-10 cs.NA math.NA physics.comp-ph
Reduced-Memory Methods for Linear Discontinuous Discretization of the Time-Dependent Boltzmann Transport Equation
North Carolina State University(北卡罗来纳州立大学);Texas A&M University(德克萨斯农工大学);Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
本文提出低内存隐式方法求解时间依赖的玻色-爱因斯坦传输方程,针对一维 slab 几何的一组传输问题,采用线性不连续空间离散和后向欧拉时间积分方法,通过数值结果验证方法性能。
2023-05-15 cs.NA math.NA
Fast solution of fully implicit Runge-Kutta and discontinuous Galerkin in time for numerical PDEs, Part I: the linear setting
全隐式Runge-Kutta(IRK)方法作为时间积分格式在精度和稳定性方面具有许多令人满意的特性,但高阶IRK方法由于难以求解阶段方程而不常用于数值偏微分方程。本文介绍了一个理论和算法的预处理框架,解决系统的方程,所产生的IRK方法应用于线性数值偏微分方程(无代数约束)。这个框架也自然地适用于时间上的不连续Galerkin离散。在对空间离散的一般性假设下,证明了预条件算子的条件数与空间网格和时间步长无关,且与级数/多项式阶数的依赖性很弱;例如,10阶高斯IRK的预处理算子具有条件数小于2,与空间离散化和时间步长无关。新的方法可以使用任意现有的向后欧拉型时间步进计划的预条件,并适合使用三项递归Krylov方法时,基本的空间离散是对称的。新方法被证明是有效的各种高阶有限差分和有限元离散线性抛物和双曲问题,展示快速,可扩展的解决方案,高达10阶精度。新方法始终优于现有的块预处理方法,在某些情况下,新方法可以达到4阶精度使用高斯积分与预处理器的应用程序和挂钟的数量约为一半所需的使用标准对角隐式RK方法。
2021-10-05 cs.NA math.NA
DiscoTEX 1.0: Discontinuous collocation and implicit-turned-explicit (IMTEX) integration symplectic, symmetric numerical algorithms with high order jumps for differential equations II: extension to higher-orders of numerical convergence
本文扩展 DiscoTEX 算法至十二阶精度,通过分布源波动方程的数值弱形式解与精确解对比验证其高阶收敛性。
2024-11-21 astro-ph.IM cs.NA gr-qc
High order exactly divergence-free Hybrid Discontinuous Galerkin Methods for unsteady incompressible flows
本文提出了一种基于高阶(混合)间断Galerkin格式的非定常不可压Navier-斯托克斯方程的有效离散方法。离散化方法的效率的关键组成部分是刚性线性部分和刚性较小的非线性部分之间的disctinction相对于他们的时间和空间处理。利用运营商分裂时间积分方案的灵活性,我们结合两个空间离散量身定制的两个简单的子问题:相应的双曲运输问题和非定常斯托克斯问题。对于双曲运输问题的空间离散与迎风间断Galerkin方法和显式处理的时间积分方案是相当自然的,并允许一个有效的实施。斯托克斯部分的处理涉及线性系的解。在这种情况下,混合间断伽辽金方法的离散化是更好的适合。我们认为这样一个离散的Stokes部分有两个重要的功能:H(div)-符合有限元,以保证完全无发散的速度解决方案和一个投影算子,减少了全球耦合未知数的数量。我们提出的方法,讨论实现方面,并展示了性能的二维和三维基准问题。
2016-04-26 cs.CE cs.NA math.NA
Positivity Preserving Limiters for Time-Implicit Higher Order Accurate Discontinuous Galerkin Discretizations
University of Twente(特温特大学);University of Science and Technology of China(中国科学技术大学)
本文提出了一种新的时间隐式高阶准确间断伽辽金离散化方法,通过拉格朗日乘子将正性保持限值条件直接耦合到离散化中,并采用修正的KKT问题形式,结合主动集半光滑牛顿法解决非光滑非线性代数方程,验证了该方法在非线性标量守恒律中的有效性。
2019-03-31 cs.NA math.NA
A comparative study on polynomial dealiasing and split form discontinuous Galerkin schemes for under-resolved turbulence computations
Universität zu Köln(科隆大学);Imperial College London(帝国理工学院);Instituto Tecnológico de Aeronáutica (ITA)(巴西航空技术学院);California Institute of Technology(加州理工学院)
本文比较了多项式去混叠与分裂形式间断伽辽金方案在未解析湍流计算中的精度与稳定性,通过Taylor-Green涡流分析高雷诺数下的iLES能力,探讨了不同离散方法对能量保持的影响。
2018-05-18 cs.NA math.NA
LBB Stability of a Mixed Discontinuous/Continuous Galerkin Finite Element Pair
Imperial College London(帝国理工学院);Universität Potsdam(波茨坦大学)
提出一种新的混合间断/连续Galerkin有限元对P1dg-P2,用于求解波动方程和不可压缩流方程,满足LBB稳定性条件,无伪零能模式。
2007-07-31 cs.NA math.NA
Stability analysis of discontinuous Galerkin with a high order embedded boundary treatment for linear hyperbolic equations
本文针对线性对流方程,通过特征值谱分析,研究了移位边界多项式校正与间断伽辽金方法耦合的稳定性,发现高阶嵌入边界处理限制了显式时间积分的稳定区域,而隐式时间积分可克服此限制实现无条件稳定。
2025-10-27 cs.NA math.NA
Numerical modelling of wave propagation phenomena in thermo-poroelastic media via discontinuous Galerkin methods
提出一种支持一般多面体网格的高阶间断伽辽金方法,用于热-多孔弹性介质中波传播模型的空间离散,推导了稳定性和$hp$误差估计,采用隐式Newmark-$β$时间积分构建全离散格式,并通过数值模拟验证了理论结果。
2023-03-16 cs.NA math.NA
Structure-preserving local discontinuous Galerkin discretization of conformational conversion systems
Politecnico di Milano(米兰理工大学);University of Vienna(维也纳大学);University of Milano-Bicocca(米兰比可卡大学);IMATI-CNR “E. Magenes”(CNR E. Magenes IMATI研究所)
本文研究了双态构型转换系统,提出了一种新的守恒数值方案,将局部不连续伽辽金空间离散化与后向欧拉时间积分方法相结合,通过辅助变量和非线性变换确保数值层面的正性和有界性,并证明了离散熵稳定性不等式,用于证明离散解的存在性和方案的收敛性,同时证明了全局弱解的存在性,数值结果验证了理论结果。
2026-05-19 cs.NA math.NA
A polytopal discontinuous Galerkin method for the pseudo-stress formulation of the unsteady Stokes problem
Politecnico di Milano(米兰理工大学)
本文提出了一种基于多边形网格的不连续伽辽金方法,用于求解不稳斯托克斯问题的伪应力格式,并进行了稳定性分析和收敛性估计。
2024-08-16 cs.NA math.NA
A high-order discontinuous Galerkin method for the poro-elasto-acoustic problem on polygonal and polyhedral grids
本文的目的是介绍和分析一种多边形网格上的有限元间断伽辽金法,用于多孔弹性材料中声波传播的数值离散化。波的传播是由声学方程在声学域和低频Biot方程在多孔弹性的一个。耦合是通过(物理上一致的)传输条件,施加在域之间的界面上,模拟不同的孔隙配置。在空间离散方面,我们介绍并分析了多边形和多面体网格上的高阶间断Galerkin方法,然后将其与Newmark- $β$时间积分格式耦合。对连续和半离散问题进行了稳定性分析,并对半离散问题给出了能量范数的误差估计。为了验证误差分析,提出了一套广泛的数值结果与制造解决方案的测试用例。物理利益的例子也提出了在实际情况下,所提出的方法的能力进行调查。
2021-04-12 cs.NA math.NA
High-order Discontinuous Galerkin Methods for the Monodomain and Bidomain Models
本研究针对心脏电生理的单域、双域模型,提出带谱基的高阶间断伽辽金方法,结合半隐式时间积分实现高效求解,经测试验证了收敛性与生理合理性,伪真实仿真可完整重建含去复极化的电势传播。
2024-06-05 cs.NA math.NA
A p-adaptive polytopal discontinuous Galerkin method for high-order approximation of brain electrophysiology
本文提出耦合Crank-Nicolson的p自适应多面体间断Galerkin方法(PolyDG),通过后验误差估计和聚类算法实现动态多项式细化,在保持脑电生理多波前动力学精度的同时显著降低计算成本。
2025-04-30 cs.NA math.NA
Discontinuous Galerkin Method for Total Variation Minimization on one-dimensional Inpainting Problem
School of Mathematics and Computing Science, Wuyi University(五邑大学数学与计算科学学院)
本文采用有限元方法和间断伽辽金方法对一维灰度图像修复问题中的全变差能量泛函进行数值最小化,并通过数值例子比较两种方法的重建效果。
2011-07-20 cs.NA math.NA
Wavefront reconstruction of discontinuous phase objects from optical deflectometry
本文针对相位测量偏折术中不连续或不可微梯度场的波前恢复问题,提出基于Lp范数最小化的积分方法,并通过合成与实验数据验证其有效性。
2023-06-01 cs.NA math.NA physics.optics
A conservative discontinuous Galerkin scheme for the 2D incompressible Navier--Stokes equations
本文考虑二维不可压纳维-斯托克斯方程的守恒离散。我们提出了一个扩展的Arakawa的经典有限差分格式的流体流动的涡流函数制定高阶间断Galerkin近似。此外,我们展示了数值模拟,证明了该计划的准确性和验证的守恒性质,这是必不可少的长时间的整合。此外,我们讨论了大规模并行实现的图形处理单元。
2013-11-29 cs.NA math.NA physics.comp-ph
Error Analysis of Time-Dependent Test Functions in the Semi-Lagrangian Discontinuous Finite Element Scheme Based on the Characteristic Galerkin Method
本文研究了基于特征伽辽金方法的半拉格朗日不连续有限元方案中,特征ODE求解器的数值积分误差对时间依赖测试函数误差及收敛性的影响,证明了P^K-CSLDG方法的最优L²收敛阶依赖于ODE求解器阶,并改进了误差分析条件。
2026-05-11 cs.NA math.NA
High order cut discontinuous Galerkin methods for hyperbolic conservation laws in one space dimension
本文发展了一维双曲型守恒律方程的一类高阶截断间断Galerkin(DG)方法。对于小割元,采用鬼罚稳定化方法来稳定格式。分析表明,我们提出的方法具有类似的稳定性和准确性的标准DG方法在一个规则的网格。我们还证明了在空间中具有分段常数的截DG方法是全变差递减的。时间离散采用强稳定性的龙格-库塔法,时间步长与剖分单元的大小无关。数值算例表明,割DG方法对光滑问题具有较高的精度,对间断问题也有较好的性能。
2021-04-12 cs.NA math.NA
A Deep Learning Based Discontinuous Galerkin Method for Hyperbolic Equations with Discontinuous Solutions and Random Uncertainties
提出了一种基于深度学习的间断伽辽金方法(D2 GM),用于求解具有间断解和随机不确定性的双曲型方程。这些问题的主要计算挑战包括解的不连续性和由于不确定性而导致的维数灾难。深度学习技术在高维问题中受到青睐,但在解不光滑时面临困难,因此迄今为止主要用于仅允许光滑解的粘性双曲系统。我们通过使用离散激波捕获方案--以不连续Galerkin方法为例--建立损失函数来缓解这一困难,因为解在离散空间中是光滑的。D2 GM的收敛性是通过Lax等价定理类论证建立的。采用蒙特卡罗方法处理高维随机空间。这样的设置使得D2 GM在合理的成本下以令人满意的精度近似随机空间上的高维函数。D2 GM数值计算发现,一阶和二阶精度的(随机)线性守恒律光滑的解决方案,分别使用分段常数和分段线性基函数。对随机线性守恒律和随机Burgers方程的随机变量维数为$200$的D2 GM模型进行了数值模拟,验证了D2 GM模型的有效性和鲁棒性.
2021-07-02 cs.NA math.NA
An Entropy Stable Nodal Discontinuous Galerkin Method for the Two Dimensional Shallow Water Equations on Unstructured Curvilinear Meshes with Discontinuous Bathymetry
Universität zu Köln(科隆大学);The Florida State University(佛罗里达州立大学)
本文提出一种高阶准确的节点不连续伽辽金方法,用于求解具有不连续底拓扑的二维浅水方程,方法在非结构曲面网格上保持局部质量和动量,并通过添加特定界面耗散实现熵稳定,同时证明了数值解的平衡性。
2016-06-22 cs.NA math.NA
DiscoTEX 1.0: Discontinuous collocation and implicit-turned-explicit (IMTEX) integration symplectic, symmetric numerical algorithms with higher order jumps for differential equations I: numerical black hole perturbation theory applications
本文提出 DiscoTEX 1.0 数值算法,通过不连续配点与隐式转显式辛对称积分求解 Dirac δ-分布源微分方程,并展示其在黑洞微扰和引力波波形建模中的应用。
2024-11-21 astro-ph.HE cs.NA gr-qc
Discontinuous hybrid neural networks for the one-dimensional partial differential equations
针对一维偏微分方程,提出一种间断混合神经网络方法,通过融合变分、界面跳跃与边界约束的混合损失泛函,并结合 RMSprop 与间断 Galerkin 方法更新参数,实现收敛且高精度的近似求解。
2025-05-15 cs.NA math.NA
Discontinuous Galerkin discretization of coupled poroelasticity-elasticity problems
Politecnico di Milano(米兰理工大学)
针对孔隙弹性-弹性介质中的波传播问题,提出并分析了多面体网格上的时空有限元间断伽辽金方法,证明了稳定性和误差估计,并通过数值实验验证了理论结果。
2026-06-25 cs.NA math.NA
A discontinuous Galerkin method for one-dimensional nonlocal wave problems
本文提出一种用于一维非局部波动方程的全离散数值格式,通过引入辅助变量并采用DG与Crank-Nicolson方法,证明了其最优L2误差收敛性、渐近相容性及能量保持特性,并通过数值实验验证了理论。
2025-07-12 cs.NA math.NA
An adaptive sparse grid local discontinuous Galerkin method for Hamilton-Jacobi equations in high dimensions
我们感兴趣的是数值求解哈密顿-雅可比(HJ)方程,这出现在最优控制和许多其他应用。通常,这样的方程是在高维中提出的,这带来了巨大的数值挑战。提出了一类求解高维Hamilton-Jacobi方程的自适应稀疏网格(也称为自适应多分辨率)局部间断Galerkin(DG)方法。通过使用稀疏网格技术,我们可以处理适度高维的情况。自适应性被纳入捕捉扭结和其他局部结构的解决方案。多尺度小波的多分辨分析主要采用两类多尺度小波,即正交Alpert多尺度小波和插值多尺度小波。在四个维度的数值试验,以验证该方法的性能。
2020-05-29 cs.NA math.NA
A class of adaptive multiresolution ultra-weak discontinuous Galerkin methods for some nonlinear dispersive wave equations
本文提出了一类自适应多分辨(也称自适应稀疏网格)超弱间断Galerkin(UWDG)方法,用于求解非线性色散波动方程,包括Korteweg-de Vries(KdV)方程及其二维推广的Zakharov-Kuznetsov(ZK)方程.针对\cite{cheng2008discontinuous}中的KdV方程,提出了一种基于分段重复积分的UWDG格式。对于含有混合导数项的ZK方程,我们提出了一种新的UWDG形式。在规则网格上,建立了新格式的$L^2$稳定性和新的局部投影最优误差估计。自适应性是基于多分辨率实现的,并且对于捕获孤波结构特别有效。各种数值例子来证明我们的方法的准确性和能力。
2021-04-12 cs.NA math.NA physics.comp-ph
Structure Preserving Polytopal Discontinuous Galerkin Methods for the Numerical Modeling of Neurodegenerative Diseases
针对神经退行性疾病中朊蛋白传播的数值模拟问题,提出基于多边形/多面体网格间断伽辽金与θ方法的保正性保结构数值方法,经多场景验证可有效模拟帕金森病与阿尔茨海默病的病程演变。
2023-11-02 cs.NA math.NA
Numerical investigations on the resonance errors of multiscale discontinuous Galerkin methods for one-dimensional stationary Schrödinger equation
本文通过数值实验研究了一维定常薛定谔方程的高阶多尺度间断Galerkin(DG)方法[6,7]中数值迹中的罚参数对共振误差的影响.以往的研究表明,在误差分析中,罚参数必须为正,但在粗网格数值模拟中,采用零罚参数的方法效果较好。通过大量的数值实验,我们发现在多尺度DG方法中,罚参数为零会导致共振误差,而采用正的罚参数可以有效地减小共振误差,并使全局线性系中的矩阵具有更好的条件数.
2022-11-09 cs.NA math.NA
The jump filter in the discontinuous Galerkin method for hyperbolic conservation laws
University of Science and Technology of China(中国科学技术大学);Henan Polytechnic University(河南理工大学)
本文提出了一种在不连续伽辽金方法中用于抑制数值振荡的跳跃滤波器,通过局部操作和保留守恒性,提高了计算效率和稳定性。
2026-01-29 cs.NA math.NA
Sparse Grid Central Discontinuous Galerkin Method for Linear Hyperbolic Systems in High Dimensions
Michigan State University(密歇根州立大学);University of Science and Technology of China(中国科学技术大学)
本文提出了一种用于高维线性双曲系统(具有变系数)的稀疏网格中心不连续伽辽金(CDG)方案,旨在突破维度诅咒。通过引入新的分层表示方法,构建了稀疏有限元空间,适用于非周期性问题,并在标量问题中获得了L²稳定性及误差估计。
2019-01-15 cs.NA math.NA
A discontinuous Galerkin overset scheme using WENO reconstruction and subcells for two-dimensional problems
本文提出了一种利用子单元和加权本质不振荡(WENO)重建技术实现重叠网格间通讯的新方法。使用间断Galerkin方法(DGM)证明了该方法的有效性。该方案使用WENO重建,通过将直接相邻单元划分为子单元来使用单元平均值,以找到溢出界面附近单元中的自由度。这还具有额外的优点,即如果不连续性穿过过盈界面,则其还用作限制器。精度测试,以证明维持较高的秩序。还提供了包含冲击的结果,以证明数据通信程序的限制器方面。
2021-06-11 cs.NA math.NA
A conservative and energy stable discontinuous spectral element method for the shifted wave equation in second order form
本文对二阶位移波方程发展了一种可证明能量稳定的守恒间断谱元方法。所提出的方法结合了非常成功的数值技术的优点和中心思想,求和的部分有限差分法,谱方法和间断Galerkin方法。证明了(1+1)维二阶位移波动方程的能量稳定性和离散守恒原理,并给出了能量范数下的误差估计。能量稳定性的结果,离散守恒原理,和误差估计推广到多维使用张量积的四边形和六面体元素。在(1+1)维和(2+1)维的数值实验中,验证了理论结果,并证明了$L^2$数值误差在亚音速、音速和超音速区域的最优收敛性。
2021-07-12 cs.NA math.NA
Stochastic Algorithmic Differentiation of (Expectations of) Discontinuous Functions (Indicator Functions)
在本文中,我们提出了一种方法,用于精确估计的衍生物(aka。灵敏度)的函数的期望,包括通过组合随机算法微分和回归的指示函数。该方法是[Risk Magazine 2018年4月]中提出的方法的改进。已知间断函数的蒙特卡罗积分的偏导数的有限差分近似表现出高的蒙特卡罗误差。这个问题很明显,因为不连续函数的蒙特卡罗近似只是不连续函数的有限和,因此甚至不可微。不连续函数的算法微分是有问题的。一个自然的方法是用连续函数代替不连续性。这相当于用(局部)有限差分近似代替路径自动微分。我们提出了一个改进(在方差缩减方面),通过解耦狄拉克三角洲和剩余的条件期望的整合,并估计这两个部分由单独的回归。对于算法微分,我们推导出一个运算符,该运算符可以无缝地注入到算法中,从而产生精确的结果。
2019-11-11 cs.NA math.NA q-fin.CP
Numerical Analysis and Dimension Splitting for A Semi-Lagrangian Discontinuous Finite Element Scheme Based on the Characteristic Galerkin Method
本文研究了基于特征伽辽金方法的半拉格朗日离散有限元方案,提出基于张量积的分离变量维度分离方法,验证了其在二维情况下比传统插值基方法具有更高的计算效率。
2026-05-07 cs.NA math.NA
A Multirate Discontinuous-Galerkin-in-Time Framework for Interface-Coupled Problems
提出了一个框架来设计两个跨物理接口耦合的耗散模型的多速率时间步进算法。耦合的形式是施加在界面上的边界条件,将两个模型的解变量相互关联。多速率方面出现时,数值时间积分进行不同的时间步长的组件模型。在本文中,我们寻求确定一个统一的方法来开发多速率算法,这些耦合问题。这种努力是追求通过使用间断Galerkin时间步进方法,作为一个通用的统一框架,不同的时间步长。子问题在用户定义的时间间隔内耦合,称为{ \it耦合窗口},使用在窗口上连续的多项式。耦合方法再现正确的界面能量耗散,通量的离散守恒,和渐近精度。原则上,任意阶的方法都是可能的。作为第一步,在这里,我们专注于介绍和分析的整体方法的对流扩散模型耦合通过广义罗宾型条件。单块方法可以使用舒尔补方法来计算。最后,我们讨论了未来的发展,如不同的交界条件和分区方法。
2021-12-11 cs.NA math.NA
Generalized Time Integration Schemes for Space-Time Moving Finite Elements
University of California, San Diego(加州大学圣地亚哥分校)
本文分析并展示了用于对流占优时间依赖偏微分方程的移动有限元方法,采用方法为线方法,利用底层张量积有限元空间允许网格连续时间演变并进行离散时间步的不连续重构。采用TR-BDF2方法作为分段二次张量积空间的时间积分器,并提供几乎对称的误差估计。数值结果验证了这些移动有限元的有效性。
2013-10-28 cs.NA math.NA
A free energy satisfying discontinuous Galerkin method for one-dimensional Poisson--Nernst--Planck systems
Iowa State University(爱荷华州立大学);Florida International University(佛罗里达国际大学)
本文提出一种任意阶满足自由能的不连续伽辽金方法,用于求解时间依赖的泊松-内斯-普朗克系统,通过保正限值保证数值解的正性,并通过数值实验验证了该方法在保持质量、自由能耗散及稳态保持方面的性能。
2016-10-31 cs.NA math.NA
High order discontinuous cut finite element methods for linear hyperbolic conservation laws with an interface
基于间断Galerkin框架,我们发展了一族不同阶的截断有限元法,分别用于一维和二维空间中具有固定界面的双曲型守恒律方程和一维空间中具有移动界面的双曲型守恒律方程.交界条件施加得较弱,因此既保证了守恒性又保证了稳定性。发展了一种空间不连续单元的CutFEM,并将其耦合到线性平流问题和具有固定界面的声波问题的标准显式时间步长格式。在移动界面的情况下,我们提出了一个时空切割有限元的基础上不连续元素在空间和时间的线性平流问题。我们表明,建议CutFEM是保守的和能量稳定的。对于固定界面的情况下,先验误差估计的证明。在一维和二维空间的数值计算支持的分析,并证明所提出的方法具有预期的精度。
2022-01-18 cs.NA math.NA
Local discontinuous Galerkin method on layer-adapted meshes for singularly perturbed reaction-diffusion problems in two dimensions
研究了二维奇摄动反应-扩散问题的局部间断Galerkin(LDG)方法。一类层适应网格,包括Shishkin和Bakhvalov型网格,讨论了一个一般的框架内。各向异性网格上的局部投影及其逼近性质被用来推导能量和“平衡”范数的误差估计。在这里,能量范数自然地从LDG公式的双线性型导出,并且人为地引入“平衡”范数来捕获边界层贡献。我们利用局部加权$L^2$投影建立了LDG方法的$k$阶一致收敛性,以及利用局部Gauss-Radau投影建立了能量范数的$k+1$阶最优收敛性.数值实验。
2021-03-01 cs.NA math.NA
A high-order discontinuous Galerkin approach to the elasto-acoustic problem
Politecnico di Milano(米兰理工大学)
本文提出了一种高阶不连续Galerkin方法,用于解决弹性与声学波传播耦合问题,通过在多边形和多面体网格上使用该方法进行空间离散化,并讨论了时间积分方案以验证收敛性。
2018-12-09 cs.NA math.AP math.NA
An Adaptive Multiresoluton Discontinuous Galerkin Method for Time-Dependent Transport Equations in Multi-dimensions
Michigan State University(密歇根州立大学)
本文提出了一种基于多小波的自适应多分辨率不连续伽辽金方法,用于多维时间依赖传输方程,通过误差阈值实现自适应,适用于确定性动能模拟。
2016-07-06 cs.NA math.NA
A Nodal Discontinuous Galerkin Method with Rank-Adaptive Velocity Space Representation for the Multiscale BGK Model
The University of Texas at Austin(德克萨斯大学奥斯汀分校);Swarthmore College(斯沃斯莫尔学院);Virginia Polytechnic and State University(弗吉尼亚理工大学);University of Delaware(特拉华大学);Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
提出一种混合算法,在速度子空间应用秩自适应分解,物理空间保持满秩表示,结合节点间断伽辽金空间离散、速度网格秩自适应分解及隐式-显式龙格-库塔时间积分,利用辅助矩方程处理小碰撞时间极限,通过经典气体动力学问题验证精度、计算复杂度和鲁棒性。
2026-06-08 cs.NA math.NA