Recent advances in the parallel solution to Almost Block Diagonal systems

被引:0
|
作者
Amodio, P [1 ]
Paprzycki, M [1 ]
机构
[1] UNIV TEXAS PERMIAN BASIN,DEPT MATHEMAT & COMP SCI,ODESSA,TX 79762
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we briefly summarize some of the most important algorithms for the parallel solution of Almost Block Diagonal linear systems. Then, we consider a parallel algorithm, based on the cyclic reduction, which seems to be quite competitive, especially when systems with additional boundary blocks are considered. Numerical tests carried out on a distributed memory parallel computer are reported and analysed.
引用
收藏
页码:1 / 4
页数:4
相关论文
共 50 条
  • [31] A systolic array for the parallel solution of block tridiagonal linear systems (SATS)
    Evans, DJ
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, 71 (01) : 57 - 70
  • [32] AN EFFICIENT PARALLEL ALGORITHM FOR THE SOLUTION OF BLOCK TRIDIAGONAL LINEAR-SYSTEMS
    NARITOMI, T
    ASO, H
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (03) : 256 - 262
  • [33] Stabilized bordered block diagonal forms for parallel sparse solvers
    Duff, IS
    Scott, JA
    PARALLEL COMPUTING, 2005, 31 (3-4) : 275 - 289
  • [34] (Almost) Optimal parallel block access for range queries
    Atallah, MJ
    Prabhakar, S
    INFORMATION SCIENCES, 2003, 157 : 21 - 31
  • [35] Block copolymer solution self-assembly: Recent advances, emerging trends, and applications
    Karayianni, Maria
    Pispas, Stergios
    JOURNAL OF POLYMER SCIENCE, 2021, 59 (17) : 1874 - 1898
  • [36] Recent advances in block copolymer synthesis
    Young, RN
    TRENDS IN POLYMER SCIENCE, 1997, 5 (01) : 4 - 6
  • [37] FORTRAN PACKAGES FOR SOLVING CERTAIN ALMOST BLOCK DIAGONAL LINEAR-SYSTEMS BY MODIFIED ALTERNATE ROW AND COLUMN ELIMINATION
    DIAZ, JC
    FAIRWEATHER, G
    KEAST, P
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1983, 9 (03): : 358 - 375
  • [38] Recent advances in parallel imaging for MRI
    Hamilton, Jesse
    Franson, Dominique
    Seiberlich, Nicole
    PROGRESS IN NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY, 2017, 101 : 71 - 95
  • [39] Advances in PARAFAC Using Parallel Block Decomposition
    Phan, Anh Huy
    Cichocki, Andrzej
    NEURAL INFORMATION PROCESSING, PT 1, PROCEEDINGS, 2009, 5863 : 323 - 330
  • [40] Enforced block diagonal subspace clustering with closed form solution
    Qin, Yalan
    Wu, Hanzhou
    Zhao, Jian
    Feng, Guorui
    PATTERN RECOGNITION, 2022, 130