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
来源：
MATHEMATICAL AND COMPUTER MODELLING | 1995年 / 21卷 / 11期
基金：
美国国家科学基金会;
关键词：
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 条
  • [1] Parallel Computation of Sparse Matrix Vector Multiplication
    Yin, Wei
    He, Yu
    2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 3, 2011, : 196 - 199
  • [2] Parallel input/output impact on sparse matrix compression
    Nastea, SG
    ElGhazawi, T
    Frieder, O
    DCC '96 - DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1996, : 450 - 450
  • [3] Efficient Parallel Computation of the Characteristic Polynomial of a Sparse, Separable Matrix
    J. H. Reif
    Algorithmica, 2001, 29 : 487 - 510
  • [4] Implementing a Parallel Graph Clustering Algorithm with Sparse Matrix Computation
    Chen, Jun
    Zou, Peigang
    2018 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2018), 2018, : 487 - 496
  • [5] Efficient parallel computation of the characteristic polynomial of a sparse, separable matrix
    Reif, JH
    ALGORITHMICA, 2001, 29 (03) : 487 - 510
  • [6] Alternatives for parallel Krylov subspace basis computation
    Sidje, RB
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1997, 4 (04) : 305 - 331
  • [7] Parallel Minimum Spanning Forest Computation using Sparse Matrix Kernels
    Baer, Tim
    Kanakagiri, Raghavendra
    Solomonik, Edgar
    PROCEEDINGS OF THE 2022 SIAM CONFERENCE ON PARALLEL PROCESSING FOR SCIENTIFIC COMPUTING, PP, 2022, : 72 - 83
  • [8] Parallel Sparse Computation Toolkit
    D'Ambra, Pasqua
    Durastante, Fabio
    Filippone, Salvatore
    SOFTWARE IMPACTS, 2023, 15
  • [9] Partial pivoting in the computation of Krylov subspaces of large sparse systems
    Hodel, AS
    Misra, P
    42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 2878 - 2883
  • [10] Structured sparse matrix-vector multiplication on massively parallel SIMD architectures
    Dehn, T
    Eiermann, M
    Giebermann, K
    Sperling, V
    PARALLEL COMPUTING, 1995, 21 (12) : 1867 - 1894
12345