Abstract
IDEAL is an efficient segregated algorithm for the fluid flow and heat transfer problems. This algorithm has now been extended to the 3D nonorthogonal curvilinear coordinates. Highly skewed grids in the nonorthogonal curvilinear coordinates can decrease the convergence rate and deteriorate the calculating stability. In this study, the feasibility of the IDEAL algorithm on highly skewed grid system is analyzed by investigating the lid-driven flow in the inclined cavity. It can be concluded that the IDEAL algorithm is more robust and more efficient than the traditional SIMPLER algorithm, especially for the highly skewed and fine grid system. For example, at θ = 5° and grid number = 70 × 70 × 70, the convergence rate of the IDEAL algorithm is 6.3 times faster than that of the SIMPLER algorithm, and the IDEAL algorithm can converge almost at any time step multiple.
1. Introduction
SIMPLE [1] is the first pressure-correction algorithm, which was proposed by Patankar and Spalding in 1972. This algorithm is still widely used until now and is one of the most important solvers in FLUENT software. However, there are two major approximations in the SIMPLE algorithm. The first is that the initial pressure and velocity fields are assumed independently, thus neglecting the coupling between pressure and velocity. The second is that the velocity corrections of the neighboring grids are neglected in order to make the final pressure-correction equation manageable. These two approximations do not affect the final converged solutions but influence the convergence rate and robustness of the algorithm greatly [2]. For overcoming one or both of the approximations mentioned above, a series of algorithms have been proposed since the birth of the SIMPLE algorithm, such as SIMPLER (1981) [3], SIMPLEST (1981) [4, 5], SIMPLEC (1984) [6], PISO (1985) [7, 8], SIMPLEX (1985) [9, 10], FIMOSE (1985) [11], CTS SIMPLE (1986) [12], SIMPLESSE (1993) [13], SIMPLESSEC (1997) [14], SIMPLET (1998) [15], SOAR (2000) [16], MSIMPLER (2001) [17], and CSIMPLER (2005) [18]. The common characteristic of the above-mentioned algorithms is that a pressure-correction term is introduced to improve the velocity and pressure, leading to the neglect of the velocity corrections of the neighboring grids. Hence the second approximation is not overcome and these algorithms are only semi-implicit.
In 2004, Tao et al. [19, 20] proposed a novel CLEAR algorithm. Different from other algorithms, the algorithm improves the velocity and pressure by solving a pressure equation directly, avoiding the introduction of a pressure-correction term and a velocity-correction term. Thus the second approximation of the SIMPLE algorithm is overcome, making the algorithm fully implicit. However, the robustness of the CLEAR algorithm is somewhat weakened by directly solving the pressure equation. Therefore, further improvement should be made to develop a more efficient and robust algorithm.
To overcome the disadvantage of the CLEAR algorithm, the present authors proposed an IDEAL algorithm [21, 22] in 2008. In the IDEAL algorithm, there exist two inner iteration processes for pressure field solution at each iteration level. The first inner iteration process for pressure equation can almost completely overcome the first approximation of the SIMPLE algorithm. The second inner iteration process can almost completely overcome the second approximation of the SIMPLE algorithm. Thus the coupling between velocity and pressure is fully guaranteed, greatly enhancing the convergence rate and stability of the solution process. The IDEAL algorithm has now been extended to the orthogonal coordinates [23–25] and the nonorthogonal curvilinear coordinates [26].
The quality of the grid plays a significant role in the convergence rate and stability of the solution process. Highly skewed grids in the nonorthogonal curvilinear coordinates can decrease the convergence rate and deteriorate the calculating stability. The skewness is defined as the difference between the shape of the grid and the shape of an equivalent orthogonal grid. For example, optimal grids, that is, nonskewed grids, will have vertex angles close to 90 degrees. In this study, the feasibility of the IDEAL algorithm for the flow on highly skewed grids is investigated. The typical flow problem is the lid-driven flow, which has served over and over again in CFD/NHT as a classical problem for testing the developed algorithms. Despite its simple geometry, the lid-driven flow retains a rich fluid flow structure manifested by multiple counter-rotating recirculating regions on the corners. Due to the flow complexity and convergence difficulty, the lid-driven flow in the inclined cavity is adopted to analyze the solving performance of the IDEAL algorithm on highly skewed grid system.
In the following presentation, the governing equations are firstly introduced in Section 2. The solution procedure of the IDEAL algorithm in the 3D nonorthogonal curvilinear coordinates is briefly reviewed in Section 3. The effect of the grid skewness on the solving performance of the IDEAL algorithm is analyzed in Section 4. The conclusions are summarized in the end of the paper.
2. Governing Equations
The incompressible laminar flow is considered in this study. Figure 1 shows a 3D nonorthogonal curvilinear coordinate system (ξ,η,ζ). The corresponding governing equations in this coordinate system are written as the follows.

