Abstract
The purpose of this paper is twofold. An immediate practical use of the presented algorithm is its applicability to the parametric solution of underdetermined linear ordinary differential equations (ODEs) with coefficients that are arbitrary analytic functions in the independent variable. A second conceptual aim is to present an algorithm that is in some sense dual to the fundamental Euclids algorithm, and thus an alternative to the special case of a Gröbner basis algorithm as it is used for solving linear ODE-systems. In the paper Euclids algorithm and the new “dual version” are compared and their complementary strengths are analysed on the task of solving underdetermined ODEs. An implementation of the described algorithm is interactively accessible under [7].
Similar content being viewed by others
References
Chyzak, F., Quadrat, A., and Robertz, D., Effective Algorithms for Parametrizing Linear Control Systems over Ore Algebras, Rapport de Recherche INRIA, Applicable Algebra Eng., Commun. Comput., 2005, vol. 16, no. 5, pp. 319–376.
Pommaret, J.-F. and Quadrat, A., A Differential Operator Approach to Multidimensional Optimal Control, Int. J. Control, 2004, vol. 77, pp. 821–836.
Fröhler, S. and Oberst, U., Continuous Time-Varying Linear Systems, Systems Control Lett., 1998, vol. 35, pp. 97–110.
Chyzak, F., Quadrat, A., and Robertz, D., http://wwwb.math.rwth-aachen.de/OreModules.
Chyzak, F., Quadrat, A., and Robertz, D., OreModules: A Symbolic Package for the Study of Multidimensional Linear Systems, in Applications of Time-Delay Systems, Chiasson, J. and Loiseau, J.-J., Eds., Springer.
Anco, S. and Wolf, T., Some Symmetry Classifications of Hyperbolic Vector Evolution Equations, JNMP, 2005, vol. 12,Suppl. 1, pp. 13–31 (nlin.SI/0412015).
Wolf, T., Online Demo for Solving Underdetermined ODEs, 2007; http://lie.math.brocku.ca/crack/uode.
Wolf, T., Applications of Crack in the Classification of Integrable Systems, CRM Proc. Lect. Notes, 2004, vol. 37, pp. 283–300 (arXiv nlin.SI/0301032), http://lie.math.brocku.ca/crack/demo.
Author information
Authors and Affiliations
Corresponding author
Additional information
The article is published in the original.
Rights and permissions
About this article
Cite this article
Wolf, T. The parametric solution of underdetermined linear ODEs. Program Comput Soft 37, 62–70 (2011). https://doi.org/10.1134/S0361768811020113
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0361768811020113