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
Iterative polynomial-root-finding procedure with enhanced accuracy
我们设计了一个简单的,但非常准确的迭代程序计算任何次数的多项式的根。我们证明,我们的结果有显着的改善,在流行的软件包中使用的方法所获得的准确性。
2020-09-13 cs.NA math.NA
Root Finding by High Order Iterative Methods Based on Quadratures
Instituto Superior Técnico, Universidade de Lisboa(里斯本大学高等技术学院)
本文基于牛顿-柯特斯闭式积分规则,提出递归迭代方法求解单变量非线性函数根,证明该方法收敛阶至少为n+2。
2014-09-08 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
The LC Method: A parallelizable numerical method for approximating the roots of single-variable polynomials
本文提出LC方法,利用复数平面中直线与圆周的几何结构及并行处理逼近单变量多项式全部根,并通过数值示例和R程序验证其可行性。
2024-02-23 cs.NA math.CV math.NA
A method for locally approximating regularized iterative tomographic reconstruction methods
CWI(荷兰国家数学与计算机科学研究所);Mathematical Institute, Leiden University(莱顿大学数学研究所)
本文提出一种局部近似正则化迭代断层成像方法,通过仅在感兴趣区域进行计算,降低计算需求,实现与全局方法相近的重建质量。
2016-04-08 cs.CV cs.NA math.NA
Computing parameter planes of iterative root-finding methods with several free critical points
本文提出一种算法,用于计算具有多个自由临界点的求根方法族的参数平面,以展示所有临界点的联合行为,并通过类牛顿方法的参数平面绘制和回文多项式表示验证了算法的适用性。
2024-01-11 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
$AB$-algorithm and its application for solving matrix square roots
National Cheng Kung University(国立成功大学);National Formosa University(国立高雄科技大学)
本文提出一种迭代方法计算正则矩阵 pencil 的稳定子空间,通过特定的左零空间定义矩阵 pencil 序列,并利用该递推关系提出加速迭代方法,用于求解给定矩阵的主平方根。
2016-11-21 cs.NA math.NA
Approximating the closest structured singular matrix polynomial
本文提出一种基于梯度系统数值积分的迭代方法,利用 Frobenius 范数距离逼近最近的结构化奇异矩阵多项式,支持多种结构约束与扰动限制。
2024-06-06 cs.NA math.NA
A new stable and avoiding inversion iteration for computing matrix square root
本研究的目的是计算主矩阵的平方根与稀疏近似。提出了一种新的避免完全矩阵求逆(SIAI)的稳定迭代格式.分析了迭代过程中所涉及矩阵的稀疏性和误差。在带宽和误差分析的基础上,提出了一种将SIAI与滤波技术相结合的高效算法。通过对不同矩阵的主平方根的计算,验证了该方法的高计算效率和准确性,并与现有方法进行了比较。
2022-06-21 cs.NA math.NA
Some Generalizations of the Chebyshev Method for Simultaneous Determination of All Roots of Polynomial Equations
本文推广切比雪夫方法以同时求解多项式方程的所有根,假设根的重数已知,证明方法具有三次收敛速度,并给出数值示例。
2001-04-29 cs.NA math.NA
A mixed precision algorithm for the matrix square root
Fudan University(复旦大学)
提出一种计算矩阵平方根的混合精度算法,结合低精度舒尔分解与近似牛顿法迭代精化,对近似牛顿法做收敛性分析,针对对称正定矩阵在温和条件下可恢复全精度,x86-64架构实验显示常能减少执行时间。
2026-07-15 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
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
Efficient third-order iterative algorithms for computing zeros of special functions
Indian Institute of Technology Indore(印度印度技术学院印多尔分校)
本文提出一种高效计算特殊函数零点的第三阶迭代算法,并通过数值实验验证其有效性。
2026-09-21 cs.NA math.NA
On a family of Weierstrass-type root-finding methods with accelerated convergence
Faculty of Mathematics and Informatics, University of Plovdiv(普罗夫迪夫大学数学与信息学院)
本文研究了一种Weierstrass型迭代方法族,提出在可计算的初始条件下和后验误差估计下,该方法族的半局部收敛性结果。
2015-08-19 cs.NA math.NA
On using symmetric polynomials for constructing root finding methods
本文提出了一种构造同时求多项式根的迭代法的方法。这种方法的一个特点是利用了对称多项式的基本定理。在这个框架内,我们重建了许多现有的根查找方法。本文给出的新结果是对Durand-Kerner方法的一些改进。
2019-08-03 cs.NA math.CV math.NA
Relationships between different types of initial conditions for simultaneous root finding methods
University of Plovdiv(普罗夫迪夫大学)
本文研究了同时求根方法中不同初始条件类型之间的关系,提出通过局部收敛结果获得半局部收敛结果的新方法,确保迭代方法的收敛性。
2015-06-02 cs.NA math.CA math.NA
A method for computing the Perron root for primitive matrices
根据Perron-Frobenius定理,本原矩阵的谱半径是一个简单的特征值。证明了对本原矩阵$A$,存在正秩1矩阵$X$使得$B = A \circ X$,其中$\circ$表示矩阵的Hadamard积,且使得矩阵$B$的行(列)和相同且等于Perron根.给出了一种迭代算法,在不知道$X$的情况下得到矩阵$B$.该算法的收敛速度与幂法相似,但计算量较小。所提出的算法的副产品是一种新的方法来计算第一特征向量。
2020-07-20 cs.NA math.NA
Recursive families of higher order iterative maps
Departamento de Matemática, IDMEC, LAETA, Instituto Superior Técnico, Universidade de Lisboa(里斯本大学高等理工学院数学系、IDMEC、LAETA)
本文提出高阶收敛迭代映射家族,基于内积模型函数,递归定义的牛顿-巴耶中心映射用于解决最小子集问题和Ackley函数的多极值定位。
2014-05-18 cs.NA math.NA
Forward stable computation of roots of real polynomials with only real distinct roots
Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, University of Split(斯普利特大学电气、机械与造船工程学院)
本文提出一种基于实对称箭头矩阵的前向稳定算法,用于计算仅有实 distinct 根的实系数多项式根,时间复杂度为 O(n²),在某些情况下使用扩展精度计算,有效处理如Wilkinson多项式等数值难题。
2015-09-21 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
Convergence and visualization of Laguerre's rootfinding algorithm
本文证明了Laguerre根寻找算法的第一个充分收敛准则,并通过可视化方法展示其收敛性质,结合SPA算法提出LaSPA方法,解决了一个266年前由欧拉提出的核心数学问题。
2015-01-09 cs.NA math.NA
Efficient and stable derivative-free Steffensen algorithm for root finding
本文提出一类基于Steffensen差商的无导数求根算法族,每次迭代仅需两次函数求值即可达到二阶收敛,并在不同初始条件下具有更好稳定性,数值实验表明其在多数标准指标上优于原始Steffensen方法。
2025-03-13 cs.NA math.NA
Computing multiple roots of inexact polynomials
我们提出了一个组合的两个算法,准确地计算一般多项式的重根。算法I将奇异根的求解转化为一个正则的非线性最小二乘问题,由给定的重数结构和初始根逼近同时计算重根.为了满足算法I的输入要求,我们开发了一个包含连续奇异值更新和迭代GCD精化的数值GCD查找器作为算法II的主要引擎,计算多重性结构和初始根近似。虽然我们的算法在某些情况下存在的局限性,识别多重结构,组合方法计算重根具有较高的精度和一致性,在实践中,即使系数是不准确的,而不使用多精度算法。这可能是第一个具有这种功能的黑匣子类型的根查找器。为了衡量重根的灵敏度,提出了一种结构保持的条件数,并建立了误差界。根据我们的计算实验和误差分析,在保持重数结构的情况下,可以良态一个在常规意义下是病态的多项式,并且可以高精度地计算它的重根。
2023-01-19 cs.NA math.NA
Training Hamiltonian neural networks without backpropagation
School of Computation, Information and Technology(计算、信息与技术学院);Technical University of Munich(慕尼黑技术大学);Institute for Advanced Study(高级研究学院);Munich Data Science Institute(慕尼黑数据科学研究所)
本文提出无需反向传播的算法,通过数据驱动与数据无关的方法加速训练近似哈密顿系统的神经网络,展现更高的效率与精度。
2024-11-26 cs.LG cs.NA math.NA
Computing Real Roots of Real Polynomials
计算一元多项式的根是计算代数的一个基本和长期研究的问题,在数学,工程,计算机科学和自然科学中有应用。对于隔离以及近似所有复根,已知的最佳算法是基于近似多项式分解的几乎最优方法,由Pan在2002年引入。潘的因式分解算法可以追溯到Schoenhage在1982年提出的分裂圆方法。潘的方法的主要缺点是,它是相当复杂的,所有的根必须在同一时间计算。对于重要的特殊情况,只有真正的根必须计算,更简单的方法在实践中使用,但是,他们大大落后于潘的方法的复杂性。在本文中,我们解决了这个矛盾,通过引入一个混合的笛卡尔方法和牛顿迭代,表示ANEWDSC,这是比潘的方法简单,但实现了一个运行时间可比it. We算法计算隔离间隔的任何真正的平方自由多项式的真正的根,由一个预言,提供了任意良好的近似多项式的系数。ANEWDSC也可以用于只隔离给定区间中的根,并将隔离区间细化到任意小的大小;它为后一项任务实现了接近最佳的复杂性。
2015-03-11 cs.NA cs.SC math.NA
Generalized Chebyshev Acceleration
提出基于广义切比雪夫多项式的半迭代方法加速线性系统求解,应用于雅可比方法,虽有限制但加速效果显著。
2025-04-25 cs.NA math.DS math.NA
A Fractional Gauss-Jacobi quadrature rule for approximating fractional integrals and derivatives
Islamic Azad University(伊斯兰阿扎德大学);University of Aveiro(阿威罗大学)
本文提出一种高效算法计算分数积分和导数,并应用于求解分数阶变分问题,采用Hale和Townsend算法和Diethelm方法,展示其在分数边界值问题中的准确性优势。
2017-04-19 cs.NA math.NA math.OC
PRISM: Distribution-free Adaptive Computation of Matrix Functions for Accelerating Neural Network Training
International Computer Science Institute(国际计算机科学研究所);University of California Berkeley(加州大学伯克利分校);Lawrence Berkeley National Laboratory(伯克利国家实验室)
PRISM通过自适应多项式拟合和随机迭代草图技术,加速神经网络训练中的矩阵函数计算,无需显式谱界或奇异值估计。
2026-01-29 cs.AI cs.LG cs.NA