A Gröbner basis technique for Padé approximation
暂无分享,去创建一个
We consider solving for a and b the congruence a=bh mod I, where a, b and h are (multivariable) polynomials and I is a polynomial ideal. This is a generalization of the well-known problem of Pade approximation of which decoding Hensel codes is a special case. We show how Grobner bases of modules may be used to generalize the Euclidean algorithm method of solution of the 1-variable problem.
[1] Shojiro Sakata,et al. Extension of the Berlekamp-Massey Algorithm to N Dimensions , 1990, Inf. Comput..
[2] E. V. Krishnamurthy,et al. Methods and Applications of Error-Free Computation , 1984, Texts and Monographs in Computer Science.
[3] H. M. Möller,et al. New Constructive Methods in Classical Ideal Theory , 1986 .
[4] Michael Eugene Stillman,et al. On the Complexity of Computing Syzygies , 1988, J. Symb. Comput..