Tuesday, November 25, 2014

Upwind Discretization



The Burgers’ equation was previously discretized using the MOL approach, to convert the PDE’s to a set of ODE’s. This process of discretization utilized the central difference method for the first order partial differential term. More specifically, the Burger’s equation was written as: 



The highlighted term in the above representation is the central difference approximation. For flow-related PDE’s (especially for ones with high Re’s) the central difference approximation results in numerical errors during the integration process. An alternative approach is to apply the forward difference or Upwind approximation.

The Upwind descretized format for the Burgers’ equation then becomes: 




What looks like a seemingly minor change has profound implications. Plotted below is a comparison of the Burgers’ equation solved using the central difference and the Upwind methods, for 60 elements. The equations were “stiffened” up by using a Reynolds number of 10000.

One can observe from the plots that the central difference formulation results in a “less-smooth” output for the numerical solutions. For the same number of elements (60 in this case), not only is the central difference less accurate but also does it take more computational time (i.e, more number of iterations) to arrive at the (less accurate) solution! A compromise is to increase the number of elements in the central difference method to reach a more accurate solution. Or, one can resort to the Upwind method with less number of elements.




Monday, November 10, 2014

Solving ODE’s using the SDIRK Method


Hairer, Nørsett & Wanner present a series of ODE’s with a discontinuous forcing function. The equations presented are for the Euler’s motion of a rigid body in a rotational frame of reference. The ODE’s are:
 
 
where
and the initial conditions are
Plotted below is the solution to the Euler’s equations, solved using the SDIRK method. 

 

Monday, November 3, 2014

The Butcher Tableau for the SDIRK Method


An L-stable Butcher tableau for the SDIRK method of order-4 as derived by Hairer & Wanner is shown below.
 

The implementation of the SDIRK coefficients now becomes straight-forward, with the Generalized RK formulation.


As a side note, is the lower-diagonalized method a semi-implicit method? Or is it semi-explicit? Dr. Butcher’s slides have a rather humorous take on this subject.