Precision of the ENDGame: Mixed-precision arithmetic in the iterative solver of the Unified Model
Met Office(英国气象局);University of Reading(雷丁大学)
本文研究了统一模型中迭代求解器的混合精度实现,探讨了其对运行时间和求解器收敛性的影响,并分析了浮点运算中舍入误差和其他数值效应的复杂相互作用。
2018-11-09 cs.DC cs.NA math.NA
Convergence analysis of two-level methods with general coarse solvers
多层方法是求解离散偏微分方程的大规模线性系的最有效的数值方法之一。此类方法的基本模块是两级过程,由兼容松弛和粗级校正组成。关于两级收敛理论,以前的大多数工作集中在精确(Galerkin)粗解的情况下。然而,在实践中,它往往是太昂贵,以解决伽辽金粗层次系统时,它的大小是相对较大的。与精确情形相比,非精确两层方法的收敛性理论更具有实际意义,但在文献中的研究还比较少,特别是当使用非线性粗解器时。在本文中,我们建立了一个一般的框架来分析收敛性的不精确两层方法,其中粗层系统是通过一个内部迭代程序近似求解。该框架允许我们在内迭代中使用各种(线性、非线性、确定性、随机或混合)求解器,只要相应的精度估计可用。
2021-11-07 cs.NA math.NA
Acceleration of multiple precision solver for ill-conditioned algebraic equations with lower precision eigensolver
存在某些类型的病态代数方程,其难以获得必须用多精度浮点数表示的精确根和系数。当它们的根都是单根时,如果相应的友矩阵具有小的条件数,则通过特征值求解器(特征值法)求解的问题是良条件的。但直接用牛顿法或联立迭代法(简称直接迭代法)求解,由于其根分布密度增大,应视为病态。虽然直接迭代法比特征值法需要更多的浮点运算的尾数,但总的计算量显然不能确定。在本研究中,我们针对Wilkinson的例子和Chebyshev求积问题作为病态代数方程的例子,并展示了一些具体的数值结果来证明直接迭代法可以比标准的特征值求解器更好地执行。
2022-03-28 cs.NA math.NA
Convergence of first-order Finite Volume Method based on Exact Riemann Solver for the Complete Compressible Euler Equations
最近发展的概念耗散可压缩流的测量值的解决方案是一个合适的工具来描述可能发展的多维欧拉方程的解决方案中的振荡和奇异性。本文研究完全可压缩Euler方程基于精确黎曼解算子的一阶有限体积法的收敛性。具体地,我们推导了熵不等式,并证明了数值方法的一致性。通过对极限的讨论,证明了数值解的弱收敛性和强收敛性,并给出了它们的极限。对螺旋线、Kelvin-Helmholtz和Richtmyer-Meshkov问题的数值结果与我们的理论分析是一致的。
2021-05-05 cs.NA math.NA
Sparse Hierarchical Solvers with Guaranteed Convergence
Stanford University(斯坦福大学)
本文提出一种稀疏线性系统求解器,通过提高低频误差精度,增强求解器对线性系统条件数的鲁棒性,保持线性计算成本和内存占用。
2017-03-13 cs.NA math.NA
Mixed precision solvers with half-precision floating point numbers for Lattice QCD on A64FX processor
RIKEN Center for Computational Science(理化学研究所计算科学中心);Computing Research Center, High Energy Accelerator Research Organization (KEK) and Accelerator Science Program, Graduate Institute for Advanced Studies, SOKENDAI(高能加速器研究机构计算研究中心及SOKENDAI研究生院加速器科学项目);The Institute for Solid State Physics, The University of Tokyo(东京大学固体物理研究所);Tomonaga Center for the History of the Universe, University of Tsukuba(筑波宇宙历史研究中心);Department of Computer Science, Fukuyama University(福山大学计算机科学系);Research Center for Nuclear Physics, Osaka University(大阪大学核物理研究中心)
本文提出在A64FX处理器上使用半精度浮点数的混合精度求解器,通过重标定步骤提高稳定性,实验表明其在格点量子色动力学模拟中具有可行性。
2026-02-16 cs.NA hep-lat math.NA
Evaluation of Bfloat16, Posit, and Takum Arithmetics in Sparse Linear Solvers
University of Cologne(科隆大学);University of Southern Maine(南缅因大学)
本文评估了bfloat16、posit和takum算术在稀疏线性求解器中的性能,发现takum算术在低精度下具有高稳定性,而posit和takum在直接和间接求解器中表现出更好的精度和效率。
2025-03-08 cs.NA math.NA
A nested Schur complement solver with mesh-independent convergence for the time domain photonics modeling
提出了一种嵌套Schur补求解器,用于求解Maxwell方程组在完全匹配层(PML)无反射边界条件下的指数和隐式时间积分所产生的线性系的迭代解.这些线性系是所谓的双鞍点系统,其结构由Schur补解算器以嵌套的两级方式处理。求解器被证明有一个网格独立的收敛在外部的水平,而内部的水平系统是椭圆型的,因此可以有效地处理各种求解器。
2019-01-31 cs.NA math.NA physics.comp-ph
Continuous-data-assimilation-enabled fast and robust convergence of an Uzawa-based solver for Navier-Stokes equations with large Reynolds number
Clemson University(克莱姆森大学)
本文提出一种结合连续数据同化(CDA)的Uzawa求解器,用于加速和保证大雷诺数Navier-Stokes方程的收敛,通过部分解数据提升收敛速度和鲁棒性。
2026-03-23 cs.NA math.NA
Mixed precision solvers for the all-at-once Runge--Kutta discretization of the heat equation
Charles University(查理大学);University of Padova(帕多瓦大学);University of Trieste(的里雅斯特大学)
本文研究热方程Runge--Kutta时间离散的全耦合线性系统的混合精度预处理迭代求解,证明鲁棒性并实现并行环境CPU时间最高50%的缩减。
2026-09-16 cs.NA math.NA
Convergence results for some piecewise linear solvers
设$A$是一个实$n\times n$矩阵,而$z,b\in \mathbb R^n$ .分段线性方程系统$z-A\vert z\vert = b$被称为\textit{absolute value equation}。我们考虑两个解决这个问题,一个直接的,一个半迭代,并延长他们以前已知的收敛范围。
2020-12-04 cs.NA math.NA math.OC
On the convergence of iterative solvers for polygonal discontinuous Galerkin discretizations
本文研究了多边形网格元素对不连续Galerkin离散化超几何守恒律系统迭代求解器收敛性的影响,通过von Neumann分析和数值实验验证了六边形和正方形网格在块Jacobi方法中具有更小的特征值,从而加快收敛速度。
2018-01-12 cs.NA math.NA
Convergence Guarantees for Gradient-Based Training of Neural PDE Solvers: From Linear to Nonlinear PDEs
School of Mathematical Sciences, Shanghai Jiao Tong University(上海交通大学数学科学学院);Institute of Natural Sciences, MOE-LSC, Shanghai Jiao Tong University(上海交通大学自然科学研究院,教育部计算数学重点实验室);CMA-Shanghai, Shanghai Jiao Tong University(上海交通大学上海市应用数学中心)
本文提出统一收敛理论,证明线性PDE下PINNs的全局收敛和非线性PDE下随机特征模型收敛到临界点,并揭示隐式正则化效应,实验验证了理论。
2025-10-08 cs.NA math.NA
Global convergence of iterative solvers for problems of nonlinear magnetostatics
本文研究非线性磁静力学问题的迭代求解器收敛性,利用等价的最小化问题证明了阻尼牛顿法等方法的全局线性收敛性,并验证了理论结果在多种近似方案中的适用性。
2024-03-27 cs.NA math.NA
Convergence theory for IETI-DP solvers for discontinuous Galerkin Isogeometric Analysis that is explicit in h and p
在本文中,我们开发了一个收敛理论的双原始等几何撕裂和互连(IETI-DP)求解器等几何多补丁离散的泊松问题,其中补丁耦合使用不连续的伽辽金。所提出的理论提供了条件数的界限,是明确的网格大小h和样条度p。我们给出了一个分析,认为各种选择的原始自由度:顶点值,边缘平均值,和两者的组合。如果仅取顶点值或顶点值和边平均值作为原始自由度,则条件数界与相容情形相同。如果只取边缘平均值,收敛理论和实验都表明,预处理系统的条件数随相邻块上网格尺寸的比值而增长。
2020-05-19 cs.NA math.NA
Algebraic error analysis for mixed-precision multigrid solvers
本文建立了第一个理论框架,分析舍入误差的多重网格方法使用混合精度迭代细化求解器的影响。虽然由离散线性椭圆偏微分方程产生的稀疏对称正定(SPD)矩阵方程激发,但该框架是纯代数的,因此它适用于不一定来自连续统的矩阵。基于所谓的能量或$A$范数,这是自然规范的许多问题,涉及SPD矩阵,我们提供了一个规范的向前误差分析,并介绍了渐进精度的多重网格求解器的概念。多重网格层次结构的每一级都使用三种不同的精度,每一种精度都随着级别的精细度而增加,但以不同的速率增加,从而确保大部分计算使用尽可能低的精度。在这里开发的理论结果的能量规范显着不同,从以前的理论基础上的欧几里德规范的重要方式。特别是,我们表明,简单地四舍五入一个确切的结果,有限的精度会导致错误的能量范数,是成比例的平方根的$κ$,相关的矩阵条件数。(By相反,当以欧几里德范数测量时,该误差为$1$阶。)鉴于这一观察,我们表明,V-周期和完整的多重网格的限制精度是最佳的意义上说,它也是成比例的$κ^{1/2}$的能量。此外,我们表明,由于四舍五入的收敛速度的损失成比例增长的$κ^{1/2}$,但认为这种损失是微不足道的,在实践中。本文的理论是第一次在迭代加密能量范数下的向前误差分析,也是第一次一般意义上的多重网格舍入误差分析。
2020-07-13 cs.NA math.NA
Fixed-point iterative linear inverse solver with extended precision
求解线性系是科学和工程中普遍存在的问题。由于直接反演大规模线性系可能在计算上是昂贵的,因此迭代算法通常用于数值地求逆。为了适应动态范围和精度要求,这些迭代算法通常在浮点处理单元上执行。低精度、不动点处理器每次操作所需的能量仅为浮点处理器的一小部分,但由于不动点运算产生的计算误差,它们目前的使用不包括迭代求解器。在这项工作中,我们表明,对于一个简单的迭代算法,如Richardson迭代,使用不动点处理器可以提供相同的收敛速率,并实现高精度的解决方案时,结合剩余迭代超过其原生精度限制。这些结果表明,由模拟计算设备组成的节能计算平台可以用于解决广泛的问题,而不会影响速度或精度。
2021-07-17 cs.NA math.NA math.OC
Smoothing Newton Methods for Evolving Piecewise Smooth Systems Arising from Parabolic PDEs with Hysteresis
Peking University(北京大学);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)
本文提出了一种基于平滑牛顿法的求解器,用于解决含连续滞回算子的抛物方程,实现了有限元误差分析及高效收敛性。
2026-10-20 cs.NA math.NA
Implicit Neural Solver for Time-dependent Linear PDEs with Convergence Guarantee
Technical University Munich(慕尼黑工业大学)
快速精确求解含时不定常偏微分方程是物理、工程、生物等领域的研究热点。一般来说,隐格式格式比显式格式具有更好的稳定性和正确性。现有的隐格式格式通常是迭代的,并采用一个通用的求解器,这可能是次优的一类特定的偏微分方程。在本文中,我们提出了一个神经求解器学习一类偏微分方程的最佳迭代方案,在数据驱动的方式。我们通过使用深度神经网络修改现有半隐式求解器的迭代来实现这一目标。此外,我们从理论上证明,我们的方法保留了现有的迭代求解器提供的正确性和收敛性保证。我们还证明,我们的模型推广到一个不同的参数设置比在训练过程中看到的,并实现更快的收敛相比,半隐格式。
2019-11-27 cs.LG cs.NA math.NA
Convergence Analysis of a Preconditioned Steepest Descent Solver for the Cahn-Hilliard Equation with Logarithmic Potential
针对带对数势的Cahn-Hilliard方程有限差分格式计算效率问题,提出保正的预处理最速下降迭代求解器,证明其几何收敛性,数值验证了鲁棒性与效率。
2024-12-09 cs.NA math.NA
Mixed-precision iterative refinement for low-rank Lyapunov equations
Max Planck Institute for Dynamics of Complex Technical Systems(马克斯·普朗克复杂技术系统动力学研究所)
本文提出一种混合精度迭代精炼框架,用于求解低秩李雅普诺夫矩阵方程,通过误差分析确定不同精度设置下的残差条件,展示如何选择算法参数以提高求解效率。
2026-11-03 cs.NA math.NA
A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems
多重网格减少时间(MGRIT)技术已被证明是成功的,在实现更高的运行时加速利用时间上的并行性。本文的目标是开发和分析一个MGRIT算法,使用FCF松弛与时间相关的时间网格传播,寻求非定常分数拉普拉斯问题的有限元近似。文[L.陈河,巴西-地H. Nochetto,E. Ot{á}rola,A. J. Salgado,Math.Comp.85(2016)2583- 2607]被选择为空间解算器。由[B]驱动。S. Southworth,SIAM J. Matrix Anal. 40(2019)564- 608],我们提供了一个新的时间特征值近似性质,然后推导出一个广义的两级收敛理论,该理论消除了[X. Q. Yue,S. Shu,X. W. Xu,W. P. Bu,K. J. Pan,Comput.数学应用78(2019)3471- 3484]。通过数值计算证实了理论预测的正确性,并证明了收敛上界的精确性。
2021-02-09 cs.NA math.NA
Randomized Block Adaptive Linear System Solvers
针对随机线性求解器理论收敛速率与实际效率脱节的问题,提出三项通用准则,保证适配型随机求解器对各类线性系统有最坏情况指数收敛速率,并在26种求解器上验证了理论有效性。
2023-04-27 cs.NA math.NA
Precision autotuning for linear solvers via contextual bandit-based RL
Charles University(查理大学);Sorbonne Université, CNRS, LIP6(索邦大学,法国国家科学研究中心,计算机科学实验室LIP6)
本文提出基于上下文老虎机的强化学习框架,用于自适应调整线性求解器的精度,通过离散化状态空间选择最优精度配置,平衡精度与计算效率,并在未见过的数据集上验证有效性。
2026-09-18 cs.LG cs.NA math.NA
Randomized Orthogonal Projection Methods for Krylov Subspace Solvers
随机正交投影方法(ROPMs)可以用来加速Krylov子空间方法在各种情况下的计算。通过理论和数值研究,我们建立了这些方法产生准最优逼近的Krylov子空间。我们的数值实验概述了测试集中所有矩阵的ROPM的收敛性,偶尔会出现峰值,但总体上具有与标准OPM相似的收敛速度。
2023-03-10 cs.NA math.NA
Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver
考虑一类具有强单调Lipschitz连续非线性项的二阶椭圆型边值问题。我们设计和研究其自适应数值逼近互连的有限元离散,Banach Picard线性化,和压缩线性代数求解器。我们特别确定停止标准的代数求解器,一方面不要求一个过于严格的公差,但另一方面是足够的不精确(扰动)巴拿赫-皮卡德线性化保持收缩。同样,我们确定适当的停止标准的巴拿赫-皮卡德迭代,留下的线性化误差量是无害的残余后验误差估计,以可靠地引导自适应网格细化。对于所得到的算法,我们证明了一个收缩的(双重)不精确迭代后,一些数量的网格细化/线性化/代数求解器的步骤,导致其线性收敛。此外,对于通常的网格细化规则,我们还证明了整体误差衰减的最佳速率相对于添加的元素(自由度)的数量相对于初始网格。最后,我们证明了我们的完全自适应算法驱动器的整体误差下降,具有相同的最优速率也相对于整体算法成本表示为累计总和的网格元素的数量在所有网格细化,线性化,代数求解步骤。数值实验支持这些理论研究结果,并说明了最佳的整体算法成本的完全自适应算法在几个测试用例。
2020-04-27 cs.NA math.NA
Parameter optimization for restarted mixed precision iterative sparse solver
Novosibirsk State University(新西伯利亚国立大学)
本文研究了共轭梯度法在稀疏线性系统中的最优精度切换问题,通过分析矩阵参数预测误差增长,提出基于k近邻分类的优化策略,降低计算复杂度17%以上。
2026-08-30 cs.NA math.NA
A Hybrid Factorization Algorithm for Sparse Matrix with Mixed Precision Arithmetic
提出了一种新的大稀疏矩阵LDU分解与迭代求解器相结合的混合算法,该算法能保持与经典分解相同的精度。利用块GCR方法,以低精度分解为预条件子,通过多右端迭代求解器生成最后一个Schur补,实现混合精度算法,然后对Schur补进行高精度分解。该算法的关键步骤是将矩阵分解为中、难部分的并,并采用对称主元和阈值延迟技术,通过低精度LDU分解实现。
2022-08-03 cs.NA math.NA
Multigrid solvers for isogeometric discretizations of the second biharmonic problem
我们开发了一个多重网格求解器的第二个双调和问题的背景下,等几何分析(IgA),我们也允许零阶项。在以前的论文中,作者已经开发了一个分析的基础上Hackbusch的框架的第一个双调和问题。这种分析只能推广到第二双调和问题,如果一个假设均匀网格。在本文中,我们证明了一个多重网格收敛估计Bramble的多重网格分析框架,没有正则性假设。我们证明了收敛速度的界与零阶项的尺度和样条次数无关。它仅线性地依赖于水平的数量,因此在数学上依赖于网格的大小。数值实验表明,所提出的多重网格方法的收敛理论和效率。
2021-12-23 cs.NA math.NA
On full linear convergence and optimal complexity of adaptive FEM with inexact solver
本文通过引入新证明策略,移除了算法微调参数限制并用广义拟正交性替代毕达哥拉斯恒等式,证明了带非精确求解器的AFEM的R-线性收敛与最优复杂度,并将其扩展至一般inf-sup稳定问题。
2024-10-16 cs.NA math.NA
Mixed-precision for Linear Solvers in Global Geophysical Flows
大气和海洋模式的半隐式时间步进格式需要在现代超级计算机上有效工作的椭圆求解器。本文报告了我们的研究潜在的计算节省时,使用混合精度算法的椭圆求解器。一个代表性的椭圆形求解器的基本组件运行在精度水平低至一半(16位),并伴随着详细的评估精度降低的影响求解器的收敛性和解决方案的质量。对降低精度的详细调查需要一个有意义的模型配置,但比完整的大气/海洋模型更便宜,更容易评估。因此,这项研究是在一个新的半隐式浅水模式的范围内进行的,专门设计来模拟现代全尺度天气和气候(W&C)模式的数值复杂性与数值稳定性独立于所有波动的celebrations。浅水模型的管理算法是基于非振荡的MPDATA方法的地球物理流,而由此产生的椭圆形问题采用了强预处理的非对称Krylov子空间求解器GCR,证明在先进的大气应用。经典的经度/纬度网格是故意选择的,以保留薄球壳中的全球W&C模型的刚度,以及更好地理解网格奇点附近的降精度算法的性能。精度降低是在软件级别上使用仿真器完成的。降低精度的实验进行了既定的动态核心测试的情况下,如Rossby-Haurwitz波数4和纬向地形流。研究表明,选定的椭圆形求解器的关键组件,最突出的预处理,可以在半精度的水平进行。
2021-03-30 cs.CE cs.NA math.NA
Learning Neural PDE Solvers with Convergence Guarantees
提出一种用深度神经网络修改现有迭代求解器更新以学习特定领域快速求解器的方法,保留收敛保证,在单一几何上训练后泛化到多种几何和边界条件,实现2-3倍加速。
2019-06-04 cs.NA math.NA stat.CO
A novel fourth-order scheme for two-dimensional Riesz space fractional nonlinear reaction-diffusion equations and its optimal preconditioned solver
本文针对二维Riesz空间分数阶非线性反应扩散方程,提出一种四阶有限差分格式,并构造基于τ矩阵的预条件子,使共轭梯度法获得与网格尺寸无关的最优收敛速率。
2024-05-06 cs.NA math.NA
The Coercivity Gap in Neural PDE Solvers: Parameter Escape and Functional Convergence
Friedrich–Alexander–Universität Erlangen–Nürnberg(埃尔朗根-纽伦堡弗里德里希·亚历山大大学);University of Deusto(德乌斯托大学);Universidad Autónoma de Madrid(马德里自治大学)
从变分角度研究椭圆PDE解的神经逼近,揭示神经参数几何与物理状态收敛之间的强制间隙,并证明即使参数空间非强制,状态函数仍可强收敛到精确解。
2026-06-27 cs.NA math.NA
Sequential Refinement Solver using Space-Time Domain Decomposition for Non-linear Multiphase Flow Problems
针对非线性方程组数值求解的收敛失败与计算量大问题,提出一种基于非线性两相流模型的时空域序贯局部细化方案,在保证精度的同时防止收敛失败并实现5倍加速。
2019-01-27 cs.NA math.NA
Proxy-surface-based fast direct solver for TE-mode scattering problems on distributed memory systems
Center for Information Infrastructure, Institute of Science Tokyo(科学技术研究所信息基础设施中心);Institute of Integrated Research, Institute of Science Tokyo(科学技术研究所综合研究机构)
提出一种MPI/OpenMP混合并行快速直接求解器,用于TE模式电磁波散射问题,通过弱奇异Burton-Miller边界积分方程和Nyström方法实现O(h^3)收敛,并引入负载均衡方法提高并行效率。
2026-07-02 cs.NA math.NA
Convergence analysis of a solver for the linear Poisson--Boltzmann model
本文分析线性 Poisson-Boltzmann 模型区域分解方法的收敛性,证明松弛参数在 (0,2) 时收敛,解释了 ddLPB 方法的性能,并通过数值实验验证。
2025-03-27 cs.NA math.NA
Towards Matrix-Free Patch Smoothers for the Stokes Problem: Evaluating Local p-Multigrid Solvers
Interdisciplinary Center for Scientific Computing, Heidelberg University(海德堡大学跨学科计算科学中心)
本文提出了一种无矩阵兼容的局部p多重网格求解器,用于评估斯托克斯问题的局部补丁求解方法,展示了Braess-Sarazin方法在变形网格和大粘性跃变下的鲁棒性。
2026-01-19 cs.NA math.NA
Methods toward better Multigrid Solver Convergence
研究通过调整各向异性、网格层数、预处理器平滑步数、坐标系和初始向量等条件,采用F-cycle多重网格技术求解简单泊松问题,并分析求解器性能。
2008-05-20 cs.NA math-ph math.MP
Convergence analysis of two-grid methods for symmetric positive semidefinite systems
School of Mathematics, Southeast University(东南大学数学学院)
本文提出了一种无需额外假设的两网格方法收敛性分析框架,用于对称半正定系统,通过Moore-Penrose逆和近似粗解算子推导收敛因子和估计。
2026-01-04 cs.NA math.NA
Convergence Acceleration of Preconditioned CG Solver Based on Error Vector Sampling for a Sequence of Linear Systems
在本文中,我们专注于解决一个序列的线性系具有相同(或相似)的系数矩阵。对于这类问题,我们研究了子空间校正和收缩方法,它们使用辅助矩阵(子空间)来加速迭代法的收敛。在实际仿真中,当辅助矩阵的范围包含对应于系数矩阵的小特征值的特征空间时,这些加速方法通常工作良好。提出了一种新的基于差错向量采样的代数辅助矩阵构造方法,该方法可以在求解过程中有效地识别具有小特征值的特征向量。生成的辅助矩阵用于在以下求解步骤中加速收敛。数值试验表明,带辅助矩阵的子空间校正和收缩方法都能加快迭代求解器的求解过程。此外,我们研究我们的技术的适用性估计的系数矩阵的条件数。还给出了带有条件数估计的预条件共轭梯度(PCG)算法。
2022-03-16 cs.CE cs.NA math.NA
A robust solver for large-scale heat transfer topology optimization
针对传热拓扑优化中高维高对比度线性系统求解难题,提出结合插值技术与多尺度多重网格预处理器的大规模并行求解器,基于PETSc在高性能集群实现,在高分辨率高对比度场景下收敛性、鲁棒性更优,加速比超PETSc默认代数多重网格2倍。
2025-01-13 cs.NA math.NA
Parallel domain decomposition solvers for the time harmonic Maxwell equations
时谐Maxwell方程组是计算科学和应用数学领域的研究热点,在现代物理学中有着广泛的应用。在这项工作中,我们提出了并行有限元求解器的时间谐波麦克斯韦方程组和比较不同的预条件。我们数值计算表明,标准的预条件,如不完全LU和添加剂Schwarz方法导致收敛缓慢的迭代求解器,如广义最小残差,特别是对于高波数。更重要的是,我们表明,也更专门的方法,如舒尔补方法也产生缓慢的收敛。作为一个高度适应的求解器的时间谐波麦克斯韦方程组的一个例子,我们使用的块预处理器和区域分解方法(DDM)的组合,这也表现出良好的高波数。此外,我们简要讨论了进一步的方法,以更有效地解决高频问题。我们的开发是在开源的有限元库中完成的。
2021-05-25 cs.NA math.NA
Improved convergence of fast integral equation solvers for acoustic scattering by inhomogeneous penetrable media with discontinuous material interface
Caltech(加州理工学院);IIT Kanpur(坎普尔印度理工学院)
本文提出了一种改进的快速积分方程求解器框架,通过专用边界积分器提升低阶方法的收敛速度,同时保持O(N log N)的计算复杂度,展示了其在非均匀介质声散射问题中的有效性。
2018-06-02 cs.NA math.NA
A note on a new cubically convergent one-parameter root solver
Faculty of Mechanical Engineering, University of Niš(尼什大学机械工程学院);Faculty of Electronic Engineering, University of Niš(尼什大学电子工程学院)
本文提出了一种新的单参数迭代方法用于求解非线性方程,开发了两种具有三次收敛性的变种,分别用于寻找简单零点和已知乘数的多重零点,并通过数值例子验证了方法的收敛性。
2017-05-26 cs.NA math.NA
An Integer Arithmetic-Based Sparse Linear Solver Using a GMRES Method and Iterative Refinement
在本文中,我们开发了一个(预处理)GMRES求解器的整数运算的基础上,并介绍了一个迭代精化框架的求解器。我们描述了基于整数或定点数的求解器的系数矩阵和向量的数据格式。为了避免计算中的溢出,我们在算术运算中引入了初始缩放和操作数的逻辑移位(调整)。针对GMRES算法的特点,提出了操作数移位的方法。数值试验表明,基于整数算法的求解器与迭代精化具有可比的求解器性能的收敛性的标准求解器的基础上浮点运算。此外,我们表明,预处理是很重要的,不仅可以提高收敛性,但也减少了溢出的风险。
2021-03-03 cs.MS cs.NA math.NA
Sequential Local Mesh Refinement Solver with Separate Temporal and Spatial Adaptivity for Non-linear Two-phase Flow Problems
收敛失败和缓慢的收敛速度是数值求解非线性方程系统的最大挑战之一。虽然减轻,这样的问题仍然挥之不去时,使用严格的小时间步长和无条件稳定的完全隐格式计划。将时间步长限制在小尺度上的代价是巨大的计算负荷,特别是在大尺度模型中。为了解决这个问题,我们引入了一个连续的局部网格细化框架,以优化收敛速度,防止收敛失败,而不限制整个系统的小时间步长,从而提高计算效率。我们测试的非线性两相流模型的算法。该算法首先在粗时空网格上求解问题,然后在含水饱和度前沿处对时间域进行细化,以防止收敛失败。然后在饱和度变化较大的区域部署精细的空间网格,以保证解的精度。在每次细化之后,来自前一个网格的解被用于估计当前网格上的未知数的初始猜测,以实现更快的收敛。与均匀细时间步长和细空间离散解相比,数值结果证实了我们算法的准确性。我们观察到大约25倍的加速,在解决方案的时间,通过使用我们的算法。
2019-07-11 cs.NA math.NA
An efficient multigrid solver for isogeometric analysis
University of Zaragoza(萨拉戈萨大学);CWI, Centrum Wiskunde and Informatica(荷兰数学与计算机科学研究中心)
本文提出一种基于重叠乘法Schwarz方法的多网格方法,用于等几何分析,该方法在不同基函数阶数下均能高效收敛,通过局部傅里叶分析和数值实验验证了其有效性。
2018-06-15 cs.NA math.NA
Momentum-Accelerated Richardson(m) and Their Multilevel Neural Solvers
该研究提出Richardson(m)神经求解器及动量加速版本,结合多层神经求解器与交替优化构建两类求解器,在椭圆、Helmholtz方程上验证了更快收敛、更低复杂度与更强鲁棒性。
2024-12-11 cs.NA math.NA
Efficient iterative linearised solvers for numerical approximations of stochastic Stefan problems
本文针对随机 Stefan 问题的数值格式,提出从 Newton 技术到线性化求解器的多种迭代方法,通过敏感性分析和自适应容差策略,为不同场景下高效选择最优求解器提供了依据。
2025-08-09 cs.NA math.NA
Convergence of a Deep BSDE solver with jumps
该研究针对带跳解耦FBSDE及相关PIDE的深度学习数值逼近误差,拓展已有经典工作,给出有限和无限活动情形下的先验与后验误差估计。
2025-01-16 cs.NA math.NA math.OC
Accelerating convergence of a natural convection solver by continuous data assimilation
针对自然对流 Boussinesq 模型 Picard 迭代随 Rayleigh 数增大收敛变慢甚至失败的问题,提出将稀疏测量数据经 CDA 纳入迭代,使线性收敛速率按 $H^{1/2}$ 改善并支持高 $Ra$ 收敛。
2025-02-15 cs.NA math.AP math.NA
Newton-Krylov-BDDC deluxe solvers for non-symmetric fully implicit time discretizations of the Bidomain model
一种新的理论收敛速度估计的平衡区域分解约束算法证明了心脏Bidomain模型的解决方案,描述了心脏组织中的电脉冲的传播。非线性系源于全隐式时间离散化和整体求解方法。从求解非线性问题的Newton-Krylov方法中的线性化系统构造了预条件非对称算子,并从理论上分析和证明了广义极小残差迭代的残差的收敛速度界.广泛的并行数值试验证实了该理论,拓宽了Bidomain模型的隐式时间离散化的鲁棒性和有效的求解器的类。
2021-02-17 cs.NA math.NA
Deep Neural Networks to Correct Sub-Precision Errors in CFD
Indian Institute of Technology Madras(印度理工学院马德拉斯分校);Tokyo Institute of Technology(东京工业大学);Japan Science and Technology Agency(日本科学技术振兴机构)
在求解离散偏微分方程时,数值物理模拟中的信息丢失可能来自各种来源。特别地,与等效的64位模拟相比,当使用低精度16位浮点运算执行模拟时,与数值精度相关的误差(“亚精度误差”)可以在感兴趣的量中累积。另一方面,低精度计算比高精度计算更少占用资源。最近提出的几种机器学习技术已经成功地纠正了由于粗糙的空间离散化引起的错误。在这项工作中,我们扩展这些技术,以提高CFD模拟进行低数值精度。我们量化的精度相关的误差累积在Kolmogorov强迫湍流测试情况下。随后,我们采用卷积神经网络与执行16位算法的完全可微数值求解器一起学习紧密耦合的ML-CFD混合求解器。与16位求解器相比,我们证明了混合求解器对提高模拟的统计和逐点精度的各种指标的有效性。
2022-09-25 cs.LG cs.NA math.NA