Cover Image

Accelerated alternating minimization algorithm for low-rank approximations in the Chebyshev norm

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Morozov, Stanislav, Zheltkov, Dmitry, Osinsky, Alexander
Format:	Preprint
Published:	2024
Subjects:	Numerical Analysis 15A23, 65F55, 41A50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Everything is Vecchia: Unifying low-rank and sparse inverse Cholesky approximations
by: Kaminetz, Eagan, et al.
Published: (2026)

Numerical Stability of the Nyström Method
by: Bucci, Alberto, et al.
Published: (2025)

Accuracy and Stability of CUR decompositions with Oversampling
by: Park, Taejun, et al.
Published: (2024)

A multilinear Nyström algorithm for low-rank approximation of tensors in Tucker format
by: Bucci, Alberto, et al.
Published: (2023)

Low-rank approximation of parameter-dependent matrices via CUR decomposition
by: Park, Taejun, et al.
Published: (2024)

TT-LSQR For Tensor Least Squares Problems and Application to Data Mining *
by: Piccinini, Lorenzo, et al.
Published: (2025)

Subset selection for matrices in spectral norm
by: Kozyrev, Ivan, et al.
Published: (2025)

A Chebyshev--Jackson series based block SS--RR algorithm for computing partial eigenpairs of real symmetric matrices
by: Jia, Zhongxiao, et al.
Published: (2025)

Shifted CholeskyQR for sparse matrices
by: Guan, Haoran, et al.
Published: (2024)

Randomized algorithms for streaming low-rank approximation in tree tensor network format
by: Bucci, Alberto, et al.
Published: (2024)

Optimization on the Extended Tensor-Train Manifold with Shared Factors
by: Molozhavenko, Alexander, et al.
Published: (2025)

LU Decomposition and Generalized Autoone-Takagi Decomposition of Dual Matrices and their Applications
by: Xu, Renjie, et al.
Published: (2025)

A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
by: Bucci, Alberto, et al.
Published: (2024)

A note on the growth factor in Gaussian elimination for Higham matrices
by: Guo, Qian-Ping, et al.
Published: (2013)

Identifying Kronecker product factorizations
by: Voet, Yannis, et al.
Published: (2025)

Model Order Reduction for Parametric Hermitian Eigenvalue Problems: Local Acceleration with Taylor-Reduced Basis Method
by: Stamm, Benjamin, et al.
Published: (2026)

Small singular values can increase in lower precision
by: Boutsikas, Christos, et al.
Published: (2023)

Error autocorrection in rational approximation and interval estimates
by: Litvinov, Grigori L.
Published: (2002)

Analysis of randomized CholeskyQR for sparse matrices
by: Guan, Haoran, et al.
Published: (2025)

An improved error analysis of CholeskyQR with the randomized model
by: Guan, Haoran, et al.
Published: (2024)

An improved Shifted CholeskyQR based on columns
by: Fan, Yuwei, et al.
Published: (2024)

Randomized LU-Householder CholeskyQR
by: Guan, Haoran, et al.
Published: (2024)

A convex dual problem for the rational minimax approximation and Lawson's iteration
by: Zhang, Lei-Hong, et al.
Published: (2023)

Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
by: Peca-Medlin, John
Published: (2023)

Weighted least $\ell_p$ approximation on compact Riemannian manifolds
by: Li, Jiansong, et al.
Published: (2024)

The Pseudoinverse of $A=CR$ is $A^+=R^+C^+$ (?)
by: Karpowicz, Michał P., et al.
Published: (2023)

Tropical solution of discrete best approximation problems
by: Krivulin, Nikolai
Published: (2025)

Subset selection for matrices by column exchange
by: Osinsky, Alexander, et al.
Published: (2026)

Rational minimax approximation of matrix-valued functions
by: Zhang, Lei-Hong, et al.
Published: (2025)

Accurate Bidiagonal Decomposition and Computations with Generalized Pascal Matrices
by: Delgado, Jorge, et al.
Published: (2025)

Interpolation constrained rational minimax approximation with barycentric representation
by: Zhang, Lei-Hong, et al.
Published: (2025)

Accurate algorithms for Bessel matrices
by: Delgado, Jorge, et al.
Published: (2025)

A Linear-complexity Tensor Butterfly Algorithm for Compressing High-dimensional Oscillatory Integral Operators
by: Kielstra, P. Michael, et al.
Published: (2024)

Mixed-precision iterative refinement for low-rank Lyapunov equations
by: Benner, Peter, et al.
Published: (2025)

A convergence analysis of Lawson's iteration for computing polynomial and rational minimax approximations
by: Zhang, Lei-Hong, et al.
Published: (2024)

Fast Rank Adaptive CUR via a Recycled Small Sketch
by: Pritchard, Nathaniel, et al.
Published: (2025)

Sampling and entropy numbers in the uniform norm
by: Ullrich, Mario
Published: (2025)

Randomized algorithms for computing the tensor train approximation and their applications
by: Che, Maolin, et al.
Published: (2024)

A tangential low-rank ADI method for solving indefinite Lyapunov equations
by: Smith, Rudi, et al.
Published: (2025)

Weighted Proper Orthogonal Decomposition for High-Dimensional Optimization
by: van Schie, Sebastiaan P. C., et al.
Published: (2025)