行列の最小消去多項式候補を用いた逆行列計算と連立1次方程式の解法 (Computer Algebra --Theory and its Applications)

Abstract

An algorithm for calculating matrix inverse with pseudo annihilating polynomial is proposed, and, for a system of linear equations with integer coefficients, application of the algorithm for calculating a specific component of the solution is presented. The use of a pseudo annihilating polynomial makes the computation of the matrix inverse efficient. Furthermore, the proposed method is effective for solving a system of linear equations with changing the right-hand-side frequently. Results of experiments are given.