DeepAI AI Chat
Log In Sign Up

Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems

06/18/2020
by   Yi-Shu Du, et al.
National Institute of Informatics
University of Tsukuba
Tongji University
Institute of Statistical Mathematics
0

We propose using greedy and randomized Kaczmarz inner-iterations as preconditioners for the right-preconditioned flexible GMRES method to solve consistent linear systems, with a parameter tuning strategy for adjusting the number of inner iterations and the relaxation parameter. We also present theoretical justifications of the right-preconditioned flexible GMRES for solving consistent linear systems. Numerical experiments on overdetermined and underdetermined linear systems show that the proposed method is superior to the GMRES method preconditioned by NE-SOR inner iterations in terms of total CPU time.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/11/2022

On fast greedy block Kaczmarz methods for solving large consistent linear systems

A class of fast greedy block Kaczmarz methods combined with general gree...
04/02/2021

Two-Stage Gauss–Seidel Preconditioners and Smoothers for Krylov Solvers on a GPU cluster

Gauss-Seidel (GS) relaxation is often employed as a preconditioner for a...
10/06/2021

Fast and flexible preconditioners for solving multilinear systems

This paper investigates a type of fast and flexible preconditioners to s...
08/24/2021

Communication-hiding pipelined BiCGSafe methods for solving large linear systems

Recently, a new variant of the BiCGStab method, known as the pipeline Bi...
03/03/2023

An infeasible interior-point arc-search method with Nesterov's restarting strategy for linear programming problems

An arc-search interior-point method is a type of interior-point methods ...
11/12/2020

Block sampling Kaczmarz-Motzkin methods for consistent linear systems

The sampling Kaczmarz-Motzkin (SKM) method is a generalization of the ra...
12/21/2022

Splitting Schemes for Coupled Differential Equations: Block Schur-Based Approaches and Partial Jacobi Approximation

Coupled multi-physics problems are encountered in countless applications...