Node based Method of Moments Solution to Combined Layer Formulation of Acoustic Scattering

Size: px
Start display at page:

Download "Node based Method of Moments Solution to Combined Layer Formulation of Acoustic Scattering"

Transcription

1 Copyright 2008 Tech Science Pre CMES, vol.33, no.3, pp , 2008 Node baed Method of Moment Solution to Combined Layer Formulation of Acoutic Scattering B. Chandraekhar 1 Abtract: In thi work, a novel numerical technique, baed on method of moment olution, i preented to olve the Combined layer formulation (CLF) to inure unique olution to the exterior acoutic cattering problem at all frequencie. A new et of bai function, namely, Node baed bai function are ued to repreent the ource ditribution on the urface of rigid body and the ame function are ued a teting function a well. Combined layer formulation (CLF) i defined by linearly combining the Single layer formulation (SLF) and Double layer formulation (DLF) with complex coupling parameter. The matrix equation for the SLF and DLF are derived and ame equation are extended to the CLF. The urface of the body i modeled by triangular patch modeling. Reult of numerical technique preented in thi paper, uing node baed bai function, are compared with the exact olution wherever available. Alo, condition number of the impedance matrice of SLF, DLF and CLF are plotted, for ome object of canonical hape, to how that only CLF i free from reonance problem. Keyword: Acoutic cattering, Method of moment, Node baed bai function, Boundary integral equation, Acoutic reonance problem, Non-uniquene. 1 Introduction The non-uniquene of the olution of exterior acoutic problem i widely dicued in the recent literature and ha been one of the intereting area of reearch for long time. Non-uniquene of olution i the breakdown of the formulation when the frequency of incident acoutic wave matche with the eigen-frequencie of the correponding interior problem. Though exterior acoutic cattering problem do not have any characteritic frequencie aociated with it, the integral equation do fail at certain frequencie due to the boundary integral equation formulation. More detail regarding the fictitiou frequencie can be found in the 1 Supercomputer Education and Reearch Center, Indian Intitute of Science, Bangalore. India

2 244 Copyright 2008 Tech Science Pre CMES, vol.33, no.3, pp , 2008 ref. [Chen and Chen (2006), Chen, Chen and Chen (2006)]. The adjoint of thee boundary integral equation repreent the interior acoutic problem which ha got well known characteritic frequencie. Hence boundary integral equation for the exterior acoutic problem fail when the incident wave frequency matche with the characteritic frequencie of the urface bounding the cattering volume. Two popularly known method to reolve the non-uniquene problem in the exterior acoutic problem are 1. Combined Helmholtz Integral Equation Formulation (CHIEF) and 2. Burton and Miller approach. CHIEF, propoed by Schenck [Schenck (1968)] i very popular among variou engineering application. CHIEF i baically addition of ome interior relation to the urface Helmholtz integral equation thu reulting in a over determined ytem of equation. Thi over determined ytem of equation may be olved by the leat quare technique. One of the major drawback of thi formulation i the election of CHIEF point to inure a uniquene of the olution. A good CHIEF point to be choen in uch a way that it hould be away from the neighborhood of nodal point of the correponding interior eigenmode. Although CHIEF i very popular, it i heuritic and prone to inaccuracie epecially at higher frequencie. Another popular method of reolving the non-uniquene iue i Burton and Miller (BM) approach. BM approach [Burton and Miller (1971)] baically ugget linearly combining the Helmholtz integral equation and it normal derivative with a complex coupling parameter. Lei [Lei (1965)], Panich [Panich (1965)], and, Brakhage and Werner [Brakhage and Werner (1965)] alo demontrated that by combining the ingle layer and double layer potential with a complex coupling parameter, the non-uniquene problem can be averted. Burton and Miller proved mathematically that, thi linearly combined integral equation inure unique olution at all frequencie. But, the normal derivative of the Helmholtz integral equation involve the evaluation of hyper-ingular integral. Many reearcher [Amini and Wilton (1986), Meyer, Bell, Zinn, and Stallybra (1978), Chien, Raliyah and Alturi (1990), Yan, Cui and Hung (2005)] attempted to evaluate the hyper-ingular integral which may be ued in the BM procedure to overcome the internal reonance problem. The uual procedure i to regularize the hyper ingular integral and the regularization technique i computationally very expenive and it i difficult to incorporate in a general-purpoe code. Alo, there are other method which reduce the hyper ingular kernel to a trongly ingular kernel and their olution i baed on Petrov-Galerkin cheme [Qian, Han, and Atluri (2004)] and collocationbaed boundary element method [Qian, Han, Ufimtev, and Atluri (2004)]. A deingularized boundary integral formulation i alo one of the recently propoed method [Callen, von Etorff, and Zaleki (2004)] to overcome the problem of ingularity.

3 Node baed Method of Moment Solution to Combined Layer Formulation 245 Recently, Chandraekhar and Rao [Chandraekhar and Rao (2004b)] extended concept of BM approach by linearly combining the integral equation baed on layer potential in contrat to combining the Helmholtz integral equation and it normal derivative a uggeted by Burton and Miller. They adapted the method of moment olution a a numerical technique to implement the combined layer formulation (CLF). The procedure [Chandraekhar and Rao (2004a)] that they followed neither regularize the hyper-ingular integral nor implement complex integration cheme. They alo extended the ame numerical procedure to the acoutic cattering from open bodie and interecting bodie [Chandraekhar and Rao (2005)]. The method of moment olution that they propoed wa baed on defining the bai function on the edge of the triangular patch modeling of the urface of the cattering body. A the method of moment olution reult in a full matrix, the ize of the reulting impedance matrix, baed on defining the bai function on the edge, i large. Recently, author [Chandraekhar (2005)] ha implemented the method of moment olution of ingle layer and double layer formulation baed on defining the bai function on the node in contrat to defining it on the edge. For a cloed body, the relationhip between the number of node N n, edge N e and patche N f in the triangular patch modeling i given by N n N e + N f = 2andN f = 2N e /3 [Oneill]; thi reult into N n = 2 +N e /3. Thu the order of the reulting matrix, defining the bai function on the node, i almot one third to that of defining the bai function on edge. A the torage matrix i maller, time required for the olution of imultaneou linear ytem of equation i maller and hence, much larger problem can be olved without increaing the olution time compared to the exiting olution baed on method of moment with face baed bai function [Raju, Rao, Sun (1991), Rao and Sridhara (1991), Rao, Raju, and Sun (1992), Rao and Raju, (1989)] and with edge baed bai function [Chandraekhar and Rao (2004a)]. In thi work, the non-uniquene problem i eliminated by implementing the combined layer formulation (CLF) uing method of moment olution procedure with node baed bai function. Traditionally, DLF i difficult to implement due to the preence of hyper-ingular kernel. In thi work imple vector calculu technique are ued to circumvent the problem of hyper-ingularity. The method developed in thi work can be ued in combination with other method like Meh Le Petrov-Galerkin cheme [Vavouraki, Sellounto and Polyzo (2006); Sladek, Sladek, Wen and Aliabadi (2006); Gao, Liu and Liu (2006); Zhang and Chen (2008); Sladek, Sladek, Solek and Wen (2008); Dang and Bhavani Sankar (2008); and Arefmaneh, Najafi and Abdi, (2008)] and boundary element formulation, but not limited to acoutic cattering [Owatiriwong, Phanri, and Park (2008); Criado, Ortiz, Manti c, Gray, and Pari (2007); Chandraekhar and Rao.

4 246 Copyright 2008 Tech Science Pre CMES, vol.33, no.3, pp , 2008 (2007); Zai You Yan (2006); and Soare Jr, and Vinagre (2008)]. 2 Organization of the paper In thi paper, next ection briefly decribe the method of moment olution procedure [Harrington (1968), Sun and Rao(1992)]. Mathematical formulation i laid in ection 4 for SLF, DLF and CLF. In ection 5, we decribe the numerical olution procedure and derive matrix equation for SLF, DLF and CLF. Numerical reult, baed on the development of new bai function are given in ection 6. Latly we preent ome important concluion drawn from the preent work. 3 Outline of Method of Moment Conider the determinitic equation Lf = g (1) where L i a linear operator, g i a known function and f i an unknown function to be determined. Let f be repreented by a et of known function f j, j = 1,2,...,N termed a bai function in the domain of L a a linear combination, given by f = N n=1 β j f j (2) where β j are calar coefficient to be determined. Subtituting Eq. 2 into Eq. 1, and uing the linearity of L, wehave N n=1 β j Lf j = g (3) where the equality i uually approximate. Let (w 1,w 2,w 3,...) define a et of teting function in the range of L. Now, taking the inner product of Eq. 3 with each w i and uing the linearity of inner product defined a f,g = f gd, we obtain a et of linear equation, given by N n=1 β j wi,lf j = wi,g i = 1,2,...,N. (4) The et of equation in Eq. 4 may be written in the matrix form a ZX = Y (5)

