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 条
  • [1] On the Best Approximation Algorithm by Low-Rank Matrices in Chebyshev's Norm
    Zamarashkin, N. L.
    Morozov, S., V
    Tyrtyshnikov, E. E.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2022, 62 (05) : 701 - 718
  • [2] On best uniform approximation by low-rank matrices
    Georgieva, I.
    Hofreither, C.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 518 : 159 - 176
  • [3] Refining uniform approximation algorithm for low-rank Chebyshev embeddings
    Morozov, Stanislav
    Zheltkov, Dmitry
    Osinsky, Alexander
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2024, 39 (05) : 311 - 328
  • [4] On the optimal rank-1 approximation of matrices in the Chebyshev norm
    Morozov, Stanislav
    Smirnov, Matvey
    Zamarashkin, Nikolai
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 679 : 4 - 29
  • [5] On the distance to low-rank matrices in the maximum norm
    Budzinskiy, Stanislav
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 688 : 44 - 58
  • [6] Low-rank matrix approximation in the infinity norm
    Gillis, Nicolas
    Shitov, Yaroslav
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 581 (367-382) : 367 - 382
  • [7] Low-rank and sparse matrices fitting algorithm for low-rank representation
    Zhao, Jianxi
    Zhao, Lina
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2020, 79 (02) : 407 - 425
  • [8] Structured low-rank approximation for nonlinear matrices
    Fazzi, Antonio
    NUMERICAL ALGORITHMS, 2023, 93 (04) : 1561 - 1580
  • [9] The inertia of the symmetric approximation for low-rank matrices
    Casanellas, Marta
    Fernandez-Sanchez, Jesus
    Garrote-Lopez, Marina
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (11): : 2349 - 2353
  • [10] Randomized algorithms for the low-rank approximation of matrices
    Liberty, Edo
    Woolfe, Franco
    Martinsson, Per-Gunnar
    Rolchlin, Vladimir
    Tyger, Mark
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (51) : 20167 - 20172
12345