Search Results - block tridiagonal matrix algorithm

A block diagonalization based algorithm for the determinants of block k-tridiagonal matrices by Jia, Ji-Teng, Yan, Yu-Cong, He, Qi

“…In the current paper, we present a numerical algorithm for computing the determinants of block k -tridiagonal matrices…”
Get full text

Long-time adaptive coherent detection of small targets in sea clutter by fast inversion algorithm of block tridiagonal speckle covariance matrices by Zhang, Xiao-Jun, Shui, Peng-Lang, Xue, Yu-Fan

Get full text

Numerical algorithms for determinant evaluation of the block circulant tridiagonal matrices arising from convolution equations by Tang, Zheng, Jia, Ji-Teng

Get full text

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

“… 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…”
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

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

Optimal block-tridiagonalization of matrices for coherent charge transport by Wimmer, Michael, Richter, Klaus

“… A wide class of quantum transport algorithms require the tight-binding Hamiltonian to be in the form of a block-tridiagonal matrix…”
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

Fast block diagonalization of k-tridiagonal matrices by Sogabe, Tomohiro, El-Mikkawy, Moawwad

“…In the present paper, we give a fast algorithm for block diagonalization of k-tridiagonal matrices…”
Get full text

The inverses of block tridiagonal matrices by Ran, Rui-Sheng, Huang, Ting-Zhu

“… 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…”
Get full text

Performance analysis of a pairwise method for partial inversion of complex block tridiagonal matrices by Spellacy, Louise, Golden, Darach, Rungger, Ivan

“…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…”
Get full text

NanoNET: An extendable Python framework for semi-empirical tight-binding models by Klymenko, M.V., Vaitkus, J.A., Smith, J.S., Cole, J.H.

“… A set of subroutines for detecting the block-tridiagonal structure of a Hamiltonian matrix and splitting it into series of diagonal and off…”
Get full text

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

“… 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…”
Get full text

An incomplete block-diagonalization approach for evaluating the determinants of bordered k-tridiagonal matrices by Jia, Ji-Teng, Wang, Jie, Yuan, Ting-Feng, Zhang, Kai-Kai, Zhong, Bao-Ming

“… 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…”
Get full text

Symbolic algorithms for the inverses of general k-tridiagonal matrices by Jia, Jiteng, Li, Sumei

“…Two symbolic algorithms for inverting k-tridiagonal matrices have been recently found by El-Mikkawy and Atlan (2014, 2015…”
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

Using the Sherman–Morrison–Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems by Malyshev, Alexander, Sadkane, Miloud

“…A fast numerical algorithm for solving systems of linear equations with tridiagonal block Toeplitz matrices is presented…”
Get full text

Generalized qd algorithm for block band matrices by Draux, André, Sadik, Mohamed

“…The generalized qd algorithm for block band matrices is an extension of the block qd algorithm applied to a block tridiagonal matrix…”
Get full text

Parallel block tridiagonalization of real symmetric matrices by Bai, Yihua, Ward, Robert C.

“… parallel algorithm is used to transform it into a block tridiagonal matrix such that the…”
Get full text