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

 April 8, 2007, 11:00 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

 April 9, 2007, 19:43 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

 April 10, 2007, 06:01 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.

 April 11, 2007, 01:40 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.

 April 11, 2007, 09:16 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.

 April 11, 2007, 18:45 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).

 April 12, 2007, 06:40 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.

 April 13, 2007, 19:59 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-

 April 19, 2007, 00:39 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..

 April 19, 2007, 15:37 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...

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

 Thread Tools Display Modes Linear Mode

 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 OffTrackbacks are On Pingbacks are On Refbacks are On Forum Rules

 Similar Threads Thread Thread Starter Forum Replies Last Post mnabi Main CFD Forum 8 July 11, 2009 20:21 sureshkumar Main CFD Forum 0 June 9, 2006 01:20 kenn Main CFD Forum 2 July 18, 2004 18:28 Amith Main CFD Forum 3 April 5, 2002 23:50 Paulo Zandonade Main CFD Forum 9 May 24, 1999 08:10

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