DeepAI AI Chat
Log In Sign Up

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

by   Yi-Shu Du, et al.
National Institute of Informatics
University of Tsukuba
Tongji University
Institute of Statistical Mathematics

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.


page 1

page 2

page 3

page 4


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

A class of fast greedy block Kaczmarz methods combined with general gree...

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...

Fast and flexible preconditioners for solving multilinear systems

This paper investigates a type of fast and flexible preconditioners to s...

Communication-hiding pipelined BiCGSafe methods for solving large linear systems

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

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 ...

Block sampling Kaczmarz-Motzkin methods for consistent linear systems

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

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

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