In nD differential geometry, basic geometric structures and properties are described locally by differentiable functions and equations with indices that obey Einstein summation convention. Although symbolic manipulati...In nD differential geometry, basic geometric structures and properties are described locally by differentiable functions and equations with indices that obey Einstein summation convention. Although symbolic manipulation of such indexed functions is one of the oldest research topics in computer algebra, so far there exists no normal form reduction algorithm to judge whether two indexed polynomials involving indices of different coordinate systems are equal or not. It is a challenging task in computer algebra. In this paper, for a typical framework—the partial derivatives in coordinate transformation matrix involved are of order no more than two (such as local computations of ordinary curvatures and tor-sion), we put forward two algorithms, one on elimination of all redundant dummy indices of indexed polynomials, the other on normalization of such indexed polynomials, by which we can judge whether two indexed polynomials are equal or not. We implement the algorithms with Maple V.10 and use them to solve tensor verification problems in differential geometry, and to derive automatically the transformation rules of locally defined indexed functions under the change of local coordinates.展开更多
Dixon resultant is a basic elimination method which has been used widely in the high technology fields of automatic control, robotics, etc. But how to remove extraneous factors in Dixon resultants has been a very diff...Dixon resultant is a basic elimination method which has been used widely in the high technology fields of automatic control, robotics, etc. But how to remove extraneous factors in Dixon resultants has been a very difficult problem. In this paper, we discover some extraneous factors by expressing the Dixon resultant in a linear combination of original polynomial system. Furthermore, it has been proved that the factors mentioned above include three parts which come from Dixon derived polynomials, Dixon matrix and the resulting resultant expression by substituting Dixon derived polynomials respectively.展开更多
基金supported by Major State Basic Research Development Program of China (Grant No.2004CB318001)Leading Academic Disciplines Program of Shanghai (Grant No. S30501)
文摘In nD differential geometry, basic geometric structures and properties are described locally by differentiable functions and equations with indices that obey Einstein summation convention. Although symbolic manipulation of such indexed functions is one of the oldest research topics in computer algebra, so far there exists no normal form reduction algorithm to judge whether two indexed polynomials involving indices of different coordinate systems are equal or not. It is a challenging task in computer algebra. In this paper, for a typical framework—the partial derivatives in coordinate transformation matrix involved are of order no more than two (such as local computations of ordinary curvatures and tor-sion), we put forward two algorithms, one on elimination of all redundant dummy indices of indexed polynomials, the other on normalization of such indexed polynomials, by which we can judge whether two indexed polynomials are equal or not. We implement the algorithms with Maple V.10 and use them to solve tensor verification problems in differential geometry, and to derive automatically the transformation rules of locally defined indexed functions under the change of local coordinates.
基金supported by the National Key Basic Special Funds of China (Grant No. 2004CB318003)the Knowledge Innovation Project of the Chinese Academy of Sciences (Grant No. KJCX2-YW-S02)+2 种基金the National Natural Science Foundation of China (Grant No. 90718041)Shanghai Leading Academic Discipline Project(Grant No. B412)the Doctor Startup Foundation of East China Normal University (Grant No. 790013J4)
文摘Dixon resultant is a basic elimination method which has been used widely in the high technology fields of automatic control, robotics, etc. But how to remove extraneous factors in Dixon resultants has been a very difficult problem. In this paper, we discover some extraneous factors by expressing the Dixon resultant in a linear combination of original polynomial system. Furthermore, it has been proved that the factors mentioned above include three parts which come from Dixon derived polynomials, Dixon matrix and the resulting resultant expression by substituting Dixon derived polynomials respectively.