
[Sponsors] 
July 2, 2015, 16:58 
What does Gauss Seidel iteration mean?

#1 
Member
Join Date: Aug 2010
Posts: 31
Rep Power: 8 
Hello,
I am trying to build the model for bacterial chemotaxis as described in the paper Tyson, Leveque (2000)  Fractional step methods applied to a chemotaxis model. Without going into the details, they are solving the the diffusion term using the trapezoidal rule and the BDF2 method (TRBDF). I implemented these the standard way, by constructing a tridiagional matrix and then inverting it to get a solution to the implicit problem. Unfortunately I get oscillating solutions. I have no idea what the authors mean by few sweeps of GaussSeidel iteration. Is that how I am supposed to invert the matrix? Isn't that very inefficient? Here's the extract from the paper: "We implemented TRBDF2 by splitting the method dimensionally and then correcting for cross terms by using a few sweeps of GaussSeidel (or underrelaxed Jacobi) iteration. The first stage of the method, TR, is implemented by taking one step of a locally onedimensional (LOD) method, which is just a fractional step method in which the x and y derivative terms are split apart, resulting in simple tridiagonal systems of equations to solve along each grid line [22]. The second stage,BDF2, is implemented first by taking another step of an LOD method, with different coefficients this time. This gives a very good initial guess for the GaussSeidel procedure. In principle advancing by LOD alone should be enough to maintain second order accuracy, but we have found that this can reintroduce gridscale oscillations." Any help greatly appreciated!!! 

July 2, 2015, 17:15 

#2 
Senior Member
Filippo Maria Denaro
Join Date: Jul 2010
Posts: 3,354
Rep Power: 37 
The GS method belongs to the class of iterative solver for linear algebric system, it is not a inversion of the matrix.
However, for tridiagonal system the Thomas algorithm is well suited 

July 2, 2015, 17:27 

#3 
Member
Join Date: Aug 2010
Posts: 31
Rep Power: 8 
Thanks for the reply. From the extract of the paper it seems that first I need to apply the TRBDF2 method, which involves 2 matrix inversions and which returns an array x. This is then the initial condition for Gauss Seidel? If yes, what is the linear system that I need to solve? It seems they use the GaussSeidel method purely to get rid of the oscillations.


July 2, 2015, 17:36 

#4  
Senior Member
Filippo Maria Denaro
Join Date: Jul 2010
Posts: 3,354
Rep Power: 37 
Quote:
I would need to know the details ...however, if the diffusion operator is a 2D Laplace operator (d2/dx2 + d2/dy2), the factorization technique introduces an error of high order term that can lead to oscillations. You have two successive tridiagonal systems. But in no way an iterative solver can be able to avoid oscillation that are inherent to the type of approximate solution. 

July 2, 2015, 17:57 

#5  
Member
Join Date: Aug 2010
Posts: 31
Rep Power: 8 
Quote:
The problem looks as follows. In fact I'm only doing 1D now. where D and A are constants. Because of the nonlinear advection term I am using fractional timestep method to split the terms and use Clawpack to solve the advection term, TRBDF2 method for the diffusion terms and RungeKutta for the reaction term. My problem concerns the diffusion terms. Essentially, I take a solution and apply the trapezoidal rule with half time step (Ik/2h*A)U* =(I+k/2h*A)U_n, and then the BDF2 method with half time step (Ik/6h)U_n+1=1/3(4U*  U_n). These involve two inversions. I am trying to make sense where the GaussSeidel iterations may come in. 

July 3, 2015, 03:40 

#6 
Senior Member
Filippo Maria Denaro
Join Date: Jul 2010
Posts: 3,354
Rep Power: 37 
the first step is a simple CrankNicolson integration for 1D and the Thomas algorithm is fine


Tags 
diffusion, diffusion equation, hyperbolic 
Thread Tools  
Display Modes  


Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Free Surface Ship Flow  timfranke  OpenFOAM Running, Solving & CFD  310  April 7, 2017 06:56 
bounded Gauss upwind Scheme  deepinheart  OpenFOAM Running, Solving & CFD  1  February 23, 2015 06:57 
SteadyState and Transient Solvers  70m1  OpenFOAM Running, Solving & CFD  19  March 25, 2014 23:24 
same geometry,structured and unstructured mesh,different behaviour.  sharonyue  OpenFOAM Running, Solving & CFD  13  January 2, 2013 23:40 
solution diverges when linear upwind interpolation scheme is used  subash  OpenFOAM  0  May 29, 2010 01:23 