When is the adjoint of a matrix a low degree rational function in the matrix?
dc.contributor.author | Liesen, Jörg | |
dc.date.accessioned | 2021-12-17T10:06:55Z | |
dc.date.available | 2021-12-17T10:06:55Z | |
dc.date.issued | 2006-11-21 | |
dc.description.abstract | We show that the adjoint of a matrix with respect to a given inner product is a rational function in the matrix, if and only if the matrix is normal with respect to the inner product. We consider such matrices and analyze the McMillan degrees of the rational functions such that the matrix adjoint is a rational function in the matrix. We introduce the McMillan degree of the matrix as the smallest among these degrees, characterize this degree in terms of the number and distribution of the matrix eigenvalues, and compare the McMillan degree with the normal degree of the matrix, which is defined as the smallest degree of a polynomial for which the matrix adjoint is a polynomial in the matrix. We show that unless the matrix eigenvalues lie on a single circle in the complex plane, the ratio of McMillan degree and normal degree of the matrix is bounded by a small constant that depends neither on the number nor on the distribution of the matrix eigenvalues. Our analysis is motivated by applications in the area of short recurrence Krylov subspace methods. | en |
dc.identifier.issn | 2197-8085 | |
dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/15588 | |
dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-14361 | |
dc.language.iso | en | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject.ddc | 510 Mathematik | en |
dc.subject.other | normal matrices | en |
dc.subject.other | representation of matrix adjoints | en |
dc.subject.other | rational interpolation | en |
dc.subject.other | Krylov subspace methods | en |
dc.subject.other | short recurrences | en |
dc.title | When is the adjoint of a matrix a low degree rational function in the matrix? | en |
dc.type | Research Paper | en |
dc.type.version | submittedVersion | en |
tub.accessrights.dnb | free | en |
tub.affiliation | Fak. 2 Mathematik und Naturwissenschaften::Inst. Mathematik | de |
tub.affiliation.faculty | Fak. 2 Mathematik und Naturwissenschaften | de |
tub.affiliation.institute | Inst. Mathematik | de |
tub.publisher.universityorinstitution | Technische Universität Berlin | en |
tub.series.issuenumber | 2006, 23 | en |
tub.series.name | Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin | en |
tub.subject.msc2000 | 15A21 Canonical forms, reductions, classification | en |
tub.subject.msc2000 | 30C15 Zeros of polynomials, rational functions, and other analytic functions | en |
tub.subject.msc2000 | 65F10 Iterative methods for linear systems | en |
Files
Original bundle
1 - 1 of 1