Please use this identifier to cite or link to this item:
For citation please use:
Main Title: When is the adjoint of a matrix a low degree rational function in the matrix?
Author(s): Liesen, Jörg
Type: Research Paper
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.
Subject(s): normal matrices
representation of matrix adjoints
rational interpolation
Krylov subspace methods
short recurrences
Issue Date: 21-Nov-2006
Date Available: 17-Dec-2021
Language Code: en
DDC Class: 510 Mathematik
MSC 2000: 15A21 Canonical forms, reductions, classification
30C15 Zeros of polynomials, rational functions, and other analytic functions
65F10 Iterative methods for linear systems
Series: Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin
Series Number: 2006, 23
ISSN: 2197-8085
TU Affiliation(s): Fak. 2 Mathematik und Naturwissenschaften » Inst. Mathematik
Appears in Collections:Technische Universität Berlin » Publications

Files in This Item:
Format: Adobe PDF | Size: 182.16 kB
DownloadShow Preview

Item Export Bar

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.