Published: 30 September 2013

# Extension of piecewise exact solution method for two- and three-dimensional fluid flows

Hyoseob Kim1
Jongsup Ahn2
Changhwan Jang3
Jaeyoull Jin4
Byungsoon Jung5
1, 2Kookmin University, Seoul, Korea
3Korean Intellectual Property Office, Daejeon, Korea
4Korea Institute of Ocean Science & Technology (KIOST), Ansan, Korea
5Sea & River Consultant Inc., Seoul, Korea
Corresponding Author:
Changhwan Jang
Views 31

#### Abstract

Extended forms of a pseudo-numerical scheme for advection terms in fluid momentum equations are proposed here. The fact that analytic solution exists for the Burgers equation, if velocity distribution in space is straight for one-dimensional flow, was shown by Jang et al. Analytic solution also exists for two- or three-dimensional fluid flows, if the velocity components in two- or three-direction are linearly distributed in space, and the existing piecewise exact solution method is extended for two- and three-dimensions here. The analytic solution is adopted for computation of the advecting property of fluid momentum in two- or three-dimensional directions. This method produces zero numerical error during one time increment so that it is distinguished from any other numerical scheme which produces small or large numerical error within one time increment. The behavior of the new scheme is demonstrated for two- and three-dimensional examples. The nonlinear modifications of velocity profiles towards singularity with time progress are well simulated for three test cases. The computed maximum relative errors for a given condition for one-, two-, and three-dimensions become larger as the number of dimension increases. The scheme is believed to work well for two- and three-dimensional flows.

## 1. Introduction

Fluid motion is governed by conservation equations including momentum conservation equation. Not only the advection equation but also the advection-diffusion equation has been intensively used to describe the flow of fluids or other material in engineering problems [1, 2, 3].

Fundamentally, the one-dimensional advection-diffusion equation has a form:

1
$\frac{\partial u}{\partial t}+a\frac{\partial u}{\partial t}=v\frac{{\partial }^{2}u}{\partial {x}^{2}},$

which is reduced to the advection-only equation:

2
$\frac{\partial u}{\partial t}+a\frac{\partial u}{\partial x}=0,$

where $a$ is the transporting celerity, and $u$ is a physical property. The inviscid Burgers equation is a specific form of the above advection equation, when $a=u$:

3
$\frac{\partial u}{\partial t}+u\frac{\partial u}{\partial x}=0.$

From mathematical point of view the momentum equations in three dimensions are composed of several terms, i.e, advection terms, diffusion terms, and the others. Fractional step method [4, 5] or operator splitting method  is often adopted in numerical solution procedure due to its convenience and simplicty. The one-dimensional invisicid Burgers equation can be written in conservative form as:

4
$\frac{\partial u}{\partial t}+\frac{\partial F\left(u\right)}{\partial x}=0,$
5
$F\left(u\right)=\frac{{u}^{2}}{2},$

where $x$ is the spatial axis, $t$ is the time, and $u$ is the velocity in the $x$ axis. The velocity field $u\left(x,t\right)$ at the initial time $\left(t=0\right)$ is $u\left(x,0\right)$ and is called $f\left({x}_{0}\right)$. The analytic solution of Eq. (4) for the given initial condition is:

6
${u}_{L}\left({x}_{0},t\right)=u\left({x}_{0},0\right)=f\left({x}_{0}\right),$

where ${u}_{L}$ is the velocity for Langrangean position. The Eulerian description of the velocity becomes:

7
$x={x}_{0}+{u}_{L}\cdot t={x}_{0}+f\left({x}_{0}\right)\cdot t,$
8
$u\left(x,t\right)=u\left({x}_{0}+f\left({x}_{0}\right)\cdot t,t\right)={u}_{L}\left({x}_{0},t\right)={u}_{L}\left({x}_{0},0\right)=f\left({x}_{0}\right).$

The above advection equation is called the inviscid Burgers equation [7, 8]. The two- or three-dimensional Burgers equation in a Lagrangean form is:

9
$D\mathbf{V}/Dt=0,$

where $\mathbf{V}$ is the velocity vector of fluid flow, $\mathbf{V}=\left(u,v,w\right)$, $\left(u,v\right)$, or $\left(u\right)$ for three-dimensional, two-dimensional, or one-dimensional flow, respectively, where $u$, $v$ and $w$ are the velocity components in the $x$, $y$ and $z$ directions, respectively. Eulerian forms of the Burgers equations are then:

