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 条
  • [31] LOW-RANK APPROXIMATION TO HETEROGENEOUS ELLIPTIC PROBLEMS
    Li, Guanglian
    MULTISCALE MODELING & SIMULATION, 2018, 16 (01): : 477 - 502
  • [32] Weighted Low Rank Approximation for Background Estimation Problems
    Dutta, Aritra
    Li, Xin
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION WORKSHOPS (ICCVW 2017), 2017, : 1853 - 1861
  • [33] Low Rank Approximation of a Hankel Matrix by Structured Total Least Norm
    H. Park
    L. Zhang
    J. B. Rosen
    BIT Numerical Mathematics, 1999, 39 : 757 - 779
  • [34] A gradient system approach for Hankel structured low-rank approximation
    Fazzi, Antonio
    Guglielmi, Nicola
    Markovsky, Ivan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 623 : 236 - 257
  • [35] Novel alternating update method for low rank approximation of structured matrices
    Bai, Jianchao
    Li, Jicheng
    Dai, Pingfan
    APPLIED NUMERICAL MATHEMATICS, 2017, 121 : 223 - 233
  • [36] Image Deblurring with Low-rank Approximation Structured Sparse Representation
    Dong, Weisheng
    Shi, Guangming
    Li, Xin
    2012 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC), 2012,
  • [37] MULTIGRID METHODS FOR TENSOR STRUCTURED MARKOV CHAINS WITH LOW RANK APPROXIMATION
    Bolten, Matthias
    Kahl, Karsten
    Sokolovic, Sonja
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (02): : A649 - A667
  • [38] Low rank approximation of a Hankel matrix by structured total least norm
    Park, H
    Zhang, L
    Rosen, JB
    BIT NUMERICAL MATHEMATICS, 1999, 39 (04) : 757 - 779
  • [39] Common dynamic estimation via structured low-rank approximation with multiple rank constraints
    Fazzi, Antonio
    Guglielmi, Nicola
    Markovsky, Ivan
    Usevich, Konstantin
    IFAC PAPERSONLINE, 2021, 54 (07): : 103 - 107
  • [40] Approximation by structured lower rank matrices
    Chu, MT
    Funderlic, RE
    Plemmons, RJ
    ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS VIII, 1998, 3461 : 268 - 279
12345