Journal of Computational and Applied Mathematics

Size: px
Start display at page:

Download "Journal of Computational and Applied Mathematics"

Transcription

1 Journal of Computatonal and Appled Mathematcs 236 (212) Contents lsts avalable at ScVerse ScenceDrect Journal of Computatonal and Appled Mathematcs journal homepage: G 3 quntc polynomal approxmaton for Generalsed Cornu Spral segments Benjamn Cross, Robert J. Crpps Geometrc Modellng Group, School of Mechancal Engneerng, Unversty of Brmngham, Brmngham, B15 2TT, UK a r t c l e n f o a b s t r a c t Artcle hstory: Receved 24 September 211 Receved n revsed form 26 January 212 Keywords: Quntc Bezer polynomal Approxmaton Generalsed Cornu Spral Wthn Computer Aded Desgn (CAD) there s a need to construct far curves. The Generalsed Cornu Sprals (GCSs) are a set of curves wth a monotonc curvature profle and are hence consdered far but mplementaton n current CAD systems s not straghtforward, partly due to not beng n the usual polynomal form. A method to approxmate a GCS usng a quntc polynomal curve s presented. The method seeks to nterpolate the GCS to satsfy the G 3 constrants at the end ponts wth a quntc Bézer, leavng two degrees of freedom. An ntal approxmaton s shown to be effectve for the majorty of GCS curves. Moreover, t s possble to determne when an ntal approxmaton s lkely to be poor. If ths approxmaton does not meet the tolerance requred, a search nvolvng two parameters s performed. Characterstcs of the search doman are used to establsh a sutable startng value. 212 Elsever B.V. All rghts reserved. 1. Introducton Wthn CAD there s a need to construct far curves [1]. A planar curve s consdered far f the curvature profle, the curvature plot wth respect to (w.r.t.) arc length, conssts of relatvely few smooth monotonc segments [2]. A common curve form wthn CAD s the Bézer representaton [3]. Usng ths representaton drectly t s dffcult to control the curvature; the polynomal nature of the Bézer curve often produces undulatng oscllatons n curvature [4]. An alternatve approach s to defne a curve drectly from ts curvature profle to ensure farness. A flexble set of curves defned n ths way are the Generalsed Cornu Sprals (GCS) [5]. These curves are defned to have a ratonal lnear monotonc curvature profle. Explctly, the curvature profle of a GCS has the form: κ(s) = κ S + (κ 1 κ + rκ 1 )s s [, S], r ( 1, ), S + rs where the parameter s represents the arc length of the curve, κ and κ 1 represent the start and end curvature values respectvely, S corresponds to the length of the GCS and r s referred to as the shape factor. GCS curves are useful n span generaton such as transton curves between two data ponts [5]. Ths s partcularly true for the Cornu spral, whch s tself a member of the GCS famly, havng applcatons n hghway desgn, robot trajectores and roller coaster desgn [6,7]. Rewrtng the GCS as κ(s) = p + qs S + rs wth p = κ S and q = κ 1 κ + rκ 1, a famly of degenerate curves can be represented. Correspondng author. Tel.: ; fax: E-mal address: r.crpps@bham.ac.uk (R.J. Crpps) /$ see front matter 212 Elsever B.V. All rghts reserved. do:1.116/j.cam

2 3112 B. Cross, R.J. Crpps / Journal of Computatonal and Appled Mathematcs 236 (212) If p = and q = then κ(s) = and the curve s a straght lne. If q = and r = then κ(s) = p = κ S and the curve s a crcular arc. If q and r = then κ(s) = (p+q)s and the curve s a Cornu spral. If q = and r then κ(s) = p S (S+rs) and the curve s a logarthmc Spral. The curvature profle however only descrbes the shape of the curve. Translatons or rotatons do not affect the curvature. Therefore, n order to completely defne the curve n R 2, ts ntal locaton, (x, y ), and orentaton, θ, must be defned [8]. The orentaton s decded by the angle, θ, that the ntal tangent vector makes wth the postve x-axs. Scalng of the curve can also be accounted for. Applyng a scalng factor λ, new values for the parameters can be calculated as: S = λs, κ = κ λ, κ = κ 1 1 λ and r = r [8]. These propertes lead to a defnton of a normalsed GCS. Gven a GCS, t s always possble to express t n normal form. Ths s acheved by frstly translatng the GCS to the the orgn (therefore settng x =, y = ). The curve s then rotated so that the ntal tangent ponts along the postve x-axs (θ = ). Fnally the curve s scaled to make the arc length equal to 1. The normalsed GCS curve can then be synthessed parametrcally from [5]: x(t) = y(t) whch gves x(t) = y(t) x(t) = y(t) t σ x + cos θ + κ(s)ds dσ t σ y + sn θ + κ(s)ds dσ t σ p + qs cos = 1 + rs ds dσ t σ p + qs sn 1 + rs ds dσ t t t t cos pσ + 12 qσ 2 dσ sn pσ + 12 qσ 2 dσ f r =, rqσ + (pr q)ln(1 + rσ ) cos dσ r 2 rqσ + (pr q)ln(1 + rσ ) otherwse. sn dσ r 2 In ths ntegral form t s not always possble to represent ths curve as a composton of fundamental functons. Apart from trval exceptons, for example the crcle, the solutons are thus usually found by numercal ntegraton [5]. Ths representaton makes them undesrable for drect use wthn CAD. Ths paper outlnes a method whch helps ncorporate the GCS nto CAD systems. The dea s to produce an approxmaton that accurately reflects the curvature profle therefore mmckng the behavour of a GCS. Specfcally a quntc polynomal n Bézer form wll be used. The polynomal s of quntc order so as to accommodate geometrc arguments wthout leavng too many degrees of freedom and the Bézer form s used to explot ts geometrcal propertes. Exstng curve approxmaton research focuses on degenerate curve forms of the GCS such as the crcle [9], Cornu spral [1] and logarthmc spral [11]. These approxmaton methods measure the error wth respect to the poston of the curve. Consequently, the curvature profle of the approxmaton s not controlled. These approxmaton methods are also not flexble enough to accommodate an approxmaton to a general GCS curve. In [9] symmetrcal propertes of the crcle are exploted, whereas [11] uses an equangular property; both propertes of whch do not extend to a general GCS. A lnear curvature profle of a Cornu spral s studed n [1] wheren an approxmaton to the Fresnel ntegrals s presented. However, a general GCS s curvature profle s not lnear but ratonal lnear and so s not expressed usng Fresnel ntegrals. Another way to approxmate a GCS curve could be to use a Hermte nterpolant [6]. Ths method nterpolates the start and end dervatve data, of order k, from the GCS wth the unque polynomal of order (2k + 1) whch share these values. If the approxmaton s not satsfactory, a hgher order nterpolant can be used. However, n order to obtan a satsfactory approxmaton, k may be too large for practcal use. Smlarly, a transton curve across G 2 pont data of the GCS could be used as an approxmaton. A method n whch a Pythagorean Hodograph (PH) quntc curve s used to transton between two crcles s outlned n [12]. However, ths method only outlnes how to blend between crcles and not G 2 pont data. The curvature profle may also contan oscllatons snce monotoncty s not guaranteed. (1)