10
$\frac{\partial u}{\partial t}+u\frac{\partial u}{\partial x}+v\frac{\partial u}{\partial y}+w\frac{\partial u}{\partial z}=0,$
$\frac{\partial v}{\partial t}+u\frac{\partial v}{\partial x}+v\frac{\partial v}{\partial y}+w\frac{\partial v}{\partial z}=0,$
$\frac{\partial w}{\partial t}+u\frac{\partial w}{\partial x}+v\frac{\partial w}{\partial y}+w\frac{\partial w}{\partial z}=0.$

The problem is that it is not always possible to get the solution in an explict form for an arbitrary initial function $f$. We need adquate nemerical methods which are good for fixed grid system [9, 10]. One of frequently used numerical schemes to solve the advection equation is the upwind scheme :

11
$\frac{{u}_{i}^{n+1}+{u}_{i}^{n}}{\Delta t}=-\frac{{\stackrel{-}{u}}_{i}^{n}}{\Delta x}\left({u}_{i+1}^{n}-{u}_{i}^{n}\text{or}{u}_{i}^{n}-{u}_{i-1}^{n}\right),$

where superscript $n$ or $n+1$ means the time step $n$ or $n+1$, subscript $i$ means the spatial grid number $i$, ${\stackrel{-}{u}}_{i}^{n}$ is a representative velocity at the index number $i$ at time step $n$, which could either be ${u}_{i}^{n}$, ${u}_{i+1}^{n}$, ${u}_{i-1}^{n}$, $\left({u}_{i}^{n}+{u}_{i+1}^{n}\right)/2$ or $\left({u}_{i-1}^{n}+{u}_{i}^{n}\right)/2$. If we use the difference equation for the Burgers equation in the conservative form, the difference equation becomes:

12
$\frac{{u}_{i}^{n}}{\Delta t}=-\frac{1}{2\Delta x}\left\{{\left({u}_{i+1}^{n}\right)}^{2}-{\left({u}_{i}^{n}\right)}^{2}\text{or}{\left({u}_{i}^{n}\right)}^{2}-{\left({u}_{i-1}^{n}\right)}^{2}\right\}.$

This virtually takes a representative velocity as $\left({u}_{i}^{n}+{u}_{i+1}^{n}\right)/2$ or $\left({u}_{i-1}^{n}+{u}_{i}^{n}\right)/2$ depending on the flow direction. Jang et al.  proposed a useful piecewise exact solution method (PESM) to solve the one-dimensional advection equation, Eq. (3). If the velocity is linearly distributed in space as:

13
$u=\frac{x+c}{t}.$

Then the above equation itself satisfies the advection equation, Eq. (3), if conditions are well-posed. Eq. (13) may have a singular solution, if the velocity gradient becomes infinity as time goes by. This corresponds to shock wave in physical domain . The solution at a fixed point of index $i$ becomes:

14
${u}_{i}^{n+1}=\frac{\Delta x}{\left({u}_{i}^{n}-{u}_{i-1}^{n}\right)\Delta t+\Delta x}{u}_{i}^{n}.$

However, if the governing momentum equation is to be solved with the splitting method, the analytical solution for some long period may not be very useful, because not only invisid Burgers equation but also the diffusion equation or other equation with other terms should be alternately solved every time step. Therefore the analytical solution for the invisid Burgers equation may be useful for each time increment only.

Interesting feature of this solution is that the orgin of $t$, ${t}_{0}$ is not a priori, but should be found, and the solution is not temporarilly linear from the Eulerion point of view. If a fixed grid is used, and two velocities, at two points ${x}_{i}$ and ${x}_{i-1}$ at time ${t}_{0}$ are:

15
${u}_{i}^{n}=\frac{{x}_{i}+c}{{t}_{0}},{u}_{i-1}^{n}=\frac{{x}_{i}-\Delta x+c}{{t}_{0}}.$

We can remove $c$ from Eq. (15), and get ${u}_{i}^{n+1}$ as:

16
${u}_{i}^{n+1}=\frac{{x}_{i}+c}{{t}_{0}+\Delta t}=\frac{\Delta x{u}_{i}^{n}}{\left({u}_{i}^{n}-{u}_{i-1}^{n}\right)\Delta t+\Delta x}.$

