Calculating a function of a matrix with a real spectrum

Let T be a square matrix with a real spectrum, and let f be an analytic function. The problem of the approximate calculation of f ( T ) is discussed. Applying the Schur triangular decomposition and the reordering, one can assume that T is triangular and its diagonal entries t i i are arranged in inc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Numerical algorithms Jg. 90; H. 3; S. 905 - 930
Hauptverfasser: Kubelík, P., Kurbatov, V. G., Kurbatova, I. V.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.07.2022
Springer Nature B.V
Schlagworte:
Accuracy
Algebra
Algorithms
Analytic functions
Computer Science
Decomposition
Eigenvalues
Mathematical analysis
Numeric Computing
Numerical Analysis
Original Paper
Polynomials
Theory of Computation
Divided differences
Multiprecision arithmetic
Schur–Parlett algorithm
Polynomial interpolation
MSC 97N50
MSC 65F60
Matrix function
Reordering
ISSN:1017-1398, 1572-9265
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let T be a square matrix with a real spectrum, and let f be an analytic function. The problem of the approximate calculation of f ( T ) is discussed. Applying the Schur triangular decomposition and the reordering, one can assume that T is triangular and its diagonal entries t i i are arranged in increasing order. To avoid calculations using the differences t i i − t j j with close (including equal) t i i and t j j , it is proposed to represent T in a block form and calculate the two main block diagonals using interpolating polynomials. The rest of the f ( T ) entries can be calculated using the Parlett recurrence algorithm. It is also proposed to perform some scalar operations (such as the building of interpolating polynomials) with an enlarged number of significant decimal digits.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1017-1398
1572-9265
DOI:10.1007/s11075-021-01214-6