3 B. Cross, R.J. Crpps / Journal of Computatonal and Appled Mathematcs 236 (212) A G 2 method s outlned n [13] whch uses a par of PH quntc spral segments. However, the requrement that the two PH curves have zero curvature at ther ntersecton ponts would result n an unnecessary nflecton pont. Thus for non-nflectng GCS curves t would be a poor approxmaton. Research has been carred out to create an approxmaton method for a general GCS [4]. A method exsts whch uses a quntc Bézer; matchng the G 2 condtons at the end ponts leavng four degrees of freedom. These four degrees of freedom are then vared n a search untl an error wthn a tolerance s acheved. Ths error s measured wth respect to the relatve curvature error between the GCS and the quntc Bézer approxmatng t. Although ths method produces approxmatons to a GCS, ts relance on a numerc search makes t computatonally expensve. Each confguraton of the four free varables requre an error functon to be calculated. Each tme ths functon s calculated the quntc must be reparametersed w.r.t. arc length and the curvature profles compared. Thus ths method s mpractcal for CAD mplementaton. The proposed method seeks to nterpolate the GCS to satsfy the G 3 constrants at the end ponts wth a quntc Bézer, leavng two degrees of freedom. The G 3 constrants are shown to have the propertes of a G 2 nterpolaton that also matches the frst dervatve of the curvature profle at the start and end ponts. The two free varables hold geometrc sgnfcance and an ntal value for these varables can be argued for. Ths provdes an ntal approxmaton for the GCS. However, for a small subset of GCS curves ths ntal approxmaton s unacceptable. In ths case a search s employed on the two ndependent varables. Characterstcs of the searchng doman are utlsed to manpulate a searchng algorthm to generate approxmatons more effcently by selectng an approprate startng value. The new method ams to reduce the computatonal expense requred to create an approxmaton to the GCS. Ths s done by reducng the necessty for a search. However, f a search s stll requred the degrees of freedom are reduced from the four n [4] to two. The remander of the paper s organsed as follows. Secton 2 ntroduces the background theory. Secton 3 descrbes the approxmaton method n detal. Analyss of the performance of the method s consdered n Secton 4. Fnally, some concludng remarks on the method s effectveness and on possble mprovements are gven n Secton Prelmnares 2.1. GCS dervatve nformaton Gven a normalsed GCS segment, t s possble to calculate the dervatve nformaton at the start and end ponts. Recall that the parametersaton for a GCS, F(t) for t [, 1], s gven by (1). The dervatve data at the endponts can thus be calculated as: F() = (, ) F(1) = (x, y) F () = (1, ) F (1) = (cos θ, sn θ) F () = (, κ ) F (1) = κ 1 ( sn θ, cos θ) F () = F () κ() κ () F ()κ() 2 = ( κ 2, (κ 1 κ )(1 + r)) F (1) = F (1) κ(1) κ (1) F (1)κ(1) 2 = F (1) (κ 1 κ ) F (1)κ 2 1 (1 + r) where represents dfferentaton w.r.t. the parameter t, (x, y) s the end pont and θ s the wndng angle calculated from: θ = 1 = κ + κ 1 2 κ(s)ds = 1 f r =, (κ 1 κ + rκ 1 )s + κ ds rs + 1 = r(κ 1(1 + r) κ ) + (1 + r)(κ κ 1 )ln(1 + r) r 2 otherwse. The end ponts can be calculated by numercal ntegraton of (1), such as Romberg ntegraton [14]. Let the th dervatve w.r.t. t evaluated at s = a be denoted by D a so that F() (a) = D a = D a,x, D a,y. For example F () = D 2 = (, κ ). The dervatve data can therefore be represented by {D j }=,1,2,3 j=, Quntc Bézer dervatve nformaton The proposed method uses a quntc polynomal n Bézer form as the approxmatng functon. The quntc Bézer s a quntc polynomal governed by the control ponts V and s defned by:

4 3114 B. Cross, R.J. Crpps / Journal of Computatonal and Appled Mathematcs 236 (212) V(u) = = 5 B 5 (u)v = 5 5 (1 u) 5 u V. = Dervatves of the quntc Bézer can be calculated from [3]: d k V(u) = 12 5 k k k ( 1) k j V du k +j B 5 k (u). (5 k)! j = Start and end pont dervatve data are therefore gven by: j= V() = V V(1) = V 5 V () = 5(V 1 V ) V (1) = 5(V 5 V 4 ) V () = 2(V 2 2V 1 + V ) V (1) = 2(V 5 2V 4 + V 3 ) V () = 6(V 3 3V 2 + 3V 1 V ) V (1) = 6(V 5 3V 4 + 3V 3 V 2 ) Geometrc contnuty The approxmaton method proposed n ths paper seeks an nterpolatng quntc Bézer to satsfy the G 3 condtons wth the GCS at the end ponts. In order to understand the geometrc sgnfcance of the G 3 condtons, frst ther dervaton must be explaned. The G 3 condtons are derved from the defnton of thrd order geometrc contnuty [15]. Geometrc contnuty s a specal case comparable to standard parametrc contnuty. For nth order parametrc contnuty, C n, between two vector functons f(t) and g(u) at a then t must be that: d dt f(a) = d du g(a) =... n.e. ther dervatves match exactly. Geometrc contnuty extends from ths defnton but uses the arc-length parametersaton. The defnton states that f(t) and g(u) are G n contnuous at a f and only f ther arc length parametersatons meet wth C n contnuty at a [15]. That s: d ds f(a) = d ds g(a) =... n (2) where the parameter s represents arc length. Another mportant equvalent defnton for geometrc contnuty allows for the functons f(t) and g(u) to be reparametersed. Ths reparametersaton however must produce geometrcally equvalent curves and so must concde wth each other at the end ponts and le n the same range [15]. For nth order geometrc contnuty, G n, between two functons f(t) and g(u) at a t must be that; there exsts a parametersaton g(r(u)) equvalent to g(u) and that [15]: d dt f(a) = d g(a) =... n. du Ths defnton s used to create a coeffcent matrx wth accompanyng shape factors α = 1... n. The α s are real, free varables whch relate to the reparametersaton functon [15]. The coeffcent matrx correspondng to G 3 contnuty between f(t) and g(u) at a can be calculated as: f(a) 1 g(a) f (a) α 1 g (a) f (a) = α 2 α 2 f 1 g (a). (3) (a) α 3 3α 1 α 2 α 3 g (a) 1 Notce C 3 contnuty can be acheved by settng α 1 = 1 and α 2 = α 3 =. In general parametrc contnuty can be acheved from geometrc contnuty by settng the shape factors α 1 = 1 and α = for = 1... n Measurng the accuracy of the approxmaton Part of the motvaton behnd usng a GCS curve s that the curvature s a smooth monotonc functon. Ths property, whch ensures farness, s what the approxmaton should be mmckng. Therefore when questonng how good an approxmaton s, a measure of error should reflect on ts curvature.

