Skip to main content

performance tuning - How to tell mathematica not to resolve stiffness issues


Very often I solve partial differential equations that are nonlinear and could be up to 4th order. In these cases, it is usual for the solution determined by NDSolve to be stiff during a later stage. What I suspect NDSolve does in this case is to resolve the stiffness until the error/local accuracy is very poor. That is when it quits the problem and gives you an Interpolating function polynomial.


Whilst using the BDF method to MaxOrder of 1 for instance, is there someway to tell Mathematica to quit as soon as stiffness is encountered in the solution so that I save time? I don't want to resolve the stiff portion and just stop my solution just as it gets stiff.


The below example looks like a mess in plain text but it copies fine. It gets stiff at t=4806. However, is lots of problems, NDSolve lingers at the time at which stiffness is achieved to try and resolve the features that I would like to circumvent completely.


I will obv. look into the stiffness switching stuff again.


Example


{xMin,xMax}={-4\[Pi]/0.0677,4\[Pi]/0.0677};

k=0.0677/4;


TMax=5000;

uSolpbc[t_,x_]=u[t,x]/.NDSolve[{\!\(
\*SubscriptBox[\(\[PartialD]\), \(t\)]\(u[t, x]\)\)==-100\!\(
\*SubscriptBox[\(\[PartialD]\), \(x\)]\((
\*SuperscriptBox[\(u[t, x]\), \(3\)]\ 
\*SubscriptBox[\(\[PartialD]\), \(x, x, x\)]u[t, x])\)\)+1/3 \!\(
\*SubscriptBox[\(\[PartialD]\), \(x\)]\((
\*SuperscriptBox[\(u[t, x]\), \(3\)]\ 

\*SubscriptBox[\(\[PartialD]\), \(x\)]u[t, x])\)\)-5 \!\(
\*SubscriptBox[\(\[PartialD]\), \(x\)]\((
\*SuperscriptBox[\((
\*FractionBox[\(u[t, x]\), \(1 + u[t, x]\)])\), \(2\)]\ 
\*SubscriptBox[\(\[PartialD]\), \(x\)]u[t, x])\)\),u[0,x]==1-0.1 Cos[k*x],
u[t,xMin]== u[t,xMax],
Derivative[0,1]u[t,xMin]==Derivative[0,1]u[t,xMax],
Derivative[0,2]u[t,xMin]==Derivative[0,2]u[t,xMax],
Derivative[0,3]u[t,xMin]==Derivative[0,3]u[t,xMax]},
u,

{t,0,TMax},
{x,xMin,xMax},
MaxStepFraction->1/150][[1]]

Answer



Having played around with your example I don't think that there is any method switching involved at all, as that only seems to be the case when Method is explicitly set to "StiffnessSwitching", which you didn't do (you also haven't specified "BDF" and I'm not sure what NDSolve actually chose...). What you see is that NDSolve just makes the step size smaller and smaller because the errors get worse and worse. As you vary MaxStepFraction you will find that the point where it complains about an effectively zero step size will change. This I think you already have found yourself and thus I agree now that my comment about stiffness switching wasn't very useful.


You could stop the integration when the step size gets smaller than a reasonable amount, e.g. with something like this (there might be better ways to achieve the same thing):


pde = {\!\(
\*SubscriptBox[\(\[PartialD]\), \(t\)]\(u[t, x]\)\) == -100 \!\(
\*SubscriptBox[\(\[PartialD]\), \(x\)]\((
\*SuperscriptBox[\(u[t, x]\), \(3\)] 

\*SubscriptBox[\(\[PartialD]\), \(x, x, x\)]u[t, x])\)\) + 1/3 \!\(
\*SubscriptBox[\(\[PartialD]\), \(x\)]\((
\*SuperscriptBox[\(u[t, x]\), \(3\)] 
\*SubscriptBox[\(\[PartialD]\), \(x\)]u[t, x])\)\) - 5 \!\(
\*SubscriptBox[\(\[PartialD]\), \(x\)]\((
\*SuperscriptBox[\((
\*FractionBox[\(u[t, x]\), \(1 + u[t, x]\)])\), \(2\)] 
\*SubscriptBox[\(\[PartialD]\), \(x\)]u[t, x])\)\), 
   u[0, x] == 1 - 0.1 Cos[k*x], u[t, xMin] == u[t, xMax], 
   Derivative[0, 1][u][t, xMin] == Derivative[0, 1][u][t, xMax], 

   Derivative[0, 2][u][t, xMin] == Derivative[0, 2][u][t, xMax], 
   Derivative[0, 3][u][t, xMin] == Derivative[0, 3][u][t, xMax]};

{xMin, xMax} = {-4 \[Pi]/0.0677, 4 \[Pi]/0.0677};
k = 0.0677/4;
TMax = 5000;
thisstep = 0;
laststep = 0;
Timing[
 uSolpbc = u /. NDSolve[pde, u, {t, 0, TMax}, {x, xMin, xMax},

     MaxStepFraction -> 1/150,
     StepMonitor :> (
       laststep = thisstep; thisstep = t; 
       stepsize = thisstep - laststep;
       ),
     Method -> {"MethodOfLines", 
       Method -> {"EventLocator", 
         "Event" :> (If[stepsize < 10^-4, 0, 1])}}
     ][[1]]
 ]


