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 条
  • [21] Parallel algorithm of sparse matrix multiplying
    Cai, Zixing
    Zheng, Jinhua
    Zhu, Zhenmin
    Xiangtan Daxue Ziran Kexue Xuebao, 2000, 22 (01):
  • [22] Parallel device for sparse matrix multiplication
    Vyzhikovski, R.
    Kanevskii, Yu.S.
    Maslennikov, O.V.
    Engineering Simulation, 1993, 11 (03): : 412 - 422
  • [23] Parallel matrix distribution library for sparse matrix solvers
    Fujii, Akihiro
    Suda, Reiji
    Nishida, Akira
    Eighth International Conference on High-Performance Computing in Asia-Pacific Region, Proceedings, 2005, : 213 - 219
  • [24] Sparse Matrix Computation in Mixed Effects Model
    Son, Won
    Park, Yong-Tae
    Kim, Yu Kyeong
    Lim, Johan
    KOREAN JOURNAL OF APPLIED STATISTICS, 2015, 28 (02) : 281 - 288
  • [25] Structure Prediction and Computation of Sparse Matrix Products
    Cohen E.
    Journal of Combinatorial Optimization, 1998, 2 (4) : 307 - 332
  • [26] Structure prediction and computation of sparse matrix products
    Cohen, E
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 2 (04) : 307 - 332
  • [27] Computing the signal subspaces of a sparse and/or structured matrix
    Fierro, RD
    ADVANCED SIGNAL PROCESSING: ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS VII, 1997, 3162 : 402 - 408
  • [28] PARALLEL EXPERIENCE ON THE INVERSE MATRIX COMPUTATION
    FRANCOMANO, E
    PECORELLA, A
    MACALUSO, AT
    PARALLEL COMPUTING, 1991, 17 (08) : 907 - 912
  • [29] Matrix Computation on Connex Parallel Architecture
    Calfa, Ana-Maria
    Stefan, Gheorghe
    INTERNATIONAL CONFERENCE ON SIGNALS AND ELECTRONIC SYSTEMS (ICSES '10): CONFERENCE PROCEEDINGS, 2010, : 375 - 378
  • [30] ON THE SCHUR DECOMPOSITION OF A MATRIX FOR PARALLEL COMPUTATION
    EBERLEIN, PJ
    IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (02) : 167 - 174