Efficient polynomial reduction |
| |
Authors: | Juan Manuel Peña Tomas Sauer |
| |
Institution: | 001. Depto. Matemática Aplicada, Fac. Ciencias, Universidad de Zaragoza, E-50009, Zaragoza, Spain 002. Lehrstuhl für Numerische Mathematik, Justus-Liebig-Universit?t Gie?en, Heinrich-Buff-Ring 44, D-35392, Gie?en, Germany
|
| |
Abstract: | H-bases are bases for polynomial ideals, characterized by the fact that their homogeneous leading terms are a basis for the associated homogeneous ideal. In the computation ofH-bases without term orders, an important task is to determine the orthogonal projection of a homogeneous polynomial to certain subspaces of homogeneous polynomials with respect to a given inner product. One way of doing so is to use an orthogonal basis of the subspace. In this paper, we present and study a method to efficiently compute such a basis for a particular but important inner product. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|