CFD Online URL
[Sponsors]
Home > Forums > Main CFD Forum

About multigrid methods

Register Blogs Members List Search Today's Posts Mark Forums Read

Like Tree1Likes
  • 1 Post By zyno

Reply
 
LinkBack Thread Tools Display Modes
Old   April 8, 2007, 12:00
Default About multigrid methods
  #1
Lionel S.
Guest
 
Posts: n/a
Hi all,

I'm working on a small Navier-Stokes 2D solver, and after several tests, it seems that it's not obvious to make a solver converge with conjugate gradients or biconjugate gradient methods, even using multigrid methods.

It seems that most of the time, the correction computed by coarser mesh fails to improve convergence on fine mesh. Did someone have similar problems ?

As I read somewhere, multigrid methods are quite "ad hoc", so I wonder where I could find some theory or practical tricks about multigrid methods.

Thanks for any suggestions

Lionel
  Reply With Quote

Old   April 9, 2007, 20:43
Default Re: About multigrid methods
  #2
kc
Guest
 
Posts: n/a
Hi Lionel:

perhaps u can perform more cycles at the coarse grid levels, b4 prolongation is performed to the finest grid level?

KC
  Reply With Quote

Old   April 10, 2007, 07:01
Default Re: About multigrid methods
  #3
Lionel S.
Guest
 
Posts: n/a
Hi KC,

Actually, the number of cycles is adaptative. I make sub-cycles as far as it doesn't converge to a great precision. as soon as I have a good residual on a grid, I perform prolongation to the finer grid, and so on.

But unfortunately, it doesn't improve convergence on finer grid level.
  Reply With Quote

Old   April 11, 2007, 02:40
Default Re: About multigrid methods
  #4
zyno
Guest
 
Posts: n/a
You must be doing wrong agglomoration. If you are merging more than 3-4 volumes to make coarser volume, the convergence could be hampered. Best way is to merge two volumes at a time, based on the coefficient. Chose the neghbour with largest coefficient and merge it with it. (this is the best tip for this).
mb.pejvak likes this.
  Reply With Quote

Old   April 11, 2007, 10:16
Default Re: About multigrid methods
  #5
Lionel S.
Guest
 
Posts: n/a
Ok, thank you for this advice. In fact I was merging serveral cells (4 most of the time in structured meshes) based on geometry, not on coefficients.
  Reply With Quote

Old   April 11, 2007, 19:45
Default Re: About multigrid methods
  #6
zyno
Guest
 
Posts: n/a
The biggest problem in the way I asked you to merge is you have to generate agglomoration every time you iterate. I do not know how Fluent starCCM etc manage it, but it seems they generate on each iteration. (it seems with fluent).
  Reply With Quote

Old   April 12, 2007, 07:40
Default Re: About multigrid methods
  #7
Lionel S.
Guest
 
Posts: n/a
I don't really understand why. Because if I choose agglomeration in function of matrix coefficients (i.e. agglomerate elements having the biggest flux from each to other) the agglomeration won't change from one iteration to next.

... Or maybe do you mean at each time step (or non-linear update of matrix coefficient) ?

By the way, sometimes I wonder if Fluent updates the matrix coefficient at each linear (conjugate gradients or whatever) iteration or only from a "pseudo-time-step" to next one.

  Reply With Quote

Old   April 13, 2007, 20:59
Default Re: About multigrid methods
  #8
kc
Guest
 
Posts: n/a
I presume that the element of the coefficient matrix (say: pressure equation) will be changed in the initial phase of the solution. If the solution is approaching convergence, of course, it is hardly to note any changes in the coefficient matrix, and therefore agglomeration can be stopped.

The reason in altering the agglomeration configuration (based on largest neighbouring coefficient) is to ensure desirable convergence at each multigrid cycle, by considering the stiffness direction (anisotropy) of the matrix itself. When there is any changes in the coefficient matrix, the agglomeration algorithm should be activated again to form a new desirable 'coarse level' matrix, with the aim of promoting convergence.

I presume that for a algebraic multigrid method, agglomeration is not an expensive process in fact, as compared to those required for a FAS cycle implemented in the Geometric Multigrid process, whereby agglomeration is done based on the 'Geometry' itself.

-khai ching-
  Reply With Quote

Old   April 19, 2007, 01:39
Default Re: About multigrid methods
  #9
student
Guest
 
Posts: n/a
hi lionel...im facing the same problem.. presently im solving cavity flow problem using FAS(multigrid) with simple algorithm in finite volume method using colocated grids. can u give ur mail id . i will contact u..

  Reply With Quote

Old   April 19, 2007, 16:37
Default Re: About multigrid methods
  #10
Lionel S.
Guest
 
Posts: n/a
Ok: lionel.selosse_(AT)_econophone_(DOT)_ch

surely you have to replace the _(AT)_ and the _(DOT)_ , it's just to avoid automated spamming...

  Reply With Quote

Old   April 20, 2007, 10:22
Default Re: About multigrid methods
  #11
student
Guest
 
Posts: n/a
this is my id d.kumar@iitg.ernet.in
  Reply With Quote

Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
LES by Multigrid mnabi Main CFD Forum 8 July 11, 2009 21:21
multigrid sureshkumar Main CFD Forum 0 June 9, 2006 02:20
comments on FDM, FEM, FVM, SM, SEM, DSEM, BEM kenn Main CFD Forum 2 July 18, 2004 19:28
Multigrid methods Amith Main CFD Forum 3 April 5, 2002 23:50
Multigrid applied to k-e models Paulo Zandonade Main CFD Forum 9 May 24, 1999 09:10


All times are GMT -4. The time now is 11:18.