Buchumschlag

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dong, Yijun, Martinsson, Per-Gunnar, Nakatsukasa, Yuji
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Numerical Analysis 15A18, 15A42, 65F15, 68W20
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
von: Lazzarino, Lorenzo, et al.
Veröffentlicht: (2024)

Fast Rank Adaptive CUR via a Recycled Small Sketch
von: Pritchard, Nathaniel, et al.
Veröffentlicht: (2025)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
von: Epperly, Ethan N., et al.
Veröffentlicht: (2026)

Low-rank approximation of parameter-dependent matrices via CUR decomposition
von: Park, Taejun, et al.
Veröffentlicht: (2024)

Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices
von: Dexter, Gregory, et al.
Veröffentlicht: (2024)

Randomized algorithms for computing the tensor train approximation and their applications
von: Che, Maolin, et al.
Veröffentlicht: (2024)

A randomized preconditioned Cholesky-QR algorithm
von: Garrison, James E., et al.
Veröffentlicht: (2024)

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

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

A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems
von: Bergou, El Houcine, et al.
Veröffentlicht: (2023)

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

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

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

Finding accurate eigenvalues and eigenvectors of positive semi-definite matrices given a subspace
von: Nakatsukasa, Yuji, et al.
Veröffentlicht: (2026)

Where Have All the Kaczmarz Iterates Gone?
von: Bergou, El Houcine, et al.
Veröffentlicht: (2025)

Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils
von: Kressner, Daniel, et al.
Veröffentlicht: (2023)

HOSCF: Efficient decoupling algorithms for finding the best rank-one approximation of higher-order tensors
von: Xiao, Chuanfu, et al.
Veröffentlicht: (2024)

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

A Note on Eigenvalues of Perturbed Hermitian Matrices
von: Li, Chi-Kwong, et al.
Veröffentlicht: (2025)

Randomized Flexible LSQR and LSMR with applications to inverse problems
von: Bucci, Alberto, et al.
Veröffentlicht: (2026)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
von: Madhavan, Madhusudan, et al.
Veröffentlicht: (2026)

Randomized algorithms for streaming low-rank approximation in tree tensor network format
von: Bucci, Alberto, et al.
Veröffentlicht: (2024)

Approximations of Extremal Eigenspace and Orthonormal Polar Factor
von: Li, Ren-Cang
Veröffentlicht: (2026)

A Variational Equation and Lower Bound for the Linear Least-Squares Backward Error
von: Hallman, Eric
Veröffentlicht: (2026)

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

Matrix-free stochastic calculation of operator norms without using adjoints
von: Bresch, Jonas, et al.
Veröffentlicht: (2024)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
von: Zhang, Yifan, et al.
Veröffentlicht: (2025)

Small singular values can increase in lower precision
von: Boutsikas, Christos, et al.
Veröffentlicht: (2023)

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

Spectral Schur analysis of structured moment matrices for quadratic histopolation
von: Guessab, Allal, et al.
Veröffentlicht: (2026)

Stochastic Trace Optimization of Parameter Dependent Matrices Based on Statistical Learning Theory
von: Saibaba, Arvind K., et al.
Veröffentlicht: (2025)

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

Computing adjoint mismatch of linear maps
von: Bresch, Jonas, et al.
Veröffentlicht: (2025)

Compression of Currents and Varifolds
von: Paul, Allen, et al.
Veröffentlicht: (2024)

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
von: Chang, Chao, et al.
Veröffentlicht: (2024)

Randomized Compression of Rank-Structured Matrices Accelerated with Graph Coloring
von: Levitt, James, et al.
Veröffentlicht: (2022)

Robust Eigenvectors of Symmetric Tensors
von: Muller, Tommi, et al.
Veröffentlicht: (2021)

Generalization of Zeroth-Order Method for Quotients of Quadratic Functions
von: Bresch, Jonas
Veröffentlicht: (2026)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
von: Matti, Fabio, et al.
Veröffentlicht: (2025)