메뉴 건너뛰기




Volumn 24, Issue 3, 1999, Pages 331-348

Distributed Matrix-Free Solution of Large Sparse Linear Systems over Finite Fields

Author keywords

Block Wiedemann; Distributed symbolic computation; Outer loop parallelization; Sparse linear systems

Indexed keywords


EID: 0002404842     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00008266     Document Type: Article
Times cited : (20)

References (21)
  • 1
    • 21344493492 scopus 로고
    • A uniform approach for the fast computation of matrix-type Padé approximants
    • Beckerman, B., and Lahahn, G. A uniform approach for the fast computation of matrix-type Padé approximants. SIAM J. Matrix Anal. Appl. 15(3) (1994), 804-823.
    • (1994) SIAM J. Matrix Anal. Appl. , vol.15 , Issue.3 , pp. 804-823
    • Beckerman, B.1    Lahahn, G.2
  • 3
    • 0000081585 scopus 로고
    • Asymptotically fast solution of Toeplitz and related systems of linear equations
    • Bitmead, R. R., and Anderson, B. D. O. Asymptotically fast solution of Toeplitz and related systems of linear equations. Linear Algebra Appl. 34 (1980), 103-116.
    • (1980) Linear Algebra Appl. , vol.34 , pp. 103-116
    • Bitmead, R.R.1    Anderson, B.D.O.2
  • 4
    • 0347108134 scopus 로고
    • Tech. Report RC 16997, IBM Thomas J. Watson Research Center, NY
    • Coppersmith, D. Solving linear systems over GF(2). Tech. Report RC 16997, IBM Thomas J. Watson Research Center, NY, 1991.
    • (1991) Solving Linear Systems over GF(2)
    • Coppersmith, D.1
  • 5
    • 0002759667 scopus 로고
    • Efficient solution of linear systems of equations with recursive structure
    • Gohberg, I., Kailath, T., and Koltracht, I. Efficient solution of linear systems of equations with recursive structure. Linear Algebra Appl. 80 (1986), 81-113.
    • (1986) Linear Algebra Appl. , vol.80 , pp. 81-113
    • Gohberg, I.1    Kailath, T.2    Koltracht, I.3
  • 7
    • 0017951648 scopus 로고
    • Displacement ranks of matrices and linear equations
    • Kailath, T., Kung, S. Y., and Morf, M. Displacement ranks of matrices and linear equations. Linear Algebra Appl. 80 (1979), 395-407.
    • (1979) Linear Algebra Appl. , vol.80 , pp. 395-407
    • Kailath, T.1    Kung, S.Y.2    Morf, M.3
  • 8
    • 0345847031 scopus 로고    scopus 로고
    • Lecture notes, Dept. of Computer Science, Rensselaer Polytechnic Institute, Troy, NY
    • Kaltofen, E. Efficient solution of sparse linear systems. Lecture notes, Dept. of Computer Science, Rensselaer Polytechnic Institute, Troy, NY.
    • Efficient Solution of Sparse Linear Systems
    • Kaltofen, E.1
  • 10
    • 85058940739 scopus 로고
    • Processor-efficient parallel solution of linear systems over an abstract field
    • ACM Press, New York
    • Kaltofen, E., and Pan, V. Processor-efficient parallel solution of linear systems over an abstract field. In Proc. 3rd Annual ACM Symp. Parallel Algorithms and Architectures, ACM Press, New York, 1991, pp. 180-191.
    • (1991) Proc. 3rd Annual ACM Symp. Parallel Algorithms and Architectures , pp. 180-191
    • Kaltofen, E.1    Pan, V.2
  • 11
    • 0347108088 scopus 로고
    • On the numerical solution of the equation by which the frequency of small oscillations is determined in technical problems
    • Krylov, A. N. On the numerical solution of the equation by which the frequency of small oscillations is determined in technical problems (in Russian). Izv. Akad. Nauk SSSR Ser. Fiz.-Mat. 4 (1931), 491-539.
    • (1931) Izv. Akad. Nauk SSSR Ser. Fiz.-Mat. , vol.4 , pp. 491-539
    • Krylov, A.N.1
  • 14
    • 84937740421 scopus 로고
    • Shift-register synthesis and BCH decoding
    • Massey, J. L. Shift-register synthesis and BCH decoding. IEEE Trans. Inform. Theory 15 (1969), 122-127.
    • (1969) IEEE Trans. Inform. Theory , vol.15 , pp. 122-127
    • Massey, J.L.1
  • 16
    • 84950749641 scopus 로고
    • Reduction of huge sparse matrices over finite fields via created catastrophes
    • Pomerance, C., and Smith, J. W. Reduction of huge sparse matrices over finite fields via created catastrophes. Experiment. Math. 1 (1992), 89-94.
    • (1992) Experiment. Math. , vol.1 , pp. 89-94
    • Pomerance, C.1    Smith, J.W.2
  • 18
    • 0017930809 scopus 로고
    • A method for obtaining digital signatures and public-key cryptosystems
    • Rivest, R. L., Shamir, A., and Adleman, L. A method for obtaining digital signatures and public-key cryptosystems. Comm. ACM 21 (1978), 120-126.
    • (1978) Comm. ACM , vol.21 , pp. 120-126
    • Rivest, R.L.1    Shamir, A.2    Adleman, L.3
  • 20
    • 0001784936 scopus 로고    scopus 로고
    • Further analysis of Coppersmith's block Wiedemann algorithm for the solution of sparse linear systems
    • (Hawaii), ACM Press, New York
    • Villard, G. Further analysis of Coppersmith's block Wiedemann algorithm for the solution of sparse linear systems. In Proc. ISSAC '97 (Hawaii), ACM Press, New York, 1997, pp. 205-211.
    • (1997) Proc. ISSAC '97 , pp. 205-211
    • Villard, G.1
  • 21
    • 0022583143 scopus 로고
    • Solving sparse linear equations over finite fields
    • Wiedemann, D. Solving sparse linear equations over finite fields. IEEE Trans. Inform. Theory 32 (1986), 54-62.
    • (1986) IEEE Trans. Inform. Theory , vol.32 , pp. 54-62
    • Wiedemann, D.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.