特異値分解とリフティング法に基づく多変数近似GCD計算とその最適化

Abstract

Computing the multivariate approximate GCD, we consider to compute null space of (k -1)-th subresultant matrix within polynomials, where k is the degree of for multivariaapproximate GCD. For computing the null space, one is used the singular value decomposition and lifting technique, the other is used iterative method of matrix within polynomials. As the later, we show effective techiniques for matrix compuation within polynomials.