Search Results - Parallel Tridiagonal matrix algorithm

PaScaL_TDMA: A library of parallel and scalable solvers for massive tridiagonal systems by Kim, Ki-Ha, Kang, Ji-Hoon, Pan, Xiaomin, Choi, Jung-Il

“… The modified Thomas algorithm and a newly designed communication scheme were used to reduce the communication overhead encountered while solving the many tridiagonal systems…”
Get full text

Parallel tridiagonal matrix inversion with a hybrid multigrid-Thomas algorithm method by Parker, J.T., Hill, P.A., Dickinson, D., Dudson, B.D.

“… differential equations, and forms the basis for many algorithms for block tridiagonal matrix inversion for discretized…”
Get full text

A fast parallel algorithm for solving block-tridiagonal systems of linear equations including the domain decomposition method by Terekhov, Andrew V.

“…•The new parallel algorithm for solving SLAEs with the same block-tridiagonal matrix is proposed…”
Get full text

Parallel algorithms for solving linear systems with block-tridiagonal matrices on multi-core CPU with GPU by Akimova, Elena N., Belousov, Dmitry V.

“… ► Investigation of efficiency and optimization of parallel algorithms are performed. For solving systems of linear algebraic equations with block-tridiagonal matrices arising…”
Get full text

A parallel structured divide-and-conquer algorithm for symmetric tridiagonal eigenvalue problems by Liao, Xia, Li, Shengguo, Lu, Yutong, Roman, Jose E. E.

“…In this paper, a parallel structured divide-and-conquer (PSDC) eigensolver is proposed for symmetric tridiagonal matrices based on ScaLAPACK and a parallel structured matrix multiplication algorithm, called PSMMA…”
Get full text

Algorithm for solving tridiagonal matrix problems in parallel by Mattor, Nathan, Williams, Timothy J., Hewett, Dennis W.

“…A new algorithm is presented, designed to solve tridiagonal matrix problems efficiently with parallel computers…”
Get full text

A highly scalable parallel algorithm for solving Toeplitz tridiagonal systems of linear equations by Terekhov, Andrew V.

“…Based on a modification of the dichotomy algorithm, we propose a novel parallel procedure for solving tridiagonal systems of equations with Toeplitz matrices…”
Get full text

AH-TDMA: An Adaptive Heterogeneous Tridiagonal Matrix Algorithm on the New Sunway Supercomputer by Tian, Min, Liu, Qi, Li, Yanlong, Du, Wei, Ren, Zenghui, Liu, Yue

“… Based on a three-dimensional heat conduction problem, we propose an adaptive heterogeneous tridiagonal matrix algorithm (AH-TDMA…”
Get full text

A stable parallel algorithm for block tridiagonal toeplitz–block–toeplitz linear systems by Kamra, Rabia, Rao, S. Chandra Sekhara

“…In this paper, we present a direct parallel block WZ algorithm, named DPBWZA, for the solution of block tridiagonal toeplitz–block–toeplitz (TBT) linear system Ax=f…”
Get full text

Parallel algorithms for reduction of a symmetric matrix to tridiagonal form on a shared memory multiprocessor by Kaya, Dogˇan

“…This study is concerned with parallel algorithms for the reduction of a real symmetric matrix to tridiagonal form…”
Get full text

Performance Optimization of Tridiagonal Matrix Algorithm [TDMA] on Multicore Architectures: Computational Framework and Mathematical Modelling by Chathalingath, Anishchandran, Manoharan, Arun

“… In this article, the authors present an optimal performance pipelined parallel variant of the conventional Tridiagonal Matrix Algorithm (TDMA…”
Get full text

swPTS: an efficient parallel Thomas split algorithm for tridiagonal systems on Sunway manycore processors by Tian, Min, Liu, Qi, Pan, Jingshan, Gou, Ying, Zhang, Zanjun

“… The purpose of this paper is to devise an efficient parallel algorithm to solve a large-scale tridiagonal system…”
Get full text

A Parallel QR Algorithm for Symmetric Tridiagonal Matrices by Sameh, Ahmed H., Kuck, David J.

“…We show that if the size of the tridiagonal matrix in any given iteration is n, then the parallel QR algorithm requires 0(log 2 n) steps with 0(n…”
Get full text

Parallel algorithms for block tridiagonal matrices with applications by Cauley, Stephen

“… Our techniques rely on the decomposition of the underlying system matrices, enabling efficient implementation through parallel computing techniques…”
Get full text

A Fast Parallel Cholesky Decomposition Algorithm for Tridiagonal Symmetric Matrices by Bar-On, Ilan, Codenotti, Bruno, Leoncini, Mauro

“…In this paper we present a new parallel algorithm for computing the $LL^T$ decomposition of real symmetric positive-definite tridiagonal matrices…”
Get full text

A fast and stable parallel QR algorithm for symmetric tridiagonal matrices by Bar-On, Ilan, Codenotti, Bruno

“…We present a new, fast, and practical parallel algorithm for computing a few eigenvalues of a symmetric tridiagonal matrix by the explicit QR method…”
Get full text

BCYCLIC: A parallel block tridiagonal matrix cyclic solver by Hirshman, S.P., Perumalla, K.S., Lynch, V.E., Sanchez, R.

“…► A block tridiagonal matrix is factored with minimal fill-in using a parallel cyclic reduction algorithm…”
Get full text

A fast singular value decomposition algorithm of general k-tridiagonal matrices by Tănăsescu, Andrei, Popescu, Pantelimon George

“…) of a general k-tridiagonal matrix using its block diagonalization. We show a O(n3/k3) parallel algorithm over k threads with no synchronization required…”
Get full text

On some new approximate factorization methods for block tridiagonal matrices suitable for vector and parallel processors by Li, Hou-Biao, Huang, Ting-Zhu, Zhang, Yong, Liu, Xing-Ping, Li, Hong

“…In this paper, to obtain an efficient parallel algorithm to solve sparse block-tridiagonal linear systems, stair matrices are used to construct some parallel polynomial approximate inverse preconditioners…”
Get full text

A unifying graph model for designing parallel algorithms for tridiagonal systems by Lin, H.X

“…A framework based on graph theoretic notations is described for the design and analysis of a wide range of parallel tridiagonal matrix algorithms…”
Get full text