Cover Image

Analysis of randomized CholeskyQR for sparse matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Guan, Haoran, Fan, Yuwei
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis 65F25, 15A23, 65F30, 65G50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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)

Analysis of Randomized Householder-Cholesky QR Factorization with Multisketching
by: Higgins, Andrew J., et al.
Published: (2023)

Towards an Efficient Shifted Cholesky QR for Applications in Model Order Reduction using pyMOR
by: Bindhak, Maximilian, et al.
Published: (2025)

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

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

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)

Mixed-precision algorithms for solving the Sylvester matrix equation
by: Dmytryshyn, Andrii, et al.
Published: (2025)

GPBiLQ and GPQMR: Two iterative methods for unsymmetric partitioned linear systems
by: Du, Kui, et al.
Published: (2024)

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

Randomized block Gram-Schmidt process for solution of linear systems and eigenvalue problems
by: Balabanov, Oleg, et al.
Published: (2021)

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

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

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

Mixed precision thin SVD algorithms based on the Gram matrix
by: Carson, Erin, et al.
Published: (2026)

Randomized Krylov-Schur eigensolver with deflation
by: de Damas, Jean-Guillaume, et al.
Published: (2025)

A sublinear-time randomized algorithm for column and row subset selection based on strong rank-revealing QR factorizations
by: Cortinovis, Alice, et al.
Published: (2024)

Decompositions and coalescing eigenvalues of symmetric definite pencils depending on parameters
by: Dieci, Luca, et al.
Published: (2021)

A Systematic Framework for Stable and Cost-Efficient Matrix Polynomial Evaluation
by: Alonso, J. M., et al.
Published: (2026)

On finite precision block Lanczos computations
by: Šimonová, Dorota, et al.
Published: (2025)

Mixed precision multigrid with smoothing based on incomplete Cholesky factorization
by: Vacek, Petr, et al.
Published: (2025)

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

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

A mixed precision preconditioned Jacobi method for the symmetric eigenvalue problem
by: Zhang, Zhiyuan, et al.
Published: (2022)

A stable one-synchronization variant of reorthogonalized block classical Gram--Schmidt
by: Carson, Erin, et al.
Published: (2024)

Takagi factorization of matrices depending on parameters and locating degeneracies of singular values
by: Dieci, Luca, et al.
Published: (2021)

Revisiting CUR Perturbation Analysis: A Local Tangent-Space Expansion
by: Huang, Longxiu
Published: (2026)

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

The joint bidiagonalization of a matrix pair with inaccurate inner iterations
by: Li, Haibo
Published: (2023)

Krylov Subspace Recycling For Matrix Functions
by: Burke, Liam, et al.
Published: (2022)

A computational study of low precision incomplete Cholesky factorization preconditioners for sparse linear least-squares problems
by: Scott, Jennifer, et al.
Published: (2025)

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

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

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)

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

On the exponential rate of the condition number of Fourier submatrices and Vandermonde matrices
by: Shah, Rikhav, et al.
Published: (2026)