5 B. Cross, R.J. Crpps / Journal of Computatonal and Appled Mathematcs 236 (212) Ths suggests that rather than usng tradtonal measures of error, such as Hausdorff dstance, the curvature profles of the GCS and the approxmaton should be compared; as proposed n [4]. However, before any comparson can be made a curvature profle of the approxmaton must be calculated. Ths nvolves reparametersng the curve so that the parameter reflects arc-length (as s the case for the GCS). The arc-length at parameter value t can be calculated as a(t) = t V (τ) dτ. A possble approach to calculate the functon a(t) could be to use a numercal ntegraton method, for example Romberg ntegraton [14]. The arc-length parametersaton of V(t) has the form V(a 1 (s)) for s [, S b ] where S b s the total length of the curve. Before the two curvature profles are compared, a 1 (s) s normalsed by a factor 1 so that the new curvature functon S b κ b (s) and the normalsed GCS curvature functon κ g (s) both range over the values [, 1] as proposed n [4]. Two ways to compare these curvature functons are the absolute curvature dfference (ϵ a ) or the relatve curvature dfference (ϵ r ); ϵ a (κ b, κ g ; s) = κ b (s) κ g (s) and ϵ r (κ b, κ g ; s) = κ b(s) κ g (s). κ g (s) The absolute curvature dfference s not a good measure when dealng wth large curvature values. On the other hand, relatve curvature dfference s not a good measure when dealng wth curvature values close to. A compromse was formed n [4] by only usng the absolute value when suffcently close to zero curvature. However, the value on whch ths change occurs was arbtrary and not well defned and so a new measure s consdered. Choosng the error functon, ϵ, as the mnmum of the absolute and relatve dfference not only s ϵ well defned t s also contnuous: ϵ(κ b, κ g ; s) = mn{ϵ a (κ b, κ g ; s), ϵ r (κ b, κ g ; s)} = κ b(s) κ g (s) max{ κ g (s), 1}. An approxmaton can thus be assgned an error value equal to the maxmum error experenced throughout the doman of functon. That s: κ b (s) κ g (s) ϵ = ϵ(κ b, κ g ) = max s [,1] max{ κ g (s), 1}. Approxmatons are then sought such that the error s wthn some tolerance.e. ϵ µ. If µ s too large the level of accuracy dmnshes. Conversely, f µ s too small then the tolerance cannot always be met. Although n theory µ can be set to any value, a reasonable suggeston that ensures hgh qualty defnton s µ =.5 [16]. For the remander of the paper an approxmaton s classfed as acceptable f ϵ The method Before the G 3 approxmaton s presented another well known approxmaton method, a quntc C 2 Hermte splne [6], s appled to a GCS n order to gan some nsght nto the shape parameters α. Ths method nterpolates the parametrc dervatve data, up to second order, of the functon to be approxmated. An example of a C 2 Hermte approxmaton to a GCS, along wth the curvature plot, s gven n Fg. 1. At the start and end ponts the approxmaton method matches the second dervatve data and thus the curvature values agree. However, the tangents of the curvature profle do not agree and so an approxmaton could be mproved by ensurng ths property. Mathematcally, the followng condtons need to be satsfed: d ds κ V () = d ds κ F () d ds κ V (1) = d ds κ F (1) where κ V (u) and κ F (t) are the curvature functons for V(u) and F(t) respectvely. Snce the curvature profle s just the second dervatve of a functon w.r.t. arc length, (4) s equvalent to the G 3 contnuty condtons (as s shown by the followng equaton usng (3)). d 3 ds 3 V(a) = d ds d 2 ds 2 V(a) = d ds κ V (a) = d ds κ F (a) = d3 ds 3 F(a). (4)

6 3116 B. Cross, R.J. Crpps / Journal of Computatonal and Appled Mathematcs 236 (212) Fg. 1. [a] A C 2 Hermte approxmaton (black) to the normalsed GCS (κ = 1, κ 1 = 3, r =.75) (grey). [b] The correspondng curvature plot. [c] A close up of the ntal curvature. [d] The relatve curvature error (ϵ =.45). Therefore n order to satsfy property (4) usng a quntc Bézer to approxmate a GCS, the followng sets of equatons can be formed va (2). Shape factors β 1, β 2, β 3 are used for the ntal pont condtons and γ 1, γ 2, γ 3 are used for the end pont condtons, note that the β, γ are real parameters ndependent of each other. The geometrcal constrants at the start pont are: V 5(V 1 V ) 2(V 2 2V 1 + V ) 6(V 3 3V 2 + 3V 1 V ) = 1 β 1 β 2 β 2 1 β 3 3β 1 β 2 β 3 1 For the end pont, the geometrcal constrants are: V 5 1 5(V 5 V 4 ) γ 1 2(V 5 2V 4 + V 3 ) = γ 2 γ 2 1 6(V 5 3V 4 + 3V 3 V 2 ) γ 3 3γ 1 γ 2 γ 3 1 After some manpulaton the constrants can be seen to be: V 6 V 1 V = β β β 1 3β 2 1 V 3 6 β 3 + 9β β 1 9β 2 + 3β 1 1β 2 β 3 1 V γ 1 V 4 V 3 V 2 = 1 6 D D 1 D 2 D 3 D 1 D 1 1 D 2 1 D γ 2 24γ 1 3γ γ 3 + 9γ 2 36γ 1 9γ 2 1 3γ 1γ 2 γ 3 1 Then V, V 1, V 4, V 5 are completely defned by the dervatve data and the shape factors β 1 and γ 1. However, V 2 and V 3 need to smultaneously satsfy the constrants at the start and end ponts. That s, the equatons nvolvng V 2 and V 3 :.. D D 1 D 2 D 3 6D + (3β β 1 )D 1 + 3β2 1 D2 = 6D 1 + ( γ 3 + 9γ 2 36γ 1 )D (9γ 2 1 3γ 1γ 2 )D 2 1 γ 3 1 D3 1, 6D + (β 3 + 9β β 1 )D 1 + (9β β 1β 2 )D 2 + β3 1 D3 = 6D 1 + (3γ 2 24γ 1 )D γ 2 1 D2 1, need to be satsfed., D 1 D 1 1 D 2 1 D 3 1.

7 B. Cross, R.J. Crpps / Journal of Computatonal and Appled Mathematcs 236 (212) There are sx degrees of freedom, namely the sx shape parameters, and four equatons to be satsfed, two each for the x and y values of V 2 and V 3. The four parameters β 2, β 3, γ 2, γ 3 behave lnearly wthn these four equatons hence a soluton can be determned for these parameters gven nformaton about β 1 and γ 1 (snce the dervatve data D j s known). The followng soluton was calculated usng Maple software [17]: where β 2 = B(β 1, γ 1 ) D(β 1, γ 1 ) and γ 2 = G(β 1, γ 1 ) D(β 1, γ 1 ), (5) B(β 1, γ 1 ) = 1 3 6D 1 1,y D1 1,x D 1,y 3γ 3 1 (D2 1,y )2 D 1 1,x (D1 1,y )2 γ 3 1 D3 1,x + 3γ 3 1 D2 1,y D2 1,x D1 + 1,y D1 1,y D1 γ 3 1,x 1 D3 1,y 6D 1,y D1 1,x D2 γ 1,y 1 24β 1 (D 1 1,y )2 + 6(D 1 1,y )2 D 1,x β3 1 D3,y D2 γ 1,x 1D 1 1,y + β 3 1 D3,y D1 1,x D2 γ 1,y 1 + 9D 2,y β2 1 D1 1,x D2 γ 1,y 1 + 6D 1,y D2 γ 1,x 1D 1 1,y 9D 2,y β2 1 D2 γ 1,x 1D 1 + 1,y 3D2,y D1 1,y D1 1,x β D1 1,y D1 γ 2 1,x 1 D2 1,y 15(D 1 1,y )2 γ 2 1 D2 1,x. G(β 1, γ 1 ) = 1 3 3D 1 1,x β3 1 (D2,y )2 6D 1 1,x D 1,y β 1D 2,y 3D1 1,y γ 2 1 D2 1,y + D 1 γ 3 1,x 1 D3 β 1,y 1D 2,y 15D1 1,y β2 1 D2 +,y 6D 1,x D1 β 1,y 1D 2,y + 9γ 2 1 D2 1,x D1 β 1,y 1D 2 γ 3,y 1 D3 1,x D1 β 1,y 1D 2 +,y D1 1,y β3 1 D3,y 6D 1 1,y D 1,y + 24(D1 1,y )2 γ 1 9D 1 1,x γ 2 1 D2 1,y β 1D 2,y D(β 1, γ 1 ) = β 1 γ 1 (D 1 1,x D2 1,y D2,y D2 1,x D1 1,y D2,y ) (D1 1,y )2. Moreover, t suffces to only calculate the shape factors β 2 and γ 2 as β 3 and γ 3 are not requred to defne the control vertces. Ths s because the values for the control ponts V are: V = D, V 1 = β 1 5 D1 + D, V 2 = β2 1 2 D2 + β β 1 D D, V 3 = γ D2 + γ γ 1 D D, 1 V 4 = γ 1 5 D1 1 + D 1, V 5 = D 1. Although β 3 and γ 3 are not requred they can be used as a check to valdate the G 3 condtons at V 2 and V 3. Ther dervaton s shown n the Appendx. Thus an approxmaton s completely defned by the dervatve data of the GCS along wth values for β 1 and γ 1. The two free parameters β 1 and γ 1 have geometrc sgnfcance. Notce from the start and end pont constrants that: 5(V 1 V ) = β 1 D 1, 5(V 5 V 4 ) = γ 1 D 1 1. Therefore β 1 and γ 1 relate to the magntude of the vectors V 1 V and V 5 V 4 respectvely and hence the magntude of the ntal and end tangents. Recall from Secton 2.3 that C 2 contnuty s equvalent to G 2 contnuty when β 1 = γ 1 = 1 and β 2 = γ 2 =. Drawng nsght from the Hermte C 2 nterpolant a sensble ntal value for the shape factors could therefore be β 1 = γ 1 = 1. In Fg. 2 examples of ths ntal approxmaton are gven along wth the curvature profles and relatve curvature errors. From Fg. 2 t s apparent that ths approxmaton method wll not always suffce. Ths s generally caused by unreasonable values for β 2 and γ 2. If these values are too large the vertces V 2 and V 3 are a relatvely large dstance away from V 1 and V 4 respectvely..

