Generalized Companion Matrices in the Lagrange Basis
نویسنده
چکیده
It is well known that solving polynomial equations, or finding the eigenvalues of matrix polynomials, can be done by transforming to a generalized eigenvalue problem (see for example [10]). In this paper we examine a new way to do this directly from the values of the polynomial or matrix polynomial at distinct evaluation points.
منابع مشابه
On a Generalized Companion Matrix Pencil for Matrix Polynomials Expressed in the Lagrange Basis
Abstract. Experimental observations of univariate rootfinding by generalized companion matrix pencils expressed in the Lagrange basis show that the method can sometimes be numerically stable. It has recently been proved that a new condition number, defined for points on a set containing the interpolation points, is never larger than the rootfinding condition number for the Bernstein polynomial ...
متن کاملBernstein Bases are Optimal , but , sometimes , Lagrange Bases are Better
Experimental observations of rootfinding by generalized companion matrix pencils expressed in the Lagrange basis show that the method can sometimes be numerically stable, and indeed sometimes be much more stable than rootfinding of polynomials expressed in even the Bernstein basis. This paper details some of those experiments and provides a theoretical justification for this. We prove that a ne...
متن کاملLightweight 4x4 MDS Matrices for Hardware-Oriented Cryptographic Primitives
Linear diffusion layer is an important part of lightweight block ciphers and hash functions. This paper presents an efficient class of lightweight 4x4 MDS matrices such that the implementation cost of them and their corresponding inverses are equal. The main target of the paper is hardware oriented cryptographic primitives and the implementation cost is measured in terms of the required number ...
متن کاملAn Explicit Jordan Decomposition of Companion Matrices
We derive a closed form for the Jordan decomposition of companion matrices including properties of generalized eigenvectors. As a consequence, we provide a formula for the inverse of confluent Vandermonde matrices and results on sensitivity of multiple roots of polynomials.
متن کاملFast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
We introduce a class Cn of n × n structured matrices which includes three well-known classes of generalized companion matrices: tridiagonal plus rank-one matrices (comrade matrices), diagonal plus rank-one matrices and arrowhead matrices. Relying on the structure properties of Cn, we show that if A ∈ Cn then A′ = RQ ∈ Cn, where A = QR is the QR decomposition of A. This allows one to implement t...
متن کامل