A unified matrix representation for degree reduction of Bézier curves
|
|
- Polly Tate
- 5 years ago
- Views:
Transcription
1 Computer Aded Geometrc Desg wwwelsevercom/locate/cagd A ufed matrx represetato for degree reducto of Bézer curves Hask Suwoo a,,1, Namyog Lee b a Departmet of Mathematcs, Kokuk Uversty, Chugju, , South Korea b Departmet of Mathematcs, Mesota State Uversty, Makato, MN 56001, USA Receved 25 October 2002; receved revsed form 28 July 2003; accepted 29 July 2003 Abstract I ths paper, we show the degree reducto of Bézer curves a matrx represetato Most degree reducto algorthms have bee descrbed as a set of recursve equatos whch are based o the verse problem of degree elevato However, degree elevato ca be easly expressed terms of matrces Motvated by ths observato, we represet most well kow degree reducto algorthms a ufed matrx form I ths way, we ca smply express the process of degree reducto ad acheve greater sght for may kow results 2003 Elsever BV All rghts reserved Keywords: Bézer curve; Degree reducto; Geeralzed verse; Matrx algebra 1 Itroducto I geeral, degree reducto of Bézer curves addresses the followg problem: Problem 1 Let {b } Rs be a gve set of cotrol pots whch defe the Bézer curve x t = b B t, t [0, 1], * Correspodg author E-mal addresses: suwoo@kkuackr H Suwoo, amyoglee@msuedu N Lee 1 Preset address: Departmet of Mathematcs, Kokuk Uversty, Chugju, , South Korea /$ see frot matter 2003 Elsever BV All rghts reserved do:101016/jcagd
2 152 H Suwoo, N Lee / Computer Aded Geometrc Desg terms of Berste polyomals B t = t 1 t of degree The fd aother pot set { b } m Rs defg the approxmatve Bézer curve m x m t = b B m t, t [0, 1], of lower degree m<so that a sutable dstace fucto dx, x m betwee x ad x m s mmzed o the terval [0, 1] The problem of degree reducto of Bézer curves was tally proposed as a verse process of degree elevato the works of Forrest 1972 ad Far 1983 where most of the algorthms were descrbed terms of two dfferet recursve extrapolato formulas of a verse of degree elevato Accordgly, we ca classfy these methods by the ature of the recursos used: 1 Combg both formulas by takg the left half ad the rght half: Forrest 1972, Pegl ad Tller Takg a weghted average: Far L -orm approxmato usg costraed Chebyshev polyomals: Watks ad Worsey 1988, Lachace 1988, Eck Least squares approxmato usg costraed Legedre polyomals: Eck 1995, Lee ad Park 1997 The purpose of ths paper s to descrbe the process of degree reducto of Bézer curves by meas of matrx represetato By troducg the Moore Perose geeralzed verse matrx, we ca descrbe most degree reducto algorthms by a ufed matrx represetato I ths way, we smplfy the degree reducto of Bézer curves ad clarfy the relatoshp amog other degree reducto algorthms For smplcty of otato, we restrct ourselves to the case of m = 1 ad oly cosder a sglevalued fucto case Now, we restate the degree reducto problem as follows: Problem 2 Let {b } be a gve set of real umbers whch defes the Bézer fucto x t = b B t, t [0, 1] The, fd aother set of real coeffcets, { b } 1, such that 1 x 1 t = b B 1 t, t [0, 1], defes a approxmato to x t for whch a sutable dstace fucto, dx, x 1, s mmzed o the terval [0, 1] The orgazato of ths paper s as follows: We troduce some useful results from matrx algebra Secto 2, partcular, the cocept of geeralzed verse I Secto 3, a matrx represetato s gve for the geeral costructo of degree reducto for Bézer curves Matrx represetatos for other well kow degree reducto methods are gve Secto 4
3 H Suwoo, N Lee / Computer Aded Geometrc Desg Some basc propertes of matrces The degree elevato matrx s well kow ad s of a very smple form However, sce the exact degree reducto s ot possble, the exact degree reducto matrx does ot exst But, by troducg a geeralzed verse matrx, we ca fd a degree reducto process a matrx form for each method descrbed Secto 1 A dscusso of geeralzed verses for matrces ca be foud Rao ad Mtra 1971 ad Searle 1982 Now, we recall ther deftos ad some of ther useful propertes Cosder a lear system Ax = b If A s a square matrx ad s osgular, the the lear system has a uque soluto as x = A 1 bbut,fa s sgular or f A s ot a square matrx, the the lear system has o soluto or has ftely may solutos I ether case, there s o verse matrx of A But, whe the lear system has ftely may solutos, we ca exted the cocept of verse matrx to a geeralzed verse Defto 1 Let A be a m rectagular matrx The a m matrx G s called a geeralzed verse of A f AGA = A ad s deoted by G = A Clearly, f A 1 exsts, the A = A 1 s the uque geeralzed verse of A But f ot, there exst ftely may geeralzed verses Lemma 1 For a gve lear system Ax = b, f the system s cosstet, the x = A b s a soluto Furthermore, the geeral solutos are gve by x = A b + I A Az, for ay vector z If we mpose some addtoal codtos, we ca get a uque geeralzed verse, amely the Moore Perose verse The defto of the Moore Perose verse s as follows: Defto 2 For ay matrx A there exsts a uque matrx G satsfyg the followg four codtos: AGA = A, GAG = G, AG s symmetrc, v GA s symmetrc, ad s deoted by G = A The Moore Perose verse has a beautful applcato the study of a cosstet lear system Ax = b Sce there s o exact soluto to the cosstet lear system, we cosder least squares solutos whch mmze Ax b 2 A vector x s called a least squares soluto to Ax = b f Ax b 2 Ax b 2 for all x A vector x s called a mmal least squares soluto to Ax = b f x s a least squares soluto to Ax = b ad x 2 s the smallest amog all least squares solutos
4 154 H Suwoo, N Lee / Computer Aded Geometrc Desg Wth the help of matrx algebra t s easy to see that ay soluto to the ormal equatos A t Ax = A t b would be a least squares soluto As see the ext lemma, the mmal least squares soluto ca be obtaed by usg the Moore Perose verse Lemma 2 x = A b s the mmal least squares soluto to Ax = b 3 The geeral costructo I ths secto, we descrbe, frst, the geeral process of degree reducto of Bézer curves terms of recursve formula The we wll represet the procedure a ufed matrx represetato Also some useful results about matrx represetato wll be gve The well kow procedure of elevatg the degree of a Bézer curve from 1to ca be wrtte terms of the cotrol pots as b = 1 b 1 + b for = 0,, 1 We solve ths overdetermed system for the ukows { b } 1 twce: frst by eglectg the last equato =, ad secod by gorg the frst equato = 0 ad obtag the recursvely defed pots b I = 1 b b I 1 for = 0,, 1 2 ad b 1 II = 1 b b II for =,,1 3 whch are dstgushed by upper dces I ad II Based o ths costructo, the key dea of the degree reducto process s to wrte the ukow pots b of the fal degree reduced curve x 1 as a lear combato of b I ad b II, b = 1 λ b I + λ II b for = 0,, 1 4 Now, vew of 4, the problem of computg the pots { b } s shfted to the problem of computg factors {λ } 1 These ukow factors were troduced by Eck 1993 However the earler kow degree reducto procedures, for example, Forrest 1972 ad Far 1983, ca be expressed of the form 4 Ths observato eables us to fd a ufed approach of degree reducto of Bézer curves Now we express the procedure of degree reducto matrx-vector form Frst, we rewrte the degree elevato equato 1 matrx-vector otato as follows b = A b, where b =[b 0 b ] t ad b =[ b 0 b 1 ] t wth the degree elevato matrx A = a j beg a + 1 matrx gve by /, = j, a j = /, = j + 1, 6 0, otherwse, 5
5 H Suwoo, N Lee / Computer Aded Geometrc Desg for = 0,,ad j = 0,, 1 Note that, A has the form A = Note also that Eck 1993 ad Bruet et al 1996, show that the two coeffcets of b I ad b II, Eqs 2 ad 3, ca be rewrtte as, ad b I = 1 b II 1 1 j j j=0 = j=+1 b j 1 j b j j for = 0,, 1 Usg these two formulas, we ca easly fd two + 1 matrces L = l j ad U = u j as follows { 1 l j = +j j, for = 0,, 1; j = 0,,, , elsewhere, ad { u j = 1 +j+1 j, for = 0,, 1; j = + 1,,, , elsewhere Note that L s a lower tragular matrx ad U s a upper tragular matrx such that b I = Lb ad b II = Ub 12 where b I =[ b 0 I b 1 I ]t ad b II =[ b 0 II b 1 II ]t Now, as oted earler, the key dea of the degree reducto process s to wrte the ukow pots b of the fal degree reduced curve x 1 as a lear combato of b I ad b II Furthermore, b ca be represeted matrx form: b = I D b I + D b II = { I DL + DU } b = Gb 13 where D = dagλ 0,,λ 1 s a dagoal matrx ad G = I DL + DU, whch s actually a geeralzed verse of the degree elevato matrx Lemma 3 Both L ad U defed 10 ad 11 are geeralzed verses of the degree elevato matrx A Furthermore LA = UA= I where I deotes a detty matrx Proof We wll prove oly that LA = I It follows that ALA = A, whch mples that L s a geeralzed verse of A 8 9
6 156 H Suwoo, N Lee / Computer Aded Geometrc Desg Sce there are oly two ozero elemets each colum of A, thej th elemet of LA s LA j = l k a kj = l j a jj + l,j+1 a j+1,j k=0 Now f j>,thealll j = 0 ad ths mples LA j = 0 If j<,the LA j = 1 +j j 1 j + 1 +j+1 j+1 1 j + 1 = 1 +j 1 j j + 1 = 0 1 j j + 1 Fally f = j,thel,+1 = 0 ad therefore LA = l a = = 1 The result ow follows wth the case of UA= I beg proved smlarly Lemma 3 gves us the followg result Corollary of Lemma 3 For ay matrx D, G = L DL U s a geeralzed verse of A Though G = L DL U s a geeralzed verse of A for ay matrx D, we are terested D beg a dagoal matrx For ay dagoal matrx D λ = dagλ 0,λ 1,,λ 1, let us defe A λ = A λ 0,λ 1,,λ 1 = L D λ L U 14 The A λ s also a geeralzed verse of A We have wrtte A λ = L D λl U stead of A λ = I D λl + D λ U because Lb ad L Ub are more meagful whe we compute A λ b I fact, L Ub = 1 b 0 h 15 where h = h wth h = for = 0,, 1, ad the th forward dfferece b 0 s defed by b 0 = 1 +j j j=0 b j From Eq 15, oe ca easly see that b I = b II f ad oly f b 0 = 0 For ths reaso, we assume that b 0 0 for the rest of ths paper Note that, b I ad b II represet the degree reduced Bézer curves If we multply A to both vectors, the we obta artfcally degree elevated Bézer curves whose cotrol pots are gve by the followg lemma Lemma 4 Let b I = ALb ad b II = AUbThe b I = b b 0 e ad b II = b b 0 e 1 where e = 0,,0, 1, 0,,0 t
7 H Suwoo, N Lee / Computer Aded Geometrc Desg Proof From the deftos of matrces A, L, adu Eqs 6, 10, ad 11, respectvely, we ca easly see that 0 d 1 d I AL = 1 0, AU = 0 I 1 c 0 c 1 0 where c j = 1 +j j for j = 0,, 1addj = 1 j+1 j for j = 1,, Hece, we have b 0 b 0 ALb = b 1 1 = b 1 j=0 1+j j bj b b 0 ad j=1 1j+1 j bj b b 0 AUb = b 1 = b 1 b b Ths completes the proof Ths lemma s useful descrbg the relatoshp betwee x t ad x I 1 t, or betwee x t ad x II 1 t We wll dscuss ths at the ed of ths secto Smlarly, f b = A λ b ad c = AA λ b, the two Bézer curves, b ad c, represet the same curves geometrcally ad parametrcally That s, 1 x 1 t = b B 1 t = c B t 16 I the followg theorem we ca obta the explct form of c ad thus the error betwee b ad AA λ b Theorem 1 b AA λ b = 1 λ λ λ 1 1 λ 1 b 0 Proof Usg the fact ALb = b b 0 e,wehave AA λ b = A L D λ L U b = ALb AD λ L Ub = b b 0 e AD λ L Ub
8 158 H Suwoo, N Lee / Computer Aded Geometrc Desg Hece b AA λ b = b 0 e + AD λ L Ub O the other had, AD λ L Ub = 1 Ths completes the theorem λ 0 = 1 + λ λ 1 λ b 0 1 λ λ b 0 λ 1 Whle Theorem 1 gves us the error I AA λ, the ext theorem gves a potwse represetato of the error betwee the orgal curve ad the degree-reduced curve Theorem 2 By lettg λ 1 = 0 ad λ = 1, we have x t x 1 t = b λ λ 1 B t As a cosequece of Theorem 2, we ca easly see the relatoshp betwee x t ad x 1 t by vestgatg the dagoal elemets Now, we descrbe more propertes of b I ad b II Sceb I = A b I, both b I ad b I represet the same Bézer curves as do b II ad b II Thats, 1 x I 1 t = 1 x II 1 t = b I B 1 t = b II B 1 t = b I B t, 17 b II B t 18 Hece wth the help of Lemma 4, we have x t x I 1 t = b 0 B t, 19 x t x II 1 t = 1 b 0 B0 t 20 Sce B 0 = 0adB 0 1 = 0, x t ad x I 1 t meet at t = 0, ad x t ad x II 1 t meet at t = 1 Also the errors are gve by d x, x I 1 = d x, x 1 II = b 0 21
9 H Suwoo, N Lee / Computer Aded Geometrc Desg ad d 2 x, x I 1 = d2 x, x II b 0 1 =, where d f, g = max ft gt ad d 2 f, g = t [0,1] 1 0 ft gt 2 dt 4 Matrx represetatos of degree reducto of Bézer curves We may descrbe the problem of degree reducto as that of fdg a sutable vector b from b such that A b = b where A s the degree elevato matrx defed 5 As we descrbed the prevous secto, the vector b, the cotrol pots of degree reduced Bézer curve, ca be represeted the form b = A λ b 23 where A λ = L D λl U for a dagoal matrx D λ = dagλ 0,,λ 1 Usg the results Secto 3, we ow llustrate the use of matrx represetatos each of several well kow methods 41 Forrest s work Forrest 1972 proposed to combe both formulas by takg the left half of the coeffcets from 2 ad the rght half of the coeffcets from 3 as b = b I = 0, 1,, b = b II =, 2, 1 If s odd, the mdpot s defed by b = 1 2 b I + b II wth = 1/2 Hece Forrest s method s gve by { A A Forrest = 0,,0, 1,,1, for eve, A 0,,0, 1 2, 1,,1, for odd 24 For eve, { 1 f = /2, λ λ 1 = 0 otherwse, ad for odd, { 1/2 f = 1/2,+ 1/2, λ λ 1 = 0 otherwse
10 160 H Suwoo, N Lee / Computer Aded Geometrc Desg Thus, by Theorem 2, x t x 1 t ca be represeted as follows: 1 /2 b 0 /2 B /2 t, for eve, x t x 1 t = 1 1/2 b 0 { B 2 1/2 1/2 t B+1/2 t}, for odd From the defto of the Berste polyomal, B t = t 1 t, t s easly see that for eve, x t x 1 t = b 0 t /2 1 t /2 ad for odd, x t x 1 t b 0 = 2 because B 1/2 t B +1/2 t = t 1/2 1 t 1/2 1 2t t 1/2 1 t 1/2 1 2t 1/2 Hece, the error s gve by max x t x 1 t { 1 2 b 0 f s eve, 1 0 t /2 b 0 f s odd, gudg the same the result of Park ad Cho Weghted average: Far 1983 Far 1983 proposed the method by takg a weghted average of the form b = 1 b I 1 + II b, for = 0,, 1 1 Hece Far s method s gve by A Far = 1 0, A 1, 2 1,,1 26 Sce λ λ 1 = 1 1 for = 1,, 2adλ 0 = 1 λ 1 = 0 Thus, by Theorem 1, we have 0 b AA λ b = b Also, by Theorem 2, we have x t x 1 t = b B =1 t 28
11 H Suwoo, N Lee / Computer Aded Geometrc Desg Note that 1 =1 1 + B t = { t 1 t+ 1 t1 t } 29 Therefore, the error boud s gve by max x t x 1 t b 0 = 0 t 1 1 max t 1 t 0 t 1 =1 = b 0 1 max t 1 t+ 1 t1 t 0 t 1 2 b 0 1 max t 1 t 0 t 1 = 2 b Ths result s dfferet from the result of Park ad Cho 1994 We obta better error boud for the degree reducto of Far s method because the terms, whe = 0ad =, do ot appear the summato of L -orm approxmato: Eck 1993 May authors have used the Chebyshev polyomals to fd the degree reducto of Bézer curves, such as the earler works by Watks ad Worsey 1988, Lachace 1988, ad Eck 1993 The Chebyshev polyomal of degree m s defed by T m t = cosm arccos t, t [ 1, 1], 30 ad ca be represeted usg a Berste bass by m t + 1 2m / m T m t = c,m B m where c,m = 1 m The ma dea the works cted above s to express a Bézer curve x t terms of Chebyshev polyomals shfted to the terval [0, 1] as x t = a T 2t 1, t [0, 1], 32 ad trucate the hghest coeffcet 32 to obta the best L -orm approxmato as 1 x 1 t = a T 2t 1, t [0, 1] 33 Immedately, from Eqs 32 ad 33, we have x t x 1 t = a T 2t 1 34
12 162 H Suwoo, N Lee / Computer Aded Geometrc Desg or equvaletly, matrx-vector otato, we have I AA λ b = a h 35 where A λ = L D λl U for some dagoal matrx D λ ad h =[c 0, c, ] t SceLA = I,by multplyg L to both sdes, we obta D λ L Ub = a Lh Sce 1 D λ L Ub = 1 λ 1 b 0 ad Lh = 1 j=0 1j j cj,, we have λ = a 1 +j c b 0 j j, = a 2 b j=0 0 2j j=0 for = 0,, 1 36 By Theorem 1, the last row of Eq 35 ca be wrtte as 1 λ 1 b 0 = a c, = a 37 By substtutg λ 1 36 ad 37, ad by usg the detty 2 j=0 2j = 2 2 1,wehave a = b Therefore, the dagoal elemets are gve by λ = 1 2 for = 0,, 1, j j=0 whch are deduced for best L -approxmato usg Chebyshev polyomals, ad thus recover Eck s results of The least squares approxmato: Eck 1995 Eck 1995 foud the best L 2 orm degree reducto of a Bézer curve by usg so-called costraed Legedre polyomals whch are explctly kow We ow derve explct expressos for the dagoal elemets {λ } 1 Theorem 3 Eck, 1995 Cosder a curve x wth b 0 0 Iff the factors {λ } 1 λ = α j=0 j α j + α are gve by the the cotrol pots { b } 1 determe the curve x 1 that mmzes d 2 x, x 1 wth the addtoal costrats for t 0 = 0 ad t 0 = 1 ad 2α d r dt x t r = dr t=t0 dt x 1t r, 0 r α 1 41 t=t0 40
13 H Suwoo, N Lee / Computer Aded Geometrc Desg Eck 1995 showed that the dagoal elemets are the soluto of the followg equato: b AA λ b = a h where h =[h 0 h ] t ad 1 h = α + α We ca solve Eq 42 by usg almost the same procedure as descrbed the prevous secto By troducg α, we obta the C α 1 -cotuous degree reduced Bézer curve at the two edpots t = 0adt = 1 Note that we have b AA λ b Theorem 1 The followg result shows the relatoshp betwee cotuty at the edpots ad the vector b AA λ b Theorem 4 Let e = e where e = b AA λ bif e = 0, = 0,,α 1, the x t ad x 1 t meet C α 1 -cotuously at t = 0If e = 0, = 0,,α 1, the x t ad x 1 t meet C α 1 -cotuously at t = 1 Sce h = h = 0, for = 0,,α 1, 43, we see that e = e = 0, for = 0,,α 1 Hece we have C α 1 -cotuous degree reduced Bézer curve at both of two edpots Fally, the best costraed Legedre polyomals appear for the best costraed L 2 -approxmato from Eck s results of 1995 Ad as a specal case, the best L 2 -approxmato ad thus the choce of the λ,wheα = 0, whch geerate the matrx A λ that s fact the Moore Perose verse accordg to Lee ad Park Cocluso I ths paper, we have descrbed the degree reducto of Bézer curves terms of matrx-vector represetato Wth the help of matrx algebra, we ca easly express the procedures matrx-vector form We have also preseted a ufed matrx represetato for these methods usg two dfferet recursve extrapolato formulas for a verse of degree elevato As a applcato, we descrbed ts uses may well kow degree reducto results Secto 4 I some case, we obta better error bouds for the degree reducto Ackowledgemets The authors would lke to thak the edtor ad the referee for ther valuable commets
14 164 H Suwoo, N Lee / Computer Aded Geometrc Desg Refereces Bruett, G, Schreber, T, Brau, J, 1996 The geometry of optmal degree reducto of Bézer curves Computer Aded Geometrc Desg 13, Far, G, 1983 Algorthms for ratoal Bézer curves Computer-Aded Desg 15, Forrest, AR, 1972 Iteractve terpolato ad approxmato by Bézer polyomals Computer J 15, Eck, M, 1993 Degree reducto of Bézer curves Computer Aded Geometrc Desg 10, Eck, M, 1995 Least squares degree reducto of Bézer curves Computer-Aded Desg 27, Lachace, MA, 1988 Chebyshev ecoomzato for parametrc surfaces Computer Aded Geometrc Desg 5, Lee, B-G, Park, Y, 1997 Dstace for Bézer curves ad degree reducto Bull Austral Math Soc 56, Park, Y, Cho, UJ, 1994 The error aalyss for degree reducto of Bézer curves Computers Math Appl 27, 1 6 Pegl, L, Tller, W, 1995 Algorthm for degree reducto of B-sple curves Computer-Aded Desg 27, Searle, SR, 1982 Matrx Algebra Useful for Statstcs Wley, New York Rao, CR, Mtra, SK, 1971 Geeralzed Iverse Matrces ad ts Applcatos Wley, New York Watks, MA, Worsey, AJ, 1988 Degree reducto of Bézer curves Computer-Aded Desg 20,
Application of Legendre Bernstein basis transformations to degree elevation and degree reduction
Computer Aded Geometrc Desg 9 79 78 www.elsever.com/locate/cagd Applcato of Legedre Berste bass trasformatos to degree elevato ad degree reducto Byug-Gook Lee a Yubeom Park b Jaechl Yoo c a Dvso of Iteret
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More information4 Inner Product Spaces
11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key
More informationOn the convergence of derivatives of Bernstein approximation
O the covergece of dervatves of Berste approxmato Mchael S. Floater Abstract: By dfferetatg a remader formula of Stacu, we derve both a error boud ad a asymptotc formula for the dervatves of Berste approxmato.
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationOn the construction of symmetric nonnegative matrix with prescribed Ritz values
Joural of Lear ad Topologcal Algebra Vol. 3, No., 14, 61-66 O the costructo of symmetrc oegatve matrx wth prescrbed Rtz values A. M. Nazar a, E. Afshar b a Departmet of Mathematcs, Arak Uversty, P.O. Box
More informationCHAPTER 4 RADICAL EXPRESSIONS
6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationBERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler
Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,
More informationJournal of Mathematical Analysis and Applications
J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value
More informationLINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 2006, #A12 LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX Hacèe Belbachr 1 USTHB, Departmet of Mathematcs, POBox 32 El Ala, 16111,
More informationRademacher Complexity. Examples
Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationmeans the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.
9.4 Sequeces ad Seres Pre Calculus 9.4 SEQUENCES AND SERIES Learg Targets:. Wrte the terms of a explctly defed sequece.. Wrte the terms of a recursvely defed sequece. 3. Determe whether a sequece s arthmetc,
More informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationComputer Graphics. Shi-Min Hu. Tsinghua University
Computer Graphcs Sh-M Hu Tsghua Uversty Bézer Curves ad Surfaces arametrc curves ad surface: Some Cocepts Bézer Cuvres: Cocept ad propertes Bézer surfaces: Rectagular ad Tragular Coverso of Rectagular
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationThe internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test
Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationThe Primitive Idempotents in
Iteratoal Joural of Algebra, Vol, 00, o 5, 3 - The Prmtve Idempotets FC - I Kulvr gh Departmet of Mathematcs, H College r Jwa Nagar (rsa)-5075, Ida kulvrsheora@yahoocom K Arora Departmet of Mathematcs,
More informationQR Factorization and Singular Value Decomposition COS 323
QR Factorzato ad Sgular Value Decomposto COS 33 Why Yet Aother Method? How do we solve least-squares wthout currg codto-squarg effect of ormal equatos (A T A A T b) whe A s sgular, fat, or otherwse poorly-specfed?
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More informationInvestigation of Partially Conditional RP Model with Response Error. Ed Stanek
Partally Codtoal Radom Permutato Model 7- vestgato of Partally Codtoal RP Model wth Respose Error TRODUCTO Ed Staek We explore the predctor that wll result a smple radom sample wth respose error whe a
More informationCS5620 Intro to Computer Graphics
CS56 Itro to Computer Graphcs Geometrc Modelg art II Geometrc Modelg II hyscal Sples Curve desg pre-computers Cubc Sples Stadard sple put set of pots { } =, No dervatves specfed as put Iterpolate by cubc
More informationTaylor s Series and Interpolation. Interpolation & Curve-fitting. CIS Interpolation. Basic Scenario. Taylor Series interpolates at a specific
CIS 54 - Iterpolato Roger Crawfs Basc Scearo We are able to prod some fucto, but do ot kow what t really s. Ths gves us a lst of data pots: [x,f ] f(x) f f + x x + August 2, 25 OSU/CIS 54 3 Taylor s Seres
More informationh-analogue of Fibonacci Numbers
h-aalogue of Fboacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Beaoum Prce Mohammad Uversty, Al-Khobar 395, Saud Araba Abstract I ths paper, we troduce the h-aalogue of Fboacc umbers for o-commutatve
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationMu Sequences/Series Solutions National Convention 2014
Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationLecture Note to Rice Chapter 8
ECON 430 HG revsed Nov 06 Lecture Note to Rce Chapter 8 Radom matrces Let Y, =,,, m, =,,, be radom varables (r.v. s). The matrx Y Y Y Y Y Y Y Y Y Y = m m m s called a radom matrx ( wth a ot m-dmesoal dstrbuto,
More informationMultivariate Transformation of Variables and Maximum Likelihood Estimation
Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More informationSolution of General Dual Fuzzy Linear Systems. Using ABS Algorithm
Appled Mathematcal Sceces, Vol 6, 0, o 4, 63-7 Soluto of Geeral Dual Fuzzy Lear Systems Usg ABS Algorthm M A Farborz Aragh * ad M M ossezadeh Departmet of Mathematcs, Islamc Azad Uversty Cetral ehra Brach,
More informationOverview of the weighting constants and the points where we evaluate the function for The Gaussian quadrature Project two
Overvew of the weghtg costats ad the pots where we evaluate the fucto for The Gaussa quadrature Project two By Ashraf Marzouk ChE 505 Fall 005 Departmet of Mechacal Egeerg Uversty of Teessee Koxvlle, TN
More informationF. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties
進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem
More informationMOLECULAR VIBRATIONS
MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationBounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy
Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More information9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d
9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,
More informationGeneralization of the Dissimilarity Measure of Fuzzy Sets
Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra
More informationIntroduction to Matrices and Matrix Approach to Simple Linear Regression
Itroducto to Matrces ad Matrx Approach to Smple Lear Regresso Matrces Defto: A matrx s a rectagular array of umbers or symbolc elemets I may applcatos, the rows of a matrx wll represet dvduals cases (people,
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More informationPGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation
PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad
More informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
More informationDecomposition of Hadamard Matrices
Chapter 7 Decomposto of Hadamard Matrces We hae see Chapter that Hadamard s orgal costructo of Hadamard matrces states that the Kroecer product of Hadamard matrces of orders m ad s a Hadamard matrx of
More informationA New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming
ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More information. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)
Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
More informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationFibonacci Identities as Binomial Sums
It. J. Cotemp. Math. Sceces, Vol. 7, 1, o. 38, 1871-1876 Fboacc Idettes as Bomal Sums Mohammad K. Azara Departmet of Mathematcs, Uversty of Evasvlle 18 Lcol Aveue, Evasvlle, IN 477, USA E-mal: azara@evasvlle.edu
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationSimple Linear Regression
Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato
More informationX X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then
Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers
More informationA Collocation Method for Solving Abel s Integral Equations of First and Second Kinds
A Collocato Method for Solvg Abel s Itegral Equatos of Frst ad Secod Kds Abbas Saadatmad a ad Mehd Dehgha b a Departmet of Mathematcs, Uversty of Kasha, Kasha, Ira b Departmet of Appled Mathematcs, Faculty
More informationQ-analogue of a Linear Transformation Preserving Log-concavity
Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationChapter 14 Logistic Regression Models
Chapter 4 Logstc Regresso Models I the lear regresso model X β + ε, there are two types of varables explaatory varables X, X,, X k ad study varable y These varables ca be measured o a cotuous scale as
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationAhmed Elgamal. MDOF Systems & Modal Analysis
DOF Systems & odal Aalyss odal Aalyss (hese otes cover sectos from Ch. 0, Dyamcs of Structures, Al Chopra, Pretce Hall, 995). Refereces Dyamcs of Structures, Al K. Chopra, Pretce Hall, New Jersey, ISBN
More informationDimensionality Reduction and Learning
CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that
More informationBayes (Naïve or not) Classifiers: Generative Approach
Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More informationarxiv:math/ v1 [math.gm] 8 Dec 2005
arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko
More informationChapter 3 Sampling For Proportions and Percentages
Chapter 3 Samplg For Proportos ad Percetages I may stuatos, the characterstc uder study o whch the observatos are collected are qualtatve ature For example, the resposes of customers may marketg surveys
More information13. Parametric and Non-Parametric Uncertainties, Radial Basis Functions and Neural Network Approximations
Lecture 7 3. Parametrc ad No-Parametrc Ucertates, Radal Bass Fuctos ad Neural Network Approxmatos he parameter estmato algorthms descrbed prevous sectos were based o the assumpto that the system ucertates
More informationChapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II
CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh
More informationEVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM
EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM Jose Javer Garca Moreta Ph. D research studet at the UPV/EHU (Uversty of Basque coutry) Departmet of Theoretcal
More informationAN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET
AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from
More informationTraining Sample Model: Given n observations, [[( Yi, x i the sample model can be expressed as (1) where, zero and variance σ
Stat 74 Estmato for Geeral Lear Model Prof. Goel Broad Outle Geeral Lear Model (GLM): Trag Samle Model: Gve observatos, [[( Y, x ), x = ( x,, xr )], =,,, the samle model ca be exressed as Y = µ ( x, x,,
More informationMA 524 Homework 6 Solutions
MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,
More informationBivariate Vieta-Fibonacci and Bivariate Vieta-Lucas Polynomials
IOSR Joural of Mathematcs (IOSR-JM) e-issn: 78-78, p-issn: 19-76X. Volume 1, Issue Ver. II (Jul. - Aug.016), PP -0 www.osrjourals.org Bvarate Veta-Fboacc ad Bvarate Veta-Lucas Polomals E. Gokce KOCER 1
More informationAssignment 7/MATH 247/Winter, 2010 Due: Friday, March 19. Powers of a square matrix
Assgmet 7/MATH 47/Wter, 00 Due: Frday, March 9 Powers o a square matrx Gve a square matrx A, ts powers A or large, or eve arbtrary, teger expoets ca be calculated by dagoalzg A -- that s possble (!) Namely,
More informationTHE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION
Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted
More informationLog1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each
01 Log1 Cotest Roud Theta Complex Numbers 1 Wrte a b Wrte a b form: 1 5 form: 1 5 4 pots each Wrte a b form: 65 4 4 Evaluate: 65 5 Determe f the followg statemet s always, sometmes, or ever true (you may
More information8.1 Hashing Algorithms
CS787: Advaced Algorthms Scrbe: Mayak Maheshwar, Chrs Hrchs Lecturer: Shuch Chawla Topc: Hashg ad NP-Completeess Date: September 21 2007 Prevously we looked at applcatos of radomzed algorthms, ad bega
More informationDescriptive Statistics
Page Techcal Math II Descrptve Statstcs Descrptve Statstcs Descrptve statstcs s the body of methods used to represet ad summarze sets of data. A descrpto of how a set of measuremets (for eample, people
More informationA Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10
Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc
More informationMaps on Triangular Matrix Algebras
Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,
More information