Cover Image

Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dexter, Gregory, Boutsikas, Christos, Ma, Linkai, Ipsen, Ilse C. F., Drineas, Petros
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Numerical Analysis 68W20, 65F15, 65F22, 65G50, 15A18, 15A42
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

A Note on the Stability of the Sherman-Morrison-Woodbury Formula
by: Ma, Linkai, et al.
Published: (2025)

Stochastic Trace Optimization of Parameter Dependent Matrices Based on Statistical Learning Theory
by: Saibaba, Arvind K., et al.
Published: (2025)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
by: Epperly, Ethan N., et al.
Published: (2026)

Sharp error bounds for approximate eigenvalues and singular values from subspace methods
by: Haas, Irina-Beatrice, et al.
Published: (2025)

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
by: Dong, Yijun, et al.
Published: (2022)

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
by: Lazzarino, Lorenzo, et al.
Published: (2024)

A randomized preconditioned Cholesky-QR algorithm
by: Garrison, James E., et al.
Published: (2024)

On a randomized small-block Lanczos method for large-scale null space computations
by: Kressner, Daniel, et al.
Published: (2024)

An Implicitly Restarted Joint Bidiagonalization Algorithm for Large GSVD Computations
by: Fang, Kaixiao, et al.
Published: (2025)

A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence
by: He, Haoze, et al.
Published: (2024)

ConicCurv: A curvature estimation algorithm for planar polygons
by: Fuentes, R. Díaz, et al.
Published: (2025)

Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
by: Lok, Jackie, et al.
Published: (2025)

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

Randomized methods for computing joint eigenvalues, with applications to multiparameter eigenvalue problems and root finding
by: He, Haoze, et al.
Published: (2024)

A Contour Integral-Based Algorithm for Computing Generalized Singular Values
by: Liu, Yuqi, et al.
Published: (2023)

Variants of thick-restart Lanczos for the Bethe-Salpeter eigenvalue problem
by: Alvarruiz, Fernando, et al.
Published: (2025)

An augmented matrix-based CJ-FEAST SVDsolver for computing a partial singular value decomposition with the singular values in a given interval
by: Jia, Zhongxiao, et al.
Published: (2023)

Estimating the numerical range with a Krylov subspace
by: Chen, Cecilia, et al.
Published: (2024)

On properties and numerical computation of critical points of eigencurves of bivariate matrix pencils
by: Plestenjak, Bor
Published: (2024)

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
by: Ferreira, Inês, et al.
Published: (2024)

A Note on Eigenvalues of Perturbed Hermitian Matrices
by: Li, Chi-Kwong, et al.
Published: (2025)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
by: Madhavan, Madhusudan, et al.
Published: (2026)

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

Structure-Informed Bounds on the Kronecker Rank of Block-Structured Matrices
by: Fuller, Allison, et al.
Published: (2026)

Obtaining the pseudoinverse solution of singular range-symmetric linear systems with GMRES-type methods
by: Du, Kui, et al.
Published: (2024)

Spectral Schur analysis of structured moment matrices for quadratic histopolation
by: Guessab, Allal, et al.
Published: (2026)

MOCCA: A Fast Algorithm for Parallel MRI Reconstruction Using Model Based Coil Calibration
by: Plonka, Gerlind, et al.
Published: (2024)

Stable Rank and Intrinsic Dimension of Real and Complex Matrices
by: Ipsen, Ilse C. F., et al.
Published: (2024)

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
by: Ferreira, Inês A., et al.
Published: (2024)

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

Efficient randomized algorithms for the fixed Tucker-rank problem of Tucker decomposition with adaptive shifts
by: Che, Maolin, et al.
Published: (2025)

Iterative Refinement for a Subset of Eigenvectors of Symmetric Matrices via Matrix Multiplications
by: Terao, Takeshi, et al.
Published: (2026)

Structure-preserving Krylov Subspace Approximations for the Matrix Exponential of Hamiltonian Matrices: A Comparative Study
by: Benner, Peter, et al.
Published: (2026)

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

Mixed-Precision Paterson--Stockmeyer Method for Evaluating Polynomials of Matrices
by: Liu, Xiaobo
Published: (2023)

Extremal and optimal properties of B-bases Collocation Matrices
by: Delgado, Jorge, et al.
Published: (2019)

GP-CMRH: An inner product free iterative method for block two-by-two nonsymmetric linear systems
by: Du, Kui, et al.
Published: (2025)

Mixed Precision Orthogonalization-Free Projection Methods for Eigenvalue and Singular Value Problems
by: Xu, Tianshi, et al.
Published: (2025)

Splitting methods based on the nonzero diagonal pattern for computing matrix functions
by: Hamadi, Majed, et al.
Published: (2024)