Research Article  Open Access
Stabilized Discretization in Spline Element Method for Solution of TwoDimensional NavierStokes Problems
Abstract
In terms of the poor geometric adaptability of spline element method, a geometric precision spline method, which uses the rational Bezier patches to indicate the solution domain, is proposed for twodimensional viscous uncompressed NavierStokes equation. Besides fewer pending unknowns, higher accuracy, and computation efficiency, it possesses such advantages as accurate representation of isogeometric analysis for object boundary and the unity of geometry and analysis modeling. Meanwhile, the selection of Bspline basis functions and the grid definition is studied and a stable discretization format satisfying infsup conditions is proposed. The degree of spline functions approaching the velocity field is one order higher than that approaching pressure field, and these functions are defined on onetime refined grid. The Dirichlet boundary conditions are imposed through the Nitsche variational principle in weak form due to the lack of interpolation properties of the Bsplines functions. Finally, the validity of the proposed method is verified with some examples.
1. Introduction
Comparing with traditional finite element method, spline element method (on the basis of Galerkin Principle and Spline Function Theory) involves less calculation, higher precision, and fewer pending unknowns and it is easier to construct highorder coordination unit. Thus, it has attracted much attention, and Chinese scholars have gained much achievement [1, 2]. However, it mainly focuses on structural problems [3], such as elastic beam, shell, vibration, and dynamic response and the research on nonstructural problem like fluid is far from enough. Currently, the two main methods of the application of spline function in fluid mechanics are Collocation Method and Galerkin Method.
Spline Collocation Method is similar to Chebyshev Spectrum Method in its less calculation and higher efficiency. So Botella [4] applied it to calculate the incompressible NavierStokes. Aiming at solving false oscillation by suppressing the pressure value, Botella [5] proposed a staggered grid collocation scheme and achieved stable numerical results. Comparing to the collocation method, Galerkin Method has higher numerical precision and maturer error analysis theory. However, an element type (e.g., TaylorHood Element) that satisfies infsup stability condition [6] needs to be constructed when Galerkin Method is applied for NavierStokes Equations. In the field of spline element, Kumar et al. [7] had adopted weighted extended Bsplines (WEBspline) to compute Stokes. Then, they extended to NavierStokes equations [8] containing nonlinear convection term and constructed stable grid discrete format. The basic idea was that the degree of spline function approaching velocity field was one order higher than that approaching pressure field while only two kinds of discrete formats, namely, linearconstant and quadraticlinear, are designed. Meanwhile, WEBspline Method is a meshless method. It avoided cockamamie grid division by replacing unstructured grid of finite element with regular net, but boundary elements require special treatment. BSpline Element Method was adopted by Kravchenko et al. [9, 10] to analyze turbulent flow problem to decrease the calculation amounts of large eddy simulation and direct numerical method as well as to increase resolution ratio of boundary layer by embedding partitioned grid. In addition, they adopted divergencefree Bspline to expand and eliminate pressure term in governing equations to decrease numerical disturbance of calculating results.
Moreover, two disadvantages of Spline Element Method have been noticed. One is that it is restricted by “low geometric versatility” and is only appropriate for the solving domain of specially simple geometric shape (e.g., rectangular or those that can be converted into rectangular). The other is that Bspline function has no interpolation property, and the function value is in the convex hull. So Dirichlet boundary condition cannot be imposed directly at the junction. Mingquan [13] solved the first problem by converting quadrilateral area into rectangular region through double linear coordinate transformation. Ronglin et al. [14] calculated boundary value of the one with arc boundary through polar mapping. However, these attempts have failed to fully address this issue. Hughes et al. [15] put forward Isogeometric Analysis Method to bridge geometric modeling and finite element analysis. It can be applied in any complex geometric area, but the primary function needs to be rational function and it is less efficient than finite element and spline element.
This paper aims at solving incompressible NavierStokes equation and the main idea is as follows. On the basis of Isogeometric Analysis Method, solution domain can be precisely represented by making rational Bezier patches as geometric mapping and the spline element can be ascertained with the geometry that evens the Bspline function approaching physical field. Appropriate function space can be more flexibly chosen by separating the expressions of geometric solving domain and physical field; construct discrete format of stable spline element that meets infsup conditions; impose essential boundary condition through Nitsche variational principle for Bspline function’s lack of interpolation property.
2. Flow of NavierStokes
Assume that the boundary of a 2D closed connected region satisfies Lipschitz succession. The incompressible NavierStokes flow equation in dimensionless form is refers to velocity vector of fluid, refers to the pressure, and refers to volume force source term. stands for scalefree viscosity coefficient, in which Reynolds number is a dimensionless number of representational fluid property. Nonlinear term of convection form is adopted in this paper, mainly because of its simple format and numerical stability of high Reynolds number. Additional boundary condition and distribution constraint of pressure field should be added to solve the above equation: where refers to Dirichlet boundary condition of speed on boundary . The second equation means that the average pressure is zero.
Assume that a function space , and a vector function space , exist; then the weak form solution of constant NavierStokes equation can be expressed as search function , and it satisfies In the equation, arbitrary function , Galerkin discretization assumes to project physical quantities into a finite dimensional subspace, and the speed and pressure are approximately expressed as and , respectively. and , respectively, stand for the primary functions of finite element space of speed and pressure field. and are numbers of primary functions. This study is different from traditional finite element method in adopting Bspline function as the primary function.
3. Solution of NavierStokes Equation
3.1. Nitsche Type Variational Weak Form
In order to simplify the derivation of variational weak form, nonlinear term can be ignored, and the equitation is reduced to Stokes flow equation: . Its weak form is equivalent to variational extremum: search and then obtained as
Then the following constraints should be obeyed: incompressible condition: ; pressure constraint: . It should be noticed that the above conclusion is made on the basis of natural variational principle, so Dirichlet boundary condition should be met when finite element space is constructed. But it can be known from the above analysis that Bspline has no interpolation property, so the constraints are hard to be directly imposed as to traditional polynomial unit (e.g., interpolation of Lagrangian unit).
This paper obtained unconstrained functional by imposing Dirichlet boundary condition with Nitsche method [16] and incompressibility and pressure condition with Lagrangian multiplier method: In the equation, , , stands for Lagrangian multipliers and constant is the penalty factor that depends on mesh size . After taking the stationary value of above unconstrained functional and several transformations, Lagrangian multipliers and can be identified, which means the normal component of velocity gradient and pressure. Here refers to normal vector outside the unit. After substituting it into variational weak form and adding nonlinear convection term, the following equation can be obtained: Equation (6) is different from (29) in [17] in that Lagrangian multiplier contains pressure part , which makes the first two equations of above formula contain boundary pressure term , , and . It should be noticed that the modified weak form equation can ensure optimal order convergence of numerical solution.
Assume that the speed and pressure field can be approximately expressed by adopting spline function: In above equation, velocity components , and pressure adopt different primary functions, namely, , , and . Then nonlinear simultaneous equations can be obtained through settlement after substituting them into the formula In the equation, , , and vectors need to be solved. Partitioned matrix: , . Element of matrix : ; element of matrix : ; element of matrix : ; element of nonlinearity matrix : . Element of matrix : , element of matrix : ; element of matrix : . Element of vector : . Righthand member of term: ; element of vector : ; element of vector : ; element of vector : ; element of vector : .
3.2. Solving of Nonlinear Equation
This study adopts NewtonRaphson method to solve the nonlinear equations (9) because matrix contains nonlinear term of displacement field. First, (9) is expressed as vector form , in which and vector quantity : Conduct Taylor expansion on vector and ignore highorder term and then obtain , in which Jacobian matrix is In the equations, for matrix , element of matrix : , matrix , its element: , matrix , vector . For matrix , its element: , matrix , in which, element of matrix : , , vector . For matrix , matrix , matrix , vector . Vector , vector , vector , scalar .
The equation can be solved with NewtonRaphson iteration method: In the equations, refers to iterative times and refers to relaxation factor.
4. Stable Grid Discretization
Approximate function space that satisfies LBB condition [6] (or called infsup condition) should be constructed when mixed finite element method is applied to solve NavierStokes equation In the equation, refers to the constant that is independent of grid discretization. It is theoretically difficult to prove that certain unit format meets above condition. Moreover, perfect error analysis theory on spline element method has not been established and there are only a small amount of literatures for [18]. Therefore, the stability of grid discretization is verified with a kind of numerical test called “infsup test,” which is similar to the patch test that proves whether the nonconforming finite element is in convergence. It is an effective tool to verify unit quality.
Here the method of infsup test mentioned in [19] is briefly introduced. The above LBB condition can be expressed as a discrete version where element of matrix : , matrix , and matrix . Then generalized eigenvalue problem can be approached through a series of transformations: In the equation, matrix . If the eigenvalue sequence of above problem is , then infsup constant is , namely, the square root of the smallest nonzero eigenvalue. Infsup test requires that the infsup constant should be independence of mesh size .
The approximation capability of spline function depends on the function power and grid density, so the approximation precision could be improved through the promotion of power and grid density. Assume that parameter region is equally divided into shares along arbitrary coordinate direction; then the total number of units is and the mesh size is , and initial mesh is denoted by . As shown in Figure 1, take a unit from the grid (Figure 1(a)) and then equally divide them into four small units (Figure 1(b)). After the refinement, the total number of units is , the mesh size is , and the new grid is denoted by .
(a)
(b)
This paper adopts such a stable discrete format, namely, the power of spline function closed to velocity field is one order higher than that of spline function closed to pressure field . What is more, velocity field adopts one grid refinement and pressure field adopts original grid . As a contrast, in another unstable discrete format, velocity field and pressure field share the grids with same density and same power of primary function. For the convenience of later reference, we called the former as 4/1 format and the later as 1/1 format. What is more, such a mark is adopted, in which refers to velocity field and refers to pressure field. The superscript (or ) refers to power of spline function and the subscript (or ) is 0 or 1, in which value 0 refers to origin gird and value 1 refers to refined grid.
Now, a test on a group of numbers is conducted using two kinds of geometry regions shown on Figure 2. Equally divide them in parameter regions and adopt for the power of spline function closed to pressure field, respectively. For each group of splines, continuously defined grids will be adopted, in which the number of units in each direction is . The numerical results are shown on Figure 3: horizontal ordinate is mesh size and vertical coordinate is constant of infsup. It is shown in the figure that the infsup constant of 4/1 format is independent of mesh size , but the infsup constant of 1/1 format is gradually decreased with continuous refinement of grids.
(a) Square area
(b) Circular area
(a) Square area
(b) Circular area
5. Examples of Numerical Calculation
5.1. Rectangular Area
Taking 2D NavierStokes flow that is defined within unit rectangular area into account, assume the analysis formulas of flow function and pressure function are So the components of velocity field are and , and the components of volume force source term are and . Adopt grid division shown on Figure 3(a) and add Dirichlet velocity boundary conditions on the assumption of viscosity coefficient being .
After a group of tests, it is found that the unit number from each direction is when the degree of spline function closed to pressure field is , and . Figure 4(a) shows the convergence curve of approximate velocity field under L2norm, in which horizontal ordinate refers to mesh size and vertical coordinate refers to error of norm. And the convergence rate value is marked beside every curve. Similarly, Figure 4(b) and Figure 5(a) show the convergence curves of approximate velocity field under norm and approximate solution of pressure field under L2norm. It should be noticed that if 4/1 discrete format is adopted, then solution of NavierStokes equation through spline function can get optimal convergence rate (optimal convergence rate refers to convergence of order under norm, convergence of order under norm.). But for unstable 1/1 discrete format, false numerical oscillation will exist on pressure field (especially and , as is shown as Figure 5(b)).
(a) norm errors
(b) norm errors
(a) norm errors of 4/1 mesh format
(b) norm errors of 1/1 mesh format
5.2. Cavity Flow
Liddriven flow within unit square area is approached in this part. As is shown in Figure 6, side wall and cavity bottom is fix as (, ), the lid is moving with constant velocity (, ), and the fluid in the cavity flows with the driven of surface viscous force. Under moderate condition of Re number, except primary vortex (PV) in the center of square cavity, there still exists secondary vortex (SV) on the corner of cavity bottom.
Now, the postprocessing is presented. Due to the relationship between flow function and velocity field In the equation, , boundary tangent vector . After solving such a Dirichlet poison equation, distribution of the streamfunction can be obtained through postprocessing.
Distribution of the streamfunctions of and is, respectively, shown in Figure 7, in which power of spline function closed to pressure field is , unit number from each direction is . Values of contour line in Figures 8(a) and 8(b) are −0.10, −0.09, −0.07, −0.05, −0.03, −0.01, −0.001, −0.0001, , , , 0.001 and −0.115, −0.11, −0.10, −0.09, −0.07, −0.05, −0.03, −0.01, −0.001, , 0.001, 0.002, 0.005, 0.001, 0.0015, 0.0017, respectively. After listing minimum stream function value of primary vortex and vortex center position in Table 1 and comparing with the date of literature [11, 12], it is found that the results are basically identical.
(a)
(b)
(a)
(b)
At last, in order to visually compare the results, velocity magnitudes on parallel centerline and vertical centerline are given. In Figure 8, horizontal ordinate refers to coordinate and vertical coordinate refers to velocity component . In Figure 9, horizontal ordinate refers to velocity component and vertical coordinate refers to coordinate vertical centerline. The grid of is adopted in the calculation, and power of spline function closed to pressure field is . The data chosen as testing benchmark are from Literature [11, 12], which coincides with the results in this paper.
(a)
(b)
5.3. Unit Circular Area
2D NavierStokes flow in unit circular area (the center is on original point) is defined. Assume the analysis formulas of flow function and pressure function are Velocity components are and ; components of volume force source term are and . Assume Dirichlet boundary condition and viscosity coefficient are added. Parameterization secondary rational Bezier carve surface should be adopted in unit circular area, and its control vertexes and weight factors are shown on Table 2.

