344 Boundary Element Technology - WIT Press · 2014-05-13 · Similar to FEM, mesh refinement...

10
Error estimation and adaptive mesh refinement in boundary element methods N. Kamiya, E. Kita, M. Koide Department of Mechano-Informatics and Systems, Nagoya University, Nagoya, 464-01 Japan ABSTRACT This paper reviews recent studies on error estimation and adaptive mesh refinement schemes in boundary element methods (BEM). The adaptive methods discussed here are constructed of error estimation, adaptive tactics and mesh refinement. The error estimation is the process to evaluate BEM solution error and its schemes will be classified into residual type, interpolation error type, boundary integral equation error type and so on. Mesh refinement is the process to refine initially prescribed mesh uniformly or selectively, which will be divided into h-, p-, r- and their combinations. Adaptive tactics are the way to search the element to be refined and to select relevant refinement scheme. INTRODUCTION In design and manufacturing processes of machines and structures, computer aided design (CAD) and computer aided engineering (CAE) are employed widely. They mainly employ finite element methods (FEM) for various required analyses but more recently boundary ele- ment methods (BEM)also have been recognized as a powerful alternate. When the object under consideration is governed by linear and homogeneous differential equation, the BEM needs only its boundary discretization and therefore, data input is easier and more efficient. Since computational accuracy depends strongly on the mesh discretizationemployed, adap- tive meshes or elements are necessary for sufficiently accurate solution without consulting experienced user. In the earlier and primary studies, boundary element adaptive methods followed those de- veloped forFEM. FEM and BEM have their individual theoretical backgrounds and therefore, adequate adaptive method must be developed for BEM. For example, FEM is based on the variational principle or the Galerkin method, while BEM is usually formulated by collocation of the integral equation. Consequently, error estimation scheme for FEM can not be applied to BEM directly. Besides, for the elliptic differential equation, discretization error in FEM has the local property and computational accuracy is improved fairly by refining bigger error elements. On the other hand, discretization error in BEM has global property due to use of the fundamental solution of influence function type, which makes difficult to construct adaptive boundary elements. These difficulties were revealed by the recent studies but there may be some more difficulties to be overcome. The aim of this paper isto review the recent studies on the boundary element adaptive elements and to reveal the insufficiency of the existing methods in order to develop more effective ones. Transactions on Modelling and Simulation vol 3, © 1993 WIT Press, www.witpress.com, ISSN 1743-355X

Transcript of 344 Boundary Element Technology - WIT Press · 2014-05-13 · Similar to FEM, mesh refinement...

Page 1: 344 Boundary Element Technology - WIT Press · 2014-05-13 · Similar to FEM, mesh refinement schemes for BEM are classified into the h-, p-, r- and their combination schemes. h-refinement

Error estimation and adaptive mesh

refinement in boundary element methods

N. Kamiya, E. Kita, M. Koide

Department of Mechano-Informatics and Systems,

Nagoya University, Nagoya, 464-01 Japan

ABSTRACT

This paper reviews recent studies on error estimation and adaptive mesh refinement schemesin boundary element methods (BEM). The adaptive methods discussed here are constructed oferror estimation, adaptive tactics and mesh refinement. The error estimation is the process toevaluate BEM solution error and its schemes will be classified into residual type, interpolationerror type, boundary integral equation error type and so on. Mesh refinement is the processto refine initially prescribed mesh uniformly or selectively, which will be divided into h-, p-,r- and their combinations. Adaptive tactics are the way to search the element to be refinedand to select relevant refinement scheme.

INTRODUCTION

In design and manufacturing processes of machines and structures, computer aided design(CAD) and computer aided engineering (CAE) are employed widely. They mainly employfinite element methods (FEM) for various required analyses but more recently boundary ele-ment methods (BEM) also have been recognized as a powerful alternate. When the objectunder consideration is governed by linear and homogeneous differential equation, the BEMneeds only its boundary discretization and therefore, data input is easier and more efficient.Since computational accuracy depends strongly on the mesh discretization employed, adap-tive meshes or elements are necessary for sufficiently accurate solution without consultingexperienced user.

In the earlier and primary studies, boundary element adaptive methods followed those de-veloped for FEM. FEM and BEM have their individual theoretical backgrounds and therefore,adequate adaptive method must be developed for BEM. For example, FEM is based on thevariational principle or the Galerkin method, while BEM is usually formulated by collocationof the integral equation. Consequently, error estimation scheme for FEM can not be appliedto BEM directly. Besides, for the elliptic differential equation, discretization error in FEMhas the local property and computational accuracy is improved fairly by refining bigger errorelements. On the other hand, discretization error in BEM has global property due to useof the fundamental solution of influence function type, which makes difficult to constructadaptive boundary elements. These difficulties were revealed by the recent studies but theremay be some more difficulties to be overcome. The aim of this paper is to review the recentstudies on the boundary element adaptive elements and to reveal the insufficiency of theexisting methods in order to develop more effective ones.

