When is the adjoint of a matrix a low degree rational function in the matrix?

dc.contributor.authorLiesen, Jörg
dc.date.accessioned2021-12-17T10:06:55Z
dc.date.available2021-12-17T10:06:55Z
dc.date.issued2006-11-21
dc.description.abstractWe 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.issn2197-8085
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/15588
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-14361
dc.language.isoenen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.ddc510 Mathematiken
dc.subject.othernormal matricesen
dc.subject.otherrepresentation of matrix adjointsen
dc.subject.otherrational interpolationen
dc.subject.otherKrylov subspace methodsen
dc.subject.othershort recurrencesen
dc.titleWhen is the adjoint of a matrix a low degree rational function in the matrix?en
dc.typeResearch Paperen
dc.type.versionsubmittedVersionen
tub.accessrights.dnbfreeen
tub.affiliationFak. 2 Mathematik und Naturwissenschaften::Inst. Mathematikde
tub.affiliation.facultyFak. 2 Mathematik und Naturwissenschaftende
tub.affiliation.instituteInst. Mathematikde
tub.publisher.universityorinstitutionTechnische Universität Berlinen
tub.series.issuenumber2006, 23en
tub.series.namePreprint-Reihe des Instituts für Mathematik, Technische Universität Berlinen
tub.subject.msc200015A21 Canonical forms, reductions, classificationen
tub.subject.msc200030C15 Zeros of polynomials, rational functions, and other analytic functionsen
tub.subject.msc200065F10 Iterative methods for linear systemsen

Files

Original bundle
Now showing 1 - 1 of 1
Loading…
Thumbnail Image
Name:
Lie06b.pdf
Size:
182.16 KB
Format:
Adobe Portable Document Format

Collections