Cover Image

Randomized block Gram-Schmidt process for solution of linear systems and eigenvalue problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Balabanov, Oleg, Grigori, Laura
Format:	Preprint
Published:	2021
Subjects:	Numerical Analysis 15B52, 65G50, 65F10, 65F15, 65F25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Randomized biorthogonalization through a two-sided Gram-Schmidt process
by: Grigori, Laura, et al.
Published: (2025)

A stable one-synchronization variant 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)

Solving nonlinear eigenvalue problems via contour integration and region partitioning
by: Liu, Yuqi, 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)

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

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

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

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

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

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

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

Shifted CholeskyQR for sparse matrices
by: Guan, Haoran, 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 loss of orthogonality in low-synchronization variants of reorthogonalized block classical Gram-Schmidt
by: Carson, Erin, et al.
Published: (2024)

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

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

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

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)

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)

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

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

A generalized skew-symmetric Lanczos bidiagonalization method for computing several extreme eigenpairs of a large skew-symmetric/symmetric positive definite matrix pair
by: Huang, Jinzhi
Published: (2024)

A skew-symmetric Lanczos bidiagonalization method for computing several largest eigenpairs of a large skew-symmetric matrix
by: Huang, Jinzhi, et al.
Published: (2022)

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

An Implicitly Restarted Joint Bidiagonalization Algorithm for Large GSVD Computations
by: Fang, Kaixiao, et al.
Published: (2025)

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

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

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

Preconditioning via Randomized Range Deflation (RandRAND)
by: Balabanov, Oleg, et al.
Published: (2025)

Inexact versions of several block-splitting preconditioners for indefinite least squares problems
by: Shaldehi, Mohaddese Kaveh, et al.
Published: (2026)

On the numerical stability of sketched GMRES
by: Burke, Liam, et al.
Published: (2025)

On the backward stability of s-step GMRES
by: Carson, Erin, et al.
Published: (2024)

Riemannian Acceleration with Preconditioning for symmetric eigenvalue problems
by: Shao, Nian, et al.
Published: (2023)

Eigenvalue Computation from the Optimization Perspective: On Jacobi-Davidson, IIGD, RQI, and Newton Updates
by: Zhou, Yunkai
Published: (2004)