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

2nd order upwind and QUICK scheme

Register Blogs Community New Posts Updated Threads Search

Like Tree5Likes
  • 1 Post By Ahmed
  • 1 Post By Halim Choi
  • 1 Post By santiagomarquezd
  • 1 Post By randolph
  • 1 Post By Avr.Tomer

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
Old   June 28, 2005, 03:06
Default 2nd order upwind and QUICK scheme
  #1
Wiroon
Guest
 
Posts: n/a
Dear all,

How superior is the QUICK scheme to 2nd order upwind scheme in terms of numerical diffusion???
  Reply With Quote

Old   June 28, 2005, 03:54
Default Re: 2nd order upwind and QUICK scheme
  #2
ztdep
Guest
 
Posts: n/a
i often use quick scheme as high order scheme or powerlaw scheme as low scheme i think 2nd order upwind has a strange converge charactericstic
  Reply With Quote

Old   June 28, 2005, 04:46
Default Re: 2nd order upwind and QUICK scheme
  #3
andy
Guest
 
Posts: n/a
QUICK is a second order scheme and it upwinds. It is the obvious way to write a conservative, second order upwind scheme and so I do not recognise "2nd order upwind scheme". What is it?

If you wish to answer to your question, perform a Taylor Series Expansion and examine the coefficients of the error terms.
  Reply With Quote

Old   June 28, 2005, 04:56
Default Re: 2nd order upwind and QUICK scheme
  #4
Yun Heming
Guest
 
Posts: n/a
I think quick scheme is better than 2nd ordr upwind for the most fluid cases!
  Reply With Quote

Old   June 28, 2005, 19:43
Default Re: 2nd order upwind and QUICK scheme
  #5
ag
Guest
 
Posts: n/a
I just finished looking at the dissipation/dispersion characteristics of a variety of algorithms. QUICK is superior to 2nd order upwind - it damps the high frequency components less and has less dispersion as well. QUICK actually is slightly better than MUSCL with regard to damping, although MUSCL has less dispersion. This is true for first or second order time differencing.
  Reply With Quote

Old   June 29, 2005, 05:55
Default Re: 2nd order upwind and QUICK scheme
  #6
Question.
Guest
 
Posts: n/a
Where can I find a book that discusses all of these issues from the point of view of various schemes?
  Reply With Quote

Old   June 29, 2005, 14:13
Default Re: 2nd order upwind and QUICK scheme
  #7
ag
Guest
 