Transactions on Modelling and Simulation vol 3, © 1993 WIT Press, www.witpress.com, ISSN 1743-355X

Page 2: 344 Boundary Element Technology - WIT Press · 2014-05-13 · Similar to FEM, mesh refinement schemes for BEM are classified into the h-, p-, r- and their combination schemes. h-refinement

344 Boundary Element Technology

The adaptive methods are constructed of error estimation, adaptive tactics and meshrefinement, having roles of:

Error estimation: Discretization error of BEM solution is estimated and then, if thedesired accuracy can be obtained, the process is completed and otherwise, it continuesto the next step.Adaptive tactics: The element is selected to be refined and then, the mesh refine-ment scheme to be employed is determined.Mesh refinement: The data of the refined mesh is generated.

The methods will be discussed from these points of view.

BOUNDARY ELEMENT ANALYSIS

In this section, in order to facilitate the following discussion, boundary element analysis willbe explained briefly for the two-dimensional potential problem[5, 6].

Boundary integral equation

Let us consider the region H with its boundary F. With respect to the potential u andits normal derivative (flux) q, the governing equation and the boundary condition of thetwo-dimensional potential problem can be expressed as:

V^u = 0 in H , u = u on F« , q = —- = q on F« (1)on

where F* and F? are the potential-specified and the flux-specified boundaries, respectively,and 7i the unit outer normal vector on the boundary and (~) the specified boundary value.

We take the fundamental solution u* which satisfies

V*u* 4-5 = 0 (5 :Dirac's delta function) (2)

to obtain the following boundary integral equation:

iq*}dT = 0 (3)

where c(p) the parameter dependent on where the source point p is placed; c(p) = 1 whenp is inside H, c(p) = 0 when outside H, c(p) = 1/2 when on the smooth boundary.

Discretization, error and residual

By discretizing the boundary F by M boundary elements F^, Eqn.(3) leads to

M' = 0 (4)

and then, u and q on F^ are approximated by the linear combination of their nodal valuesmultiplied by the interpolation functions. Denoting the approximate solutions of u and q asu and q, respectively, the potential error e% and the flux error e% are expressed as:

e* =u-u , eq = q -q (5)

Transactions on Modelling and Simulation vol 3, © 1993 WIT Press, www.witpress.com, ISSN 1743-355X

Page 3: 344 Boundary Element Technology - WIT Press · 2014-05-13 · Similar to FEM, mesh refinement schemes for BEM are classified into the h-, p-, r- and their combination schemes. h-refinement

Boundary Element Technology 345

When u and q are substituted into Eqn.(4) instead of u and q, Eqn.(4) is not, in general,satisfied and the residual R arises;

M(6)

For the collocation BEM, which is the most popular formulation, the residual R of Eqn.(6)is taken as 0 on the selected boundary points (collocation points);

R(pi) = 0 (z = 1,- ••, N) (7)

where N is total number of the collocation points. These are solved as a system of equationsby introducing the prescribed boundary condition.

On the other hand, for the Galerkin formulation, the product of the residual R and (global)interpolation function <f> is integrated on the boundary, which is then taken as 0;

These are also solved as a system of equations. It is worth while to notice that boundaryintegral appears twice in the above equation and this is less efficient than the collocationformulation.

Besides, for the Galerkin BEM, it is proved that the solution error can be bounded by theresidual of the boundary integral equation[23, 22, 44];

l (9)

where c% and 0% are the constants independent of e(p,) and R(pt) and ||-|| denotes the norm.

ERROR ESTIMATION

In this section, the error estimation schemes will be classified; residual type, interpolationerror type, boundary integral equation error type and so on.

Residual type

