PARALLEL COMPUTATION OF A KRYLOV MATRIX FOR A SPARSE AND STRUCTURED INPUT

被引:0
|
作者
PAN, VY
机构
[1] Department of Mathematics, Computer Science Lehman College, City University of New York, Bronx
基金
美国国家科学基金会;
关键词
KRYLOV SEQUENCES; KRYLOV MATRICES; LINEAR SYSTEMS; BAND MATRICES; SPARSE MATRICES; TRIANGULAR MATRICES;
D O I
10.1016/0895-7177(95)00084-F
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
As in our previous work, we reduce parallel computation of a Krylov matrix to solving a parametrized linear system of equations. This time we show that such a method is effective in the cases of banded matrices, sparse and structured matrices and triangular matrices.
引用
收藏
页码:97 / 99
页数:3
相关论文
共 50 条
  • [41] Two Krylov space algorithms for repeated large scale sparse matrix diagonalization
    Skone, JH
    Curotto, E
    JOURNAL OF CHEMICAL PHYSICS, 2002, 116 (08): : 3210 - 3222
  • [42] Structured Parallel Programming. Patterns for efficient computation
    De Giusti, Armando
    JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY, 2015, 15 (01): : 43 - 44
  • [43] Parallel Algorithms for Masked Sparse Matrix-Matrix Products
    Milakovic, Srdan
    Selvitopi, Oguz
    Nisa, Israt
    Budimlic, Zoran
    Buluc, Aydin
    51ST INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2022, 2022,
  • [44] OPTIMAL PARALLEL TRIANGULATION OF A SPARSE-MATRIX
    HUANG, JW
    WING, O
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1979, 26 (09): : 726 - 732
  • [46] Parallel tridiagonalization algorithm of a sparse symmetric matrix
    Gu, Yi
    Gu, Yuan
    Qingdao Daxue Xuebao/Journal of Qingdao University, 1998, 11 (01): : 14 - 18
  • [47] PARALLEL SPARSE-MATRIX SOLUTION AND PERFORMANCE
    ALAGHBAND, G
    PARALLEL COMPUTING, 1995, 21 (09) : 1407 - 1430
  • [48] Sparse Matrix Factorization on Massively Parallel Computers
    Gupta, Anshul
    Koric, Seid
    George, Thomas
    PROCEEDINGS OF THE CONFERENCE ON HIGH PERFORMANCE COMPUTING NETWORKING, STORAGE AND ANALYSIS, 2009,
  • [49] Sparse matrix operations in vector and parallel processors
    Doallo, R
    Tourino, J
    Hermo, FM
    APPLICATIONS OF HIGH PERFORMANCE COMPUTING IN ENGINEERING V, 1997, 3 : 43 - 52
  • [50] A library for parallel sparse matrix vector multiplies
    Uçar, B
    Aykanat, C
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL II, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING, 2003, : 393 - 398