5 Node baed Method of Moment Solution to Combined Layer Formulation 247 which can be olved for X uing any tandard linear equation olution methodologie. The implicity, accuracy and efficiency of the method of moment lie in chooing proper et of bai/teting function and applying to the problem at hand. In thi work, we propoe a pecial et of bai function and a novel teting cheme to obtain accurate reult uing SLF, DLF and CLF. 4 Mathematical Formulation Conider an acoutic wave, with a preure and velocity ( p i,u i), incident on a threedimenional arbitrarily haped rigid body placed in a ource free homogeneou medium of denity ρ and peed of ound c through the medium. When the incident wave interact with the body, the acoutic wave get cattered with a preure and velocity (p,u ). Here, we note that, incident field are defined in the abence of the cattering body. Φ i the calar velocity potential atifying the Helmholtz differential equation 2 Φ + k 2 Φ = 0 for the time harmonic wave preent in the region exterior to the urface S of the body. One more condition on velocity potential i that it hould atify the appropriate boundary condition on the urface S of the body along with the Sommerfeld radiation condition. The preure and velocity field of acoutic wave i related to the calar velocity potential Φ a u = Φ and p = jωρφ. In thi paper, integral equation formulation are baed on potential theory and free pace Green function. The cattered velocity potential may be defined uing three different formulation baed on monopole and/or dipole ditribution. Formulation baed on monopole ditribution and dipole ditribution are called a ingle layer formulation (SLF), double layer formulation (DLF), repectively. Third formulation, namely Combined layer formulation (CLF) i a linear combination of SLF and DLF. Uing the potential theory and the free pace Green function, the cattered velocity potential Φ may be defined a Φ = σ ( r ) G ( r,r ) d (6) for SLF, Φ = σ ( r ) G(r,r ) d (7) for DLF, and Φ = σ ( r ) G ( r,r ) d +α σ ( r ) G(r,r ) d (8) for CLF.

6 248 Copyright 2008 Tech Science Pre CMES, vol.33, no.3, pp , 2008 In the above three equation, σ i the ource denity function independent of r over the urface of the body, r and r are the poition vector of obervation and ource point, repectively, with repect to a global co-ordinate ytem O, and G/ i the normal derivative of Green function at ource point. Coefficient α i a complex coupling parameter, to be choen baed on the guideline given by Burton and Miller [Burton and Miller (1971)]. k real or imaginary Im(α) 0 (9) k complex Im(α)=0 (10) where k i the wave number in the medium. G(r,r ) i the free pace Green function, given by, G ( r,r ) = e jk r r 4π r r (11) G(r,r ) i the olution of the Helmholtz equation with a point ource inhomogeneity ( 2 +k 2) G(r,r )= δ ( r r ) (12) and can be interpreted a the olution at the obervation point r due to the preence of acoutic ource of unit trength located at the ource point r. For a rigid body, the normal derivative of total velocity potential, which i the um of incident and cattered velocity potential, with repect to the obervation point on the urface of the body vanihe. That i ( Φ i +Φ ) = 0 (13) Φ = Φi. Subtituting Eq. 6, 7 and 8. into Eq. 14, σ ( r ) G ( r,r ) d = Φi for SLF, σ ( r ) G(r,r ) d = Φi for DLF, and σ ( r ) G ( r,r ) d +α σ ( r ) G(r,r ) d = Φi (14) (15) (16) (17)

7 Node baed Method of Moment Solution to Combined Layer Formulation 249 for CLF. In the above equation, Φ i i the calar velocity potential of the incident wave. Eq. 15, the SLF can alo be re-written a σ (r ) 2 σ ( r ) G(r,r ) d = Φi. (18) The econd term in the above equation i the integration over the urface excluding the principal value term i.e. r = r. We note that, thi integral i a well behaved integral, although rapidly varying, which can be evaluated uing tandard integration algorithm. Following the procedure developed in [Maue (1949) and Mitzner (1966)], Eq. 16, the DLF, may be written a n n k 2 σ(r )G(r,r )d ( + n X σ ) (nx G)d = Φi where n and n are the unit normal vector at r and r, repectively. From Eq. 18 and Eq. 19, the CLF can be written a σ (r ) 2 σ ( r ) G(r,r ) d +α n n k 2 σ(r )G(r,r )d (19) ( + α n X σ ) (nx G)d = Φi. (20) In the following ection, a novel numerical technique i developed uing node baed bai function for SLF, DLF and CLF. SLF and DLF fail when the frequency of the incident field matche with the characteritic frequency of urface S. Burton and Miller [Burton and Miller (1971)] uggeted combining the Helmholtz integral equation and it normal derivative linearly with a complex coupling parameter to eliminate the internal reonance problem. However, the ame concept i extended in thi paper to combine the ingle and double layer formulation with a complex coupling parameter and hence the name Combined layer formulation (CLF). CLF do not fail at the characteritic frequencie and enure a unique olution at all incident frequencie. Thi paper focue on the numerical olution of ingle layer, double layer and combined layer formulation by uing a new et of bai function, namely, node baed bai function. The numerical olution of SLF and DLF i already reported in [Chandraekhar (2005)] and it i the endeavor of thi paper to extend the numerical olution to CLF a well to get the unique olution to the acoutic cattering

8 250 Copyright 2008 Tech Science Pre CMES, vol.33, no.3, pp , 2008 problem baed on the integral equation formulation. A the CLF i a linear combination of SLF and DLF, the matrix equation for SLF and DLF are alo derived in thi paper. 5 Numerical Solution Procedure Fig.1 how the triangular patch modeling of the urface of a arbitrarily haped three dimenional body. The triangular patch modeling i an approximation of the urface. The accuracy of approximation can be increaed by modeling the urface with large number of triangular patche of maller ize. The three geometric entitie that are preent in the triangular patch modeling are triangular patche, edge and node. Let N f, N e and N n repreent the number of triangular patche, number of edge and number of node, repectively, on the urface of triangulated body. For a cloed body, every edge i common to two adjacent triangular patche, and every node i common to at leat three triangular patche a well a at leat three edge. Figure 1: Triangular patch modeling of an arbitrarily haped three-dimenional body. Figure 2: Node baed bai function and geometric parameter aociated with the node. Conider a node n about which the bai function i defined. For illutration purpoe, conider one uch node a hown in Fig. 2, where there are five triangular patche attached to it. Let T 1,T 2,...,T 5 are the triangular patche and e 1,e 2,...,e 5 are the edge urrounding the node. The haded region, hown in the Fig. 2. a S n, i formed by joining the mid point of the edge, that are connected to the node n, to the centroid of adjacent triangular patche thu forming a cloed boundary around the node. Since the method of moment olution call for the definition of expanion/bai a well a teting/weighting function, expanion/bai function are defined on the ource node n and the teting/weighting function are defined on the field node m.

