Výsledky vyhledávání - Parallel Tridiagonal matrix algorithm

PaScaL_TDMA: A library of parallel and scalable solvers for massive tridiagonal systems Autor 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…”
Získat plný text

Parallel tridiagonal matrix inversion with a hybrid multigrid-Thomas algorithm method Autor 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…”
Získat plný text

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

“…•The new parallel algorithm for solving SLAEs with the same block-tridiagonal matrix is proposed…”
Získat plný text

Parallel algorithms for solving linear systems with block-tridiagonal matrices on multi-core CPU with GPU Autor 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…”
Získat plný text

A parallel structured divide-and-conquer algorithm for symmetric tridiagonal eigenvalue problems Autor 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…”
Získat plný text

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

“…A new algorithm is presented, designed to solve tridiagonal matrix problems efficiently with parallel computers…”
Získat plný text

A highly scalable parallel algorithm for solving Toeplitz tridiagonal systems of linear equations Autor 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…”
Získat plný text

AH-TDMA: An Adaptive Heterogeneous Tridiagonal Matrix Algorithm on the New Sunway Supercomputer Autor 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…”
Získat plný text

A stable parallel algorithm for block tridiagonal toeplitz–block–toeplitz linear systems Autor 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…”
Získat plný text

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

“…This study is concerned with parallel algorithms for the reduction of a real symmetric matrix to tridiagonal form…”
Získat plný text

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

“… In this article, the authors present an optimal performance pipelined parallel variant of the conventional Tridiagonal Matrix Algorithm (TDMA…”
Získat plný text

swPTS: an efficient parallel Thomas split algorithm for tridiagonal systems on Sunway manycore processors Autor 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…”
Získat plný text

A Parallel QR Algorithm for Symmetric Tridiagonal Matrices Autor 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…”
Získat plný text

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

“… Our techniques rely on the decomposition of the underlying system matrices, enabling efficient implementation through parallel computing techniques…”
Získat plný text

A Fast Parallel Cholesky Decomposition Algorithm for Tridiagonal Symmetric Matrices Autor 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…”
Získat plný text

A fast and stable parallel QR algorithm for symmetric tridiagonal matrices Autor 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…”
Získat plný text

BCYCLIC: A parallel block tridiagonal matrix cyclic solver Autor 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…”
Získat plný text

A fast singular value decomposition algorithm of general k-tridiagonal matrices Autor 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…”
Získat plný text

On some new approximate factorization methods for block tridiagonal matrices suitable for vector and parallel processors Autor 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…”
Získat plný text

A unifying graph model for designing parallel algorithms for tridiagonal systems Autor 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…”
Získat plný text