Gauss matrix sweep algorithm for solving linear systems with block-fivediagonal matrices on multiCore CPU

2019 ◽  
Author(s):  
Elena N. Akimova ◽  
Arsel R. Muginov
Keyword(s):  
Linear Systems ◽  
Sweep Algorithm ◽  
Multicore Cpu ◽  
Matrix Sweep

A simple unified method for the realization of generalized splines by using the matrix sweep algorithm

1995 ◽  
Vol 36 (3) ◽  
pp. 562-568 ◽  
Author(s):  
V. V. Smelov
Keyword(s):  
Sweep Algorithm ◽  
The Matrix ◽  
Unified Method ◽  
Matrix Sweep

scholarly journals Modified method of parallel matrix sweep

2020 ◽  
Vol 55 (4) ◽  
pp. 425-434
Author(s):  
A. A. Zgirouski ◽  
N. A. Likhoded
Keyword(s):  
Linear Systems ◽  
High Performance ◽  
Sweep Method ◽  
Thomas Algorithm ◽  
Parallel Solvers ◽  
Modified Method ◽  
The Matrix ◽  
Proposed Modification ◽  
Linear Systems Of Equations ◽  
Matrix Sweep

The topic of this paper refers to efficient parallel solvers of block-tridiagonal linear systems of equations. Such systems occur in numerous modeling problems and require usage of high-performance multicore computation systems. One of the widely used methods for solving block-tridiagonal linear systems in parallel is the original block-tridiagonal sweep method. We consider the algorithm based on the partitioning idea. Firstly, the initial matrix is split into parts and transformations are applied to each part independently to obtain equations of a reduced block-tridiagonal system. Secondly, the reduced system is solved sequentially using the classic Thomas algorithm. Finally, all the parts are solved in parallel using the solutions of a reduced system. We propose a modification of this method. It was justified that if known stability conditions for the matrix sweep method are satisfied, then the proposed modification is stable as well.

Well-Posed Linear Systems

2005 ◽  
Author(s):  
Olof Staffans
Keyword(s):  
Linear Systems ◽  
Well Posed

Principles of Linear Systems

1997 ◽  
Author(s):  
Philip E. Sarachik
Keyword(s):  
Linear Systems

Particularities of overdetermined linear systems arising in particle size analysis

1992 ◽  
Vol 2 (8) ◽  
pp. 1547-1555
Author(s):  
D. M. Calistru ◽  
R. Mondescu ◽  
I. Baltog
Keyword(s):  
Particle Size ◽  
Linear Systems ◽  
Particle Size Analysis ◽  
Size Analysis ◽  
Overdetermined Linear Systems

A COMINRES-QLP Method for Solving Complex Symmetric Linear Systems

2020 ◽  
Vol 140 (12) ◽  
pp. 832-841
Author(s):  
Lijun Liu ◽  
Kazuaki Sekiya ◽  
Masao Ogino ◽  
Koki Masui
Keyword(s):  
Linear Systems ◽  
Complex Symmetric Linear Systems ◽  
Complex Symmetric
Sign in / Sign up

Export Citation Format

Share Document