8 3118 B. Cross, R.J. Crpps / Journal of Computatonal and Appled Mathematcs 236 (212) Fg. 2. [a, d] An ntal G 3 approxmaton (black) to the normalsed GCS (grey) ([a] - κ = 1, κ 1 = 3, r =.75; [d] - κ =.36, κ 1 = 2.7, r =.1). [b, e] The correspondng curvature plots. [c, f] The relatve curvature errors ([c] - ϵ =.16; [f] - ϵ =.23). Ths problem s caused when the denomnator, D(β 1, γ 1 ), n (5) approaches. As the denomnator, D(β 1, γ 1 ), tends to the approxmaton becomes more unreasonable, caused by a dvergence of the values β 2 (β 1, γ 1 ), γ 2 (β 1, γ 1 ) towards. Ths behavour occurs when the denomnator s suffcently close to. Numercal testng suggests unreasonable approxmatons occur when D(β 1, γ 1 ).1. Recallng the dervatve data from Secton 2.1, the denomnator of an approxmaton can be calculated usng: D(β 1, γ 1 ) = β 1 γ 1 (D 1 1,x D2 1,y D2,y D2 1,x D1 1,y D2,y ) (D1 1,y )2, = β 1 γ 1 (cos(θ)κ 1 cos(θ)κ ( κ 1 sn(θ) sn(θ)κ )) sn 2 (θ), = β 1 γ 1 κ κ 1 sn 2 (θ). (6) 3.1. A search method If an ntal approxmaton s unacceptable (.e. ϵ > µ), a numercal search nvolvng the free parameters (β 1, γ 1 ) s employed. The search s measured wth respect to the error functon ϵ whch s to be mnmsed and s performed untl wthn a desred tolerance ϵ µ. When employng a search algorthm an ntal startng pont s often requred [14]. Establshng an approprate startng pont s essental to ncrease the effcency of the rate of convergence to a soluton and the lkelhood of yeldng one. Ths mples a search should begn not only close to a soluton but also n a stable regon. A crtera, P, for a possble startng pont can be defned wth the am of ncreasng the effcency of the search. Propertes that the startng pont should possess are frst establshed and then used to restrct values to defne P. Recall that β 1 and γ 1 reflect the sze of the ntal and end tangent vectors. In Bézer form ths translates to fve tmes the dstance between V to V 1 and V 5 to V 4. Obvously these values should not be negatve, otherwse the tangents wll pont n the opposte drecton. Thus a lower bound of β 1, γ 1 > s chosen. Intutvely, β 1 and γ 1 should also not be too large as ths would result n V (V 5 ) beng too far from V 1 (V 4 ). Therefore an upper bound for these values should also be defned.

9 B. Cross, R.J. Crpps / Journal of Computatonal and Appled Mathematcs 236 (212) Recall that the arc-length of the curve s S b = 1 V(τ) dτ 1. Consderng the smplest Romberg approxmaton (equvalent to the trapezod rule) [14] then S V() V V(1) = 1 4 β V γ 1 > 1 4 (β 1 + γ 1 ). Therefore, a sutable upper bound s β 1, γ 1 < 4. To avod the functon tendng to nfnty locally, the ntal value (β 1, γ 1 ) s restrcted such that the denomnator, D(β 1, γ 1 ) >.1. Therefore the crtera, P, can be defned as: P = {(β 1, γ 1 ) [, 4] [, 4] : D(β 1, γ 1 ) >.1}. Any value n P could be used to start a search, however better startng ponts can be argued for. Prevously, t was argued that large values for β 2 (β 1, γ 1 ) and γ 2 (β 1, γ 1 ) contrbuted to a poor approxmaton. Therefore an dea mght be to control these values. Agan drawng nspraton from the C 2 Hermte model consder β 2 = γ 2 =. Ths mples that the frst and second parametrc dervatves are orthogonal, a property that agrees wth the GCS. Therefore fndng values whch yeld β 2 (β 1, γ 1 ) = γ 2 (β 1, γ 1 ) = would be a good suggeston for a startng value. To calculate whch values of β 1 and γ 1 gve β 2 = γ 2 =, a set of equatons must be solved, equvalent to B(β 1, γ 1 ) = G(β 1, γ 1 ) = from (5). These bvarate polynomals have at most 16 solutons by Bezout s Theorem [18]. These solutons must also satsfy P n order to be a sutable ntal pont. If there are multple sutable solutons then the one wth the smallest error should be used. In the rare event no such solutons exst, a random value n P can be chosen as the startng pont for the search. A search may not be necessary f ths ntal value already meets the tolerance. If ths s not the case a search n 2-dmensons can now be mplemented. Dervatve data of the ϵ functon s dffcult to calculate and so a sutable numercal mnmsaton routne s Powell s method [14]. The method begns from an ntal pont and mnmses along a 1-dmensonal lne of the 2-dmensonal doman. A sutable ntal 1-dmensonal lne of the 2-dmensonal search doman s (β 1, γ 1 ) = (1, 1) whch maxmses the dfference between β 1 and γ 1. The drecton of the lne s then altered after every teraton [14] and a new mnmum sought. Ths mnmum s guaranteed to be at most the sze of the prevous mnmum. The process s repeated untl ether a desred tolerance, ϵ µ, s acheved or the search fals. Ths can occur because ether the number of teratons exceeds a preset number or a local mnma has been dscovered such that ϵ > µ. If ths scenaro were to occur then two possble courses of acton are to ether ncrease the tolerance, µ, or splt the curve nto smaller segments The algorthm A short summary of the constructon algorthm follows. As soon as an acceptable approxmaton s found the algorthm fnshes. Step 1. Apply the ntal G 3 approxmaton wth β 1 = γ 1 = 1. If ϵ µ then the approxmaton s acceptable. Otherwse a search s requred. Step 2. Fnd an ntal pont for the search. Begn by solvng β 2 = γ 2 =. Step 3. Pck the soluton wth smallest ϵ that also satsfes P. If none exst then pck a random value n P. Step 4. Apply Powell s method from the startng value, re-teratng untl ether an acceptable value s found or search fals. Step 5. Ether splt the curve or ncrease the tolerance, µ. Then start the approxmaton agan. 4. Examples and analyss In ths secton examples of approxmatons to several GCSs are gven. To begn an approxmaton to the quarter crcle s gven followed by an nflectng GCS curve. Then a GCS whose ntal approxmaton produces a denomnator less than.1 s consdered. Analyss of the curve and the curvature error s presented and dscussed. Fnally a graph whch shows the accuracy for the ntal β 1 = γ 1 = 1 approxmaton across a range of Cornu sprals s presented. Ths ndcates how often a search may be requred. A tolerance of µ =.5 s used throughout.