3D nonorthogonal curvilinear coordinate system.
Continuity equation:
Momentum equations:
In (1)–(2), U, V, and W are contravariant velocities and can be expressed as
The governing equations (1)–(2) are discretized on the body-fitted collocated grid system with the finite volume method (FVM) [27].
Discretized continuity equation:
Discretized momentum equations:
where α u , α v , and α w are the velocity underrelaxation factors. The SGSD scheme [28] is adopted for the convection terms in the momentum equations. Based on the nodal velocities, the interfacial contravariant velocities are calculated by the modified momentum interpolation method (MMIM) [29]
3. Brief Review of IDEAL in 3D Nonorthogonal Curvilinear Coordinates
Based on the body-fitted collocated grid system in the 3D nonorthogonal curvilinear coordinates, the major points of the IDEAL algorithm are reviewed in the following.
Step 1. Assume initial nodal velocities and initial interfacial contravariant velocities.
Step 2. Calculate the coefficients and source terms of the discretized momentum equations (5) by the initial velocity field.
The First Inner Iteration Process for Pressure Question
Step 3. Calculate the interfacial pseudocontravariant velocities
Step 4. Solve the pressure by the pressure equation (7), and obtain the temporary pressure
Equation (7) is obtained by substituting (6) into the discretized continuity equation (4).
Step 5. Calculate the temporary nodal velocities u
P
Temp,v
P
Temp, and w
P
Temp from the explicit discretized momentum equations by the temporary pressure
Step 6. Regard u
P
Temp, v
P
Temp, w
P
Temp, and
Step 7. Solve the discretized momentum equations (5) by the initial velocity and pressure, and obtain the intermediate nodal velocities u P *, v P *, and w P *.
The Second Inner Iteration Process for Pressure Question
Step 8. Calculate the interfacial pseudocontravariant velocities
Step 9. Solve the pressure again by the pressure equation (8), and obtain the temporary pressure pTemp
Step 10. Calculate the temporary nodal velocities u
P
Temp, v
P
Temp, and w
P
Temp from the explicit discretized momentum equations by the temporary pressure
Step 11. Regard u
P
Temp, v
P
Temp, w
P
Temp, and
Step 12. Regard the final velocities as the initial velocities of the next iteration level; then return to Step 2. Repeat such iterative procedure until convergence is reached.
In the IDEAL algorithm the first inner iteration times N1 and the second inner iteration times N2 (hereafter N1 & N2) can be adjusted to control the convergence rate and stability of the solution process. N1 & N2 is set as 12 & 12 to make the later simulation.
4. Numerical Analyses of IDEAL on Highly Skewed Grid System
4.1. Definition of Time Step Multiple
In the following, the underrelaxation factors are set to be the same for the three velocity components, that is, α u = α v = α w = α. For the convenience of presentation, the time step multiple E is defined, which relates to the underrelaxation factor α by the following equation:
Some correspondence between α and E is presented in Table 1. It can be seen that, with the time step multiple, we have a much wider range to show the performance of the algorithm in the high-value region of the underrelaxation factor.
Some correspondence between α and E.
4.2. Flow Configuration and Grid System of Lid-Driven Flow in 3D Inclined Cavity
In order to verify the feasibility of the IDEAL algorithm on highly skewed grid system, the lid-driven flow in the inclined cavity is calculated and analyzed. Its flow configuration is shown in Figure 2, where θ is the inclination angle and the length of each edge is equal to 1.

Schematic diagram of the 3D inclined cavity.
A transfinite interpolation method [30] is used to generate the body-fitted grid system for the inclined cavity. Figure 3 shows the generated grids for three different inclination angles. The grid skewness increases with the decrease of θ. As shown in this figure, the grids are skewed extremely high at θ = 5°.

Body-fitted grid systems for the 3D inclined cavity.
The location of central line “CL” is shown in Figure 2. In Figure 4, the u velocity profiles along the central line “CL” are presented at θ = 5° and Re = 500, where the Reynolds number is defined as

Comparison of u velocity profiles along the central line “CL” at θ = 5° and Re = 500.
The results calculated by three different grid numbers are in excellent agreement with each other, proving that the IDEAL algorithm can obtain the grid-independent results. And the results calculated by the IDEAL algorithm agree very well with those calculated by the SIMPLER algorithm. These comparisons give some support to the reliability of the proposed IDEAL algorithm and the developed code.
4.3. Performance Analyses of IDEAL for Different Inclination Angles
Three different inclination angles (θ = 90°,45°,5°) are adopted to compare the solving performance between IDEAL and SIMPLER. Figure 5 shows the outer iteration numbers of IDEAL and SIMPLER for the three different inclination angles. And the minimum outer iteration numbers of IDEAL and SIMPLER are marked on this figure. Figure 6 shows the times of the minimum outer iteration number of SIMPLER over that of IDEAL, T n , for the three different inclination angles. As shown in this figure, T n increases with the decrease of the inclination angle. At θ = 5°, SIMPLER needs 3047 iterations to obtain the converged solution; however, IDEAL just needs 207 iterations. The value of T n reaches up to 14.7.

