02-2 | Berichtsreihe des Mathematischen Seminars der Universität Kiel | |
Lars Grasedyck:Existence of a low rank or H-matrix approximant to the solution of a Sylvester equationWe consider the Sylvester equation where the complex valued n x m matrix C is of low rank and the spectra of the complex valued n x n matrix A and m x m matrix B are separated by a line. We prove that the singular values of the solution X decay exponentially, that means for any epsilon in (0,1) there exists a matrix X' of rank k = O(log(1/epsilon)) such that ¦¦ X - X' ¦¦2 is less or equal to epsilon ¦¦ X ¦¦2. As a generalisation we prove that if A, B, C are hierarchical matrices then the solution X can be approximated by the hierarchical matrix format. The blockwise rank of the approximation is again proportional to log(1/epsilon). Mathematics Subject Classification (1991): 15A24, 49N10, 65F50 Keywords: Data-sparse approximation, Sylvester equation, low rank approximation, singular value bounds, hierarchical matrices
|
Mail an Jens Burmeister |
[Thu Feb 19 18:56:36 2009] |
Impressum |