Nearly Optimal Algorithms for Canonical Matrix Forms
暂无分享,去创建一个
[1] A. Danilevskiy. ON THE NUMERICAL SOLUTION OF THE SECULAR EQUATION , 1961 .
[2] Victor Y. Pan,et al. Efficient parallel solution of linear systems , 1985, STOC '85.
[3] Allan Borodin,et al. The computational complexity of algebraic and numeric problems , 1975, Elsevier computer science library.
[4] Joachim von zur Gathen,et al. Parallel Arithmetic Computations: A Survey , 1986, MFCS.
[5] Rudolf Lide,et al. Finite fields , 1983 .
[6] H. Nussbaumer,et al. Fast polynomial transform algorithms for digital convolution , 1980 .
[7] Victor Y. Pan,et al. Processor efficient parallel solution of linear systems over an abstract field , 1991, SPAA '91.
[8] James George Dunham,et al. Matrix Extensions of the RSA Algorithm , 1990, CRYPTO.
[9] Heinz Lüneburg,et al. On the rational normal form of endomorphisms : a primer to constructive algebra , 1987 .
[10] Victor Shoup,et al. Fast construction of irreducible polynomials over finite fields , 1994, SODA '93.
[11] Peter Lancaster,et al. The theory of matrices , 1969 .
[12] Walter Keller-Gehrig,et al. Fast Algorithms for the Characteristic Polynomial , 1985, Theor. Comput. Sci..
[13] Richard M. Karp,et al. Parallel Algorithms for Shared-Memory Machines , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.
[14] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .
[15] Yechezkel Zalcstein,et al. An NC2 Algorithm for Testing Similarity of Matrices , 1989, Inf. Process. Lett..
[16] Wayne Eberly,et al. Efficient parallel independent subsets and matrix factorizations , 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.
[17] H. T. Kung,et al. Fast Algorithms for Manipulating Formal Power Series , 1978, JACM.
[18] Don Coppersmith,et al. Matrix multiplication via arithmetic progressions , 1987, STOC.
[19] Wolfgang Fichtner,et al. Efficient Hybrid Solution of Sparse Linear Systems , 1995 .
[20] Douglas H. Wiedemann. Solving sparse linear equations over finite fields , 1986, IEEE Trans. Inf. Theory.
[21] Larry J. Stockmeyer,et al. On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials , 1973, SIAM J. Comput..
[22] W. Greub. Linear Algebra , 1981 .
[23] Ravi Kannan,et al. Solving Systems of Linear Equations over Polynomials , 1985, Theor. Comput. Sci..
[24] D. Faddeev,et al. Computational methods of linear algebra , 1981 .
[25] J. Hopcroft,et al. Triangular Factorization and Inversion by Fast Matrix Multiplication , 1974 .
[26] B. D. Saunders,et al. Fast parallel computation of hermite and smith forms of polynomial matrices , 1987 .
[27] Ravi Kannan,et al. Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix , 1979, SIAM J. Comput..
[28] E. Berlekamp. Factoring polynomials over large finite fields* , 1970, SYMSAC '71.
[29] Victor Y. Pan,et al. Improved Parallel Polynomial Division , 1993, SIAM J. Comput..
[30] Jacob T. Schwartz,et al. Fast Probabilistic Algorithms for Verification of Polynomial Identities , 1980, J. ACM.
[31] Walter Baur,et al. The Complexity of Partial Derivatives , 1983, Theor. Comput. Sci..
[32] Arthur Ranum,et al. The general term of a recurring series , 1911 .
[33] Patrick Ozello,et al. Calcul exact des formes de Jordan et de Frobenius d'une matrice. (Exact computation of the Jordan and Frobenius forms of a matrix) , 1987 .