10 312 B. Cross, R.J. Crpps / Journal of Computatonal and Appled Mathematcs 236 (212) Fg. 3. [a] An approxmaton (black) to the quarter-crcle (grey). [b] The relatve curvature error (ϵ = ). Fg. 4. [a] An approxmaton (black) to the normalsed GCS (grey) (κ = 1.5, κ 1 = 1.6, r =.5). [b] The relatve curvature error (ϵ =.14). Fg. 5. [a] An approxmaton (black) to the normalsed GCS (grey) (κ =.36, κ 1 = 2.7, r =.1). [b] The relatve curvature error (ϵ =.79). An approxmaton to the quarter crcle can be found by consderng the normalsed GCS wth κ = κ 1 = π 2, r =, S = 1. The ntal approxmaton consders β 1 = γ 1 = 1. Ths gves β 2 =.78, γ 2 =.78 and ths yelds an error of ϵ = An llustraton of ths approxmaton s gven n Fg. 3. By means of comparson a C 2 Hermte approxmaton has an error of ϵ =.3. Next, a normalsed nflectng GCS wth κ = 1.5, κ 1 = 1.6, r =.5 and S = 1 s consdered. The ntal approxmaton wth β 1 = γ 1 = 1 gves β 2 =.46 and γ 2 =.12. The error s ϵ =.14 and an llustraton of ths approxmaton s gven n Fg. 4. The Hermte approxmaton yelds an error of ϵ =.19. Fnally, the normalsed GCS wth κ =.36, κ 1 = 2.7, r =.1 from Fg. 2 s reconsdered. The denomnator s calculated as D =.28. Snce D s close to zero ths suggests that the ntal β 1 = γ 1 = 1 approxmaton method s unsutable. Ths s confrmed when (β 2, γ 2 ) s calculated as ( 5.82, 2.) whch produces an error ϵ =.23. Thus a search on ϵ(β 1, γ 1 ) should be mplemented. An ntal value for the search must be decded. Solvng β 2 = γ 2 = usng Maple software 14 solutons were found [17] all of whch gve orthogonal frst and second dervatves. Sx solutons were complex, three were negatve, and three had a denomnator less than.1. Recallng β 1, γ 1 must be real, postve and gve a denomnator greater than.1 to le n P, these solutons were dscarded. The remanng soluton wth least error had a startng value of (β 1, γ 1 ) = (.73, 1.11). Ths gave an error of ϵ =.6. A search was then mplemented from ths ntal pont. After a sngle teraton of Powell s method a better approxmaton wth (β 1, γ 1 ) = (.7, 1.15) and an error of ϵ =.79 was found. Ths approxmaton s gven n Fg. 5. An llustraton of the searchng doman s gven n Fg. 6. As a comparson the Hermte approxmaton yelds ϵ =.25. For completeness the other soluton of (β 1, γ 1 ) = (1.87,.6) s also consdered. The ntal pont has an error of ϵ =.86. After 1 teraton (β 1, γ 1 ) = (1.33,.55). Ths gves an error of ϵ =.1 so after 1 teraton the approxmaton s acceptable.

11 B. Cross, R.J. Crpps / Journal of Computatonal and Appled Mathematcs 236 (212) Fg. 6. [a] The error (ϵ) as a functon of the shape parameters β 1, γ 1 defne the search doman. [b] Ths mage hghlghts the regon wth a zero denomnator (grey) and the sequental approxmatons of [β 1, γ 1 ] = [1, 1], [.73, 1.11] and [.7, 1.15] (whte). Fg. 7. [a] The error (ϵ) of the ntal β 1 = γ 1 = 1 approxmaton for a varety of Cornu sprals wth κ, κ 1 = π... π. [b] Ths mage hghlghts when the denomnator functon s zero (grey). A drect comparson between the effcency of the proposed method and the method n [4] would be napproprate. Ths s because a search routne s not defned n [4]. Furthermore, the choce of parameters and ntal values means that Powell s method s not sutable. However, snce the proposed method only has two degrees of freedom t s ntutve to expect t to converge faster than a search wth four parameters as n [4]. Another mportant property of the proposed method s that a search s not always requred makng t a much more effcent approach than [4]. The fnal fgure, Fg. 7, llustrates the effectveness of the β 1 = γ 1 = 1 ntal approxmaton for a range of cornu sprals and hence how often a search s requred. The values for ntal and end curvatures are vared from π to π From the fgure t s clear that most approxmatons result n an mmedate satsfactory approxmaton (99% of the regon). In fact the only tme that the error exceeds the tolereance, ϵ > µ =.5, s when the denomnator s close to zero. Ths s shown by the proxmty to the grey regon where the denomnator equals zero. 5. Concludng remarks A method to approxmate GCS curve segments usng quntc polynomals has been presented. Geometrc arguments, the G 3 condtons, were used to defne all but two free shape parameters. An ntal approxmaton was shown to be acceptable across a wde range of GCSs. Moreover, t was possble to detect when ths ntal approxmaton was unlkely to be acceptable. Ths method mproves on the prevously best technque from [4] by reducng the necessty of a computatonally expensve search routne. If a search s requred, t s reduced from four free varables to two. Informaton about the characterstcs of the doman for the search functon helped desgn a more effcent search routne. Ths was acheved by usng Powell s method and startng n an area where the denomnator was not suffcently close to zero. The method also produced better approxmatons than the establshed C 2 Hermte method. Therefore ths technque s worthy of further consderaton. A search routne however can stll be computatonally expensve. Also there s a possblty that a search mght not fnd an acceptable approxmaton. It s therefore the ntenton to mprove the method so as not to requre a search. A possble

