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.
Topics
Optimization problems
REFERENCES
1.
I.
Markovsky
, J. C.
Willems
, S.
Van Huffel
, B.
De Moor
, and R.
Pintelon
, IEEE Trans. Automat. Control
50
, 1490
–1500
(2005
).2.
P.
Lemmerling
, N.
Mastronardi
, and S.
Van Huffel
, Linear Algebra Appl.
366
, 295
–315
(2003
).3.
A.
Yeredor
, Linear Algebra Appl.
391
, 261
–286
(2004
).4.
A.
Pruessner
and D. P.
O’Leary
, SIAM J. Matrix Anal. Appl.
24
, 1018
–1037
(2003
).5.
N.
Golyandina
, Statistics and Its Interface
3
, 259
–279
(2010
).6.
I.
Markovsky
, Automatica
44
, 891
–909
(2008
).7.
I.
Markovsky
, Statistics and Its Interface
3
, 329
–334
(2010
).8.
I.
Markovsky
, Low rank approximation: Algorithms, implementation, applications
(Springer
, 2012
).9.
J.
Gillard
and A. A.
Zhigljavsky
, Numerical Linear Algebra with Applications
23
, 947
–967
(2016
).10.
Y. D.
Sergeyev
, Journal of Applied Mathematics and Computing
29
, 177
–195
(2009
).11.
J.
Gillard
and D.
Kvasov
, Statistics and Its Interface
10
, 59
–70
(2017
).12.
J.
Gillard
and A.
Zhigljavsky
, Journal of Global Optimization
1
–19
(2013
).13.
14.
J.
Gillard
and A.
Zhigljavsky
, Communications in Nonlinear Science and Numerical Simulation
21
, 70
–88
(2015
).15.
N.
Gillis
and F.
Glineur
, SIAM Journal on Matrix Analysis and Applications
32
, 1149
–1165
(2011
).16.
Y. D.
Sergeyev
, D. E.
Kvasov
, and M. S.
Mukhametzhanov
, in Advances in Stochastic and Deterministic Global Optimization, Springer Optimization and Its Applications
, Vol. 107
, edited by P. M.
Pardalos
, A.
Zhigljavsky
, and J.
Žilinskas
(Springer
, Switzerland
, 2016
) p. Chapter 11.17.
J.
Gillard
, Statistics and Its Interface
3
, 335
–343
(2010
).18.
H.
Park
, L.
Zhang
, and J. B.
Rosen
, BIT Numerical Mathematics
39
, 757
–779
(1999
).19.
S.
Van Huffel
, H.
Park
, and J. B.
Rosen
, Signal Processing, IEEE Transactions on
44
, 2464
–2474
(1996
).
This content is only available via PDF.
© 2016 Author(s).
2016
Author(s)
You do not currently have access to this content.