As mentioned above, it is proved for Galerkin BEM that, the solution error is bounded by theresidual of boundary integral equation. Therefore, the residual can be employed as a measureof the solution error. The following error norms are employed; LI norm[60, 62, 59, 72],H*(L?) norm[13, 16, 15, 14, 43, 30, 42, 40, 41], tf */* norm[23, 22] and H* norm[44, 45, 46],which are dependent on the space of the solution.They have individual advantages as well as disadvantages. Hsiao et al.[23, 22] compared

the results by H® and H*f* norms and pointed out the followings; firstly, # (£2) norm isrelatively easy to calculate and may give appropriate error estimation when the boundary andthe data are smooth enough. When they are non-smooth, however, H* norm underestimatesthe actual solution error and in this case, H^^ norm may give better error estimation.

For the collocation BEM, this scheme has a great difficulty; as shown by Eqn.(7), theresidual is always zero on the initial collocation points and therefore, special treatments arenecessary. Parreira[15, 14, 43, 41] and Rank[44, 45, 46] take the other collocation points forthe residual estimation points, which are located on the center of the element. Besides, Sunand Zamani[61, 60, 62, 59, 72] and Abe[2, 1, 3] employ the relationship between the residualand the error, which is derived from the boundary integral equation.

Transactions on Modelling and Simulation vol 3, © 1993 WIT Press, www.witpress.com, ISSN 1743-355X

Page 4: 344 Boundary Element Technology - WIT Press · 2014-05-13 · Similar to FEM, mesh refinement schemes for BEM are classified into the h-, p-, r- and their combination schemes. h-refinement

346 Boundary Element Technology

Interpolation error type

Exact solution is predicted by approximating the current BEM solution by the higher orderinterpolation function than the initial and then, the solution error is defined as the differencebetween these two solutions[12, 35, 37, 36, 47, 48, 49, 51, 50, 63, 64]. This scheme is simpleand easy to implement

Boundary integral equation error type

The relationship between the error and the residual is derived from boundary integral equationand then, it is discretized to determine the error[8, 9, 10, 11, 34, 25, 28, 26, 29, 27, 32, 33,31, 38, 56, 57]. Since, however, for the collocation BEM, the residual disappears on theinitial collocation points and the resulting error is zero, the other collocation points must betaken for the residual estimation.

Other schemes

In addition to the above mentioned, the following schemes are presented.

Mullen and Rencis: In this method[39, 51], the problem is solved twice; first by N andsecond by 27V boundary elements. The latter solution is expected to be more accurate thanthe former and their difference defines the solution error. The estimated error is to be relatedto the element length for the mesh refinement.Guiggiani et al.: When employing the conforming quadratic element, the solution isdependent on where the node between both end ones (middle node) is located. In themethod of Guiggiani et al.[18, 17, 19, 20], BEM analysis is carried out twice when the middlenode is located on the center of the element and when it is slightly apart from the center;the solution error is defined by their difference.Yuuki et al.: In this method[69, 70, 68, 71, 67], the error is defined as the differencebetween the solution obtained by the ordinary BEM (Direct Singular Method, DSM) andthat by the non-singular BEM (Direct Regular Method, DRM), in which source points arelocated outside the region.Charafi et al.: In this method[12], after BEM analysis for the initial mesh, an arbitraryelement is divided into equal two elements and the relevant reanalysis is carried out skilfully.The error is defined by the difference between both solutions. The reanalysis is carried outover each element and the bigger error elements are refined.

MESH REFINEMENT

Similar to FEM, mesh refinement schemes for BEM are classified into the h-, p-, r- and theircombination schemes.

h-refinement scheme

In the h-refinement scheme, total number of elements is increased but the order of interpo-lation function remains invariant. The algorithm is simple and easy to implement on BEMsolver. Since, however, the global matrix formulation is necessary at each mesh refinement,the computational cost becomes high. For overcoming this difficulty, recently, h-hierarchicalrefinement scheme is presented[15, 14, 43, 19, 20], which employs h-hierarchical interpo-lation function and the solution accuracy is improved although the mesh refinement is notachieved in the sense of the ordinary h-refinement, i.e., the total number of the elements isnot increased. Most of the coefficient matrices at the initial analysis can be used after meshrefinement in this case, which contributes the improvement of the computational efficiency.

Transactions on Modelling and Simulation vol 3, © 1993 WIT Press, www.witpress.com, ISSN 1743-355X

Page 5: 344 Boundary Element Technology - WIT Press · 2014-05-13 · Similar to FEM, mesh refinement schemes for BEM are classified into the h-, p-, r- and their combination schemes. h-refinement

Boundary Element Technology 347

Kita and Kamiya[35, 37, 36] presented an alternate h-refmement in which not only thebigger error elements are divided but also the elements with relatively smaller error are com-bined. Combination of the sufficiently accurate elements prevents increase of total numberof elements.

p-refinement scheme

In p-refinement scheme, the initially assumed mesh is not changed during entire iterativeprocess but the order of the interpolation function is increased uniformly or selectively. Theway of increasing the order is classified into the "ordinary type" using the ordinary inter-polation function[63, 64] and the "hierarchical type" using the p-hierarchical interpolationfunction[4, 8, 9, 10, 38, 11, 42, 40, 52]: the most attention focuses on the latter. In thehierarchical type, the smaller of the coefficient matrices is calculated at each mesh refinementthan that in the ordinary type.

The most popular hierarchical interpolation functions are the Legendre polynomials[9, 11,38, 42, 40] and the Peano's family[4, 8, 10, 52], which, as Parreira[40] indicated, havethe following features; the Legendre polynomials leads to the matrices with lower conditionnumbers but yields larger numerical integration errors due to their oscillatory character. Onthe other hand, in the Peano's family, interelement continuity on a continuous model is easierto be implemented and more accurate numerical integration can be achieved. Therefore, heconcluded that the Peano's family seems more convenient to use.

r-refinement scheme

In r-refinement scheme, both the total number of elements and the order of the interpolationfunction are kept invariant but the mesh points are relocated within fixed topology in orderto minimize the error of the global mesh.

Combination scheme

The above-mentioned schemes have individual advantages as well as disadvantages and thecombination schemes are devised to reduce their disadvantages. The existing combinationschemes are hp- and hr-refinements.

The hp-refinement scheme is presented by Rank[44, 45, 46] and Stephan et al.[21, 58].Rank employed the h-refinement on the elements adjacent to a singular point and the p-refinement on the other.

The hr-refinement scheme is presented by Sun and Zamani[61, 60, 62, 59, 72] and Yuukiet al.[67]. In their schemes, firstly, the initially assumed mesh is refined by the h-refinementscheme and then, more in detail by the r-refinement scheme.

ADAPTIVE TACTICS

In this step, the elements to be refined and the relevant adaptive scheme are determinedaccording to the result of the previous error estimation. The algorithm is strongly dependenton the error estimation scheme, the mesh refinement scheme and the policy of the programmeramong others. In the following, the principal studies will be shown.

Adaptive tactics for h-refinement

Reference value method: One refines the elements with bigger error than the prescribedreference value, which may be the average error or the product of the maximum error and aparameter %(0 < 77 < 1). In the former, the solution error at each element is minimized on

Transactions on Modelling and Simulation vol 3, © 1993 WIT Press, www.witpress.com, ISSN 1743-355X

Page 6: 344 Boundary Element Technology - WIT Press · 2014-05-13 · Similar to FEM, mesh refinement schemes for BEM are classified into the h-, p-, r- and their combination schemes. h-refinement

348 Boundary Element Technology

the average but we often encounter too fine final mesh. In the contrary, such a difficulty maynot happen in the latter while it is very difficult to specify the value of 77 adequately.

Error convergency method: In the Galerkin BEM, it was proved that the solution errorconverges to zero in proportion to the square of the length of the elements[65]. Therefore,the following relation holds for the solutions u* and ii*+* at the k and (k 4- l)st. iterations,

/V+i - uJr

where /i* is the standard length of the element at the &th iteration and K is a parameter. Fromthis relation, Rends et al.[39, 51, 50] derived a way to calculate the number of subelements(refined elements) for obtaining the desired accuracy. In their descending study[47, 48], theyalso presented that the number of subelements is determined in proportion to the magnitudeof the error, while its theoretical background is not evident.

Besides, in the method of Yokoyama et al.[53, 54, 55, 66], it was assumed that the solu-tion error converged in proportion to (h*Y , where the parameter /3 was determined by thenumerical experiment.

Adaptive tactics for hierarchical p-refinement

Alarcon et al.: In this scheme[4, 8, 9, 10, 11, 38, 52], the initial analysis is carried out byconforming linear elements and next, the accuracy is improved by adding the p-hierarchicalfunctions to the initial interpolation. Denoting the initial solutions as u and q, we write theimproved solutions u and q as

where A^+i and Nn+i are the hierarchical interpolation functions and 0, .4-1 and bn+i areunknown coefficients, which are calculated by applying the algorithm employed in FEM[73]with some modification.

Parreira: In the above-mentioned scheme, the solution error is reduced by mesh refinementbut, in this scheme[42, 40, 41], the residual of the integral equation is reduced; the residual ofEqn.(6) is expressed by the product of the hierarchical function and the unknown coefficient.

The unknown coefficient a -n is determined by the collocation method or the Galerkinmethod.

Adaptive tactics for r-refinement

The algorithm for this scheme is defined as an optimization problem. The object functionexpressing the total error of the employed mesh is defined by the maximum error norm[24]or by the residual of the integral equation[l, 2, 3, 59, 60, 61, 62, 72] and is minimized byappropriate mesh redistribution. Carey and Kennon[7], Sun and Zamani[61, 60, 62, 59, 72],Abe[l, 3] and Yuuki et a I. [6 7] employ the grading function in order to co-relate the error andthe mesh distributions.

Other tactics

In the above-mentioned various schemes, the bigger error elements are refined, which is be-cause the error is thought to have the local property. This assumption, in FEM, is encouragedby the local property of certain kinds of governing differential equations and the interpolation

Transactions on Modelling and Simulation vol 3, © 1993 WIT Press, www.witpress.com, ISSN 1743-355X

Page 7: 344 Boundary Element Technology - WIT Press · 2014-05-13 · Similar to FEM, mesh refinement schemes for BEM are classified into the h-, p-, r- and their combination schemes. h-refinement

Boundary Element Technology 349

function but, in BEM, it is not guaranteed because the local error has some influence onthe global solution due to the use of the fundamental solution of influence function type.Kamiya and his co-workers[34, 25, 28, 26, 29, 27, 32, 33, 31] paid attention to this pointand proposed "extended error indicator", which was defined by integrating the product ofthe solution error and the corresponding fundamental solution at each element and therefore,the global property of the BEM solution error was reflected to the mesh refinement. Theyemployed it to the h-refinement scheme, in which the elements to be refined are determinedby the magnitude of the extended error indicator not by the local error level.

CONCLUSION

This paper discussed the error estimation and the relevant adaptive mesh refinement schemesof BEM analysis. The adaptive process is composed of the error estimation, the adaptivetactics and the mesh refinement. Therefore, the discussion was performed from these threepoints of view.

In section 3, the error estimation schemes were classified into the residual type, the inter-polation error type, the boundary integral equation error type and so on. The residual typeestimates the solution error by the residual of the integral equation while, in the others, thesolution error is estimated directly. In the residual type and the boundary integral equationerror type, the residual estimation process is necessary. In the collocation BEM, however,since the residual is always zero on the initial collocation points, one must employ the specialtreatments shown in the section.

In section 4, we discussed the mesh refinement schemes, which were classified into h-,p-, r- and their combination (hp- and hr-) schemes. It seems difficult to conclude which isthe best because they have individual advantages as well as disadvantages. However, thehp-refinement scheme seems to be the most promising among them because of its highererror convergency. In the h-refinement, the bigger error elements are usually divided intoequal length elements but, in some problems, unequal length elements seems more adequate,which requires more study on the hr- refinement. In principle, the hpr-refinement schemewould be the best.

In section 5, we discussed the adaptive tactics, in which the element to be refined andthe relevant refinement scheme are determined. They are strongly dependent on the errorestimation scheme, the mesh refinement scheme and the programmer's policy and favorite.

The error estimation and the adaptive mesh refinement schemes for BEM have been studiedfor about past two decades. Recently, attention is becoming to aim to developing the originalscheme more adequate to BEM. Since, however, the adaptive method is composed of threemain parts, as mentioned above, it will be necessary to develop better-balanced schemes.

REFERENCES

[1] K. Abe. Boundary element optimization by r-method. Proc. Japan Nat. Symp. on BEM,9:115-120, 1992. (in Japanese).

[2] K. Abe. h-adaptive boundary element method and evaluation of error. In S. Kobayashiand N. Nishimura, editors, Boundary Element Methods: Fundamentals and Applications,pages 1-10, Springer Ver., 1993.

[3] K. Abe. A new residue and nodal error evaluation in h-adaptive boundary elementmethod. Adv. Eng. Soft., 15(3/4):231-247, 1992.

[4] E. Alarcon and A. Reverter. p-adaptive boundary elements. Int. J. Num. Meth. Eng.,23:801-829, 1986.

[5] P. K. Banerjee and R. Butterfield. Boundary Element Method in Engineering Science.McGraw-Hill Ltd., 1981.

[6] C. A. Brebbia. The Boundary Element Method for Engineers. Pentech Press, 1978.

Transactions on Modelling and Simulation vol 3, © 1993 WIT Press, www.witpress.com, ISSN 1743-355X

Page 8: 344 Boundary Element Technology - WIT Press · 2014-05-13 · Similar to FEM, mesh refinement schemes for BEM are classified into the h-, p-, r- and their combination schemes. h-refinement

350 Boundary Element Technology

[7] G. F. Carey and S. Kennon. Adaptive mesh redistribution for a boundary element (panel)method. Int. J. Num. Meth. Eng., 24:2315-2325, 1987.

[8] M. Cerrolaza and E. Alarcon. Further applications of p-adaptive boundary elements.In C. A. Brebbia, editor, Boundary Elements X, pages 123-135, CMP / Springer Ver.,1988.

[9] M. Cerrolaza and E. Alarcon. p-adaptive boundary elements for three-dimensional po-tential problems. Comm. Appl. Num. Meth., 3:335-344, 1987.

[10] M. Cerrolaza, M. S. Gomez-Lera, and E. Alarcon. Elastostatics p-adaptive boundaryelements for micros. Software Eng. Workst., 4:18-24, 1988.

[11] M. Cerrrolaza. The p-adaptive boundary integral equation method. Adv. Eng. Soft.,15(3/4):261-267, 1992.

[12] A. Charafi, L.C. Wrobel, and R. Adey. An approach to h-adaptive boundary elementmethod using local reanalysis. In C.A. Brebbia and M.S. Ingber, editors, BoundaryElement Technology VII, pages 905-918, CMP/ Elsevier Appl. Sci., 1992.

[13] S. H. Crook and R.N.LSmith. Conforming and non-conforming elements in a three-dimensional h-adaptive boundary element method. In C. A. Brebbia and G. S. Gipson,editors, Boundary Elements XIII, pages 929-942, CMP/Elsevier Appl. Sci., 1989.

[14] Y. F. Dong and P. Parreira. h-adaptive BEM based on linear hierarchical functions. InC. A. Brebbia, J. Dominguez, and F. Paris, editors, Boundary Elements XIV, pages 835-850, CMP/Elsevier Sci. Pub., 1992.

[15] Y. F. Dong and P. Parreira. Quadratic h-hierarchical adaptive boundary elements. InC. A. Brebbia and M. S. Ingber, editors, Boundary Element Technology VII, pages 835—850, CMP, 1990.

[16] V. J. Ervin and E. P. Stephan. Adaptive approximations for 3-d electrostatic plateproblems. Adv. Eng. Soft., 15(3/4):211-215, 1992.

[17] M. Guiggiani. Error indicators for adaptive mesh refinement in the boundary elementmethod - A new approach. Int. J. Num. Meth. Eng., 29:1247-1269, 1990.

[18] M. Guiggiani. Non-residual-type accurate estimates and adaptive refinement in boundaryelement analysis. In C. A. Brebbia and N. G. Zamani, editors, Boundary ElementTechniques : Applications in Engineering, pages 323-340, CMP, 1989.

[19] M. Guiggiani and F. Lombard!, h-hierarchical adaptive BEM. In S. N. Atluri, D. E.Beskos, R. Jones, and G. Yagawa, editors, Proc. ICES91, pages 326-331, 1991.

[20] M. Guiggiani and F. Lombardi. Self-adaptive boundary elements with h-hierarchicalshape functions. Adv. Eng. Soft., 15(3/4 269-277, 1992.

[21] B. Q. Guo, T. von PetersdorfF, and E. P. Stephan. An h-p version of BEM for planemixed boundary value problem. In C. A. Brebbia and JJ. Connor, editors, Advances inBoundary Elements, pages 105-121, CMP/Springer Ver., 1989.

[22] G.C. Hsiao and R.E. Kleinman. Feasible error estimates in boundary element methods.In C.A. Brebbia and M.S. Ingber, editors, Boundary Element Technology VII, pages 875-886, CMP, 1992.

[23] G.C. Hsiao, R.E. Kleinman, R.-X. Li, and P.M. ven den Berg. Residual error - a simpleand sufficient estimate of actual error in solutions of boundary integral equations. InA. H. D. Cheng, C. A. Brebbia, and S. Grilli, editors, Computational Engineering withBoundary Elements, pages 73-83, CMP, 1990.

[24] M. S. Ingber and A. K. Mitra. Grid optimization for the boundary element method. Int.J. Num. Meth. Eng., 23:2121-2136, 1986.

[25] N. Kamiya and K. Kawaguchi. An attempt of adaptive boundary elements. In M.Tanaka, C. A. Brebbia, and T. Honma, editors, Boundary Elements XII, pages 527-538,CMP/Springer Ver., 1990.

[26] N. Kamiya and K. Kawaguchi. Error analysis and adaptive refinement of boundaryelements. In C.A. Brebbia and A.J. Ferrante, editors, Reliability and Robustness ofEngineering Software II, pages 187-202, CMP / Springer Ver., 1991.

[27] N. Kamiya and K. Kawaguchi. Error analysis and adaptive refinement of boundaryelements in elastic problem. Adv. Eng. Soft., 15(3/4 231-239, 1992.

[28] N. Kamiya and K. Kawaguchi. Sample point boundary element error analysis. In L.Morino and R. Piva, editors, Boundary Integral Methods : Theory and Applications.),pages 271-278, Springer Ver., 1990.

[29] N. Kamiya and M. Koide. Adaptive boundary element for the problem with subregionpartition. Trans. Japan Soc. Mech. Eng., A58(558):407-414, 1993. (in Japanese).

Transactions on Modelling and Simulation vol 3, © 1993 WIT Press, www.witpress.com, ISSN 1743-355X

Page 9: 344 Boundary Element Technology - WIT Press · 2014-05-13 · Similar to FEM, mesh refinement schemes for BEM are classified into the h-, p-, r- and their combination schemes. h-refinement

Boundary Element Technology 351

[30] C. Katz. Self-adaptive boundary elements for the shear stress in beams. In J. J. Connorand C. A. Brebbia, editors, BETECH86), pages 759-769, CMP, 1986.

[31] K. Kawaguchi and N. Kamiya. An adaptive BEM by sample point error analysis. Eng.Anal. Bound. Elems., 9:255-262, 1992.

[32] K. Kawaguchi and N. Kamiya. An adaptive BEM by sample point error analysis. Trans.of Japan Soc. Mech. Eng., A56(529):2032-2039, 1990. (in Japanese).

[33] K. Kawaguchi and N. Kamiya. Adaptive boundary element for elastic analysis. Trans.of Japan Soc. Mech. Eng., A56(532):2501-2507, 1990. (in Japanese).

[34] K. Kawaguchi and N. Kamiya. Adaptive boundary element mesh. Proc. Symp. on Comp.Meth. Struc. Eng. and Related Fields, 14:561-566, 1990. (in Japanese).

[35] E. Kita and N. Kamiya. An adaptive boundary mesh. Proc. Jap. Nat. Symp. on BEM,7:29-34, 1990. (in Japanese).

[36] E. Kita and N. Kamiya. An easy adaptive boundary mesh for 2D elastic problem. In S.Kobayashi and N. Nishimura, editors, Boundary Element Methods: Fundamentals andApplications, pages 184-193, Springer Ver., 1993.

[37] E. Kita and N. Kamiya. A new adaptive boundary element refinement based on simplealgorithm. Mech. Res. Comm., 18(4):177-186, 1991.

[38] S. Gomez Lera, M. Cerrolaza, and E. Alarcon. Adaptive refinement in BEM. In C. A.Brebbia, W. L. Wendland, and G. Kuhn, editors, Boundary Elements IX, pages 337-349,CMP /Springer Ver., 1987.

[39] R. L. Mullen and J. J. Rencis. Adaptive mesh refinement techniques for boundaryelement methods. In T. A. Cruse, A. B. Pifko, and H. Arm en, editors, Advanced Topicsin Boundary Element Analysis, pages 235-255, American Soc. Mech. Eng., 1985.

[40] P. Parreira. Further developments in error indicators and estimators for adaptive hier-archical boundary elements. In C. A. Brebbia and J.J. Connor, editors, Advances inBoundary Elements, pages 95-103, CMP/Springer Ver., 1989.

[41] P. Parreira. Residue interpolation for error estimation in p-adaptive hierarchical col-location boundary elements. In C. A. Brebbia and A. Chaudouet-Miranda, editors,Boundary Elements in Mechanical and Electrical Engineering, pages 483-498, CMP /Springer Ver., 1990.

[42] P. Parreira. Self-adaptive p-hierarchical boundary elements in elastostatics. In C. A.Brebbia, W. L. Wendland, and G. Kuhn, editors, Boundary Elements IX, pages 351-373, CMP/Springer Ver., 1987.

[43] P. Parreira and Y. F. Dong. Adaptive hierarchical boundary elements. Adv. Eng. Soft.,15(3/4 249-259, 1992.

[44] E. Rank. Adaptive boundary element methods. In C. A. Brebbia, W. L. Wendland, andG. Kuhn, editors, Boundary Elements IX, pages 259-278, CMP/Springer Ver., 1987.

[45] E. Rank. Adaptive h-,p- and hp- versions for boundary integral element methods. Int.J. Num. Meth. Eng., 28:1335-1349, 1989.

[46] E. Rank. Adaptivity and accuracy estimation for finite element and boundary integralelement methods. In I. Babuska, O.C. Zienkiewicz, J. Gago, and E.R. de A. Oliveira,editors, Accuracy Estimates and Adaptive Refinements in Finite Element Computations,pages 79-94, John Wiley & Sons, 1986.

[47] J. J. Rencis and K. Y. Jong. An accuracy postprocessor for boundary element analysis.In C. A. Brebbia, editor, Boundary Elements X, pages 187-203, CMP/Springer Ver.,1988.

[48] J. J. Rencis and K. Y. Jong. A self-adaptive boundary element technique for 2D potentialanalysis. In M. Tanaka and T. A. Cruse, editors, Boundary Element Methods in AppliedMechanics, pages 81-90, Pergamon Press, 1988.

[49] J. J. Rencis and K. Y. Jong. A self-adaptive h-refinement technique for the boundaryelement method. Comp. Meth. Appl. Mech. Eng., 73:295-316, 1989.

[50] J. J. Rencis and R. L. Mullen. A geometric preprocessor for an h-refinement techniquefor the boundary element method. In T. A. Cruse, editor, Advanced Boundary ElementMethods, pages 333-342, Springer Ver., 1987.

[51] J. J. Rencis and R. L. Mullen. Soltion of elasticity problems by a self-adaptive meshrefinement technique for boundary element computation. Int. J. Num. Meth. Eng.,23:1509-1527, 1986.

[52] A. Reverter, A. Gonzalez, and E. Alarcon. Indicators and estimators in p-adaptiveboundary elements. In C. A. Brebbia and G. Maier, editors, Boundary Elements VII,pages 12.41-12.53, Springer Ver., 1985.

Transactions on Modelling and Simulation vol 3, © 1993 WIT Press, www.witpress.com, ISSN 1743-355X

Page 10: 344 Boundary Element Technology - WIT Press · 2014-05-13 · Similar to FEM, mesh refinement schemes for BEM are classified into the h-, p-, r- and their combination schemes. h-refinement

352 Boundary Element Technology

[53] S. Sasaki and M. Yokoyama. A basic study on the accuracy estimation of structuralanalysis by the zooming method (4th report, two-dimensional elastostatic stress analysisby the boundary element method). Trans. Japan Soc. Mech. Eng., A56(527):1703-1708,1990. (in Japanese).

[54] S. Sasaki and M. Yokoyama. A self-adaptive mesh refinement technique for acquiringthe desired accuracy in three-dimensional boundary element analysis. Trans. Japan Soc.Mech. Eng., A56(527):1709-1713, 1990. (in Japanese).

[55] S. Sasaki and M. Yokoyama. A self-adaptive mesh refinement technique for acquiringthe desired accuracy in boundary element analysis. Trans. Japan Soc. Mech. Eng.,A55(514):1416-1422, 1989. (in Japanese).

[56] Y. Sawaki, M. Tanaka, and N. Kamiya. Adaptive mesh refinement for boundary ele-ment plate bending analysis. Proc. Japan Nat. Symp. on BEM, 8:177-182, 1991. (inJapanese).

[57] Y. Sawaki, M. Tanaka, and N. Kamiya. Adaptive remeshing for boundary elementbending analysis. In C. A. Brebbia, J. Dominguez, and F. Paris, editors, BoundaryElements XIV, pages 667-678, CMP/Elsevier Sci. Pub., 1992.

[58] E. P. Stephan. The h-p version of the Galerkin boundary element method for integralequations on polygons and open arcs. In C. A. Brebbia, editor, Boundary Elements X,pages 205-216, CMP/Springer Ver., 1988.

[59] W. Sun and N. G. Zamani. An adaptive h-r boundary element algorithms for the Laplaceequation. Int. J. Num. Meth. Eng., 33:537-552, 1992.

[60] W. Sun and N. G. Zamani. Adaptive h-r boundary element method of the linear elasticityequation. In A. H. D. Cheng, C. A. Brebbia, and S. Grilli, editors, ComputationalEngineering with Boundary Elements, pages 333-342, CMP, 1990.

[61] W. Sun and N. G. Zamani. Adaptive mesh redistribution for the boundary element inelastostatics. Com p. Struct., 36(6 1081-1088, 1990.

[62] W. Sun and N. G. Zamani. Adaptive mesh refinement/redistribution for the equationsof linear elasticity, boundary element formulation. Comp. Struct., 44(3):627-637, 1992.

[63] T. J. Urekew and J. J. Rencis. Absolute p-refinement of boundary elements for two-dimensional elasticity problems. In C. A. Brebbia and J.J. Connor, editors, Advances inBoundary Elements, pages 77-93, CMP/Springer Ver., 1989.

[64] T. J. Urekew and J. J. Rencis. Absolute p-refinement of two-dimensional elasticityproblems in the vicinity of boundary solution singularities. In B.S. Annigeri and K.Tseng, editors, Boundary Element Methods in Engineering), pages 193-199, SpringerVer., 1989.

[65] W. L. Wendland. Asymptotic accuracy and convergence. In C. A. Brebbia, editor,Progress in Boundary Element Methods, chapter 9, Pentech Press, 1981.

[66] M. Yokoyama and H. Sugimori. Automated computer simulation of physical phenom-ena for CAD (1st report, Boundary element analysis of two-dimensional elastostaticproblem). Trans. Japan Soc. Mech. Eng., C50(456):1548-1555, 1984. (in Japanese).

[67] R. Yuuki, G.-Q. Cao, and M. Tamaka. Efficient error estimation and adaptive meshingmehotd for boundary element analysis. Adv. Eng. Soft., 15(3/4):279-287, 1992.

[68] R. Yuuki, G.-Q. Cao, and S. Ueda. Development of expert system for BEM analysis(2nd report, Error estimation and adaptive meshing). Trans. Japan Soc. Mech. Eng.,A57(533):202-208, 1991. (in Japanese).

[69] R. Yuuki, G.-Q. Cao, and S. Ueda. Error estimator for boundary element analysis byusing direct regular method. Proc. Japan Nat. Symp. on BEM, 6:131-136, 1989. (inJapanese).

[70] R. Yuuki, G.-Q. Cao, and S. Ueda. Error estimator for boundary element analysis byusing the direct regular method. In M. Tanaka, C. A. Brebbia, and T. Honma, editors,Boundary Elements XII, pages 539-550, CMP/Springer Ver., 1990.

[71] R. Yuuki, K. Maekawa, and G.-Q. Cao. Error estimation and adaptive meshing for BEMthree-dimensional elastostatic analysis. Proc. Japan Nat. Symp. on BEM, 8:171-176,1991. (in Japanese).

[72] N. G. Zamani and W. Sun. Adaptive r- and h-r algorithms for boundary elements. Adv.Eng. Soft., 15(3/4) 41-247, 1992.

[73] 0. C. Zienkiewicz. Finite Elements and Approximation. John Wiley & Sons, 1984.

Transactions on Modelling and Simulation vol 3, © 1993 WIT Press, www.witpress.com, ISSN 1743-355X