Optimization Problems in Structured Low Rank Approximation

被引：1
|
作者：
Gillard, Jonathan [1 ]
Kvasov, Dmitri [2 ,3 ]
Zhigljavsky, Anatoly [1 ,3 ]
机构：
[1] Cardiff Univ, Cardiff Sch Math, Senghennydd Rd, Cardiff CF24 4AG, S Glam, Wales
[2] Univ Calabria, DIMES, Arcavacata Di Rende, CS, Italy
[3] Lobachevsky Univ Nizhni Novgorod, Nizhnii Novgorod, Russia
来源：
NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA-2016) | 2016年 / 1776卷
基金：
俄罗斯科学基金会;
关键词：
TOTAL LEAST-SQUARES; MATRIX APPROXIMATION;
D O I：
10.1063/1.4965338
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页数：4
相关论文
共 50 条
  • [41] Low-rank approximation of tensors via sparse optimization
    Wang, Xiaofei
    Navasca, Carmeliza
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (02)
  • [42] Fixed-point algorithms for frequency estimation and structured low rank approximation
    Andersson, Fredrik
    Carlsson, Marcus
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2019, 46 (01) : 40 - 65
  • [43] System Identification in the Behavioral Setting A Structured Low-Rank Approximation Approach
    Markovsky, Ivan
    LATENT VARIABLE ANALYSIS AND SIGNAL SEPARATION, LVA/ICA 2015, 2015, 9237 : 235 - 242
  • [44] Recent progress on variable projection methods for structured low-rank approximation
    Markovsky, Ivan
    SIGNAL PROCESSING, 2014, 96 : 406 - 419
  • [45] Using Hankel Structured Low-Rank Approximation for Sparse Signal Recovery
    Markovsky, Ivan
    Dragotti, Pier Luigi
    LATENT VARIABLE ANALYSIS AND SIGNAL SEPARATION (LVA/ICA 2018), 2018, 10891 : 479 - 487
  • [46] Software package for mosaic-Hankel structured low-rank approximation
    Usevich, Konstantin
    Markovsky, Ivan
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 7165 - 7170
  • [47] Newton-like iteration for determinantal systems and structured low rank approximation
    Schost, Eric
    Spaenlehauer, Pierre-Jean
    ACM Communications in Computer Algebra, 2014, 47 (3-4): : 96 - 97
  • [48] A class of multilevel structured low-rank approximation arising in material processing
    Bai, Jianchao
    Li, Jicheng
    Deng, Junkai
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (02) : 329 - 340
  • [49] Approximate Simultaneous Diagonalization of Matrices via Structured Low-Rank Approximation
    Akema, Riku
    Yamagishi, Masao
    Yamada, Isao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2021, E104A (04) : 680 - 690
  • [50] Positive Semidefinite Hankel Structured Low Rank Approximation using Vandermonde Decomposition
    Rakshit, Suman
    Khare, Swanand R.
    2019 FIFTH INDIAN CONTROL CONFERENCE (ICC), 2019, : 177 - 182
12345