Abstract:Two adaptive techniques for choosing relaxation factor, namely, Minimal Residual Relaxation (MRR) and Orthogonal Projection Relaxation (OPR), on basic iterative methods for solving linear systems are proposed. Unlike classic relaxation, in which the optimal relaxation factor is generally difficult to find, in these proposed techniques, non-stationary relaxation factor based on minimal residual or orthogonal projection method is calculated adaptively in each relaxation step with acceptable cost for Jacobi, Gauss-Seidel or symmetric Gauss-Seidel iterative methods. In order to avoid the "stagnation" of the successive locally optimal relaxations, a recipe of inserting several basic iterations between every two adjacent relaxations is suggested and the resulting MRR(m)/OPR(m) strategy is more stable and efficient (here m denotes the number of basic iterations inserted). To solve linear systems with multiple right-hand sides efficiently, block-form relaxation strategies are proposed based on the MRR(m) and OPR(m). Numerical experiments show that the presented MRR(m)/OPR(m) algorithm is more robust and effective than classic relaxation methods. It is also showed that the proposed block relaxation strategies can efficiently accelerate the solution of systems with multiple right-hand sides in terms of total solution time as well as number of iterations.

Iterative Solution of Multi-Shifted Linear Systems with Multiple Right-Hand Sides.

Flexible and deflated variants of the block shifted GMRES method

A Block GMRES Method with Deflated Restarting for Solving Linear Systems with Multiple Shifts and Multiple Right-Hand Sides

Fast Iterative Solution of Multiple Right-Hand Sides MoM Linear Systems on CPUs and GPUs Computers

A spectrally preconditioned and initially deflated variant of the restarted block GMRES method for solving multiple right-hand sides linear systems

On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems

Fast block Krylov subspace methods for solving sequences of dense MoM linear systems with multiple right-hand sides

Efficient Variants of the CMRH Method for Solving a Sequence of Multi-Shifted Non-Hermitian Linear Systems Simultaneously

On Krylov subspace methods for skew-symmetric and shifted skew-symmetric linear systems

A Deflated Block Flexible Gmres-Dr Method for Linear Systems with Multiple Right-Hand Sides

A comparison of Krylov methods for Shifted Skew-Symmetric Systems

Block Variants of the Cocg and Cocr Methods for Solving Complex Symmetric Linear Systems with Multiple Right-Hand Sides

Solving Shifted Linear Systems with Restarted GMRES Augmented with Error Approximations.

Deflated GMRES for systems with multiple shifts and multiple right-hand sides

A Hybrid Direct-Iterative Method for Solving KKT Linear Systems

Adaptive Relaxation Strategy on Basic Iterative Methods for Solving Linear Systems with Single and Multiple Right-Hand Sides

A Block Gcrot(M, K) Method For Linear Systems With Multiple Right-Hand Sides

An efficient variant of the greedy block Kaczmarz algorithm for solving large linear systems

On a Fast Deterministic Block Kaczmarz Method for Solving Large-Scale Linear Systems.

Efficient variants of the CMRH method for solving multi-shifted non-Hermitian linear systems.

Global GMRES with Deflated Restarting for Families of Shifted Linear Systems