A Riesz basis Galerkin method for the tempered fractional Laplacian
Lanzhou University(兰州大学);Brown University(布朗大学)
本文提出了一种用于 tempered 分数阶拉普拉斯算子的新计算方法,包括带有齐次和非齐次广义狄利克雷边界条件的情况。通过证明格雷厄姆弱形式的适定性,并提供单尺度 B-样条和多尺度 Riesz 基有限元方法的收敛性分析,同时提出了一种高效生成稠密刚度矩阵并求解所得到的代数方程的预处理技术,并通过若干数值实验验证了理论结果。
2017-09-29 cs.NA math.NA
An a posteriori analysis of some inconsistent, nonconforming Galerkin methods approximating elliptic problems
Tristan Pryer Department of Mathematics
本文对不一致非符合方案的后验分析进行研究,提供新的估计方法并探讨不一致性对不平衡问题的影响。
2015-05-16 cs.NA math.NA
High-order entropy stable discontinuous Galerkin methods for the shallow water equations: curved triangular meshes and GPU acceleration
在曲三角形网格上,提出了求解二维浅水波方程的高阶熵稳定间断Galerkin(ESDG)方法。该方案保持了半离散的熵不等式,并保持良好的平衡连续测深剖面。我们提供的数值实验,确认该计划的高阶精度和理论性质,并比较所提出的方案的熵稳定的计划的基础上单纯求和的部分(SBP)有限差分算子。最后,我们报告的计算性能的实现图形处理单元(GPU),并提供比较现有的GPU加速实现的高阶DG方法的四边形网格。
2020-10-14 cs.CE cs.NA math.NA
Transport-Matched Penalties for Diffusion Synthetic Acceleration of Polytopic Discontinuous Galerkin Discretisations
Université Paris-Saclay(巴黎萨克雷大学);CEA, Service de Génie Logiciel pour la Simulation(法国原子能和替代能源委员会,软件仿真工程部);Mathematical Sciences, University of Bath(巴斯大学数学科学系);Service d’Études des Réacteurs et de Mathématiques Appliquées(反应堆研究与数学应用服务部);Institute of Mathematical Innovation, University of Bath(巴斯大学数学创新研究所)
本文针对多面体网格上离散纵标输运的高阶迎风间断伽辽金离散,提出输运匹配的修正内罚校正,实现源迭代的严格加速,数值实验验证了收敛性与缩放关系。
2026-08-31 cs.NA math.NA
The decomposition-coordination method for the $p(x)$-Laplacian
CONICET(阿根廷国家科学研究委员会);Departamento de Matemática, FCEyN UBA(布宜诺斯艾利斯大学理学院与自然科学系数学系)
本文提出两种算法近似离散泛函的极小值,用于变分问题中p(x)-Laplace算子的间断 Galerkin 方法,并在二维空间进行数值实验。
2014-01-10 cs.NA math.NA
The stabilizer-free weak Galerkin finite element method for the Biharmonic equation using polynomials of reduced order
针对双调和方程,研究通过降低弱函数边界多项式次数并修改弱laplacian定义改进SFWG方法,给出数值格式并获得$H^2$与$L^2$范数的最优阶误差估计,且经实验验证。
2024-01-25 cs.NA math.NA
Dirichlet spectral-Galerkin approximation method for the simply supported vibrating plate eigenvalues
本文分析并实现了求解变系数简支振动板特征值的Dirichlet谱Galerkin方法。这是一个Galerkin近似,它使用的近似空间是拉普拉斯算子的100多个狄利克雷本征函数的跨度。给出了二维和三维情况下的收敛性和误差分析。在这里,我们将假设该域具有光滑或Lipschitz边界,没有重入角。误差分析的一个重要组成部分是狄利克雷特征值的外尔定律。给出了计算单位圆盘和正方形简支振动板特征值的数值算例。为了检验近似的准确性,我们比较了谱伽辽金法和分离变量法。而对于单位正方形,我们将数值测试变系数问题的收敛速度。
2020-05-19 cs.NA math.NA
Analysis of a local discontinuous Galerkin scheme for fractional Korteweg-de Vries equation
针对含分数阶拉普拉斯算子的分数阶 KdV 方程,提出局部间断 Galerkin 方法,通过算子分解证明稳定性并推导最优及非线性通量误差估计,扩展至多维并构造全离散格式,数值实验验证了其有效性和最优收敛阶。
2024-11-17 cs.NA math.NA
An interpolated Galerkin finite element method for the Poisson equation
在用有限元法求解泊松方程时,我们用一个自由度,用给定的拉普拉斯算子--偏微分方程的右端函数进行插值。有限元解是在较小的向量空间中的伽辽金投影。其思想类似于标准有限元法中边界条件的插值。由于采用逐点插值,我们的方法得到了一个更小的方程组和一个更好的条件数。对于$P_k$($k\ge 3$)有限元,每个单元上的未知数数量从$(k^2+3k+2)/2$显著减少到$3k$。在三角形网格上构造了二维$P_2$协调插值单元和$P_k$($k\ge3$)协调插值单元。证明了这种插值伽辽金有限元法收敛于最优阶。数值试验和与标准有限元的比较,验证了理论和插值伽辽金有限元法的优点。
2020-10-04 cs.NA math.NA
A Least-Squares Weak Galerkin Finite Element Scheme for Cauchy Problems in Helmholtz
University of Florida(佛罗里达大学);University of Delaware(特拉华大学)
本文提出并严格分析了一种用于处理严重病态Cauchy问题的最小二乘弱伽辽金有限元方法,该方法通过定义在不连续函数空间上的弱拉普拉斯算子,实现了复杂边界条件和内部界面的无缝处理,并证明了该方案在一般多边形和多面体划分上的几何灵活性,同时推导了针对特定离散能量范数的最优阶误差估计。
2026-05-20 cs.NA math.NA
GPU-accelerated discontinuous Galerkin methods on hybrid meshes
Rice University(莱斯大学);Universite catholique de Louvain(天主教鲁汶大学)
本文提出了一种基于混合网格的时域声波方程显式不连续伽辽金求解器,采用Gauss-Legendre和Gauss-Legendre-Lobatto节点基函数,结合GPU加速和多速率时间步长方法提升计算效率。
2015-07-10 cs.NA math.NA
Differentiable monotonicity-preserving schemes for discontinuous Galerkin methods on arbitrary meshes
Centre Internacional de Mètodes Numèrics en Enginyeria (CIMNE)(国际数值方法工程中心);Universitat Politècnica de Catalunya(加泰罗尼亚理工大学)
本文提出了一种基于人工扩散的不连续伽辽金方案,用于在任意网格上保持稳态传输、对流扩散问题及其隐式时间积分的极值原理。该方案结合了显式时间步进与不连续伽辽金空间离散化,通过引入离散局部极值的概念,利用图拉普拉斯算子代替传统的有限元离散化,以保持多维和一般网格上的单调性。
2018-12-13 cs.NA math.NA
A C^0-Weak Galerkin Finite Element Method for the Biharmonic Equation
Michigan State University(密歇根州立大学);National Science Foundation(美国国家科学基金会);University of Arkansas at Little Rock(阿肯色大学小石城分校);University of Delaware(特拉华大学)
提出并分析了一种求解二维和三维双调和方程的C^0-弱Galerkin有限元方法,通过定义弱拉普拉斯算子,得到对称正定且无参数的格式,并建立了离散H^2范数和L^2范数下的最优误差估计。
2012-12-02 cs.NA math.NA
A Least-Squares Weak Galerkin Method for the Biharmonic Cauchy Problem
University of Florida(佛罗里达大学);University of Delaware(特拉华大学)
该研究针对双调和柯西问题,提出LS-WG有限元方法,将四阶方程重构为二阶耦合系统,消除inf-sup条件、适配多边形网格,理论上保证解的唯一性与最优误差,数值实验验证了方法的准确性与有效性。
2026-08-04 cs.NA math.NA
Well-Conditioned Galerkin Spectral Method for Two-Sided Fractional Diffusion Equation with Drift
针对一类带漂移的双边分数阶扩散方程,设计了一种良态的Glarkin谱方法,其中分数阶算子既不是Riemann-Liouville意义的,也不是Caputo意义的,其物理意义是明确的.基于我们以前讨论的分数次Riemann-Liouville积分算子在$L_p([a,b])$空间上的像空间,经过逐步推导,提出了三种Galerkin谱公式,最后得到了相应的格式,证明了它们是良态的--刚性矩阵的条件数可以从$O(N^{2α})$降到$O(N^α)$,其中,$N$是近似中使用的多项式的阶数。另一方面,本文所得到的格式也可以成功地应用于具有广义齐次边界条件的分数阶Laplacian方程,其分数阶数$α\in(0,2)$不必仅限于$α\in(1,2)$ .数值实验证明了所导出格式的有效性。此外,基于数值计算结果,我们可以观察到平均首次退出时间的行为,这是一个有趣的量,可以为我们提供关于异常扩散机制的进一步理解。
2019-09-12 cs.NA math.NA
A Galerkin Finite Element Method for the Fractional Calderón Problem
Saarland University(萨尔兰州立大学);Lappeenranta-Lahti University of Technology(拉彭兰塔-拉赫蒂理工大学)
本文提出一种基于Galerkin-Tikhonov方法的数值重构策略,用于从单一外部测量数据中恢复分数Calderón问题中的势函数,通过稳定化的最小二乘商在专用系数空间中实现唯一性和收敛性证明。
2026-03-27 cs.NA math.NA
Galerkin Finite Element Approximations for Stochastic Space-Time Fractional Wave Equations
Lanzhou University(兰州大学)
本文研究了随机时空分数波方程的伽辽金有限元近似,分析了模型误差和解近似误差的均方L²范数先验估计,并通过数值实验验证了结果。
2016-02-29 cs.NA math.NA
On the discontinuous Galerkin method for solving boundary value problems for the Helmholtz equation: A priori and a posteriori error analyses
Universidad Católica de la Santísima Concepción(天主圣神天主教大学);Universidad de Concepción(康塞普西翁大学);Universidad Pública de Navarra(纳瓦拉公立大学)
本文研究了不连续伽辽金方法在二维多边形域中求解亥姆霍兹方程混合边界值问题的先验和后验误差分析,证明了离散方案的稳定性与收敛性,并给出了数值实验验证理论结果。
2013-10-10 cs.NA math.NA
Discontinuous Galerkin finite element differential calculus and applications to numerical solutions of linear and nonlinear partial differential equations
The University of Tennessee(田纳西大学);University of Pittsburgh(匹兹堡大学)
本文发展了一种间断Galerkin有限元微分学理论,用于逼近Sobolev函数和分片Sobolev函数的弱导数,并基于该框架统一和构造了线性和非线性偏微分方程的数值方法。
2013-03-05 cs.NA math.NA
A nonconforming primal hybrid finite element method for the two-dimensional vector Laplacian
提出一种用于二维向量拉普拉斯算子的非协调原混合有限元方法,通过罚项保证一致性并支持任意高阶单元,利用加权Sobolev空间证明了高阶收敛性。
2024-04-26 cs.NA math.NA
HDG Methods for the two-dimensional Vector Laplacian
University of Minnesota(明尼苏达大学);Pontificia Universidad Católica de Chile(智利天主教公立大学)
本文提出新的混合不连续伽辽金方法,用于求解带有电、磁和狄利克雷边界条件的二维向量拉普拉斯方程,证明了方法的正确性及误差收敛性。
2026-04-07 cs.NA math.NA
The fractional Laplacian operator on bounded domains as a special case of the nonlocal diffusion operator
Florida State University(佛罗里达州立大学)
研究非局部扩散算子,该算子以分数阶拉普拉斯算子为特例,通过非局部向量微积分建立弱形式,证明在核函数满足条件时非局部方程解收敛到分数阶拉普拉斯方程解,并引入连续伽辽金有限元离散化及先验误差估计。
2013-03-27 cs.NA math.AP math.NA
Superconvergence Extraction of Upwind Discontinuous Galerkin Method Solving the Radiative Transfer Equation
本文分析迎风格式DG方法求解稳态与含时RTE的超收敛性,并利用SIAC滤波器提取低维宏观矩的超收敛,以较小开销显著提升精度与计算效率。
2025-08-30 cs.NA math.NA
Finite element approximation for the Bessel $(p,s)$-Laplacian
PEDECIBA – Program for the Development of Basic Sciences and Instituto de Matematica y Estadística “Rafael Laguardia”, Universidad de la República(基础科学发展计划(PEDECIBA)与拉斐尔·拉瓜迪亚数学与统计研究所,乌拉圭共和国大学)
针对Bessel $(p,s)$-Laplacian的Dirichlet问题,提出基于投影分数阶梯度的增广拉格朗日有限元方法,避免每次迭代重组稠密矩阵,并给出收敛性分析与数值验证。
2026-09-30 cs.NA math.NA
Finite element hybridization of port-Hamiltonian systems
本研究将Hodge拉普拉斯的有限元杂交化框架扩展至描述线性波传播的端口哈密顿系统,提出双场混合Galerkin离散方法,等价于二阶混合与杂交公式,可通过静态凝聚高效求解,数值实验验证了其收敛性与更优的规模缩减效果。
2025-02-24 cs.NA cs.SY eess.SY
Sparse grid time-discontinuous Galerkin method with streamline diffusion for transport equations
本文提出了一种由流线扩散稳定的Galerkin方法,结合空间稀疏网格与时间间断多项式,高效求解中等复杂几何域上的高维输运方程,并证明了其稳定性与收敛性。
2023-08-01 cs.NA math.NA
HORSES3D-GPU: A high-order discontinuous Galerkin solver for multi-GPU systems
ETSIAE-UPM - School of Aeronautics, Universidad Politécnica de Madrid(马德里理工大学航空学院);Simerics Inc(西梅里克斯公司);Center for Computational Simulation, Universidad Politécnica de Madrid(马德里理工大学计算模拟中心)
该研究将开源高阶CFD求解器HORSES3D移植到多GPU系统,验证了其正确性,在H100 GPU集群上实现高效扩展,可支撑工业级十亿自由度高阶CFD模拟。
2026-07-30 cs.NA math.NA
Data-Driven Finite Elements Methods: Machine Learning Acceleration of Goal-Oriented Computations
我们引入了数据驱动的有限元法的概念。这些是偏微分方程(PDE)的有限元离散,以惊人的精度解决感兴趣的量,而不管底层的网格步长。这些方法是在机器学习框架内获得的,在此期间,根据可用的训练数据调整定义该方法的参数。特别是,我们使用一个稳定的参数彼得罗夫-伽辽金方法,相当于一个最小的残差制定使用加权范数。虽然试验空间是标准的有限元空间,但测试空间具有在离线阶段调整的参数。因此,找到最佳测试空间相当于获得完全针对感兴趣的量定制的面向目标的离散化。在深度学习中,我们使用人工神经网络来定义测试空间的参数族。通过对一维和二维的拉普拉斯方程和平流方程的数值算例,我们证明了数据驱动的有限元法即使在非常粗糙的网格上也具有对感兴趣的量的优越逼近
2020-03-10 cs.NA math.NA
Intrusive acceleration strategies for Uncertainty Quantification for hyperbolic systems of conservation laws
双曲问题中不确定性影响的量化方法可以分为侵入式和非侵入式技术。非侵入式方法允许以黑盒方式使用给定的确定性求解器,同时是并行的。然而,避免对给定求解器进行侵入性修改会使您无法使用几种固有的侵入性数值加速工具。此外,与非侵入性技术相比,侵入性方法预计将以较少的未知数达到给定的精度。这种效应在具有高维度不确定性的设置中被放大。然而,侵入式方法的缺点是需要保证所得矩系统的双曲性。与随机Galerkin(SG)方法相比,插入多项式矩(IPM)方法能够以在每个空间单元和每个时间步长上求解一个最优化问题为代价来保持双曲性。在这项工作中,我们提出了几种加速技术的侵入式方法和研究他们的优点和缺点相比,非侵入式随机配置法。当用IPM求解稳态问题时,通过使用PDE约束优化的概念,可以减少重复求解IPM最优化问题所产生的数值代价。此外,我们还提出了IPM方法的自适应实现和高效并行化策略。所提出的适应性的有效性证明了流体动力学应用中的多维不确定性,导致在使用侵入式方法时,需要较少数量的未知数,以达到给定的精度的观察。此外,使用建议的加速技术,我们的实现达到给定的精度比随机搭配更快。
2020-01-16 cs.NA math.NA
Finite element exterior calculus for parabolic problems
University of Minnesota(明尼苏达大学);Xiamen University(厦门大学)
本文通过混合变分公式和有限元微分形式空间,将椭圆问题的有限元外微积分扩展到抛物问题(以Hodge热方程为模型),并分析了半离散和全离散数值格式。
2012-09-05 cs.NA math.NA
Projection error-based guaranteed L2 error bounds for finite element approximations of Laplace eigenfunctions
对于Laplacian特征函数的协调有限元逼近,提出了一个在$L^2$范数意义下的完全可计算的保证误差界.该界是基于协调有限元法的Galerkin投影的先验误差估计,并且对于正则性最差的特征函数具有最优的收敛速度.由此产生的误差估计限制了精确和近似特征函数空间的距离,因此,即使在多个和紧密聚集的特征值的情况下,也是鲁棒的。数值例子说明了所提出的界限的准确性。演示代码可在https://ganjin.online/xfliu/EigenfunctionEstimation4FEM上获得。
2022-11-06 cs.NA math.NA
Fast implicit difference schemes for time-space fractional diffusion equations with the integral fractional Laplacian
本文对一类具有分数阶积分Laplacian算子的变系数时-空分数阶扩散方程提出了两种快速隐式差分格式。该格式利用Caputo分数阶导数的分次$L1$公式和IFL的特殊有限差分离散,分次网格可以捕获初始时刻具有弱奇异性的模型问题。通过对IFL空间离散矩阵的$M$ -矩阵分析,严格证明了算法的稳定性和收敛性。此外,所提出的计划使用快速指数和近似和Toeplitz矩阵算法,以减少时间和空间分数阶导数的非局部性的计算成本,分别。该快速格式大大减少了从$\mathcal{O}(MN^3 + M^2N)$到$\mathcal{O}(MN(\log N + N_{exp}))$的直接求解的计算工作量,并减少了从$O(MN^2)$到$O(NN_{exp})$的存储需求,其中$N$和$(N_{exp} \ll)~M$是空间和时间网格节点的数目.为了保证循环预条件子的加速效益,给出了预条件矩阵的谱。最后,数值结果显示所提出的方法的实用性。
2020-07-05 cs.NA math.NA
Reducing operator complexity in Algebraic Multigrid with Machine Learning Approaches
Emory University(埃默里大学);Harvard University(哈佛大学);Lawrence Livermore National Laboratory(劳伦斯利弗莫尔国家实验室)
本文提出基于机器学习的非Galerkin粗网格算子计算方法,利用神经网络和多重网格特征向量降低AMG算子复杂度,并在参数化PDE数值实验中保持收敛性能。
2023-07-15 cs.LG cs.NA math.AP
Low-Rank Acceleration of the Operator Fourier Transform
Department of Mathematics, Virginia Tech(弗吉尼亚理工大学数学系)
针对二维结构化网格上的亥姆霍兹方程,结合算子傅里叶变换与低秩交叉逼近(Cross-DEIM),将问题分解为薛定谔方程解的伪时间积分,显著降低计算成本。
2026-11-20 cs.NA math.NA
Uniform convergence of diffusion synthetic acceleration for heterogeneous slab transport
University of Twente(特温特大学)
本文针对非均匀平板辐射传输方程,证明扩散合成加速迭代的谱半径一致有界,并推广到变分离散化,确保预处理共轭梯度快速收敛。
2026-09-28 cs.NA math.NA
Superconvergent and Divergence-Free Mixed Finite Element Methods for The Stokes Equation
University of California at Irvine(加州大学尔湾分校);Shanghai University of Finance and Economics(上海财经大学);Wenzhou Business College(温州商学院)
本文提出无散混合有限元方法用于斯托克斯方程,通过H(div)-一致速度和不连续压力保证稳定性,并引入张量元素离散向量拉普拉斯算子,实现超收敛性。
2026-08-25 cs.NA math.NA
Two-Level Sketching Alternating Anderson acceleration for Complex Physics Applications
Imagination Corp.(Imagination公司);Department of Applied Mathematics, Fictional University(虚构大学应用数学系);Instituto de Ingeniería Matemática y Computacional & Facultad de Ciencias Biológicas, Pontificia Universidad Católica de Chile(智利天主教大学数学与计算工程研究所及生物科学学院);Centro de Modelamiento Matemático(数学建模中心);Computational Sciences and Engineering Division, Oak Ridge National Laboratory(橡树岭国家实验室计算科学与工程部)
本文提出了一种两级草图扩展的交替安德森-皮卡德方法,用于加速由离散偏微分方程支配的挑战性单物理和多物理模拟中的固定点迭代。该方法结合了静态的物理投影,将最小二乘问题减少到最有信息的场(例如通过Schur补洞察),以及动态的代数草图阶段,由在Lipschitz连续性下的回溯稳定性分析驱动。引入了低成本的稳定性阈值估计器和缓存感知的随机选择策略,以平衡计算成本和内存访问开销。所得到的算法能够在原地求解缩减的最小二乘系统,最小化内存足迹,并无缝地在低成本的皮卡德更新和安德森混合之间交替。在Julia中实现的两级草图AAP方法在Stokes、p-Laplacian、Bidomain和Navier-Stokes公式等基准问题中,相比标准安德森加速方法,实现了高达50%的求解时间减少,而不会降低收敛速率。这些结果展示了该方法的鲁棒性、可扩展性和在高性能科学计算框架中的应用潜力。我们的实现已作为AAP.jl库开源。
2026-05-18 cs.NA math.NA
High-order conforming finite elements for the Cahn-Hilliard equation: Relative-energy stability and energy defects
Institute of Mathematics, Johannes Gutenberg University(约翰内斯·古腾堡大学数学研究所);Faculty of Mathematics, University of Vienna(维也纳大学数学学院)
研究使用高阶协调有限元离散Cahn-Hilliard方程,建立精确能量平衡并引入可计算能量缺陷,通过相对能量论证证明半离散先验误差估计。
2026-06-04 cs.NA math.NA
A Spectral Low-Mode Reduced Method for Elliptic Problems
California State University Bakersfield(加州州立大学贝克斯菲尔德分校)
本文提出了一种频谱低模降阶方法,用于高效求解具有空间变化扩散系数的椭圆问题,通过精确伽辽金投影保持系数异质性,并在计算效率上优于稀疏直接求解器和多网格方法。
2025-12-22 cs.NA math.NA
Approximation of the zero-index transmission eigenvalues with a conductive boundary and parameter estimation
本文提出了一种谱伽辽金方法来近似具有导电边界条件的零折射率传输本征值。这是一个新的本征值问题,它是由导电边界条件下各向同性介质的标量逆散射问题导出的。在我们的分析中,我们将考虑等价的四阶本征值问题,其中我们建立了收敛时的逼近空间是许多Dirichlet特征函数的拉普拉斯算子的跨度。我们建立了收敛速度的谱逼近呼吁外尔定律。给出了计算单位圆盘和单位正方形的本征值和本征函数的数值例子。最后,我们提供了一种方法来估计折射率假设的电导率参数是足够大或足够小,但在其他方面未知。
2020-02-25 cs.NA math.AP math.NA
Adaptive FE-BE Coupling for Strongly Nonlinear Transmission Problems with Coulomb Friction
针对含摩擦的标量弹塑性界面问题,提出一种自适应有限元/边界元耦合方法,通过Uzawa算法和基于梯度恢复的自适应网格细化求解离散鞍点公式,并在L^p和L^2 Sobolev空间的乘积中证明Galerkin逼近收敛到变分问题的唯一解。
2009-12-30 cs.NA math.AP math.NA
Approximation of the inverse scattering Steklov eigenvalues and the inverse spectral problem
本文研究了声逆散射中Steklov本征值问题的数值逼近。基本的散射问题是一个非均匀的各向同性介质。这些特征值已被提议用作目标特征,因为它们可以从散射数据中恢复。研究了一种以拉普拉斯算子的Neumann本征函数为基函数的Galerkin方法。利用外尔定律证明了特征值和特征函数的误差估计。我们将测试这种方法对分离变量,以验证理论收敛。我们还考虑了逆谱问题的估计/恢复的折射率的知识的Steklov特征值。由于特征值相对于实值折射率是单调的,这意味着它们可以用于无损检测。最后给出了一些数值算例。
2021-04-19 cs.NA math.AP math.NA
A GPU-accelerated Cartesian grid method is proposed for solving the heat, wave, and Schrodinger equations on irregular domains
本文提出一种基于无核边界积分(KFBI)的GPU加速笛卡尔网格二阶方法,通过时间隐式离散和算子分裂将热方程、波动方程和薛定谔方程转化为椭圆方程求解,实现了二阶精度并获得30倍CPU加速。
2024-04-23 cs.NA math-ph math.MP
Scalable Multigrid Solver for the Helmholtz Equation: Real-Shifted Coarse Grid Correction
Institute for Interdisciplinary Computational Science, the Stein Faculty of Computer and Information Science, Ben-Gurion University of the Negev(内盖夫本-古里安大学斯坦计算机与信息科学学院跨学科计算科学研究所)
本文提出一种可扩展的多网格求解器,通过实移粗网格的伽辽金算子修正数值色散,实现高频率亥姆霍兹方程的高效求解。
2026-04-21 cs.NA math.NA
Broken-FEEC discretizations and Hodge Laplace problems
本文研究了具有非协调空间的Hilbert复形的保结构离散化,扩展了CONGA方法以处理完整Hilbert复形,并分析了CONGA Hodge Laplacian算子的性质,在特定假设下建立了源问题和特征值问题的先验收敛结果,并通过谱元数值实验验证了理论。
2024-02-13 cs.NA math.NA
Finite element formulations for Maxwell's eigenvalue problem using continuous Lagrangian interpolations
本文研究基于节点拉格朗日插值的Maxwell特征值问题有限元逼近,提出了Powell-Sabin网格上的Galerkin方法和两种稳定化格式,通过经典谱理论分析并经基准测试验证了其收敛性。
2023-03-31 cs.NA math.NA
A matrix-free parallel two-level deflation preconditioner for the two-dimensional Helmholtz problems
针对二维Helmholtz问题求解的收敛性与可扩展性难题,提出结合CSLP的无矩阵并行两级放缩预处理器,实现中等波数下波数无关收敛,兼具良好内存效率与并行可扩展性。
2023-08-11 cs.NA math.NA
Convergence and Optimality of Adaptive Mixed Methods on Surfaces
University of California San Diego(加州大学圣地亚哥分校);Cal Poly Pomona(加州州立理工大学波莫纳分校)
本文研究了曲面上混合形式Hodge拉普拉斯方程的自适应有限元方法的收敛性和最优性,结合了FEEC框架与变分罪行理论,扩展了传统表面有限元方法的理论范围。
2014-04-07 cs.NA math.NA
An accelerated rearrangement method for two-phase composite optimization
Claremont McKenna College(克莱蒙特梅肯纳学院);University of Dundee(邓迪大学);University of The Witwatersrand(威特沃特斯兰德大学);University of Utah(犹他大学)
本文提出了一种加速重排方法用于解决两相复合优化问题,通过引入动量加速机制和重启变体,实现了更高效的收敛性。
2026-02-24 cs.NA math.AP math.NA