메뉴 건너뛰기




Volumn 32, Issue 1-2, 2001, Pages 71-99

On Efficient Sparse Integer Matrix Smith Normal Form Computations

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0005426657     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1006/jsco.2001.0451     Document Type: Article
Times cited : (51)

References (42)
  • 2
    • 0001047308 scopus 로고
    • Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix
    • Bachem A., Kannan R. Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. SIAM J. Comput. 8:1979;499-507.
    • (1979) SIAM J. Comput. , vol.8 , pp. 499-507
    • Bachem, A.1    Kannan, R.2
  • 5
    • 84972494083 scopus 로고
    • Limits for the characteristic roots of a matrix. I
    • Brauer A. Limits for the characteristic roots of a matrix. I. Duke Math. J. 13:1946;387-395.
    • (1946) Duke Math. J. , vol.13 , pp. 387-395
    • Brauer, A.1
  • 6
    • 0040170911 scopus 로고
    • Limits for the characteristic roots of a matrix. II
    • Brauer A. Limits for the characteristic roots of a matrix. II. Duke Math. J. 14:1947;21-26.
    • (1947) Duke Math. J. , vol.14 , pp. 21-26
    • Brauer, A.1
  • 7
    • 21844509507 scopus 로고
    • Regions in the complex plane containing the eigenvalues of a matrix
    • Brualdi R. A., Mellendorf S. Regions in the complex plane containing the eigenvalues of a matrix. Am. Math. Monthly. 101:1994;975-985.
    • (1994) Am. Math. Monthly , vol.101 , pp. 975-985
    • Brualdi, R.A.1    Mellendorf, S.2
  • 8
    • 0001380055 scopus 로고
    • Exact solution of linear equations using p-adic expansions
    • Dixon J. D. Exact solution of linear equations using p-adic expansions. Numer. Math. 40:1982;137-141.
    • (1982) Numer. Math. , vol.40 , pp. 137-141
    • Dixon, J.D.1
  • 12
    • 0347473206 scopus 로고    scopus 로고
    • P. Dusart, 1998
    • P. Dusart, 1998.
  • 13
    • 0009995540 scopus 로고    scopus 로고
    • thprime is greater than k(ln k + lnlnk - 1) for k ≥ 2
    • thprime is greater than k(ln k + lnlnk - 1) for k ≥ 2. Math. Comput. 68:1999;411-415.
    • (1999) Math. Comput. , vol.68 , pp. 411-415
    • Dusart, P.1
  • 21
    • 0024716132 scopus 로고
    • Worst-case complexity bounds on algorithms for computing the canonical structure of finite Abelian groups and the Hermite and Smith normal forms of an integer matrix
    • Iliopoulos C. S. Worst-case complexity bounds on algorithms for computing the canonical structure of finite Abelian groups and the Hermite and Smith normal forms of an integer matrix. SIAM J. Comput. 18:1989;658-669.
    • (1989) SIAM J. Comput. , vol.18 , pp. 658-669
    • Iliopoulos, C.S.1
  • 22
    • 84968492714 scopus 로고
    • Analysis of Coppersmith's block Wiedemann algorithm for the parallel solution of sparse linear systems
    • Kaltofen E. Analysis of Coppersmith's block Wiedemann algorithm for the parallel solution of sparse linear systems. Math. Comput. 64:1995;777-806.
    • (1995) Math. Comput. , vol.64 , pp. 777-806
    • Kaltofen, E.1
  • 26
    • 0001258323 scopus 로고
    • Factoring integers with elliptic curves
    • p. 649-673
    • Lenstra H. Factoring integers with elliptic curves. The Annals of Mathematics. 1987;. p. 649-673.
    • (1987) The Annals of Mathematics
    • Lenstra, H.1
  • 27
    • 0346211922 scopus 로고    scopus 로고
    • R. H. Lewis
    • R. H. Lewis.
  • 28
    • 85009913146 scopus 로고    scopus 로고
    • Bornes effectives pour certaines fonctions concernant les nombres premiers
    • Massias J.-P., Robin G. Bornes effectives pour certaines fonctions concernant les nombres premiers. J. Théorie Nombres Bordeaux. 8:1996;213-238.
    • (1996) J. Théorie Nombres Bordeaux , vol.8 , pp. 213-238
    • Massias, J.-P.1    Robin, G.2
  • 31
    • 0347473201 scopus 로고
    • The computability of homology groups, advanced book program
    • California: Addison-Wesley Publishing Company. p. 53-61
    • Munkres J. R. The computability of homology groups, advanced book program. Elements of Algebraic Topology. 1994;Addison-Wesley Publishing Company, California. p. 53-61.
    • (1994) Elements of Algebraic Topology
    • Munkres, J.R.1
  • 32
    • 0346842464 scopus 로고    scopus 로고
    • P. Ozello, 1987
    • P. Ozello, 1987.
  • 33
    • 0018684108 scopus 로고
    • On computing the Smith normal form of an integer matrix
    • Rayward-Smith V. J. On computing the Smith normal form of an integer matrix. ACM Trans. Math. Softw. 5:1979;451-456.
    • (1979) ACM Trans. Math. Softw. , vol.5 , pp. 451-456
    • Rayward-Smith, V.J.1
  • 34
    • 0022102506 scopus 로고
    • Shift-register synthesis (modulo m)
    • Reeds J. A., Sloane N. J. A. Shift-register synthesis (modulo m). SIAM J. Comput. 14:1985;505-513.
    • (1985) SIAM J. Comput. , vol.14 , pp. 505-513
    • Reeds, J.A.1    Sloane, N.J.A.2
  • 37
    • 0348103098 scopus 로고    scopus 로고
    • A. Storjohann, 2000
    • A. Storjohann, 2000.
  • 38
    • 0039238584 scopus 로고
    • Bounds for characteristic roots of matrices
    • Taussky O. Bounds for characteristic roots of matrices. Duke Math. J. 15:1948;1043-1044.
    • (1948) Duke Math. J. , vol.15 , pp. 1043-1044
    • Taussky, O.1
  • 41
    • 0022583143 scopus 로고
    • Solving sparse linear equations over finite fields
    • Wiedemann D. H. Solving sparse linear equations over finite fields. IEEE Trans. Inf. Theory. 32:1986;54-62.
    • (1986) IEEE Trans. Inf. Theory , vol.32 , pp. 54-62
    • Wiedemann, D.H.1
  • 42
    • 0347473202 scopus 로고
    • Zero equivalence testing
    • Boston: Kluwer Academic Publishers. p. 189-206
    • Zippel R. Zero equivalence testing. Effective Polynomial Computation. 1993;Kluwer Academic Publishers, Boston. p. 189-206.
    • (1993) Effective Polynomial Computation
    • Zippel, R.1


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