Decay bounds for the numerical quasiseparable preservation in matrix functions
Given matrices and such that = ( ), where ( ) is a holomorphic function, we analyze the relation between the singular values of the off-diagonal submatrices of and . We provide a family of bounds which depend on the interplay between the spectrum of the argument and the singularities of the function...
Gespeichert in:
Veröffentlicht in: | Linear Algebra and Its Applications 2017-03, Vol.516, p.212-242 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Given matrices and such that = ( ), where ( ) is a holomorphic function, we analyze the relation between the singular values of the off-diagonal submatrices of and . We provide a family of bounds which depend on the interplay between the spectrum of the argument and the singularities of the function. In particular, these bounds guarantee the numerical preservation of quasiseparable structures under mild hypotheses. We extend the Dunford-Cauchy integral formula to the case in which some poles are contained inside the contour of integration. We use this tool together with the technology of hierarchical matrices (H-matrices) for the effective computation of matrix functions with quasiseparable arguments. |
---|---|
ISSN: | 0024-3795 |