If the velocity at ${x}_{i}$ is negative, the velocity at ${x}_{i}$ at new time step is:

17
${u}_{i}^{n+1}=\frac{\Delta x{u}_{i}^{n}}{\left({u}_{i+1}^{n}-{u}_{i}^{n}\right)\Delta t+\Delta x}.$

The above PESM for one-dimensional advection equation was compared with Godunov's method , and demonstrated higher accuracy relative to Godunov's method. Since the above solution is the analytic solution, it does not produce any numerical error during a time increment, but errors develop during the spatial interpolation. The PESM was compared with a few existing numerical schemes, and showed unconditional stability for CFL number larger than 1.0 by using the following extended solution:

18
$\begin{array}{c}{u}_{i}^{n+1}=\frac{\Delta x\left\{\left(m+1\right){u}_{i-m}^{n}-m{u}_{i-m-1}^{n}\right\}}{\left({u}_{i-m}^{n}-{u}_{i-m-1}^{n}\right)\Delta t+\Delta x},{u}_{i}^{n}\ge 0\text{}\text{a}\text{n}\text{d}\text{}{u}_{i-m}^{n}\Delta t\ge m\Delta x,\\ {u}_{i}^{n+1}=\frac{\Delta x\left\{\left(m+1\right){u}_{i-m}^{n}-m{u}_{i-m+1}^{n}\right\}}{\left({u}_{i-m+1}^{n}-{u}_{i-m}^{n}\right)\Delta t+\Delta x},{u}_{i}^{n}<0\text{}\text{a}\text{n}\text{d}\text{}{u}_{i-m}^{n}\Delta t

where $m$ is an integer. Jang et al. suggested the above solutions could be used for the first-order portion of any other existing higher order schemes, e.g. Fromm's or Lax-Wenddroff scheme. However, Jang et al.’s method has been confined to one-dimensional form.

## 2. Extension of PESM for two- and three-dimensional cases

We are extending Jang et al.’s PESM for higher dimension here, i.e. for two-dimensional and three-dimensional advection equations . Starting from one-dimensional problem, we adopt coefficients for spacial distribution of velocity, not involving ${t}_{0}$:

19
${u}_{i}^{n}=a{x}_{i}+b,$
${u}_{i-1}^{n}=a\left({x}_{i}-\Delta x\right)+b,$

where $b$ implicity include the time effect. We can also use the invariant Lagrangean advection property of the velocity component. Furthermore we also know that the solution must be spatially linear:

20
${u}_{i}^{n+1}=d{x}_{i}+e.$

We have two boundary values at two points at the advanced time:

21
${u}_{{i}^{*}}^{n+1}={u}_{i}^{n}\text{at}{x}_{{i}^{*}}={x}_{i}+{u}_{i}^{n}\Delta t,$
${u}_{{\left(i-1\right)}^{*}}^{n+1}={u}_{i-1}^{n}\text{at}{x}_{{\left(i-1\right)}^{*}}={x}_{i-0}-\Delta x+{u}_{i-1}^{n}\Delta t,$

where superscript * means the new position of the particle which was at grid point $i$ at the previous time. Inserting Eq. (21) into Eq. (19), we obtain the solution for ${u}_{i}^{n+1}$ which is identical to Eq. (16). Now we expand this approach to the two-dimensional advection equations:

22
$\frac{\partial u}{\partial t}=u\frac{\partial u}{\partial x}+v\frac{\partial u}{\partial y},$
$\frac{\partial v}{\partial t}=u\frac{\partial v}{\partial x}+v\frac{\partial v}{\partial y}.$

A rectangular grid is considered at this stage. Planar distribution of the two velocity components at an instance are assumed as:

23
$u=\frac{{a}_{1}x+{a}_{2}y+{a}_{3}}{t},v=\frac{{b}_{1}x+{b}_{2}y+{b}_{3}}{t},$
24
$u\left(x,y,{t}_{0}\right)=\frac{{a}_{1}x+{a}_{2}y+{a}_{3}}{{t}_{0}}={c}_{1}x+{c}_{2}y+{c}_{3},v\left(x,y,{t}_{0}\right)={d}_{1}x+{d}_{2}y+{d}_{3}.$

