Mathematical Problems in Engineering

Mathematical Problems in Engineering / 2010 / Article

Research Article | Open Access

Volume 2010 |Article ID 845984 | 13 pages | https://doi.org/10.1155/2010/845984

Computer Implementation of a Coupled Boundary and Finite Element Methods for the Steady Exterior Oseen Problem

Academic Editor: Alois Steindl
Received16 Mar 2009
Revised23 Dec 2009
Accepted07 Jan 2010
Published01 Feb 2010

Abstract

We present a numerical technique based on the coupling of boundary and finite element methods for the steady Oseen equations in an unbounded plane domain. The present paper deals with the implementation of the coupled program in the two-dimensional case. Computational results are given for a particular problem which can be seen as a good test case for the accuracy of the method.

1. Introduction

The coupling of boundary and finite element methods has recently been shown to be a very effective tool for solving a certain class of physical problems with infinite (or even large) domains, for which the traditional numerical analysis techniques are unsuitable (cf. [113]). In particular, Sequeira considered the theoretical aspect of the coupled boundary and finite element methods for solving the steady exterior Stokes problem in its continuous and approximate forms in [4] and provided a computer implementation of the coupled boundary and finite element methods for solving the steady exterior Stokes problem in [5]; He and Mattheij have studied the theoretical aspect of the coupled boundary and finite element methods for solving the steady exterior Oseen problem in its continuous and approximate forms in [6]; furthermore, He has studied the posedness and convergence of the coupled boundary and finite element methods for solving the nonsteady exterior Oseen coupled problem in [7].

On this subject we have studied in detail the numerical solutions of the two-dimensional exterior Oseen equations for a steady-state incompressible viscous flow. Essentially, the coupling method involves the choice of an artificial smooth boundary separating an interior inhomogeneous region from an exterior homogeneous region. An integral equation over this interface, representing the solution in the exterior region in terms of a single-layer potential, is incorporated into a variational formulation in the primitive variables velocity-pressure for the interior region. This allows a discretization along the artificial boundary together with a typical discretization by finite elements to be employed. This paper is concerned with the implementation of these coupled boundary and finite element methods for the steady Oseen problem in a completely general form and without using the standard finite element software.

One of the difficulties encountered in assessing the performance of the algorithm for the approximate solution of the exterior Oseen equations is that of finding a suitable analytical solution with which a comparison may be made. The flow, due to an infinitely long circular cylinder, rotating uniformly about its axis in an infinite mass of viscous incompressible fluid, is one such solution in the two-dimensional case.

The major aim of the present work is the development of a computational program for our coupled boundary element-finite element methods. In this sense the study of the previous example may serve as a test case of the applicability of this technique to more complicated models. A series of numerical results demonstrates the accuracy of the method.

2. The Continuous Coupled Problem

Let be a simply-connected bounded domain in assumed to have a smooth boundary and let denote the complement of . The steady-state Oseen system of equations, governing the flow of a viscous incompressible fluid in an unbounded domain, may be reduced into the form (see [6])where is the velocity, is the pressure, represents the density of body forces with a compact support in , is the dynamic viscosity of the flow, and is a constant vector. The boundary condition satisfies , being the unit outward normal to .

One of the main difficulties in solving is to deal with an infinite domain. Now, we introduce an artificial smooth boundary separating an exterior homogeneous region from an interior inhomogeneous region which contains the support of in . So, problem is decomposed into two joined problems:and a coupling condition on the interface whereThen an appropriate coupling technique between boundary element and finite element may be used to solve .

Since the numerical analysis of this coupling procedure has already been developed, for the sake of brevity, only its essential features will be presented here. For additional mathematical details, the reader is referred to work [6]. Here we use the notations given in [6].

Let us introduce the Hilbert spaceswith the standard norms.

We recall the mixed variational formulation of our problem described in [6]. It consists in finding such thatwith the conditions: and on , where the supplementary unknownappearing as the density of the single-layer potential, which represents the solution in the exterior domain, is identified with the local stress force of the flow; here denotes the unit outward (from ) normal to .

