- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Abstract and Applied Analysis
Volume 2013 (2013), Article ID 864865, 11 pages
A Fourth-Order Block-Grid Method for Solving Laplace's Equation on a Staircase Polygon with Boundary Functions in
Department of Mathematics, Eastern Mediterranean University, Gazimagusa, North Cyprus, Mersin 10, Turkey
Received 30 April 2013; Accepted 11 May 2013
Academic Editor: Allaberen Ashyralyev
Copyright © 2013 A. A. Dosiyev and S. Cival Buranay. 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.
The integral representations of the solution around the vertices of the interior reentered angles (on the “singular” parts) are approximated by the composite midpoint rule when the boundary functions are from These approximations are connected with the 9-point approximation of Laplace's equation on each rectangular grid on the “nonsingular” part of the polygon by the fourth-order gluing operator. It is proved that the uniform error is of order where and is the mesh step. For the -order derivatives () of the difference between the approximate and the exact solutions, in each “ singular” part order is obtained; here is the distance from the current point to the vertex in question and is the value of the interior angle of the th vertex. Numerical results are given in the last section to support the theoretical results.
In the last two decades, among different approaches to solve the elliptic boundary value problems with singularities, a special emphasis has been placed on the construction of combined methods, in which differential properties of the solution in different parts of the domain are used (see [1, 2], and references therein).
In [2–7], a new combined difference-analytical method, called the block-grid method (BGM), is proposed for the solution of the Laplace equation on polygons, when the boundary functions on the sides causing the singular vertices are given as algebraic polynomials of the arc length. In the BGM, the given polygon is covered by a finite number of overlapping sectors around the singular vertices (“singular” parts) and rectangles for the part of the polygon which lies at a positive distance from these vertices (“nonsingular” part). The special integral representation in each “singular” part is approximated, and they are connected by the appropriate order gluing operator with the finite difference equations used in the “nonsingular” part of the polygon.
In [8, 9], the restriction on the boundary functions to be algebraic polynomials on the sides of the polygon causing the singular vertices in the BGM was removed. It was assumed that the boundary function on each side of the polygon is given from the Hölder classes , and on the “nonsingular” part the 5-point scheme is used when  and the 9-point scheme is used when . For the 5-point scheme a simple linear interpolation with 4 points is used. For the 9-point scheme an interpolation with 31 points is used to construct a gluing operator connecting the subsystems. Moreover, to connect the quadrature nodes which are at a distance of less than from boundary of the polygon, a special representation of the harmonic function through the integrals of Poisson type for a half plane is used (see ).
In this paper the BGM is developed for the Dirichlet problem when the boundary function on each side of the polygon is from , by using the 9-point scheme on the “nonsingular” part with 16-point gluing operator for all quadrature nodes, including those near the boundary. The paper is organized as follows: in Section 2, the boundary value problem and the integral representations of the exact solution in each “singular” part are given. In Section 3, to support the aim of the paper, a Dirichlet problem on the rectangle for the known exact solution from , , is solved using the 9-point scheme and the numerical results are illustrated. In Section 4, the system of block-grid equations and the convergence theorems are given. In Section 5 a highly accurate approximation of the coefficient of the leading singular term of the exact solution (stress intensity factor) is given. In Section 6 the method is illustrated for solving the problem in L-shaped polygon with the corner singularity. The conclusions are summarized in Section 7.
2. Dirichlet Problem on a Staircase Polygon
Let be an open simply connected polygon, , , its sides, including the ends, enumerated counterclockwise, the boundary of , and , , the interior angle formed by the sides and . Denote by the vertex of the th angle and by a polar system of coordinates with a pole in , where the angle is taken counterclockwise from the side .
We consider the boundary value problem
where is a given function on of the arc length taken along , and ; that is, has the fourth-order derivative on , which satisfies a Hölder condition with exponent .
At some vertices for the conjugation conditions
are fulfilled. For the remaining vertices , the values of and at might be different. Let be the set of all for which or , but (2) is not fulfilled. In the neighborhood of , we construct two fixed block sectors , where .
Let (see ) where
The function is harmonic on and satisfies the boundary conditions in (1) on and , , except for the point when.
We formally set the value of and the solution of the problem (1) at the vertex equal to .
Let where is the kernel of the Poisson integral for a unit circle.
3. 9-Point Solution on Rectangles
Let be a rectangle, with being rational, the sides, including the ends, enumerated counterclockwise, starting from the left side , and the boundary of .
We consider the boundary value problem
where is the given function on .
Definition 2. One says that the solution of the problem (9) belongs to if and at the vertices the conjugation conditions are satisfied.
Remark 3. From Theorem 3.1 in  it follows that the class of functions is wider than .
Let , with , integers. We assign to a square net on , with step , obtained with the lines ,. Let be a set of nodes on the interior of and let
We consider the system of finite difference equations where
Everywhere below we will denote constants which are independent of and of the cofactors on their right by , generally using the same notation for different constants for simplicity.
Proof. For the proof of this theorem see .
Let and let be the boundary of . We consider the Dirichlet problem
where , is the exact solution of this problem, which is from .
We solve the problem (16) by approximating 9-point scheme when for the different values of .
In Figure 1, the order of numerical convergence of the 9-point solution , for different and , is demonstrated. These results show that the order of numerical convergence, when the exact solution , depends on and and is when , which supports estimation (15). Moreover, this dependence also requires the use of fourth-order gluing operator for all quadrature nodes in the construction of the system of block-grid equations, when the given boundary functions are from the Hölder classes .
4. System of Block-Grid Equations
In addition to the sectors and (see Section 2) in the neighborhood of each vertex of the polygon , we construct two more sectors and , where , and , , and let .
We cover the given solution domain (a staircase polygon) by the finite number of sectors , and rectangles , , as is shown in Figure 2, for the case of -shaped polygon, where (see also ). It is assumed that for the sides and of the quotient is rational and . Let be the boundary of the rectangle , let be the curvilinear part of the boundary of the sector , and let . We choose a natural number and define the quantities , and . On the arc we take the points , and denote the set of these points by . We introduce the parameter , where is a gluing depth of the rectangles , and define a square grid on , with maximal possible step such that the boundary lies entirely on the grid lines. Let be the set of grid nodes on , let be the set of nodes on , and let . We denote the set of nodes on the closure of by , the set of nodes on by , and the set of remaining nodes on by .
Let , where , is the given function in (1). We use the matching operator at the points of the set constructed in . The value of at the point is expressed linearly in terms of the values of at the points of the grid constructed on some part of whose boundary located in is the maximum distance away from , and in terms of the boundary values of at a fixed number of points. Moreover has the representation where ,
Let be the set of such points , for which all points in expression (19) are in . If some points in (19) emerge through the side , then the set of such points is denoted by . According to the construction of in , the expression at each point can be expressed as follows: where
and corresponds to such a point for which the line is perpendicular to .
Let The quantities in (24) are given by (4) and (5), which contain integrals that have not been computed exactly in the general case. Assume that approximate values and of the quantities in (24) are known with accuracy ; that is,
where , , and , are constants independent of .
Consider the system of linear algebraic equations
where , and .
Let be the sector, where , and let , , , be the solution values of the system (26) on (at the quadrature nodes). The function defined on , is called an approximate solution of the problem (1) on the closed block , .
Theorem 6. There is a natural number , such that for all and for any the system (26) has a unique solution.
Proof. From the estimation in  follows the existence of the positive constants and , such that for all The proof is obtained on the basis of principle of maximum by taking into account (14), (19), (20), and (28).
Theorem 7. There exists a natural number , such that for all where is a fixed number, and for any the following inequalities are valid: for integer when , for any , if , for noninteger , when . Everywhere is the exact solution of the problem (1) and is defined by formula (27).
where is a solution of system (26) and is the trace on of the solution of (1). On the basis of (1), (26), and (34) the error satisfies the system of difference equations
where , ,
On the basis of estimations (15), (21), (25), and Lemma 1 by analogy to the proof of Theorem 4.3 in  the proof of inequality (30) follows.
The function given by formula (27), defined on the closed sector , where , and the integral representation (8) of the exact solution of the problem (1) is given on , , and then the difference function is defined on , and On the basis of Lemma 6.11 from , (25), and (28), for , is a fixed number, and we obtain Furthermore, the function continuous on is a solution of the following Dirichlet problem: Since , on the basis of (39) and (40), from Lemma 6.12 in , inequalities (31)–(33) of Theorem 7 follow.
5. Stress Intensity Factor
Let, in the condition , the exponent be such that
where is the symbol of fractional part. These conditions for the given can be fulfilled by decreasing .
On the basis of Section 2 of , a solution of the problem (1) can be represented in , as follows: where , is the integer part, , and are some numbers, and is the harmonic on . By taking , from the formula (43), it follows that the coefficient which is called the stress intensity factor can be represented as
From formula (44) it follows that can be approximated by
6. Numerical Results
Let be L-shaped and defined as follows:
where and is the boundary of .
We consider the following problem: where
is the exact solution of this problem.
We choose a “singular” part of as
where . Then is a “nonsingular” part of .
The given domain is covered by four overlapping rectangles , , and by the block sector (see Figure 2). For the boundary of on is the polygonal line . The radius of sector is taken as . According to (49), the function in (4) is
Taking the zero approximation , the results of realization of the Schwarz iteration (see ) for the solution of the problem (48) are given in Tables 1, 2, 3, and 4. Tables 1 and 2 represent the order of convergence. Table 6 shows a highly accurate approximation of the stress intensity factor by the proposed fourth order BGM in the “nonsingular” and the order of convergence
in the “singular” parts of , respectively, for , where is a positive integer. In Table 3, the minimal values over the pairs of the errors in maximum norm, of the approximate solution when , are presented. The similar values of errors for the first-order derivatives are presented in Table 4, when and are approximated by fourth-order central difference formula on for . For , the order of errors decreases down to , which are presented in Table 5. This happens because the integrands in (51) are not sufficiently smooth for fourth-order differentiation formula. The order of accuracy of the derivatives for can be increased if we use similar quadrature rules, which we used for the integrals in (51) for the derivatives of integrands also.
Figures 3 and 4 show the dependence on for different mesh steps . Figure 5 demonstrates the convergence of the BGM with respect to the number of quadrature nodes for different mesh steps . The approximate solution and the exact solution in the “singular” part are given in Figure 6, to illustrate the accuracy of the BGM. The error of the block-grid solution, when the function in (51) is calculated with an accuracy of , is presented in Figure 7. Figures 8 and 9 show the singular behaviour of the first-order partial derivatives in the “singular” part. The ratios and , when with respect to different values for and for a fixed value of of , are illustrated in Figures 10 and 11, respectively. These ratios show that the order of the convergence in both the “singular” and the “nonsingular” parts is asymptotically equal to when is kept fixed for , and it is selected as large as possible for .
In the block-grid method (BGM) for solving Laplace's equation, the restriction on the boundary functions to be algebraic polynomials on the sides of the polygon causing the singular vertices is removed. This condition is replaced by the functions from the Hölder classes , . In the integral representations around singular vertices (on the “singular” part), which are combined with the 9-point finite difference equations on the “nonsingular” part of the polygon, the boundary conditions are taken into account with the help of integrals of Poisson type for a half-plane. To connect the subsystems, a homogeneous fourth-order gluing operator is used. It is proved that the final uniform error is of order , where is the error of the approximation of the mentioned integrals and is the mesh step. For the -order derivatives () of the difference between the approximate and the exact solutions, in each “singular” part order is obtained. The method is illustrated in solving the problem in L-shaped polygon with the corner singularity. Dependence of the approximate solution and its errors on and the number of quadrature nodes are demonstrated. Furthermore, by the constructed approximate solution on the “singular” part of the polygon, a highly accurate formula for the stress intensity factor is given.
From the error estimation formula (33) of Theorem 7 it follows that the error of the approximate solution on the block sectors decreases as , which gives an additional accuracy of the BGM near the singular points.
The method and results of this paper are valid for multiply connected polygons.
- Z. C. Li, Combined Methods for Elliptic Problems with Singularities, Interfaces and Infinities, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.
- A. A. Dosiyev, “The high accurate block-grid method for solving Laplace's boundary value problem with singularities,” SIAM Journal on Numerical Analysis, vol. 42, no. 1, pp. 153–178, 2004.
- A. A. Dosiyev, “A block-grid method for increasing accuracy in the solution of the Laplace equa-tion on polygons,” Russian Academy of Sciences, vol. 45, no. 2, pp. 396–399, 1992.
- A. A. Dosiyev, “A block-grid method of increased accuracy for solving Dirichlet's problem forLaplace's equation on polygons,” Computational Mathematics and Mathematical Physics, vol. 34, no. 5, pp. 591–604, 1994.
- A. A. Dosiyev and S. Cival, “A difference-analytical method for solving Laplace's boundary valueproblem with singularities,” in Proceedings of Conference Dynamical Systems and Applications, pp. 339–360, Antalya, Turkey, July 2004.
- A. A. Dosiyev and S. Cival, “A combined method for solving Laplace's boundary value problem with singularities,” International Journal of Pure and Applied Mathematics, vol. 21, no. 3, pp. 353–367, 2005.
- A. A. Dosiyev and S. C. Buranay, “A fourth order accurate difference-analytical method for solving Laplace's boundary value problem with singularities,” in Mathematical Methods in Engineers, K. Tas, J. A. T. Machado, and D. Baleanu, Eds., pp. 167–176, Springer, 2007.
- A. A. Dosiyev, S. Cival Buranay, and D. Subasi, “The block-grid method for solving Laplace's equation on polygons with nonanalytic boundary conditions,” Boundary Value Problems, Article ID 468594, 22 pages, 2010.
- A. A. Dosiyev, S. C. Buranay, and D. Subasi, “The highly accurate block-grid method in solving Laplace's equation for nonanalytic boundary condition with corner singularity,” Computers & Mathematics with Applications, vol. 64, no. 4, pp. 616–632, 2012.
- E. A. Volkov, “Approximate solution of Laplace's equation by the block method on polygons undernonanalytic boundary conditions,” Proceedings of the Steklov Institute of Mathematics, no. 4, pp. 65–90, 1993.
- E. A. Volkov, “Differentiability properties of solutions of boundary value problems for the Laplaceand Poisson equations on a rectangle,” Proceedings of the Steklov Institute of Mathematics, vol. 77, pp. 101–126, 1965.
- A. A. Samarskii, The Theory of Difference Schemes, vol. 240 of Monographs and Textbooks in Pure and Applied Mathematics, Marcel Dekker, New York, NY, USA, 2001.
- A. A. Dosiyev, “On the maximum error in the solution of Laplace equation by finite difference method,” International Journal of Pure and Applied Mathematics, vol. 7, no. 2, pp. 229–241, 2003.
- A. A. Dosiyev, “A fourth order accurate composite grids method for solving Laplace's boundary value problems with singularities,” Computational Mathematics and Mathematical Physics, vol. 42, no. 6, pp. 867–884, 2002.
- E. A. Volkov, “An exponentially converging method for solving Laplace's equation on polygons,” Mathematics of the USSR-Sbornik, vol. 37, no. 3, pp. 295–325, 1980.
- E. A. Volkov, Block Method for Solving the Laplace Equation and for Constructing Conformal Mappings, CRC Press, Boca Raton, Fla, USA, 1994.
- G. J. Fix, S. Gulati, and G. I. Wakoff, “On the use of singular functions with finite element approximations,” Journal of Computational Physics, vol. 13, pp. 209–228, 1973.