Topic
Tridiagonal matrix algorithm
About: Tridiagonal matrix algorithm is a research topic. Over the lifetime, 1070 publications have been published within this topic receiving 21084 citations.
Papers published on a yearly basis
1 / 2
Papers
TL;DR: The obtained block tridiagonal systems are solved by generalization of the parallel cyclic reduction, and it is shown that direct methods give good results for problems of small dimension.
13 citations
1 May 1990
TL;DR: A parallel algorithm to solve the Gaussian elimination with complete or partial pivoting problem, based on the corresponding sequential algorithm, on SIMD hypercube computers with distributed memory, which allows for arbitrary dimensions for the matrix and the hypercube.
Abstract: We present a parallel algorithm to solve the Gaussian elimination with complete or partial pivoting problem, based on the corresponding sequential algorithm, on SIMD hypercube computers with distributed memory. This parallel algorithm is general in the sense that it allows for arbitrary dimensions for the matrix and the hypercube. The flexibility of this algorithm is rooted in the partition of the dimensions of the hypercube into two subsets, each one associated with one dimension of the matrix. The data are distributed in the local memories with a cyclic storage scheme. The performance of a parallel algorithm based on Gaussian elimination is bounded by data dependences.
12 citations
TL;DR: In this article, the controllability of certain pairs of tridiagonal matrices was studied and the Chen-Wimmer theorem was used to obtain inertia results for these matrices.
12 citations
TL;DR: New Strides of 3 and 5 reduction algorithms are proposed for the solution of large linear systems of tridiagonal equations and the extensions to blocktridiagonal linear systems are discussed.
Abstract: In this paper new Strides of 3 and 5 reduction algorithms are proposed for the solution of large linear systems of tridiagonal equations. The extensions to block tridiagonal linear systems are also discussed.
12 citations
TL;DR: This paper presents the complete derivation of the general expression of the lth power for one type of tridiagonal matrices of order n=2p (p@?N) and expresses of eigenvectors of the matrix and of the transforming matrix and its inverse.
12 citations
Related Topics (5)
Performance Metrics
| Year | Papers |
|---|---|
| 2025 | 3 |
| 2024 | 7 |
| 2023 | 11 |
| 2022 | 22 |
| 2021 | 14 |
| 2020 | 11 |