Fast and Backward Stable Computation of Roots of Polynomials, Part II: Backward Error Analysis; Companion Matrix and Companion Pencil (Q4584920): Difference between revisions

Latest revision as of 10:36, 30 July 2024

scientific article; zbMATH DE number 6932068

Language	Label	Description	Also known as
English	Fast and Backward Stable Computation of Roots of Polynomials, Part II: Backward Error Analysis; Companion Matrix and Companion Pencil	scientific article; zbMATH DE number 6932068

Statements

instance of

scholarly article

0 references

title

Fast and Backward Stable Computation of Roots of Polynomials, Part II: Backward Error Analysis; Companion Matrix and Companion Pencil (English)

0 references

0 references

0 references

0 references

0 references

0 references

SIAM Journal on Matrix Analysis and Applications

0 references

publication date

5 September 2018

0 references

full work available at URL

https://arxiv.org/abs/1611.02435

0 references

zbMATH Keywords

polynomial

0 references

root

0 references

companion matrix

0 references

companion pencil

0 references

eigenvalue

0 references

francis algorithm

0 references

QR algorithm

0 references

QZ algorithm

0 references

core transformation

0 references

backward stability

0 references

describes a project that uses

Matlab

0 references

mctoolbox

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Fast Computation of the Zeros of a Polynomial via Factorization of the Companion Matrix

0 references

Fast computation of eigenvalues of companion, comrade, and related matrices

0 references

Fast and Backward Stable Computation of Roots of Polynomials, Part II: Backward Error Analysis; Companion Matrix and Companion Pencil

0 references

Fast and Backward Stable Computation of Roots of Polynomials

0 references

Fast and stable unitary QR algorithm

0 references

A note on companion pencils

0 references

A fast implicit QR eigenvalue algorithm for companion matrices

0 references

Solving secular and polynomial equations: a multiprecision algorithm

0 references

Implicit QR for companion-like pencils

0 references

A real QZ algorithm for structured companion pencils

0 references

Implicit QR with compression

0 references

Q5448146

0 references

Backward stability of polynomial root-finding using Fiedler companion matrices

0 references

Companion matrix patterns

0 references

Polynomial Roots from Companion Matrix Eigenvalues

0 references

Computational methods of linear algebra

0 references

The QR Transformation A Unitary Analogue to the LR Transformation--Part 1

0 references

Q3254327

0 references

Accuracy and Stability of Numerical Algorithms

0 references

Q4902474

0 references

Solving Polynomials with Small Leading Coefficients

0 references

Vector Spaces of Linearizations for Matrix Polynomials

0 references

A bibliography on roots of polynomials

0 references

An Algorithm for Generalized Matrix Eigenvalue Problems

0 references

Balancing a matrix for calculation of eigenvalues and eigenvectors

0 references

The eigenstructure of an arbitrary polynomial matrix: Computational aspects

0 references

An extension of the $QZ$ algorithm beyond the Hessenberg-upper triangular pencil

0 references

The Combination Shift $QZ$ Algorithm

0 references

Performance of the <i>QZ</i> Algorithm in the Presence of Infinite Eigenvalues

0 references

The Matrix Eigenvalue Problem

0 references

Q3574013

0 references

Identifiers

zbMATH Open document ID

1398.65056

0 references

DOI

10.1137/17M1152802

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4584920

@@ Property / describes a project that uses @@
+mctoolbox
@@ Property / describes a project that uses: mctoolbox / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02435
@@ Property / arXiv ID: 1611.02435 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Computation of the Zeros of a Polynomial via Factorization of the Companion Matrix
+Normal rank
@@ Property / cites work @@
+Fast computation of eigenvalues of companion, comrade, and related matrices
+Normal rank
@@ Property / cites work @@
+Fast and Backward Stable Computation of Roots of Polynomials, Part II: Backward Error Analysis; Companion Matrix and Companion Pencil
+Normal rank
@@ Property / cites work @@
+Fast and Backward Stable Computation of Roots of Polynomials
+Normal rank
@@ Property / cites work @@
+Fast and stable unitary QR algorithm
@@ Property / cites work: Fast and stable unitary QR algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A note on companion pencils
@@ Property / cites work: A note on companion pencils / rank @@
+Normal rank
@@ Property / cites work @@
+A fast implicit QR eigenvalue algorithm for companion matrices
+Normal rank
@@ Property / cites work @@
+Solving secular and polynomial equations: a multiprecision algorithm
+Normal rank
@@ Property / cites work @@
+Implicit QR for companion-like pencils
@@ Property / cites work: Implicit QR for companion-like pencils / rank @@
+Normal rank
@@ Property / cites work @@
+A real QZ algorithm for structured companion pencils
+Normal rank
@@ Property / cites work @@
+Implicit QR with compression
@@ Property / cites work: Implicit QR with compression / rank @@
+Normal rank
@@ Property / cites work @@
+Q5448146
@@ Property / cites work: Q5448146 / rank @@
+Normal rank
@@ Property / cites work @@
+Backward stability of polynomial root-finding using Fiedler companion matrices
+Normal rank
@@ Property / cites work @@
+Companion matrix patterns
@@ Property / cites work: Companion matrix patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Roots from Companion Matrix Eigenvalues
+Normal rank
@@ Property / cites work @@
+Computational methods of linear algebra
@@ Property / cites work: Computational methods of linear algebra / rank @@
+Normal rank
@@ Property / cites work @@
+The QR Transformation A Unitary Analogue to the LR Transformation--Part 1
+Normal rank
@@ Property / cites work @@
+Q3254327
@@ Property / cites work: Q3254327 / rank @@
+Normal rank
@@ Property / cites work @@
+Accuracy and Stability of Numerical Algorithms
@@ Property / cites work: Accuracy and Stability of Numerical Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4902474
@@ Property / cites work: Q4902474 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Polynomials with Small Leading Coefficients
+Normal rank
@@ Property / cites work @@
+Vector Spaces of Linearizations for Matrix Polynomials
+Normal rank
@@ Property / cites work @@
+A bibliography on roots of polynomials
@@ Property / cites work: A bibliography on roots of polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Generalized Matrix Eigenvalue Problems
+Normal rank
@@ Property / cites work @@
+Balancing a matrix for calculation of eigenvalues and eigenvectors
+Normal rank
@@ Property / cites work @@
+The eigenstructure of an arbitrary polynomial matrix: Computational aspects
+Normal rank
@@ Property / cites work @@
+An extension of the \(QZ\) algorithm beyond the Hessenberg-upper triangular pencil
+Normal rank
@@ Property / cites work @@
+The Combination Shift $QZ$ Algorithm
@@ Property / cites work: The Combination Shift $QZ$ Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Performance of the <i>QZ</i> Algorithm in the Presence of Infinite Eigenvalues
+Normal rank
@@ Property / cites work @@
+The Matrix Eigenvalue Problem
@@ Property / cites work: The Matrix Eigenvalue Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3574013
@@ Property / cites work: Q3574013 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2885715079
@@ Property / OpenAlex ID: W2885715079 / rank @@
+Normal rank