Cover Image

The Performance of Low-Synchronization Variants of Reorthogonalized Block Classical Gram--Schmidt

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Carson, Erin, Ma, Yuxin
Format:	Preprint
Published:	2025
Subjects:	Distributed, Parallel, and Cluster Computing Numerical Analysis 65F10, 65F25, 65G50, 65Y20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

Mixed Precision FGMRES-Based Iterative Refinement for Weighted Least Squares
by: Carson, Erin, et al.
Published: (2024)

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

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

A multigrid reduction framework for domains with symmetries
by: Alsalti-Baldellou, Àdel, et al.
Published: (2024)

Hybrid hierarchical matrices with adaptive mixed precision storage
by: Khan, Ritesh, et al.
Published: (2026)

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

nuGPR: GPU-Accelerated Gaussian Process Regression with Iterative Algorithms and Low-Rank Approximations
by: Zhao, Ziqi, et al.
Published: (2025)

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

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

Mixed-Precision Performance Portability of FFT-Based GPU-Accelerated Algorithms for Block-Triangular Toeplitz Matrices
by: Venkat, Sreeram, et al.
Published: (2025)

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

Parallel Gauss-Jordan Elimination and System Reduction for Efficient Circuit Simulation
by: Noveski, Filip, et al.
Published: (2026)

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

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

Fast and forward stable randomized algorithms for linear least-squares problems
by: Epperly, Ethan N.
Published: (2023)

Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
by: Epperly, Ethan N., et al.
Published: (2024)

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

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

Analysis of Floating-Point Matrix Multiplication Computed via Integer Arithmetic
by: Abdelfattah, Ahmad, et al.
Published: (2025)

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

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

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

Mixed precision HODLR matrices
by: Carson, Erin, et al.
Published: (2024)

The effect of approximate coarsest-level solves on the convergence of multigrid V-cycle methods
by: Vacek, Petr, et al.
Published: (2023)

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

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

Hybrid LSMR algorithms for large-scale general-form regularization
by: Yang, Yanfei
Published: (2024)

Hybrid CGME and TCGME algorithms for large-scale general-form regularization
by: Yang, Yanfei
Published: (2023)

Unconditional full linear convergence and quasi-optimal complexity of smoothed adaptive finite element methods
by: Bringmann, Philipp, et al.
Published: (2026)

The Detection and Correction of Silent Errors in Pipelined Krylov Subspace Methods
by: Carson, Erin Claire, et al.
Published: (2024)

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

Parallel Quadratic Selected Inversion in Quantum Transport Simulation
by: Maillou, Vincent, et al.
Published: (2026)

Nearest Neighbors GParareal: Improving Scalability of Gaussian Processes for Parallel-in-Time Solvers
by: Gattiglio, Guglielmo, et al.
Published: (2024)

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)