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 条
  • [21] Sublinear Time Low-Rank Approximation of Toeplitz Matrices
    Musco, Cameron
    Sheth, Kshiteej
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 5084 - 5117
  • [22] Sublinear Time Low-Rank Approximation of Distance Matrices
    Bakshi, Ainesh
    Woodruff, David P.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [23] Projection-Based QLP Algorithm for Efficiently Computing Low-Rank Approximation of Matrices
    Kaloorazi, Maboud F.
    Chen, Jie
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 2218 - 2232
  • [24] Low-Rank Tensor Approximation for Chebyshev Interpolation in Parametric Option Pricing
    Glau, Kathrin
    Kressner, Daniel
    Statti, Francesco
    SIAM JOURNAL ON FINANCIAL MATHEMATICS, 2020, 11 (03): : 897 - 927
  • [25] Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices
    Musco, Cameron
    Woodruff, David P.
    2017 IEEE 58TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2017, : 672 - 683
  • [26] Sample-Optimal Low-Rank Approximation of Distance Matrices
    Indyk, Piotr
    Vakilian, Ali
    Wagner, Tal
    Woodruff, David P.
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
  • [27] On optimal low-rank approximation of non-negative matrices
    Grussler, Christian
    Rantzer, Anders
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 5278 - 5283
  • [28] Robust Low-Rank Approximation of Data Matrices With Elementwise Contamination
    Maronna, Ricardo A.
    Yohai, Victor J.
    TECHNOMETRICS, 2008, 50 (03) : 295 - 304
  • [29] Randomized low-rank approximation of parameter-dependent matrices
    Kressner, Daniel
    Lam, Hei Yin
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2024, 31 (06)
  • [30] An analytical algorithm for generalized low-rank approximations of matrices
    Liang, ZZ
    Shi, PF
    PATTERN RECOGNITION, 2005, 38 (11) : 2213 - 2216
12345