Image de couverture de livre

Sharp error bounds for approximate eigenvalues and singular values from subspace methods

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Haas, Irina-Beatrice, Nakatsukasa, Yuji
Format:	Preprint
Publié:	2025
Sujets:	Numerical Analysis 65F15, 15A18, 15A42, 68W20
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
par: Lazzarino, Lorenzo, et autres
Publié: (2024)

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
par: Dong, Yijun, et autres
Publié: (2022)

Low-rank approximation of parameter-dependent matrices via CUR decomposition
par: Park, Taejun, et autres
Publié: (2024)

Finding accurate eigenvalues and eigenvectors of positive semi-definite matrices given a subspace
par: Nakatsukasa, Yuji, et autres
Publié: (2026)

Randomized algorithms for computing the tensor train approximation and their applications
par: Che, Maolin, et autres
Publié: (2024)

Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices
par: Dexter, Gregory, et autres
Publié: (2024)

Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils
par: Kressner, Daniel, et autres
Publié: (2023)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
par: Epperly, Ethan N., et autres
Publié: (2026)

Randomized methods for computing joint eigenvalues, with applications to multiparameter eigenvalue problems and root finding
par: He, Haoze, et autres
Publié: (2024)

A randomized preconditioned Cholesky-QR algorithm
par: Garrison, James E., et autres
Publié: (2024)

Efficient randomized algorithms for the fixed Tucker-rank problem of Tucker decomposition with adaptive shifts
par: Che, Maolin, et autres
Publié: (2025)

Fast Rank Adaptive CUR via a Recycled Small Sketch
par: Pritchard, Nathaniel, et autres
Publié: (2025)

Small singular values can increase in lower precision
par: Boutsikas, Christos, et autres
Publié: (2023)

A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence
par: He, Haoze, et autres
Publié: (2024)

HOSCF: Efficient decoupling algorithms for finding the best rank-one approximation of higher-order tensors
par: Xiao, Chuanfu, et autres
Publié: (2024)

Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
par: Lok, Jackie, et autres
Publié: (2025)

Beyond singular value gaps in randomized subspace approximation
par: Wang, Christopher, et autres
Publié: (2026)

Randomized algorithms for streaming low-rank approximation in tree tensor network format
par: Bucci, Alberto, et autres
Publié: (2024)

A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
par: Bucci, Alberto, et autres
Publié: (2024)

Where Have All the Kaczmarz Iterates Gone?
par: Bergou, El Houcine, et autres
Publié: (2025)

A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems
par: Bergou, El Houcine, et autres
Publié: (2023)

A Note on Eigenvalues of Perturbed Hermitian Matrices
par: Li, Chi-Kwong, et autres
Publié: (2025)

Numerical methods for eigenvalues of singular polynomial eigenvalue problems
par: Hochstenbach, Michiel E., et autres
Publié: (2024)

The Pseudoinverse of $A=CR$ is $A^+=R^+C^+$ (?)
par: Karpowicz, Michał P., et autres
Publié: (2023)

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
par: Ferreira, Inês, et autres
Publié: (2024)

Matrix-free stochastic calculation of operator norms without using adjoints
par: Bresch, Jonas, et autres
Publié: (2024)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
par: Zhang, Yifan, et autres
Publié: (2025)

Randomized Flexible LSQR and LSMR with applications to inverse problems
par: Bucci, Alberto, et autres
Publié: (2026)

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
par: Ferreira, Inês A., et autres
Publié: (2024)

A Newton method for solving locally definite multiparameter eigenvalue problems by multiindex
par: Eisenmann, Henrik
Publié: (2024)

Takagi factorization of matrices depending on parameters and locating degeneracies of singular values
par: Dieci, Luca, et autres
Publié: (2021)

Spectral Schur analysis of structured moment matrices for quadratic histopolation
par: Guessab, Allal, et autres
Publié: (2026)

Invariant subspace perturbations related to defective eigenvalues of $Δ$-Hermitian and Hamiltonian matrices
par: Xu, Hongguo
Publié: (2025)

An augmented matrix-based CJ-FEAST SVDsolver for computing a partial singular value decomposition with the singular values in a given interval
par: Jia, Zhongxiao, et autres
Publié: (2023)

On a randomized small-block Lanczos method for large-scale null space computations
par: Kressner, Daniel, et autres
Publié: (2024)

Approximations of Extremal Eigenspace and Orthonormal Polar Factor
par: Li, Ren-Cang
Publié: (2026)

Backward errors for multiple eigenpairs in structured and unstructured nonlinear eigenvalue problems
par: Gnazzo, Miryam, et autres
Publié: (2024)

A Variational Equation and Lower Bound for the Linear Least-Squares Backward Error
par: Hallman, Eric
Publié: (2026)

A refined CJ--SS--RR method with a reliable removal approach of spurious Ritz values for the Hermitian eigenvalue problem
par: Jia, Zhongxiao, et autres
Publié: (2026)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
par: Madhavan, Madhusudan, et autres
Publié: (2026)