12 3122 B. Cross, R.J. Crpps / Journal of Computatonal and Appled Mathematcs 236 (212) way to acheve ths s to control the values for the two shape parameters (β 1, γ 1 ) whch would deally be derved wth a geometrcal justfcaton. Appendx. Calculaton of β 3 and γ 3 The followng soluton was calculated usng Maple software [17] where: β 3 = B(β 1, γ 1 ) D(β 1, γ 1 ) and γ 3 = G(β 1, γ 1 ) D(β 1, γ 1 ) B(β 1, γ 1 ) = 36(D 1 1,y )2 β (D 1 1,y )2 D 1,x + D3,x β4 1 D1 1,y D2 1,x γ 1D 2,y D 3,x β4 1 D1 1,x D2 1,y γ 1D 2,y + D1 1,x D2,y β 1D 1 1,y D3 1,x γ D 2 1,x γ 3 1 D1 1,x D2 1,y D2,y β D 1 1,x D2,y β 1D 1 1,y D2 1,x γ 2 1 6D 1,x D1 1,y D2 1,x γ 1D 2,y β 1 + 6D 1,x D1 1,x D2 1,y γ 1D 2,y β 1 D 2,y β 1(D 1 1,x )2 D 3 1,y γ 3 1 3D1 1,y D2 1,x γ 1D 3,y β D 1 1,y D2 1,x γ 1D 2,y β D1 1,x D2 1,y γ 1D 3,y β3 1 9D 1 1,x D2 1,y γ 1D 2,y β2 1 3(D2 1,x )2 γ 3 1 D1 1,y D2,y β 1 15D 2,y β 1(D 1 1,x )2 D 2 1,y γ 2 1 6D1 1,x D2,y β 1D 1 1,y D 1,x + 12D 1 1,y D1 1,x D 1,y 3(D2,y )2 β 3 1 (D1 1,x )2 D 3,x β3 1 (D1 1,y )2 3(D 1 1,y )2 D 3 1,x γ (D1 1,y )2 D 2 1,x γ D1 1,x (D2 1,y )2 γ 3 1 3D 1 1,x D1 1,y D3 1,y γ D1 1,x D2 1,y γ 1D 1,y D 1 1,y D1 1,x D3,y β D2,y β 1(D 1 1,x )2 D 1,y + 9D 1 1,y D2 1,x γ 3 1 D2 1,y + 18D1 1,y D2 1,x γ 1D 1,y + 24D 1 1,y D1 1,x D2,y β D1 1,y D1 1,x D2 1,y γ 2 1, G(β 1, γ 1 ) = D 2,y β 1D 2 1,y γ 4 1 D3 1,x + 6D2,y β 1D 2 1,y γ 1D 1,x 6D2,y β 1D 2 1,x γ 1D 1,y 9D2,y β 1D 1 1,x D2 1,y γ 2 1 3D 2,y β 1D 1 1,x D3 1,y γ D3 1,y γ 4 1 D2 1,x D2,y β 1 + D 1 1,y D3 1,y γ D1 1,y D2 1,y γ 2 1 3(D2 1,y )2 γ 3 1 3D1 1,y D3,y β3 1 9(D 2,y )2 β 3 1 D1 1,x 18D2,y β 1D 1 1,x D 1,y 18D2,y β 1D 1 1,y D 1,x D2 1,y γ 1D 3,y β3 1 36(D1 1,y )2 γ 1 + 3D 2,y β 1D 1 1,y D3 1,x γ D2 1,y γ 1D 2,y β D2,y β 1D 1 1,y D2 1,x γ (D2,y )2 β 3 1 D2 1,x γ 1 + 6D 2 1,y γ 1D 1,y + 12D1 1,y D 1,y + 48D1 1,y D2,y β2 1, D(β 1, γ 1 ) = β 1 γ 1 (D 1 1,x D2 1,y D2,y D2 1,x D1 1,y D2,y ) (D1 1,y )2. References [1] T. Rando, J.A. Rouler, Measures of farness for curves and surfaces, n: Desgnng Far Curves and Surfaces, Socety for Industral and Appled Mathematcs, Phladelpha, 1994, pp [2] G. Farn, G. Ren, N.S. Sapds, A.J. Worsey, Farng cubc B-splnes, Comput. Aded Geom. Desgn 4 (1986) [3] G. Farn, Curves and Surfaces for Computer Aded Graphcal Desgn, Academc Press, 22. [4] R.J. Crpps, M.Z. Hussan, S. Zhu, Smooth polynomal approxmaton of spral arcs, J. Comput. Appl. Math. 233 (21) [5] J.M. Al, R.M. Tookey, J.V. Ball, A.A. Ball, The generalsed Cornu spral and ts applcatons to span generaton, J. Comput. Appl. Math. 12 (1999) [6] J. Sánchez-Reyes, J.M. Chacón, Polynomal approxmaton to clothods va s-power seres, Comput. Aded Des. 35 (23) [7] J. McCrae, K. Sngh, Sketchng pecewse clothod curves, Comput. Graph. 33 (29) [8] H.W. Guggenhemer, Dfferental Geometry, Dover Publcatons, [9] L. Fang, Crcular arc approxmaton by quntc polynomal curves, Comput. Aded Geom. Desgn 15 (1998) [1] L.Z. Wang, K.T. Mura, E. Nakamae, T. Yamamoto, T.J. Wang, An approxmaton approach of the clothod curve defned n the nterval [, π/2] and ts offset by free-form curves, Comput. Aded Des. 33 (21) [11] C. Baumgarten, G. Farn, Approxmaton of logarthmc sprals, Comput. Aded Geom. Desgn (1997) [12] Z. Habb, M. Saka, Transton between concentrc or tangent crcles wth a sngle segment of G 2 PH quntc curve, Comput. Aded Geom. Desgn 25 (28) [13] D.J. Walton, D.S. Meek, G 2 curve desgn wth a par of pythagorean hodograph quntc spral segments, Comput. Aded Geom. Desgn 24 (27) [14] W.H. Press, S.A. Teukolsky, W.T. Vetterlng, B.P. Flannery, Numercal Recpes n C, The Art of Scentfc Computng, second ed., Cambrdge Unversty Press, [15] B.A. Barsky, T.D. DeRose, Geometrc contnuty of parametrc curves: three equvalent characterzatons, IEEE Comput. Graph. Appl. (1989) [16] R.J. Crpps, A.A. Ball, Orthogonal C 2 Cubc Splne Curves Geometrcal Modelng and Computng: Seattle 23, Nashboro Press, 24. [17] Maple 12, Copyrght , Waterloo Maple Inc.. [18] E. Breskorn, H. Knörrer, Plane Algebrac Curves, Brkäuser, Boston, 1981.

EDC Introduction

EDC Introduction .0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,

More information

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019 5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems

More information

Tests for Two Correlations

Tests for Two Correlations PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.

More information

Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic

Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our

More information

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,

More information

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002 TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth

More information

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.

More information

Creating a zero coupon curve by bootstrapping with cubic splines.

Creating a zero coupon curve by bootstrapping with cubic splines. MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton

More information

Elements of Economic Analysis II Lecture VI: Industry Supply

Elements of Economic Analysis II Lecture VI: Industry Supply Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson

More information

Tests for Two Ordered Categorical Variables

Tests for Two Ordered Categorical Variables Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such

More information

SIMPLE FIXED-POINT ITERATION

