Suchergebnisse - block tridiagonal matrix algorithm

  1. 1

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

    ISSN: 0259-9791, 1572-8897
    Veröffentlicht: Cham Springer International Publishing 01.03.2021
    Verö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. 2
  3. 3
  4. 4

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

    ISSN: 0378-4754
    Veröffentlicht: Elsevier B.V 01.12.2021
    Verö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. 5

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

    ISSN: 0021-9991, 1090-2716
    Veröffentlicht: Kidlington Elsevier Inc 01.09.2010
    Verö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. 6

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

    ISSN: 1877-7503, 1877-7511
    Veröffentlicht: Elsevier B.V 01.11.2012
    Verö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. 7

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

    ISSN: 0021-9991, 1090-2716
    Veröffentlicht: Kidlington Elsevier Inc 10.12.2009
    Verö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. 8

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

    ISSN: 0377-0427, 1879-1778
    Veröffentlicht: Elsevier B.V 01.01.2022
    Verö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. 9

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

    ISSN: 0167-8191, 1872-7336
    Veröffentlicht: Elsevier B.V 01.06.2013
    Verö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. 10

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

    ISSN: 0096-3003, 1873-5649
    Veröffentlicht: Elsevier Inc 15.11.2011
    Verö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. 11

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

    ISSN: 0096-3003, 1873-5649
    Veröffentlicht: New York, NY Elsevier Inc 01.08.2006
    Verö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. 12

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

    ISSN: 1532-0626, 1532-0634
    Veröffentlicht: Hoboken Wiley Subscription Services, Inc 10.10.2019
    Verö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. 13

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

    ISSN: 0010-4655
    Veröffentlicht: Elsevier B.V 01.02.2021
    Verö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. 14

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

    ISBN: 9781109426113, 1109426119
    Verö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. 15

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

    ISSN: 0259-9791, 1572-8897
    Veröffentlicht: Cham Springer International Publishing 01.09.2022
    Verö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. 16

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

    ISSN: 0898-1221, 1873-7668
    Veröffentlicht: Elsevier Ltd 01.12.2015
    Verö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. 17

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

    ISSN: 1877-7503, 1877-7511
    Veröffentlicht: Elsevier B.V 01.02.2019
    Verö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. 18

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

    ISSN: 0024-3795
    Veröffentlicht: Amsterdam Elsevier Inc 01.12.2011
    Verö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. 19

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

    ISSN: 1017-1398, 1572-9265
    Veröffentlicht: Boston Springer US 01.11.2012
    Verö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. 20

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

    ISSN: 0743-7315, 1096-0848
    Veröffentlicht: San Diego, CA Elsevier Inc 01.05.2008
    Verö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