Suchergebnisse - block tridiagonal matrix algorithm
-
1
A block diagonalization based algorithm for the determinants of block k-tridiagonal matrices
ISSN: 0259-9791, 1572-8897Veröffentlicht: Cham Springer International Publishing 01.03.2021Veröffentlicht in Journal of mathematical chemistry (01.03.2021)“… In the current paper, we present a numerical algorithm for computing the determinants of block k -tridiagonal matrices …”
Volltext
Journal Article -
2
Long-time adaptive coherent detection of small targets in sea clutter by fast inversion algorithm of block tridiagonal speckle covariance matrices
ISSN: 0165-1684Veröffentlicht: 01.04.2024Veröffentlicht in Signal processing (01.04.2024)Volltext
Journal Article -
3
Numerical algorithms for determinant evaluation of the block circulant tridiagonal matrices arising from convolution equations
ISSN: 1017-1398, 1572-9265Veröffentlicht: 29.07.2025Veröffentlicht in Numerical algorithms (29.07.2025)Volltext
Journal Article -
4
A stable parallel algorithm for block tridiagonal toeplitz–block–toeplitz linear systems
ISSN: 0378-4754Veröffentlicht: Elsevier B.V 01.12.2021Veröffentlicht in Mathematics and computers in simulation (01.12.2021)“… The algorithm is based on the proposed block WZ factorization of the coefficient matrix A. Existence of the block WZ factorization for block tridiagonal TBT block diagonally dominant matrix is proved …”
Volltext
Journal Article -
5
BCYCLIC: A parallel block tridiagonal matrix cyclic solver
ISSN: 0021-9991, 1090-2716Veröffentlicht: Kidlington Elsevier Inc 01.09.2010Veröffentlicht in Journal of computational physics (01.09.2010)“… ► A block tridiagonal matrix is factored with minimal fill-in using a parallel cyclic reduction algorithm …”
Volltext
Journal Article -
6
Parallel algorithms for solving linear systems with block-tridiagonal matrices on multi-core CPU with GPU
ISSN: 1877-7503, 1877-7511Veröffentlicht: Elsevier B.V 01.11.2012Veröffentlicht in Journal of computational science (01.11.2012)“… ► Investigation of efficiency and optimization of parallel algorithms are performed. For solving systems of linear algebraic equations with block-tridiagonal matrices arising …”
Volltext
Journal Article -
7
Optimal block-tridiagonalization of matrices for coherent charge transport
ISSN: 0021-9991, 1090-2716Veröffentlicht: Kidlington Elsevier Inc 10.12.2009Veröffentlicht in Journal of computational physics (10.12.2009)“… A wide class of quantum transport algorithms require the tight-binding Hamiltonian to be in the form of a block-tridiagonal matrix …”
Volltext
Journal Article -
8
Parallel tridiagonal matrix inversion with a hybrid multigrid-Thomas algorithm method
ISSN: 0377-0427, 1879-1778Veröffentlicht: Elsevier B.V 01.01.2022Veröffentlicht in Journal of computational and applied mathematics (01.01.2022)“… differential equations, and forms the basis for many algorithms for block tridiagonal matrix inversion for discretized …”
Volltext
Journal Article -
9
A fast parallel algorithm for solving block-tridiagonal systems of linear equations including the domain decomposition method
ISSN: 0167-8191, 1872-7336Veröffentlicht: Elsevier B.V 01.06.2013Veröffentlicht in Parallel computing (01.06.2013)“… •The new parallel algorithm for solving SLAEs with the same block-tridiagonal matrix is proposed …”
Volltext
Journal Article -
10
Fast block diagonalization of k-tridiagonal matrices
ISSN: 0096-3003, 1873-5649Veröffentlicht: Elsevier Inc 15.11.2011Veröffentlicht in Applied mathematics and computation (15.11.2011)“… In the present paper, we give a fast algorithm for block diagonalization of k-tridiagonal matrices …”
Volltext
Journal Article -
11
The inverses of block tridiagonal matrices
ISSN: 0096-3003, 1873-5649Veröffentlicht: New York, NY Elsevier Inc 01.08.2006Veröffentlicht in Applied mathematics and computation (01.08.2006)“… Then an algorithm of inverting the block tridiagonal matrices has been established. The explicit expressions of the block elements of the inverse matrices are also presented …”
Volltext
Journal Article -
12
Performance analysis of a pairwise method for partial inversion of complex block tridiagonal matrices
ISSN: 1532-0626, 1532-0634Veröffentlicht: Hoboken Wiley Subscription Services, Inc 10.10.2019Veröffentlicht in Concurrency and computation (10.10.2019)“… Summary The algorithm detailed below extends previous work on inversion of block tridiagonal matrices from the Hermitian/symmetric case to the general case and allows for varying sub‐block sizes. The sub …”
Volltext
Journal Article -
13
NanoNET: An extendable Python framework for semi-empirical tight-binding models
ISSN: 0010-4655Veröffentlicht: Elsevier B.V 01.02.2021Veröffentlicht in Computer physics communications (01.02.2021)“… A set of subroutines for detecting the block-tridiagonal structure of a Hamiltonian matrix and splitting it into series of diagonal and off …”
Volltext
Journal Article -
14
Parallel algorithms for block tridiagonal matrices with applications
ISBN: 9781109426113, 1109426119Veröffentlicht: ProQuest Dissertations & Theses 01.01.2009“… We ameliorate several of these challenges through the design of novel divide- and-conquer algorithms that are applicable to a broad class of simulation problems …”
Volltext
Dissertation -
15
An incomplete block-diagonalization approach for evaluating the determinants of bordered k-tridiagonal matrices
ISSN: 0259-9791, 1572-8897Veröffentlicht: Cham Springer International Publishing 01.09.2022Veröffentlicht in Journal of mathematical chemistry (01.09.2022)“… The algorithm is based on a novel incomplete block-diagonalization (IBD) approach which preserves the low-rank structure and sparsity of the original matrix, and a reliable algorithm for the determinants of general bordered tridiagonal matrices …”
Volltext
Journal Article -
16
Symbolic algorithms for the inverses of general k-tridiagonal matrices
ISSN: 0898-1221, 1873-7668Veröffentlicht: Elsevier Ltd 01.12.2015Veröffentlicht in Computers & mathematics with applications (1987) (01.12.2015)“… Two symbolic algorithms for inverting k-tridiagonal matrices have been recently found by El-Mikkawy and Atlan (2014, 2015 …”
Volltext
Journal Article -
17
A fast singular value decomposition algorithm of general k-tridiagonal matrices
ISSN: 1877-7503, 1877-7511Veröffentlicht: Elsevier B.V 01.02.2019Veröffentlicht in Journal of computational science (01.02.2019)“… ) 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 …”
Volltext
Journal Article -
18
Using the Sherman–Morrison–Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems
ISSN: 0024-3795Veröffentlicht: Amsterdam Elsevier Inc 01.12.2011Veröffentlicht in Linear algebra and its applications (01.12.2011)“… A fast numerical algorithm for solving systems of linear equations with tridiagonal block Toeplitz matrices is presented …”
Volltext
Journal Article -
19
Generalized qd algorithm for block band matrices
ISSN: 1017-1398, 1572-9265Veröffentlicht: Boston Springer US 01.11.2012Veröffentlicht in Numerical algorithms (01.11.2012)“… The generalized qd algorithm for block band matrices is an extension of the block qd algorithm applied to a block tridiagonal matrix …”
Volltext
Journal Article -
20
Parallel block tridiagonalization of real symmetric matrices
ISSN: 0743-7315, 1096-0848Veröffentlicht: San Diego, CA Elsevier Inc 01.05.2008Veröffentlicht in Journal of parallel and distributed computing (01.05.2008)“… parallel algorithm is used to transform it into a block tridiagonal matrix such that the …”
Volltext
Journal Article

