TR/91 January Bézier Polynomials over Triangles and the Construction of Piecewise r C Polynomials G. FARIN
|
|
- Julius Pope
- 5 years ago
- Views:
Transcription
1 TR/9 Jauay 98 Bézie Polyomials ove Tiagles ad the Costuctio of Piecewise C Polyomials By G. FARIN
2
3 . Itoductio Bézie polyomials ad thei geealizatio to teso-poduct sufaces povide a useful tool i suface desig (Bézie 97, 977; Foest 972). They wee developed as ealy as 959 by de Casteljau at Citoë but owe thei ame to P. Bézie fom Reault who was fist to employ them i ca body desig i the late sixties. De Casteljau 959 also descibes tiagula patches, but these scacely eceived ay attetio util Sabi 977. Fai 979 geealizes ad exteds esults obtaied by de Casteljau ad Sabi, shaig thei estictios to domais that cosist of coguet tiagles oly. The peset pape estates some of the esults of Fai 979, icludig a shot outlie of the uivaiate case, ad the geealizes them to Bezie polyomials defied ove abitay tiagles; fomulas descibig C cotiuity of adjacet tiagula patches ae povided. The last two sectios give applicatios of the theoy: the Clough-Toche scheme is geealized to the the dimesio of the liea space of piecewise ) is deived. 2 C C C case ad a fomula fo polyomials (of degee
4
5 2. I Uivaiate Bézie Polyomials. Defiitio A Bézie polyomial Bφ is defied by () [B φ ] (t) = i = b i B i (t) whee the B i ae Bestei polyomials ( 2 ) B i ( t ) = t i ( t ) i ; o i i ad φ is the piecewise liea fuctio joiig the poits (, bi); i. i φ is called the Bézie polygo associated with B *) φ i ; the bi ae called Bézie odiates of Bφ. Sice the Bi satisfy ( 3) B i (t) ; i ; t, ( 4) B i (t) = i=, *) I classical appoximatio theoy, B φ is called the "Bestei appoximat" to φ (Davis 975) the gaph of Bφ, t, lies i the covex hull of the gaph of φ. (Bézie 97, Bézie 976, Foest 97).
6
7 2. Degee Elevatio 3. Evey polyomial of degee ca be witte as a polyomial of i degee + ; let E φ be a polygo joiig poits ( +, b * i ), i +. If i ( ) ( i = i b + ) b, i, ( 5) b * i = φ + + i + i + it is easy to show that ( 6) B φ = B+ Eφ 3. Deivatives Fo the -th deivative of B φ we fid ( 7) d [B φ =! Δ ] (t) b dt ( )! i Bi (t ) i= This yields immediately ( 8a) d [B! dt φ] () = Δ b ( )! o ( 8b) d [B! dt φ ] () = Δ b ( )!, i.e. the -th deivative at a edpoit depeds oly o the (+) adjacet Bézie odiates. We also ote that fo ζε [a, b] istead of tε [,], (7) becomes
8
9 4. ( 9 ) d [ B! φ ] ( ζ ) = Δ b i B i ( ζ ) d ζ ( )! ( b a ) i = 4. Recusive Algoithm (de Casteljau 959) The Bi satisfy a ecuece elatio () Bi (t) = ( t) B (t) i + t B (t) i ( with Bi (t) = fo i < o i > ). () allows to expad B φ i tems of Bestei polyomials of lowe degee : ( ) [B φ] (t) = bi (t) B (t),, i i = whee the b i (t) ae defied by (2) bi b o i (t) (t) = = ( t) bi. bi + t b i+ Sice ( 3) [ B φ ] (t) = b (t), (2) povides a easy ad stable algoithm fo the umeical evaluatio of [ B φ ](t). This is illustated i fig.
10
11 5. Fig. costuctio of [ B 3 φ ] ( 2 ) Oe ca show that (4) b i (t) = j= b i + j j B (t) ; i The b (t) ca also be used to detemie the -th deivative of B ; i φ ( 5) d [B ] (t)! dt φ = ( )! i = b i (t) B i Fo =, (5) states that bo (t) ad b (t) (t) detemie the taget to [ B φ ](t) ad, fo =2, that b 2 (t), b 2 (t), b 2 (t) 2 detemie the osculatig paabola.
12
13 6. 5. C Cotiuity Suppose we ae give a Bézie polygo φ with Bézie odiates b i ove tε [, ]. We seek a Bézie polygo ψ with Bézie odiates Ci ove ζε [,2] such that the two polyomials defied by φ ad ψ fom a fuctio i C [,2]. Fom (8a) ad (8b) we get the coditios ( 6) Δ ρ b ρ = Δ ρ co ; ρ. (6) implies that, fo fixed ρ, the Bézie polyomials defied by b ρ, b ρ +,..., b ad c o, c,..., c ρ coicide sice all thei deivatives coicide at t=l esp. ς =. Hece ρ i= o ρ ρ ρ b ρ+ i B i (t) = cib i (). i= o sice ς = t. This is tue fo all t, i.e. also fo t=2: ρ i= o ρ ρ ρ b ρ+ i B (2) = i cib (). i i= o The ight-had side equals c ρ, ad we get (7 ) ρ cρ = i = o ρ b ρ + i B i (2) ; ρ. Note that this is equivalet to: ρ (8) cρ = b ρ (2) ; ρ.
14
15 7. We ca defie the secod Bézie polyomial ove [, β ] istead of [,2]; i this case, (8) becomes ρ (9) cρ = b ρ (β). Thus we have a coditio fo C cotiuity give by (6) ad a costuctio give by (7), Note that fig. ca be itepeted as the costuctio of the to obtai C b o, b,..., b o fom the cotiuity. We also ote that the two coespodig Bézie polyomials coicide with the oigial polyomial give by o b o, o b,..., b o. b o o, b,..., b o o
16
17 8. II Bezie Polyomials ove a Tiagle. Defiitio We coside a tiagle T i the plae with vetices P,P2,P3 ad edges e,e2,e3 i which we assume such that fo each poit P i the plae baycetic coodiates defied P = up + vp2 + wp3 whee ad u, v, w fo all P ε u + v + w =, [P P P 2 ] [P P P 3 ] u = 3, v =, w = [P P 2 P 3 ] [P P 2 P 3 ] T, [P P P 2 ] [P P 2 P 3 ]. Hee, [ P3 P P2] deotes the aea of the tiagle P, P, P2 etc. We defie Bestei polyomials (2) B i (u) =! i! j! k! u i v j w k Sice the B (u ) i ae tems of (2) (u + v + w) =! i! j!k! i + j+ k = i, j, k we have immediately ; B ( u i ) ove T: u + v + w = i + j + k = u i v j w k, u = (u, v, w) i = (i, j, k ) ( 22) B (u ) fo u, v, w i,
18
19 9. (23) i B i (u ). The summatio i i (23) is shot fo the oe used i (2). The ( + ) ( 2) 2 + polyomials B fom a basis fo the liea space i of all bivaiate polyomials of degee. A Bézie polyomial ove T is defied by ( 24) [ B ] (u ) b B φ = (u, i ) i i whee φ is the piecewise liea fuctio detemied by the poits j ( i,, k, bi ). The b i ae called Bézie odiates of Bφ ; φ is called the Bézie et of B φ.*) (22) ad (23) imply that the gaph of Bφ; lies i the covex hull of the gaph of stuctue of φ is illustated i fig. 3. φ. The We also ote that the bouday cuves of B φ ae the (uivaiate) Bézie polyomials detemied by the bouday poits of φ. *) This otatio is chose to be like the oe i the uivaiate case to poit out the similaity of both methods. No cofusio should aise, howeve, sice the meaig of B φ, φ, etc. will be clea fom the cotext.
20
21 . 2. Degee elevatio Evey bivaiate polyomial of degee ca be witte as a polyomial j of degee + ; let Eφ be a et detemied by poits ( i,, k, b * i ), i+j+k = +. If j ( 25) b * ( i) i i = = bi, j, k bi, j+, k + k b i, j, k ; i + j + k =, it is easy to show that ( 26) B φ = B + E φ. This is illustated i fig. 4 ad the followig example. Example : polyomial: The followig two Bézie ets detemie the same 3. Deivatives Let u = u(s ) be the equatio of a staight lie i tems of the baycetic coodiates of T, e.g. u,. u u (s) = ( s) u + s u with two poits
22
23 . Hece (27) d ds u (s) = fo (hee, = (,,)). > Fo =, we set u d = u (s) ds Sice u + v + w = we have u + v + w =. The tem u defies a diectio with espect to which we ca take diectioal deivatives. We set D d u. : =. ds Fo the Bestei polyomials B we get i Theoem : Set ( λ,μ, ν). The λ = ( 28 ) D u B i ( u ) =! ( )! λ B λ (u ) B i λ (u ) Remaks: (a) The tem ( u B ) is well-defied eve if the sum λ of the agumets does ot equal. (b) Fo i, λ that do ot satisfy i λ Poof (compoetwise), we set B ( ). u i λ = i) Fo tiple poducts of fuctios of oe vaiable s the Leibiz fomula d f (s). g (s). h (s) ds is tue. = λ! λ! μ! ν! f ( λ)(s). g ( μ) (s). h ( ν) (s)
24
25 2 ii) Because of the lieaity of u(s), v(s), w(s) epeated applicatios of the chai ad poduct ules yield: d λ ( ) λ f [u (s)] = f λ (u) u etc. ds λ iii) Settig f (u(s)) = [u (s)] i etc., we obtai u! D B ( d [ u (s) ] i [ v (s) ] j [ w (s) ] k u) i = ds i! j!k! u! λ λ λ! = λ μ ν u.v.w. u i v j w k λ! μ! ν! (iλ)!( jμ)!(k ν)! λ This implies Theoem 2: The -th diectioal deivative wt u of a Bézie polyomial Bφ ove T is give by! ( 29 ) D φ = u [B ] (u ) ( )! b i + λ B λ i λ We ote that this ca be eaaged to (u ) B i ) (u (3) D u [B φ] (u )! ( )! λ B λ (u ) - = i b i + λ B i 4. Recusive Algoithm (de Casteljau 959) (u ). Let us defie a = (,,), = (,,), = (,,). a 2 a 3 Lemma 3: The B satisfy a ecuece elatio i (3) B u B (u ) v. B (u ) w.b (u ), i j k i ( u ) = i a + i a + 2 i a + + = 3 Poof:! i! k! k! Use the idetity = i i j ad the ecusio fomula fo biomial coefficiets.
26
27 3 This lemma allows to expad B φ i tems of Bestei polyomials of lowe degee, with polyomial coefficiets b ( u) : i Theoem 4: (32) [B φ] (u ) = - i b (u ) B (u ), i i whee the b i ( u) ae defied by (33) b b i i ( u ) ( u ) = = u b i + a b i (u ) + v. b i + a 2 (u ) + w b i + a 3 (u ) ; i + j + k = - Poof is by iductio o. (32) is tue fo =. Iductio: [B φ] (u ) (3) = = - i b i (u ) B i (u ) b + + i (u ) [u.b (u i a ) v. B i a 2 (u ) w B i a 3 (u ) ] i Sice [B -- = i (33 ) = φ ] (u ) = - - i b [ u b (u) v b (u) w b (u) ] B + + (u) i 2 3 a i a i a i b + i (u ), (u ) B - i (u ) (33) povides a algoithm fo the evaluatio of [B φ ] (u ). This is illustated i figue 5.
28
29 4. Figue 5: Costuctio fo [ B ]( 4 φ 3 2, 4, ) The b ( u) have a explicit fom simila to (4): i (34) b ( b B (u ) ; i j k -. u ) i = i + + = λ λ λ To pove this oe checks that (34) is cosistet with the ecusive defiitio (33) of the b ( u). i With (34), we ca simplify (3) to! (35) D [B ] ( u ) b ( u ) B ( u ) u φ = ( )! λ λ λ Hece to take the th (diectioal) deivative of B, we fist pefom - steps of the evaluatio algoithm (33) to obtai the b λ ( u ) ad the evaluate the Bezie polyomial (35) usig the same.. algoithm, but ow with weights u, v., w istead of u, v, w. Fo =,. (35) meas that the b ( u ) i detemie the taget plae to [ Bφ ] ( u) - fo = 2 we see that the osculatig paaboloid is detemied by the b 2 ( u ). i Aothe possibility to compute D u. B is give by! ( 36 ) D [B ) B ] ( u ) b ( u ( u ), ( )! i u i φ = i which is poved fom (29) (Fai 979). We have thus a secod method to compute the th deivative of Bφ : fist, pefom steps of.
30
31 5. algoithm (33) with weights u, v, w to obtai the b (u), the i evaluate the Bézie polyomial (36) usig (33) with weights u, v, w. Actually, oe ca switch fom oe method to the othe at each step. * Let us ow evaluate deivatives acoss a bouday of T, say e 3, this implies w =. Fom (36) we see that the th deivative of B φ is a Bézie polyomial of degee - with Bézie odiates b i (u ). O the bouday e 3, this Bézie polyomial will oly deped o those b i (u ) fo which k =. Theefoe D. u [Bφ] e3 depeds oly o the + paallels (of Bézie odiates) to. e 3 Note also that i v: ( 37 ) D & [B φ ] e 3 u D u& [Bφ] e is a (-)th degee uivaiate polyomial 3! = ( )! j = b i ( u) & 3 B (v) j whee i 3 is shot fo (--j, j,). * The elatioship of this statemet with the uivaiate case becomes clea if we view tems i. u as geealizatios of the diffeece opeato Δ.
32
33 6. III Composite Sufaces. C -Cotiuity betwee adjacet tiagles Let a Bézie polyomial Let a secod tiagle P + T 2 = B φ be defied ove a tiagle T = P P 2 P 3. P P 4 P 2 4 = u P + v P 2 w P3 with be give. We seek a Bézie polyomial Bφ 2 defied ove T 2 that has C -cotiuity with B φ alog the commo edge P P 2. Let the baycetic coodiates i xists a liea tasfomatio T i be u i, i =,2. The thee.. u 2 = u.a, u 2 u. A ( 38) = with a osigula matix A such that a = u. A, a 2 = a 2. A, a 3 = a. A (see also Fig. 6). We fid fo A: w w ; w = v u A = w
34
35 7. Let the Bézie odiates of Bφ, be b i, those of B φ be c. i The th coss-bouday deivative with espect to some diectio.. u (esp. u 2 ) of B φ i is detemied by the (+) ows of Bezie odiates i Ti paallel to the edge e3. The ext theoem gives a simple method to compute the elevat c i fom the elevat b i. Theoem 5: With the above otatios Bφ ad Bφ 2 have alog e 3 if ad oly if C -cotiuity ( 39) c, j, j b ρ ρ ρ = ρj, j, (u o ) ; ρ j ρ Example 2: Fo =, (39) becomes fo ρ = : c, j, j = bj, j, ;, j ad fo ρ = : c b, j, j = j, j, (u o) j = u b j, j, + v b j, j+, + w b j, j,. The fist equatio esues that Bφ ad Bφ 2 have a commo bouday cuve. The secod equatio states that evey shaded quadilateial i fig, 7 is plae. (Figue 7 shows the pojectio ito the plae oly). Poof of theoem 5: Let i be of the fom (, j, k) ad i 3 of the fom (i, j, ). (37) gives the C -coditio
36
37 8. ρ j= b ρ ρ ρ ρ ρ = i 3 ( j 2 j i (. ) B u. ) B (v) c u (v); ρ. j= Compaiso of coefficiets yields ρ. ρ. (4) b 3 (u ) = c (Au) ; i i ρ j ρ ρ. The tem b (u ) i 3 ca be viewed as the ρ -th diectioal deivative of the Bézie polyomial defied by b (u ) i 3 ; the same is tue fo ρ. (Au ). These two polyomials coicide i thei deivatives up to c i ode ρ : hece they ae equal: ρ b ρ (. u ) c (Au) i ρ 3 = i ; ρ j ρ. This is tue fo all u, e.g. also fo u = u : ρ i ρ b 3 ( u ) = c (Au ) i = = ρ c i c (,, ) ρ,j,ρ j ρ j ρ Example 3: Coside the two tiagles below. cetoid of P, P 4, P 3, such that P 4, = 3P 2 P P 3. Let P 2 be the P 4 has baycetic coodiates u = (-, 3, -) with espect to T.
38
39 9. Let φ be defied ove T by the Bézie odiates We seek φ2, defied ove T2, such that B 3 φ ad B 3 φ 2 have commo fist ad secod coss-bouday deivatives alog P, P2. Theoem 5 suggests the followig costuctio of the Bézie odiates ci of φ 2 : Step : c b, j, 2 j = 2 j, j, (, 3, ). The scheme of the b i is give by ad hece the udelied umbes ae the desied c. Step 2: 2 c 2, j, j = b j, j, o (, 3, )., j, 2 j The scheme of the 2 b i is give by The Bézie odiates of ad φ 2 φ ae theefoe
40
41 2. Example 4: Suppose we ae give φ ad φ 2 fom the pevious example ad wat to veify that the two coespodig Bézie polyomials joi i C 2. This is easily accomplished by meas of. (4): Choosig u to be a diectio pepedicula to P P2, we get... u. = [, 3, 2]; u 2 = u A = [2, 3, ]. The C coditio becomes (fo j = O,, 2) (4) 3 b j, j+, = b j, j, + c o, j, j + b j, j, ad fo the C 2 coditio we get (fo j =,) b j, j, 3 b 2 j, j+, + b 2 j, j, 2 (42) = c, j, j 3 c, j+, j + b 2, j, 2 j.
42
43 2. 2. Degees of Feedom Theoem 5 eables us to costuct a Bφ 2 that jois a give B φ i C. Thee ae *) Bezie odiates i φ 2 that we ca specify abitaily, the emaiig oes beig fixed by C -cotiuity. Sice we could specify all + Bézie odiates of φ abitaily, the piecewise suface give by Bφ ad Bφ 2 has of feedom (d.o.f's). + + degees This costuctio may be epeated, thus addig ew B φ. d.o.f's fo each We may evetually ecoute a situatio whee a ew added i this fashio because two of its edges ae shaed by peviously costucted Bézie polyomials. give examples whee such a costuctio must fail. B φ caot be Oe ca i fact easily It is always possible, howeve, to add two Bézie polyomials simultaeously as is show i figue 8. Ou poblem is ow to detemie how may Bézie odiates i these two tiagles ca be abitaily specified; we call this umbe of degees of feedom ρ(,). *) We defie k = k(k + ) = k. 2
44
45 22. Theoem 6 2 = + ( 2)( ) ( ) 2 (43) ρ(, ) = 2 = The method used fo the poof is illustated i example 5: seach evey quadilateal of "side legth" + esposible fo the umbe of d.o.f.'s it offes, poceedig fom left (close to pedetemied poits) to ight. pocedue is give i Fai 979. C fo A moe detailed desciptio of this Remak: The two vetices shaed with peviously detemied poyomias must ot fom a staight ie. Example 5. (see Fig. 8 ad the C coditios i Fig. 7). Let the " " be detemied by C, the " " is fixed because the quadilateal must be plae (this justifies the above emak). We ca specify the " " abitaily; togethe with " ", they will detemie "O". Hece, ρ(3,l) = 2. Coside a tiagle T that is subdivided ito thee subtiagles T i by its cetoid (see Fig. 9). Defie τ to be the liea space of -th degee polyomials defied ove each T i ad joiig i C. Its dimesio is give by (44) dim τ = + + ρ(,) This leads to a somewhat supisig esult:
46
47 23. Theoem 7 (45) τ = τ Poof: Combiig (44) with (43), we get dim τ dim = τ. (45) follows sice is a subspace of τ. A simple cosequece is Coollay 8: Evey elemet of τ has cotiuous deivatives of ode O,,..., + at the cetoid of T. Poof: A elemet of τ cotais a subtiagle that ca be cosideed a elemet of τ +. This subtiagle is esposible fo the deivatives at the cetitoid, ad a applicatio of Theoe 7 completes the poof. IV Itepoatio i τ `.. The case τ 3 We defie Q k j j i, j = P i + ( ) P k + k + i +, *) m = - 2. Let D f(p i ); i =,2,3; deote all + patials of ode,,... of f at P i ; we shall always equie that the thee D f (P ) cosistet with each othe (this is tivially the case if 2 < ) Let u. i deote a diectio ot paallel to the edge Pi P i+. *) vetices ae couted mod (3). i be
48
49 24. Ou itepolatio poblem will be: Fid a elemet f i τ that assumes the followi ( V ) D f ( P i ) ; i =, 2, 3 (E ) ρ D ui f (Q m + ρ i, j ) ; i =,2,3 ρ =,,..., j =,,..., m + ρ <. Note that ( E) is void fo m+ρ<l. The solutio to the itepolatio poblem give by (V ) ad (E ) fo 3 τ is kow as the C clough-toche scheme (Stag/Fix 973). This solutio ca easily be costucted usig Bézie polyomials; it cosists of thee steps, see also fig. 9. Fig. 9; Costuctig the C solutio.. The Bézie odiates " " ae give by (V ); the " " stem fom (E ). 2. C acoss the iteio vetices detemies the "o", cf. (4) 3. C at the ceto id detemies " ": it has to be the cetoid of the "o". Note that this costuctio also implies the uiqueess of the
50
51 25. itepolat. costucted i cetoid. Moeove, Coollay 8 implies that it has (though C cotext) cotiuous secod deivatives at the This itepolatio scheme has cubic pecisio. The above case = caot be geealized: Theoem 9: The itepolatio poblem fo τ give by ( V ) ad ( E ) is ovedetemied fo 2, + 2. Poof: I fig., let " " deote Bezie odiates detemied by ( V ) ad ( E ) (fo (, ) = (5,2)). Figue : Icompatibility i itepolatio poblem. The "fat buttefly" - which is esposible fo C 2 cotiuity, see (42) - is detemied by six idepedet pieces of ifomatio, five of which ae aleady fixed; i.e. oe of the two Bézie odiates " " detemies the buttefly completely (by equatios (42) ad (4). Sice ( E ) pescibes both of them abitaily, the poblem is ovedetemied.
52
53 2. 2 C Itepolatio i τ Theoem 9 suggests to coside the followig C 2 -itepolatio poblem: Fid a elemet i τ 6 that satisfies (E2) ad ' (V3 ). V ' 3 demads that thid deivatives paallel to edges ae ogaized as to detemie seve (istead of eight) Bézie odiates pe bouday cuve. This does ot maitai C 3 cotiuity at the vetices ay moe, by (a) etais C 2 cotiuity thee ad (b) elimiates the icompatibility that caused the failue of schemes usig (E 2 ) ad (V 2 ). The choice of τ 2 6 is suggested by the followig easoig: We wat to be able to solve the C 2 poblem i adjacet tiagles. If we wee wokig i, say, τ (defied fo each tiagle), C ifomatio alog the commo edge ad (cosistet!) C 3 ifomatio at the coespodig vetices would ot guaatee C 2 cotiuity betwee the two itepolats; but it is guaateed usig τ 2 6 We shall ow tu to the solutio of the C 2 poblem. 2 Sice dim τ 6 = 37 ad (E2) ad (V ' 3 ) povide 33 costaits, we may specify fou additioal Bézie odiates. Agai, the costuctio of the solutio cosists of thee steps, see Figue : Step : The Bezie odiates "* " ad the ai, i=l,..., 5, ae give by (V 3 ) ad (E 2 ).
54
55 27. Figue : Costuctig the C 2 solutio. Step 2: We specify the Bezie odiates s, s 2, s 3 i ode to detemie the g i. This is doe by solvig a 2 x 2 liea system fo each of the "fat butteflies", e.g. (4') a 5 + g 5 + g 4 = 3s 3. (42') a l + a - 3g 5 = a 7 + a 8-3g 4. These two equatios ae eadily solved fo g 4 ad g 5. Step 3: We specify s 4 ad detemie the x i by solvig a 6 x 6 liea system, the fist fou equatios beig applicatios of (4), the last two coespodig to (42).
56
57 28. The system is (46) g g g g g g g g 3s s s s x x x x x x = ad has the solutio (47) g g g g g g g g 3s s s s x x x x x x + + = The above choice of the is ot the oly oe possible; but it s i miimizes the sizes of the liea systems that have to be solved. Coollay 8 ad the deivatio of ρ(,) yield Theoem The above scheme has sextic pecisio. Ay itepolat costucted by it has cotiuous thid deivatives at the cetoid.
58
59 29. V. The Dimesio of τ (i, b) Let τ (i,b) be a simply-coected (but ot ecessaily covex) tiagulatio with i iteio vetices ad b bouday vetices, such that the piecewise liea) bouday cuve is a simply closed cuve. We exclude tiagulatios that cotai vetices whose sta is a covex quadilateal with the diagoals daw i.*) Let τ (i, b) be the liea space of C piecewise polyomials of degee ove τ (i,b). Theoem (48) dim τ (i,b) = + + i.ρ(,) + (b 3) Poof: We use iductio o the umbe of tiagles i τ (i,b) ( τ (i,b) cosists of b+2i-2 tiagles).. If τ (i,b) cosists of oe tiagle oly, dim τ (,3) = Suppose (48) holds fo a simply-coected subtiagulatio τ (j, c) of τ (i,b). We add a ew tiagle to τ (j',c'). We have to coside two cases. τ (j, c), thus obtaiig Case a: j' = j, c' = c+ dim τ (j, c + ) = = dim τ + + (j,c) + j. ρ(, ) + (c 2). *) This estictio is a cosequece of the emak afte theoem 6.
60
61 3. Case b: j' = j +, c' = c- by ρ(,) whe two tiagles ae added simultaeously (see figue 8), q(,) deotes the chage if oly oe tiagle is added: dim τ (j +,c ) = dim τ (j,c) + q(, )*) = + + (j = ) p (,) + (c 4) Remaks:. Evey simply-coected tiagulatio ca be costucted by usig steps a) ad b) fom the above poof. 2. If a optimizatio pocedue is applied to a tiagulatio (Bahill 977), the dimesio of the coespodig liea spaces does ot chage. 3. The above poof ca be used to costuct a basis fo τ (i,b) i tems of Bezie polyomials. 4. Fo 4, =, theoem coicides with a esult obtaied by Moga/Scott, 975. The poof of theoem ca easily be adapted to tiagulatios τ '(i,b) that have a hole, whee the vetices aoud the hole ae cosideed bouday vetices: Thus addig a tiagle to τ (i,b) may decease dim τ (i,b)!
62
63 3. Coollay 2 (49) dim τ ' (i,b) = + + (i + )ρ (,) + (b -3) - Theoem implies that uivaiate B-splies caot be geealized : Theoem 3 No τ (i,b) ca cotai a o-zeo elemet f such that i) f is idetically zeo outside τ (i,b) ii) f ε C (IR x IR ) Poof: Suppose such a f existed. Costuct a tiagulatio τ ( i,3) that cotais τ(i,b). (This is tivially possible sice τ (i,b) is fiite.) i) ad ii) imply f ε τ (i,3). Sice dim have τ (i',3) = +, we τ (i',3) = P (the liea space of bivaiate polyomials of degee ), i.e. f is a (global) polyomial But o o-zeo polyomial ca satisfy i).
64
65 REFERENCES. Bahill R.E. 'Repesetatio ad Appoximatio of Sufaces'. Mathematical Softwae III. J. Rice (ed.), Academic Pess, New Yok (977). 2. Bézie P. 'Emploi des Machies a Commade Numéique'. Masso & Cie, Pais (97). Taslatio ito Eglish by R. Foest: Numeical Cotol - Mathematics & Applicatios. Wiley & Sos, Lodo (972). 3. Bézie P. 'Essai de Défiitio Numéique des Coubes et des Sufaces Expéimetales.' Dissetatio, Pais (977) 4. de Casteljau 'Coubes et Sufaces à Pôles'. "Eveloppe 4.4", Istitut Natioal de la Popiété Idustielle. Pais (959) 5. Davis P. 'Itepolatio & Appoximatio'. Dove, New Yok (975). 6. Fai G. 'Subsplies uebe Deiecke.' Dissetatio. Bauschweig (979). 7. Foest A.R. 'iteactive Itepolatio ad Appoximatio by Bézie Polyomials'. The Compute Joual 5, S.7-79, (972). 8. J. Moga/R.Scott. 'A Nodal Basis fo C' Piecewise Polyomials of Degee > 5. Math, of Comp. 29, pp , (975). 9. Sabi M.A. 'The Use of Piecewise Foms fo the Numeical Repesetatio of Shape'. Dissetatio, Budapest (977).. Stak E. 'Mehfach diffeeziebae Béziekuve ud BézieflSche.' Dissetatio, Bauschweig (976).. Stag G. ad Fix G. 'A Aalysis of the Fiite Elemet Method'. Petice-Hall, New Yok (973). ACKNOWLEDGMENTS wish to thak R. E. Bahill (Utah/Buei), J.A. Gegoy (Buel), ad F. F. Little (Utah) fo may helpful discussios. This eseach was suppoted by the Sciece Reseach Coucil with Gat GR/A ad by the Natioal Sciece Foudatio with Gat MCS to the Uivesity of Utah.
66
By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences
Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The
More informationMultivector Functions
I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed
More informationFinite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler
Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio
More informationComplementary Dual Subfield Linear Codes Over Finite Fields
1 Complemetay Dual Subfield Liea Codes Ove Fiite Fields Kiagai Booiyoma ad Somphog Jitma,1 Depatmet of Mathematics, Faculty of Sciece, Silpao Uivesity, Naho Pathom 73000, hailad e-mail : ai_b_555@hotmail.com
More informationA note on random minimum length spanning trees
A ote o adom miimum legth spaig tees Ala Fieze Miklós Ruszikó Lubos Thoma Depatmet of Mathematical Scieces Caegie Mello Uivesity Pittsbugh PA15213, USA ala@adom.math.cmu.edu, usziko@luta.sztaki.hu, thoma@qwes.math.cmu.edu
More information= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!
0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet
More informationLecture 24: Observability and Constructibility
ectue 24: Obsevability ad Costuctibility 7 Obsevability ad Costuctibility Motivatio: State feedback laws deped o a kowledge of the cuet state. I some systems, xt () ca be measued diectly, e.g., positio
More informationTechnical Report: Bessel Filter Analysis
Sasa Mahmoodi 1 Techical Repot: Bessel Filte Aalysis 1 School of Electoics ad Compute Sciece, Buildig 1, Southampto Uivesity, Southampto, S17 1BJ, UK, Email: sm3@ecs.soto.ac.uk I this techical epot, we
More informationa) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.
Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p
More information( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to
Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special
More informationMATH /19: problems for supervision in week 08 SOLUTIONS
MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each
More information2012 GCE A Level H2 Maths Solution Paper Let x,
GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs
More informationOn ARMA(1,q) models with bounded and periodically correlated solutions
Reseach Repot HSC/03/3 O ARMA(,q) models with bouded ad peiodically coelated solutios Aleksade Weo,2 ad Agieszka Wy oma ska,2 Hugo Steihaus Cete, Woc aw Uivesity of Techology 2 Istitute of Mathematics,
More informationCHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method
CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3
More informationThe Pigeonhole Principle 3.4 Binomial Coefficients
Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple
More informationSums of Involving the Harmonic Numbers and the Binomial Coefficients
Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa
More informationBINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a
BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If
More informationConditional Convergence of Infinite Products
Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this
More informationBINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a
8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae
More informationOn composite conformal mapping of an annulus to a plane with two holes
O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy
More informationUsing Difference Equations to Generalize Results for Periodic Nested Radicals
Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =
More informationSOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES
#A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet
More informationDANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD
MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito
More informationAdvanced Physical Geodesy
Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig
More informationMATH Midterm Solutions
MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca
More informationCounting Functions and Subsets
CHAPTER 1 Coutig Fuctios ad Subsets This chapte of the otes is based o Chapte 12 of PJE See PJE p144 Hee ad below, the efeeces to the PJEccles book ae give as PJE The goal of this shot chapte is to itoduce
More informationRange Symmetric Matrices in Minkowski Space
BULLETIN of the Bull. alaysia ath. Sc. Soc. (Secod Seies) 3 (000) 45-5 LYSIN THETICL SCIENCES SOCIETY Rae Symmetic atices i ikowski Space.R. EENKSHI Depatmet of athematics, amalai Uivesity, amalaiaa 608
More informationSome Properties of the K-Jacobsthal Lucas Sequence
Deepia Jhala et. al. /Iteatioal Joual of Mode Scieces ad Egieeig Techology (IJMSET) ISSN 349-3755; Available at https://www.imset.com Volume Issue 3 04 pp.87-9; Some Popeties of the K-Jacobsthal Lucas
More informationTHE ANALYTIC LARGE SIEVE
THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig
More informationEVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS
EVALUATION OF SUMS INVOLVING GAUSSIAN -BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EMRAH KILIÇ AND HELMUT PRODINGER Abstact We coside sums of the Gaussia -biomial coefficiets with a paametic atioal
More informationCh 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology
Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a
More informationMapping Radius of Regular Function and Center of Convex Region. Duan Wenxi
d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom
More informationMinimal order perfect functional observers for singular linear systems
Miimal ode efect fuctioal obseves fo sigula liea systems Tadeusz aczoek Istitute of Cotol Idustial lectoics Wasaw Uivesity of Techology, -66 Waszawa, oszykowa 75, POLAND Abstact. A ew method fo desigig
More informationFIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES
IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity
More informationGeneralized Fibonacci-Lucas Sequence
Tuish Joual of Aalysis ad Numbe Theoy, 4, Vol, No 6, -7 Available olie at http://pubssciepubcom/tjat//6/ Sciece ad Educatio Publishig DOI:6/tjat--6- Geealized Fiboacci-Lucas Sequece Bijeda Sigh, Ompaash
More informationSome Integral Mean Estimates for Polynomials
Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi
More informationLecture 6: October 16, 2017
Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of
More informationUsing Counting Techniques to Determine Probabilities
Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe
More information( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8.
Mathematics. Solved Eamples JEE Mai/Boads Eample : Fid the coefficiet of y i c y y Sol: By usig fomula of fidig geeal tem we ca easily get coefficiet of y. I the biomial epasio, ( ) th tem is c T ( y )
More informationMath 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as
Math 7409 Hoewok 2 Fall 2010 1. Eueate the equivalece classes of siple gaphs o 5 vetices by usig the patte ivetoy as a guide. The cycle idex of S 5 actig o 5 vetices is 1 x 5 120 1 10 x 3 1 x 2 15 x 1
More informationA NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS
Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com
More informationRecursion. Algorithm : Design & Analysis [3]
Recusio Algoithm : Desig & Aalysis [] I the last class Asymptotic gowth ate he Sets Ο, Ω ad Θ Complexity Class A Example: Maximum Susequece Sum Impovemet of Algoithm Compaiso of Asymptotic Behavio Aothe
More informationBernstein Polynomials
7 Bestei Polyomials 7.1 Itoductio This chapte is coceed with sequeces of polyomials amed afte thei ceato S. N. Bestei. Give a fuctio f o [0, 1, we defie the Bestei polyomial B (f; x = ( f =0 ( x (1 x (7.1
More informationEinstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,
MB BINOMIAL THEOREM Biomial Epessio : A algebaic epessio which cotais two dissimila tems is called biomial epessio Fo eample :,,, etc / ( ) Statemet of Biomial theoem : If, R ad N, the : ( + ) = a b +
More informationICS141: Discrete Mathematics for Computer Science I
Uivesity of Hawaii ICS141: Discete Mathematics fo Compute Sciece I Dept. Ifomatio & Compute Sci., Uivesity of Hawaii Ja Stelovsy based o slides by D. Bae ad D. Still Oigials by D. M. P. Fa ad D. J.L. Goss
More informationOn Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 5, Issue (Decembe ), pp. 3 33 (Peviously, Vol. 5, Issue, pp. 48 47) Applicatios ad Applied Mathematics: A Iteatioal Joual (AAM) O
More informationphysicsandmathstutor.com
physicsadmathstuto.com physicsadmathstuto.com Jauay 2009 2 a 7. Give that X = 1 1, whee a is a costat, ad a 2, blak (a) fid X 1 i tems of a. Give that X + X 1 = I, whee I is the 2 2 idetity matix, (b)
More informationTHE ANALYSIS OF SOME MODELS FOR CLAIM PROCESSING IN INSURANCE COMPANIES
Please cite this atle as: Mhal Matalyck Tacaa Romaiuk The aalysis of some models fo claim pocessig i isuace compaies Scietif Reseach of the Istitute of Mathemats ad Compute Sciece 004 Volume 3 Issue pages
More informationIDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks
Sémiaie Lothaigie de Combiatoie 63 (010), Aticle B63c IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks A. REGEV Abstact. Closed fomulas ae kow fo S(k,0;), the umbe of stadad Youg
More informationStrong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA
Iteatioal Joual of Reseach i Egieeig ad aageet Techology (IJRET) olue Issue July 5 Available at http://wwwijetco/ Stog Result fo Level Cossigs of Rado olyoials Dipty Rai Dhal D K isha Depatet of atheatics
More informationStrong Result for Level Crossings of Random Polynomials
IOSR Joual of haacy ad Biological Scieces (IOSR-JBS) e-issn:78-8, p-issn:19-7676 Volue 11, Issue Ve III (ay - Ju16), 1-18 wwwiosjoualsog Stog Result fo Level Cossigs of Rado olyoials 1 DKisha, AK asigh
More informationOn the Explicit Determinants and Singularities of r-circulant and Left r-circulant Matrices with Some Famous Numbers
O the Explicit Detemiats Sigulaities of -ciculat Left -ciculat Matices with Some Famous Numbes ZHAOLIN JIANG Depatmet of Mathematics Liyi Uivesity Shuaglig Road Liyi city CHINA jzh08@siacom JUAN LI Depatmet
More informationGeneralized Near Rough Probability. in Topological Spaces
It J Cotemp Math Scieces, Vol 6, 20, o 23, 099-0 Geealized Nea Rough Pobability i Topological Spaces M E Abd El-Mosef a, A M ozae a ad R A Abu-Gdaii b a Depatmet of Mathematics, Faculty of Sciece Tata
More informationThe Multivariate-t distribution and the Simes Inequality. Abstract. Sarkar (1998) showed that certain positively dependent (MTP 2 ) random variables
The Multivaiate-t distibutio ad the Simes Iequality by Hey W. Block 1, Saat K. Saka 2, Thomas H. Savits 1 ad Jie Wag 3 Uivesity of ittsbugh 1,Temple Uivesity 2,Gad Valley State Uivesity 3 Abstact. Saka
More informationConsider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample
Uodeed Samples without Replacemet oside populatio of elemets a a... a. y uodeed aagemet of elemets is called a uodeed sample of size. Two uodeed samples ae diffeet oly if oe cotais a elemet ot cotaied
More informationKEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow
KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you
More informationProgression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.
Pogessio Sequece & Seies A set of umbes whose domai is a eal umbe is called a SEQUENCE ad sum of the sequece is called a SERIES. If a, a, a, a 4,., a, is a sequece, the the expessio a + a + a + a 4 + a
More informationTaylor Transformations into G 2
Iteatioal Mathematical Foum, 5,, o. 43, - 3 Taylo Tasfomatios ito Mulatu Lemma Savaah State Uivesity Savaah, a 344, USA Lemmam@savstate.edu Abstact. Though out this pape, we assume that
More informationOn randomly generated non-trivially intersecting hypergraphs
O adomly geeated o-tivially itesectig hypegaphs Balázs Patkós Submitted: May 5, 009; Accepted: Feb, 010; Published: Feb 8, 010 Mathematics Subject Classificatio: 05C65, 05D05, 05D40 Abstact We popose two
More informationOn a Problem of Littlewood
Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995
More informationElectron states in a periodic potential. Assume the electrons do not interact with each other. Solve the single electron Schrodinger equation: KJ =
Electo states i a peiodic potetial Assume the electos do ot iteact with each othe Solve the sigle electo Schodige equatio: 2 F h 2 + I U ( ) Ψ( ) EΨ( ). 2m HG KJ = whee U(+R)=U(), R is ay Bavais lattice
More informationDIAGONAL CHECKER-JUMPING AND EULERIAN NUMBERS FOR COLOR-SIGNED PERMUTATIONS
DIAGONAL CHECKER-JUMPING AND EULERIAN NUMBERS FOR COLOR-SIGNED PERMUTATIONS Niklas Eikse Heik Eiksso Kimmo Eiksso iklasmath.kth.se heikada.kth.se Kimmo.Eikssomdh.se Depatmet of Mathematics KTH SE-100 44
More informationGenerating dimension formulas for multivariate splines
Geeatig dimesio fomulas fo multivaiate splies Simo Foucat Tatyaa Sookia Abstact Dimesios of spaces of multivaiate splies emai ukow i geeal. A computatioal method to obtai explicit fomulas fo the dimesio
More informationSHIFTED HARMONIC SUMS OF ORDER TWO
Commu Koea Math Soc 9 0, No, pp 39 55 http://dxdoiog/03/ckms0939 SHIFTED HARMONIC SUMS OF ORDER TWO Athoy Sofo Abstact We develop a set of idetities fo Eule type sums I paticula we ivestigate poducts of
More informationAIEEE 2004 (MATHEMATICS)
AIEEE 004 (MATHEMATICS) Impotat Istuctios: i) The test is of hous duatio. ii) The test cosists of 75 questios. iii) The maimum maks ae 5. iv) Fo each coect aswe you will get maks ad fo a wog aswe you will
More informationAuchmuty High School Mathematics Department Sequences & Series Notes Teacher Version
equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.
More informationLecture 2: Stress. 1. Forces Surface Forces and Body Forces
Lectue : Stess Geophysicists study pheomea such as seismicity, plate tectoics, ad the slow flow of ocks ad mieals called ceep. Oe way they study these pheomea is by ivestigatig the defomatio ad flow of
More informationChapter 2 Sampling distribution
[ 05 STAT] Chapte Samplig distibutio. The Paamete ad the Statistic Whe we have collected the data, we have a whole set of umbes o desciptios witte dow o a pape o stoed o a compute file. We ty to summaize
More informationON CERTAIN CLASS OF ANALYTIC FUNCTIONS
ON CERTAIN CLASS OF ANALYTIC FUNCTIONS Nailah Abdul Rahma Al Diha Mathematics Depatmet Gils College of Educatio PO Box 60 Riyadh 567 Saudi Aabia Received Febuay 005 accepted Septembe 005 Commuicated by
More informationr, this equation is graphed in figure 1.
Washigto Uivesity i St Louis Spig 8 Depatmet of Ecoomics Pof James Moley Ecoomics 4 Homewok # 3 Suggested Solutio Note: This is a suggested solutio i the sese that it outlies oe of the may possible aswes
More informationELEMENTARY AND COMPOUND EVENTS PROBABILITY
Euopea Joual of Basic ad Applied Scieces Vol. 5 No., 08 ELEMENTARY AND COMPOUND EVENTS PROBABILITY William W.S. Che Depatmet of Statistics The Geoge Washigto Uivesity Washigto D.C. 003 E-mail: williamwsche@gmail.com
More informationApplications of the Dirac Sequences in Electrodynamics
Poc of the 8th WSEAS It Cof o Mathematical Methods ad Computatioal Techiques i Electical Egieeig Buchaest Octobe 6-7 6 45 Applicatios of the Diac Sequeces i Electodyamics WILHELM W KECS Depatmet of Mathematics
More information9.7 Pascal s Formula and the Binomial Theorem
592 Chapte 9 Coutig ad Pobability Example 971 Values of 97 Pascal s Fomula ad the Biomial Theoem I m vey well acquaited, too, with mattes mathematical, I udestad equatios both the simple ad quadatical
More informationLOCUS OF THE CENTERS OF MEUSNIER SPHERES IN EUCLIDEAN 3-SPACE. 1. Introduction
LOCUS OF THE CENTERS OF MEUSNIER SPHERES IN EUCLIDEAN -SPACE Beyha UZUNOGLU, Yusuf YAYLI ad Ismail GOK Abstact I this study, we ivestigate the locus of the cetes of the Meusie sphees Just as focal cuve
More informationON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS
Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics
More informationMath 166 Week-in-Review - S. Nite 11/10/2012 Page 1 of 5 WIR #9 = 1+ r eff. , where r. is the effective interest rate, r is the annual
Math 66 Week-i-Review - S. Nite // Page of Week i Review #9 (F-F.4, 4.-4.4,.-.) Simple Iteest I = Pt, whee I is the iteest, P is the picipal, is the iteest ate, ad t is the time i yeas. P( + t), whee A
More informationGeneralization of Horadam s Sequence
Tuish Joual of Aalysis ad Nube Theoy 6 Vol No 3-7 Available olie at http://pubssciepubco/tjat///5 Sciece ad Educatio Publishig DOI:69/tjat---5 Geealizatio of Hoada s Sequece CN Phadte * YS Valaulia Depatet
More informationMinimization of the quadratic test function
Miimizatio of the quadatic test fuctio A quadatic fom is a scala quadatic fuctio of a vecto with the fom f ( ) A b c with b R A R whee A is assumed to be SPD ad c is a scala costat Note: A symmetic mati
More informationEXAMPLES. Leader in CBSE Coaching. Solutions of BINOMIAL THEOREM A.V.T.E. by AVTE (avte.in) Class XI
avtei EXAMPLES Solutios of AVTE by AVTE (avtei) lass XI Leade i BSE oachig 1 avtei SHORT ANSWER TYPE 1 Fid the th tem i the epasio of 1 We have T 1 1 1 1 1 1 1 1 1 1 Epad the followig (1 + ) 4 Put 1 y
More informationSteiner Hyper Wiener Index A. Babu 1, J. Baskar Babujee 2 Department of mathematics, Anna University MIT Campus, Chennai-44, India.
Steie Hype Wiee Idex A. Babu 1, J. Baska Babujee Depatmet of mathematics, Aa Uivesity MIT Campus, Cheai-44, Idia. Abstact Fo a coected gaph G Hype Wiee Idex is defied as WW G = 1 {u,v} V(G) d u, v + d
More informationThe number of r element subsets of a set with n r elements
Popositio: is The umbe of elemet subsets of a set with elemets Poof: Each such subset aises whe we pick a fist elemet followed by a secod elemet up to a th elemet The umbe of such choices is P But this
More informationLower Bounds for Cover-Free Families
Loe Bouds fo Cove-Fee Families Ali Z. Abdi Covet of Nazaeth High School Gade, Abas 7, Haifa Nade H. Bshouty Dept. of Compute Sciece Techio, Haifa, 3000 Apil, 05 Abstact Let F be a set of blocks of a t-set
More information[Dhayabaran*, 5(1): January, 2016] ISSN: (I2OR), Publication Impact Factor: 3.785
[Dhayabaa* 5(): Jauay 206] ISSN: 2277-9655 (I2OR) Publicatio Impact Facto: 3.785 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY SOLVING FUZZY DIFFERENTIAL EQUATIONS USING RUNGE-KUTTA
More informationGreatest term (numerically) in the expansion of (1 + x) Method 1 Let T
BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value
More informationOn the Zeros of Daubechies Orthogonal and Biorthogonal Wavelets *
Applied Mathematics,, 3, 778-787 http://dx.doi.og/.436/am..376 Published Olie July (http://www.scirp.og/joual/am) O the Zeos of Daubechies Othogoal ad Biothogoal Wavelets * Jalal Kaam Faculty of Sciece
More informationINVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE
IJAS 6 (3 Febuay www.apapess.com/volumes/vol6issue3/ijas_6_3_.pdf INVESE CAUCH POBLEMS FO NONLINEA FACTIONAL PAABOLIC EQUATIONS IN HILBET SPACE Mahmoud M. El-Boai Faculty of Sciece Aleadia Uivesit Aleadia
More informationProbabilities of hitting a convex hull
Pobabilities of hittig a covex hull Zhexia Liu ad Xiagfeg Yag Liköpig Uivesity Post Pit N.B.: Whe citig this wok, cite the oigial aticle. Oigial Publicatio: Zhexia Liu ad Xiagfeg Yag, Pobabilities of hittig
More informationSolving Fuzzy Differential Equations Using Runge-Kutta Third Order Method for Three Stages Contra-Harmonic Mean
ISSN (Pit): 347-671 Iteatioal Joual of Iovative Reseach i Sciece, Egieeig ad Techology (A High Impact Facto, Mothly Pee Reviewed Joual) Vol. 5, Issue, Febuay 16 Solvig Fuzzy Diffeetial Equatios Usig Ruge-Kutta
More informationMATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES
MATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES O completio of this ttoial yo shold be able to do the followig. Eplai aithmetical ad geometic pogessios. Eplai factoial otatio
More information4. PERMUTATIONS AND COMBINATIONS
4. PERMUTATIONS AND COMBINATIONS PREVIOUS EAMCET BITS 1. The umbe of ways i which 13 gold cois ca be distibuted amog thee pesos such that each oe gets at least two gold cois is [EAMCET-000] 1) 3 ) 4 3)
More informationLESSON 15: COMPOUND INTEREST
High School: Expoeial Fuctios LESSON 15: COMPOUND INTEREST 1. You have see this fomula fo compoud ieest. Paamete P is the picipal amou (the moey you stat with). Paamete is the ieest ate pe yea expessed
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More information[Dhayabaran*, 5(2): February, 2016] ISSN: (I2OR), Publication Impact Factor: 3.785
IJESRT ITERATIOAL JOURAL OF EGIEERIG SCIECES & RESEARCH TECHOLOGY SOLUTIO FOR FUZZY DIFFERETIAL EQUATIOS USIG FOURTH ORDER RUGE-KUTTA METHOD WITH EMBEDDED HARMOIC MEA DPaul Dhayabaa * JChisty Kigsto *
More informationSubject : MATHEMATICS
CCE RR 560 00 KARNATAKA SECONDARY EDUCATION EXAMINATION BOARD, MALLESWARAM, BANGALE 560 00 05 S. S. L. C. EXAMINATION, JUNE, 05 : 5. 06. 05 ] MODEL ANSWERS : 8-E Date : 5. 06. 05 ] CODE NO. : 8-E Subject
More informationTwo-Toned Tilings and Compositions of Integers
Two-Toed Tiligs ad Compositios of Iteges Melaie Hoffma Abstact. Followig the aticle Combiatoics of Two-Toed Tiligs by Bejami, Chi, Scott, ad Simay [1], this pape itoduces a fuctio to cout tiligs of legth
More informationAdvanced Higher Formula List
Advaced Highe Fomula List Note: o fomulae give i eam emembe eveythig! Uit Biomial Theoem Factoial! ( ) ( ) Biomial Coefficiet C!! ( )! Symmety Idetity Khayyam-Pascal Idetity Biomial Theoem ( y) C y 0 0
More informationCOUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS
COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS JIYOU LI AND DAQING WAN Abstact I this pape, we obtai a explicit fomula fo the umbe of zeo-sum -elemet subsets i ay fiite abelia goup 1 Itoductio Let A be
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationKey wordss Contra-harmonic mean, Fuzzy Differential Equations, Runge-kutta second order method, Triangular Fuzzy Number.
ISO 9:8 Cetified Iteatioal Joual of Egieeig Sciece ad Iovative Techology (IJESIT) Volume 5, Issue, Jauay 6 Solvig Fuzzy Diffeetial Equatios usig Ruge-kutta secod ode method fo two stages cota-hamoic mea
More informationj=1 dz Res(f, z j ) = 1 d k 1 dz k 1 (z c)k f(z) Res(f, c) = lim z c (k 1)! Res g, c = f(c) g (c)
Problem. Compute the itegrals C r d for Z, where C r = ad r >. Recall that C r has the couter-clockwise orietatio. Solutio: We will use the idue Theorem to solve this oe. We could istead use other (perhaps
More information