The stability of split-preconditioned FGMRES in four precisions

03/21/2023
by   Erin Carson, et al.
0

We consider the split-preconditioned FGMRES method in a mixed precision framework, in which four potentially different precisions can be used for computations with the coefficient matrix, application of the left preconditioner, and application of the right preconditioner, and the working precision. Our analysis is applicable to general preconditioners. We obtain bounds on the backward and forward errors in split-preconditioned FGMRES. Our analysis further provides insight into how the various precisions should be chosen; a suitable selection guarantees a backward error on the order of the working precision.

READ FULL TEXT

page 9

page 11

page 12

research
03/07/2023

Optimal Solutions of Well-Posed Linear Systems via Low-Precision Right-Preconditioned GMRES with Forward and Backward Stabilization

Linear systems in applications are typically well-posed, and yet the coe...
research
05/26/2022

Single-pass Nyström approximation in mixed precision

Low rank matrix approximations appear in a number of scientific computin...
research
11/28/2017

Some remarks regarding Quaternions and Octonions

In this paper, we present some applications of quaternions and octonions...
research
12/12/2019

Mixed-Precision analysis of Householder QR Algorithms

Although mixed precision arithmetic has recently garnered interest for t...
research
12/22/2022

Stability Analysis and Performance Evaluation of Mixed-Precision Runge-Kutta Methods

Additive Runge-Kutta methods designed for preserving highly accurate sol...
research
10/19/2022

Backward error analysis of the Lanczos bidiagonalization with reorthogonalization

The k-step Lanczos bidiagonalization reduces a matrix A∈ℝ^m× n into a bi...
research
03/21/2020

Backward Error Measures for Roots of Polynomials

We analyze different measures for the backward error of a set of numeric...

Please sign up or login with your details

Forgot password? Click here to reset