We havewhere denotes the duality pairing between and or between and , and is the trace operator of the zero-order such that . Here is a 2nd order tensor which satisfieswhere represents the coordinate axis, and is Dirac delta function. Recalling [7, 8], we know thatwhereis essentially the zero-order Hankel function of the first kind. Here

Remark 2.1. It is worth noting that the pressure in , arising from the solution of our problem in the bounded subdomain , is determined up to an additive constant and therefore is unique up to an additive vector proportional to the normal to . However, by appropriately assembling the two problems in and , the involved constant must be determined. To overcome this difficulty in practical terms, the strategy adopted was to impose an extra coupling condition

We must point out, in contrast to other methods, when the Oseen problem is formulated in this manner, the stress force distribution, which is normally a quantity of interest in such calculations, is determined directly, and the accurate results are shown in Section 6.

3. The Approximate Coupled Problem

For the numerical approximation of our problem, we construct and study a finite element method based on the mixed variational formulation developed in Section 3. It involves Lagrangian finite elements which are conforming both in velocity and pressure but where the incompressibility condition is poorly approximated.

For simplicity we restrict here the discussion to the case where has polygonal boundaries, but the results can be easily extended to a general curved domain, by introducing an approximate boundary . For further details we also refer to [4, 5].

From now on, will be a real positive parameter tending to 0. We introduce three finite-dimensional spaces , , and such thatWe defineIn addition, we introduce the subspace of given by

With these spaces, problem is approximated by the following.for all , with the conditions: and on , where is an approximation of on .

We now construct finite dimensional spaces , , and such that the assumptions given in [6] are satisfied. Let be a polygonal domain and be a uniformly regular family of triangulations of made of triangles with no more than one side on , whose diameters are bounded by . We suppose that the family parameterized by the mesh size is affine of class , and uniformly regular as tends to zero, in the sense of [14], namelywhere and are two positive constants and

We choose the following finite element spaces (refer to [4, 5]):where is the polynomial in two real variables of degree and , () are the straightline segments of the interfacial boundary .

Recalling [6], there hold the following optimal error estimates:where is a positive constant.

4. Linear System

Here some statements are borrowed from Sequeira [5] with some changes. Let us recall the regular triangulation of made up of triangles with no more than one side located on and the finite element spaces defined by . and being spaces of the continuous functions which are quadratic and affine in each , respectively, it is natural to choose, as degrees of freedom, for a function its values at the vertices and midpoints of the triangulation and for its values at the vertices of , with the constraint of the interelement continuity. On the other hand, is the space of continuous and piecewise linear functions on with . We can construct its basis as follows: let us denote by the straightline segments of the boundary (of equal length , to simplify ), and by the set of continuous functions on , such that , and ; more precisely, with a parametric representation of each (for , , ), we defineThen is generated by the set of functions , continuous on and piecewise affine, satisfyingNow, if denotes the total number of nodal points (vertices and midsides ) of , the solution of the approximate problem reduces to the solution of a linear system of order . It takes the following matrix form:withand where the arising matrix may be written symbolically in a partioned form, exhibiting its natural block structurewithHere is a sparse submatrix of finite element type and its coefficients, dealing only with the velocity and the pressure, are evaluated by numerical quadratures in each finite element. is produced by the boundary element treatment of the infinite subdomain: it is a full, symmetric submatrix and the singularities of its integrals are removed by exact calculation. It contains one supplementary row and column due to the discretization of the coupling condition . Finally, the rectangular submatrices and of the coupling coefficients only involve the degrees of freedom on the interfacial boundary nodes connecting to the finite element mesh, and are also sparse.

To summarize, the computational structure of the coupled system is very different and this leads to some difficulties on solving it. As can be expected, the finite element system is typically large but sparse and the boundary element system is small but dense. It is therefore of interest to design solution methods that exploit these attributes to maximum advantage.