unfortunately for the given problem this will be even slower than letting NDSolve run into "effectively zero stepsize". It might be different for other problems, but using event locators is in general rather slow, so I wouldn't have much hope to achieve any speedup this way except when the time for a single step is much larger than in this example. You could use something like If[t > 4500, Print[t -> stepsize]] within the StepMonitor to see what happens and check that it does what it is supposed to do.


A much easier approach is to just limit the maximal numbers of steps to be used which will also limit the maximal runtime. It is of course depending on the system you solve how far that number of steps will take you. So it probably needs some estimation about what a good value would be, for your example a value of 200 already seems to show the characteristics of the solution and is about twice as fast:


{xMin, xMax} = {-4 \[Pi]/0.0677, 4 \[Pi]/0.0677};
k = 0.0677/4;
TMax = 5000;
thisstep = 0;
laststep = 0;
Timing[Quiet[
  uSolpbc = u /. NDSolve[pde, u, {t, 0, TMax}, {x, xMin, xMax},

      MaxStepFraction -> 1/150,
      MaxSteps -> 200
      ][[1]], NDSolve::mxst]]

Plot3D[uSolpbc[t, x], {t, 
  0, (uSolpbc@"Domain")[[1, 2]]}, {x, -185.618, 185.618}, 
 PlotRange -> All]

Comments

Post a Comment

Popular posts from this blog

functions - Get leading series expansion term?

Given a function f[x] , I would like to have a function leadingSeries that returns just the leading term in the series around x=0 . For example: leadingSeries[(1/x + 2)/(4 + 1/x^2 + x)] x and leadingSeries[(1/x + 2 + (1 - 1/x^3)/4)/(4 + x)] -(1/(16 x^3)) Is there such a function in Mathematica? Or maybe one can implement it efficiently? EDIT I finally went with the following implementation, based on Carl Woll 's answer: lds[ex_,x_]:=( (ex/.x->(x+O[x]^2))/.SeriesData[U_,Z_,L_List,Mi_,Ma_,De_]:>SeriesData[U,Z,{L[[1]]},Mi,Mi+1,De]//Quiet//Normal) The advantage is, that this one also properly works with functions whose leading term is a constant: lds[Exp[x],x] 1 Answer Update 1 Updated to eliminate SeriesData and to not return additional terms Perhaps you could use: leadingSeries[expr_, x_] := Normal[expr /. x->(x+O[x]^2) /. a_List :> Take[a, 1]] Then for your examples: leadingSeries[(1/x + 2)/(4 + 1/x^2 + x), x] leadingSeries[Exp[x], x] leadingSeries[(1/x + 2 + (1 - 1/x...
Post a Comment
Read more

How to thread a list

I have data in format data = {{a1, a2}, {b1, b2}, {c1, c2}, {d1, d2}} Tableform: I want to thread it to : tdata = {{{a1, b1}, {a2, b2}}, {{a1, c1}, {a2, c2}}, {{a1, d1}, {a2, d2}}} Tableform: And I would like to do better then pseudofunction[n_] := Transpose[{data2[[1]], data2[[n]]}]; SetAttributes[pseudofunction, Listable]; Range[2, 4] // pseudofunction Here is my benchmark data, where data3 is normal sample of real data. data3 = Drop[ExcelWorkBook[[Column1 ;; Column4]], None, 1]; data2 = {a #, b #, c #, d #} & /@ Range[1, 10^5]; data = RandomReal[{0, 1}, {10^6, 4}]; Here is my benchmark code kptnw[list_] := Transpose[{Table[First@#, {Length@# - 1}], Rest@#}, {3, 1, 2}] &@list kptnw2[list_] := Transpose[{ConstantArray[First@#, Length@# - 1], Rest@#}, {3, 1, 2}] &@list OleksandrR[list_] := Flatten[Outer[List, List@First[list], Rest[list], 1], {{2}, {1, 4}}] paradox2[list_] := Partition[Riffle[list[[1]], #], 2] & /@ Drop[list, 1] RM[list_] := FoldList[Transpose[{First@li...
Post a Comment
Read more

front end - keyboard shortcut to invoke Insert new matrix

I frequently need to type in some matrices, and the menu command Insert > Table/Matrix > New... allows matrices with lines drawn between columns and rows, which is very helpful. I would like to make a keyboard shortcut for it, but cannot find the relevant frontend token command (4209405) for it. Since the FullForm[] and InputForm[] of matrices with lines drawn between rows and columns is the same as those without lines, it's hard to do this via 3rd party system-wide text expanders (e.g. autohotkey or atext on mac). How does one assign a keyboard shortcut for the menu item Insert > Table/Matrix > New... , preferably using only mathematica? Thanks! Answer In the MenuSetup.tr (for linux located in the $InstallationDirectory/SystemFiles/FrontEnd/TextResources/X/ directory), I changed the line MenuItem["&New...", "CreateGridBoxDialog"] to read MenuItem["&New...", "CreateGridBoxDialog", MenuKey["m", Modifiers-...
Post a Comment
Read more