9 Node baed Method of Moment Solution to Combined Layer Formulation 251 Let there are p number of triangular patche attached to field node m and q number of triangular patche attached the ource node n. By joining the node on which the bai function or weighting function i defined, to the centroid of the attached triangular patche, the haded area on each triangular patch i divided into two ub triangle, reulting u number of ub triangle around field node m and v number of ub triangle around the ource node n. In thi paper, index x i ued to repreent the ub triangle attached to the field node and index y i ued to repreent the ub triangle attached to the ource node. The node baed bai function i defined over the haded area a follow. ( f n r ) { 1 r S n = (21) 0 Otherwie The ource denity function σ over the urface of the cattering object i approximated by σ ( r ) = N n n=1 β n f n where β n repreent the unknown coefficient to be determined and the equality ign i uually approximate. The bai function defined over the node ha all advantage a edge baed bai function [ee B. Chandraekhar and S.M. Rao (2004)]. In the numerical olution of all the three formulation, Galarkin approach i ued by defining the teting function in the ame manner a it i defined for the bai function. w m = { 1 r S m 0 Otherwie The next three ub-ection decribe the numerical olution procedure for the SLF, DLF and CLF. 5.1 Single Layer Formulation (SLF) Teting Eq. 18 with a teting function w m, reult in w m, σ (r ) w m, σ ( r ) G(r,r ) d = 2 w m, Φi (22) (23). (24) Uing the inner product definition decribed in Sec. 3, Eq. 24 can be written a 1 w m σ ( r ) d w m σ ( r ) G(r,r ) d Φ i d = w m d. (25) 2

10 252 Copyright 2008 Tech Science Pre CMES, vol.33, no.3, pp , 2008 Approximating the integration over the field node at the centroid of the attached ub triangle, and uing Eq. 23, the Eq. 25 become σ (r ) 2 u x=1 A x m u A x m x=1 σ ( r ) G(rm cx,r ) d = x m u x=1 A x Φ i m x m (26) where A x m i the area of ub-triangle attached to the field node. Thi approximation i jutified becaue the ub domain are ufficiently mall, which i a neceary condition to obtain accurate olution uing MoM. Subtitutingthe ource expanion defined in Eq. 22 into Eq. 26, reult in a ytem of linear equation, which can be repreented in the matrix form a Z l f X = Y (27) where Z l f i the impedance matrix of the ingle layer formulation of ize N n N n, X and Y are the column vector of ize N n. The element of Z l f, X and Y are given below. Z mn l f = and u 1 2 A x m x=1 u v x=1 y=1 A x m G(rm cx,rn cy ) x m d for m = n and x = y otherwie (28) Y m = u x=1 A x Φ i m x m (29) where rm cx i the poition vector to the centroid of the x th ub-triangle attached to field node, rn cy i the poition vector to the centroid of the y th ub-triangle attached to ource node and G/ x m i the normal derivative of Green function at the centroid of the x th ub-triangle attached to field node. Once the element of the impedance matrix Z l f and the forcing vector Y are determined, one may olve the linear ytem of equation, Eq. 27, for the unknown vector X. Here we note that, when the frequency of the incident wave i in the cloe vicinity of the characteritic frequency related to Dirichlet problem, the impedance matrix Z l f become highly ill-conditioned and the olution vector X turn out to be puriou reulting in unphyical value of ource ditribution σ.

11 Node baed Method of Moment Solution to Combined Layer Formulation Double Layer Formulation (DLF) Teting Eq. 19 with the function defined in Eq. 23, w m, n n k 2 σ(r )G(r,r )d + Taking the firt term for evaluation, w m, n n k 2 σ(r )G(r,r )d = = ( w m, n x σ ) (nx G)d w m u x=1 A x m nx m = n n k 2 σ(r )G(r,r )d d w m, Φi. (30) n k 2 σ(r )G(r,r )d (31) where n x m repreent the unit normal vector of the ub triangle connected to the m th node. We alo note that the double urface integration in Eq. 31 i converted to a ingle urface integral by approximating the integrand at the centroid of the ub triangle attached to m th node and multiplying by the area of the ub triangle a before. To evaluate the econd term in the Eq. 30, we follow the imilar procedure mentioned in [Chandraekhar and Rao (2004)], but node baed bai function are ued in contrat to the edge baed bai function. The advantage of uing the node baed bai function are already mentioned in the earlier ection. Let u define, J = n X σ and the vector J i again approximated by a new et of bai function. We have, J = N f g f (r ). f =1 (32) where g f i pread over the triangular patch and aumed to be contant. Since g f i not an independent quantity, a relationhip between β n, f n,andg f may be derived a follow: Conider the triangular patch T f with aociated non-boundary edge l 1,l 2,l 3 and node n 1,n 2,n 3 a hown in the Fig. 3. Then, uing well-known Stoke theorem and imple vector calculu, J = n X σ may be re-written a J d = n X σd = σ dl = β 1 f 1 (l 2 +l 3 ) C e 2 + β 2 f 2 (l 3 +l 1 ) + β 3 f 3 (l 1 +l 2 ) 2 2 = β 1 f 1 l 1 +β 2 f 2 l 2 +β 3 f 3 l 3 2 (33)

12 254 Copyright 2008 Tech Science Pre CMES, vol.33, no.3, pp , 2008 Figure 3: Triangular patch T f and aociated edge and node. where C e i the contour bounding the triangle T f and l i, i = 1,2,3 repreent the edge vector a hown in the Fig. 3. Noting that, J d = g f d (34) = g f A fn where A fn i the area of the triangular patch attached to the ource node. g f = 1 J d A fn (35) ubtituting Eq. 33 into Eq. 35, we get g f = 1 2A fn (β 1 f 1 l 1 +β 2 f 2 l 2 +β 3 f 3 l 3 ). (36) Thi i the required relationhip between β n, f n and g f. We have, J (nx G)=n GXJ = n ( X [ GJ ] G XJ ). (37) The term G XJ vanihe becaue the curl operation i on the unprimed variable only. Thu, J (nx G)d =n X J Gd. (38) Let A = J Gd, then the above equation can be written a J (nx G)d =n XA. (39)

13 Node baed Method of Moment Solution to Combined Layer Formulation 255 Taking the teting operation, w m, J (nx G)d = w m (n XA)d = A dl Cm = l m 2 ( p x=1 A ( rm cfp ) ) (40) where p i the number of triangular patche attached to the field node and rm cfp i the poition vector to the centroid of triangular patch attached to the field node. The expreion for the teting operation on right hand ide of the Eq. 30 i ame a that of ingle layer formulation, i.e. Eq. 25. Subtituting Eq. 31, Eq. 40 and RHS of Eq. 26 into Eq. 30, we get u x=1 A x m nx m ( n k 2 σ(r )G(rm cx,r )d + l m p 2 A ( rm cfp,r )) = x=1 u x=1 Φ i. (41) A x m x m Subtituting the ource expanion defined in Eq. 21 and Eq. 22, reult into a ytem of linear equation which can be expreed in matrix form a Z dl f X = Y (42) where Z dl f i the impedance matrix for double layer formulation of ize N n N n, X and Y are column vector of ize N n. Z mn dl f = u v x=1 y=1 k 2 A x mn x m n y n G(r cx m,r cy n )d + l m 2 l n q ( p 2A fn x=1 y=1 f G ( r cfp m,rn cfq ) d Note that the integration on the firt term of right hand ide of the above equation i on the ub triangle attached to the ource node and the integration on the econd term i on the triangular patch attached to the ource node. Y m = u A x m x=1 Φ i (r cx m ) x m where A x m i the area of the ub triangle attached to the field node, A fn i the area of the triangular patch attached to the ource node, rm cx i the poition vector to the centroid of the x th ub triangle attached to field node, rn cy i the poition vector to the centroid of the y th ub triangle attached to ource node, rm cfp i the poition vector ). (43) (44)

14 256 Copyright 2008 Tech Science Pre CMES, vol.33, no.3, pp , 2008 to the centroid of the p th triangular patch attached to field node, and rn cfq i the poition vector to the centroid of the q th triangular patch attached to ource node. Here we again note that, a in the cae of SLF, DLF alo uffer from the reonance problem and the impedance matrix Z dl f become highly ill-conditioned when the frequency of the incident wave i in the cloe vicinity of the characteritic frequency related to Neumann problem. The olution vector X turn out to be puriou reulting in unphyical value of ource ditribution σ. 5.3 Combined Layer Formulation (CLF) Teting Eq. 20 with the function defined in Eq. 23 w m, σ (r ) w m, 2 σ ( r ) G(r,r ) + α w m, Thi can be expreed in matrix form a d +α w m, n n k 2 σ(r )G(r,r )d ( n x σ ) (nx G)d = w m, Φi. (45) Z mn cl f X = Y m (46) where Z mn cl f = Zmn l f +αzmn dl f (47) a the LHS of the above equation i a linear combination of SLF and DLF. The impedance matrix of CLF i free from ill-conditioning at all frequencie and enure a unique olution. Integral appearing in Eq. 28 and Eq. 43 may be evaluated uing the technique mentioned in [Wilton, Rao, Glion, Schaubert, Al-Bundak, and Bulter (1984) and Hammer, Marlowe, and Stroud (1956)] for an accurate olution,a the former contain ingular kernel. Here one may note that the number of integration to carried for the cae of CLF i ix (three each for SLF and DLF) for each triangle in cae of edge baed olution [Chandraekhar and Rao (2004b)], where a one may need twelve integration for each triangular patch in cae of Node baed olution of CLF (ix integration for each SLF and DLF). However, extra time that the node baed olution take in generating the moment matrix i negligible compared to the time it ave in the olution of the linear ytem of equation. For a plane wave incidence, we et Φ i = e jkˆk r (48)

15 Node baed Method of Moment Solution to Combined Layer Formulation 257 where the propagation vector ˆk i given by, ˆk = inθ 0 coφ 0 a x +inθ 0 inφ 0 a y +co θ 0 a z (49) (θ 0,φ 0 ) define the angle of arrival of the plane wave in the conventional pherical co-ordinate ytem and a x, a y and a z are the unit vector along the x, y and z axe, repectively. The normal derivative of the incident field may be written a Φ i = n Φi = jkn ˆke jkˆk r. (50) Once the element of the impedance matrix Z and the forcing vector Y are determined, one may olve the linear ytem of equation, Eq. 27, 42 and 46, for the unknown vector X uing any tandard matrix inverion technique. 6 Numerical Reult In thi ection, the numerical olution developed in the above ection i validated againt exact olution wherever available and againt the edge baed olution wherever exact olution are not available for the cae of SLF, DLF and CLF. Alo the invere condition number are plotted in order to demontrate the exitence of the internal reonance problem for the SLF and DLF cae and the elimination of the reonance problem for the cae of CLF. The geometrie conidered here are imple canonical hape like Sphere, Cube, Cylinder and a Cone. For all thee cae, the body i placed at the center of the co-ordinate ytem and a plane wave, traveling along Z axi i incident on the body. Here, we note that, no convergence tudy i carried out to acertain the optimum number of node required to obtain certain degree of accuracy. The cattering cro ection i defined by S = 4π Φ 2 Φ i 1 4π N n n=1 [ v 2 β n A y nn y n rne y jkny n rn] y. (51) y=1 In all the formulation, a a firt cae, a phere of radiu 1m and 2m are conidered with triangular patch modeling. The modeling i done by dividing the θ and φ direction equal egment each and the complete modeling procedure i decribed in [Chandraekhar and Rao (2004)]. Alo the geometrie with harp corner and harp edge uch a cube, cylinder and cone are conidered in order to demontrate the capability of the node baed bai function baed on method of moment olution.

16 258 Copyright 2008 Tech Science Pre CMES, vol.33, no.3, pp , Single layer formulation (SLF) In thi ection, numerical reult baed on the SLF numerical olution procedure i preented to validate the reult with the exact olution for the cae of phere of radii 1m and 2m. Fig. 4 how the far field cattering cro ection of the phere veru the polar angle baed on the SLF for the cae when the phere of radiu 1m i excited by an acoutic plane wave with k = 1 rad/m, traveling along Z axi. It i evident from the figure that, the method of moment olution baed on the node baed bai function matche well with the exact olution [Bowman, Senior and Ulenghi (1969)]. In order to demontrate the convergence of the olution, phere i modeled with 58 node, 112 face and 168 edge on the urface of the phere; 156 node, 308 face and 462 edge; a well a with 212 node, 420 face and 630 edge. The reult for thee three cae are plotted againt the exact olution for the ake of comparion. S X Z q Y 58 N 156 N 212 N Exact θ Figure 4: Scattering cro ection veru polar angle for an acoutically rigid phere of radiu 1m, ubjected to an axially incident plane wave of k = 1 rad/m, baed on Single layer formulation (SLF). S N 382 N Exact X θ Figure 5: Scattering cro ection veru polar angle for an acoutically rigid phere of radiu 2m, ubjected to an axially incident plane wave of k = 1 rad/m, baed on Single layer formulation (SLF). Z q Y A a econd cae, the phere of radiu 2m modeled with 212 node and 382 node are alo excited by a plane wave with k = 1 rad/m and the cattering cro ection i plotted in Fig. 5. The dicrepancy between the two olution can be attributed to inufficient number of unknown and the fact that the urface area of the triangulated phere i le than that of the actual phere. The olution for SLF cae can be further improved by increaing the number of unknown.

17 Node baed Method of Moment Solution to Combined Layer Formulation Double layer formulation (DLF) In thi ection, numerical reult baed on the DLF numerical olution procedure i preented to validate the reult with the exact olution for the cae of phere of radii 1m and 2m. Fig. 6 how the reult baed on the DLF for the ame geometrie conidered in the cae of SLF viz 58 node, 156 node and 212 node. Next, the DLF numerical olution procedure i again teted and the reult are hown for a plane wave incidence on a phere of radiu 2m. Thee reult alo very well match with the exact olution and the convergence of the olution i clearly evident in the Fig. 7 a the number of node i increaed on the urface of the phere. S X Z q Y 58 N 156 N 212 N Exact θ Figure 6: Scattering cro ection veru polar angle for an acoutically rigid phere of radiu 1m, ubjected to an axially incident plane wave of k = 1 rad/m, baed on Double layer formulation (DLF). S N 382 N Exact X θ Figure 7: Scattering cro ection veru polar angle for an acoutically rigid phere of radiu 2m, ubjected to an axially incident plane wave of k = 1 rad/m, baed on Double layer formulation (DLF). Z q Y The reult of the DLF numerical olution procedure hown in Fig. 7 well matche with the exact olution a compared to the SLF numerical olution procedure for the cae of ka = Combined Layer Formulation (CLF) In thi ection, numerical reult baed on the CLF numerical olution procedure i preented to validate the reult with the exact olution for the cae of phere of radii 1m and 2m. The complex coupling parameter conidered in the CLF olution i α = 0.1 j, though thi value i not critical. In order to demontrate the capability of the node baed SLF, DLF and CLF olution, geometrie with harp edge and harp corner are conidered in the following paragraph.

18 260 Copyright 2008 Tech Science Pre CMES, vol.33, no.3, pp , 2008 S X Z q Y 58 N 156 N 212 N Exact θ Figure 8: Scattering cro ection veru polar angle for an acoutically rigid phere of radiu 1m, ubjected to an axially incident plane wave of k = 1rad/m, baed on Combined layer formulation (CLF). S Node 382 Node Exact X θ Figure 9: Scattering cro ection veru polar angle for an acoutically rigid phere of radiu 2m, ubjected to an axially incident plane wave of k = 1rad/m, baed on Combined layer formulation (CLF). Z q Y Firt, we conider the cae of a cube with ide length l = 1m. The cae of a cube preent a challenging tak of handling harp edge and corner. To obtain a triangular patch model, each ide of the cube i divided into 4 equal egment reulting in 96 quare patche and 98 node on the cube. By joining the diagonal, we get 192 triangular patche and 288 edge. Fig. 10 how the cattering cro ection S a a function of Θ. It i evident from the figure that the contant bai function defined over a node for SLF, DLF and CLF (α = 0.1 j) compare very well with that of edge baed SLF (288 edge) olution. The edge baed SLF olution i already validated in [Chandraekhar and Rao (2004)]. Alo, note that even though the bai function are defined on harp corner, the numerical reult are fairly accurate. Finally, we note that the node-baed conventional boundary integral method [Schuter and Smith (1985),.Schuter (1985), Seybert, Soenarko, Rizzo, and Shippy (1985), Malbequi, Candel, Rignot (1987)] need complex calculation to obtain accurate reult for thi geometry. A a next example, we conider the cae of a finite cylinder of height 2.0m and 1.0m radiu. The triangular patch modeling of the cylinder i obtained by dividing the length and circumference into 8 and 10 uniform egment, repectively, reulting in 80 rectangular patche. By joining the diagonal, we obtain 160 triangular patche. The cylinder i cloed on both end by circular dik which are modeled by and additional70triangularpatche each. Thu, intotalwe have 152node, 300patche and 450 edge for thi geometry. Fig. 11 how the cattering cro ection S a a function of Θ. For thi cae alo, we note good comparion for SLF, DLF and CLF

19 Node baed Method of Moment Solution to Combined Layer Formulation 261 S DLF-98 N CLF-98 N SLF-98 N Edge Sol θ Figure 10: Scattering cro ection veru polar angle for an acoutically rigid cube of length 1m, ubjected to an axially incident plane wave of k = 1rad/m, baedonslf,dlfandclf. S DLF-152 N CLF-152 N SLF-152 N Edge Sol θ Figure 11: Scattering cro ection veru polar angle for an acoutically rigid cylinder of radiu 1m and height 2m, ubjected to an axially incident plane wave k = 1 rad/m, baed on SLF, DLF and CLF. 0` (α = 0.1 j) reult with the edge baed SLF (450 edge) reult. Latly, we conider a cone of 1m height and 1m radiu. The cone ha a harp corner at the tip which i difficult to handle uing node-baed BIE method. Uing a imilar dicretization cheme a in the cae of finite cylinder, the cone i divided into 112 node, 220 patche and 330 edge. Fig. 12 how the cattering cro ection S for SLF, DLF and CLF (α = 0.1 j) a a function of Θ which compare very well with the edge baed SLF (330 edge) reult. 6.4 Elimination of ill-conditioning problem in CLF In thi ection the preence of ill-conditioning of the impedance matrice in the cae of SLF and DLF are preented along with the non-exitence of the ill-conditioning forthecaeofclf. Fig. 13 how the abolute value of logarithm of the invere condition number of the impedance matrix of the SLF, DLF and CLF for the cae of a phere with a radiu of 1m veru the wave number k. It i evident from the Fig that matrix become highly ill-conditioned when the frequency of the incident acoutic wave i cloe to or matche with the reonance frequency of cavity formed by the urface of the phere. The matrix become ill-conditioned when k = 3.19 and k = 2.1 for the cae of SLF and DLF repectively. However no uch phenomenon exit for the cae of CLF. The correponding theoretical value are around k = 3.14 and k = 2.08 which are the root of the Spherical Beel function for the Dirichlet

20 262 Copyright 2008 Tech Science Pre CMES, vol.33, no.3, pp , 2008 S DLF-112 N CLF-112 N SLF-112 N Edge Sol θ Figure 12: Scattering cro ection veru polar angle for an acoutically rigid cone of radiu 1m and height 1m, ubjected to an axially incident plane wave k = 1 rad/m, baed on SLF, DLF and CLF. N SLF DLF CLF k Figure 13: Condition number veru the frequency for an acoutically rigid phere of radiu 1m, ubjected to an axially incident plane wave k = 1rad/m, baedonslf,dlfandclf N SLF DLF CLF k Figure 14: Condition number veru the frequency for an acoutically rigid cube of ide length 1m, ubjected to an axially incident plane wave k = 1 rad/m, baed on SLF, DLF and CLF. and Neumann problem. The difference between the numerical reult and the theoretical value may be attributed to the approximation of the phere with the triangular patch modeling. Fig. 14 how the abolute value of logarithm of the invere condition number of the impedance matrix of the SLF, DLF and CLF for the cae of a cube with a ide length of 1m veru the wave number k. Fig how the SLF and DLF fail around

21 Node baed Method of Moment Solution to Combined Layer Formulation 263 k = 5.4andk = 3.0 and CLF produce a conditioned matrix at all frequencie. 7 Concluion In thi work, a novel numerical technique i preented, which implement the olution propoed by Burton and Miller in order to eliminate the reonance problem aociated with the boundary integral equation formulation of the exterior acoutic cattering problem. The SLF and DLF do uffer the ill-conditioning of the reulting impedance matrix which doe not exit in the cae of CLF. The CLF along with SLF and DLF are olved uing the method of moment olution and by defining the bai function on the node. Though traditionally, DLF i difficult to olve due to the preence of hyper-ingular kernel, the DLF i olved, in thi work, uing imple vector calculu technique to circumvent the problem of hyper-ingularity and by defining the bai function on the node. Node baed bai function are defined to reduce the ize of impedance matrix and hence the time required for olving the linear ytem of equation. Triangular patch modeling i ued to approximate the urface of the cattering body. The olution of SLF, DLF and CLF are validated with repect to the exact olution wherever available and edge baed olution wherever exact olution are not available. However, no comparion i made in thi paper on the accuracy of node baed veru edge baed cheme. It i clearly evident from the numerical reult that, cheme baed on node baed bai function converge toward the exact olution with higher number of node and have advantage over the edge baed bai function from the computational complexity perpective. Reference Amini, S.; Wilton, D.T. (1986): An invetigation of Boundary element method for the exterior acoutic problem. Computational Method in Applied Mechanical Engineering, vol 54, pp Arefmaneh, A.; Najafi, M.; Abdi, H. (2008): Mehle Local Petrov-Galerkin Method with Unity Tet Function for Non-Iothermal Fluid Flow. CMES: Computer Modeling in Engineering and Science, vol. 25, No. 1, pp Bowman, J.J.; Senior, T.B.A.; Ulenghi, P.L.E. (1969): Electromagnetic and Acutic Scattering by Simple Shape North-holland, Amterdam. Brakhage, H.; Werner, P. (1965); U ber da Dirichletche Auenraumproblem fu r die Helmholtzche Schwingunggleichung, Arch. Math., vol 16, Burton, A.J.; Miller, G.F. (1971): The application of integral equation method to the numerical olution of ome exterior boundary value problem. Proceeding of Royal Society, London, vol A323, pp

22 264 Copyright 2008 Tech Science Pre CMES, vol.33, no.3, pp , 2008 Callen, S.; von Etorff, O.; Zaleki, O. (2004): Direct and Indirect Approach of a Deingularized Boundary Element Formulation for Acoutical Problem. CMES: Computer Modeling in Engineering & Science, Vol. 6, No. 5, pp Chandraekhar, B.; Rao, S.M. (2004a): Acoutic cattering from rigid bodie of arbitrary hape double layer formulation. Journal of Acoutical Society of America, vol 115, pp Chandraekhar, B.; Rao, S.M. (2004b): Elimination of internal reonance problem aociated with acoutic cattering by three-dimenional rigid body, Journal of Acoutical Society of America, vol 115, pp Chandraekhar, B.; Rao, S.M. (2005): Acoutic Scattering from Complex Shaped Three Dimenional Structure, CMES: Computer Modeling in Engineering & Science, vol. 8, No. 2, pp Chandraekhar, B. (2005): Acoutic cattering from arbitrarily haped three dimenional rigid bodie uing method of moment olution with node baed bai function, CMES: Computer Modeling in Engineering & Science, Vol. 9, No. 3, pp Chandraekhar, B.; Rao, S.M.. (2007): Acoutic Scattering from Fluid Bodie of Arbitrary Shape. CMES: Computer Modeling in Engineering and Science,vol. 21, No. 1, pp Chen, I.L.; Chen, K.H.(2006), Uing the Method of Fundamental Solution in Conjunction with the Degenerate Kernel in Cylindrical Acoutic Problem, J. Chinee Intitute of Engineer, vol 29, No.3, Chen, J.T.; Chen, I.L.; Chen, K.H.(2006) A unified formulation for the puriou and fictitiou frequencie in acoutic uing the ingular value decompoition and Fredholm alternative theorem, J. Comp. Acoutic, vol 14, No.2, Chien, C.C.; Raliyah, H.; Alturi, S.N. (1990): An effective method for olving the hyper ingular integral equation in 3-D acoutic. Journal of Acoutical Society of America, vol 88, pp Criado, R; Ortiz, J.E.; Manti c, V.; Gray, L.J.; Pari, F. (2007): Boundary Element Analyi of Three-Dimenional Exponentially Graded Iotropic Elatic Solid. CMES: Computer Modeling in Engineering and Science, vol. 22, No. 2, pp Dang, T.D.; Bhavani V. Sankar (2008): Mehle Local Petrov-Galerkin Micromechanical Analyi of Periodic Compoite Including Shear Loading. CMES: Computer Modeling in Engineering and Science, vol. 26, No. 3, pp Gao, L.; Liu, K.; Liu, Y. (2006): Application of MLPG Method in Dynamic Fracture Problem. CMES: Computer Modeling in Engineering and Science,vol.

23 Node baed Method of Moment Solution to Combined Layer Formulation , No. 3, pp Hammer, P.C.; Marlowe, O.P.; Stroud, A.H. (1956): Numerical integration over implxe and cone, Math. Table Aid Comp. vol 10, pp Harrington, R.F. (1968): Field computation by Method of Moment. MacMillan, New York. Lei. R. (1965); Zur Dirichletchen Randwertaufgabe de Außenraume der Schwingunggleichung, Math. Z., Vol. 90, Malbequi, P.; Candel, S.M. ; Rignot, E. (1987):, Boundary integral calculation of cattered field : Application of pacecraft launcher. Journal of Acoutical Society of America. vol 82, pp Maue, A.W. (1949):Zur Formulierung eine allgemeinen Beugungproblem durch eine Integralgleichung. Journal of Phyic, vol 126, pp Meyer, W. L.; Bell, W.A.; Zinn, B.T.; Stallybra, M. P. (1978): Boundary integral olution of three dimenional acoutic radiation problem. Journal of Sound and Vibration, vol 59, pp Mitzner, K.M. (1966): Acoutic cattering from an interface between media of greatly different denity. Journal of Mathematical Phyic. vol 7, pp O Neill. B. (1966): Elementary Differential Geometry. Academic, New York. Owatiriwong, A.; Phanri, B.; Park, K.H. (2008): A Cell-le BEM Formulation for 2D and 3D Elatoplatic Problem Uing Particular Integral. CMES: Computer Modeling in Engineering and Science, vol. 31, No. 1, pp Panich. O. I.(1965), On the quetion of the olvability of the exterior boundary Problem for wave equation and Maxwell equation (in Ruian), Up. Mat. Nauk, Vol. 20, Qian, Z.Y.; Han, Z.D.; Atluri, S.N. (2004): Directly Derived Non-Hyper-Singular Boundary Integral Equation for Acoutic Problem, and Their Solution through Petrov-Galerkin Scheme, CMES: Computer Modeling in Engineering & Science, vol. 5, No. 6, pp Qian, Z.Y.; Han, Z.D.; Ufimtev, P.; Atluri, S.N. (2004): Non-Hyper-Singular Boundary Integral Equation for Acoutic Problem, Implemented by the Collocation- Baed Boundary Element Method, CMES: Computer Modeling in Engineering & Science, vol. 6, No. 2, pp Raju, P.K.; Rao, S. M.; Sun, S.P. (1991): Application of the method of moment to acoutic cattering from multiple infinitely long fluid filled cylinder. Computer and Structure. vol 39, pp Rao, S.M.; Raju, P.K. (1989): Application of Method of moment to acoutic

24 266 Copyright 2008 Tech Science Pre CMES, vol.33, no.3, pp , 2008 cattering from multiple bodie of arbitrary hape. Journal of Acoutical Society of America. vol 86, pp Rao, S.M.; Sridhara, B.S. (1991): Application of the method of moment to acoutic cattering from arbitrary haped rigid bodie coated with lole, hearle material of arbitrary thickne. Journal of Acoutical Society of America. vol 90, pp Rao, S. M.; Raju, P.K.; Sun, S.P. (1992): Application of the method of moment to acoutic cattering from fluid-filled bodie of arbitrary hape. Communication in Applied Numerical Method, vol 8, pp Schenck, H.A. (1968): Improved integral formulation for acoutic radiation problem. Journal of Acoutical Society of America. vol 44, pp Schuter, G.T.; Smith, L.C. (1985): A comparion and four direct boundary integral method. Journal of Acoutical Society of America. vol 77, pp Schuter, G.T. (1985): A hybrid BIE + Born erie modeling cheme: Generalized Born erie. Journal of Acoutical Society of America. vol 77, pp Seybert, A.F.; Soenarko, B. ; Rizzo, F.J.; Shippy, D.J. (1985): An advanced computation method for radiation and cattering acoutic wave in three dimenion. Journal of Acoutical Society of America. vol 77, pp Sladek, J.; Sladek, V.; Wen, P. H.; Aliabadi, M.H. (2006): Mehle Local Petrov-Galerkin (MLPG) Method for Shear Deformable Shell Analyi, CMES: Computer Modeling in Engineering & Science, vol. 13, No. 2, pp Sladek, J.; Sladek, V.; Solek, P.; Wen, P.H. (2008): Thermal Bending of Reiner- Mindlin Plate by the MLPG. CMES: Computer Modeling in Engineering & Science, vol. 28, No. 1, pp. 57. Soare Jr, D.; Vinagre, M. P. (2008): Numerical Computation of Electromagnetic Field by the Time-Domain Boundary Element Method and the Complex Variable Method. CMES: Computer Modeling in Engineering & Science, vol. 25, No. 1, pp Sun, S.P.; Rao, S. M. (1992): Application of the method of moment to acoutic cattering from multiple infinitely long fluid-filled cylinder uing three different formulation. Computer and Structure. vol 43, pp Vavouraki, V.; Sellounto, E. J.; Polyzo, D. (2006): A comparion tudy on different MLPG(LBIE) formulation. CMES: Computer Modeling in Engineering & Science, vol. 13, No. 3, pp Wilton, D.R.; Rao, S.M.; Glion, A.W.; Schaubert, D.H.; Al-Bundak, O.M.; Bulter, C.M. (1984): Potential Integral for uniform and linear ource ditribution on polygon and polyhedra domain. IEEE tranaction, Antenna Propagation.

25 Node baed Method of Moment Solution to Combined Layer Formulation 267 vol AP-32, pp Yan, Z.Y.; Cui, F. S.; Hung, K. C. (2005): Invetigation on the Normal Derivative Equation of Helmholtz Integral Equation in Acoutic. CMES: Computer Modeling in Engineering & Science, Vol. 7, No. 1, pp Zai You Yan (2006): Treatment of Sharp Edge/Corner in the Acoutic Boundary Element Method under Neumann Boundary Condition. CMES: Computer Modeling in Engineering & Science, vol. 13, No. 2, pp Zhang, Y.Y.; Chen, L. (2008): A Simplified Mehle Method for Dynamic Crack Growth, CMES: Computer Modeling in Engineering & Science, vol. 31, No. 3, pp

26

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart. Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut

More information

Representations and Transformations. Objectives

Representations and Transformations. Objectives Repreentation and Tranformation Objective Derive homogeneou coordinate tranformation matrice Introduce tandard tranformation - Rotation - Tranlation - Scaling - Shear Scalar, Point, Vector Three baic element

More information

Motion Control (wheeled robots)

Motion Control (wheeled robots) 3 Motion Control (wheeled robot) Requirement for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> peed control,

More information

Numerical Modeling of Material Discontinuity Using Mixed MLPG Collocation Method

Numerical Modeling of Material Discontinuity Using Mixed MLPG Collocation Method umerical odeling of aterial Dicontinuit Uing ied LPG Collocation ethod B. alušić 1,. Sorić 1 and T. arak 1 Abtract A mied LPG collocation method i applied for the modeling of material dicontinuit in heterogeneou

More information

Minimum congestion spanning trees in bipartite and random graphs

Minimum congestion spanning trees in bipartite and random graphs Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu

More information

Routing Definition 4.1

Routing Definition 4.1 4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing

More information

MAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc

MAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic

More information

CENTER-POINT MODEL OF DEFORMABLE SURFACE

CENTER-POINT MODEL OF DEFORMABLE SURFACE CENTER-POINT MODEL OF DEFORMABLE SURFACE Piotr M. Szczypinki Iintitute of Electronic, Technical Univerity of Lodz, Poland Abtract: Key word: Center-point model of deformable urface for egmentation of 3D

More information

Planning of scooping position and approach path for loading operation by wheel loader

Planning of scooping position and approach path for loading operation by wheel loader 22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader

More information

IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES

IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES December 01 ADMS 5 P503I1 IMPEMENTATION OF AREA, VOUME AND INE SOURCES The Met. Office (D J Thomon) and CERC 1. INTRODUCTION ADMS model line ource, and area and volume ource with conve polgon bae area.

More information

Development of an atmospheric climate model with self-adapting grid and physics

Development of an atmospheric climate model with self-adapting grid and physics Intitute of Phyic Publihing Journal of Phyic: Conference Serie 16 (2005) 353 357 doi:10.1088/1742-6596/16/1/049 SciDAC 2005 Development of an atmopheric climate model with elf-adapting grid and phyic Joyce

More information

A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS

A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Vietnam Journal of Science and Technology 55 (5) (017) 650-657 DOI: 10.1565/55-518/55/5/906 A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Nguyen Huu Quang *, Banh

More information

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity

More information

Laboratory Exercise 6

Laboratory Exercise 6 Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two

More information

On successive packing approach to multidimensional (M-D) interleaving

On successive packing approach to multidimensional (M-D) interleaving On ucceive packing approach to multidimenional (M-D) interleaving Xi Min Zhang Yun Q. hi ankar Bau Abtract We propoe an interleaving cheme for multidimenional (M-D) interleaving. To achieved by uing a

More information

Motivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis

Motivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis Level Set Motivation: Roger Crawfi Slide collected from: Fan Ding, Charle Dyer, Donald Tanguay and Roger Crawfi 4/24/2003 R. Crawfi, Ohio State Univ. 109 Eay Cae Ue Marching Cube Input Data Noiy 4/24/2003

More information

KINEMATIC BENDING OF FIXED-HEAD PILES IN NON- HOMOGENEOUS SOIL

KINEMATIC BENDING OF FIXED-HEAD PILES IN NON- HOMOGENEOUS SOIL KINEMATIC BENDING OF FIXED-HEAD PILES IN NON- HOMOGENEOUS SOIL Raffaele Di Laora Univerity of Napoli Parthenope raffaele.dilaora@uniparthenope.it Emmanouil Rovithi Intitute of Engineering Seimology and

More information

UC Berkeley International Conference on GIScience Short Paper Proceedings

UC Berkeley International Conference on GIScience Short Paper Proceedings UC Berkeley International Conference on GIScience Short Paper Proceeding Title A novel method for probabilitic coverage etimation of enor network baed on 3D vector repreentation in complex urban environment

More information

KS3 Maths Assessment Objectives

KS3 Maths Assessment Objectives KS3 Math Aement Objective Tranition Stage 9 Ratio & Proportion Probabilit y & Statitic Appreciate the infinite nature of the et of integer, real and rational number Can interpret fraction and percentage

More information

3D SMAP Algorithm. April 11, 2012

3D SMAP Algorithm. April 11, 2012 3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative

More information

xy-monotone path existence queries in a rectilinear environment

xy-monotone path existence queries in a rectilinear environment CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of

More information

IMPLEMENTATION OF CHORD LENGTH SAMPLING FOR TRANSPORT THROUGH A BINARY STOCHASTIC MIXTURE

IMPLEMENTATION OF CHORD LENGTH SAMPLING FOR TRANSPORT THROUGH A BINARY STOCHASTIC MIXTURE Nuclear Mathematical and Computational Science: A Century in Review, A Century Anew Gatlinburg, Tenneee, April 6-, 003, on CD-ROM, American Nuclear Society, LaGrange Park, IL (003) IMPLEMENTATION OF CHORD

More information

Drawing Lines in 2 Dimensions

Drawing Lines in 2 Dimensions Drawing Line in 2 Dimenion Drawing a traight line (or an arc) between two end point when one i limited to dicrete pixel require a bit of thought. Conider the following line uperimpoed on a 2 dimenional

More information

Analysis of Surface Wave Propagation Based on the Thin Layered Element Method

Analysis of Surface Wave Propagation Based on the Thin Layered Element Method ABSTACT : Analyi of Surface Wave Propagation Baed on the Thin ayered Element Method H. AKAGAWA 1 and S. AKAI 1 Engineer, Technical Centre, Oyo Corporation, Ibaraki, Japan Profeor, Graduate School of Engineering,

More information

Quadrilaterals. Learning Objectives. Pre-Activity

Quadrilaterals. Learning Objectives. Pre-Activity Section 3.4 Pre-Activity Preparation Quadrilateral Intereting geometric hape and pattern are all around u when we tart looking for them. Examine a row of fencing or the tiling deign at the wimming pool.

More information

/06/$ IEEE 364

/06/$ IEEE 364 006 IEEE International ympoium on ignal Proceing and Information Technology oie Variance Etimation In ignal Proceing David Makovoz IPAC, California Intitute of Technology, MC-0, Paadena, CA, 95 davidm@ipac.caltech.edu;

More information

Distributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router

Distributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To

More information

Anisotropic filtering on normal field and curvature tensor field using optimal estimation theory

Anisotropic filtering on normal field and curvature tensor field using optimal estimation theory Aniotropic filtering on normal field and curvature tenor field uing optimal etimation theory Min Liu Yuhen Liu and Karthik Ramani Purdue Univerity, Wet Lafayette, Indiana, USA Email: {liu66 liu28 ramani}@purdue.edu

More information

A note on degenerate and spectrally degenerate graphs

A note on degenerate and spectrally degenerate graphs A note on degenerate and pectrally degenerate graph Noga Alon Abtract A graph G i called pectrally d-degenerate if the larget eigenvalue of each ubgraph of it with maximum degree D i at mot dd. We prove

More information

Keywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing.

Keywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing. Send Order for Reprint to reprint@benthamcience.ae 488 The Open Automation and Control Sytem Journal, 2014, 6, 488-492 Open Acce Parameter Optimization of Linear Phaed Array Tranducer for Defect Detection

More information

x y z Design variable positions A

x y z Design variable positions A COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2001 00:1{7 [Verion: 2000/03/22 v1.0] A tabilied peudo-hell approach for urface parametriation in CFD deign problem O. Soto,R.Lohner

More information

step. J.N. Fernando, J. Kriegseis and D.E. Rival

step. J.N. Fernando, J. Kriegseis and D.E. Rival On the eparated region behind a confined backward-facing tep J.N. Fernando, J. Kriegei and D.E. Rival Department of Mechanical and Manufacturing Engineering, Univerity of Calgary, Calgary, AB, Canada T2N

More information

Research note: Calculating spectral irradiance indoors

Research note: Calculating spectral irradiance indoors Lighting Re. Technol. 217; Vol. 49: 122 127 Reearch note: Calculating pectral irradiance indoor S Bará PhD a and J Ecofet PhD b a Área de Óptica, Facultade de Óptica e Optometría, Univeridade de Santiago

More information

Mirror shape recovery from image curves and intrinsic parameters: Rotationally symmetric and conic mirrors. Abstract. 2. Mirror shape recovery

Mirror shape recovery from image curves and intrinsic parameters: Rotationally symmetric and conic mirrors. Abstract. 2. Mirror shape recovery Mirror hape recovery from image curve and intrinic parameter: Rotationally ymmetric and conic mirror Nuno Gonçalve and Helder Araújo Λ Intitute of Sytem and Robotic Univerity of Coimbra Pinhal de Marroco

More information

Focused Video Estimation from Defocused Video Sequences

Focused Video Estimation from Defocused Video Sequences Focued Video Etimation from Defocued Video Sequence Junlan Yang a, Dan Schonfeld a and Magdi Mohamed b a Multimedia Communication Lab, ECE Dept., Univerity of Illinoi, Chicago, IL b Phyical Realization

More information

Stress-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling

Stress-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling Stre-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling Menter F.R. ANSYS Germany GmbH Introduction It i oberved in many CFD imulation that RANS model how inherent technology limitation

More information

else end while End References

else end while End References 621-630. [RM89] [SK76] Roenfeld, A. and Melter, R. A., Digital geometry, The Mathematical Intelligencer, vol. 11, No. 3, 1989, pp. 69-72. Sklanky, J. and Kibler, D. F., A theory of nonuniformly digitized

More information

REVERSE KINEMATIC ANALYSIS OF THE SPATIAL SIX AXIS ROBOTIC MANIPULATOR WITH CONSECUTIVE JOINT AXES PARALLEL

REVERSE KINEMATIC ANALYSIS OF THE SPATIAL SIX AXIS ROBOTIC MANIPULATOR WITH CONSECUTIVE JOINT AXES PARALLEL Proceeding of the ASME 007 International Deign Engineering Technical Conference & Computer and Information in Engineering Conference IDETC/CIE 007 September 4-7, 007 La Vega, Nevada, USA DETC007-34433

More information

An Intro to LP and the Simplex Algorithm. Primal Simplex

An Intro to LP and the Simplex Algorithm. Primal Simplex An Intro to LP and the Simplex Algorithm Primal Simplex Linear programming i contrained minimization of a linear objective over a olution pace defined by linear contraint: min cx Ax b l x u A i an m n

More information

AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM

AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt

More information

3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES

3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES MAKARA, TEKNOLOGI, VOL. 9, NO., APRIL 5: 3-35 3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES Mochammad Zulianyah Informatic Engineering, Faculty of Engineering, ARS International Univerity,

More information

Operational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz

Operational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz Operational emantic Page Operational emantic Cla note for a lecture given by Mooly agiv Tel Aviv Univerity 4/5/7 By Roy Ganor and Uri Juhaz Reference emantic with Application, H. Nielon and F. Nielon,

More information

A Practical Model for Minimizing Waiting Time in a Transit Network

A Practical Model for Minimizing Waiting Time in a Transit Network A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,

More information

A Study of a Variable Compression Ratio and Displacement Mechanism Using Design of Experiments Methodology

A Study of a Variable Compression Ratio and Displacement Mechanism Using Design of Experiments Methodology A Study of a Variable Compreion Ratio and Diplacement Mechanim Uing Deign of Experiment Methodology Shugang Jiang, Michael H. Smith, Maanobu Takekohi Abtract Due to the ever increaing requirement for engine

More information

DAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications

DAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu

More information

CSE 250B Assignment 4 Report

CSE 250B Assignment 4 Report CSE 250B Aignment 4 Report March 24, 2012 Yuncong Chen yuncong@c.ucd.edu Pengfei Chen pec008@ucd.edu Yang Liu yal060@c.ucd.edu Abtract In thi project, we implemented the recurive autoencoder (RAE) a decribed

More information

Kinematics Programming for Cooperating Robotic Systems

Kinematics Programming for Cooperating Robotic Systems Kinematic Programming for Cooperating Robotic Sytem Critiane P. Tonetto, Carlo R. Rocha, Henrique Sima, Altamir Dia Federal Univerity of Santa Catarina, Mechanical Engineering Department, P.O. Box 476,

More information

Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit

Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit Senor & randucer, Vol. 8, Iue 0, October 204, pp. 34-40 Senor & randucer 204 by IFSA Publihing, S. L. http://www.enorportal.com Compreed Sening Image Proceing Baed on Stagewie Orthogonal Matching Puruit

More information

Topics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X

Topics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term

More information

Finite Elements Method in Split Hopkinson Pressure Bar developing process

Finite Elements Method in Split Hopkinson Pressure Bar developing process 6th WSEAS International Conference on SYSTEM SCIENCE and SIMULATION in ENGINEERING, Venice, Italy, November 1-3, 007 63 Finite Element Method in Split Hopkinon Preure Bar developing proce ROTARIU ADRIAN

More information

Course Updates. Reminders: 1) Assignment #13 due Monday. 2) Mirrors & Lenses. 3) Review for Final: Wednesday, May 5th

Course Updates. Reminders: 1) Assignment #13 due Monday. 2) Mirrors & Lenses. 3) Review for Final: Wednesday, May 5th Coure Update http://www.phy.hawaii.edu/~varner/phys272-spr0/phyic272.html Reminder: ) Aignment #3 due Monday 2) Mirror & Lene 3) Review for Final: Wedneday, May 5th h R- R θ θ -R h Spherical Mirror Infinite

More information

A System Dynamics Model for Transient Availability Modeling of Repairable Redundant Systems

A System Dynamics Model for Transient Availability Modeling of Repairable Redundant Systems International Journal of Performability Engineering Vol., No. 3, May 05, pp. 03-. RAMS Conultant Printed in India A Sytem Dynamic Model for Tranient Availability Modeling of Repairable Redundant Sytem

More information

Exercise 4: Markov Processes, Cellular Automata and Fuzzy Logic

Exercise 4: Markov Processes, Cellular Automata and Fuzzy Logic Exercie 4: Marko rocee, Cellular Automata and Fuzzy Logic Formal Method II, Fall Semeter 203 Solution Sheet Marko rocee Theoretical Exercie. (a) ( point) 0.2 0.7 0.3 tanding 0.25 lying 0.5 0.4 0.2 0.05

More information

[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata

[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online

More information

An Improved Implementation of Elliptic Curve Digital Signature by Using Sparse Elements

An Improved Implementation of Elliptic Curve Digital Signature by Using Sparse Elements The International Arab Journal of Information Technology, Vol. 1, No., July 004 0 An Improved Implementation of Elliptic Curve Digital Signature by Uing Spare Element Eam Al-Daoud Computer Science Department,

More information

4. GEOMETRY OF CONSIDERED PRESSURE VESSELS

4. GEOMETRY OF CONSIDERED PRESSURE VESSELS BULETIN ŞTIINŢIFIC, Seria C, Volumul XXIII, Facicola: Mecanică, Tribologie, Tehnologia Contrucţiilor de Maşini STRESS ANALYSES OF CYLINDRICAL VESSEL WITH CHANGEABLE HEAD GEOMETRY Dražan Kozak1, Ivan Samardžić2,

More information

Hassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,

Hassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem, COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)

More information

Supporting information. Versatile Polarization Generation with an Aluminum Plasmonic Metasurface

Supporting information. Versatile Polarization Generation with an Aluminum Plasmonic Metasurface Supporting information Veratile Polarization Generation with an Aluminum Plamonic Metaurface Pin Chieh Wu,, Wei-Yi Tai, Wei Ting Chen, Yao-Wei Huang, Ting-Yu Chen, Jia-Wern Chen, Chun Yen Liao, Cheng Hung

More information

SLA Adaptation for Service Overlay Networks

SLA Adaptation for Service Overlay Networks SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada

More information

Edits in Xylia Validity Preserving Editing of XML Documents

Edits in Xylia Validity Preserving Editing of XML Documents dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,

More information

A NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE CONSTITUTED WITH MACHINING PROCESS BY MATERIAL REMOVAL

A NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE CONSTITUTED WITH MACHINING PROCESS BY MATERIAL REMOVAL International Journal of Mechanical and Production Engineering Reearch and Development (IJMPERD) ISSN 49-689 Vol. 3, Iue, Mar 3, 4-5 TJPRC Pvt. Ltd. A NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE

More information

New DSP to measure acoustic efficiency of road barriers. Part 2: Sound Insulation Index

New DSP to measure acoustic efficiency of road barriers. Part 2: Sound Insulation Index New DSP to meaure acoutic efficiency of road barrier. Part 2: Sound Inulation Index LAMBERTO TRONCHIN 1, KRISTIAN FABBRI 1, JELENA VASILJEVIC 2 1 DIENCA CIARM, Univerity of Bologna, Italy 2 Univerity of

More information

Modeling the Effect of Mobile Handoffs on TCP and TFRC Throughput

Modeling the Effect of Mobile Handoffs on TCP and TFRC Throughput Modeling the Effect of Mobile Handoff on TCP and TFRC Throughput Antonio Argyriou and Vijay Madietti School of Electrical and Computer Engineering Georgia Intitute of Technology Atlanta, Georgia 3332 25,

More information

INTERIOR FLOW SIMULATION OF SUCTION CHAMBERS FOR HLFC PROFILES

INTERIOR FLOW SIMULATION OF SUCTION CHAMBERS FOR HLFC PROFILES DocumentID: 340066 INTERIOR FLOW SIMULATION OF SUCTION CHAMBERS FOR HLFC PROFILES H. Lüdeke, DLR, Intitut für Aerodynamik und Strömungtechnik, Lilienthalplatz 7, 38108 Braunchweig, Germany Abtract For

More information

Multi-Target Tracking In Clutter

Multi-Target Tracking In Clutter Multi-Target Tracking In Clutter John N. Sander-Reed, Mary Jo Duncan, W.B. Boucher, W. Michael Dimmler, Shawn O Keefe ABSTRACT A high frame rate (0 Hz), multi-target, video tracker ha been developed and

More information

ANALYSIS OF PILE DRIVING IN VERTICAL AND HORIZONTAL DIRECTIONS USING A HYBRID MODEL

ANALYSIS OF PILE DRIVING IN VERTICAL AND HORIZONTAL DIRECTIONS USING A HYBRID MODEL ANALYSIS OF PILE DRIVING IN VERTICAL AND HORIZONTAL DIRECTIONS USING A HYBRID MODEL TATSUNORI MATSUMOTO i) PASTSAKORN KITIYODOM ii) EIJI KOJIMA iii) HIROMICHI KUMAGAI iv) SATOSHI NISHIMOTO v) and KOUICHI

More information

Performance Evaluation of an Advanced Local Search Evolutionary Algorithm

Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Anne Auger and Nikolau Hanen Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Proceeding of the IEEE Congre on Evolutionary Computation, CEC 2005 c IEEE Performance Evaluation

More information

Directional Histogram Model for Three-Dimensional Shape Similarity

Directional Histogram Model for Three-Dimensional Shape Similarity Directional Hitogram Model for Three-Dimenional Shape Similarity Xinguo Liu Robin Sun Sing Bing Kang Heung-Yeung Shum Microoft Reearch Aia Zhejiang Univerity Microoft Reearch Microoft Reearch Aia Abtract

More information

Key Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing.

Key Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing. Volume 3, Iue 11, November 2013 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Tak Aignment in

More information

Chapter 13 Non Sampling Errors

Chapter 13 Non Sampling Errors Chapter 13 Non Sampling Error It i a general aumption in the ampling theory that the true value of each unit in the population can be obtained and tabulated without any error. In practice, thi aumption

More information

Three-dimensional CFD simulation of solid-liquid two-phase flow in the pumping station forebay with sills

Three-dimensional CFD simulation of solid-liquid two-phase flow in the pumping station forebay with sills IOP Conference Serie: Earth and Environmental Science Three-dimenional CFD imulation of olid-liquid two-phae flow in the pumping tation forebay with ill To cite thi article: Z H Mi et al 2012 IOP Conf.

More information

Adaptive Beam Director for a Tiled Fiber Array

Adaptive Beam Director for a Tiled Fiber Array Adaptive Beam Director for a Tiled Fiber Array Mikhail A. Vorontov Intelligent Optic Laboratory, Computational and Information Science Directorate, U.S. Army Reearch Laboratory, 2800 Powder Mill Road,

More information

1 The secretary problem

1 The secretary problem Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.

More information

TAM 212 Worksheet 3. Solutions

TAM 212 Worksheet 3. Solutions Name: Group member: TAM 212 Workheet 3 Solution The workheet i concerned with the deign of the loop-the-loop for a roller coater ytem. Old loop deign: The firt generation of loop wa circular, a hown below.

More information

ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION

ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION A. Váque-Nava * Ecuela de Ingeniería. CENTRO UNIVERSITARIO MEXICO. DIVISION DE ESTUDIOS SUPERIORES J. Figueroa

More information

Advanced Encryption Standard and Modes of Operation

Advanced Encryption Standard and Modes of Operation Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES

More information

Modeling of underwater vehicle s dynamics

Modeling of underwater vehicle s dynamics Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation

More information

See chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM

See chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM Goal programming Objective of the topic: Indentify indutrial baed ituation where two or more objective function are required. Write a multi objective function model dla a goal LP Ue weighting um and preemptive

More information

Dark-field Tomography: Modeling and Reconstruction

Dark-field Tomography: Modeling and Reconstruction Dark-field Tomography: Modeling and Recontruction W. Cong, F. Pfeiffer, M. Bech, O. Bunk, C. David, and G. Wang Abtract: Dark-field image are formed by mall-angle cattering of x-ray photon. The mall-angle

More information

Texture-Constrained Active Shape Models

Texture-Constrained Active Shape Models 107 Texture-Contrained Active Shape Model Shuicheng Yan, Ce Liu Stan Z. Li Hongjiang Zhang Heung-Yeung Shum Qianheng Cheng Microoft Reearch Aia, Beijing Sigma Center, Beijing 100080, China Dept. of Info.

More information

A Novel Feature Line Segment Approach for Pattern Classification

A Novel Feature Line Segment Approach for Pattern Classification 12th International Conference on Information Fuion Seattle, WA, USA, July 6-9, 2009 A Novel Feature Line Segment Approach for Pattern Claification Yi Yang Intitute of Integrated Automation Xi an Jiaotong

More information

The Split Domination and Irredundant Number of a Graph

The Split Domination and Irredundant Number of a Graph The Split Domination and Irredundant Number of a Graph S. Delbin Prema 1, C. Jayaekaran 2 1 Department of Mathematic, RVS Technical Campu-Coimbatore, Coimbatore - 641402, Tamil Nadu, India 2 Department

More information

Web Science and additionality

Web Science and additionality Admin tuff... Lecture 1: EITN01 Web Intelligence and Information Retrieval Meage, lide, handout, lab manual and link: http://www.eit.lth.e/coure/eitn01 Contact: Ander Ardö, Ander.Ardo@eit.lth.e, room:

More information

Application of the boundary face method to solve the 3D acoustic wave problems *

Application of the boundary face method to solve the 3D acoustic wave problems * 1 Application of the boundary face method to solve the 3D acoustic wave problems * X Wang, J Zhang F Zhou State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body, College of Mechanical

More information

TAM 212 Worksheet 3. The worksheet is concerned with the design of the loop-the-loop for a roller coaster system.

TAM 212 Worksheet 3. The worksheet is concerned with the design of the loop-the-loop for a roller coaster system. Name: Group member: TAM 212 Workheet 3 The workheet i concerned with the deign of the loop-the-loop for a roller coater ytem. Old loop deign: The firt generation of loop wa circular, a hown below. R New

More information

Downloaded 11/08/14 to Redistribution subject to SEG license or copyright; see Terms of Use at

Downloaded 11/08/14 to Redistribution subject to SEG license or copyright; see Terms of Use at Downloaded 11/08/14 to 50.131.5.33. Reditribution ubject to SEG licene or copyright; ee Term of Ue at http://library.eg.org/ Gauian beam baed enitivity kernel calculation and it application in turning

More information

A New Approach to Pipeline FFT Processor

A New Approach to Pipeline FFT Processor A ew Approach to Pipeline FFT Proceor Shouheng He and Mat Torkelon Department of Applied Electronic, Lund Univerity S- Lund, SWEDE email: he@tde.lth.e; torkel@tde.lth.e Abtract A new VLSI architecture

More information

Increasing Throughput and Reducing Delay in Wireless Sensor Networks Using Interference Alignment

Increasing Throughput and Reducing Delay in Wireless Sensor Networks Using Interference Alignment Int. J. Communication, Network and Sytem Science, 0, 5, 90-97 http://dx.doi.org/0.436/ijcn.0.50 Publihed Online February 0 (http://www.scirp.org/journal/ijcn) Increaing Throughput and Reducing Delay in

More information

IMPROVED JPEG DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION. Tak-Shing Wong, Charles A. Bouman, and Ilya Pollak

IMPROVED JPEG DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION. Tak-Shing Wong, Charles A. Bouman, and Ilya Pollak IMPROVED DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION Tak-Shing Wong, Charle A. Bouman, and Ilya Pollak School of Electrical and Computer Engineering Purdue Univerity ABSTRACT We propoe

More information

The Comparison of Neighbourhood Set and Degrees of an Interval Graph G Using an Algorithm

The Comparison of Neighbourhood Set and Degrees of an Interval Graph G Using an Algorithm The Comparion of Neighbourhood Set and Degree of an Interval Graph G Uing an Algorithm Dr.A.Sudhakaraiah, K.Narayana Aitant Profeor, Department of Mathematic, S.V. Univerity, Andhra Pradeh, India Reearch

More information

How to Select Measurement Points in Access Point Localization

How to Select Measurement Points in Access Point Localization Proceeding of the International MultiConference of Engineer and Computer Scientit 205 Vol II, IMECS 205, March 8-20, 205, Hong Kong How to Select Meaurement Point in Acce Point Localization Xiaoling Yang,

More information

New Structural Decomposition Techniques for Constraint Satisfaction Problems

New Structural Decomposition Techniques for Constraint Satisfaction Problems New Structural Decompoition Technique for Contraint Satifaction Problem Yaling Zheng and Berthe Y. Choueiry Contraint Sytem Laboratory Univerity of Nebraka-Lincoln Email: yzheng choueiry@ce.unl.edu Abtract.

More information

Correlation Models for Shadow Fading Simulation

Correlation Models for Shadow Fading Simulation Correlation Model for Shadow Fading Simulation IEEE 80.6 Preentation Submiion Template (Rev. 8.3) Document Number: IEEE S80.6m-07/060 Date Submitted: 007-03-3 Source: I-Kang Fu, Chi-Fang Li, E-mail: IKFu@itri.org.tw

More information

Image authentication and tamper detection using fragile watermarking in spatial domain

Image authentication and tamper detection using fragile watermarking in spatial domain International Journal of Advanced Reearch in Computer Engineering & Technology (IJARCET) Volume 6, Iue 7, July 2017, ISSN: 2278 1323 Image authentication and tamper detection uing fragile watermarking

More information

A Multi-objective Genetic Algorithm for Reliability Optimization Problem

A Multi-objective Genetic Algorithm for Reliability Optimization Problem International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR

More information

Image Morphing Using Deformation Techniques

Image Morphing Using Deformation Techniques Image Morphing Uing Deformation Technique Seung-Yong Lee, Kyung-Yong Chwa, Jame Hahn, and Sung Yong Shin Department of Computer Science Korea Advanced Intitute of Science and Technology 373-1 Kuong-dong

More information

E-APPLAB #1

E-APPLAB #1 E-APPLAB-93-069850 #1 Ultrafat tomography experiment etup at D-1 Beamline at CHESS The experiment etup conit of three major part: x-ray ource, injection chambe and detecto a hown chematically in Fig. EPAPS1a.

More information

Generation of nearly nondiffracting Bessel beams with a Fabry Perot interferometer

Generation of nearly nondiffracting Bessel beams with a Fabry Perot interferometer Horváth et al. Vol. 14, No. 11/November 1997/J. Opt. Soc. Am. A 3009 Generation of nearly nondiffracting Beel beam with a Fabry Perot interferometer Z. L. Horváth, M. Erdélyi, G. Szabó, and Z. Bor Department

More information

P-SV Wave-Field Connection Technique for Regional Wave Propagation Simulation

P-SV Wave-Field Connection Technique for Regional Wave Propagation Simulation Bulletin of the Seimological Society of America, Vol. 95, No. 4, pp. 1375 1386, Augut 2005, doi: 10.1785/0120040173 P-SV Wave-Field Connection Technique for Regional Wave Propagation Simulation by Zengxi

More information

Shortest Paths with Single-Point Visibility Constraint

Shortest Paths with Single-Point Visibility Constraint Shortet Path with Single-Point Viibility Contraint Ramtin Khoravi Mohammad Ghodi Department of Computer Engineering Sharif Univerity of Technology Abtract Thi paper tudie the problem of finding a hortet

More information