maxdimsystems - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


DEtools

  

maxdimsystems

  

determination of maximum dimensional subsystems of systems of PDE

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

maxdimsystems(system, maxdimvars)

maxdimsystems(system, maxdimvars, options)

Parameters

system

-

list or set of ODE or PDE (may contain inequations)

maxdimvars

-

list of the dependent variables used for the dimension count

options

-

(optional) sequence of options to control the behavior of maxdimsystems

Description

• 

The default output of maxdimsystems (modulo *** below) consists of the set of cases having maximal dimension in maxdimvars, where each member has the form:

[Solved = list, Constraint = list, Pivots = list, dimension = integer]

  

Solved is a list of the PDE which are in solved form with respect to their highest derivative (with respect to the given ranking of derivatives), Constraint is a list of the PDEs in the classvars (any dependent variables not in maxdimvars) which are nonlinear in their leading derivatives, Pivots is a list of the inequations in the classvars and/or maxdimvars, and dimension is the maximal degree of arbitrariness in maxdimvars (i.e. the number of arbitrary constants on which maxdimvars depends).

  

*** The result is valid provided that the Constraint and Pivots equations have a solution, and also that maxdimvars do not occur in the constraint equations. The user must check the first condition algebraically (e.g. see Groebner[Solve], and possibly DifferentialAlgebra). If the maxdimvars are present in the pivots, then the returned system will have lower dimension that indicated, and must be handled manually.

• 

Each of the cases is in rifsimp form (a generalization of Gauss normal form to systems of PDE) and also contains a system of differential equations and inequations in the classvars characterizing the case.  In the same way that the Gauss normal form is determined by a ordering of variables, rifsimp form is determined by a ranking of derivatives.

• 

The default ranking is determined by maxdimvars. It can be inferred by the application of checkrank, and always ranks the classvars and their derivatives lower than all maxdimvars.

• 

The maximal cases can be determined in many applications where a complete analysis of all cases is not possible.  These cases are often the most interesting, with the richest properties, when compared to the relatively uninteresting (but often difficult to compute) lower dimensional cases.

• 

The options for maxdimsystems consist of the output option (described below), and a subset of those for rifsimp, the main subroutine used by maxdimsystems. Of the subset of rifsimp options available, two that are often used are indep which specifies the independent variables, ezcriteria which controls the flow of equations from a fast (ultra-hog) setting (that can readily lead to memory explosion but sometimes faster calculations), to a conservative (one equation at a time) setting that can overcome some expression swell problems. The complete list is given by:

tosolve, indep, arbitrary, clean, fullclean

See rifsimp[options]

ezcriteria, faclimit

See rifsimp[adv_options]

mindim, pivselect

See rifsimp[cases]

grob_rank,grobonly,checkempty

See rifsimp[nonlinear]

  

Many rifsimp options are not supported by maxdimsystems as their use could produce misleading results. For example, the rifsimp option ctl=time, places a time limit on rifsimp case computations, and hence could cause maxdimsystems to miss the maximal case if it takes too long to compute. Conversely, specification of other options are not supported as they must have a specific value for the maxdimsystems command to function properly (for example, casesplit must always be on). Other unsupported rifsimp options include itl, stl, nopiv, unsolved, store, storeall, spawn, spoly, and casecount.

• 

output = type

  

The output type can either be set (default) or rif. Note that set output is easier to read and manipulate, but cannot be used with the caseplot visualization tool. The rif output can be used with caseplot, but the output is somewhat more complicated, and is described in rifsimp[output]. Note that for the class of problems that maxdimsystems simplifies, many of the outputs from rifsimp described in the output page ( such as DiffConstraint and UnSolve) will never be present in the output.

• 

The maxdimsystems command allows a subset of the rankings available for rifsimp. Specifically those rankings that are controlled by a partition of the dependent variables in maxdimvars, and those available by the order of the independent variables in indep. See rifsimp[ranking] and checkrank for an explanation of how to specify rankings based on these options.

• 

The application of caseplot to the rif-form output of maxdimsystems with the second argument given as the maxdimvars displays the tree of maximal cases and their dimensions, also indicating which branches of the tree have less than maximal dimension.

• 

Note that maxdimsystems is essentially a simplified version of the rifsimp interface that also has the ability to automatically determine the maximum finite dimensional cases or all infinite dimensional cases for a classification ODE/PDE system. If the dimension of the solution space is known, multiple conditions on the dimension of the solution space are needed, or much finer control of the computation is desired, then rifsimp could be used with the mindim option described in rifsimp[cases].

• 

References:

  

G.J. Reid and A.D. Wittkopf, "Determination of Maximal Symmetry Groups of Classes of Differential Equations", Proc. ISSAC 2000, pp.272-280

  

G.W. Bluman and S. Kumei, "Symmetries and Differential Equations", Springer-Verlag, vol. 81.

Examples

withDEtools:

Algebraic systems can be examined with maxdimsystems

maxdimsystemsuav=0,ucv=0,u,v

Solved=u=cv,a=c,Constraint=,Pivots=,dimension=1

(1)

In the below example, inequations are given in the Pivots list, and the dimension is 2

maxdimsystemsaxdxⅆ2ⅆx2ux+bxⅆⅆxux+ux=0,u

Solved=ⅆ2ⅆx2ux=bxⅆⅆxuxuxaxdx,Constraint=,Pivots=axdx0,dimension=2

