Cover Image

Random-sketching Techniques to Enhance the Numerical Stability of Block Orthogonalization Algorithms for s-step GMRES

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yamazaki, Ichitaro, Higgins, Andrew J., Boman, Erik G., Szyld, Daniel B.
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Two-Stage Block Orthogonalization to Improve Performance of $s$-step GMRES
by: Yamazaki, Ichitaro, et al.
Published: (2024)

A High Performance GPU CountSketch Implementation and Its Application to Multisketching and Least Squares Problems
by: Higgins, Andrew J., et al.
Published: (2025)

RAPTOR: Practical Numerical Profiling of Scientific Applications
by: Hoerold, Faveo, et al.
Published: (2025)

Algebraic Temporal Blocking for Sparse Iterative Solvers on Multi-Core CPUs
by: Alappat, Christie, et al.
Published: (2023)

A Distributed Block Chebyshev-Davidson Algorithm for Parallel Spectral Clustering
by: Pang, Qiyuan, et al.
Published: (2022)

Asymptotic Analysis of a Leader Election Algorithm
by: Lavault, Christian, et al.
Published: (2006)

Residual-Weighted Randomized Jacobi: Sharpened Bounds via Residual Concentration and Asynchronous Extension
by: Coleman, Evan
Published: (2026)

A Parallel in Time Algorithm Based on ParaExp for Optimal Control Problems
by: Kwok, Felix, et al.
Published: (2024)

Teaching An Old Dog New Tricks: Porting Legacy Code to Heterogeneous Compute Architectures With Automated Code Translation
by: Nytko, Nicolas, et al.
Published: (2025)

Randomized algorithms for distributed computation of principal component analysis and singular value decomposition
by: Li, Huamin, et al.
Published: (2016)

SUNDIALS Time Integrators for Exascale Applications with Many Independent ODE Systems
by: Balos, Cody J., et al.
Published: (2024)

Error Analysis of Matrix Multiplication Emulation Using Ozaki-II Scheme
by: Uchino, Yuki, et al.
Published: (2026)

Towards a GPU-Parallelization of the neXtSIM-DG Dynamical Core
by: Jendersie, Robert, et al.
Published: (2024)

Parallel simulation and adaptive mesh refinement for 3D elastostatic contact mechanics problems between deformable bodies
by: Epalle, Alexandre, et al.
Published: (2025)

Neural Acceleration of Incomplete Cholesky Preconditioners
by: Booth, Joshua Dennis, et al.
Published: (2024)

A simple GPU implementation of spectral-element methods for solving 3D Poisson type equations on rectangular domains and its applications
by: Liu, Xinyu, et al.
Published: (2023)

On some orthogonalization schemes in Tensor Train format
by: Coulaud, Olivier, et al.
Published: (2022)

Cucheb: A GPU implementation of the filtered Lanczos procedure
by: Aurentz, Jared L., et al.
Published: (2024)

GPU Accelerated Implicit Kinetic Meshfree Method based on Modified LU-SGS
by: Verma, Mayuri, et al.
Published: (2024)

CG-Kit: Code Generation Toolkit for Performant and Maintainable Variants of Source Code Applied to Flash-X Hydrodynamics Simulations
by: Rudi, Johann, et al.
Published: (2024)

Modifying the Asynchronous Jacobi Method for Data Corruption Resilience
by: Vogl, Christopher J., et al.
Published: (2022)

Decomposing Solution Sets of Polynomial Systems: A New Parallel Monodromy Breakup Algorithm
by: Leykin, Anton, et al.
Published: (2005)

Parallelization of Software Systems Test Case Selection Algorithm Based on Singular Value Decomposition
by: Moghaddam, Mahdi Movahedian
Published: (2022)

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

Efficient and scalable atmospheric dynamics simulations using non-conforming meshes
by: Orlando, Giuseppe, et al.
Published: (2024)

Real-time Bayesian inference at extreme scale: A digital twin for tsunami early warning applied to the Cascadia subduction zone
by: Henneking, Stefan, et al.
Published: (2025)

Improving the scalability of a high-order atmospheric dynamics solver based on the deal.II library
by: Orlando, Giuseppe, et al.
Published: (2025)

Parallel GPU-Accelerated Randomized Construction of Approximate Cholesky Preconditioners
by: Liang, Tianyu, et al.
Published: (2025)

GPU-Parallelizable Randomized Sketch-and-Precondition for Linear Regression using Sparse Sign Sketches
by: Chen, Tyler, et al.
Published: (2025)

Distribution System Voltage Prediction from Smart Inverters using Decentralized Regression
by: Atkins, Zachary R., et al.
Published: (2021)

A Reexamination of the COnfLUX 2.5D LU Factorization Algorithm
by: Tang, Yuan
Published: (2024)

A Reexamination of the Communication Bandwidth Cost Analysis of A Parallel Recursive Algorithm for Solving Triangular Systems of Linear Equations
by: Tang, Yuan
Published: (2024)

Adaptive time step selection for Spectral Deferred Correction
by: Saupe, Thomas, et al.
Published: (2024)

SUperman: Efficient Permanent Computation on GPUs
by: Elbek, Deniz, et al.
Published: (2025)

TTrace: Lightweight Error Checking and Diagnosis for Distributed Training
by: Jiang, Haitian, et al.
Published: (2025)

DiffPhD: A Unified Differentiable Solver for Projective Heterogeneous Materials in Elastodynamics with Contact-Rich GPU-Acceleration
by: Lai, Shih-Yu, et al.
Published: (2026)

Distributed Matrix-Vector Multiplication: A Convolutional Coding Approach
by: Das, Anindya Bijoy, et al.
Published: (2019)

Exponential convergence of a distributed divide-and-conquer algorithm for constrained convex optimization on networks
by: Emirov, Nazar, et al.
Published: (2025)

Parallel Sparse and Data-Sparse Factorization-based Linear Solvers
by: Li, Xiaoye Sherry, et al.
Published: (2026)

Accelerating Diffusion Models with Parallel Sampling: Inference at Sub-Linear Time Complexity
by: Chen, Haoxuan, et al.
Published: (2024)