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

dissipative and dispersive error of finite difference methods

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

Like Tree6Likes
  • 2 Post By cfdnewbie
  • 3 Post By sbaffini
  • 1 Post By FMDenaro

Reply
 
LinkBack Thread Tools Display Modes
Old   June 21, 2013, 04:29
Default dissipative and dispersive error of finite difference methods
  #1
New Member
 
Join Date: Apr 2013
Posts: 15
Rep Power: 4
shubiaohewan is on a distinguished road
Hi all,

We know that for the spatial derivative using a finite difference method, if the leading error term is odd, then the results contain dispersive error, while if the leading error term is even, then it has dissipative error.

I want to compare the degree of such errors. Say, the leading error term is 7th order (FD7), compared with the leading error term is 5th order (FD5), which one has more severe dispersive error? For sure, FD7 is more accurate, what's its performance with regard to dispersive error?

Thanks.

Shu
shubiaohewan is offline   Reply With Quote

Old   June 21, 2013, 06:29
Default
  #2
Senior Member
 
Filippo Maria Denaro
Join Date: Jul 2010
Posts: 1,582
Rep Power: 20
FMDenaro will become famous soon enough
Quote:
Originally Posted by shubiaohewan View Post
Hi all,

We know that for the spatial derivative using a finite difference method, if the leading error term is odd, then the results contain dispersive error, while if the leading error term is even, then it has dissipative error.

I want to compare the degree of such errors. Say, the leading error term is 7th order (FD7), compared with the leading error term is 5th order (FD5), which one has more severe dispersive error? For sure, FD7 is more accurate, what's its performance with regard to dispersive error?

Thanks.

Shu
This is a classical numerical analysis task, you can analyze the local truncation error of the discretization formula, it gives much information about the character of the error.
Furthermore, I suggest using the spectral analysis too, that is the modified wavenumber that each formula produces.
It is important to remark that not necessarily a higher order accurate formula performs better than a lower one on a given grid. Accuracy order is only an asymptotic estimation that does not tell you how the formula behaves for the chosen grid. Thus, the modified wavenumber analysis can help to understand the error distribution for the grid you want to use.
FMDenaro is offline   Reply With Quote

Old   June 21, 2013, 06:31
Default
  #3
Senior Member
 
cfdnewbie
Join Date: Mar 2010
Posts: 551
Rep Power: 11
cfdnewbie is on a distinguished road
There is a standard procedure of analysing dispersive and dissipative behavior of FD schemes. Discretize a linear advection equation, plug in a wave with frequency k and amplitude a and check the resulting frequency and amplitude response - that gives you the dissipation and dispersion error of your scheme.
cfdnewbie is offline   Reply With Quote

Old   June 21, 2013, 06:46
Default
  #4
Senior Member
 
Filippo Maria Denaro
Join Date: Jul 2010
Posts: 1,582
Rep Power: 20
FMDenaro will become famous soon enough
Quote:
Originally Posted by cfdnewbie View Post
There is a standard procedure of analysing dispersive and dissipative behavior of FD schemes. Discretize a linear advection equation, plug in a wave with frequency k and amplitude a and check the resulting frequency and amplitude response - that gives you the dissipation and dispersion error of your scheme.
Such analysis can be extended, in a suitable way, also for the non linear equation (e.g., Burgers)
FMDenaro is offline   Reply With Quote

Old   June 21, 2013, 07:01
Default
  #5
Senior Member
 
cfdnewbie
Join Date: Mar 2010
Posts: 551
Rep Power: 11
cfdnewbie is on a distinguished road
Hello Prof. Denaro,
I have only seen this done for linear equations. I assume that Burger's would lead to a non-linear system to solve for? Do you have any good reference on the details of this? that would be a very interesting read!
thanks in advance!
cfdnewbie is offline   Reply With Quote

Old   June 21, 2013, 07:15
Default
  #6
Senior Member
 
sbaffini's Avatar
 
Paolo Lampitella
Join Date: Mar 2009
Location: Italy
Posts: 518
Blog Entries: 14
Rep Power: 17
sbaffini will become famous soon enough
I don't know if Prof. Denaro is referencing what i have in mind; however, a possible practical (i.e., non analytical) approach is this:

http://www.sciencedirect.com/science...21999111001148
sbaffini is offline   Reply With Quote

Old   June 21, 2013, 07:20
Default
  #7
Senior Member
 
cfdnewbie
Join Date: Mar 2010
Posts: 551
Rep Power: 11
cfdnewbie is on a distinguished road
Thank you Paolo,
that looks very interesting!
cfdnewbie is offline   Reply With Quote

Old   June 21, 2013, 09:12
Default
  #8
Senior Member
 
Filippo Maria Denaro
Join Date: Jul 2010
Posts: 1,582
Rep Power: 20
FMDenaro will become famous soon enough
Quote:
Originally Posted by sbaffini View Post
I don't know if Prof. Denaro is referencing what i have in mind; however, a possible practical (i.e., non analytical) approach is this:

http://www.sciencedirect.com/science...21999111001148

yes, there are some papers as this one that in these years analysed the non-linear equations.
We also worked on the wavenumber-based analysis for the one and multi-dimensional non-linear equations, using an analytical/numerical approach

http://onlinelibrary.wiley.com/doi/1...d.179/abstract
http://www.sciencedirect.com/science...21999111000933
cfdnewbie likes this.
FMDenaro 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



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