Fast and backward stable computation of roots of polynomials

JL Aurentz, T Mach, R Vandebril, DS Watkins - SIAM Journal on Matrix …, 2015 - SIAM
A stable algorithm to compute the roots of polynomials is presented. The roots are found by
computing the eigenvalues of the associated companion matrix by Francis's implicitly shifted …

Accurate quadrature of nearly singular line integrals in two and three dimensions by singularity swapping

L af Klinteberg, AH Barnett - BIT Numerical Mathematics, 2021 - Springer
The numerical method of Helsing and co-workers evaluates Laplace and related layer
potentials generated by a panel (composite) quadrature on a curve, efficiently and with high …

[图书][B] Core-chasing algorithms for the eigenvalue problem

Core-Chasing Algorithms for the Eigenvalue Problem : Back Matter Page 1 Bibliography [1] GS
Ammar, WB Gragg, and L. Reichel. On the eigenproblem for orthogonal matrices. In Proceedings …

Fast and backward stable computation of roots of polynomials, Part II: Backward error analysis; companion matrix and companion pencil

JL Aurentz, T Mach, L Robol, R Vandebril… - SIAM Journal on Matrix …, 2018 - SIAM
This work is a continuation of work by JL Aurentz, T. Mach, R. Vandebril, and DS Watkins, J.
Matrix Anal. Appl., 36 (2015), pp. 942--973. In that paper we introduced a companion QR …

On the stability of computing polynomial roots via confederate linearizations

Y Nakatsukasa, V Noferini - Mathematics of Computation, 2016 - ams.org
A common way of computing the roots of a polynomial is to find the eigenvalues of a
linearization, such as the companion (when the polynomial is expressed in the monomial …

A CMV-based eigensolver for companion matrices

R Bevilacqua, GM Del Corso, L Gemignani - SIAM Journal on Matrix Analysis …, 2015 - SIAM
In this paper we present a novel matrix method for polynomial rootfinding. We approximate
the roots by computing the eigenvalues of a permuted version of the companion matrix …

[HTML][HTML] Factorization of Hessenberg matrices

J Maroulas - Linear Algebra and its Applications, 2016 - Elsevier
The analysis of any Hessenberg matrix as a product of a companion matrix and a triangular
matrix is presented in this paper. The factors are explicitly given on terms of the entries of the …

Pentadiagonal companion matrices

B Eastman, KN Vander Meulen - Special Matrices, 2016 - degruyter.com
The class of sparse companion matrices was recently characterized in terms of unit
Hessenberg matrices. We determine which sparse companion matrices have the lowest …

On the factorization and the inverse of a tridiagonal matrix

B Talibi, ADA Hadj, D Sarsri - Journal of Discrete Mathematical …, 2022 - Taylor & Francis
In this paper we present a new decomposition of the tridiagonal matrices using the CL
factorization to calculate the inverse of these matrices. And we suggest, two algorithms to …

[PDF][PDF] GM Bibliography

G Meurant - 2023 - gerard-meurant.fr
[16] P.-A. Absil, R. Mahony, and B. Andrews. Convergence of the iterates of descent
methods for analytic cost functions. SIAM J. Optim., 16 (2): 531–547, 2005.[17] A. Abu-Omar …