CFD Online Logo CFD Online URL
www.cfd-online.com
[Sponsors]
Home > Forums > Main CFD Forum

Single Grid-Multi grid

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

Reply
 
LinkBack Thread Tools Display Modes
Old   December 21, 1998, 04:38
Default Single Grid-Multi grid
  #1
Tareq Al-shaalan
Guest
 
Posts: n/a
I would like to know the difference between single grid and multi grid. Would there some body to explain the difference between them.
  Reply With Quote

Old   December 21, 1998, 06:31
Default Re: Single Grid-Multi grid
  #2
P.Jawahar
Guest
 
Posts: n/a
Multigrid is basically a convergence acceleragion technique. It is an iterative procedure to get a numerical solution of a problem on a "given grid" by repetitive iterations with a hierarchy of coarser grids. It is based on the observation that global features of the solution which create problems on a fine grid can be resolved and inexpensively processed on coarser grids.

The solver performes iterative sweeps on both fine as well as coarse grids with intergrid transfer of information; each grid supplies corrections to the governing equations of the next coarser grid and additionally it provides corrections to the approximate solution of the next finer grid. So, typically, multigrid is scheduled as V-CYCLE, W-CYCLE etc.,.

Hope it helps !

Jawahar

  Reply With Quote

Old   December 26, 1998, 00:11
Default Re: Single Grid-Multi grid
  #3
Tareq Al-shaalan
Guest
 
Posts: n/a
Mary Xmas and happy holidays

Doses any body know of any reference that explains Single Grid and Multi grid in details.
  Reply With Quote

Old   December 26, 1998, 01:37
Default Re: Single Grid-Multi grid
  #4
P.Jawahar
Guest
 
Posts: n/a
Check out the following references: Let me warn you in the first place that they may not be in proper order !

Spekreijse, S.P., Multigrid solution to the steady Euler equations, Ph.D Thesis, Centre for Mathematics and Computer Science, Amsterdam, 1987.

Koren, B.,Koren, B., Multigrid and defect correction for the steady Navier-Stokes equations,J. Comput. Phys.,} 1990, 87, 25-46

W.L.Briggs "A Multigrid Tutorial", SIAM 1987

W.Hackbusch, "Multigrid methods and applications", Springer-Verlag, Berlin 1985

D.C. Jespersen, " Design and implementation of a multigrid code for the Euler equations". Appl. Math. Comput., 13, 357-374, 1983.

G.Shaw and P.Wesseling, " Multigrid method for the compressible Navier-Stokes equations", Lecture Notes in Physics, 264, Springer Verlag, Berlin 1986

I think P.Wesseling has written a book on Multigrid methods; (I may be wrong also, but checkout his recent work )

R.Radespiel and R.C.Swanson, "Progress with multigrid schemes for hypersonic flow problems", JCP, 116, 103-122, 1995.

Also there is a conference held exclusively for Multigrid methods called; " COPPER MOUNTAIN CONFERENCE ON MULTIGRID METHODS". Check-out NASA Conference proceedings !

Also, check out VKI Lecture series.

You can check ICASE, NASA-technical report servers and some of the following sites on internet:

University of Dundee homepage contains some information and links to Multigrid technology and relted software. You can find it at:

http://www.mcs.dundee.ac.uk:8080/software/index.html

Also Check-out recent research work by D.J.Mavriplis at ICASE on Unstructured Multigrid:

http://www.icase.edu/newresearch/des/advmth.html

Good Luck,

Merry X'mas and Happy New Year

Jawahar
  Reply With Quote

Old   January 9, 1999, 17:53
Default Re: Single Grid-Multi grid
  #5
Donald Hawken
Guest
 
Posts: n/a
Hi Tareq

Try looking in the book "More C Tools for Scientists and Engineers" by Louis Baker, published by McGraw-Hill 1991 for a section on Multigrid Methods including a program listing.

Don Hawken WWW home page http://www2.magmacom.com/~dhawken (last updated on December 1, 1998, demo CFD software)
  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
Obtain Geometry Data from a Grid File in CFX 10.0 ARJUN CFX 2 August 17, 2006 07:20
Convergence on non-uniform grid dragon Main CFD Forum 2 January 31, 2005 02:23
Higher order discretization on staggered grid Chandra Shekhar Main CFD Forum 9 January 27, 2005 16:31
Troubles modelling flow through a grid Hans Klaufus CFX 1 June 28, 2000 16:43
Numerical methods for discontinuous grid interfaces? Hansong Hang Main CFD Forum 12 September 16, 1998 22:26


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