The coefficients ${a}_{1}$, ${a}_{2}$, ${a}_{3}$, ${b}_{1}$, ${b}_{2}$, ${b}_{3}$ are assumed to satisfy Eq. (22). We have six boundary values at three triangle corner points $A$, $B$ and $C$ of a triangle at time ${t}_{0}$. For example, if ${u}_{i,j}^{n}\ge 0$ and ${v}_{i,j}^{n}\ge 0$, then the three corner points will move to other positions ${\left(i,j\right)}^{*}$, ${\left(i-1,j\right)}^{*}$ and ${\left(i,j-1\right)}^{*}$ at ${t}_{0}+\Delta t$:

25
${u}_{{\left(i,j\right)}^{*}}^{n+1}={c}_{1}{x}_{{\left(i,j\right)}^{*}}+{c}_{2}{y}_{{\left(i,j\right)}^{*}}+{c}_{3},$
${u}_{{\left(i-1,j\right)}^{*}}^{n+1}={c}_{1}{x}_{{\left(i-1,j\right)}^{*}}+{c}_{2}{y}_{{\left(i-1,j\right)}^{*}}+{c}_{3},$
${u}_{{\left(i,j-1\right)}^{*}}^{n+1}={c}_{1}{x}_{{\left(i,j-1\right)}^{*}}+{c}_{2}{y}_{{\left(i,j-1\right)}^{*}}+{c}_{3},$
26
${v}_{{\left(i,j\right)}^{*}}^{n+1}={d}_{1}{x}_{{\left(i,j\right)}^{*}}+{d}_{2}{y}_{{\left(i,j\right)}^{*}}+{d}_{3},$
${v}_{{\left(i-1,j\right)}^{*}}^{n+1}={d}_{1}{x}_{{\left(i-1,j\right)}^{*}}+{d}_{2}{y}_{{\left(i-1,j\right)}^{*}}+{d}_{3},$
${v}_{{\left(i,j-1\right)}^{*}}^{n+1}={d}_{1}{x}_{{\left(i,j-1\right)}^{*}}+{d}_{2}{y}_{{\left(i,j-1\right)}^{*}}+{d}_{3},$

where:

27
${x}_{{\left(i,j\right)}^{*}}^{n+1}={u}_{\left(i,j\right)}^{n}\Delta t,$
${y}_{{\left(i,j\right)}^{*}}^{n+1}={v}_{\left(i,j\right)}^{n}\Delta t,$
28
${x}_{{\left(i-1,j\right)}^{*}}^{n+1}=-\Delta x+{u}_{\left(i-1,j\right)}^{n}\Delta t,$
${y}_{{\left(i-1,j\right)}^{*}}^{n+1}={v}_{\left(i-1,j\right)}^{n}\Delta t,$
29
${x}_{{\left(i,j-1\right)}^{*}}^{n+1}={u}_{\left(i,j-1\right)}^{n}\Delta t,$
${y}_{{\left(i,j-1\right)}^{*}}^{n+1}=-\Delta y+{v}_{\left(i,j-1\right)}^{n}\Delta t.$

Fig. 1Position movement of three corner points of triangle for 2-dimensional case Then, at time ${t}_{0}+\Delta t$ the six unknowns ${c}_{1}$, ${c}_{2}$, ${c}_{3}$, ${d}_{1}$, ${d}_{2}$, ${d}_{3}$ are obtained from the above six equations. For different flow directions other three corner points are chosen, i.e. $\left(i,j\right)$, $\left(i-1,j\right)$, $\left(i,j+1\right)$ for negative ${u}_{i,j}$ and positive ${v}_{i,j}$, and $\left(i,j\right)$, $\left(i+1,j\right)$, $\left(i,j+1\right)$ for positive ${u}_{i,j}$ and negative ${v}_{i,j}$. Eqs. (27) to (29) can be expressed as:

30
${M}_{1}c=u,$
${M}_{2}d=v,$

where ${M}_{1}$, ${M}_{2}$ are the coefficient matrices, $c$ and $d$ are the unknown vectors $\left({c}_{1},{c}_{2},{c}_{3}\right)$ and $\left({d}_{1},{d}_{2},{d}_{3}\right)$, respectively; $u$ and $v$ are known boundary value vector $\left({u}_{{\left(i,j\right)}^{*}}^{n+1},{u}_{{\left(i-1,j\right)}^{*}}^{n+1},{u}_{{\left(i,j-1\right)}^{*}}^{n+1}\right)$ and $\left({v}_{{\left(i,j\right)}^{*}}^{n+1},{v}_{{\left(i-1,j\right)}^{*}}^{n+1},{v}_{{\left(i,j-1\right)}^{*}}^{n+1}\right)$, respectively. Then:

31
$c={{M}_{1}}^{-1}u$
$d={{M}_{2}}^{-1}v.$

Thus ${u}_{i,j}^{n+1}={c}_{3}$ and ${v}_{i,j}^{n+1}={d}_{3}$ are new velocity components at $\left(i,j\right)$, i.e. $x=y=0$. Next we expand this approach to the three-dimensional advection equations:

32
$\frac{\partial u}{\partial t}=u\frac{\partial u}{\partial x}+u\frac{\partial u}{\partial y}+u\frac{\partial u}{\partial z},$
$\frac{\partial v}{\partial t}=v\frac{\partial v}{\partial x}+v\frac{\partial v}{\partial y}+v\frac{\partial v}{\partial z},$
$\frac{\partial w}{\partial t}=w\frac{\partial w}{\partial x}+w\frac{\partial w}{\partial y}+w\frac{\partial w}{\partial z}.$

A rectangular parallelepiped grid is considered at this stage. Planar distribution of the three velocity components at an instance are assumed as:

33
$u=\frac{{a}_{1}x+{a}_{2}y+{a}_{3}z+{a}_{4}}{t},v=\frac{{b}_{1}x+{b}_{2}y+{b}_{3}z+{b}_{4}}{t},w=\frac{{c}_{1}x+{c}_{2}y+{c}_{3}z+{c}_{4}}{t},$
34
$u\left(x,y,z,{t}_{0}\right)={d}_{1}x+{d}_{2}y+{d}_{3}z+{d}_{4},$
$v\left(x,y,z,{t}_{0}\right)={e}_{1}x+{e}_{2}y+{e}_{3}z+{e}_{4},$
$w\left(x,y,z,{t}_{0}\right)={f}_{1}x+{f}_{2}y+{f}_{3}z+{f}_{4}.$

The coefficients ${a}_{1}$, ${a}_{2}$, ${a}_{3}$, ${a}_{4}$, ${b}_{1}$, ${b}_{2}$, ${b}_{3}$, ${b}_{4}$, ${c}_{1}$, ${c}_{2}$, ${c}_{3}$, ${c}_{4}$ are assumed to satisfy Eq. (32). We have twelve boundary values at four corner points $A$, $B$, $C$ and $D$ of the quadrangular pyramid at time ${t}_{0}$. For example, if ${u}_{i,j}^{n}\ge 0$, ${v}_{i,j}^{n}\ge 0$ and ${w}_{i,j}^{n}\ge 0$ then the four corner points will take other positions at ${t}_{0}+\Delta t$:

