Abstract
The basic disadvantage of the algorithms of EG-eliminations [1] is that the degrees of elements of the polynomial matrix being used and the coefficients of these elements grow. The progress in overcoming this difficulty is associated with the use of modular approaches. The paper describes modularization of EG-eliminations and a modified elimination scheme based on that modularization (“quasi-modular algorithm”).
Similar content being viewed by others
REFERENCES
Abramov, S.A., EG-Eliminations, J. Difference Equations Appl., 1999, vol. 5, pp. 393-433.
Abramov, S.A., Glotov, P.E., and Khmelnov, D.E., A Scheme of Eliminations in Linear Recurrent Systems and Its Applications, Proc. of French-Russian Lyapunov Institute (in press).
McClellan, M.T., The Exact Solutions of Systems of Linear Equations with Polynomial Coefficients, J. ACM, 1973, vol. 20, no. 4.M.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Khmelnov, D.E. MEG-Eliminations. Programming and Computer Software 27, 12–17 (2001). https://doi.org/10.1023/A:1007126517467
Issue Date:
DOI: https://doi.org/10.1023/A:1007126517467