Abstract
An optimization of a general algorithm for computation of the minimal involutive basis is suggested. It can be applied for an arbitrary constructive involutive division. The optimization suggested minimizes the number of redistributions between elements of an intermediate basis required in the process of computations
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.REFERENCES
Gerdt, V.P. and Blinkov, Yu.A., Minimal Involutive Bases, Math. Comput. Simulation, 1998, vol. 45, pp. 543–560.
Gerdt, V.P., Involutive Division Technique: Some Generalizations and Optimizations, Zap. nauchn. seminarov SPOMI (St. Petersburg), 1999, vol. 258, pp. 185–206.
Gerdt, V.P. and Blinkov, Yu.A., Involutive Bases of Polynomial Ideals, Math. Comput. Simulation, 1998, vol. 45, pp. 519–542.
Gerdt, V.P., Completion of Linear Differential Systems to Involution, Computer Algebra in Scientific Computing CASC'99, Ganzha, V.G., Mayr, E.W., and Vorozhtsov, E.V., Eds., Berlin: Springer, 1999, pp. 115–137.
Gerdt, V.P., Blinkov, Yu.A., and Yanovich, D.A., Construction of Janet Bases I. Monomial Bases, Computer Algebra in Scientific Computing, CASC'01, Ganzha, V.G., Mayr, E.W., and Vorozhtsov, E.V., Eds., Berlin: Springer, 2001, pp. 233–247.
Gerdt, V.P., Blinkov, Yu.A., and Yanovich, D.A., Construction of Janet Bases II. Polynomial Bases, Computer Algebra in Scientific Computing, CASC'01, Ganzha, V.G., Mayr, E.W., and Vorozhtsov, E.V., Eds., Berlin: Springer, 2001, pp. 249–263.
Gerdt, V.P., Blinkov, Yu.A., and Yanovich, D.A., Fast Search for the Janet Divisor, Programmirovanie, 2001, no. 1, pp. 22–24.
Gerdt, V.P. and Blinkov, Yu.A., Involutive Division of Monomials, Programmirovanie, 1998, no. 6, pp. 22–24.
Chen, Yu-Fu and Gao, X.-S., Vector Representation of Involutive Divisions, Mathematics-Mechanization Research Preprints, Beijing, 1999, no. 18, pp. 9–22.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gerdt, V.P. On an Algorithmic Optimization in Computation of Involutive Bases. Programming and Computer Software 28, 62–65 (2002). https://doi.org/10.1023/A:1014816631983
Issue Date:
DOI: https://doi.org/10.1023/A:1014816631983