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 条
  • [1] Global optimization for structured low rank approximation
    Gillard, Jonathan
    Zhigljavsky, Anatoly
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738
  • [2] Analysis of Structured Low Rank Approximation as an Optimization Problem
    Gillard, Jonathan
    Zhigljavsky, Anatoly
    INFORMATICA, 2011, 22 (04) : 489 - 505
  • [3] Global Optimization Challenges in Structured Low Rank Approximation
    Gillard, Jonathan
    Zhigljavsky, Anatoly
    LEARNING AND INTELLIGENT OPTIMIZATION (LION 11 2017), 2017, 10556 : 326 - 330
  • [4] Optimization challenges in the structured low rank approximation problem
    Gillard, Jonathan
    Zhigljavsky, Anatoly
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (03) : 733 - 751
  • [5] Optimization challenges in the structured low rank approximation problem
    Jonathan Gillard
    Anatoly Zhigljavsky
    Journal of Global Optimization, 2013, 57 : 733 - 751
  • [6] Structured low rank approximation
    Chu, MT
    Funderlic, RE
    Plemmons, RJ
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 366 : 157 - 172
  • [7] Structured Low-Rank Approximation: Optimization on Matrix Manifold Approach
    Saha T.
    Khare S.
    International Journal of Applied and Computational Mathematics, 2021, 7 (6)
  • [8] Structured weighted low rank approximation
    Schuermans, M
    Lemmerling, P
    Van Huffel, S
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2004, 11 (5-6) : 609 - 618
  • [9] Stochastic algorithms for solving structured low-rank matrix approximation problems
    Gillard, J. W.
    Zhigljavsky, A. A.
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2015, 21 (1-3) : 70 - 88
  • [10] Structured Low Rank Approximation of a Bezout Matrix
    Sun, Dongxia
    Zhi, Lihong
    MATHEMATICS IN COMPUTER SCIENCE, 2007, 1 (02) : 427 - 437
12345