Optimization problems in structured low rank approximation
Jonathan Gillard, Dmitri E. Kvasov, Anatoly A. Zhigljavsky
Abstract
Jonathan Gillard, Dmitri E. Kvasov, Anatoly A. Zhigljavsky
Abstract
In this paper, we investigate the complexity of the numerical construction of the so-called Hankel structured low-rank approximation (HSLRA). Briefly, HSLRA is the problem of finding the closest (in some pre-defined norm) rank r approximation of a given Hankel matrix, which is also of Hankel structure.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper, we investigate the complexity of the numerical construction of the so-called Hankel structured low-rank approximation (HSLRA). Briefly, HSLRA is the problem of finding the closest (in some pre-defined norm) rank r approximation of a given Hankel matrix, which is also of Hankel structure.
Key concepts: Hankel matrix, Low-rank approximation, Rank (graph theory), Matrix norm, Mathematics, Approximation algorithm, Computational complexity theory, Norm (philosophy)