Comparison of outer iteration number between IDEAL and SIMPLER for different inclination angles (Re = 500, grid number = 50 × 50 × 50).

Times of outer iteration number of SIMPLER over that of IDEAL for different inclination angles (Re = 500, grid number = 50 × 50 × 50).
Figure 7 shows the computation time of IDEAL and SIMPLER for the three different inclination angles. And the shortest computation times of IDEAL and SIMPLER are marked on this figure. Figure 8 shows the times of the shortest computation time of SIMPLER over that of IDEAL, T t , for three different inclination angles. T t is less than T n . The reason is that the computation time of IDEAL used on each outer iteration level is longer than that of SIMPLER. When the grid is orthogonal, that is, θ = 90°, the shortest computation times of SIMPLER and IDEAL are, respectively, 122 s and 100 s; T t = 1.22. The performance of IDEAL has a little improvement. When the grid is seriously skew, that is, θ = 5°, the shortest computation time of SIMPLER reaches up to 2817 s; however, IDEAL just needs 520 s; T t = 5.4. The convergence rate of IDEAL is enhanced greatly.

Comparison of computation time between IDEAL and SIMPLER for different inclination angles (Re = 500, grid number = 50 × 50 × 50).

Times of the shortest time computation of SIMPLER over that of IDEAL for different inclination angles (Re = 500, grid number = 50 × 50 × 50).
Figure 9 compares the robustness between IDEAL and SIMPLER for three different inclination angles. Here, Emax denotes the maximum time step multiple that an algorithm can reach on the premise of obtaining the converged solution. The larger the value of Emax is, the more robust the algorithm is. For the SIMPLER algorithm, the robustness is weakened with the decrease of the inclination angle, due to the increase of the grid skewness. For the IDEAL algorithm, the inclination angle changes have no influence on the robustness. The value of Emax reaches up to 100. This means that it can converge almost at any time step multiple even in the case of θ = 5°.

Comparison of the robustness between IDEAL and SIMPLER for different inclination angles (Re = 500, grid number = 50 × 50 × 50).
4.4. Performance Analyses of IDEAL for Different Grid Numbers
Three different grid systems of 30 × 30 × 30, 50 × 50 × 50, and 70 × 70 × 70 are considered at θ = 5°. All of the grids are skewed extremely highly. Figure 10 shows the computation time and marks the shortest computation time of IDEAL and SIMPLER for the three different grid numbers. The corresponding T t is shown in Figure 11. T t is greater than 1 and increases with the increase of the grid number. At grid number = 70 × 70 × 70, SIMPLER needs 14783 s to obtain the converged solution; however, IDEAL just needs 2330 s. The value of T t reaches up to 6.3. Therefore, the IDEAL algorithm can significantly enhance the convergence rate compared with the SIMPLER algorithm, especially for the fine-grid flow case. Figure 12 compares the robustness between IDEAL and SIMPLER. The IDEAL algorithm can converge almost at any time step multiple (E ≤ Emax = 100) for the three different grid numbers. Its robustness is much better than that of the SIMPLER algorithm.

Comparison of computation time between IDEAL and SIMPLER for different grid numbers (Re = 500, θ = 5°).

Times of the shortest time computation of SIMPLER over that of IDEAL for different grid numbers (Re = 500, θ = 5°).

Comparison of the robustness between IDEAL and SIMPLER for different grid numbers (Re = 500, θ = 5°).
5. Conclusions
In this paper, the lid-driven flow in the inclined cavity has been adopted to compare the solving performance between IDEAL and SIMPLER. The following conclusions can be obtained.
The IDEAL algorithm is more efficient than the SIMPLER algorithm for different inclination angles and different grid numbers, especially for the highly skewed and fine grid system. For example, at θ = 5° and grid number = 70 × 70 × 70, the convergence rate of the IDEAL algorithm is 6.3 times faster than that of the SIMPLER algorithm.
The IDEAL algorithm is more robust than the SIMPLER algorithm for different inclination angles and different grid numbers. The IDEAL algorithm can converge almost at any time step multiple (E ≤ Emax = 100) even in the case of θ = 5° and grid number = 70 × 70 × 70.
Due to the superiority of the IDEAL algorithm, it is expected that the proposed algorithm will be widely used in the future.
Footnotes
Nomenclature
Conflict of Interests
The present authors declare that the paper does not have any conflict of interests including any financial, personal, or other relationships with other people or organizations.
Acknowledgments
This work was supported by the Program for New Century Excellent Talents in University (NCET-13-0792), the Natural Science Foundation of China of International Cooperation Project (Grant no. 51210011), the Young Scientists Fund of the National Natural Science Foundation of China (51106049), and the Program of the Coconstruction with Beijing Municipal Commission of Education of China.
