A fast parallel algorithm for solving block-tridiagonal systems of linear equations including the domain decomposition method
Andrew V. Terekhov
- 01 Jun 2013
- Vol. 39, Iss: 6, pp 245-258
24
TL;DR: In this paper, a parallel algorithm for solving block-tridiagonal systems of equations is presented, which is an effective and simple set of procedures for solving engineering tasks on a supercomputer.
read more
Abstract: In this study, we develop a new parallel algorithm for solving systems of linear algebraic equations with the same block-tridiagonal matrix but with different right-hand sides. The method is a generalization of the parallel dichotomy algorithm for solving systems of linear equations with tridiagonal matrices [1] . Using this approach, we propose a parallel realization of the domain decomposition method (the Schur complement method). The calculation of acoustic wave fields using the spectral-difference technique improves the efficiency of the parallel algorithms. A near-linear dependence of the speedup with the number of processors is attained using both several and several thousands of processors. This study is innovative because the parallel algorithm developed for solving block-tridiagonal systems of equations is an effective and simple set of procedures for solving engineering tasks on a supercomputer.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Tridiagonal Matrix Algorithm for Real-Time Simulation of a Two-Dimensional PEM Fuel Cell Model
TL;DR: A novel two-dimensional real-time modeling approach for a proton exchange membrane fuel cell (PEMFC) based on a tridiagonal matrix algorithm (Thomas algorithm) and a three-level bisection algorithm has been developed to solve spatial physical quantities distribution for electrochemical domain.
27
Semi-supervised learning for hierarchically structured networks
TL;DR: Two versions of an algorithm, based on semi-supervised learning, for a hierarchically structured network are proposed and the experimental results show that the proposed algorithms perform well with hierarchic structured data, and, outperform an ordinary semi- supervised learning algorithm.
21
A parallel solving method for block-tridiagonal equations on CPU---GPU heterogeneous computing systems
Yang Wangdong,Kenli Li,Keqin Li +2 more
TL;DR: A solving method which mixes direct and iterative methods for solving block-tridiagonal systems of linear equations, and an improved algorithm to solve the sub-equations by thread blocks on GPU, so as to significantly reduce the latency of memory access.
21
The Laguerre finite difference one-way equation solver
TL;DR: A new finite difference algorithm for solving the 2D one-way wave equation with a preliminary approximation of a pseudo-differential operator by a system of partial differential equations using the integral Laguerre transform instead of Fourier transform is presented.
11
•Dissertation
Étude numérique de la propagation des ondes guidées ultrasonores par la méthode de Galerkin discontinue : application au contrôle non-destructif dans le domaine des transports
Salah-Eddine Hebaz
- 08 Jun 2018
TL;DR: In this paper, the methode semi-analytique elements finis de Galerkin discontinue for the determination des courbes de dispersion des ondes guidees est developpee.
9
References
•Book
Iterative Methods for Sparse Linear Systems
Yousef Saad
- 01 Apr 2003
TL;DR: This chapter discusses methods related to the normal equations of linear algebra, and some of the techniques used in this chapter were derived from previous chapters of this book.
A perfectly matched layer for the absorption of electromagnetic waves
TL;DR: Numerical experiments and numerical comparisons show that the PML technique works better than the others in all cases; using it allows to obtain a higher accuracy in some problems and a release of computational requirements in some others.
10.8K
Domain decomposition methods : algorithms and theory
Andrea Toselli,Olof B. Widlund +1 more
- 01 Jan 2005
TL;DR: The purpose of this text is to offer a comprehensive and self-contained presentation of some of the most successful and popular domain decomposition preconditioners for finite and spectral element approximations of partial differential equations.
2.7K
•Book
Finite Difference Schemes and Partial Differential Equations
John C. Strikwerda
- 28 Sep 1989
TL;DR: A survey of real analysis can be found in this article, where the authors present a survey of results from complex analysis in higher dimensions, including linear iterative methods and matrix and vector analysis.
2.5K
•Book
Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations
Barry Smith,Petter E. Bjorstad,William Gropp +2 more
- 13 Jun 1996
TL;DR: 1. One level algorithms 2. Two level algorithms 3. Multilevel algorithms 4. Substructuring methods 5. A convergence theory
2.2K