Coefficient-free adaptations of polynomial root-finders

被引：1
|
作者：
Pan, VY [1 ]
机构：
[1] CUNY Herbert H Lehman Coll, Dept Math & Comp Sci, Bronx, NY 10468 USA
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2005年 / 50卷 / 1-2期
基金：
美国国家科学基金会;
关键词：
Durand-Kerner's method; Aberth's method; coefficient-free adaptations;
D O I：
10.1016/j.camwa.2004.05.019
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We adapt two celebrated polynomial root-finders. Performing one of them, we involve only the scaled values of the input polynomial c(lambda) at the points approximating the roots and recursively updated. Performing another root-finder, we also compute the values of the derivative c'(lambda) at these points. In neither case do we use the coefficients of c(lambda). We also relate our algorithms to approximating the eigenvalues of a matrix. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码：263 / 269
页数：7
相关论文
共 18 条
  • [1] Old and New Nearly Optimal Polynomial Root-Finders
    Pan, Victor Y.
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING (CASC 2019), 2019, 11661 : 393 - 411
  • [2] Nearly Optimal Black Box Polynomial Root-finders
    Pan, Victor Y.
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 3860 - 3900
  • [3] Full linear multistep methods as root-finders
    van Lith, Bart S.
    Boonkkamp, Jan H. M. ten Thije
    IJzerman, Wilbert L.
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 320 : 190 - 201
  • [4] A one parameter square root family of two-step root-finders
    Petkovic, Miodrag S.
    Petkovic, Ljiljana D.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) : 339 - 344
  • [5] RANKS OF COEFFICIENT-FREE EQUATIONS IN A FREE GROUP
    GUREVICH, GA
    DOKLADY AKADEMII NAUK SSSR, 1973, 209 (02): : 272 - 274
  • [6] On an application of symbolic computation and computer graphics to root-finders: The case of multiple roots of unknown multiplicity
    Petkovic, Ivan
    Neta, Beny
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 308 : 215 - 230
  • [7] Positivity in coefficient-free rank two cluster algebras
    Dupont, G.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [8] POLYNOMIAL COEFFICIENT FINDING FOR ROOT-MUSIC
    Liu Xiaojun Liu Congfeng Liao Guisheng (National Lab of Radar Signal Processing
    JournalofElectronics(China), 2009, 26 (04) : 543 - 548
  • [9] A coefficient-free and continuous blood pressure estimation method based on the arterial lumen area model
    Ma, Song
    Wang, Guan
    Li, Liubin
    Cheng, Yuhua
    BIOMEDICAL ENGINEERING-BIOMEDIZINISCHE TECHNIK, 2019, 64 (03): : 263 - 273
  • [10] Coefficient-Free Blood Pressure Estimation Based on Arterial Lumen Area Oscillations in Oscillometric Methods
    Koohi, Iraj
    Batkin, Izmail
    Groza, Voicu Z.
    Shirmohammadi, Shervin
    Dajani, Hilmi R.
    Ahmad, Saif
    2015 IEEE 9TH INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING (WISP), 2015, : 165 - 170
12