Before proceeding, let us give a short look at the numerical effort needed to derive the boundary interface nodal coefficients to be assembled. As with finite elements, a global numbering system is used for these nodes.

We start with the boundary element terms in order to obtain submatrix . They are of the following form:Taking into account the above definition of the finite element space and the construction of its basis functions -, it is easy to see that, putting we must actually calculateand use the relationsTo write the above coefficient , we need to add the contribution from two adjoining elements and , , and . We definewhich become, in terms of parameters of the straightline segments,where , and .

Computing these integrals and using the relationshipit is a simple matter to derive the full matrix (refer to [5] for the more details).

Let us now examine the coupling termswhere , . According to -, we can write

5. Resolution of the Matrix System

As it has been noted previously, once the elemental matrix calculations have taken into consideration all the internal and boundary interfacial nodes, ensuring compatibly between the finite and boundary element meshes, the coupled analysis is carried out as in the standard finite element process. Of course, the global assembly and solution procedure we have used do not ignore the large zero blocks that arise, in order to increase the computational efficiency of this method.

We recall that problem produces a global system of linear equations which can be represented in a condensed matrix notation asand, more explicitly, in terms of the block structure of matrix where the solution vector is such that represents the velocity and pressure at all nodes and represents the interface unknown .

is a nonsingular matrix; can be expressed asHence, we need to compute and by solving the matrix equationsThen we solve the equationby a Gaussian elimination algorithm with partial pivoting and obtain from (5.2) that

6. Numerical Tests

The performance of the numerical model described above has been tested on the traditional example of the Oseen flow past a rotating infinitely long circular cylinder of the radius . This numerical example is an extension of the performance of the numerical model describing the traditional example of the Stokes flow past a rotating infinitely long circular cylinder of the radius ; see Sequeira [5]. For a specific application, an exact solution of equations may be sought as follows: assuming, to simplify, that the stream function associated with the flow only depends on the distance to the origin (taken in the axis of the cylinder in an -cartesian plane normal to it), we writethe velocity distribution is thenand the boundary conditionfor a cylinder of the radius . And we take . Then the relation between the pressure in the fluid and the external force acting on the cylinder is, in this case, given bysince . Then, we may writecorresponding toThe interfacial boundary introduced in the fluid region is a circle of radius . The bounded domain is then a circular annulus limited by and .

From the expressions and for and , we can derive the local stress force of the flow at the interfacial boundary

Computations were carried out with and in four basic meshes of decreasing size , , , and (see Table 1), consisting of concentric layers of finite elements, and the finest finite and boundary element mesh is shown in Table 1.


MeshesNLNNENONVPNT

363684192202
4864144328342
510100220500518
612144312708730

Here, NL: number of Fe-layers; N: number of points on each Fe-layer; NE: number of elements; NO: number of nodal points; NVP: number of degrees of freedom associated with the velocity and pressure; NT: total number of degrees of freedom.

In Tables 2 and 3, we give a summary of computational results for and , respectively.


Meshessize

0.05242730.06641720.14270250.3090692
0.03423850.05472780.11772960.2275821
0.02436890.04742190.09989180.1813625
0.01845960.04276310.08764850.1488314


Meshessize

0.05357820.06626080.14956500.3102600
0.0358974 0.0580217 0.1277890 0.2304795
0.02625480.05160520.11217450.1904752
0.02413130.04574480.08764850.1675414

From Tables 2 and 3, one may observe that for the finer meshes we can obtain the better accuracy for the approximate velocity , pressure , and local stress force of the fluid flow. Hence, the algorithm is actually well behaved for the velocity, the pressure, and the local stress force of the fluid flow. This is confirmed by the accuracy of the obtained results.

Acknowledgments

This work is supported by the Natural Science Foundation of China (no. 10971166) and the National Basic Research Program (no. 2005CB321703) and Sichuan Science and Technology project (no. 05GG006-006-2).