35
${u}_{{\left(i,j,k\right)}^{*}}^{n+1}={c}_{1}{x}_{{\left(i,j,k\right)}^{*}}+{c}_{2}{y}_{{\left(i,j,k\right)}^{*}}+{c}_{3}{z}_{{\left(i,j,k\right)}^{*}}+{c}_{4},$
${u}_{{\left(i-1,j,k\right)}^{*}}^{n+1}={c}_{1}{x}_{{\left(i-1,j,k\right)}^{*}}+{c}_{2}{y}_{{\left(i-1,j,k\right)}^{*}}+{c}_{3}{z}_{{\left(i-1,j,k\right)}^{*}}+{c}_{4},$
${u}_{{\left(i,j-1,k\right)}^{*}}^{n+1}={c}_{1}{x}_{{\left(i,j-1,k\right)}^{*}}+{c}_{2}{y}_{{\left(i,j-1,k\right)}^{*}}+{c}_{3}{z}_{{\left(i,j-1,k\right)}^{*}}+{c}_{4},$
${u}_{{\left(i,j,k-1\right)}^{*}}^{n+1}={c}_{1}{x}_{{\left(i,j,k-1\right)}^{*}}+{c}_{2}{y}_{{\left(i,j,k-1\right)}^{*}}+{c}_{3}{z}_{{\left(i,j,k-1\right)}^{*}}+{c}_{4},$
36
${v}_{{\left(i,j,k\right)}^{*}}^{n+1}={d}_{1}{x}_{{\left(i,j,k\right)}^{*}}+{d}_{2}{y}_{{\left(i,j,k\right)}^{*}}+{d}_{3}{z}_{{\left(i,j,k\right)}^{*}}+{d}_{4},$
${v}_{{\left(i-1,j,k\right)}^{*}}^{n+1}={d}_{1}{x}_{{\left(i-1,j,k\right)}^{*}}+{d}_{2}{y}_{{\left(i-1,j,k\right)}^{*}}+{d}_{3}{z}_{{\left(i-1,j,k\right)}^{*}}+{d}_{4},$
${v}_{{\left(i,j-1,k\right)}^{*}}^{n+1}={d}_{1}{x}_{{\left(i,j-1,k\right)}^{*}}+{d}_{2}{y}_{{\left(i,j-1,k\right)}^{*}}+{d}_{3}{z}_{{\left(i,j-1,k\right)}^{*}}+{d}_{4},$
${v}_{{\left(i,j,k-1\right)}^{*}}^{n+1}={d}_{1}{x}_{{\left(i,j,k-1\right)}^{*}}+{d}_{2}{y}_{{\left(i,j,k-1\right)}^{*}}+{d}_{3}{z}_{{\left(i,j,k-1\right)}^{*}}+{d}_{4},$
37
${w}_{{\left(i,j,k\right)}^{*}}^{n+1}={a}_{1}{x}_{{\left(i,j,k\right)}^{*}}+{a}_{2}{y}_{{\left(i,j,k\right)}^{*}}+{a}_{3}{z}_{{\left(i,j,k\right)}^{*}}+{a}_{4},$
${w}_{{\left(i-1,j,k\right)}^{*}}^{n+1}={a}_{1}{x}_{{\left(i-1,j,k\right)}^{*}}+{a}_{2}{y}_{{\left(i-1,j,k\right)}^{*}}+{a}_{3}{z}_{{\left(i-1,j,k\right)}^{*}}+{a}_{4},$
${w}_{{\left(i,j-1,k\right)}^{*}}^{n+1}={a}_{1}{x}_{{\left(i,j-1,k\right)}^{*}}+{a}_{2}{y}_{{\left(i,j-1,k\right)}^{*}}+{a}_{3}{z}_{{\left(i,j-1,k\right)}^{*}}+{a}_{4},$
${w}_{{\left(i,j,k-1\right)}^{*}}^{n+1}={a}_{1}{x}_{{\left(i,j,k-1\right)}^{*}}+{a}_{2}{y}_{{\left(i,j,k-1\right)}^{*}}+{a}_{3}{z}_{{\left(i,j,k-1\right)}^{*}}+{a}_{4},$

where:

38
${x}_{{\left(i,j,k\right)}^{*}}^{n+1}={u}_{\left(i,j,k\right)}^{n}\Delta t,$
${y}_{{\left(i,j,k\right)}^{*}}^{n+1}={v}_{\left(i,j,k\right)}^{n}\Delta t,$
${z}_{{\left(i,j,k\right)}^{*}}^{n+1}={w}_{\left(i,j,k\right)}^{n}\Delta t,$
39
${x}_{{\left(i-1,j,k\right)}^{*}}^{n+1}=-\Delta x+{u}_{\left(i-1,j,k\right)}^{n}\Delta t,$
${y}_{{\left(i-1,j,k\right)}^{*}}^{n+1}={v}_{\left(i-1,j,k\right)}^{n}\Delta t,$
${z}_{{\left(i-1,j,k\right)}^{*}}^{n+1}={w}_{\left(i-1,j,k\right)}^{n}\Delta t,$
40
${x}_{{\left(i,j-1,k\right)}^{*}}^{n+1}={u}_{\left(i,j-1,k\right)}^{n}\Delta t,$
${y}_{{\left(i,j-1,k\right)}^{*}}^{n+1}=-\Delta y+{v}_{\left(i,j-1,k\right)}^{n}\Delta t,$
${z}_{{\left(i,j-1,k\right)}^{*}}^{n+1}={w}_{\left(i,j-1,k\right)}^{n}\Delta t,$
41
${x}_{{\left(i,j,k-1\right)}^{*}}^{n+1}={u}_{\left(i,j,k-1\right)}^{n}\Delta t,$
${y}_{{\left(i,j,k-1\right)}^{*}}^{n+1}={v}_{\left(i,j,k-1\right)}^{n}\Delta t,$
${z}_{{\left(i,j,k-1\right)}^{*}}^{n+1}=-\Delta z+{w}_{\left(i,j,k-1\right)}^{n}\Delta t.$

