Predicting the Future of Prediction

ball_v1

by Clayton Grow, PE, Account Engineer
Convergent Science, Inc.

Mel Brooks and the Paradox of Motion
            “We can’t stop; it’s too dangerous; we’ve got to slow down first!
                        –Colonel Sandurz, in the Mel Brooks film, Spaceballs (1987)

This is one of my favorite lines from the Mel Brooks screwball/sci-fi spoof film. But for the longest time, I didn’t realize why. Then, in an Introduction to Philosophy course, we talked about Zeno’s “Dichotomy paradox”. Essentially, it says that in order to travel from point A to point B, you must first travel 1/2-way there. But in order to travel 1/2-way there, you must first travel 1/4 of the way there. But in order to travel 1/4 of the way, you must first travel 1/8… reductio ad absurdum.

It dawned on me that this goofy line was sort of like the Dichotomy paradox in reverse: in order to stop, you need to slow down to 1/2-speed. But before you do that, you need to slow down to 3/4-speed, 7/8-speed, 15/16-speed… Maybe Mel Brooks didn’t intend this line to draw attention to a philosophical conundrum, but it certainly opened my mind to the relationship between paradox, absurdity, and humor.

 Achilles, the Tortoise, and a Solution to the Paradox

So, is motion an illusion? This possibility was disconcerting to me, of course, so I researched others’ opinions on the matter. My favorite explanation came in an unlikely place: an essay by the author of the renowned children’s book Alice in Wonderland. In the first few lines of his essay “What the Tortoise Said to Achilles” (based on Zeno’s “Achilles and the tortoise” paradox, a close corollary of the Dichotomy paradox), Lewis Carroll introduces a practical solution:

Achilles had overtaken the Tortoise, and had seated himself comfortably on its back.
“So you’ve got to the end of our race-course?” said the Tortoise. “Even though it does consist of an infinite series of distances? I thought some wiseacre or other had proved that the thing couldn’t be done?
“It can be done,” said Achilles. “It has been done! Solvitur ambulando.”
Solvitur ambulando is a Latin phrase loosely translated as “it is solved by walking.” A common usage of this phrase is “the problem is solved by practical experiment.”

In other words, how can you travel from point A to point B when you know there are an infinite number of smaller distances you need to travel through first? Simple… just start walking.

The Paradox of Solution 

Solvitur ambulando is easier done than proved though. What if we don’t know in which direction point B lies? What if our first step is too far? What if point B is a moving target?

Things quickly get sticky. 

The Solution to the Paradox of Solution: Prediction 

The same concept applies to computational fluid dynamics. We want the simulation to move toward a solution, or more accurately, an elaborate system of solutions. We need to know the velocity, pressure, temperature, species concentration, etc., at various locations in the domain, at each time-step.

What is our first step toward achieving each of these solutions within this elaborate system? We certainly can’t just start walking in a random direction. But we also can’t just stand still. So we start with an estimate. 

Prediction of Conditions: The PISO Algorithm 

In order to systematically solve each condition at each time-step, Convergent Science’s innovative CONVERGETM CFD solver uses an algorithm called the PISO algorithm, which stands for Pretty Interesting Scientific Operation. (But seriously, if you’d like to know more about the PISO algorithm, pick up a copy of R.I. Issa’s riveting — and frequently cited — article, “Solution of the Implicitly Discretised Fluid Flow Equations by Operator-Splitting” in the Journal of Computational Physics, Volume 62, 1986.)

At the risk of over-simplifying things, you can think about the PISO algorithm like this: You begin a hike by looking at a map, then you pick which direction you should walk, based the location of landmarks. After a bit of walking, you re-check the surrounding landmarks. If the landmarks don’t match your expected location on the map, you alter your course based on where you know yourself to be on the map, and repeat until you arrive at your destination.

The PISO loop starts with a user-defined initial condition, which it uses to perform a “predictor” step to solve the momentum equation. Then the algorithm derives and solves the pressure equation, which it uses to perform a “corrector” step and then applies this “correction” to the momentum equation. Predict, correct, repeat.

Prediction of Resolution: Adaptive Mesh Refinement

The feature of CONVERGE that makes it uniquely useful for transient simulations is its Adaptive Mesh Refinement technique, or AMR. This technique uses a concept similar to the PISO algorithm: AMR looks at the field of existing conditions and estimates the magnitude of the sub-grid scales.

This sub-grid scale magnitude estimate is essentially an educated guess of the gradients in these conditions. Wherever a gradient is higher than a user-specified “sub-grid scale” value, AMR adds refinement until the gradient is small enough or until the user-defined maximum number of cells is reached. Predict, refine, repeat, automatically and with no user meshing!

flapper-1

The Future of Prediction

Since the inception of CFD, computers have been assigned the task of predicting the answer. But many CFD users have been burdened with the task of predicting the mesh refinement needed to get an accurate answer. This can be a tedious, frustrating process.

With the increasing availability, affordability, and efficiency of high-performance computational resources, predicting complex flow phenomenon using automatically adaptive mesh is clearly the present and the future of CFD. With CONVERGE’s automatic, Cartesian, cut-cell meshing and fully-coupled, Adaptive Mesh Refinement, this mesh refinement task has finally been relegated to computers. You no longer need to be able to predict and manually refine the mesh in areas where you think complex flow might be; CONVERGE’s AMR will automatically refine and adapt the mesh, at run-time, to capture this complex flow.

High-performance computational resources are now available to all CFD users, regardless of whether or not you have an in-house cluster. With CONVERGE in the CloudTM on Rescale cloud computing service, the future of prediction is in the cloud.

CONVERGE in the CloudTM on Rescale servers: harness the power of prediction!

Create an account and begin running CONVERGE in the CloudTM on Rescale.

This article was written by Convergent Science.