References

  1. G. Beer and J. L. Meek, “The coupling of boundary and finite element methods for infinite domain problems in elasto-plasticity,” in Proceedings of the 3rd International Seminar on Boundary Element Methods, pp. 7–9, Springer, Irvine, Calif, USA, July 1981. View at: Google Scholar
  2. R. P. Shaw and W. Falby, “FEBIE—a combined finite element-boundary integral equation method,” Computers & Fluids, vol. 6, no. 3, pp. 153–160, 1978. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  3. O. C. Zienkiewicz, D. W. Kelly, and P. Bettess, “The coupling of the finite element method and boundary solution procedures,” International Journal for Numerical Methods in Engineering, vol. 11, no. 2, pp. 355–375, 1977. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  4. A. Sequeira, “The coupling of boundary integral and finite element methods for the bidimensional exterior steady Stokes problem,” Mathematical Methods in the Applied Sciences, vol. 5, no. 3, pp. 356–375, 1983. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  5. A. Sequeira, “On the computer implementation of a coupled boundary and finite element method for the bidimensional exterior steady Stokes problem,” Mathematical Methods in the Applied Sciences, vol. 8, no. 1, pp. 117–133, 1986. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  6. Y. N. He and R. M. M. Mattheij, “The coupling of boundary integral and finite element methods for the exterior steady Oseen problem,” Computers & Mathematics with Applications, vol. 37, no. 2, pp. 27–40, 1999. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  7. Y. N. He, “Coupling boundary integral and finite element methods for the Oseen coupled problem,” Computers & Mathematics with Applications, vol. 44, no. 10-11, pp. 1413–1429, 2002. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  8. I. Guven and E. Madenci, “Transient heat conduction analysis in a piecewise homogeneous domain by a coupled boundary and finite element method,” International Journal for Numerical Methods in Engineering, vol. 56, no. 3, pp. 351–380, 2003. View at: Publisher Site | Google Scholar
  9. I. Guven and E. Madenci, “Thermoelastic stress field in a piece-wise homogeneous domain under non-uniform temperature using a coupled boundary and finite element method,” International Journal for Numerical Methods in Engineering, vol. 56, no. 3, pp. 381–403, 2003. View at: Publisher Site | Google Scholar
  10. C. D. Wang and M. H. Meylan, “A higher-order-coupled boundary element and finite element method for the wave forcing of a floating elastic plate,” Journal of Fluids and Structures, vol. 19, no. 4, pp. 557–572, 2004. View at: Publisher Site | Google Scholar
  11. P. Fedelinski and R. Gorski, “Analysis and optimization of dynamically loaded reinforced plates by the coupled boundary and finite element method,” Computer Modeling in Engineering and Sciences, vol. 15, no. 1, pp. 31–40, 2006. View at: Google Scholar
  12. M. Bezděk, H. Landes, A. Rieder, and R. Lerch, “A coupled finite-element, boundary-integral method for simulating ultrasonic flowmeters,” IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, vol. 54, no. 3, pp. 636–646, 2007. View at: Publisher Site | Google Scholar
  13. W. F. Pan and Z. Li, “The coupled natural boundary-finite element method for solving the acoustic scattering problem in a 3D oceanic waveguide,” Journal of Computational Acoustics, vol. 16, no. 3, pp. 397–407, 2008. View at: Publisher Site | Google Scholar | MathSciNet
  14. D. R. Smith, “Estimates at infinity for stationary solutions of the Navier-Stokes equations in two dimensions,” Archive for Rational Mechanics and Analysis, vol. 20, pp. 341–372, 1965. View at: Google Scholar | Zentralblatt MATH | MathSciNet

Copyright © 2010 Minfu Feng 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.


More related articles

430 Views | 412 Downloads | 1 Citation
 PDF  Download Citation  Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at help@hindawi.com to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19. Sign up here as a reviewer to help fast-track new submissions.