Fig. 2Position movement of four corner points of quadangular pyramid for 3-dimensional case Then, at time ${t}_{0}+\Delta t$ the twelve unknown coefficients ${d}_{1}$, ${d}_{2}$, ${d}_{3}$, ${d}_{4}$, ${e}_{1}$, ${e}_{2}$, ${e}_{3}$, ${e}_{4}$, ${f}_{1}$, ${f}_{2}$, ${f}_{3}$, ${f}_{4}$ are obtained from the above twelve equations. For different flow directions from the above case, other four corner points are chosen, see Table 1. Eqs. (35) to (37) can be expressed as:

42
${M}_{1}d=u,$
${M}_{2}e=v,$
${M}_{3}f=w,$

where ${M}_{1}\text{,}$${M}_{2}\text{,}$${M}_{3}$ are the coefficient matrices, $d\text{,}$$e$ and $f$ are the unknown vectors $\left({d}_{1},{d}_{2},{d}_{3},{d}_{4}\right)$, $\left({e}_{1},{e}_{2},{e}_{3},{e}_{4}\right)$, $\left({f}_{1},{f}_{2},{f}_{3},{f}_{4}\right)$ respectively, and $u$, $v$ and $w$ are known boundary value vectors $\left({u}_{{\left(i,j,k\right)}^{*}}^{n+1},{u}_{{\left(i-1,j,k\right)}^{*}}^{n+1},{u}_{{\left(i,j-1,k\right)}^{*}}^{n+1},{u}_{{\left(i,j,k-1\right)}^{*}}^{n+1}\right)$, $\left({v}_{{\left(i,j,k\right)}^{*}}^{n+1},{v}_{{\left(i-1,j,k\right)}^{*}}^{n+1},{v}_{{\left(i,j-1,k\right)}^{*}}^{n+1},{v}_{{\left(i,j,k-1\right)}^{*}}^{n+1}\right)$ and $\left({w}_{{\left(i,j,k\right)}^{*}}^{n+1},\mathrm{}{w}_{{\left(i-1,j,k\right)}^{*}}^{n+1},{w}_{{\left(i,j-1,k\right)}^{*}}^{n+1},{w}_{{\left(i,j,k-1\right)}^{*}}^{n+1}\right)$ respectively. Then:

43
$d={{M}_{1}}^{-1}u$
$e={{M}_{2}}^{-1}v,$
$f={{M}_{3}}^{-1}w$

Thus, ${u}_{i,j,k}^{n+1}={d}_{3}\text{,}$${v}_{i,j,k}^{n+1}={e}_{3}$ and ${w}_{i,j,k}^{n+1}={f}_{3}$ are new velocity components at $\left(i,j,k\right)\text{,}$ i.e. $x=y=z=0$.

Table 1Selection of four corner points for different signs of u, v and w

 ${u}_{i,j,k}$ ${v}_{i,j,k}$ ${w}_{i,j,k}$ Four points + + - $\left(i,j,k\right),\left(i-1,j,k\right),\left(i,j-1,k\right),\left(i,j,k+1\right)$ + - + $\left(i,j,k\right),\left(i-1,j,k\right),\left(i,j+1,k\right),\left(i,j,k-1\right)$ + - - $\left(i,j,k\right),\left(i-1,j,k\right),\left(i,j+1,k\right),\left(i,j,k+1\right)$ - + + $\left(i,j,k\right),\left(i+1,j,k\right),\left(i,j-1,k\right),\left(i,j,k-1\right)$ - + - $\left(i,j,k\right),\left(i+1,j,k\right),\left(i,j-1,k\right),\left(i,j,k+1\right)$ - - + $\left(i,j,k\right),\left(i+1,j,k\right),\left(i,j+1,k\right),\left(i,j,k-1\right)$ - - - $\left(i,j,k\right),\left(i+1,j,k\right),\left(i,j+1,k\right),\left(i,j,k+1\right)$

## 3. Examinations of present extention