SIMPLE FIXED-POINT ITERATION SIMPLE FIXED-POINT ITERATION The fed-pont teraton method s an open root fndng method. The method starts wth the equaton f ( The equaton s then rearranged so that one s one the left hand sde of the equaton

More information

Project Management Project Phases the S curve

Project Management Project Phases the S curve Project lfe cycle and resource usage Phases Project Management Project Phases the S curve Eng. Gorgo Locatell RATE OF RESOURCE ES Conceptual Defnton Realzaton Release TIME Cumulated resource usage and

More information

Appendix - Normally Distributed Admissible Choices are Optimal

Appendix - Normally Distributed Admissible Choices are Optimal Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract

More information

Note on Cubic Spline Valuation Methodology

Note on Cubic Spline Valuation Methodology Note on Cubc Splne Valuaton Methodology Regd. Offce: The Internatonal, 2 nd Floor THE CUBIC SPLINE METHODOLOGY A model for yeld curve takes traded yelds for avalable tenors as nput and generates the curve

More information

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral

More information

OPERATIONS RESEARCH. Game Theory

OPERATIONS RESEARCH. Game Theory OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng

More information

Numerical Analysis ECIV 3306 Chapter 6

Numerical Analysis ECIV 3306 Chapter 6 The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department,

More information

Measures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.

Measures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode. Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng

More information

Finance 402: Problem Set 1 Solutions

Finance 402: Problem Set 1 Solutions Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A

More information

Applications of Myerson s Lemma

Applications of Myerson s Lemma Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare

More information

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba

More information

Multifactor Term Structure Models

Multifactor Term Structure Models 1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned

More information

MgtOp 215 Chapter 13 Dr. Ahn

MgtOp 215 Chapter 13 Dr. Ahn MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance

More information

The convolution computation for Perfectly Matched Boundary Layer algorithm in finite differences

The convolution computation for Perfectly Matched Boundary Layer algorithm in finite differences The convoluton computaton for Perfectly Matched Boundary Layer algorthm n fnte dfferences Herman Jaramllo May 10, 2016 1 Introducton Ths s an exercse to help on the understandng on some mportant ssues

More information

Quiz on Deterministic part of course October 22, 2002

Quiz on Deterministic part of course October 22, 2002 Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or

More information

A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM

A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos

More information

occurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of

occurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually

More information

Price and Quantity Competition Revisited. Abstract

Price and Quantity Competition Revisited. Abstract rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,

More information

Production and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena

Production and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm

More information

Mode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.

Mode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique. 1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all

More information

SOCIETY OF ACTUARIES FINANCIAL MATHEMATICS. EXAM FM SAMPLE SOLUTIONS Interest Theory

SOCIETY OF ACTUARIES FINANCIAL MATHEMATICS. EXAM FM SAMPLE SOLUTIONS Interest Theory SOCIETY OF ACTUARIES EXAM FM FINANCIAL MATHEMATICS EXAM FM SAMPLE SOLUTIONS Interest Theory Ths page ndcates changes made to Study Note FM-09-05. January 14, 014: Questons and solutons 58 60 were added.

More information

Evaluating Performance

Evaluating Performance 5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return

More information

Chapter 3 Student Lecture Notes 3-1

Chapter 3 Student Lecture Notes 3-1 Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,

More information

Dr. A. Sudhakaraiah* V. Rama Latha E.Gnana Deepika

Dr. A. Sudhakaraiah* V. Rama Latha E.Gnana Deepika Internatonal Journal Of Scentfc & Engneerng Research, Volume, Issue 6, June-0 ISSN - Splt Domnatng Set of an Interval Graph Usng an Algorthm. Dr. A. Sudhakaraah* V. Rama Latha E.Gnana Deepka Abstract :

More information

Random Variables. b 2.

Random Variables. b 2. Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample

More information

Scribe: Chris Berlind Date: Feb 1, 2010

Scribe: Chris Berlind Date: Feb 1, 2010 CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms

More information

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable

More information

COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2

COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2 COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of

More information

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem. Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy

More information

Fast Laplacian Solvers by Sparsification

Fast Laplacian Solvers by Sparsification Spectral Graph Theory Lecture 19 Fast Laplacan Solvers by Sparsfcaton Danel A. Spelman November 9, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The notes

More information

arxiv: v1 [math.nt] 29 Oct 2015

arxiv: v1 [math.nt] 29 Oct 2015 A DIGITAL BINOMIAL THEOREM FOR SHEFFER SEQUENCES TOUFIK MANSOUR AND HIEU D. NGUYEN arxv:1510.08529v1 [math.nt] 29 Oct 2015 Abstract. We extend the dgtal bnomal theorem to Sheffer polynomal sequences by

More information

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013 COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N

More information

Supplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression

Supplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression Supplementary materal for Non-conjugate Varatonal Message Passng for Multnomal and Bnary Regresson October 9, 011 1 Alternatve dervaton We wll focus on a partcular factor f a and varable x, wth the am

More information

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College

More information

/ Computational Genomics. Normalization

/ Computational Genomics. Normalization 0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.

More information

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal

More information

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.

More information

Cyclic Scheduling in a Job shop with Multiple Assembly Firms

Cyclic Scheduling in a Job shop with Multiple Assembly Firms Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch

More information

Financial mathematics

Financial mathematics Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But

More information

OCR Statistics 1 Working with data. Section 2: Measures of location

OCR Statistics 1 Working with data. Section 2: Measures of location OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data

More information

Available online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14

Available online at   ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14 Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm

More information

Collective Motion from Consensus with Cartesian Coordinate Coupling - Part II: Double-integrator Dynamics

Collective Motion from Consensus with Cartesian Coordinate Coupling - Part II: Double-integrator Dynamics Proceedngs of the 47th IEEE Conference on Decson Control Cancun Mexco Dec. 9-8 TuB. Collectve Moton from Consensus wth Cartesan Coordnate Couplng - Part II: Double-ntegrator Dynamcs We Ren Abstract Ths

More information

Games and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2

Games and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2 Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................

More information

Equilibrium in Prediction Markets with Buyers and Sellers

Equilibrium in Prediction Markets with Buyers and Sellers Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque

More information

Single-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization

Single-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde

More information

Problem Set 6 Finance 1,

Problem Set 6 Finance 1, Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.

More information

3: Central Limit Theorem, Systematic Errors

3: Central Limit Theorem, Systematic Errors 3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several

More information

2) In the medium-run/long-run, a decrease in the budget deficit will produce:

2) In the medium-run/long-run, a decrease in the budget deficit will produce: 4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of

More information

Lecture Note 2 Time Value of Money

Lecture Note 2 Time Value of Money Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money

More information

Mathematical Thinking Exam 1 09 October 2017

Mathematical Thinking Exam 1 09 October 2017 Mathematcal Thnkng Exam 1 09 October 2017 Name: Instructons: Be sure to read each problem s drectons. Wrte clearly durng the exam and fully erase or mark out anythng you do not want graded. You may use

More information

Parallel Prefix addition

Parallel Prefix addition Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the

More information

A Utilitarian Approach of the Rawls s Difference Principle

A Utilitarian Approach of the Rawls s Difference Principle 1 A Utltaran Approach of the Rawls s Dfference Prncple Hyeok Yong Kwon a,1, Hang Keun Ryu b,2 a Department of Poltcal Scence, Korea Unversty, Seoul, Korea, 136-701 b Department of Economcs, Chung Ang Unversty,

More information

PREFERENCE DOMAINS AND THE MONOTONICITY OF CONDORCET EXTENSIONS

PREFERENCE DOMAINS AND THE MONOTONICITY OF CONDORCET EXTENSIONS PREFERECE DOMAIS AD THE MOOTOICITY OF CODORCET EXTESIOS PAUL J. HEALY AD MICHAEL PERESS ABSTRACT. An alternatve s a Condorcet wnner f t beats all other alternatves n a parwse majorty vote. A socal choce

More information

Linear Combinations of Random Variables and Sampling (100 points)

Linear Combinations of Random Variables and Sampling (100 points) Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some

More information

ME 310 Numerical Methods. Differentiation

ME 310 Numerical Methods. Differentiation M 0 Numercal Metods fferentaton Tese presentatons are prepared by r. Cuneyt Sert Mecancal ngneerng epartment Mddle ast Tecncal Unversty Ankara, Turkey csert@metu.edu.tr Tey can not be used wtout te permsson

More information

FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999

FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999 FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce

More information

Survey of Math: Chapter 22: Consumer Finance Borrowing Page 1

Survey of Math: Chapter 22: Consumer Finance Borrowing Page 1 Survey of Math: Chapter 22: Consumer Fnance Borrowng Page 1 APR and EAR Borrowng s savng looked at from a dfferent perspectve. The dea of smple nterest and compound nterest stll apply. A new term s the

More information

Tree-based and GA tools for optimal sampling design

Tree-based and GA tools for optimal sampling design Tree-based and GA tools for optmal samplng desgn The R User Conference 2008 August 2-4, Technsche Unverstät Dortmund, Germany Marco Balln, Gulo Barcarol Isttuto Nazonale d Statstca (ISTAT) Defnton of the

More information

3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics

3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.

More information

MULTIPLE CURVE CONSTRUCTION

MULTIPLE CURVE CONSTRUCTION MULTIPLE CURVE CONSTRUCTION RICHARD WHITE 1. Introducton In the post-credt-crunch world, swaps are generally collateralzed under a ISDA Master Agreement Andersen and Pterbarg p266, wth collateral rates

More information

Time Domain Decomposition for European Options in Financial Modelling

Time Domain Decomposition for European Options in Financial Modelling Contemporary Mathematcs Volume 218, 1998 B 0-8218-0988-1-03047-8 Tme Doman Decomposton for European Optons n Fnancal Modellng Dane Crann, Alan J. Daves, Cho-Hong La, and Swee H. Leong 1. Introducton Fnance

More information

arxiv: v2 [math.co] 6 Apr 2016

