Convergence on Gauss-Seidel iterative methods for linear systems with general H-matrices
Xi’an Polytechnic University(西安工程大学);Henan University of Science and Technology(河南科技大学)
本文研究了Gauss-Seidel迭代法在非严格对角占优矩阵和一般H矩阵线性系统中的收敛条件,提出新的理论结果并给出数值例子验证。
2014-10-13 cs.NA math.NA
A class of iterative methods for solving nonlinear equation with fourth-order convergence
本文提出一种四阶收敛的最优迭代方法,通过引入权重函数改进现有三阶方法,以高效求解简单根的非线性方程,并通过实例验证其性能。
2013-07-28 cs.NA math.NA
Formalization of Asymptotic Convergence for Stationary Iterative Methods
本文在 Coq 定理证明器中形式化证明了平稳迭代方法的渐近收敛性,给出了收敛的充要条件,并应用于 Gauss-Seidel 和 Jacobi 方法及一维热方程模型问题。
2024-03-15 cs.NA math.NA
Convergence of the Iterative Rational Krylov Algorithm
Virginia Tech(弗吉尼亚理工大学)
本文针对状态空间对称系统,证明了迭代有理Krylov算法(IRKA)作为不动点迭代局部收敛于H2近似问题的局部极小值。
2011-07-27 cs.NA math.NA
Convergence estimation and characteristic analysis of a two-level iterative algorithm for the discretized three-temperature energy linear systems
本文基于AMG理论分析PCTL两级迭代算法求解离散三温能量线性系统的收敛性,给出收敛因子上界,并研究对角占优与耦合强度等影响因素。
2023-07-13 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
Convergence of an Explicit Iterative Leap-frog Discontinuous Galerkin Method for Time-domain Maxwell's Equations in Anisotropic Materials
University of Coimbra(科英布拉大学);Instituto Superior Técnico, Universidade de Lisboa(里斯本大学高等技术学院)
本文提出一种显式迭代Leap-frog间断有限元法用于求解各向异性材料时域Maxwell方程,并推导其收敛性。通过数值实验展示先验误差估计,模拟了电磁波通过眼球结构的传播。
2017-11-29 cs.NA math.NA
The Existence the Solution of Nonlinear Discrete Schemes and Convergence of a Linearized Iterative Method for time-dependent PNP Equations
本文针对时间依赖PNP方程,证明了标准有限元、SUPG和边平均方法三种非线性全离散格式解的存在性,并建立了Gummel线性化迭代的收敛性理论,最后通过数值实验验证。
2023-12-01 cs.NA math.NA
On the Convergence of Adaptive Iterative Linearized Galerkin Methods
University of Bern(伯尔尼大学)
本文研究自适应迭代线性化伽辽金方法的收敛性,通过统一的迭代方案和自适应有限元离散化方法,分析强单调 stationary 保守律的收敛性。
2019-05-16 cs.NA math.NA
On the convergence of iterative solvers for polygonal discontinuous Galerkin discretizations
本文研究了多边形网格元素对不连续Galerkin离散化超几何守恒律系统迭代求解器收敛性的影响,通过von Neumann分析和数值实验验证了六边形和正方形网格在块Jacobi方法中具有更小的特征值,从而加快收敛速度。
2018-01-12 cs.NA math.NA
Convergence Analysis for A Class of Iterative Methods for Solving Saddle Point Systems
University of California at Irvine(加州大学尔湾分校);Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology(北京工业大学北京科学计算与工程研究所);School of Mathematical Sciences, University of Electronic Science and Technology of China(电子科技大学数学科学学院)
本文分析了Bank等人提出的嵌套迭代方案在求解鞍点系统中的收敛性,证明其在更弱条件下收敛,并展示了预条件通用最小残差法的收敛性。
2018-04-12 cs.NA math.NA
Semilocal convergence of two iterative methods for simultaneous computation of polynomial zeros
本文针对Ehrlich和Nourein迭代法,给出了新的半局部收敛定理及误差界,推广并改进了近期相关结果,并提出了多项式单零点的新充分条件。
2007-09-07 cs.NA math.NA
Unconditional full linear convergence and optimal complexity of adaptive iteratively linearized FEM for nonlinear PDEs
针对强单调非线性 PDE,提出结合自适应细化、能量收缩线性化与范数收缩代数求解的 AILFEM,并以无参数停止准则实现任意参数下完整 R-线性收敛及小参数时最优复杂度。
2025-03-17 cs.NA math.NA
On parallel multisplitting block iterative methods for linear systems arising in the numerical solution of Euler equations
Xi’an Polytechnic University(西安工业大学);Xi’an Jiaotong University(西安交通大学)
本文研究了求解欧拉方程数值解中出现的线性系统所用的平行多分裂块迭代方法的收敛性,提出了收敛的充分条件,并讨论了特殊块三对角矩阵的收敛性,最后通过实例验证了结果。
2014-10-13 cs.NA math.NA
Global convergence of iterative solvers for problems of nonlinear magnetostatics
本文研究非线性磁静力学问题的迭代求解器收敛性,利用等价的最小化问题证明了阻尼牛顿法等方法的全局线性收敛性,并验证了理论结果在多种近似方案中的适用性。
2024-03-27 cs.NA math.NA
Primitive tensors and convergence of an iterative process for the eigenvalues of a primitive tensor
本文定义了本原张量,并证明了Ng、Qi和Zhou提出的非负不可约张量最大特征值算法对本原张量收敛。
2010-11-18 cs.NA math.NA
General convergence theorems for iterative processes and applications to the Weierstrass root-finding method
University of Plovdiv(普罗夫迪夫大学)
本文在锥度量空间中证明了Picard迭代的通用收敛定理,并详细分析了魏尔斯特拉斯迭代法同时计算多项式所有零点的收敛性,拓展了现有研究成果。
2015-03-17 cs.NA math.FA math.NA
Monotone Domain Decomposition Iterative Method and its Convergence for a Nonlinear Integro-Differential Equation of Volterra Type
Faculty of Mathematics, Kim Il Sung university(金日成大学数学系)
针对Volterra型非线性积分微分方程,提出单调区域分解迭代方法,通过添加项构造线性方程,证明迭代解的存在性、唯一性和收敛性。
2013-04-02 cs.NA math-ph math.MP
On the convergence of high-order Ehrlich-type iterative methods for approximating all zeros of a polynomial simultaneously
Faculty of Mathematics and Informatics, University of Plovdiv(普罗夫迪夫大学数学与信息学院)
本文研究了高阶Ehrlich型方法同时近似多项式所有零的收敛性,提出两个新的局部收敛定理和一个半局部收敛定理,改进了已有结果并扩展了应用范围。
2015-08-13 cs.NA math.NA
Applications of optimal error bounds for some generalized two-step iterative processes in Banach spaces
Ho Chi Minh City University of Education(胡志明市教育大学)
针对Banach空间中广义两步迭代过程,本文利用最优误差界方法建立其向非扩张映射公共不动点的收敛性,并在参数条件下确定收敛速率。
2025-10-18 cs.NA math.NA
Quadrature based optimal iterative methods
Stord Haugesund University College(斯托德豪格松大学学院);Florida Institute of Technology(佛罗里达理工学院)
提出一种基于求积的简单且通用的方案来构造最优迭代方法,通过求积开发了四阶和八阶最优方法,并可与已知方法媲美。
2010-04-16 cs.NA math.NA
Convergence of iterative methods based on Neumann series for composite materials: theory and practice
Aix-Marseille Univ, CNRS, Centrale Marseille, LMA(艾克斯-马赛大学,法国国家科学研究中心,马赛中央理工学院,力学研究所);Univ Utah, Dept Math(犹他大学,数学系)
研究通过迭代快速傅里叶变换方法计算复合材料场及宏观响应,分析了迭代方法收敛性与有效张量展开的关系,发现理论预测与数值结果存在差异,且不同迭代方案在不同微结构下表现不一。
2018-01-24 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
On the approximation of derivatives using divided difference operators preserving the local convergence order of iterative methods
Technical University of Catalonia(加泰罗尼亚理工大学);Universidad Politécnica de Cartagena(卡塔赫纳理工大学)
提出一种新的逆一阶差商算子,用于多变量函数,并基于Ostrowski方法构建两种无导数算法,通过保持局部收敛阶的差商算子解决了经典算子无法保持阶的问题。
2011-10-11 cs.NA math.NA
Randomized Iterative Methods with Alternating Projections
School of Mathematics and Statistics, Wuhan University(武汉大学数学与统计学院);Institute of Mathematics, Hangzhou Dianzi University(杭州电子科技大学数学研究所)
该研究用统一框架梳理16种随机迭代方法并提出新格式,结合交替投影矩阵积分分析收敛性,还讨论了与MG、DDM的关联,通过数值算例验证收敛行为。
2017-08-31 cs.NA math.NA
Convergence of two-stage iterative scheme for $K$-weak regular splittings of type II with application to Covid-19 pandemic model
本研究填补了真锥场景下两阶段迭代格式收敛理论的空白,提出两类$K$-弱正则分裂的对应收敛理论与比较定理,并将其应用于Covid-19大流行模型的$M$-矩阵,通过数值计算求解了模型中的下一代矩阵。
2020-07-12 cs.NA math.NA
Proper Weak Regular Splitting and its Application to Convergence of Alternating Iterations
National Institute of Technology Raipur(Raipur国家技术学院)
本文研究矩形矩阵的弱规裂理论,并提出利用Moore-Penrose逆的交替迭代方法,探讨其收敛性,同时证明所提方法收敛更快。
2016-08-22 cs.NA math.NA
Design of convergence criterion for fixed stress split iterative scheme for small strain anisotropic poroelastoplasticity coupled with single phase flow
得到了小应变各向异性孔隙弹塑性单相渗流固定应力分裂迭代格式的收敛准则。分析的基础上研究的迭代差分所满足的方程,以表明迭代格式是压缩的。收缩性基于将项驱动到尽可能小的值(理想情况下为零)。这个条件被渲染为算法的收敛性准则。
2021-07-28 cs.NA math-ph math.MP
Computational orders of convergence of iterative methods for Richards' equation
针对Richards方程数值求解的非线性与退化难题,在计算收敛阶框架下分析多种迭代方法及Anderson加速的效果,发现AA对隐式FEM的L格式加速显著,对显式FDM的L格式无增益甚至增负,无AA的显式FDM L格式更快且精度相当。
2024-01-31 cs.NA math.NA
The Impact of Data Dependence, Convergence and Stability by $AT$ Iterative Algorithms
本文提出一种新型两步迭代$AT$算法,用于逼近完备赋范线性空间中弱压缩映射的不动点,证明其强收敛性、几乎稳定性及数据依赖结果,并通过数值例子验证其收敛速度优于多种经典迭代算法。
2024-05-14 cs.NA math.CA math.NA
A general regularization strategy for singular Stokes problems and convergence analysis for corresponding discretization and iterative solution
针对奇异 Stokes 问题的最低阶弱 Galerkin 离散,提出秩一通用正则化策略,分析其最优收敛性及 MINRES/GMRES 块预条件迭代效果。
2025-05-15 cs.NA math.NA
Randomized iterative methods with Polyak step-size for solving generalized absolute value equations
Beihang University(北京航空航天大学)
本文将Polyak步长融入随机迭代方法,针对动态更新目标函数的场景完成收敛分析,证实其期望线性收敛性,实验显示该方法可大幅提升随机迭代方法的计算性能。
2026-08-04 cs.NA math.NA
Preconditioned geometric iterative methods for cubic B-spline interpolation curves
本文针对三次B样条插值曲线,提出预处理几何迭代方法,通过构造预处理器对渐进迭代逼近及其变体进行预处理,在可忽略额外计算成本下有效加速了收敛速率。
2023-04-10 cs.NA math.NA
An EM based Iterative Method for Solving Large Sparse Linear Systems
Case Western Reserve University(凯斯西储大学)
本文提出一种基于EM算法的迭代算法,用于求解大规模稀疏线性系统,保证收敛性并具有几何收敛速率,适用于唯一解或最小Kullback-Leibler散度点的情况。
2018-08-01 cs.NA math.NA
An Efficient Iterative Decoupling Method for Thermo-Poroelasticity Based on a Four-Field Formulation
本文针对热-孔隙弹性模型,通过引入中间变量构造四场公式,提出耦合有限元方法与无需额外参数假设的解耦迭代有限元方法,并证明了其稳定性、最优收敛性及迭代收敛性,数值实验验证了方法的有效性。
2025-07-21 cs.NA math.NA
Linear convergence of iterative contour integral-based eigensolvers for nonlinear eigenvalue problems
EPFL(洛桑联邦理工学院);University of Leeds(利兹大学);Universitat Politècnica de València(瓦伦西亚理工大学);Fudan University(复旦大学)
针对非线性特征值问题,提出包含NLFEAST的迭代轮廓积分方法通用框架,证明其在温和假设下线性收敛,数值实验显示NLFEAST用少量求积节点即可达到高精度。
2026-06-12 cs.NA math.NA
Iterative Refinement and Flexible Iteratively Reweighed Solvers for Linear Inverse Problems with Sparse Solutions
本文提出一种基于迭代细化视角的灵活迭代重加权算法框架,用于求解大规模线性不适定问题的稀疏解,兼具快速收敛与高精度,并在内存受限场景下优于其他灵活Krylov方法。
2025-02-04 cs.NA math.NA
Convergence of Adaptive, Randomized, Iterative Linear Solvers
确定性和随机性,行作用和列作用线性求解器由于其简单性,低计算和存储复杂性以及易于与其他技术组合而变得越来越受欢迎。此外,为了实现高性能,这样的求解器必须经常适应给定的问题结构和硬件平台上的问题将被解决。不幸的是,确定这种适应性求解器是否会收敛到一个解决方案,需要同样独特的分析。因此,适应性强、可靠的求解器开发和部署缓慢。在这项工作中,我们提供了一个一般的假设下,这种适应求解器保证收敛概率为1,并提供最坏情况下的收敛速度。因此,我们可以为从业者提供指导,指导他们如何设计高度适应的、随机的或确定性的、行作用或列作用的线性求解器,这些线性求解器也保证收敛。
2021-04-26 cs.NA math.NA
Iterative Methods for Computing the T-Square Root of Third-Order Tensors
Indian Institute of Information Technology, Design and Manufacturing Kancheepuram(印度信息技术学院坎切普兰设计与制造)
本文提出并分析了在T乘法框架下计算三阶张量主平方根的迭代方法,通过傅里叶域块对角化建立了收敛性保证,并应用于图像处理,提出张量去相关灰度转换、T白化和最优颜色转移,同时定义了张量Bures-Wasserstein距离并证明其为有效度量。
2026-05-14 cs.NA math.NA
On the convergence of an adaptive denoiser driven iterative regularization with early stopping
Indian Institute of Technology Roorkee(印度理工学院罗尔基分校);Technische Universität Berlin(柏林工业大学);Indian Institute of Technology Gandhinagar(印度理工学院甘地纳加尔分校)
本文提出DDIR方法,通过自适应步长和后验停止规则,证明其在经典意义下稳定且收敛,用于图像去模糊和相位恢复CT的数值实验验证了其有效性。
2026-04-22 cs.NA math.NA
Convergent and efficient iteratively regularized contrast source inversion-type methods for inverse medium scattering problems
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院)
本文提出两种迭代正则化CSI-type方法,通过引入新的ℓ1近端项,证明了其在弱条件下全局收敛,解决了反散射问题中非线性逆问题在固定频率下的收敛性问题。
2026-07-30 cs.NA math.NA
Linear convergence of iterative soft-thresholding
本文在无限维希尔伯特空间中提出一种统一的迭代软阈值算法框架,基于广义梯度方法给出新的收敛性分析,并证明当算子满足有限基单射性或极小元具有严格稀疏模式时算法线性收敛,且常数可显式计算。
2008-04-09 cs.NA math.FA math.NA
Convergence analysis of iterative solution with inexact block preconditioning for weak Galerkin finite element approximation of Stokes flow
本文分析了采用weak Galerkin有限元离散并使用非精确块Schur补预处理的Stokes流迭代解收敛性,证明MINRES/GMRES的收敛因子几乎与粘度和网格大小无关。
2024-09-24 cs.NA math.NA
Convergence Analysis of Two Alternating Iterative Schemes for Tucker Decomposition
University of Texas at Arlington(阿灵顿得克萨斯大学)
本文研究了Tucker分解中两种交替迭代方法(HOOI和ASI)的收敛性,针对复数张量进行了详细分析,并证明了这两种方法在温和条件下能够全局收敛到临界点,同时目标函数单调递增。
2026-05-18 cs.NA math.NA
Iterative Coupling for Fully Dynamic Poroelasticity
本文提出了一种双曲-抛物混合型完全动态孔隙弹性方程组的数值逼近的迭代耦合格式。我们证明了它的收敛性在巴拿赫空间设置一个抽象的半离散时间,允许应用的对角隐式龙格-库塔法的家庭。重新铸造的半离散的解决方案作为一个适当定义的能量泛函的最小值,收敛性的证明使用其交替最小化。该格式与准静态Biot系统的不排水劈裂密切相关。
2019-12-11 cs.NA math.NA
Third-order Halley-type iterative method with positive and bounded correction function
National Institute of Technology, Kagoshima College(鹿儿岛工业高等专门学校);Kyushu University(九州大学)
本文提出一种修正函数为正且有界的Halley型三阶迭代法,避免奇异性并保持收敛性,数值实验验证其高效稳健,并成功应用于范德瓦尔斯方程。
2026-09-09 cs.NA math.NA
Convergence and Semi-convergence of a class of constrained block iterative methods
本文分析了投影非定常块迭代法(P-BIM)的收敛性和半收敛性,该方法的目的是寻找大型线性方程组的约束解,这些方程组通常都是有噪声和病态的.将$k$次迭代的误差分解为噪声误差和迭代误差,并分别考虑每种误差。对迭代误差进行了处理,得到了一个更一般的算法,该算法也适用于求解希尔伯特空间中的分裂可行性问题。P-BIM的结果是一个特例。算法步骤包括投影到闭凸集上。当这些集合是多面体的,并且是有限维的,它被证明是线性收敛的算法。我们进一步推导出P-BIM的噪声误差的上界。基于这个界限,我们提出了一种新的策略来选择松弛因子,这有助于加快重建过程,提高所获得的图像的质量。松弛因子可以取决于噪声。所建议的策略的性能所示的例子从投影图像重建领域。
2022-02-10 cs.NA math.NA math.OC
$L_{1/2}$ Regularization: Convergence of Iterative Half Thresholding Algorithm
Beijing Center for Mathematics and Information Interdisciplinary Sciences (BCMIIS)(北京数学与交叉科学研究中心)
本文研究了$L_{1/2}$正则化中迭代半阈值化算法的收敛性,证明其在特定条件下收敛到局部极小值,并具有线性收敛速度,为该算法在广泛应用中提供了理论保证。
2014-04-15 cs.NA math.NA
Grid Quality Measures for Iterative Convergence
在本文中,我们讨论了两个网格质量的措施,F-和G-措施,迭代收敛的隐式非结构网格Navier-Stokes方程求解器。F-测度是最小二乘梯度的下界,它是在每个单元中定义的纯几何量,因此可以针对给定网格计算:具有较低值的F-测度的网格预期更快的收敛。G测度是每个单元周围指定函数的最小二乘梯度,最小值为零。对于朝向零的较小G-测量值,期望更快的收敛。在本文中,我们研究这些措施的无粘和粘性问题的非结构网格在二维。
2020-08-24 cs.NA math.NA physics.comp-ph
A class of optimal eighth-order Steffensen-type iterative methods for solving nonlinear equations and their basins of attraction
本文提出了一类无需每次迭代计算导数的最优第八阶Steffensen型迭代方法,通过理论证明和数值实验验证了其收敛性和有效性。
2014-04-11 cs.NA math.NA
IFOHAM-an iterative algorithm based on the first-order equation of HAM: exploratory preliminary results
Portuguese Naval Academy(葡萄牙海军学院);Navy Research Center(海军研究中心)
本文提出并研究了一种用于渐近求解非线性微分方程的迭代算法,即IFOHAM,该算法基于HAM的一阶方程,能扩展Picard-Lindelöf迭代算法,并通过合理选择收敛控制参数确保收敛,初步结果显示出其在收敛速度和计算时间方面的良好性能。
2017-10-05 cs.NA math.NA
An efficient family of optimal eight-order iterative methods for solving nonlinear equations
本文提出一种高效的八阶迭代方法,通过提升现有七阶方法的收敛阶数和效率指数,无需增加函数评估次数,且符合Kung-Traub猜想,还讨论了无导数版本,并通过数值比较验证其性能。
2014-03-27 cs.NA math.NA
Third and Fourth-order iterative methods for solving systems of nonlinear equations
本文提出改进牛顿法收敛阶的非线性方程组求解方法,通过加权方法提高效率,并通过数值实验验证理论收敛阶。
2013-09-21 cs.NA math.NA
A simpler and more efficient fixed point iterative scheme
Department of Mathematics, Jamia Millia Islamia(贾米娅米利亚伊斯兰大学数学系)
本文提出了一种更简单高效的固定点迭代方案,通过理论分析和数值实验验证了其在收敛速度和计算效率上的优势。
2026-01-09 cs.NA math.FA math.NA