Now we apply the present PESM extended for two- and three-dimensional fluid flow to two simple two- and three-dimensional situations. The initial distribution of the velocity field of the the two- dimensional flow is given as:

44
$u=\frac{\sqrt{2}}{2}\left\{1+\mathrm{e}\mathrm{x}\mathrm{p}\left(\frac{-{\left(x-50\right)}^{2}-{\left(y-50\right)}^{2}}{500}\right)\right\},$
$v=\frac{\sqrt{2}}{2}\left\{1+\mathrm{e}\mathrm{x}\mathrm{p}\left(\frac{-{\left(x-50\right)}^{2}-{\left(y-50\right)}^{2}}{500}\right)\right\}.$

And the initial velocity field for a simple three-dimensional situation is:

45
$u=\frac{\sqrt{3}}{3}\left\{1+\mathrm{e}\mathrm{x}\mathrm{p}\left(\frac{-{\left(x-50\right)}^{2}-{\left(y-50\right)}^{2}-{\left(z-50\right)}^{2}}{500}\right)\right\},$
$v=\frac{\sqrt{3}}{3}\left\{1+\mathrm{e}\mathrm{x}\mathrm{p}\left(\frac{-{\left(x-50\right)}^{2}-{\left(y-50\right)}^{2}-{\left(z-50\right)}^{2}}{500}\right)\right\},$
$w=\frac{\sqrt{3}}{3}\left\{1+\mathrm{e}\mathrm{x}\mathrm{p}\left(\frac{-{\left(x-50\right)}^{2}-{\left(y-50\right)}^{2}-{\left(z-50\right)}^{2}}{500}\right)\right\}.$

Fig. 3Speed contour at two instants for two dimensional test flow: t=0 Fig. 4Speed contour at two instants for two dimensional test flow: t=15 Fig. 5Speed contour at two instants for three dimensional test flow: t= 0 Fig. 6Speed contour at two instants for three dimensional test flow: t= 15 Fig. 7Velocity profiles along x axis for one-dimensional flow a) Profile b) Zoomed view

Fig. 8Velocity profiles along x axis for two-dimensional flow a) Profile b) Zoomed view

One-dimensional case is also used for comparision with the two- and three-dimensional cases. The initial velocity distribution of the one-dimensional case is:

46
$u=1+\mathrm{e}\mathrm{x}\mathrm{p}\left(\frac{-{\left(x-50\right)}^{2}}{500}\right).$

The application results of this method to the two-dimensional and three-dimensional progressive flood cases are shown in Figs. 3, 4, 5 and 6, respectively.

Computed profiles of the speed along central lines at two instants for one-, two-, and three-dimensional cases are shown in Figs. 7 to 9. Figs. 7 to 9 show that even though the PESM is the exact solution for each $\Delta t$, the method still produces numerical diffusion due to the process of spacial interpolation every time step, see Jang et al. . The computed distributions of speed along central lines are close to analytical solution for one-, two-, and three-dimensional cases, respectively. The maximum relative errors of the computed speed for one-, two-, and three-dimensional cases are shown in Table 2. The relative error becomes larger as the number of dimensions increases, which means the spacial interpolation produces high diffusion. Nontheless the expanded PESM works well for two-and three-dimensional problems according to the present examinations.

Fig. 9Velocity profiles along x axis for three-dimensional flow a) Profile b) Zoomed view

Table 2Comparison of relative errors for different dimensions

 Dimension Analytic solution PESM result Relative error (%) One 2.0000 1.9931 0.3457 Two 2.0000 1.9844 0.7799 Three 2.0000 1.9812 0.9408

## 4. Conclusions

Previous PESM for one-dimensional flow was expanded here for two-, and three-dimensional fluid flows. The PESM takes exact solution within one time step and therefore it is irrelevant to any numerical error, although it is not free from interpolation error due to the non-moving property of grid computational. The PESM secures unconditional stability, which is important for practical use in numerical modeling workes. Algorithms for two- or three-dimensional advection equations are extensions of that for one-dimensional advection equation. The boundery values at corners of a triangle or a quadrangular pyramid at time ${t}_{0}$ preserved at time ${t}_{0}+\Delta t$ according to the characteristics of the Lagrangean advection equation. The method was applied to simple situations, and the results are satisfactory. The diffusion due to spacial interpolation become larger as the dimension becomes larger. The PESM is believed to work well for arbitrary number of dimensions.