Výsledky vyhledávání - block tridiagonal matrix algorithm

  1. 1

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

    ISSN: 0259-9791, 1572-8897
    Vydáno: Cham Springer International Publishing 01.03.2021
    Vydáno v 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…”
    Získat plný text
    Journal Article
  2. 2
  3. 3
  4. 4

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

    ISSN: 0378-4754
    Vydáno: Elsevier B.V 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…”
    Získat plný text
    Journal Article
  5. 5

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

    ISSN: 0021-9991, 1090-2716
    Vydáno: Kidlington Elsevier Inc 01.09.2010
    Vydáno v Journal of computational physics (01.09.2010)
    “…► A block tridiagonal matrix is factored with minimal fill-in using a parallel cyclic reduction algorithm…”
    Získat plný text
    Journal Article
  6. 6

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

    ISSN: 1877-7503, 1877-7511
    Vydáno: Elsevier B.V 01.11.2012
    Vydáno v 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…”
    Získat plný text
    Journal Article
  7. 7

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

    ISSN: 0021-9991, 1090-2716
    Vydáno: Kidlington Elsevier Inc 10.12.2009
    Vydáno v 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…”
    Získat plný text
    Journal Article
  8. 8

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

    ISSN: 0377-0427, 1879-1778
    Vydáno: Elsevier B.V 01.01.2022
    “… differential equations, and forms the basis for many algorithms for block tridiagonal matrix inversion for discretized…”
    Získat plný text
    Journal Article
  9. 9

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

    ISSN: 0167-8191, 1872-7336
    Vydáno: Elsevier B.V 01.06.2013
    Vydáno v Parallel computing (01.06.2013)
    “…•The new parallel algorithm for solving SLAEs with the same block-tridiagonal matrix is proposed…”
    Získat plný text
    Journal Article
  10. 10

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

    ISSN: 0096-3003, 1873-5649
    Vydáno: Elsevier Inc 15.11.2011
    Vydáno v Applied mathematics and computation (15.11.2011)
    “…In the present paper, we give a fast algorithm for block diagonalization of k-tridiagonal matrices…”
    Získat plný text
    Journal Article
  11. 11

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

    ISSN: 0096-3003, 1873-5649
    Vydáno: New York, NY Elsevier Inc 01.08.2006
    Vydáno v 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…”
    Získat plný text
    Journal Article
  12. 12

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

    ISSN: 1532-0626, 1532-0634
    Vydáno: Hoboken Wiley Subscription Services, Inc 10.10.2019
    Vydáno v 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…”
    Získat plný text
    Journal Article
  13. 13

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

    ISSN: 0010-4655
    Vydáno: Elsevier B.V 01.02.2021
    Vydáno v 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…”
    Získat plný text
    Journal Article
  14. 14

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

    ISBN: 9781109426113, 1109426119
    Vydáno: 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…”
    Získat plný text
    Dissertation
  15. 15

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

    ISSN: 0259-9791, 1572-8897
    Vydáno: Cham Springer International Publishing 01.09.2022
    Vydáno v 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…”
    Získat plný text
    Journal Article
  16. 16

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

    ISSN: 0898-1221, 1873-7668
    Vydáno: Elsevier Ltd 01.12.2015
    “…Two symbolic algorithms for inverting k-tridiagonal matrices have been recently found by El-Mikkawy and Atlan (2014, 2015…”
    Získat plný text
    Journal Article
  17. 17

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

    ISSN: 1877-7503, 1877-7511
    Vydáno: Elsevier B.V 01.02.2019
    Vydáno v 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…”
    Získat plný text
    Journal Article
  18. 18

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

    ISSN: 0024-3795
    Vydáno: Amsterdam Elsevier Inc 01.12.2011
    Vydáno v 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…”
    Získat plný text
    Journal Article
  19. 19

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

    ISSN: 1017-1398, 1572-9265
    Vydáno: Boston Springer US 01.11.2012
    Vydáno v 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…”
    Získat plný text
    Journal Article
  20. 20

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

    ISSN: 0743-7315, 1096-0848
    Vydáno: San Diego, CA Elsevier Inc 01.05.2008
    “… parallel algorithm is used to transform it into a block tridiagonal matrix such that the…”
    Získat plný text
    Journal Article