Posts: n/a
Most any basic CFD book will have a chapter on Fourier analysis of difference schemes to determine dissipation and damping. You can also find a lot of information on the Internet if you search for damping and dispersion in CFD. Your best bet is to learn how to apply the analysis techniques (it's not that hard) and then use them for the various schemes you are interested in.
  Reply With Quote

Old   June 30, 2005, 03:46
Default Re: 2nd order upwind and QUICK scheme
  #8
Ahmed
Guest
 
Posts: n/a
The Quick scheme is a third order scheme (not a second order), it has stability problems. For full details check the following book Computational Fluid Mechanics, an introduction for engineers by MA Abbott and DR Basco published by Longman Scientific & Technical
emjay likes this.
  Reply With Quote

Old   June 30, 2005, 05:09
Default Re: 2nd order upwind and QUICK scheme
  #9
andy
Guest
 
Posts: n/a
No. It is a second order scheme. It has no particular stability problems relative to similar schemes so long as you are careful about the implementation next to boundaries. However, it is unbounded which can cause problems for physical quantities which should not become, for example, negative.

When it was originally published Leonard tried to talk up its accuracy with some doubtful hand waving about polynomials (it drops an order of accuracy for the size of the computational molecule inorder to get conservation). This has been a source of confusion. The acid test is to perform a grid refinement study and look at the slope. It will be second order.
  Reply With Quote

Old   June 30, 2005, 05:56
Default Re: 2nd order upwind and QUICK scheme
  #10
Halim Choi
Guest
 
Posts: n/a
As far as I know, the QUICK scheme is third order accurate when the grid is uniform and is second order accurate when the numerical grid is nonuniform. In FVM, even though the grid is uniform, the QUICK scheme is second order accurate since if you want to evaluate the value at west control volume face (w), you need the values at points P. W, WW. and the distances between P-w, w-W, W-WW are not uniform. However, the QUICK scheme is third order accurate if one uses the FDM with uniform grid.
  Reply With Quote

Old   June 30, 2005, 06:12
Default Re: 2nd order upwind and QUICK scheme
  #11
andy
Guest
 
Posts: n/a
No. It takes about 2 minutes to perform a Taylor Series Expansion and get the leading error term as (dx^2)/24 f''' for df/dx on a uniform grid.
  Reply With Quote

Old   June 30, 2005, 06:42
Default Re: 2nd order upwind and QUICK scheme
  #12
Halim Choi
Guest
 
Posts: n/a
Visit the following website

http://widget.ecn.purdue.edu/%7Ejmurthy/me608/main.pdf

and read 113 page, 5.6.2 Third Order Upwind Schemes.
emjay likes this.
  Reply With Quote

Old   June 30, 2005, 07:01
Default Re: 2nd order upwind and QUICK scheme
  #13
andy
Guest
 
Posts: n/a
The derivation is incomplete because it considers only a single flux. In order to determine the accuracy of a scheme you need to consider a cell. This can be done in a few minutes using a Taylor series expnansion.
  Reply With Quote

Old   June 30, 2005, 15:55
Default Re: 2nd order upwind and QUICK scheme
  #14
Ahmed
Guest
 
Posts: n/a
Andy

I would be a good idea if you check the reference I gave you before, the scheme is well developed there and the stability diagram is published too. Good luck with whatever you are doing
  Reply With Quote

Old   June 30, 2005, 16:55
Default Re: 2nd order upwind and QUICK scheme
  #15
andy
Guest
 
Posts: n/a
Why? What does it add that is not in Leonard's papers? Or a simple Taylor series expansion or stability analysis?

I did not mind pointing out the "error" in Halim's reference (or more his interpretation of the order of a flux instead of the order of scheme) because it was online and Purdue are a good group. But I am not going to waste my time ordering an introductory CFD book from the library just to point out possible errors in it.
  Reply With Quote

Old   July 23, 2010, 11:48
Default
  #16
Senior Member
 
santiagomarquezd's Avatar
 
Santiago Marquez Damian
Join Date: Aug 2009
Location: Santa Fe, Santa Fe, Argentina
Posts: 452
Rep Power: 24
santiagomarquezd will become famous soon enough
Quoting Hirsch (Numerical Computation of Internal and External Flow)

Quote:
Comment on the Quick scheme

There is some controversy in the literature, as to the claim of the third order accuracy of the Quick scheme. As seen from Problem P.4.17, the formula in the middle column of the above table is indeed a third order approximation for the mid-cell value ui + 1/2 , as is shown by comparing with the Taylor expansion of ui + 1/2 around ui . However, when considered as a formula for the first derivative based solely on the mesh point values, and applying Taylor expansions of the points ui − 2 , ui − 1 , ui + 1 , around ui , the formula for the first order derivative shown in the last column of table 8.4.2 is only second order accurate. Referring to Problem P.4.13 in Chapter 4, the finite difference formula for the first derivative is of third order for the parameter a = 1/6; while the Quick scheme corresponds to a = 1/8, leading to a dominating truncation error equal to −1/8 x2 · uxxx .
On the other hand, if we would work with cell-face values ui + 1/2 and ui − 1/2 as basic variables, then the Quick approximation would indeed lead to third order accuracy. However, this is rarely the case in practice, where in many codes the mesh point variables or the cell-averaged values are the reference quantities.
Regards
emjay likes this.
__________________
Santiago MÁRQUEZ DAMIÁN, Ph.D.
Research Scientist
Research Center for Computational Methods (CIMEC) - CONICET/UNL
Tel: 54-342-4511594 Int. 7032
Colectora Ruta Nac. 168 / Paraje El Pozo
(3000) Santa Fe - Argentina.
http://www.cimec.org.ar
santiagomarquezd is offline   Reply With Quote

Old   October 14, 2017, 18:29
Default
  #17
Senior Member
 
Reviewer #2
Join Date: Jul 2015
Location: Knoxville, TN
Posts: 141
Rep Power: 11
randolph is on a distinguished road
Quote:
Originally Posted by Halim Choi
;35452
As far as I know, the QUICK scheme is third order accurate when the grid is uniform and is second order accurate when the numerical grid is nonuniform. In FVM, even though the grid is uniform, the QUICK scheme is second order accurate since if you want to evaluate the value at west control volume face (w), you need the values at points P. W, WW. and the distances between P-w, w-W, W-WW are not uniform. However, the QUICK scheme is third order accurate if one uses the FDM with uniform grid.
Quick is third order accurate by construction.

The reason the why QUICK does not show third order accurate under FVM is because most of FVM code is second order accurate (people don't differentiate cell value and cell averaged value). That's why QUICK does not show third order accuracy in FVM. However, if you evaluate QUICK in FDM, it will show its third order accuracy
randolph is offline   Reply With Quote

Old   October 14, 2017, 18:30
Default
  #18
Senior Member
 
Reviewer #2
Join Date: Jul 2015
Location: Knoxville, TN
Posts: 141
Rep Power: 11
randolph is on a distinguished road
Quote:
Originally Posted by andy
;35449
No. It is a second order scheme. It has no particular stability problems relative to similar schemes so long as you are careful about the implementation next to boundaries. However, it is unbounded which can cause problems for physical quantities which should not become, for example, negative.

When it was originally published Leonard tried to talk up its accuracy with some doubtful hand waving about polynomials (it drops an order of accuracy for the size of the computational molecule inorder to get conservation). This has been a source of confusion. The acid test is to perform a grid refinement study and look at the slope. It will be second order.
Quick is third order accurate by construction.

The reason the why QUICK does not show third order accurate under FVM is because most of FVM code is second order accurate (people don't differentiate cell value and cell averaged value). That's why QUICK does not show third order accuracy in FVM. However, if you evaluate QUICK in FDM, it will show its third order accuracy
wc34071209 likes this.
randolph is offline   Reply With Quote

Old   October 14, 2017, 18:38
Default
  #19
Senior Member
 
Filippo Maria Denaro
Join Date: Jul 2010
Posts: 6,897
Rep Power: 73
FMDenaro has a spectacular aura aboutFMDenaro has a spectacular aura aboutFMDenaro has a spectacular aura about
Quote:
Originally Posted by randolph View Post
Quick is third order accurate by construction.

The reason the why QUICK does not show third order accurate under FVM is because most of FVM code is second order accurate (people don't differentiate cell value and cell averaged value). That's why QUICK does not show third order accuracy in FVM. However, if you evaluate QUICK in FDM, it will show its third order accuracy
I agree, while avaluating the order of accuracy people evaluate the discretization error but in a FVM, due to the integral formulation, one always computes the local averaged value in the cell. Therefore, you can use a flux reconstruction of arbitrary high order but the resulting solution is a second order approximation of the pointwise function. That appears particulary if one analyses also the QUICKES version where an explicit pointwise reconstruction from averaged value (a sort of deconvolution) is introduced to get third order accuracy in time and space.
FMDenaro is offline   Reply With Quote

Old   September 17, 2019, 04:47
Lightbulb Upwind schemes explained
  #20
Member
 
Tomer
Join Date: Sep 2010
Location: Israel
Posts: 39
Blog Entries: 4
Rep Power: 16
Avr.Tomer is on a distinguished road
I wrote this post about numerical schemes and unwinding quite a while ago. It also relates to another important and sometimes unregarded issue of non-physical oscillation of the numerical solution from one grid point to the next which does not arise simply from nonlinearities of Navier–Stokes equations (NSE), but rather its source is the discretized linear equation.
I think it captures communicates the essence regarding upwinding very well:

https://cfdisraelblog.wordpress.com/...nolds-problem/
CFDfan likes this.
Avr.Tomer is offline   Reply With Quote

Reply


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 Off
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
1st order vs 2nd order ken FLUENT 8 March 14, 2013 04:43
Use of upwind scheme for interpolation of u/v quarkz Main CFD Forum 6 August 30, 2011 05:10
Upwind, central, QUICK scheme for Re~10000 quarkz Main CFD Forum 4 June 23, 2011 16:04
2nd order boundary condition for QUICK scheme Jafarnia Main CFD Forum 0 February 25, 2004 10:03
QUICK scheme kim FLUENT 1 August 29, 2002 11:16


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