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

Finite Difference on unstructured grids ?

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

Reply
 
LinkBack Thread Tools Display Modes
Old   August 30, 2011, 17:41
Default Finite Difference on unstructured grids ?
  #1
Senior Member
 
Join Date: Nov 2009
Posts: 411
Rep Power: 10
DoHander is on a distinguished road
Hello,

I've encountered an interesting passage in the book of Ferziger and Peric about the possibility of using "finite difference" discretizations on unstructured grids. I'm curious if someone has tried this approach.

At a first look this could be done by fitting a polynomial on a set of points surrounding the point of interest (for a triangular grid these points can be the neighbour points).

Do you think this approach can be applied for transonic flows with shocks ?

Do
DoHander is offline   Reply With Quote

Old   September 4, 2011, 08:12
Default
  #2
Senior Member
 
cfdnewbie
Join Date: Mar 2010
Posts: 551
Rep Power: 10
cfdnewbie is on a distinguished road
I haven't done this yet, and I can't remember ever seeing people at conferences and such doing unstructured FD.... I guess it would lose most of its simplicity if you would have to fiddle around with building polynomials in arbitrary space.... from my opinion, if you have to do that, why not go the rest of the way and do FE?
cfdnewbie is offline   Reply With Quote

Old   September 5, 2011, 18:35
Default
  #3
Senior Member
 
Join Date: Nov 2009
Posts: 411
Rep Power: 10
DoHander is on a distinguished road
I think you are right about losing some of the simplicity of the formulation if you apply FD on unstructured grids.

I wonder if you could arbitrarily increase the order of precision of a scheme on unstructured grids the way you can on structured grids ... I suppose a better way to achieve higher precision will be to use DG FEM schemes or spectral methods.

Do
DoHander is offline   Reply With Quote

Old   September 5, 2011, 18:49
Default
  #4
Senior Member
 
cfdnewbie
Join Date: Mar 2010
Posts: 551
Rep Power: 10
cfdnewbie is on a distinguished road
Quote:
Originally Posted by DoHander View Post
I think you are right about losing some of the simplicity of the formulation if you apply FD on unstructured grids.

I wonder if you could arbitrarily increase the order of precision of a scheme on unstructured grids the way you can on structured grids ... I suppose a better way to achieve higher precision will be to use DG FEM schemes or spectral methods.

Do
I guess you can indeed increase the order in an unstructured setting with FD - I guess it just becomes too messy and convoluted to be effective....
in my part of the community, people only use FD on structured grids with medium order (6, 8, sth like that) to do research into basic turbulence and transition. As soon as the geometry gets a little bit more elaborate, they turn to DGFEM or DGSEM.

Cheers,
newbie
cfdnewbie is offline   Reply With Quote

Old   September 6, 2011, 15:28
Default
  #5
New Member
 
irfan khan
Join Date: Aug 2011
Posts: 11
Rep Power: 5
imbaasat is on a distinguished road
Quote:
Originally Posted by DoHander View Post
Hello,

I've encountered an interesting passage in the book of Ferziger and Peric about the possibility of using "finite difference" discretizations on unstructured grids. I'm curious if someone has tried this approach.

At a first look this could be done by fitting a polynomial on a set of points surrounding the point of interest (for a triangular grid these points can be the neighbour points).

Do you think this approach can be applied for transonic flows with shocks ?

Do
finite difference use Taylor expnsion series to find out difference scheme. it needs orthonal grid. so "unstuructured mesh" not usually orthogonal . so not valid for implementation fd on "unstructured....
imbaasat is offline   Reply With Quote

Old   September 6, 2011, 16:05
Default
  #6
Senior Member
 
cfdnewbie
Join Date: Mar 2010
Posts: 551
Rep Power: 10
cfdnewbie is on a distinguished road
Quote:
Originally Posted by imbaasat View Post
finite difference use Taylor expnsion series to find out difference scheme. it needs orthonal grid. so "unstuructured mesh" not usually orthogonal . so not valid for implementation fd on "unstructured....

Well, not fully true. You can construct an orthogonal basis in space, and then interpolate your unstructured nodes.... FEM does that for example. So it's possible, just not in an easy or efficient way for FD- as far as I know!

cheers!
cfdnewbie is offline   Reply With Quote

Old   September 7, 2011, 03:45
Default
  #7
New Member
 
K
Join Date: Feb 2011
Posts: 6
Rep Power: 5
carambula is on a distinguished road
Quote:
Originally Posted by DoHander View Post
Hello,

I've encountered an interesting passage in the book of Ferziger and Peric about the possibility of using "finite difference" discretizations on unstructured grids. I'm curious if someone has tried this approach.

At a first look this could be done by fitting a polynomial on a set of points surrounding the point of interest (for a triangular grid these points can be the neighbour points).

Do you think this approach can be applied for transonic flows with shocks ?

Do
You may search by 'wlsqr scheme' and for certain reason they make it finite volume, probably to account for conservation, but finite difference also possible. I also saw an application of the method to transonic flows on recent conference, they used no any mesh, just distribution of points. And i also saw a paper using radial basis functions instead of polynomials. I may refind those links if you are interested.
carambula is offline   Reply With Quote

Old   September 7, 2011, 08:45
Default
  #8
Senior Member
 
Join Date: Nov 2009
Posts: 411
Rep Power: 10
DoHander is on a distinguished road
@carambula

Thanks,

I think you are talking about meshless (or mesh free) methods which are a bit different from what is suggested in Ferziger and Peric's book. (Actually they are also talking about mesh free methods, but this is a separate paragraph and a different idea than applying FD on unstructured grids.)

Do
DoHander is offline   Reply With Quote

Old   September 7, 2011, 15:35
Default
  #9
New Member
 
K
Join Date: Feb 2011
Posts: 6
Rep Power: 5
carambula is on a distinguished road
@DoHander

maybe it's 'mimetic finite difference'?
carambula is offline   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
OpenFOAM - structured or unstructured Grids ? thomasduerr OpenFOAM Meshing & Mesh Conversion 18 October 10, 2014 07:31
References for the finite volume method on unstructured grids old newbie Main CFD Forum 1 April 26, 2011 00:53
Finite volume solution methodology for Unstructured grids Dhileep T K Main CFD Forum 1 May 4, 2010 07:38
Fininte difference and Finite element Technique Mahendra Singh Mehra FLUENT 3 December 23, 2005 00:49
Finite Difference on Unstructured triangular meshe Dinesh Godavarty Main CFD Forum 0 March 9, 2004 01:35


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