Cover Image

Analysis of Randomized Householder-Cholesky QR Factorization with Multisketching

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Higgins, Andrew J., Szyld, Daniel B., Boman, Erik G., Yamazaki, Ichitaro
Format:	Preprint
Published:	2023
Subjects:	Numerical Analysis 65F05, 65F20, 65F25, 65G50, 15B52
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Randomized LU-Householder CholeskyQR
by: Guan, Haoran, et al.
Published: (2024)

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

Analysis of randomized CholeskyQR for sparse matrices
by: Guan, Haoran, et al.
Published: (2025)

An improved Shifted CholeskyQR based on columns
by: Fan, Yuwei, et al.
Published: (2024)

An improved error analysis of CholeskyQR with the randomized model
by: Guan, Haoran, et al.
Published: (2024)

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

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

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

Method for Verifying Solutions of Sparse Linear Systems with General Coefficients
by: Terao, Takeshi, et al.
Published: (2024)

Randomized Implicitly Restarted Arnoldi method for the non-symmetric eigenvalue problem
by: de Damas, Jean-Guillaume, et al.
Published: (2024)

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

Balancing Inexactness in Mixed Precision Matrix Computations
by: Carson, Erin Claire
Published: (2026)

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

Adaptive Polynomial Filtering for Hermitian Interior Eigenproblems: Convergence Analysis
by: Xu, Xiaofei, et al.
Published: (2026)

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

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

Reorthogonalized Pythagorean variants of block classical Gram-Schmidt
by: Carson, Erin, et al.
Published: (2024)

On the loss of orthogonality in low-synchronization variants of reorthogonalized block classical Gram-Schmidt
by: Carson, Erin, et al.
Published: (2024)

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

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

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

Matrix Factorizations with Uniformly Random Pivoting
by: Detherage, Isabel, et al.
Published: (2025)

Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
by: Palitta, Davide, et al.
Published: (2023)

Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
by: Palitta, Davide, et al.
Published: (2023)

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

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

Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
by: Dereziński, Michał, et al.
Published: (2026)

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

Double precision is not necessary for LSQR for solving discrete linear ill-posed problems
by: Li, Haibo
Published: (2022)

Recursive sparse LU decomposition based on nested dissection and low rank approximations
by: Xuanru, Zhu, et al.
Published: (2024)

The Performance of Low-Synchronization Variants of Reorthogonalized Block Classical Gram--Schmidt
by: Carson, Erin, et al.
Published: (2025)

Forward and backward error bounds for a mixed precision preconditioned conjugate gradient algorithm
by: Bake, Thomas, et al.
Published: (2025)

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

On a shrink-and-expand technique for symmetric block eigensolvers
by: Liu, Yuqi, et al.
Published: (2024)

Solving nonlinear eigenvalue problems via contour integration and region partitioning
by: Liu, Yuqi, et al.
Published: (2025)

Norm-based convergence bounds for nonsymmetric algebraic V-cycle multigrid methods
by: Nabben, Reinhard, et al.
Published: (2026)

Optimal transfer operators for nonsymmetric two-grid methods
by: Nabben, Reinhard, et al.
Published: (2026)

NR-SSOR right preconditioned RRGMRES for arbitrary singular systems and least squares problems
by: Sugihara, Kouta, et al.
Published: (2025)

The complexity of accurate floating point computation
by: Demmel, James
Published: (2003)

A mixed precision LOBPCG algorithm
by: Kressner, Daniel, et al.
Published: (2023)