An improvement of Gargantini's simultaneous inclusion method for polynomial roots by Schröder's correction
type: Item
instance of: scholarly article
title: An improvement of Gargantini's simultaneous inclusion method for polynomial roots by Schröder's correction
zbMATH Open document ID: 0793.65037
DOI: 10.1016/0168-9274(94)90008-6
author: M. S. Petković
author: C. Carstensen
published in: Applied Numerical Mathematics
publication date: 1994-04-12T00:00:00Z
review text: A class of new interval methods for the simultaneous inclusion of polynomial roots is presented. The methods are based on Gargantini's method which is accelerated using Schröder's modification of Newton's corrections. The \(R\)-orders of convergence of the new methods are proved to be greater than 3.5. Further more numerical experiments verify a higher computational efficiency than a priori existing algorithms.
Mathematics Subject Classification ID: 65H05
Mathematics Subject Classification ID: 65Y20
Mathematics Subject Classification ID: 65G30
Mathematics Subject Classification ID: 26C10
Mathematics Subject Classification ID: 12Y05
zbMATH DE Number: 550351
zbMATH Keywords: \(R\)-orders of convergence
zbMATH Keywords: interval methods
zbMATH Keywords: simultaneous inclusion of polynomial roots
zbMATH Keywords: Newton's corrections
zbMATH Keywords: numerical experiments
zbMATH Keywords: computational efficiency
reviewed by: Claus Bendtsen
describes a project that uses: PASCAL-XSC
MaRDI profile type: Publication
full work available at URL: 0168-9274(94)90008-6
OpenAlex ID: W2135474399
cites work: Iteration Methods for Finding all Zeros of a Polynomial Simultaneously
cites work: Q3345690
cites work: A posteriori error bounds for the zeros of polynomials
cites work: On the R-order of coupled sequences arising in single-step type methods
cites work: A modified Newton method for polynomials
cites work: Further Applications of Circular Arithmetic: Schroeder-Like Algorithms with Error Bounds for Finding Zeros of Polynomials
cites work: Circular arithmetic and the determination of polynomial zeros
cites work: Q4072022
cites work: Q3999735
cites work: Zur iterativen Auflösung algebraischer Gleichungen
cites work: An improvement on two iteration methods for simultaneous determination of the zeros of a polynomial
cites work: Q5652137
cites work: Iterative methods for simultaneous inclusion of polynomial zeros
description: scientific article; zbMATH DE number 550351