My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In...
Transcript of My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In...
![Page 1: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/1.jpg)
My First Forty Years
(1974-2013)
Phil Roe
![Page 2: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/2.jpg)
In 1978, nothing worked!In 1978, nothing worked!In 1978, nothing worked!In 1978, nothing worked!
![Page 3: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/3.jpg)
The most advanced Euler code available to The most advanced Euler code available to The most advanced Euler code available to The most advanced Euler code available to
designers in 1974designers in 1974designers in 1974designers in 1974
Was a second-order finite-volume code based on MacCormack’s method
Whereas now……………..
It is a second-order finite-volume code not based on MacCormack’s method!
![Page 4: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/4.jpg)
Practical Advances since 1974Practical Advances since 1974Practical Advances since 1974Practical Advances since 1974
•Unstructured grids
•Adaptive grids
•Fast Solvers
•Flux Functions and Riemann Solvers
![Page 5: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/5.jpg)
In 2013, almost everything works …In 2013, almost everything works …In 2013, almost everything works …In 2013, almost everything works …
• The greatest single advance has been the adoption of nonlinear
limiting in some form
• But nothing works particularly well. There is no universally
preferred method.
![Page 6: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/6.jpg)
Why not ???Why not ???Why not ???Why not ???
Is CFD algorithm design a problem having many solutions, all of
them having roughly equal merit?
OR
Is there some yet-to-be discovered magic method that will make all
others obsolete? One that is high-order, robust and inexpensive?
![Page 7: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/7.jpg)
What is a highWhat is a highWhat is a highWhat is a high----order scheme?order scheme?order scheme?order scheme?
• To a mathematician, a scheme for which the truncation error is
proportional to as the mesh size tends to zero
• To an engineer, A scheme for which the error remains acceptable
as the mesh gets coarser
![Page 8: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/8.jpg)
The order of difficulty p, of a scientific problemThe order of difficulty p, of a scientific problemThe order of difficulty p, of a scientific problemThe order of difficulty p, of a scientific problem
Is the smallest number of good ideas required to resolve it. (It is
the height at which the fruit hangs!)
High-order methods are high-order in more than one sense.
![Page 9: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/9.jpg)
Why is CFD difficult?Why is CFD difficult?Why is CFD difficult?Why is CFD difficult?
• Actually, why is fluid dynamics difficult ?
• At a small scale, fluid dynamics is rather easy
• At a large scale, fluids are very lightly constrained, and behavior
can become arbitrarily complex
• The difficulty is to bridge the scales
![Page 10: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/10.jpg)
Doing it nature’s wayDoing it nature’s wayDoing it nature’s wayDoing it nature’s way
• Model the PDES as simply as possible (e.g. Lax-Friedrichs)
• Wait for the complexity to emerge on a fine enough grid
• All the difficulty comes from trying to see the complexity on
coarse grids
• That is, of necessity, a nonlinear business.
![Page 11: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/11.jpg)
What Did We Learn from What Did We Learn from What Did We Learn from What Did We Learn from
the ICASE equation?the ICASE equation?the ICASE equation?the ICASE equation?
• High order implies nonlinearity (Godunov 1957)
• Stability requires upwinding
(Iserles, 1982)
• Odd order is better than even Order (Hedstrom 1974,
Bouche et.al. 2003)
![Page 12: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/12.jpg)
IserlesIserlesIserlesIserles’ theorem’ theorem’ theorem’ theorem(IMAJNA, 1984)
Consider a stencil having l intervals to the left and r intervals to the right.
Polynomial interpolation with maximal accuracy is only possible if l – r =
0, 1, 2 (a > 0)
l r
![Page 13: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/13.jpg)
Odd and even profiles of a discrete stepOdd and even profiles of a discrete stepOdd and even profiles of a discrete stepOdd and even profiles of a discrete step
HedstromHedstromHedstromHedstrom (Math Comp, 1975), (Math Comp, 1975), (Math Comp, 1975), (Math Comp, 1975), BoucheBoucheBoucheBouche et al (App Math et al (App Math et al (App Math et al (App Math LettLettLettLett, 2003), 2003), 2003), 2003)
even
odd
![Page 14: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/14.jpg)
On SimplicityOn SimplicityOn SimplicityOn Simplicity
A theory should always be as simple as possible, but no simpler
(Einstein)
Seek simplicity, but never trust it
(Eddington}
The ICASE equation says nothing about oblique waves, or about
vorticity, or about preserving symmetry
![Page 15: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/15.jpg)
The new ICASE equation ?The new ICASE equation ?The new ICASE equation ?The new ICASE equation ?
Yields information on all of these points
For example, vorticity is preserved only if fluxes are evaluated at
vertices (Morton and Roe, sisc, 2001; Mishra and Tadmor, 2011)
prompting the question, what is a flux?
![Page 16: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/16.jpg)
An example from front propagation
Varadarajan and Roe, AIAA Fluid dynamics 2011
![Page 17: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/17.jpg)
What are the right questions ?What are the right questions ?What are the right questions ?What are the right questions ?
• New extrema have to be accepted, but when ?
• What would define an “optimum” low-order scheme?
• A Lax-Wendroff scheme has four free parameters; what are they
good for?
• How do you avoid “mesh-imprinting”?
![Page 18: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/18.jpg)
Revisiting Scheme VRevisiting Scheme VRevisiting Scheme VRevisiting Scheme V
• The fluxes of a finite-volume scheme can be regarded as independent unknowns.
• This doubles the resolvable frequencies, and raises the accuracy to third-order.
Dispersion
Dissipation
Comparison with a classical finite-volume scheme
0.25 0.45 0.55 0.75
0.25 0.45 0.55 0.75
![Page 19: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/19.jpg)
LinearizedLinearizedLinearizedLinearized Euler on an Unstructured GridEuler on an Unstructured GridEuler on an Unstructured GridEuler on an Unstructured Grid
Calculations of a spreading pressure
pulse on a coarse unstructured grid
Piecewise quadratic elements updated by exact solution
to locally linearearized problems.
![Page 20: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/20.jpg)
We need to measure our confidence in a reconstruction by comparing it with alternatives.
• Usually, we do this by comparing with neighboring reconstructions (Slope-limiting, Weno)
• We can also compare with previous reconstructions in the same cell.
• We have combined this with an idea of Chi-Wang Shu to obtain a limiter that retains full accuracy in smooth regions
Limiting in TimeLimiting in TimeLimiting in TimeLimiting in Time
![Page 21: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/21.jpg)
Higher and higher?Higher and higher?Higher and higher?Higher and higher?
• Another fifth-order version of Scheme V comes from storing also
the gradients at interfaces (3 dof/cell)
Results after each wave has propagated one thousand times its own length, defined by ten
mesh intervals.
![Page 22: My First Forty Yearsdept.ku.edu/~cfdku/JRV/Roe.pdf · My First Forty Years (1974-2013) Phil Roe. In 1978, nothing worked! The most advanced Euler code available to ... Piecewise quadratic](https://reader034.fdocuments.net/reader034/viewer/2022050610/5fb13afa926d000a522fdda5/html5/thumbnails/22.jpg)
Today
Is the first day
of the next forty years