implicit method on unstructured grid

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

 July 27, 2001, 09:20 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.

 July 27, 2001, 09:28 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.

 July 27, 2001, 11:07 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.

 July 27, 2001, 12:39 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.

 July 28, 2001, 11:17 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

 July 29, 2001, 01:43 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.

 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 Praveen. C Main CFD Forum 1 August 30, 2005 07:16 Li Yang Main CFD Forum 8 June 11, 2003 10:48 Abu Taleb Main CFD Forum 0 April 8, 2001 12:15 Abu Taleb Main CFD Forum 0 April 8, 2001 12:03 APURVA SHUKLA Main CFD Forum 2 March 15, 2001 01:14

All times are GMT -4. The time now is 16:53.