The set of spline function power and parameter grid is the same as that of Section 5.1. Figure 10 shows the convergence curves of approximate velocity field under norm and norm, both of which reached the optimal convergence rate. For comparison, Figure 11 shows the convergence curves of pressure numerical solution under norm calculated in 4/1 grid and 1/1 grid, respectively. It is obvious that the false numerical oscillation of unstable format causes the degradation of convergence rate (Figure 11(b)).
(a) norm errors
(b) norm errors
(a) norm errors of 4/1 mesh format
(b) norm errors of 1/1 mesh format
5.4. Circular Couette Flow
Lastly, the typical problem of Circular Couette Flow is considered. As is shown in Figure 12, there are viscous incompressible fluids between two infinitelength concentric cylinders. The radiuses of outer cylinder and inner cylinder are and and they are rotated with the constant angular velocity of and . Assume that the rotating velocity is slower and the fluid is in steady laminar flow phase; then there is an analytical solution of tangential velocity: In the equations, refers to radial coordinate. This paper assumes that fixation of outer cylinder is and angular velocity of inner cylinder is . Due to its symmetry, 1/4 is taken for analysis and the settings of geometric definition, grid, and boundary condition are shown on Figure 13. Please refer to Table 3 for control vertex and weight factor within defined geometry area.

Figure 14 shows the distribution of tangential velocity . The power of spline function approaching pressure field is and the grid is . Figure 15 shows the distribution of tangential velocity on radial coordinate with angle of 45°. It can be noticed that they coincide with the analytical solution.
6. Conclusion
This paper solved the problem of incompressible NavierStokes flow through geometrical precise spline element method. This method overcame the poor geometric versatility of spline element method; adoption of rational Bezier surface patch in mapping function can accurately express complex geometry areas. It presents a stable discrete mesh format meeting insup condition, which expanded the spline method into fluid.
This paper only discussed 2D fluid problem, but its conclusion can be directly generalized to 3D conditions. Problems to be solved are variation of transient problems with time; multiarea tiling problem, which shall adapt to more complicated computational area of topology; parameterized method of complex solution domain.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
The project was supported by the Natural Science Basic Research Plan in Shaanxi Province of China (2012JQ7002) and the National Natural Science Foundation of China (51205320).
References
 S. Zhongci, “On spline finite element method,” Mathematica Numeric Sinica, vol. 1, no. 1, pp. 50–72, 1979. View at: Google Scholar
 S. Pengcheng and H. Peixiang, “The developments of spline element method in computational mechanics,” Advances in Mechanics, vol. 30, no. 2, pp. 191–199, 2000. View at: Google Scholar
 J. Qin and K. Huang, “Bspline finite element method for the plane problem of arbitrary quadrilateral region,” Engineering Mechanics, vol. 27, no. 6, pp. 29–34, 2010. View at: Google Scholar
 O. Botella, “A velocitypressure NavierStokes solver using a Bspline collocation method,” CTR Annual Research Briefs, Center for Turbulence Research, Stanford, Calif, USA, 1999. View at: Google Scholar
 O. Botella, “On a collocation Bspline method for the solution of the NavierStokes equations,” Computers and Fluids, vol. 31, no. 4–7, pp. 397–420, 2002. View at: Publisher Site  Google Scholar
 F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, vol. 15 of Springer Series in Computational Mathematics, Springer, New York, NY, USA, 1991. View at: Publisher Site  MathSciNet
 V. V. K. Kumar, B. V. R. Kumar, and P. Das, “Weighted extended Bspline method for the approximation of the stationary Stokes problem,” Journal of Computational and Applied Mathematics, vol. 186, no. 2, pp. 335–348, 2006. View at: Publisher Site  Google Scholar  MathSciNet
 V. V. K. S. Kumar, B. V. R. Kumar, and P. C. Das, “WEBspline based meshfree finite element analysis for the approximation of the stationary NavierStokes problem,” Nonlinear Analysis: Theory, Methods & Applications, vol. 68, no. 11, pp. 3266–3282, 2008. View at: Publisher Site  Google Scholar
 A. G. Kravchenko, P. Moin, and R. Moser, “Zonal embedded grids for numerical simulations of wallbounded turbulent flows,” Journal of Computational Physics, vol. 127, no. 2, pp. 412–423, 1996. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 A. G. Kravchenko, P. Moin, and K. Shariff, “$B$spline method and zonal grids for simulations of complex turbulent flows,” Journal of Computational Physics, vol. 151, no. 2, pp. 757–789, 1999. View at: Publisher Site  Google Scholar  MathSciNet
 U. Ghia, K. N. Ghia, and C. T. Shin, “HighRe solutions for incompressible flow using the NavierStokes equations and a multigrid method,” Journal of Computational Physics, vol. 48, no. 3, pp. 387–411, 1982. View at: Google Scholar  Zentralblatt MATH
 E. Erturk, T. C. Corke, and C. Gökçöl, “Numerical solutions of 2D steady incompressible driven cavity flow at high Reynolds numbers,” International Journal for Numerical Methods in Fluids, vol. 48, no. 7, pp. 747–774, 2005. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 Z. Mingquan, “Solving the bending problem of arbitrary quadrilateral plates by spline finite element method,” Mathematica Numerica Sinica, vol. 9, no. 1, pp. 23–42, 1987. View at: Google Scholar  MathSciNet
 L. Ronglin, N. Guangzheng, and Y. Jihui, “Bspline finite element method in curvilinear coordinates,” Transactions of China Electrotechnical Society, vol. 11, no. 6, pp. 32–36, 1996. View at: Google Scholar
 T. J. R. Hughes, J. A. Cottrell, and Y. Bazilevs, “Isogeometric analysis: {CAD}, finite elements, NURBS, exact geometry and mesh refinement,” Computer Methods in Applied Mechanics and Engineering, vol. 194, no. 39–41, pp. 4135–4195, 2005. View at: Publisher Site  Google Scholar  MathSciNet
 A. Embar, J. Dolbow, and I. Harari, “Imposing Dirichlet boundary conditions with Nitsche's method and splinebased finite elements,” International Journal for Numerical Methods in Engineering, vol. 83, no. 7, pp. 877–898, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 Y. Bazilevs and T. J. R. Hughes, “Weak imposition of Dirichlet boundary conditions in fluid mechanics,” Computers and Fluids, vol. 36, no. 1, pp. 12–26, 2007. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 Y. Bazilevs, B. L. da Veiga, J. A. Cottrell, T. J. R. Hughes, and G. Sangalli, “Isogeometric analysis: approximation, stability and error estimates for $h$refined meshes,” Mathematical Models and Methods in Applied Sciences, vol. 16, no. 7, pp. 1031–1090, 2006. View at: Publisher Site  Google Scholar  MathSciNet
 D. S. Malkus, “Eigenproblems associated with the discrete LBB condition for incompressible finite elements,” International Journal of Engineering Science, vol. 19, no. 10, pp. 1299–1310, 1981. View at: Publisher Site  Google Scholar  MathSciNet
Copyright
Copyright © 2014 Neng Wan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.