Show simple item record

Optimal Hankel Structured Rank-1 Approximation

dc.contributor.advisorPlonka-Hoch, Gerlind Prof. Dr.
dc.contributor.authorKnirsch, Hanna Elisabeth
dc.titleOptimal Hankel Structured Rank-1 Approximationde
dc.contributor.refereePlonka-Hoch, Gerlind Prof. Dr.
dc.description.abstractengHankel matrices are closely related to linear time-invariant (LTI) models, which are widely used in areas like system theory, signal processing, computer algebra, or machine learning. The complexity of such a model is related to the rank of this matrix: a simple LTI model corresponds to a Hankel matrix of low rank. Thus, Hankel structured low-rank approximation (SLRA) of a matrix is an important task. The majority of related approaches from the literature only achieves approximate solutions to the SLRA problem with respect to the Frobenius norm. In contrast, for the special case of the rank-1 Hankel approximation (r1H) problem we characterize optimal solutions both for the Frobenius norm and for the spectral norm. More precisely, we show that the r1H problems can be solved by maximizing special rational functions. Since we are able to compute the optimal solutions numerically, they can serve as benchmarks for different methods engaging in the r1H problem. We also give a complete proof that the famous Cadzow algorithm always converges in the r1H
dc.contributor.coRefereeLorenz, Dirk Prof. Dr.
dc.subject.engHankel structurede
dc.subject.engrank-1 Hankel matricesde
dc.subject.engstructured low-rank approximationde
dc.subject.engFrobenius normde
dc.subject.engspectral normde
dc.subject.engCadzow algorithmde
dc.affiliation.instituteFakultät für Mathematik und Informatikde
dc.subject.gokfullMathematics (PPN61756535X)de

Files in this item


This item appears in the following Collection(s)

Show simple item record