On the Best Approximation Algorithm by Low-Rank Matrices in Chebyshev’s Norm

被引：0
|
作者：
N. L. Zamarashkin
S. V. Morozov
E. E. Tyrtyshnikov
机构：
[1] Marchuk Institute of Numerical Mathematics,
[2] Russian Academy of Sciences,undefined
来源：
Computational Mathematics and Mathematical Physics | 2022年 / 62卷
关键词：
approximation by low-rank matrices; Remez algorithm; Chebyshev’s approximation;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：701 / 718
页数：17
相关论文
共 50 条
  • [31] LOW-RANK APPROXIMATION OF MATRICES VIA A RANK-REVEALING FACTORIZATION WITH RANDOMIZATION
    Kaloorazi, Maboud Farzaneh
    Chen, Jie
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 5815 - 5819
  • [32] Optimal rank-1 Hankel approximation of matrices: Frobenius norm and spectral norm and Cadzow's algorithm
    Knirsch, Hanna
    Petz, Markus
    Plonka, Gerlind
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 629 : 1 - 39
  • [33] TENSOR RANK AND THE ILL-POSEDNESS OF THE BEST LOW-RANK APPROXIMATION PROBLEM
    de Silva, Vin
    Lim, Lek-Heng
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (03) : 1084 - 1127
  • [34] LOW-RANK APPROXIMATION IN THE FROBENIUS NORM BY COLUMN AND ROW SUBSET SELECTION
    Cortinovis, Alice
    Kressner, Daniel
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2020, 41 (04) : 1651 - 1673
  • [35] Simple and practical algorithms for lp-norm low-rank approximation
    Kyrillidis, Anastasios
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2018, : 414 - 424
  • [36] Low-Rank Approximation via the Generalized Reweighted Iterative Nuclear Norm
    Huang, Yan
    Lan, Lan
    Zhang, Lei
    2019 27TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2019,
  • [37] A Fast and Efficient Algorithm for Low-rank Approximation of a Matrix
    Nguyen, Nam H.
    Do, Thong T.
    Tran, Trac D.
    STOC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2009, : 215 - 224
  • [38] A Quadratically Convergent Algorithm for Structured Low-Rank Approximation
    Éric Schost
    Pierre-Jean Spaenlehauer
    Foundations of Computational Mathematics, 2016, 16 : 457 - 492
  • [39] A Quadratically Convergent Algorithm for Structured Low-Rank Approximation
    Schost, Eric
    Spaenlehauer, Pierre-Jean
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2016, 16 (02) : 457 - 492
  • [40] Heteroscedastic low-rank matrix approximation by the Wiberg algorithm
    Chen, Pei
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (04) : 1429 - 1439
12345