How To Solve The Phemean Problem Of Polar And Polar Coordiates

Size: px
Start display at page:

Download "How To Solve The Phemean Problem Of Polar And Polar Coordiates"

Transcription

1 ISSN , Eglad, UK World Joural of Modellig ad Simulatio Vol. 8 (1) No. 3, pp Alterate treatmets of jacobia sigularities i polar coordiates withi fiite-differece schemes Alexys Bruo-Alfoso 1, Lube Cabezas-Gómez, Helio Aparecido Navarro 3 1 Departameto de Matemática, Faculdade de Ciêcias de Bauru, UNESP-Uiversidade Estadual Paulista, Bauru , Brazil Departameto de Egeharia Mecâica, Potifícia Uiversidade Católica de Mias Gerais, Coração Eucarístico, Belo Horizote, MG, , Brazil 3 Departameto de Egeharia Mecâica, Escola de Egeharia de São Carlos, Uiversidade de São Paulo, São Carlos , Brazil (Received Jauary 5 11, Accepted February 1) Abstract. Jacobia sigularities of differetial operators i curviliear coordiates occur whe the Jacobia determiat of the curviliear-to-cartesia mappig vaishes, thus leadig to ubouded coefficiets i partial differetial equatios. Withi a fiite-differece scheme, we treat the sigularity at the pole of polar coordiates by settig up complemetary equatios. Such equatios are obtaied by either itegral or smoothess coditios. They are assessed by applicatio to aalytically solvable steady-state heat-coductio problems. Keywords: fiite differece, polar coordiates, Jacobia determiat 1 Itroductio Partial differetial equatios (PDEs) serve as mathematical models for physical pheomea such as diffusio ad heat trasfer, wave propagatio ad statioary fields. Of course, besides the differetial equatio, oe should take ito accout boudary coditios ad, whe applicable, iitial coditios as well. Thus, depedig o the geometry of the spatial domai, the problem may be simplified whe writte i terms of curviliear coordiates. Moreover, the PDE usually cotais differetial operators like gradiet, divergece, Laplacia, ad curl. While these operator take simple forms i Cartesia coordiates (x,, their curviliear versios may be rather cumbersome. To fix ideas, we cosider a right-haded system of orthogoal coordiates (p, q), i.e., such that x p x q +y p y q = ad x p y q x q y p >. I two dimesios, the gradiet, divergece, Laplacia, ad curl, may be writte as [1] u = 1 h p p êp + 1 h q q êq, (1) U = 1 [ J p (h q U p ) + ] q (h p U q ) () u = 1 [ ( ) hq + ( )] hp, (3) J p h p p q h q q U = 1 [ J p (h q U q ) ] q (h p U p ), (4) The authors thak the Brazilia research fudig agecies CNPq, FAPESP ad FAPEMIG for fiacial support. A. B.-A. is grateful to G. V. B. de Souza for useful discussios. Correspodig author. Tel.: Fax: address: alexys@fc.uesp.br. Published by World Academic Press, World Academic Uio

2 164 A. Bruo-Alfoso & L. Cabezas-Gómez & H. Navarro: Alterate treatmets of jacobia sigularities respectively, where h p = x p + yp ad h q = x q + yq are the scale factors, J = h p h q is the Jacobia determiat, ê p = (x p, y p ) /h p ad ê q = (x q, y q ) /h q are the uit vectors of the curviliear coordiates, U p = U ê p ad U q = U ê q. I this way, oe may clearly see that differetial operators i Eqs. (1) (4) have sigularities at zeros of J. For short, these are called as Jacobia sigularities. Whe (p, q) are the usual polar coordiates (ρ, θ) satisfyig x = ρ cos(θ), y = ρ si(θ), the scale factors are h ρ = 1 ad h θ = ρ, the Jacobia determiat is J = ρ, ad the uit vectors are ê ρ = (cos(θ), si(θ))ad ê θ = ( si(θ), cos(θ)). Therefore, the oly Jacobia sigularity occurs at ρ =. I this sese, oe should carefully treat differetial equatios cotaiig the above metioed operators, wheever the spatial domai cotais the pole ρ =. I the available literature, several approaches have bee developed to obtai umerical solutios of PDEs i curviliear coordiates where Jacobia sigularities occur. Some authors exclude the correspodig poits of the fiite-differece mesh [1, 4, 7]. I particular, Mohsei ad Coloius [4] have used a computatioal domai where r takes either positive or egative values, while θ π. I other approaches, a derivatio of a limitig PDE has bee proposed [6, 9]. Cotatiescu ad Lele [, 3] have developed a umerical method where goverig equatios for the flow at the polar axis are derived by series expasios. Moreover, Fukagata ad Kasagi [5] itroduced a sigle-valued represetatio of the velocity compoets at r =, based o the series expasio of Costatiescu ad Lele [, 3] ad cosiderig a eergy-coservative umerical scheme. However, accordig to Moriishi et al [8], those authors did ot cosider the mometum coservatio at the pole i order compute the velocity compoets at pole. I this sese, Moriishi et al [8] have itroduced a ovel treatmet of the pole, usig a discrete radial mometum equatio with a fully coservative covectio scheme at the pole. I other words, they obtaied the radial velocity at the pole based o the radial mometum equatio with a fully eergy-coservative covectio scheme. I this paper, a fiite-differece scheme i polar coordiates is set up to solve PDE problems. As usual, we cosider ρ ad θ π. Moreover, the pole ρ = belogs to the discretizatio mesh ad the correspodig equatio is derived. This is doe by followig two methods: (i) itegratio of both sides of the PDE over a ifiitesimal regio cotaiig the pole ad (ii) applyig differetiability coditios at the pole. To assess these approaches, we solve problems which model heat-trasfer processes. The cases where the ukow fuctio is either a scalar or a vector field are addressed. A cetral-differece discretizatio of secod order is used, icludig Dirichlet boudary coditios at the physical boudaries. Excellet agreemet betwee umerical ad aalytical solutios is obtaied i all cases. The extesio of the preset method to cylidrical ad spherical coordiates is straightforward. I this way, the preset ideas should fid further applicatio i modellig physical systems ad processes like lamiar ad turbulet isothermal fluid flow, covectio heat-trasfer pheomea, mechaical waves, electromagetic fields ad quatum states. Derivatio of complemetary coditios.1 A scalar fuctio i polar coordiates Let us cosider a physical problem modelled by a PDE i a domai D with boudary C i Cartesia coordiates. The origi O (, ) is assumed to be a ier poit of D, as show i Figure 1. Whe the boudary C is give by simple formulas i polar coordiates (ρ, θ), with ρ ad θ π, it may be advatageous to set up the mathematical problem i the variables ρ ad θ. To be cocrete, we deal with a statioary heat-trasfer process i a thi homogeeous circular plate where thermal eergy may be trasferred from/to the eviromet either across the plae circular faces or the thi cylidrical surface at the plate edge. More specifically, we assume that eergy iterchage across the plae faces is give by the source fuctio s(x,, bouded ad itegrable over D. Moreover, the two-dimesioal eergy-flux desity is deoted by the vector field U(x, = k u(x,, where k is the two-dimesioal thermal coductivity. The, because of the eergy coservatio, we have: U(x, = s(x,. (5) Cosequetly, the temperature distributio satisfies the Poisso equatio: WJMS for cotributio: submit@wjms.org.uk

3 be advatageous to set up the mathematical problem i the variables ρ ad θ. v + v + To be cocrete, we deal with a statioary heat-trasfer process i a thi homogeeous circular plate where thermal eergy may be trasferred from/to the eviromet either across (,) = (, π ), the plae circular ρ faces or (7) the thi cylidrical surface at the plate edge. More specifically, we assume that eergy iterchage across w + w + the plae faces is give by the source fuctio s ( x,, bouded ad itegrable ( over,) = D. Moreover, (, π ). the World Joural of Modellig ad Simulatio, Vol. 8 (1) r No. ρ 3, rpp two-dimesioal eergy-flux desity is deoted by the vector field U ( x, = k u( x,, where k is Hece, complemetary coditios for a vector fuctio at ρ = are Eqs. (), (1) ad (7). Those the two-dimesioal thermal coductivity. The, because of the eergy coservatio, we have s(x, u(x, =. (6) r U r coditios are used i the fiite-differece scheme below. ( x, = s( x,. k (5) 3. Fiite-differeces ad complemetary coditios Cosequetly, the temperature distributio satisfies the Poisso equatio Furthermore, the polar versio of this equatio is: s( x, We cosider the computatioal domai to be a circular disk of radius R cetered at the pole. Hece, u( x, =. polar (6) k coordiates u + 1 take ρ + 1 values i the u ρ θ = s rages θ π ad ρ R. We uiformly divide these itervals ito N ad M parts, respectively. Furthermore, the polar versio of this equatio is k, The resultig mesh is give (7) by θ = ( 1) Δθ ad ρ m = mδρ, with Δ θ = π / N, Δρ = R /( M +1), = 1,,..., N ad m =,1,..., M + 1. u 1 1 u s + ad + the Jacobia =, Coveietly, N is take as a ρ ρ θ k sigularity at ρ = is apparet i the secod (7) eve umber. I this way, θ 1+ N / = π, i.e., π is amog the azimuthal ad third terms i the left-had side of this odes (see Figure ). The temperature distributio i a circular plate occupyig the regio R is supposed equatio. ad the Jacobia sigularity at ρ = is apparet i the secod to ad be third described terms by i the the fuctio left-had u side ( ρ, θof ) ad its ode values are deoted by um, = u( ρ m, θ ). this equatio. Fig. 1: Schematic represetatio of the physical domai D, its boudary C ad the Fig. pole : Computatioal (,). domai ad fiite-differece mesh i polar coordiates. Fig. 1. Schematic represetatio of the physical domai Fig.. Computatioal domai ad fiite-differece Because of the D, Jacobia its boudary sigularity C ad uder the ivestigatio, pole (,) the 3.1. polar-to-cartesia Scalar ukow mappig mesh imay polar lack coordiates iverse. I fact, all poits (,θ ) map ito the origi of the Cartesia coordiates, To assess i.e., the the complemetary pole. Therefore, equatios derived i subsectio.1, we calculate the temperature there is a certai value u such that distributio obeyig Eq. (7), with source fuctio s( ρ, θ ) = s [ 33( / ) ( ) ] 3 / 9 / 1/ ρ R ρ R cos(θ ) ad u (, θ ) = u, Because of the Jacobia sigularityboudary uder ivestigatio, 3 coditio u ( R, θthe ) = Tpolar-to-Cartesia (8) si ( θ π / 3). mappig may lack iverse. I fact, all poits (, θ) map ito the origi of for all θ π. Moreover, both sides of equatio (5) may be itegrated The the over odes Cartesia a small with disk coordiates, of radius N 1ε ad 1 i.e., m the Mpole. are ier Therefore, poits of the there mesh isi afigure. At those cetered at the pole. certai This value leads to u such that: poits, the fiite-differece versio of Eq. (7) is writte by usig cetral differeces as um 1, um, + um+ 1, um+ 1, um 1, um, 1 u m, + um, + 1 sm, u(, θ) = u + + =,,(8) (8) ( Δρ) ρ Δρ ρ ( Δθ ) k for all θ π. Moreover, both sides of Eq. (5) may be itegrated over a small disk of radius ε cetered at the pole. This leads to: π m (ε, θ) dθ = π ε s (ε), (9) k where s (ε) is the mea value of s(x, over the small disk. Sice this source fuctio is bouded, so it is s (ε), ad the right-had side of Eq. (9) teds to zero as ε +. Hece, i this limit we obtai: π (+, θ) dθ =. (1) I some cases, boudary coditios are such that temperature depeds o ρ aloe, i.e., u (ρ, θ) = u (ρ). Therefore, accordig to Eq. (1), the coditio at the pole reads: u ( + ) =. (11) I the fiite-differece calculatios preseted below, we may use discretized versios of Eq. (6) for ier mesh poits with ρ, ad Eqs. (8) ad (1) for mesh poits with ρ =. Thigs may become simpler whe the ukow fuctio is smooth, i.e., whe u(x, is kow to be differetiable. For istace, this will be the case whe u varies smoothly over a smooth boudary C ad the source tem is also smooth. Uder these coditios, U should be smooth alog ay straight lie passig alog the pole. By takig the a vector of the lie as ê ρ = (cos(θ), si(θ)), the lateral derivatives at the pole are: m WJMS for subscriptio: ifo@wjms.org.uk

4 166 A. Bruo-Alfoso & L. Cabezas-Gómez & H. Navarro: Alterate treatmets of jacobia sigularities u(ρ, θ) u(, θ) u( ρ, θ) u(, θ) u(ρ, θ ± π) u(, θ ± π) lim = lim = lim ρ ρ ρ + ρ ρ + ρ = (+, θ ± π), u(ρ, θ) u(, θ) lim = ρ + ρ (+, θ). Here we have take ito accout Eq. (8) ad idetity u( ρ, θ) = u(ρ, θ ± π). Hece, differetiability of u leads to: (+, θ) = (+, θ ± π), (1) for all values of θ. We also ote that, to determie the value of u, oe further coditio at the pole is eeded. Sice a arbitrary value of θ may be chose for the fiite-differece scheme, we take θ = ad obtai coditio: (+, ) = (+, π). (13) This equatio may be used for smooth solutios istead of Eq. (1). For the sake of completeess, we ote that for axially symmetric solutios, i.e., whe u (ρ, θ) = u (ρ), Eq. (1) leads to Eq. (11). Moreover, i other cases, by itegratig both sides of Eq. (1) from θ = to θ = π, oe obtais Eq. (1).. A vector fuctio i polar coordiates We ow cosider a vector fuctio U (x, = (X(x,, Y (x, ) satisfyig a PDE problem i a spatial domai D cotaiig the pole, as show i Fig. 1. For simplicity, we restrict ourselves to problems where the solutio is kow to vary smoothly. I other words, we assume both X(x, ad Y (x, to be differetiable scalar fuctios. Therefore, we may apply the ideas developed for u(x, i the previous sectio. However, we deal with their depedece o the polar coordiates, i.e., X (ρ, θ) ad Y (ρ, θ). O the oe had, from Eq. (8), there should be costats X ad Y such that: X(, θ) = X, Y (, θ) = Y, for all values of θ. O the other had, from Eq. (1), we get: X (+, θ) = X (+, θ + π), Y (+, θ) = Y (+, θ + π). (14) Now we deote the radial ad azimuthal compoets of the vector field U as v(ρ, θ) ad w(ρ, θ). Hece, v (ρ, θ) = U ê ρ = (X (ρ, θ), Y (ρ, θ)) (cos(θ), si(θ)) = X (ρ, θ) cos(θ) + Y (ρ, θ) si(θ), w (ρ, θ) = U ê θ = (X (ρ, θ), Y (ρ, θ)) ( si(θ), cos(θ)) = X (ρ, θ) si(θ) + Y (ρ, θ) cos(θ). Their values at the pole satisfy: v (, θ) = X (, θ) cos(θ) + Y (, θ) si(θ) = X cos(θ) + Y si(θ), (15) w (, θ) = X (, θ) si(θ) + Y (, θ) cos(θ) = X si(θ) + Y cos(θ). (16) Moreover, from these equatios we obtai the radial derivatives at the pole, amely: v ( +, θ ) = X ( +, θ ) cos(θ) + Y ( +, θ ) si(θ), (17) w ( +, θ ) = X ( +, θ ) si(θ) + Y ( +, θ ) cos(θ), (18) WJMS for cotributio: submit@wjms.org.uk

5 World Joural of Modellig ad Simulatio, Vol. 8 (1) No. 3, pp respectively. Therefore, by combiig Eqs. (14), (17) ad (18), we get: v ( +, θ + π ) = X ( +, θ ) cos(θ) + Y ( +, θ ) si(θ), w ( +, θ + π ) = X ( +, θ ) si(θ) + Y ( +, θ ) cos(θ). This meas that polar compoets of U satisfy: { v (+, θ) = v w (+, θ) = w (+, θ + π) (+, θ + π) (19) for all values of ϑ. Agai, to determie the values X ad Y, we oly eed to apply Eq. (19) to a sigle arbitrary value of θ. For simplicity, we take: θ = to obtai { v (+, ) = v (+, π) w (+, ) = w (+, π) () Hece, complemetary coditios for a vector fuctio at ρ = are Eqs. (15), (16) ad (). Those coditios are used i the fiite-differece scheme below. 3 Fiite-differeces ad complemetary coditios We cosider the computatioal domai to be a circular disk of radius R cetered at the pole. Hece, polar coordiates take values i the rages θ π ad ρ R. We uiformly divide these itervals ito N ad M parts, respectively. The resultig mesh is give by θ = ( 1) θ ad ρ m = m ρ, with θ = π/n, ρ = R/(M + 1), = 1,,..., N ad m =, 1,..., M + 1. Coveietly, N is take as a eve umber. I this way, θ 1+N/ = π, i.e., π is amog the azimuthal odes (see Fig. ). The temperature distributio i a circular plate occupyig the regio R is supposed to be described by the fuctio u(ρ, θ) ad its ode values are deoted by u m, = u(ρ m, θ ). 3.1 Scalar ukow To assess the complemetary equatios derived i subsectio.1, we calculate the temperature distributio obeyig Eq. (7), with source fuctio s(ρ, θ) = s [33 (ρ/r) 3/ 9 (ρ/r) 1/] cos(θ) ad boudary coditio u(r, θ) = T si 3 (θ π/3). The odes with N 1 ad 1 m M are ier poits of the mesh i Fig.. At those poits, the fiite-differece versio of Eq. (7) is writte by usig cetral differeces as: u m 1, u m, + u m+1, ( ρ) + u m+1, u m 1, ρ m ρ + u m, 1 u m, + u m,+1 ρ m ( θ) = s m, k, (1) with s m, = s(ρ m, θ ). It is worthy to otice that all poits with 1 m M ad either = 1 or = N lay at the boudary of the mesh i Fig., but they correspod to ier poits of the circular domai D. Hece, we may exted the validity of Eq. (1) by makig the replacemets u m, u m,n ad u m,n+1 u m,1. Moreover, for m = 1, we follow Eq. (8) ad make: u, = u, for all 1 N ad, for m = M, we take ito accout the discretized boudary coditio, i.e., u M+1, = T si 3 (θ π/3). () WJMS for subscriptio: ifo@wjms.org.uk

6 168 A. Bruo-Alfoso & L. Cabezas-Gómez & H. Navarro: Alterate treatmets of jacobia sigularities I this way, we have got a system of N M liear equatios for u ad the N M ukows u m, with 1 N ad 1 m M. The remaiig equatio follows from Eq. (1) ad has the form: N =1 (+, θ ) =. (3) Sice the radial derivative i this sum may be estimated i terms of three poits, amely: Eq. (3) gives a equatio for u, i.e., (+, θ ) = 4u 1, 3u u,, (4) ρ u = 1 3 N N (4 u 1, u, ). (5) =1 Cosequetly, Eqs. (1), () ad (5) form a system of 1 + N M equatios for u ad u m, with 1 N ad 1 m M. We also ote that for a smooth solutio we may use Eq. (13) istead of Eq. (1). Hece, from Eq. (4) we obtai: u = 3 (u 1,1 + u 1,1+N/ ) 1 6 (u,1 + u,1+n/ ), (6) which may be used istead of Eq. (5). For the sake of compariso, it is useful to bear i mid that the preset problem has a rather simple aalytical solutio, amely: u(ρ, θ) = 1 [ ] [ 3ρ ρ3 ( ρ 5/ ( ρ ) ] 7/ si(θ π/3) + T 4 R R 3 si(3θ) + 4σ cos (θ), R) R with σ = R s /(k T ) beig a dimesioless parameter which characterizes the itesity of the heatig source. Moreover, the two-dimesioal eergy-flux desity is give by: U (ρ, θ) = k u = êρ 1 ρ θ êθ. Therefore, its polar compoets v(ρ, θ) ad w(ρ, θ) satisfy: R v(ρ, θ) = 3 [ ] si(θ π/3) + ρ k T 4 R si(3θ) σ R w(ρ, θ) = 3 [ ] cos(θ π/3) + ρ k T 4 R cos(3θ) [ ( ρ ) 3/ ( ] ρ 5/ 5 7 cos (θ), R R) [ ( ρ 3/ ( ρ ) ] 5/ + 8σ si (θ). R) R Figs. 3 ad 4 display the cotour plot of u (x, ad the stream lies of U(x,, respectively. Vector U(x, is perpedicular to cotour lies ad poits toward the low-temperature side of the lie. 3. Vector ukow From the aalytical solutio preseted i the previous sectio, it is straightforward to show that the polar compoets of the eergy-flux desity satisfy the followig Dirichlet boudary coditios: R v(r, θ) = 3 [ si(θ π/3) + si(3θ)] + 4σ cos (θ). k T 4 (7) R w(r, θ) = 3 [ cos(θ π/3) + cos(3θ)]. k T 4 (8) WJMS for cotributio: submit@wjms.org.uk

7 3 / 5 / R w( ρ, θ ) 3 ρ ρ ρ cos( θ π / 3) cos(3θ ) 8σ si( θ ) 4 = + +. (38). k T R R R Fig. 3: Cotour Figures 3 ad 4 display the cotour plot of u ( x, ad the stream lies of U r plots of the steady-state temperature distributio, i uits of ( x,, respectively. Vector T U r, for a uiform circular plate of 3 radius R with the Dirichlet coditio ( x, is perpedicular World Joural to cotour of Modellig lies ad ad poits Simulatio, toward the Vol. low-temperature 8 (1) No. side 3, pp. of T ( R, θ ) = T si ( θ π / 3) ad heatig fuctio the lie. 169 (, ) 33( / ) 3 / 9( / ) 1/ s ρ θ = s ρ R ρ R cos(, with R s = k T. [ ] ) θ Fig. 3: Cotour plots of the steady-state temperature distributio, i uits Fig. of T 4:, Solid for a uiform orieted circular curves are plate stream of lies of the heat curret correspodig to temperature distributio ad 3 radius Fig. R with 3. the Dirichlet Cotour coditio plots T ( of R, θ ) the = T steady-state si ( θ π / 3) ad temperature distributio, heatig fuctio Fig. coditios 4. Solid i Fig. orieted 3. Dotted curves lies are are cotour stream lies lies Figure of3. the s( ρ, θ ) = s [ 33( / ) 9( / ) ] 3 / 1/ ρ Ri uits ρ Rof Tcos(, for θ ), with a uiform R s = k T. circular plate of radius R with the Dirichlet heat curret correspodig to temperature distributio 3.. Vector ukow coditio ad coditios i Fig. 3. Dotted lies are cotour lies From the aalytical solutio preseted i the previous sectio, it is straightforward to show that the polar T (R, θ) = T si 3 (θ π/3) ad heatig fuctio s(ρ, θ) = s [33 (ρ/r) 3/ 9 (ρ/r) 1/] cos(θ), with R s = k T i Fig. 3 The, i order to assess the complemetary equatios derived i subsectio., we may try to calculate the vector field U(ρ, θ). Of course, we should set up differetial equatios for v(ρ, θ) ad w(ρ, θ). O the oe had, sice U(ρ, θ) is a gradiet, its curl must vaish. Followig Eq. (4), this leads to: w + w ρ 1 ρ O the other had, by usig Eq. (), we rewrite Eq. (6) as: Fig. 4: Solid orieted curves are stream lies of the heat curret correspodig to temperature distributio ad v coditios i Fig. 3. Dotted lies are cotour lies i Figure 3. + v ρ + 1 w = s. (3) ρ θ 3.. Vector ukow From the aalytical solutio To setpreseted up the fiite-differece the previous sectio, scheme, it is straightforward we use theto same show mesh that the as polar i the previous sectio, deotig v m, = v(ρ m, θ ) ad w m, = w(ρ m, θ ). By usig the same discretizatio procedure, Eqs. (9) ad ((3) lead to: w m+1, w m 1, ρ v m+1, v m 1, ρ + w m, ρ m v θ =. (9) v m,+1 v m, 1 ρ m θ + v m, + w m,+1 w m, 1 ρ m ρ m θ =, = s m,. These later equatios are valid for 1 N ad 1 m M, provided replacemets v m, v m,n, w m, w m,n, v m,n+1 v m,1, ad w m,n+1 w m,1 are made whe eeded. Moreover, whe m = 1, we make use of Eqs. (15) ad (16) to write: The boudary Eqs. (7) ad (8) are writte as: v, = X cos(θ ) + Y si(θ ), (31) w, = X si(θ ) + Y cos(θ ). (3) R v M+1, k T = 3 4 [ si(θ π/3) + si(3θ )] + 4σ cos (θ ), R w M+1, k T = 3 4 [ cos(θ π/3) + cos(3θ )]. Furthermore, Eqs. (), (4), (31) ad (3) lead to the complemetary coditios: WJMS for subscriptio: ifo@wjms.org.uk

8 This leaves us with ad 1 m M. + M N equatios for X, Y ad the ukows v m, ad w m,, with 1 N 4. Covergece of umerical results 17 A. Bruo-Alfoso & L. Cabezas-Gómez & H. Navarro: Alterate treatmets of jacobia sigularities The fiite-differece X = 3 (v schemes 1,1 v 1,1+N/ ) 1 6 (v described above lead to liear,1 v,1+n/ ), Y = 3 (w systems which may 1,1 w 1,1+N/ ) 1 6 (w be solved by usig a,1 w,1+n/ ). computatioal algebraic system such as Mathematica [11]. For simplicity, we take M = N, thus we are able Thisto leaves ivestigate us withthe + covergece M N equatios of results for X as, Ya ad fuctio the ukows of N. For v m, the ad case w m, of, scalar with 1ukow, N we ad defie 1 m M. ε N = max { um, u( ρm, θ) : m M, 1 N}, (51) 4 Covergece of umerical results as the The maximum fiite-differece error of the schemes fiite-differece described calculatio. above lead to liear systems which may be solved by usig a computatioal By usig algebraic N = system,, Ksuch, 6as, Mathematica fiite-differece [11]. For simplicity, results we for take the M temperature = N, thus we distributio are able to essetially ivestigatereproduce the covergece the exact of results solutio as displayed a fuctio i of Figure N. For3, thewhere case of σ scalar = 1. This ukow, is apparet we defie: Figure 5, where the maximum error ε N = ε Nmax is show { u m, as a u(ρ fuctio m, θ ) of : 1 / N m. Paels M, 1(a) ad (b) N} correspod, to Eq. (33) ad as the (34), maximum respectively. error of We theote fiite-differece that i both calculatio. cases the error By usig coverges N =, to zero,.. as., N 6, grows. the fiite-differece I fact, the error is essetially proportioal to 1/ N. maximum error ΕN a Ε N N N maximum error ΕN b Ε N 3.67 N Fig. 5: The maximum error of the fiite-differece scheme for scalar ukow as a fuctio of 1 / N, with N beig Fig. 5. The maximum error of the fiite-differece scheme for scalar ukow as a fuctio of, with beig the umber of agular the umber divisios. of agular Pael divisios. (a) (b) comes Pael from (a) the [(b)] use comes of Eq. from (5) the ad use (6) of as Eq. the(33) complemetary [(34)] as the coditio complemetary at the pole coditio at the pole. The aalysis of covergece for the case of vector ukow follows the same idea. Namely, we.1 defie r r.8 Ε ε = max U, U ( ρ, θ ) : N N m M, 1 N, (5) N maximum error ΕN.14.1 { m.6 m }.4 as the maximum error of the fiite-differece. calculatio. Figure 6 displays the maximum error ε N as a. fuctio of 1 / N. This error coverges. to.1 zero as. N grows,.3 beig.4 roughly.5.6 proportioal to 1/ N. 1 N Fig. 6. The maximum error of the fiite-differece scheme for vector ukow as a fuctio of 1/N, where / N N is the umber of agular divisios Fig. 6: The maximum error of the fiite-differece scheme for vector ukow as a fuctio of 1, where N is the umber of agular divisios. 5. Coclusios results for the temperature distributio essetially reproduce the exact solutio displayed i Fig. 3, where σ = 1. This is apparet i Fig. 5, where the maximum error ε N is show as a fuctio of 1/N. Paels (a) ad We (b) have correspod derived tocomplemetary Eq. (5) ad (6), coditios respectively. at We geometrical ote that i both sigularities cases the error of PDEs coverges i polar to zero coordiates as N both for grows. scalar Iad fact, vector the errorukows. is essetiallytheir proportioal fiite-differece to 1/N. versios were applied to solve heat-trasfer problems i The a circular aalysis ofdisk. covergece A very forgood the case agreemet of vector ukow betwee follows umerical the same ad idea. aalytical Namely, we solutios defie: was obtaied. As the umber of mesh poits { icreases, error decreases roughly as the iverse of the square of ε N = max Um, such umber, showig that the employed discretizatio } U(ρ m, θ ) : m M, 1 N, (33) scheme have a secod order accuracy. Preset as theapproach maximumis error promisig of the fiite-differece for applicatio calculatio. i the solutio Figure 6of displays other the physical maximum problems error ε N of asiterest, a like lamiar fuctio ad ofturbulet 1/N. This isothermal error coverges fluid to zero flow, as Ncovectio grows, beig heat-trasfer roughly proportioal pheomea, to 1/Nmechaical. waves, electromagetic fields ad quatum states i curviliear coordiates. The preset approach is quite WJMS for cotributio: submit@wjms.org.uk geeral for smooth solutios ad does ot avoid the pole. This idea may be exteded to spherical ad other curviliear coordiates. Of course, further umerical tests i time-depedet ad o-liear problems, like those ivolvig 1 N

9 World Joural of Modellig ad Simulatio, Vol. 8 (1) No. 3, pp Coclusios We have derived complemetary coditios at geometrical sigularities of PDEs i polar coordiates both for scalar ad vector ukows. Their fiite-differece versios were applied to solve heat-trasfer problems i a circular disk. A very good agreemet betwee umerical ad aalytical solutios was obtaied. As the umber of mesh poits icreases, error decreases roughly as the iverse of the square of such umber, showig that the employed discretizatio scheme have a secod order accuracy. Preset approach is promisig for applicatio i the solutio of other physical problems of iterest, like lamiar ad turbulet isothermal fluid flow, covectio heat-trasfer pheomea, mechaical waves, electromagetic fields ad quatum states i curviliear coordiates. The preset approach is quite geeral for smooth solutios ad does ot avoid the pole. This idea may be exteded to spherical ad other curviliear coordiates. Of course, further umerical tests i time-depedet ad o-liear problems, like those ivolvig Navier-Stokes equatios, should be performed i order to establish the overall applicability of the proposed methodology. Refereces [1] V. Arpaci. Coductio Heat Trasfer. Addiso-Wesley Publishig Compay, New York, [] G. Costatiescu, S. Lele. A ew method for accurate treatmet of flow equatios i cylidrical coordiates usig series expasios. i: CTR Aual Research Briefs, Ceter for Turbulece Research, NASA Ames ad Staford Uiversity Press, Staford, CA, 1, [3] G. Costatiescu, S. Lele. A highly accurate techique for the treatmet of flow equatios at the polar axis i cylidrical coordiates usig series expasios. Joural of Computatioal Physics, 3, 183: [4] G. Davies. A ote o a mesh for use with polar coordiates. Numerical Heat Trasfer, 1979, : [5] K. Fukagata, N. Kasagi. Highly eergy-coservative fiite differece method for the cylidrical coordiate system. Joural of Computatioal Physics,, 181: [6] M. Griffi, E. Joes, et al. A computatioal fluid dyamic techique valid at the ceterlie for o-axisymmetric problems i cylidrical coordiates. Joural of Computatioal Physics, 1979, 3: [7] K. Mohsei, T. Coloius. Numerical treatmet of polar coordiate sigularities. Joural of Computatioal Physics,, 157: [8] Y. Moriishi, O. Vasilyev, T. Ogi. Fully coservative fiite differece scheme i cylidrical coordiates for icompressible flow simulatios. Joural of Computatioal Physics, 4, 197: [9] N. Ozisik. Boudary Value Problems of Heat Coductio. Dover Publicatios Icorporated, New York, [1] K. Riley, M. Hobso. Essetial Mathematical Methods for Physical Scieces. Cambridge Uiversity Press, Cambridge, 11. [11] S. Wolfram. The Mathematica Book,, Cambridge Uiversity Press, WJMS for subscriptio: ifo@wjms.org.uk

10

11 Alterate treatmets of jacobia sigularities 173

Class Meeting # 16: The Fourier Transform on R n

Class Meeting # 16: The Fourier Transform on R n MATH 18.152 COUSE NOTES - CLASS MEETING # 16 18.152 Itroductio to PDEs, Fall 2011 Professor: Jared Speck Class Meetig # 16: The Fourier Trasform o 1. Itroductio to the Fourier Trasform Earlier i the course,

More information

Modified Line Search Method for Global Optimization

Modified Line Search Method for Global Optimization Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o

More information

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

Theorems About Power Series

Theorems About Power Series Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

More information

Chapter 7 Methods of Finding Estimators

Chapter 7 Methods of Finding Estimators Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

More information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009) 18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

More information

Soving Recurrence Relations

Soving Recurrence Relations Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

More information

Section 11.3: The Integral Test

Section 11.3: The Integral Test Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

More information

Heat (or Diffusion) equation in 1D*

Heat (or Diffusion) equation in 1D* Heat (or Diffusio) equatio i D* Derivatio of the D heat equatio Separatio of variables (refresher) Worked eamples *Kreysig, 8 th Ed, Sectios.4b Physical assumptios We cosider temperature i a log thi wire

More information

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

More information

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio

More information

Sequences and Series

Sequences and Series CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

More information

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8 CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive

More information

THE HEIGHT OF q-binary SEARCH TREES

THE HEIGHT OF q-binary SEARCH TREES THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average

More information

A probabilistic proof of a binomial identity

A probabilistic proof of a binomial identity A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

More information

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The

More information

Convexity, Inequalities, and Norms

Convexity, Inequalities, and Norms Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

More information

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad

More information

Incremental calculation of weighted mean and variance

Incremental calculation of weighted mean and variance Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

More information

INFINITE SERIES KEITH CONRAD

INFINITE SERIES KEITH CONRAD INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal

More information

Building Blocks Problem Related to Harmonic Series

Building Blocks Problem Related to Harmonic Series TMME, vol3, o, p.76 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Osaka Uiversity of Ecoomics, Japa Abstract: I this discussio I give a eplaatio of the divergece ad covergece of ifiite

More information

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Case Study. Normal and t Distributions. Density Plot. Normal Distributions Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca

More information

Research Article Sign Data Derivative Recovery

Research Article Sign Data Derivative Recovery Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 63070, 7 pages doi:0.540/0/63070 Research Article Sig Data Derivative Recovery L. M. Housto, G. A. Glass, ad A. D. Dymikov

More information

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means) CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

More information

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity

More information

Determining the sample size

Determining the sample size Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors

More information

CHAPTER 3 THE TIME VALUE OF MONEY

CHAPTER 3 THE TIME VALUE OF MONEY CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all

More information

Maximum Likelihood Estimators.

Maximum Likelihood Estimators. Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

More information

Normal Distribution.

Normal Distribution. Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued

More information

Lecture 7: Stationary Perturbation Theory

Lecture 7: Stationary Perturbation Theory Lecture 7: Statioary Perturbatio Theory I most practical applicatios the time idepedet Schrödiger equatio Hψ = Eψ (1) caot be solved exactly ad oe has to resort to some scheme of fidig approximate solutios,

More information

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL. Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory

More information

Solving the Navier-Stokes! Equations in Primitive Variables!

Solving the Navier-Stokes! Equations in Primitive Variables! ttp://www.d.edu/~gtryggva/cfd-course/ Outlie Solvig te Navier-Stokes Equatios i Primitive Variables Te projectio metod review Metods for te Navier-Stokes Equatios Moi ad Kim Bell, et al Colocated grids

More information

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is 0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values

More information

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5 Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

More information

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,

More information

GCE Further Mathematics (6360) Further Pure Unit 2 (MFP2) Textbook. Version: 1.4

GCE Further Mathematics (6360) Further Pure Unit 2 (MFP2) Textbook. Version: 1.4 GCE Further Mathematics (660) Further Pure Uit (MFP) Tetbook Versio: 4 MFP Tetbook A-level Further Mathematics 660 Further Pure : Cotets Chapter : Comple umbers 4 Itroductio 5 The geeral comple umber 5

More information

Irreducible polynomials with consecutive zero coefficients

Irreducible polynomials with consecutive zero coefficients Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem

More information

Lesson 15 ANOVA (analysis of variance)

Lesson 15 ANOVA (analysis of variance) Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi

More information

NEW HIGH PERFORMANCE COMPUTATIONAL METHODS FOR MORTGAGES AND ANNUITIES. Yuri Shestopaloff,

NEW HIGH PERFORMANCE COMPUTATIONAL METHODS FOR MORTGAGES AND ANNUITIES. Yuri Shestopaloff, NEW HIGH PERFORMNCE COMPUTTIONL METHODS FOR MORTGGES ND NNUITIES Yuri Shestopaloff, Geerally, mortgage ad auity equatios do ot have aalytical solutios for ukow iterest rate, which has to be foud usig umerical

More information

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series 8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series

More information

Your organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:

Your organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows: Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network

More information

1 Correlation and Regression Analysis

1 Correlation and Regression Analysis 1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio

More information

Finding the circle that best fits a set of points

Finding the circle that best fits a set of points Fidig the circle that best fits a set of poits L. MAISONOBE October 5 th 007 Cotets 1 Itroductio Solvig the problem.1 Priciples............................... Iitializatio.............................

More information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

Ekkehart Schlicht: Economic Surplus and Derived Demand

Ekkehart Schlicht: Economic Surplus and Derived Demand Ekkehart Schlicht: Ecoomic Surplus ad Derived Demad Muich Discussio Paper No. 2006-17 Departmet of Ecoomics Uiversity of Muich Volkswirtschaftliche Fakultät Ludwig-Maximilias-Uiversität Müche Olie at http://epub.ub.ui-mueche.de/940/

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

CHAPTER 3 DIGITAL CODING OF SIGNALS

CHAPTER 3 DIGITAL CODING OF SIGNALS CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity

More information

Chapter 5: Inner Product Spaces

Chapter 5: Inner Product Spaces Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples

More information

LECTURE 13: Cross-validation

LECTURE 13: Cross-validation LECTURE 3: Cross-validatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Three-way data partitioi Itroductio to Patter Aalysis Ricardo Gutierrez-Osua Texas A&M

More information

Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures of Spread and Boxplots Discrete Math, Section 9.4 Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,

More information

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria

More information

Problem Solving with Mathematical Software Packages 1

Problem Solving with Mathematical Software Packages 1 C H A P T E R 1 Problem Solvig with Mathematical Software Packages 1 1.1 EFFICIENT PROBLEM SOLVING THE OBJECTIVE OF THIS BOOK As a egieerig studet or professioal, you are almost always ivolved i umerical

More information

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork Solutios to Selected Problems I: Patter Classificatio by Duda, Hart, Stork Joh L. Weatherwax February 4, 008 Problem Solutios Chapter Bayesia Decisio Theory Problem radomized rules Part a: Let Rx be the

More information

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee

More information

Systems Design Project: Indoor Location of Wireless Devices

Systems Design Project: Indoor Location of Wireless Devices Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 698-5295 Email: bcm1@cec.wustl.edu Supervised

More information

Chapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity

More information

Permutations, the Parity Theorem, and Determinants

Permutations, the Parity Theorem, and Determinants 1 Permutatios, the Parity Theorem, ad Determiats Joh A. Guber Departmet of Electrical ad Computer Egieerig Uiversity of Wiscosi Madiso Cotets 1 What is a Permutatio 1 2 Cycles 2 2.1 Traspositios 4 3 Orbits

More information

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

More information

AP Calculus BC 2003 Scoring Guidelines Form B

AP Calculus BC 2003 Scoring Guidelines Form B AP Calculus BC Scorig Guidelies Form B The materials icluded i these files are iteded for use by AP teachers for course ad exam preparatio; permissio for ay other use must be sought from the Advaced Placemet

More information

Factors of sums of powers of binomial coefficients

Factors of sums of powers of binomial coefficients ACTA ARITHMETICA LXXXVI.1 (1998) Factors of sums of powers of biomial coefficiets by Neil J. Cali (Clemso, S.C.) Dedicated to the memory of Paul Erdős 1. Itroductio. It is well ow that if ( ) a f,a = the

More information

A New Method To Simulate Bipolar Transistors Combining Analytical Solution And Currend-Based MC Method

A New Method To Simulate Bipolar Transistors Combining Analytical Solution And Currend-Based MC Method A New Method To Simulate Bipolar Trasistors Combiig Aalytical Solutio Ad Curred-Based MC Method Semesterwor Vicet Peiert ETH Zurich, Switzerlad performed at ITET 3.4.2007-18.5.2007 uder supervisio of Dr.

More information

Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing

Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing SIAM REVIEW Vol. 44, No. 1, pp. 95 108 c 2002 Society for Idustrial ad Applied Mathematics Perfect Packig Theorems ad the Average-Case Behavior of Optimal ad Olie Bi Packig E. G. Coffma, Jr. C. Courcoubetis

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics

More information

S. Tanny MAT 344 Spring 1999. be the minimum number of moves required.

S. Tanny MAT 344 Spring 1999. be the minimum number of moves required. S. Tay MAT 344 Sprig 999 Recurrece Relatios Tower of Haoi Let T be the miimum umber of moves required. T 0 = 0, T = 7 Iitial Coditios * T = T + $ T is a sequece (f. o itegers). Solve for T? * is a recurrece,

More information

Partial Di erential Equations

Partial Di erential Equations Partial Di eretial Equatios Partial Di eretial Equatios Much of moder sciece, egieerig, ad mathematics is based o the study of partial di eretial equatios, where a partial di eretial equatio is a equatio

More information

A Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design

A Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 16804-0030 haupt@ieee.org Abstract:

More information

arxiv:1506.03481v1 [stat.me] 10 Jun 2015

arxiv:1506.03481v1 [stat.me] 10 Jun 2015 BEHAVIOUR OF ABC FOR BIG DATA By Wetao Li ad Paul Fearhead Lacaster Uiversity arxiv:1506.03481v1 [stat.me] 10 Ju 2015 May statistical applicatios ivolve models that it is difficult to evaluate the likelihood,

More information

Chapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions

Chapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions Chapter 5 Uit Aual Amout ad Gradiet Fuctios IET 350 Egieerig Ecoomics Learig Objectives Chapter 5 Upo completio of this chapter you should uderstad: Calculatig future values from aual amouts. Calculatig

More information

CS103X: Discrete Structures Homework 4 Solutions

CS103X: Discrete Structures Homework 4 Solutions CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least

More information

5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?

5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized? 5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso

More information

Capacity of Wireless Networks with Heterogeneous Traffic

Capacity of Wireless Networks with Heterogeneous Traffic Capacity of Wireless Networks with Heterogeeous Traffic Migyue Ji, Zheg Wag, Hamid R. Sadjadpour, J.J. Garcia-Lua-Aceves Departmet of Electrical Egieerig ad Computer Egieerig Uiversity of Califoria, Sata

More information

Nr. 2. Interpolation of Discount Factors. Heinz Cremers Willi Schwarz. Mai 1996

Nr. 2. Interpolation of Discount Factors. Heinz Cremers Willi Schwarz. Mai 1996 Nr 2 Iterpolatio of Discout Factors Heiz Cremers Willi Schwarz Mai 1996 Autore: Herausgeber: Prof Dr Heiz Cremers Quatitative Methode ud Spezielle Bakbetriebslehre Hochschule für Bakwirtschaft Dr Willi

More information

Entropy of bi-capacities

Entropy of bi-capacities Etropy of bi-capacities Iva Kojadiovic LINA CNRS FRE 2729 Site école polytechique de l uiv. de Nates Rue Christia Pauc 44306 Nates, Frace iva.kojadiovic@uiv-ates.fr Jea-Luc Marichal Applied Mathematics

More information

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio

More information

A note on the boundary behavior for a modified Green function in the upper-half space

A note on the boundary behavior for a modified Green function in the upper-half space Zhag ad Pisarev Boudary Value Problems (015) 015:114 DOI 10.1186/s13661-015-0363-z RESEARCH Ope Access A ote o the boudary behavior for a modified Gree fuctio i the upper-half space Yulia Zhag1 ad Valery

More information

Escola Federal de Engenharia de Itajubá

Escola Federal de Engenharia de Itajubá Escola Federal de Egeharia de Itajubá Departameto de Egeharia Mecâica Pós-Graduação em Egeharia Mecâica MPF04 ANÁLISE DE SINAIS E AQUISÇÃO DE DADOS SINAIS E SISTEMAS Trabalho 02 (MATLAB) Prof. Dr. José

More information

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function A Efficiet Polyomial Approximatio of the Normal Distributio Fuctio & Its Iverse Fuctio Wisto A. Richards, 1 Robi Atoie, * 1 Asho Sahai, ad 3 M. Raghuadh Acharya 1 Departmet of Mathematics & Computer Sciece;

More information

Estimating Probability Distributions by Observing Betting Practices

Estimating Probability Distributions by Observing Betting Practices 5th Iteratioal Symposium o Imprecise Probability: Theories ad Applicatios, Prague, Czech Republic, 007 Estimatig Probability Distributios by Observig Bettig Practices Dr C Lych Natioal Uiversity of Irelad,

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

More information

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring No-life isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy

More information

THE ABRACADABRA PROBLEM

THE ABRACADABRA PROBLEM THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected

More information

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E MCCARTHY, SANDRA POTT, AND BRETT D WICK Abstract We provide a ew proof of Volberg s Theorem characterizig thi iterpolatig sequeces as those for

More information

4.3. The Integral and Comparison Tests

4.3. The Integral and Comparison Tests 4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

More information

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length Joural o Satisfiability, Boolea Modelig ad Computatio 1 2005) 49-60 A Faster Clause-Shorteig Algorithm for SAT with No Restrictio o Clause Legth Evgey Datsi Alexader Wolpert Departmet of Computer Sciece

More information

MARTINGALES AND A BASIC APPLICATION

MARTINGALES AND A BASIC APPLICATION MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this

More information

Hypergeometric Distributions

Hypergeometric Distributions 7.4 Hypergeometric Distributios Whe choosig the startig lie-up for a game, a coach obviously has to choose a differet player for each positio. Similarly, whe a uio elects delegates for a covetio or you

More information

A sharp Trudinger-Moser type inequality for unbounded domains in R n

A sharp Trudinger-Moser type inequality for unbounded domains in R n A sharp Trudiger-Moser type iequality for ubouded domais i R Yuxiag Li ad Berhard Ruf Abstract The Trudiger-Moser iequality states that for fuctios u H, 0 (Ω) (Ω R a bouded domai) with Ω u dx oe has Ω

More information

Intelligent Sensor Placement for Hot Server Detection in Data Centers - Supplementary File

Intelligent Sensor Placement for Hot Server Detection in Data Centers - Supplementary File Itelliget Sesor Placemet for Hot Server Detectio i Data Ceters - Supplemetary File Xiaodog Wag, Xiaorui Wag, Guoliag Xig, Jizhu Che, Cheg-Xia Li ad Yixi Che The Ohio State Uiversity, USA Michiga State

More information

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation HP 1C Statistics - average ad stadard deviatio Average ad stadard deviatio cocepts HP1C average ad stadard deviatio Practice calculatig averages ad stadard deviatios with oe or two variables HP 1C Statistics

More information

Lesson 17 Pearson s Correlation Coefficient

Lesson 17 Pearson s Correlation Coefficient Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig

More information

3. If x and y are real numbers, what is the simplified radical form

3. If x and y are real numbers, what is the simplified radical form lgebra II Practice Test Objective:.a. Which is equivalet to 98 94 4 49?. Which epressio is aother way to write 5 4? 5 5 4 4 4 5 4 5. If ad y are real umbers, what is the simplified radical form of 5 y

More information

Data Analysis and Statistical Behaviors of Stock Market Fluctuations

Data Analysis and Statistical Behaviors of Stock Market Fluctuations 44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:

More information

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the. Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).

More information

NATIONAL SENIOR CERTIFICATE GRADE 12

NATIONAL SENIOR CERTIFICATE GRADE 12 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 04 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages ad iformatio sheet. Please tur over Mathematics/P DBE/04 NSC Grade Eemplar INSTRUCTIONS

More information

A Recursive Formula for Moments of a Binomial Distribution

A Recursive Formula for Moments of a Binomial Distribution A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,

More information

Output Analysis (2, Chapters 10 &11 Law)

Output Analysis (2, Chapters 10 &11 Law) B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information