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

maxdimsystemsaxdxdiffux,x,x+bxdiffux,x+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

maxdimsystemsdiffux,y,xfx,yux,y=0,diffux,y,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.

ansrifsimpaxdxdiffux,x,x+bxdiffux,x+ux=0,u,casesplit

anstable1=tablePivots=axdx0,Solved=ⅆ2ⅆx2ux=bxⅆⅆxuxuxaxdx,Case=axdx0,ⅆ2ⅆx2ux,2=tablePivots=bx0,Solved=ⅆⅆxux=uxbx,ax=dx,Case=axdx=0,ⅆ2ⅆx2ux,bx0,ⅆⅆxux,3=tableSolved=ux=0,ax=dx,bx=0,Case=axdx=0,ⅆ2ⅆx2ux,bx=0,ⅆⅆxux,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.

ODEdiffdiffyx,x,x=fdiffyx,x

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.439

(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.641

(12)

rsyscasecount

11

(13)

Consider the nonlinear Heat equation

diffux,t,t=diffkux,tdiffux,t,x,x

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

(14)

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

sys2diffTu,t,x,x,diffdiffUu,t,x,u,u2diffdiffXu,t,x,u,x+Uu,t,xdiffdiffku,u,uku+1kudiffku,udiffUu,t,x,uUu,t,xku2diffku,u2,1kudiffXu,t,x,udiffku,udiffdiffXu,t,x,u,u,diffdiffUu,t,x,x,x1kudiffUu,t,x,t,1kudiffTu,t,x,t+Uu,t,xku2diffku,udiffdiffTu,t,x,x,x2kudiffXu,t,x,x,diffdiffXu,t,x,x,x+2diffdiffUu,t,x,u,x+1kudiffXu,t,x,t+2diffku,ukudiffUu,t,x,x,2diffku,ukudiffTu,t,x,x2kudiffXu,t,x,u2diffdiffTu,t,x,u,x,1kudiffku,udiffTu,t,x,udiffdiffTu,t,x,u,u,2diffTu,t,x,u:

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,diffku,u0,U,X,T

Solved=Uu,t,x=kutTu,t,x+2xXu,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,diffku,u0,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,x=3Uu,t,xⅆⅆuku4ku,tUu,t,x=0,ⅆ2ⅆu2ku=7ⅆⅆuku24ku,Constraint=,Pivots=ⅆⅆuku0,dimension=5

(16)

where you can see from the above that we have three PDE for Uu,t,x alone (which can be quite easily solved for Uu,t,x in terms of a function that is linear in x with coefficients as integrals in u depending on ku).

Both computations show that maximal group is of dimension 5, and occurs when ku satisfies k''=74k'2k. This is a known result (see the Bluman/Kumei reference).

In determining how a specific ranking will be used in a system, one should consult the checkrank help page.

The final example demonstrates how to find near-maximal cases, and how to obtain rif-style output. Say we want all cases having dimension 4 or greater, and we want rifsimp output (so we can display the information in a case plot). This can be done as follows:

rifansmaxdimsystemsopsys,diffku,u0,X,T,U,mindim=4,output=rif

rifanstable1=tableDiffConstraint=0=8ⅆ2ⅆu2ku2ku2xUu,t,x8ⅆ2ⅆu2kukuⅆⅆuku2xUu,t,x4ku2ⅆⅆukuxUu,t,xⅆ3ⅆu3ku+7ⅆⅆuku4xUu,t,x,UnClass=0=2ⅆ2ⅆu2ku2kuUu,t,xⅆ2ⅆu2kuⅆⅆuku2Uu,t,xkuⅆⅆukuUu,t,xⅆ3ⅆu3ku,Pivots=ⅆⅆuku0,dimension=3,status=free count fell below mindim,Solved=2x2Xu,t,x=ⅆⅆukuxUu,t,x2ku,uUu,t,x=Uu,t,xkuⅆ2ⅆu2kuⅆⅆuku2kuⅆⅆuku,tXu,t,x=xUu,t,x4kuⅆ2ⅆu2ku7ⅆⅆuku22ⅆⅆuku,tTu,t,x=2xXu,t,xkuUu,t,xⅆⅆukuku,Case=2ⅆ2ⅆu2ku2kuⅆ2ⅆu2kuⅆⅆuku2kuⅆⅆukuⅆ3ⅆu3ku0,Uu,t,x,2=tablePivots=4kuⅆ2ⅆu2ku+7ⅆⅆuku20,dimension=4,Solved=2x2Xu,t,x=0,uXu,t,x=0,uTu,t,x=0,uUu,t,x=Uu,t,xkuⅆ2ⅆu2kuⅆⅆuku2kuⅆⅆuku,tXu,t,x=0,tTu,t,x=2xXu,t,xkuUu,t,xⅆⅆukuku,tUu,t,x=0,xTu,t,x=0,xUu,t,x=0,ⅆ3ⅆu3ku=ⅆ2ⅆu2ku2kuⅆ2ⅆu2kuⅆⅆuku2kuⅆⅆuku,Case=2ⅆ2ⅆu2ku2kuⅆ2ⅆu2kuⅆⅆuku2kuⅆⅆukuⅆ3ⅆu3ku=0,Uu,t,x,4kuⅆ2ⅆu2ku+7ⅆⅆuku20,xUu,t,x,3=tablePivots=ⅆⅆuku0,dimension=5,Solved=2x2Xu,t,x=ⅆⅆukuxUu,t,x2ku,2x2Uu,t,x=0,uXu,t,x=0,uTu,t,x=0,uUu,t,x=3Uu,t,xⅆⅆuku4ku,tXu,t,x=0,tTu,t,x=2xXu,t,xkuUu,t,xⅆⅆukuku,tUu,t,x=0,xTu,t,x=0,ⅆ2ⅆu2ku=7ⅆⅆuku24ku,Case=2ⅆ2ⅆu2ku2kuⅆ2ⅆu2kuⅆⅆuku2kuⅆⅆukuⅆ3ⅆu3ku=0,Uu,t,x,4kuⅆ2ⅆu2ku+7ⅆⅆuku2=0,xUu,t,x,casecount=3

(17)

All cases where the initial data was smaller than the bound are tagged with a status of "free count fell below mindim". This calculation can then be displayed in a caseplot with the command:

caseplotrifans,X,T,U

See Also

checkrank

DEtools[odepde]

initialdata

Rif

rifsimp

rifsimp[adv_options]

rifsimp[cases]

rifsimp[nonlinear]

rifsimp[options]

rifsimp[output]

rifsimp[overview]

rifsimp[ranking]