Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
Fuente:
arXiv
Salvato in:
| Autori principali: | Lazzarino, Lorenzo, Daas, Hussam Al, Nakatsukasa, Yuji |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Sharp error bounds for approximate eigenvalues and singular values from subspace methods
di: Haas, Irina-Beatrice, et al.
Pubblicazione: (2025)
di: Haas, Irina-Beatrice, et al.
Pubblicazione: (2025)
Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
di: Dong, Yijun, et al.
Pubblicazione: (2022)
di: Dong, Yijun, et al.
Pubblicazione: (2022)
Low-rank approximation of parameter-dependent matrices via CUR decomposition
di: Park, Taejun, et al.
Pubblicazione: (2024)
di: Park, Taejun, et al.
Pubblicazione: (2024)
Finding accurate eigenvalues and eigenvectors of positive semi-definite matrices given a subspace
di: Nakatsukasa, Yuji, et al.
Pubblicazione: (2026)
di: Nakatsukasa, Yuji, et al.
Pubblicazione: (2026)
Small singular values can increase in lower precision
di: Boutsikas, Christos, et al.
Pubblicazione: (2023)
di: Boutsikas, Christos, et al.
Pubblicazione: (2023)
Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices
di: Dexter, Gregory, et al.
Pubblicazione: (2024)
di: Dexter, Gregory, et al.
Pubblicazione: (2024)
Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils
di: Kressner, Daniel, et al.
Pubblicazione: (2023)
di: Kressner, Daniel, et al.
Pubblicazione: (2023)
Randomized algorithms for computing the tensor train approximation and their applications
di: Che, Maolin, et al.
Pubblicazione: (2024)
di: Che, Maolin, et al.
Pubblicazione: (2024)
HOSCF: Efficient decoupling algorithms for finding the best rank-one approximation of higher-order tensors
di: Xiao, Chuanfu, et al.
Pubblicazione: (2024)
di: Xiao, Chuanfu, et al.
Pubblicazione: (2024)
Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)
A randomized preconditioned Cholesky-QR algorithm
di: Garrison, James E., et al.
Pubblicazione: (2024)
di: Garrison, James E., et al.
Pubblicazione: (2024)
Efficient randomized algorithms for the fixed Tucker-rank problem of Tucker decomposition with adaptive shifts
di: Che, Maolin, et al.
Pubblicazione: (2025)
di: Che, Maolin, et al.
Pubblicazione: (2025)
A Note on Eigenvalues of Perturbed Hermitian Matrices
di: Li, Chi-Kwong, et al.
Pubblicazione: (2025)
di: Li, Chi-Kwong, et al.
Pubblicazione: (2025)
Takagi factorization of matrices depending on parameters and locating degeneracies of singular values
di: Dieci, Luca, et al.
Pubblicazione: (2021)
di: Dieci, Luca, et al.
Pubblicazione: (2021)
Fast Rank Adaptive CUR via a Recycled Small Sketch
di: Pritchard, Nathaniel, et al.
Pubblicazione: (2025)
di: Pritchard, Nathaniel, et al.
Pubblicazione: (2025)
An augmented matrix-based CJ-FEAST SVDsolver for computing a partial singular value decomposition with the singular values in a given interval
di: Jia, Zhongxiao, et al.
Pubblicazione: (2023)
di: Jia, Zhongxiao, et al.
Pubblicazione: (2023)
Beyond singular value gaps in randomized subspace approximation
di: Wang, Christopher, et al.
Pubblicazione: (2026)
di: Wang, Christopher, et al.
Pubblicazione: (2026)
Spectral Schur analysis of structured moment matrices for quadratic histopolation
di: Guessab, Allal, et al.
Pubblicazione: (2026)
di: Guessab, Allal, et al.
Pubblicazione: (2026)
Numerical methods for eigenvalues of singular polynomial eigenvalue problems
di: Hochstenbach, Michiel E., et al.
Pubblicazione: (2024)
di: Hochstenbach, Michiel E., et al.
Pubblicazione: (2024)
A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence
di: He, Haoze, et al.
Pubblicazione: (2024)
di: He, Haoze, et al.
Pubblicazione: (2024)
Randomized methods for computing joint eigenvalues, with applications to multiparameter eigenvalue problems and root finding
di: He, Haoze, et al.
Pubblicazione: (2024)
di: He, Haoze, et al.
Pubblicazione: (2024)
Structured distance to singularity as a nonlinear system of equations
di: Gnazzo, Miryam, et al.
Pubblicazione: (2026)
di: Gnazzo, Miryam, et al.
Pubblicazione: (2026)
Generalized singular value decompositions of dual quaternion matrices and beyond
di: Ling, Sitao, et al.
Pubblicazione: (2025)
di: Ling, Sitao, et al.
Pubblicazione: (2025)
Invariant subspace perturbation of a matrix with Jordan blocks
di: Xu, Hongguo
Pubblicazione: (2023)
di: Xu, Hongguo
Pubblicazione: (2023)
Where Have All the Kaczmarz Iterates Gone?
di: Bergou, El Houcine, et al.
Pubblicazione: (2025)
di: Bergou, El Houcine, et al.
Pubblicazione: (2025)
A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems
di: Bergou, El Houcine, et al.
Pubblicazione: (2023)
di: Bergou, El Houcine, et al.
Pubblicazione: (2023)
The Pseudoinverse of $A=CR$ is $A^+=R^+C^+$ (?)
di: Karpowicz, Michał P., et al.
Pubblicazione: (2023)
di: Karpowicz, Michał P., et al.
Pubblicazione: (2023)
Invariant subspace perturbations related to defective eigenvalues of $Δ$-Hermitian and Hamiltonian matrices
di: Xu, Hongguo
Pubblicazione: (2025)
di: Xu, Hongguo
Pubblicazione: (2025)
Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
di: Lok, Jackie, et al.
Pubblicazione: (2025)
di: Lok, Jackie, et al.
Pubblicazione: (2025)
A Variational Equation and Lower Bound for the Linear Least-Squares Backward Error
di: Hallman, Eric
Pubblicazione: (2026)
di: Hallman, Eric
Pubblicazione: (2026)
Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
di: Ferreira, Inês, et al.
Pubblicazione: (2024)
di: Ferreira, Inês, et al.
Pubblicazione: (2024)
Approximations of Extremal Eigenspace and Orthonormal Polar Factor
di: Li, Ren-Cang
Pubblicazione: (2026)
di: Li, Ren-Cang
Pubblicazione: (2026)
Matrix-free stochastic calculation of operator norms without using adjoints
di: Bresch, Jonas, et al.
Pubblicazione: (2024)
di: Bresch, Jonas, et al.
Pubblicazione: (2024)
Randomized algorithms for streaming low-rank approximation in tree tensor network format
di: Bucci, Alberto, et al.
Pubblicazione: (2024)
di: Bucci, Alberto, et al.
Pubblicazione: (2024)
A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
di: Bucci, Alberto, et al.
Pubblicazione: (2024)
di: Bucci, Alberto, et al.
Pubblicazione: (2024)
FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
di: Madhavan, Madhusudan, et al.
Pubblicazione: (2026)
di: Madhavan, Madhusudan, et al.
Pubblicazione: (2026)
Efficient Sketching-Based Summation of Tucker Tensors
di: Smith, Rudi, et al.
Pubblicazione: (2026)
di: Smith, Rudi, et al.
Pubblicazione: (2026)
On the numerical approximation of the distance to singularity for matrix-valued functions
di: Gnazzo, Miryam, et al.
Pubblicazione: (2023)
di: Gnazzo, Miryam, et al.
Pubblicazione: (2023)
An application of Gelfand's formula in approximating the roots of polynomials
di: Hall, Frank J., et al.
Pubblicazione: (2025)
di: Hall, Frank J., et al.
Pubblicazione: (2025)
Computing accurate singular values using a mixed-precision one-sided Jacobi algorithm
di: Zhou, Zhengbo, et al.
Pubblicazione: (2026)
di: Zhou, Zhengbo, et al.
Pubblicazione: (2026)
Documenti analoghi
-
Sharp error bounds for approximate eigenvalues and singular values from subspace methods
di: Haas, Irina-Beatrice, et al.
Pubblicazione: (2025) -
Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
di: Dong, Yijun, et al.
Pubblicazione: (2022) -
Low-rank approximation of parameter-dependent matrices via CUR decomposition
di: Park, Taejun, et al.
Pubblicazione: (2024) -
Finding accurate eigenvalues and eigenvectors of positive semi-definite matrices given a subspace
di: Nakatsukasa, Yuji, et al.
Pubblicazione: (2026) -
Small singular values can increase in lower precision
di: Boutsikas, Christos, et al.
Pubblicazione: (2023)