Symbolic integration using homotopy methods

摘要

The homotopy algorithm is a powerful method for indefinite integration of total derivatives. By combining these ideas with straightforward Gaussian elimination, we construct an algorithm for the optimal symbolic integration that contain terms that are not total derivatives. The optimization consists of minimizing the number of terms that remain unintegrated. Further, the algorithm imposes an ordering of terms so that the differential order of these remaining terms is minimal. A different method for the summation of difference expressions is presented in Appendix B.