CFD Online Logo CFD Online URL
Home > Forums > General Forums > Main CFD Forum

unstructured grid

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

LinkBack Thread Tools Display Modes
Old   December 18, 2000, 06:31
Default unstructured grid
Posts: n/a

I am gettng hand on writing a finite element code based on the 3-D unstructured grid/mesh in the computation of eletromagnetic field. Are there anyone who know the commonly used data structure and coefficients assembly routines ?

Futhermore, Are there any routines which can be used in the LU decomposition and Conjugate gradient solver in unstructured grid?

Thanks in advance

  Reply With Quote

Old   December 18, 2000, 07:12
Default Re: unstructured grid
Sebastien Perron
Posts: n/a
1) I don't have any references about the data structures "commonly used". But, I have written my own routines in C++ to store the coefficients for a 3D unstructed mesh. I could send you the parts of the code that are involved with storing the coefficients and constructing the data structure.

2) IN 3D, You'll need A LOT of memory to store the matrices coming from an LU decomposition. These matrices will be almost full. To store them in double precision, you will need about 8*n^2 of memory. Which is only 11000 elements for 1gig of ram memory. These matrices have far more coefficients than the original matrice. The correspondance is not one for one. Saad has poposed an algorithm to do an incomplete LU decomposition. But still, you'll end up with far more coefficients. And the structure of theses matrices will still be different from the original matrice.

3) If you need more info about the storage of the coeffcients and the solution algorithm send me an e-mail.
  Reply With Quote

Old   December 20, 2000, 12:05
Default Re: unstructured grid
George M
Posts: n/a
Hi, Sebastien, Right now I am considerung the following dilemma: the flexibility which is offered by Unstructured Grids (UG) against increasing computational/memory costs compared with using the "structured" ones. Not the last role here plays the programming language. I have a vast experience how one can choose data structures for UG in C. It would be interesting to hear you oppinion about using C++ for UG, especially if it worth using C++, do you write "algebra" also in C++, and how much (proc. time, memory) you pay for flexibility.
  Reply With Quote

Old   December 27, 2000, 12:04
Default Re: unstructured grid
Sebastien Perron
Posts: n/a
1) All that can be done in C++ can be done (in a more akward way ) in C.

2) If you don't go crazy on OOP programming (i.e do not try to put everything in objects and Hide everything in protected mode) there will be no significative memory costs nor speed costs.

3) All my code is written in C++, because I find this language more flexible and user-friendly. As an exemple, if you define a Matrice class and a Vector class, the product A*b can be written in the same way in your software (instead of multiply(A,b) for exemple)

There is no clear answer.
  Reply With Quote


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
Help! Validity of unstructured grid on S809 airfoil didiean FLUENT 11 April 3, 2011 02:10
Structured to Unstructured grid Sen Main CFD Forum 2 March 2, 2011 12:33
2D unstructured Grid prapanj Main CFD Forum 4 March 15, 2008 18:01
unstructured mesh grid independence for Fluent Shane Schouten FLUENT 0 October 11, 2006 16:50
Combustion Convergence problems Art Stretton Phoenics 5 April 2, 2002 05:59

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