A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations

1993 ◽  
Vol 64 (1) ◽  
pp. 213-240 ◽  
Author(s):  
Gerhard Starke ◽  
Richard S. Varga
Keyword(s):  
Iterative Method ◽  
Linear Equations ◽  
Systems Of Linear Equations ◽  
Nonsymmetric Systems

Variational Iterative Methods for Nonsymmetric Systems of Linear Equations

1983 ◽  
Vol 20 (2) ◽  
pp. 345-357 ◽  
Author(s):  
Stanley C. Eisenstat ◽  
Howard C. Elman ◽  
Martin H. Schultz
Keyword(s):  
Iterative Methods ◽  
Linear Equations ◽  
Systems Of Linear Equations ◽  
Nonsymmetric Systems

SEBSM-Based Iterative Method for Solving Large Systems of Linear Equations and Its Applications in Engineering Computation

2016 ◽  
Vol 13 (05) ◽  
pp. 1650024 ◽  
Author(s):  
Jin-Xiu Hu ◽  
Xiao-Wei Gao ◽  
Zhi-Chao Yuan ◽  
Jian Liu ◽  
Shi-Zhang Huang
Keyword(s):  
Iterative Method ◽  
Direct Method ◽  
Linear Equations ◽  
Coefficient Matrix ◽  
Relaxation Factor ◽  
Banded Matrix ◽  
Speed Up ◽  
Systems Of Linear Equations ◽  
Matrix Formula ◽  
Large Systems

In this paper, a new iterative method, for solving sparse nonsymmetrical systems of linear equations is proposed based on the Simultaneous Elimination and Back-Substitution Method (SEBSM), and the method is applied to solve systems resulted in engineering problems solved using Finite Element Method (FEM). First, SEBSM is introduced for solving general linear systems using the direct method. And, then an iterative method based on SEBSM is presented. In the method, the coefficient matrix [Formula: see text] is split into lower, diagonally banded and upper matrices. The iterative convergence can be controlled by selecting a suitable bandwidth of the diagonally banded matrix. And the size of the working array needing to be stored in iteration is as small as the bandwidth of the diagonally banded matrix. Finally, an accelerating strategy for this iterative method is proposed by introducing a relaxation factor, which can speed up the convergence effectively if an optimal relaxation factor is chosen. Two numerical examples are given to demonstrate the behavior of the proposed method.

Sign in / Sign up

Export Citation Format

Share Document