Abstract:We describe an algorithm which uses a finite number of differentiations and algebraic operations to simplify a given analytic nonlinear system of partial differential equations to a form which includes all its integrability conditions. This form can be used to test whether a given differential expression vanishes as a consequence of such a system and may be more amenable to numerical or analytical solution techniques than the original system. It is also useful for determining consistent initial conditions for … Show more
“…They describe a method for computing characteristic sets of prime differential ideals different from our methods given in [Ollivier, 1990], [Boulier, 1994] and [Boulier et al, 1995, section 5, page 164]. Reid et al [1996] and Reid et al [2001] developed algorithms for studying systems of PDE and computing Taylor expansions of their solutions. These methods are based more on differential geometry than on algebra.…”
International audienceThis paper deals with systems of polynomial di erential equations, ordinary or with partial derivatives. The embedding theory is the di erential algebra of Ritt and Kolchin. We describe an algorithm, named Rosenfeld-Gröbner, which computes a representation for the radical p of the diff erential ideal generated by any such sys- tem . The computed representation constitutes a normal simpli er for the equivalence relation modulo p (it permits to test embership in p). It permits also to compute Taylor expansions of solutions of . The algorithm is implemented within a package in MAPLE
“…They describe a method for computing characteristic sets of prime differential ideals different from our methods given in [Ollivier, 1990], [Boulier, 1994] and [Boulier et al, 1995, section 5, page 164]. Reid et al [1996] and Reid et al [2001] developed algorithms for studying systems of PDE and computing Taylor expansions of their solutions. These methods are based more on differential geometry than on algebra.…”
International audienceThis paper deals with systems of polynomial di erential equations, ordinary or with partial derivatives. The embedding theory is the di erential algebra of Ritt and Kolchin. We describe an algorithm, named Rosenfeld-Gröbner, which computes a representation for the radical p of the diff erential ideal generated by any such sys- tem . The computed representation constitutes a normal simpli er for the equivalence relation modulo p (it permits to test embership in p). It permits also to compute Taylor expansions of solutions of . The algorithm is implemented within a package in MAPLE
“…[10,42,[48][49][50][51][52][53][54][55]); -efficiently solve the (overdetermined) linear systems of determining equations for symmetries or conservation law multipliers and solve the nonlinear systems of determining equations for the nonclassical and related methods through the development of symbolic manipulation software (cf. [42,[56][57][58][59][60][61][62][63][64][65][66][67][68][69][70][71]); -develop numerical schemes that effectively use symmetries and/or conservation laws for ODE's (cf. [72]), for difference equations (cf.…”
Section: Similaritymentioning
confidence: 99%
“…[63]) to the linear infinitesimal determining equations of the system. It is shown that the invariance of the classification under the action of the equivalence group can be tested algorithmically knowing only the determining equations of the equivalence group.…”
Section: Algorithmic Symmetry Classification With Invariancementioning
“…Reliable packages are available that will reduce overdetermined systems of PDEs to a differential Gröbner basis that is far easier to solve than the original system [15,19]. However, our example is easily solved by hand, because (4.3) can be factorized into…”
Every smooth second-order scalar ordinary differential equation (ODE) that is solved for the highest derivative has an infinite-dimensional Lie group of contact symmetries. However, symmetries other than point symmetries are generally difficult to find and use. This paper deals with a class of one-parameter Lie groups of contact symmetries that can be found and used. These symmetry groups have a characteristic function that is invariant under the group action; for this reason, they are called 'self-invariant.' Once such symmetries have been found, they may be used for reduction of order; a straightforward method to accomplish this is described. For some ODEs with a oneparameter group of point symmetries, it is necessary to use self-invariant contact symmetries before the point symmetries (in order to take advantage of the solvability of the Lie algebra). The techniques presented here are suitable for use in computer algebra packages. They are also applicable to higher-order ODEs
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.