Convergence analysis of fixed stress split iterative scheme for small strain anisotropic poroelastoplasticity: a primer
这项工作作为一个引物,我们的努力在到达收敛估计的固定应力分裂迭代方案的单相流耦合小应变各向异性poroelastoplastics。固定应力分裂迭代方案解决了流动子问题与应力张量固定使用混合有限元法,其次是孔隙力学子问题,在每个耦合迭代在每个时间步使用协调Galerkin方法。耦合迭代重复直到收敛,并采用后向欧拉进行时间推进。收敛性分析是基于研究迭代差分所满足的方程,以表明迭代格式是压缩的。
2018-10-08 cs.NA math.NA
A bubble VEM-fully discrete polytopal scheme for mixed-dimensional poromechanics with frictional contact at matrix fracture interfaces
本文提出一种结合泡状VEM与混合有限体积的混合维孔隙弹性力学离散格式,用于处理含摩擦接触的裂缝网络,并保证数值稳定性与耗散性。
2024-03-19 cs.NA math.NA
Parameter-robust convergence analysis of fixed-stress split iterative method for multiple-permeability poroelasticity systems
本文研究了多重渗透率多孔弹性系统中固定应力分裂迭代法的收敛性,证明了该方法的线性收敛性,并通过数值结果展示了其相较于完全隐式方法的优势。
2019-03-29 cs.NA math.NA
Fixed stress splitting approach for contact problems in a porous medium
本文针对含无摩擦接触的孔隙弹性模型,提出一种解耦流动与力学的全离散迭代方案,扩展固定应力分裂法,并证明其收缩性。
2024-07-18 cs.NA math.NA
Robust approximation of generalized Biot-Brinkman problems
广义Biot-Brinkman方程描述了多个粘性流体网络渗透的弹性介质中的位移、压力和通量,可用于研究生物物理、生物物理和其他工程科学中复杂的孔隙力学相互作用。这些方程一方面扩展了Biot和多网络孔隙弹性方程,另一方面扩展了Brinkman流动模型,因此在实际参数范围内体现了一系列奇异扰动问题。本文介绍了一类广义Biot-Brinkman方程的三域有限元列式,并对其进行了理论分析和数值研究。通过引入适当的规范,我们证明了所提出的有限元离散,以及相关的预处理策略,是强大的相关参数制度。理论分析是补充的数值例子。
2021-12-27 cs.NA math.NA
On the optimization of the fixed-stress splitting for Biot's equations
Princeton University(普林斯顿大学);University of Bergen(卑尔根大学);Karlstad University(卡尔斯特德大学)
本文针对Biot方程的准静态线性模型进行有效求解,提出一种新的方法来优化固定应力分裂方案中的稳定化参数,理论证明该参数不仅依赖于力学性质和耦合系数,还依赖于流体流动性质,并通过数值示例验证了离散化方案的inf-sup稳定性与固定应力分裂方案性能之间的联系。
2018-12-10 cs.NA math.NA
A robust iterative scheme for the slightly compressible Darcy-Forchheimer equations
Public University of Navarre(纳瓦拉公立大学);University of Zaragoza(萨拉戈萨大学);University of Bergen(卑尔根大学)
本文提出一种稳健的迭代方案用于求解稍有压缩性达西-福尔谢默方程,通过数值实验验证了该方案在强非线性效应下的可靠性和竞争力。
2026-04-14 cs.NA math.NA
A Robust Iterative Scheme for Symmetric Indefinite Systems
Technische Universität Berlin(柏林工业大学);Middle East Technical University(中东技术大学)
本文提出了一种两级嵌套预条件迭代方案,用于求解系数矩阵对称且不定且具有相对少量负特征值的稀疏线性方程组。该方案由外层的最小余量(MINRES)迭代和内层的共轭梯度(CG)迭代组成,其中CG迭代可以进一步预条件化。通过求解出现在有限元模型盘式刹车模型简化方法中的二次特征值问题的不定线性系统,以及各种应用中出现的其他问题,验证了该方案的鲁棒性。
2019-01-28 cs.NA math.NA
A Parameter-Robust Iterative Method for Stokes-Darcy Problems Retaining Local Mass Conservation
我们考虑一个耦合模型的自由流和多孔介质流,由稳态斯托克斯和达西流,分别。两个系统之间的耦合是通过引入一个单一的变量,代表正常通量通过接口。这个问题被简化为一个系统只涉及接口通量变量,这是适定的适当加权规范。然后提出了一种迭代求解方案,以解决减少的问题,使质量守恒在每次迭代。通过引入一个预条件的基础上加权范数的分析,迭代方案的性能是强大的材料和离散参数。通过构造,该方案适用于广泛的局部保守离散方案,我们认为明确的例子混合有限元法的框架。最后,通过数值实验验证了理论分析的正确性.
2022-09-27 cs.NA math.NA
Anderson accelerated fixed-stress splitting schemes for consolidation of unsaturated porous media
University of Bergen(卑尔根大学);Princeton University(普林斯顿大学)
本文研究了非饱和材料非线性渗流力学的鲁棒线性化方法,提出三种结合固定应力分裂方案的线性化方法,通过安德森加速提高收敛性和稳定性,证明了其在固结问题中的有效性。
2018-05-11 cs.NA math.NA
A robust and efficient iterative method for hyper-elastodynamics with nested block preconditioning
Stanford University(斯坦福大学)
本文提出了一种基于新发展的连续公式的新迭代方法,用于解决超弹性动力学问题,通过变分多尺度公式和广义-α方法构建数值方案,并结合嵌套块预处理技术与Krylov子空间方法,提高了求解效率和鲁棒性。
2018-09-17 cs.NA math.NA
On robustly convergent and efficient iterative methods for anisotropic radiative transfer
本文考虑球面上各向异性辐射传输方程离散化所产生的线性系的迭代解。为了在离散化参数和物理参数方面实现鲁棒收敛,我们在希尔伯特空间中发展了预条件Richardson迭代。我们证明所产生的计划的收敛性。预条件子的构造分为两步。第一步借鉴矩阵分裂的思想,并确保网格的独立性。第二步采用子空间校正技术来减小光学参数的影响。校正空间是建立从低阶球谐近似推广众所周知的扩散近似。我们详细讨论了离散算子的有效实现和应用。特别是,对于所考虑的不连续的球形元素,散射算子变得密集,我们表明,$\mathcal{H}$ -或$\mathcal{H}^2$ -矩阵压缩可以应用在一个黑盒子的方式,以获得几乎线性或线性的复杂性时,应用相应的近似。数值算例表明了该方法的有效性。
2021-03-09 cs.NA math.NA
Parameter-robust Uzawa-type iterative methods for double saddle point problems arising in Biot's consolidation and multiple-network poroelasticity models
本文研究了描述单流体网络或多流体网络渗透的弹性多孔介质中流动的准静态多网络孔隙弹性(MPET)方程组的迭代求解问题。在这里,重点是一个三场公式的问题,其中的位移场的弹性矩阵,另外,一个速度场和一个压力场的$n \ge 1$流体网络的每个是未知的物理量。将Biot固结模型推广到$n=1$,得到$n\ge1$的MPET方程具有双鞍点结构。所提出的方法是基于这样一种方式,所得到的块高斯-赛德尔预条件定义一个完全解耦的迭代方案的通量,压力和位移场的扩增和分裂这三个由三块系统的框架。以这种方式,得到一个增广拉格朗日Uzawa型方法,其中的分析是这项工作的主要贡献。证明了该不动点迭代的参数鲁棒一致线性收敛,其收敛速度严格小于1,与所有物理参数和离散参数无关。理论结果证实了一系列的数值试验,比较新的完全解耦的计划,非常流行的部分解耦的固定应力分裂迭代法,其中applications只有流量-通量和压力场保持耦合在这种情况下-从力学问题。我们进一步测试块三角形预条件定义的新方案时,用于加速GMRES算法的性能。
2020-08-09 cs.NA math.NA
Preconditioned Iterative Methods for Diffusion Problems with High-Contrast Inclusions
University of Houston(休斯顿大学);Marchuk Institute of Numerical Mathematics of the Russian Academy of Sciences(俄罗斯科学院马丘克数值数学研究所)
本文提出了一种将线性有限元离散化得到的系统转换为鞍点类型线性系统的方法,并讨论了三种预条件迭代方法以解决高导电粒子分布问题,验证了预条件器对高对比系数和离散化尺度的鲁棒性。
2018-08-02 cs.NA math.NA
Convergence analysis of Adaptive Locally Iterative Filtering and SIFT method
自适应局部迭代滤波(ALIF)是目前提出的一种新的时频分析工具。经验表明,ALIF能够分离组分并克服模式混合问题。然而,到目前为止,它的收敛仍然是一个悬而未决的问题,特别是对于高度非平稳信号,由于与ALIF相关的内核是非平移不变,非卷积和非对称的事实。我们在这项工作中的第一个贡献是提供ALIF的收敛性分析。从实际的角度来看,ALIF依赖于一个强大的频率估计,基于该分解可以实现。我们的第二个贡献是提出了一个强大的和自适应的分解方法的噪声和非平稳信号,我们创造了同步压缩迭代滤波技术(SIFT)。在SIFT中,我们应用同步压缩变换来估计瞬时频率,然后应用ALIF来分解信号。我们数值显示这种新方法在处理高度非平稳信号的能力。
2020-05-10 cs.NA math.NA
On accelerated iterative schemes for anisotropic radiative transfer using residual minimization
本文提出基于残差最小化的迭代格式求解各向异性辐射传输问题,证明其收敛性,并结合间断伽辽金离散与扩散子空间,在高度各向异性异质参数算例中验证了性能。
2025-05-27 cs.NA math.NA
Multilayer approximate nullspace methods for saddle point systems
Technische Universität Berlin(柏林工业大学);Middle East Technical University(中东科技大学)
本文提出了一种多层近似空域方法,用于高效求解鞍点系统的稀疏线性方程组,通过结合预条件、最小二乘和投影方法,提升了求解效率和稳定性。
2026-02-06 cs.NA math.NA
Robust Multi-object Matching via Iterative Reweighting of the Graph Connection Laplacian
Princeton University(普林斯顿大学);University of Minnesota(明尼苏达大学)
我们提出了一个有效的和强大的多目标匹配问题的迭代解决方案。我们首先澄清严重的局限性,目前的方法,以及不适当的标准迭代加权最小二乘程序。鉴于这些局限性,我们提出了一种新的和更可靠的迭代重加权策略,利用图形连接拉普拉斯算子,将信息从高阶邻域。我们使用合成和真实数据集证明了我们的程序优于最先进的方法。
2020-10-24 cs.CV cs.NA math.NA
Robust and fast iterative method for the elliptic Monge-Ampère equation
本文提出一种求解椭圆 Monge-Ampère 方程的快速鲁棒 L-scheme 迭代法,通过线性化与求解 Poisson 问题实现,并在速度和稳定性上优于 Newton 方法。
2025-09-15 cs.NA math.AP math.NA
Robust and parallel scalable iterative solutions for large-scale finite cell analyses
针对有限单元法在大规模问题中因条件数差而难以使用迭代求解的问题,本文提出一种 Additive-Schwarz 型预处理器,实现了大规模多级 hp 细化有限单元分析的高效并行可扩展迭代求解。
2018-09-05 cs.DC cs.NA math.NA
A non-iterative method for robustly computing the intersections between a line and a curve or surface
在大量的有限元应用中,需要计算直线和高阶曲线或曲面之间的交点。这样的相交问题很容易公式化,但很难鲁棒地解决。通过求解矩阵奇异值分解和本征值问题,提出了一种求交的非迭代法。也就是说,所有交点及其参数坐标仅使用大多数软件库中可用的标准线性代数技术一次性确定。因此,引入的技术比广泛使用的牛顿-拉夫森迭代或其变体更强大。所考虑的矩阵的最大尺寸取决于形状函数的多项式次数$q$,曲线为$2q \times 3q$,曲面为$6 q^2 \times 8 q^2$。该方法起源于代数几何,并已在这里大大简化,以广泛使用的高阶有限元。此外,该方法是从一个纯粹的线性代数的角度,而不诉诸代数几何术语。完整的实现可从http://bitbucket.org/nitro-project/获得。
2020-11-05 cs.CG cs.NA math.AG
An efficient, open source, iterative ISPH scheme
本文提出了一种简单、鲁棒和通用的方法来实现不可压缩光滑粒子流体动力学(ISPH)方法。这种方法非常适合在CPU和GPU上实现。该方法是无矩阵的,并使用迭代公式来建立和求解压力-泊松方程。一种新的方法是用来确保均匀的粒子分布和改进的边界条件。该公式使得可以使用弱可压缩SPH格式的固体壁边界条件。该方法速度快,在GPU上运行,而不需要复杂的集成与稀疏线性求解器。我们表明,这种方法是足够准确的,但与其他方法相比,效率。几个基准问题,说明了新方案的鲁棒性,性能和广泛的适用性。提供了一个开放源代码的实现,手稿是完全可复制的。
2020-02-29 cs.NA math.NA physics.comp-ph
An iterative generalized Golub-Kahan algorithm for problems in structural mechanics
本文研究了Golub-Kahan双对角化算法的Craig变式作为具有鞍点结构的线性方程组的迭代求解器。这种2x2块形式的对称不定系统出现在许多应用中,但通常发现标准迭代求解器在它们上表现不佳,并且鲁棒的预处理器可能不可用。具体地说,这种系统出现在结构力学中,当一个半定的有限元刚度矩阵增加了线性多点约束,通过拉格朗日乘子。工程师经常使用这种多点约束来将边界或耦合条件引入复杂的有限元模型中。本文将提出一个系统的收敛性研究的Golub-Kahan算法的一系列测试问题的复杂性不断增加,包括混凝土结构与预应力电缆和耦合有限元模型的反应堆安全壳建筑。当系统被适当地转换使用增广拉格朗日函数的半定块,当约束方程被适当地缩放,Golub-Kahan算法被发现表现出良好的收敛性,仅弱依赖于模型的大小。新算法被发现是强大的,否则被认为是难以迭代求解器在实际情况下。
2018-08-23 cs.CE cs.NA math.NA
Robust iterative method for symmetric quantum signal processing in all parameter regimes
针对对称QSP相位因子求解中的非线性、病态问题,提出实数算术重构与利用矩阵乘积态结构的新型Newton迭代法,实现全参数区间快速鲁棒收敛并集成于QSPPACK。
2023-07-24 cs.NA math.NA quant-ph
Iterative regularization for ensemble data assimilation in reservoir models
University of Nottingham(诺丁汉大学)
本文提出利用迭代正则化方法开发集合方法解决贝叶斯反问题,设计了IR-enLM和IR-ES方法,通过正则化Levenberg-Marquardt方案提升后验估计的鲁棒性。
2014-06-24 cs.NA math.NA stat.AP
An accurate, fast, mathematically robust, universal, non-iterative algorithm for computing multi-component diffusion velocities
International Centre for Theoretical Sciences(国际理论科学中心);Indian Institute of Technology Madras(印度理工学院马德拉斯分校)
本文提出一种非迭代算法,用于高效计算多组分扩散速度,利用低秩矩阵特性,实现O(N)复杂度,提升计算效率。
2016-02-16 cs.NA math.NA physics.chem-ph
Iterative Krylov Methods for Acoustic Problems on Graphics Processing Unit
研究了基于图形处理器(GPU)的双精度复数运算的线性代数运算。他们的使用迭代Krylov方法的分析,以解决声学问题。收集了一组声学矩阵上进行的数值实验,并概述了我们的算法的性能,鲁棒性和有效性,点积的速度可达28倍,稀疏矩阵-矢量积和求解器的速度可达9.8倍。
2021-12-22 cs.DC cs.MS cs.NA