The Exact Solution of Systems of Linear Equations With Polynomial Coefficients.

摘要

Modular algorithms for linear equations solution,matrix inversion,determinant calculation,null space basis generation,and matrix multiplication are developed,all for matrices with polynomial entries. Theoretical computing times are obtained for all algorithms. The algorithms are programmed in Fortran IV,forming a module of the SAC-1system for symbolic and algebraic calculation,and empirical computing times are given for representative cases. (Author)