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

implicit method on unstructured grid

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

Reply
 
LinkBack Thread Tools Display Modes
Old   July 27, 2001, 09:20
Default implicit method on unstructured grid
  #1
Koo
Guest
 
Posts: n/a
I'm trying to solve semi-discrete equation on unstructured grids by implicit method.

Is there any good way to efficiently inverse matrix produced by implicit time integration?

I'm wonder if it is possible to use a factorisation method used in structured grids.
  Reply With Quote

Old   July 27, 2001, 09:28
Default Re: implicit method on unstructured grid
  #2
Sebastien Perron
Guest
 
Posts: n/a
To solve your systems of equations, I strongly suggest using iterative methods such as the conjugate gradient or GMRES. If the system is well conditionned and the main diagonal is dominant you can even use Gauss-Siedel or SOR. The directs methods are very unefficient (time and memory cost), even for discrete equations obtained from structured grids.
  Reply With Quote

Old   July 27, 2001, 11:07
Default Re: implicit method on unstructured grid
  #3
kalyan
Guest
 
Posts: n/a
The direct methods are actually not that bad in two-dimensions. In three dimensions, the fill-in is much too high in (LU) factorization.

In 2-dimensions, direct methods are helpful if the (structured) grid has very few points along one direction compared to the other.

  Reply With Quote

Old   July 27, 2001, 12:39
Default Re: implicit method on unstructured grid
  #4
Sebastien Perron
Guest
 
Posts: n/a
I agree that for very-very ill conditioned system in 2D that a direct method can more efficient than the iterative solver for time cost.
  Reply With Quote

Old   July 28, 2001, 11:17
Default Re: implicit method on unstructured grid
  #5
Abhijit Tilak
Guest
 
Posts: n/a
Dear friend,

If you problem is well posed & formulated u will get a good coefficient matrix. My experience shows Gauss-Siedel/SOR works ok. But sometin like CG/GMRES will give better convergence. Also something not often stated in paper/books. U will need to reorder your mesh ( I mean renumber cells) before u can implement Implicit schemes. If re-ordering is not done your formulation may not be Implicit.You will then face stability problems.

bye

Abhijit Tilak
  Reply With Quote

Old   July 29, 2001, 01:43
Default Re: implicit method on unstructured grid
  #6
Dan Williams
Guest
 
Posts: n/a
The main problem with all iterative techniques is that they are particularily bad at smoothing long wavelength errors. To help circumvent this, many people use multigrid acceleration. Additionally, direct solutions are definitely not a good idea on a 3D unstructured mesh (even 2D sounds pretty bad to me).

In the end though, it depends what you want to do, if you are doing transient calculations, maybe something like GMRES is better. I'm not sure though as I have never bothered to figure out the plan with it. Certainly multigrid is a proven technology at this point though, and it just makes so much sense.

Dan.

  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
Unstructured grid generation for viscous flow Praveen. C Main CFD Forum 1 August 30, 2005 07:16
Unstructured grid approach Li Yang Main CFD Forum 8 June 11, 2003 10:48
Cartesian grid generation method Abu Taleb Main CFD Forum 0 April 8, 2001 12:15
Cartesian grid generation method Abu Taleb Main CFD Forum 0 April 8, 2001 12:03
Finite Volume Approach For Unstructured grid APURVA SHUKLA Main CFD Forum 2 March 15, 2001 01:14


All times are GMT -4. The time now is 21:25.