Solution of linear systems of equations: Iterative methods

1977 ◽  
pp. 1-51 ◽  
Author(s):  
Owe Axelsson
Keyword(s):  
Linear Systems ◽  
Iterative Methods ◽  
Systems Of Equations ◽  
Linear Systems Of Equations

scholarly journals New iterative methods for dense linear systems

2021 ◽  
Vol 293 ◽  
pp. 02013
Author(s):  
Jinmei Wang ◽  
Lizi Yin ◽  
Ke Wang
Keyword(s):  
Linear System ◽  
Linear Systems ◽  
Iterative Methods ◽  
Parallel Implementation ◽  
System Of Equations ◽  
Systems Of Equations ◽  
Linear System Of Equations ◽  
Dense Linear System ◽  
Linear Systems Of Equations

Solving dense linear systems of equations is quite time consuming and requires an efficient parallel implementation on powerful supercomputers. Du, Zheng and Wang presented some new iterative methods for linear systems [Journal of Applied Analysis and Computation, 2011, 1(3): 351-360]. This paper shows that their methods are suitable for solving dense linear system of equations, compared with the classical Jacobi and Gauss-Seidel iterative methods.

scholarly journals Some Hyperbolic Iterative Methods for Linear Systems

2020 ◽  
Vol 2020 ◽  
pp. 1-8 ◽  
Author(s):  
K. Niazi Asil ◽  
M. Ghasemi Kamalvand
Keyword(s):  
Linear Systems ◽  
Iterative Methods ◽  
Krylov Subspace ◽  
Polarized Light ◽  
Inner Product ◽  
Systems Of Equations ◽  
Theory Of Relativity ◽  
Indefinite Inner Product ◽  
Special Case ◽  
Linear Systems Of Equations

The indefinite inner product defined by J=diagj1,…,jn, jk∈−1,+1, arises frequently in some applications, such as the theory of relativity and the research of the polarized light. This indefinite scalar product is referred to as hyperbolic inner product. In this paper, we introduce three indefinite iterative methods: indefinite Arnoldi’s method, indefinite Lanczos method (ILM), and indefinite full orthogonalization method (IFOM). The indefinite Arnoldi’s method is introduced as a process that constructs a J-orthonormal basis for the nondegenerated Krylov subspace. The ILM method is introduced as a special case of the indefinite Arnoldi’s method for J-Hermitian matrices. IFOM is mentioned as a process for solving linear systems of equations with J-Hermitian coefficient matrices. Finally, by providing numerical examples, the FOM, IFOM, and ILM processes have been compared with each other in terms of the required time for solving linear systems and also from the point of the number of iterations.

Solving Non-linear Systems of Equations on Graphics Processing Units

2010 ◽  
pp. 719-729 ◽  
Author(s):  
Lubomir T. Dechevsky ◽  
Børre Bang ◽  
Joakim Gundersen ◽  
Arne Lakså ◽  
Arnt R. Kristoffersen
Keyword(s):  
Linear Systems ◽  
Graphics Processing Units ◽  
Systems Of Equations ◽  
Non Linear ◽  
Non Linear Systems ◽  
Graphics Processing ◽  
Linear Systems Of Equations

Linear Systems of Equations

1993 ◽  
pp. 175-194
Author(s):  
Ulrich Kulisch ◽  
Rolf Hammer ◽  
Dietmar Ratz ◽  
Matthias Hocks
Keyword(s):  
Linear Systems ◽  
Systems Of Equations ◽  
Linear Systems Of Equations
Sign in / Sign up

Export Citation Format

Share Document