(2)

This next example has a constraint on the classvars present in the result

maxdimsystemsxux,yfx,yux,y=0,yux,ygx,yux,y=0,fx,y31=0,u

Solved=xux,y=fx,yux,y,yux,y=gx,yux,y,xfx,y=0,xgx,y=0,yfx,y=0,Constraint=fx,y31=0,Pivots=,dimension=1

(3)

In each of the above examples maxdimsystems picked out the maximum dimensional case. This is in contrast to rifsimp, with its casesplit option, which obtains all cases.

For the second example, computation with rifsimp using casesplit gives 2-d, 1-d and 0-d cases, of which the 2-d case is the maximal case from the above example.

ansrifsimpaxdxⅆ2ⅆx2ux+bxⅆⅆxux+ux=0,u,casesplit

anstable1=tableCase=axdx0,ⅆ2ⅆx2ux,Pivots=axdx0,Solved=ⅆ2ⅆx2ux=bxⅆⅆxuxuxaxdx,2=tableCase=axdx=0,ⅆ2ⅆx2ux,bx0,ⅆⅆxux,Pivots=bx0,Solved=ⅆⅆxux=uxbx,ax=dx,3=tableCase=axdx=0,ⅆ2ⅆx2ux,bx=0,ⅆⅆxux,Solved=ux=0,ax=dx,bx=0,casecount=3

(4)

from which the caseplot with initial data counts could be viewed by issuing the command:

caseplotans,u

One example of practical use of maxdimsystems is the determination of the forms of fy' (where fy' is not identically zero) for which the ode y''=fy' has the maximum dimension.

ODEⅆⅆxⅆⅆxyx=fⅆⅆxyx

ODEⅆ2ⅆx2yx=fⅆⅆxyx

(5)

symeqDEtoolsodepdeODE,ξx,y,ηx,y

symeq3_y1yξx,y2xξx,y+yηx,yf_y1+_y1yηx,y+_y12yξx,y+_y1xξx,yxηx,yⅆⅆ_y1f_y1+2x2ηx,y+2y2ηx,y_y122y2ξx,y_y1322xyξx,y_y12+22xyηx,y_y1_y12x2ξx,y

(6)

where the above symeq is an overdetermined system of PDE in the infinitesimal symmetries ξx,y,ηx,y.

So we compute the maximum dimensional case, which is not displayed as it is quite large:

t1time:

msysmaxdimsystemsopsymeq,f_y10,ξ,η:

timet1

0.596

(7)

nopsmsys

1

(8)

lengthmsys1

5362

(9)

msys14

dimension=8

(10)

removehas,rhsmsys11,ξ,η

ⅆ4ⅆ_y14f_y1=0

(11)

from which we see that we have one case, of dimension 8, and it occurs when the displayed ODE in f_y1 is satisfied. This classical result is also explored in the ISSAC Proc. article listed in the references (the primary reference for this command).

The timing above should be compared to the rifsimp full case analysis that takes significantly longer, and has a great number of lower dimensional cases:

t2time:

rsysrifsimpopsymeq,f_y10,ξ,η,'casesplit':

timet2

4.644

(12)

rsys'casecount'

11

(13)

Consider the nonlinear Heat equation

tux,t=xkux,txux,t

tux,t=Dkux,txux,t2+kux,t2x2ux,t

(14)

The overdetermined system for it's symmetries X,T,U is given by

sys2xTu,t,x,uuUu,t,x2xuXu,t,x+Uu,t,xⅆⅆuⅆⅆukuku+1ⅆⅆukuuUu,t,xkuUu,t,xⅆⅆuku2ku2,1uXu,t,xⅆⅆukukuuuXu,t,x,xxUu,t,x1tUu,t,xku,1tTu,t,xku+Uu,t,xⅆⅆukuku2xxTu,t,x2xXu,t,xku,xxXu,t,x+2xuUu,t,x+1tXu,t,xku+2ⅆⅆukuxUu,t,xku,2ⅆⅆukuxTu,t,xku2uXu,t,xku2xuTu,t,x,1ⅆⅆukuuTu,t,xkuuuTu,t,x,2uTu,t,x:

At the same time as determining maximum dimensional cases, one can request, through a partitioning of the maxdimvars, that the dependent variables be ranked in a specific manner. To always isolate derivatives of Uu,t,x in terms of the other dependent variables, one could specify maxdimvars=[[U],[X,T]]. For this problem we would obtain

maxdimsystemsopsys,ⅆⅆuku0,U,X,T

Solved=Uu,t,x=ku2xXu,t,x+tTu,t,xⅆⅆuku,3x3Xu,t,x=0,2t2Tu,t,x=0,uXu,t,x=0,uTu,t,x=0,tXu,t,x=0,xTu,t,x=0,ⅆ2ⅆu2ku=7ⅆⅆuku24ku,Constraint=,Pivots=ⅆⅆuku0,dimension=5

(15)

Alternatively we could try to obtain PDE only in Uu,t,x and the classifying function ku by an elimination ranking:

maxdimsystemsopsys,ⅆⅆuku0,X,T,U

Solved=2x2Xu,t,x=ⅆⅆukuxUu,t,x2ku,uXu,t,x=0,uTu,t,x=0,tXu,t,x=0,tTu,t,x=2xXu,t,xkuUu,t,xⅆⅆukuku,xTu,t,x=0,2x2Uu,t,x=0,uUu,t