arxiv: v2 [math.co] 6 Apr 2016 On the number of equvalence classes of nvertble Boolean functons under acton of permutaton of varables on doman and range arxv:1603.04386v2 [math.co] 6 Apr 2016 Marko Carć and Modrag Žvkovć Abstract. Let

More information

Consumption Based Asset Pricing

Consumption Based Asset Pricing Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................

More information

ISE High Income Index Methodology

ISE High Income Index Methodology ISE Hgh Income Index Methodology Index Descrpton The ISE Hgh Income Index s desgned to track the returns and ncome of the top 30 U.S lsted Closed-End Funds. Index Calculaton The ISE Hgh Income Index s

More information

Data Mining Linear and Logistic Regression

Data Mining Linear and Logistic Regression 07/02/207 Data Mnng Lnear and Logstc Regresson Mchael L of 26 Regresson In statstcal modellng, regresson analyss s a statstcal process for estmatng the relatonshps among varables. Regresson models are

More information

Likelihood Fits. Craig Blocker Brandeis August 23, 2004

Likelihood Fits. Craig Blocker Brandeis August 23, 2004 Lkelhood Fts Crag Blocker Brandes August 23, 2004 Outlne I. What s the queston? II. Lkelhood Bascs III. Mathematcal Propertes IV. Uncertantes on Parameters V. Mscellaneous VI. Goodness of Ft VII. Comparson

More information

Maximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances*

Maximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances* Journal of Multvarate Analyss 64, 183195 (1998) Artcle No. MV971717 Maxmum Lelhood Estmaton of Isotonc Normal Means wth Unnown Varances* Nng-Zhong Sh and Hua Jang Northeast Normal Unversty, Changchun,Chna

More information

Survey of Math Test #3 Practice Questions Page 1 of 5

Survey of Math Test #3 Practice Questions Page 1 of 5 Test #3 Practce Questons Page 1 of 5 You wll be able to use a calculator, and wll have to use one to answer some questons. Informaton Provded on Test: Smple Interest: Compound Interest: Deprecaton: A =

More information

REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY

REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY 1 Table of Contents INTRODUCTION 3 TR Prvate Equty Buyout Index 3 INDEX COMPOSITION 3 Sector Portfolos 4 Sector Weghtng 5 Index Rebalance 5 Index

More information

- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households

- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects

More information

Analysis of Variance and Design of Experiments-II

Analysis of Variance and Design of Experiments-II Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate

More information

Finite Math - Fall Section Future Value of an Annuity; Sinking Funds

Finite Math - Fall Section Future Value of an Annuity; Sinking Funds Fnte Math - Fall 2016 Lecture Notes - 9/19/2016 Secton 3.3 - Future Value of an Annuty; Snkng Funds Snkng Funds. We can turn the annutes pcture around and ask how much we would need to depost nto an account

More information

To find a non-split strong dominating set of an interval graph using an algorithm

To find a non-split strong dominating set of an interval graph using an algorithm IOSR Journal of Mathematcs (IOSR-JM) e-issn: 2278-5728,p-ISSN: 219-765X, Volume 6, Issue 2 (Mar - Apr 201), PP 05-10 To fnd a non-splt rong domnatng set of an nterval graph usng an algorthm Dr A Sudhakaraah*,

More information

UNIVERSITY OF NOTTINGHAM

UNIVERSITY OF NOTTINGHAM UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,

More information

Understanding Annuities. Some Algebraic Terminology.

Understanding Annuities. Some Algebraic Terminology. Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural

More information

Principles of Finance

Principles of Finance Prncples of Fnance Grzegorz Trojanowsk Lecture 6: Captal Asset Prcng Model Prncples of Fnance - Lecture 6 1 Lecture 6 materal Requred readng: Elton et al., Chapters 13, 14, and 15 Supplementary readng:

More information

Fall 2017 Social Sciences 7418 University of Wisconsin-Madison Problem Set 3 Answers

Fall 2017 Social Sciences 7418 University of Wisconsin-Madison Problem Set 3 Answers ublc Affars 854 enze D. Chnn Fall 07 Socal Scences 748 Unversty of Wsconsn-adson roblem Set 3 Answers Due n Lecture on Wednesday, November st. " Box n" your answers to the algebrac questons.. Fscal polcy

More information

Chapter 3 Descriptive Statistics: Numerical Measures Part B

Chapter 3 Descriptive Statistics: Numerical Measures Part B Sldes Prepared by JOHN S. LOUCKS St. Edward s Unversty Slde 1 Chapter 3 Descrptve Statstcs: Numercal Measures Part B Measures of Dstrbuton Shape, Relatve Locaton, and Detectng Outlers Eploratory Data Analyss

More information

Elton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9

Elton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9 Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals

More information

Jeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.

Jeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. October 7, 2012 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Recap We saw last tme that any standard of socal welfare s problematc n a precse sense. If we want

More information

Numerical Optimisation Applied to Monte Carlo Algorithms for Finance. Phillip Luong

Numerical Optimisation Applied to Monte Carlo Algorithms for Finance. Phillip Luong Numercal Optmsaton Appled to Monte Carlo Algorthms for Fnance Phllp Luong Supervsed by Professor Hans De Sterck, Professor Gregore Loeper, and Dr Ivan Guo Monash Unversty Vacaton Research Scholarshps are

More information

Still Simpler Way of Introducing Interior-Point method for Linear Programming

Still Simpler Way of Introducing Interior-Point method for Linear Programming Stll Smpler Way of Introducng Interor-Pont method for Lnear Programmng Sanjeev Saxena Dept. of Computer Scence and Engneerng, Indan Insttute of Technology, Kanpur, INDIA-08 06 October 9, 05 Abstract Lnear

More information

4. Greek Letters, Value-at-Risk

4. Greek Letters, Value-at-Risk 4 Greek Letters, Value-at-Rsk 4 Value-at-Rsk (Hull s, Chapter 8) Math443 W08, HM Zhu Outlne (Hull, Chap 8) What s Value at Rsk (VaR)? Hstorcal smulatons Monte Carlo smulatons Model based approach Varance-covarance

More information

Notes on experimental uncertainties and their propagation

Notes on experimental uncertainties and their propagation Ed Eyler 003 otes on epermental uncertantes and ther propagaton These notes are not ntended as a complete set of lecture notes, but nstead as an enumeraton of some of the key statstcal deas needed to obtan

More information

ISyE 512 Chapter 9. CUSUM and EWMA Control Charts. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison

ISyE 512 Chapter 9. CUSUM and EWMA Control Charts. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison ISyE 512 hapter 9 USUM and EWMA ontrol harts Instructor: Prof. Kabo Lu Department of Industral and Systems Engneerng UW-Madson Emal: klu8@wsc.edu Offce: Room 317 (Mechancal Engneerng Buldng) ISyE 512 Instructor:

More information

CHAPTER 3: BAYESIAN DECISION THEORY

CHAPTER 3: BAYESIAN DECISION THEORY CHATER 3: BAYESIAN DECISION THEORY Decson makng under uncertanty 3 rogrammng computers to make nference from data requres nterdscplnary knowledge from statstcs and computer scence Knowledge of statstcs

More information

International ejournals

International ejournals Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:

More information

ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)

ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston

More information

S yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x

S yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x LEAST-SQUARES FIT (Chapter 8) Ft the best straght lne (parabola, etc.) to a gven set of ponts. Ths wll be done by mnmzng the sum of squares of the vertcal dstances (called resduals) from the ponts to the

More information

Optimal Service-Based Procurement with Heterogeneous Suppliers

Optimal Service-Based Procurement with Heterogeneous Suppliers Optmal Servce-Based Procurement wth Heterogeneous Supplers Ehsan Elah 1 Saf Benjaafar 2 Karen L. Donohue 3 1 College of Management, Unversty of Massachusetts, Boston, MA 02125 2 Industral & Systems Engneerng,

More information