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 条
  • [21] Application of Structured Low Rank Approximation in Modal Analysis
    Yang, Jun-xian
    Yang, Ying
    Zhao, Jie
    Hui, Li
    Zhu, Hong-hai
    Yang, Li
    2ND INTERNATIONAL CONFERENCE ON APPLIED MECHANICS, ELECTRONICS AND MECHATRONICS ENGINEERING (AMEME), 2017, : 352 - 357
  • [22] Low Rank Approximation for Learned Query Optimization
    Yi, Zixuan
    Tian, Yao
    Ives, Zachary G.
    Marcus, Ryan
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL WORKSHOP ON EXPLOITING ARTIFICIAL INTELLIGENCE TECHNIQUES FOR DATA MANAGEMENT, AIDM 2024, 2024,
  • [23] On Approximation Guarantees for Greedy Low Rank Optimization
    Khanna, Rajiv
    Elenberg, Ethan R.
    Dimakis, Alexandros G.
    Ghosh, Joydeep
    Negahban, Sahand
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [24] A Quadratically Convergent Algorithm for Structured Low-Rank Approximation
    Schost, Eric
    Spaenlehauer, Pierre-Jean
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2016, 16 (02) : 457 - 492
  • [25] A Quadratically Convergent Algorithm for Structured Low-Rank Approximation
    Éric Schost
    Pierre-Jean Spaenlehauer
    Foundations of Computational Mathematics, 2016, 16 : 457 - 492
  • [26] Ensemble Manifold Structured Low Rank Approximation for Data Representation
    Tao, Liang
    Ip, Horace H. S.
    Wang, Yinglin
    Shu, Xin
    2014 22ND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2014, : 744 - 749
  • [27] FACTORIZATION APPROACH TO STRUCTURED LOW-RANK APPROXIMATION WITH APPLICATIONS
    Ishteva, Mariya
    Usevich, Konstantin
    Markovsky, Ivan
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2014, 35 (03) : 1180 - 1204
  • [28] STRUCTURED LOW RANK APPROXIMATION OF NON-NEGATIVE MATRICES
    Al-Homidan, Suliman
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2019, 20 (11) : 2259 - 2268
  • [29] Rank Structured Approximation Method for Quasi-Periodic Elliptic Problems
    Khoromskij, Boris
    Repin, Sergey
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2017, 17 (03) : 457 - 477
  • [30] Approximation Schemes for Low-rank Binary Matrix Approximation Problems
    Fomin, Fedor, V
    Golovach, Petr A.
    Lokshtanov, Daniel
    Panolan, Fahad
    Saurabh, Saket
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (01)
12345