Point-based methods for estimating the length of a parametric curve
|
|
- Dina Laura Fox
- 5 years ago
- Views:
Transcription
1 Journl of Computtonl nd Appled Mthemtcs 196 (006) Pont-bsed methods for estmtng the length of prmetrc curve Mchel S. Floter, Atgerr F. Rsmussen CMA, Unversty of Oslo, P.O. Box 1053 Blndern, 0316 Oslo, Norwy Receved 7 Jnury 005; receved n revsed form 4 October 005 Abstrct Ths pper studes generl method for estmtng the length of prmetrc curve usng only smples of ponts. We show tht by mkng specl choce of ponts, nmely the Guss Lobtto nodes, we get hgher orders of pproxmton, smlr to the behvour of Guss qudrture, nd we derve some explct exmples. 005 Elsever B.V. All rghts reserved. Keywords: Curve; Arc length; Polynoml nterpolton 1. Introducton Computng the rc length of prmetrc curve s bsc problem n geometrc modellng nd computer grphcs, nd hs been treted n vrous wys. In [11], Guenter nd Prent use numercl ntegrton on the dervtve of the curve. In [16], Vncent nd Forsey derve method bsed entrely on pont evlutons. Grvesen hs derved method specfclly for Bézer curves [10]. The estmton of rc length s n mportnt ssue n [13,17,18], where pproxmte rc length prmetrztons were sought for splne curves. Ths s necessry, snce prt from trvl cses, polynoml curves never hve unt speed [6]. The rtcle [] trets the ssue of reprmetrzng NURBS curves so tht the resultng curve prmetrzton s close to rc length. The rtcles [3,4] del wth optml,.e., s close to rc length s possble, rtonl reprmetrztons of polynoml curves. In [15], the uthors clculte pproxmte rc length prmetrztons for generl prmetrc curves. Recently, results hve been obtned on pproxmtng the length of curve, gven only s sequence of ponts (wthout prmeter vlues), usng polynomls nd splnes [7,8]. Suppose f :[α, β] R d, d s regulr prmetrc curve, by whch we men contnuously dfferentble functon such tht f (t) = 0 for ll t [α, β], nd denotes the Eucldn norm n R d. Then ts rc length (see [14, Secton 9]) s β L(f) = f (t) dt. (1) α Snce L(f) s smply the ntegrl of the speed functon f, nturl pproch s smply to pply to f some stndrd composte qudrture rule: we splt the prmeter ntervl [α, β] nto smll peces, pply qudrture rule to Correspondng uthor. Tel.: ; fx: E-ml ddresses: mchelf@f.uo.no (M.S. Floter), tgerr@mth.uo.no (A.F. Rsmussen) /$ - see front mtter 005 Elsever B.V. All rghts reserved. do: /j.cm
2 M.S. Floter, A.F. Rsmussen / Journl of Computtonl nd Appled Mthemtcs 196 (006) f n ech pece, nd dd up the contrbutons. If [,b] s one such pece, wth α <b β, then typcl rule hs the form L(f [,b] ) = f (t) dt w f (q ), () for some qudrture nodes q 0 <q 1 < <q n b, (3) nd weghts w 0,w 1,...,w n. Guenter nd Prent [11] pply such method dptvely. Ths method, however, hs the drwbck tht t nvolves dervtves of f, whch mght be more tme-consumng to evlute thn ponts of f, or mght smply not be vlble. One lterntve s the chord length rule (16), but t only hs second order ccurcy (s wll be shown n 4.1). Ths motvted Vncent nd Forsey [16] to fnd hgher order method usng only pont evlutons (18). In ths pper, we nvestgte the followng much more generl pont-bsed method, whch turns out to nclude these two methods s specl cses. We cn frst nterpolte f wth polynoml p n :[,b] R d, of degree n, t some ponts t 0 <t 1 < <t n b, for some n 1,.e., p n (t ) = f(t ) for = 0, 1,...,n, gvng the pproxmton L(f [,b] ) L(p n [,b] ). (4) We cn then estmte the length of p n by qudrture, gvng the estmte L(p n [,b] ) w j p n (q j ), (5) nd by expressng p n n the Lgrnge form p n (t) = L (t)f(t ), L (t) = n,j = t t j t t j, we get the pont-bsed rule L(f [,b] ) w j L (q j )f(t ). (6) In vew of the defnton of the length L(f [,b] ) n (), t s resonble to expect tht the error n (4) wll be smll due to the well-known fct tht p n s good pproxmton to f when h := b s smll. However, we hve not seen ths method explctly referred to n the lterture, nor re we wre of ny error nlyss. The mn contrbuton of ths pper s to offer thorough nlyss of the pproxmton order of the method, n terms of h, whch depends on the ponts t, nd the qudrture nodes nd weghts q j nd w j s well s the smoothness of f. One result of our nlyss s tht the nterpolton ponts t cn be chosen to mxmze the pproxmton order, nlogously to the use of Guss Legendre ponts for numercl ntegrton.. Error of the dervtve-bsed method For the ske of comprson, we strt wth comment bout the pproxmton order of the dervtve-bsed method (). If the qudrture rule used n () hs degree of precson r then the error wll be of order O(h r+ ) provded the (r + 1)th dervtve of F := f s bounded [1].
3 514 M.S. Floter, A.F. Rsmussen / Journl of Computtonl nd Appled Mthemtcs 196 (006) 51 5 Lemm 1. If f C r+ [α, β], nd f s regulr, then ll the dervtves F, F,...,F (r+1) re bounded n [α, β]. Proof. Let k {1,...,r + 1}. By Lebnz rule, nd so k 1 ( ) FF (k) k + F () F (k ) = (F ) (k) = (f f ) (k) = =1 F (k) 1 F ( k ( ) k f (+1) f (k +1) + k 1 =1 k ( ) k f (+1) f (k +1), ( ) ) k F () F (k ). (7) Now snce f s regulr on the closed ntervl [α, β], F ttns strctly postve mnmum ε > 0. Further, by ssumpton, ll the dervtves f,...,f k+1 re bounded. Therefore, ssumng by nducton tht ll the lower dervtves F,...,F (k 1) re bounded, we see tht F (k) s lso bounded. Ths leds to the pproxmton order of the dervtve-bsed method. Theorem 1. Suppose f C r+ [α, β], f s regulr, nd tht rule () hs degree of precson r. Then L(f [,b] ) w j f (q j ) =O(h r+ ) s h 0. For exmple snce the mdpont rule hs degree of precson r = 1, we get L(f [,b] ) h f (q 0 ) =O(h 3 ), (8) where q 0 = ( + b)/, provded f C 3 [α, β]. Snce Smpson s rule hs degree of precson r = 3, we fnd L(f [,b] ) h( f () +4 f (q 1 ) + f (b) )/6 = O(h 5 ), where q 1 = ( + b)/, provded f C 5 [α, β]. If we tke the q 0,...,q m to be the Guss nodes of order m, then the rule hs degree of precson m + 1 nd so provded f C m+3 [α, β],weget L(f [,b] ) w j f (q j ) =O(h m+3 ). 3. Error of the pont-bsed method There re two contrbutons to the error of the pont-bsed method, nmely the errors n the nterpolton prt (4) nd the qudrture prt (5). We wll tret them both, strtng wth the qudrture error (5). Lettng f nd p n, be the d components of the vector-vlued f nd p n, we recll clsscl result of polynoml nterpolton due to [1, Secton 6.5, p. 90]: f (k) (t) p (k) mx n, (t) hn+1 k s [,b] f (n+1) (s). (9) (n + 1 k)! Ths equton does not hold for vector-vlued functons, but we cn stll use t to derve some error bounds: f (k) (t) p (k) mx n, (t) hn+1 k s [,b] f (n+1) (s). (n + 1 k)!
4 Usng the notton M.S. Floter, A.F. Rsmussen / Journl of Computtonl nd Appled Mthemtcs 196 (006) f (n+1) [,b] := mx s [,b] f(n+1) (s), we explot the fct tht the rght-hnd sde bove does not depend on the component to wrte f (k) p (k) n [,b] C k h n+1 k f (n+1) [α,β], k = 0, 1,...,n, (10) where C k = d/(n + 1 k)!. Lemm. If f C n+1 [α, β] nd f s regulr, then ll dervtves of the functon p n re bounded ndependently of h for smll enough h. Proof. We wll prove ths by showng tht p n s regulr for suffcently smll h, then pply Lemm 1. By the trngle nequlty p n (t) f (t) f (t) p n (t) for ll t. Usng Eq. (10) n the cse k = 1 we then see tht p n (t) f (t) f p n [,b] f (t) C 1 h n f (n+1) [α,β]. Thus, snce f s bounded wy from zero, so wll p n be for suffcently smll h. Then p n s regulr. Snce p n s polynoml, t s n C r+ for ll r nd we cn pply Lemm 1 to show tht ll dervtves of p n re bounded. The pproxmton order of the qudrture prt of the pont-bsed method now mmedtely follows, nlogously to Theorem 1. Provded f C n+1 [α, β], we cn mke the order of ths prt of the error s hgh s we lke smply by usng qudrture rule of hgh enough precson, ndependently of n. Lemm 3. Suppose f C n+1 [α, β], f s regulr, nd tht the qudrture rule n (5) hs degree of precson r for ny r 0. Then L(p n [,b] ) w j p n (q j ) =O(h r+ ). Next we turn to the error n the nterpolton prt of method (4). The pproxmton order of ths prt depends cruclly on the smoothness of f. Agn we wll need to show tht dervtves of certn terms re bounded. Lemm 4. If f C n+1 [α, β] nd f s regulr, then ll dervtves up to order n of the functon g := f /( f + p n ) re bounded ndependently of h for smll enough h. Proof. Clerly g tself s bounded ndependently of h, snce f s regulr. Next let k {1,...,n}. Snce, (( f + p n )g)(k) = f (k+1), Lebnz rule gves g (k) = 1 f + p n ( f (k+1) k =1 ( ) ) k ( f () + p n () )g (k ). By Lemm, p n () s bounded for ech 0 when h s smll enough. By Lemm 1, so s f () for = 0,...,n. Thus, f ll dervtves of g up to order k 1 re bounded, so s g (k). Ths gves us our frst result on the pproxmton order of the pont-bsed method. Lemm 5. If f C n+1 [α, β] nd regulr then, s h 0, L(f [,b] ) L(p n [,b] ) = O(h n+1 ). (11)
5 516 M.S. Floter, A.F. Rsmussen / Journl of Computtonl nd Appled Mthemtcs 196 (006) 51 5 If n ddton t 0 = nd t n = b then L(f [,b] ) L(p n [,b] ) = O(h n+ ). (1) Proof. Lettng e(t) := f(t) p n (t), we use the dentty f p f e e n =e f + p n. Ths gves us where I 1 = f (t) p n (t) dt = I 1 I, (13) e (t) g(t) dt, I = e (t) f (t) + p dt n (t) nd g := f /( f + p n ). Snce e s of order O(h n ) by (10), nd f (t) s bounded wy from zero, we see tht I 1 = O(h n+1 ) nd I = O(h n+1 ), nd snce n + 1 n + 1, ths estblshes (11). If n ddton t 0 = nd t n = b then e() = e(b) = 0, nd so ntegrton by prts mples I 1 = e(t) g (t) dt. (14) Snce e s O(h n+1 ) by (10), nd g (t) s bounded s h 0 by Lemm 4, we now hve I 1 = O(h n+ ). Snce n 1 we lso hve I = O(h n+ ), nd ths estblshes (1). It s nterestng to note tht wthout needng to rse the smoothness ssumpton on f, we rse the pproxmton order by one smply by ncludng the end ponts of the ntervl [,b] n the nterpolton ponts t. Smlr observtons were mde n [7,8]. Now the pont s tht we cn contnue to rse the order of pproxmton by further restrctng the loctons of the t. Notce tht the order of the ntegrl I n (13) s lredy very hgh, nmely n + 1 whch mens tht we cn rse the order of the whole error (13) by mnpultng the frst ntegrl I 1. To do ths we borrow from the de of Guss qudrture. Lemm 6. Suppose f C n [α, β] nd regulr, nd tht t 0 =, t n = b nd ψ n (t)t k dt = 0, k = 0, 1,...,n, (15) where ψ n (t) := (t t 0 ) (t t n ). Then L(f [,b] ) L(p n [,b] ) = O(h n+1 ). Proof. It s enough to show tht I 1 n (13) s of order O(h n+1 ). Snce e(t) = ψ n (t)[t 0,t 1,...,t n,t]f, where [t 0,t 1,...,t n,t]f denotes the dvded dfference of f t the ponts t 0,t 1,...,t n,t, we cn wrte I 1 n (14) s I 1 = ψ n (t)γ(t) dt, Thus f we expnd γ n Tylor seres bout, n γ(t) = k=0 1 k! (t )k γ (k) () + γ(t) := ([t 0,t 1,...,t n,t]f) g (t). 1 (n 1)! (t )n 1 γ (n 1) (ξ t ),
6 M.S. Floter, A.F. Rsmussen / Journl of Computtonl nd Appled Mthemtcs 196 (006) wth ξ t t, the orthogonlty condtons (15) mply tht I 1 = 1 ψ (n 1)! n (t)(t ) n 1 γ (n 1) (ξ t ) dt. Therefore snce ψ n (t)(t ) n 1 h n, t b, the lemm wll be complete when we hve shown tht γ (n 1) s bounded s h 0. To see ths, observe tht Lebnz rule gves n 1 γ (n 1) (n 1)! (t) = (n 1 j)! ([t 0,t 1,...,t n,t,...,t]f) g }{{} (n j) (t). j+1 Snce t 0,t 1,...,t n,t,...,t }{{} f = f (n+1+j) (μ j, )/(n j)! j+1 for ech component f of f nd f C n [α, β], nd snce ll the dervtves g,...,g (n) re bounded by Lemm 4, ths shows tht γ (n 1) s bounded s clmed. Thus n order to ncrese the pproxmton order we cn choose the t so tht both t 0 = nd t n = b nd ψ n s orthogonl to π n (the spce of polynomls of degree t most n ) on [,b]. Ths cn be done by choosng ψ n (t) = (t )(t b)p n (t), where P n s the Legendre polynoml of degree n on the ntervl [,b]. A short clculton yelds ψ n (t)t k dt = P n (t)((t )(t b)kt k 1 + (t b)t k ) dt +[P n (t)(t )(t b)t k ] b. For k = 0,...,n ths s zero, snce P n s orthogonl to π n 1. The nterpolton nodes we cheve n ths mnner re known n numercl ntegrton s Guss Lobtto qudrture nodes. A tble of nodes cn be found n [1]. We re now ble to gve our mn result. Theorem. Suppose tht f C n [α, β], f s regulr, nd tht {t } n re the Guss Lobtto ponts n [,b]. Suppose lso tht {q j } m nd {w j } m re the nodes nd weghts, respectvely, of qudrture rule wth degree of ccurcy n 1 on [,b]. Then L(f [,b] ) w j p n (q j ) =O(h n+1 ). Proof. Ths follows from the trngle nequlty L(f [,b]) w j p n (q j ) L(f [,b]) L(p n [,b] ) + L(p n [,b] ) w j p n (q j ). nd Lemms 6 nd 3. Usng our nlyss, we now see tht the pont-bsed method s more robust thn the dervtve-bsed method from the pont of vew of the smoothness of f. Gven desred locl order of pproxmton, sy n + 1, the pont-bsed method of Theorem only requres f C n [α, β], whle the dervtve-bsed method of Theorem 1 requres f C n+1 [α, β].
7 518 M.S. Floter, A.F. Rsmussen / Journl of Computtonl nd Appled Mthemtcs 196 (006) Exmples 4.1. Second order method For n = 1 the only choce of nterpolton ponts stsfyng Lemm 5 s t 0 = nd t 1 = b. Computng the length of lner curve does not cll for qudrture, nd we re left wth the fmlr chord length rule: L(f [,b] ) f(b) f(). (16) By Theorem, ths rule hs locl error of O(h 3 ), so when used s composte rule, t hs globl error of O(h ).We hve thus proved tht the chord length rule hs order of ccurcy. Accordng to Theorem, the requred smoothness s tht f C [α, β]. If we compre ths to the mdpont method (8), we see tht we hve the sme order of ccurcy, but the mdpont rule requres f C 3 [α, β]. 4.. Fourth order methods For n = there s precsely one choce of the ponts t 0, t 1, t whch stsfes the condton of Lemm 6. We must set t 0 = nd t = b. Then we must choose t 1 n order to mke ψ orthogonl wth π 0,.e., wth the constnt functon 1. The only wy ths cn be cheved s by the symmetrc soluton t 1 = ( + b)/. Wth ths choce, f f C 4 [α, β] then L(f [,b] ) L(p ) = O(h 5 ) s h 0. Now we consder three choces of qudrture rule for p n order to cheve n O(h5 ) rule for L(f [,b] ). All methods presented n ths subsecton wll thus hve locl pproxmton order 5, nd globl order 4 (when used s composte method) Smpson-bsed rule Smpson s rule ppled to p gves L(f [,b] ) (b ) ( p 6 (q 0) +4 p (q 1) + p (q ) ), where t = q. Wrtng out the rule wth f := f(t ),weget L(f [,b] ) 1 6 ( 3f 0 + 4f 1 f +4 f f 0 + f 0 4f 1 + 3f ) Guss-bsed ( 3 ) rule The two-pont Guss rule gves L(f [,b] ) (b ) ( p (q 0) + p (q 1) ), where q 0,q 1 re ( + b)/ ((b )/6) 3. Wrtng out ths rule gves where L(f [,b] ) r f 0 + f r, (17) r = 1 (f 0 + f ) ( f0 + f 1 f ).
8 M.S. Floter, A.F. Rsmussen / Journl of Computtonl nd Appled Mthemtcs 196 (006) Ths rule my be the one best suted for mplementton, s t requres the computton of only two Eucldn norms,.e., squre roots. The other fourth order methods requre three such computtons The Vncent Forsey rule A thrd choce gves very smple rule n terms of the ponts f, = 0, 1,. The open Newton Cotes rule wth three nodes hs degree of precson 3, nd gves (b ) L(f [,b] ) ( p 3 (q 0) p (q 1) + p (q ) ), where q 0 = (3 + b)/4, q 1 = ( + b)/, q = ( + 3b)/4. Ths cn be wrtten s L(f [,b] ) 4 3 ( f(q 1) f() + f(b) f(q 1 ) ) 1 3 f(b) f(), (18) whch s the method of Vncent nd Forsey proposed n [16]. Ther resonng ws bsed on pproxmtng crculr segment, however, nd not polynomls. Snce the method stsfes the condtons of Theorem, we hve proved tht the Vncent Forsey method hs locl error O(h 5 ), nd globl error O(h 4 ). Therefore t hs fourth order of ccurcy when used s composte method Sxth order method We now derve sxth order method, by tkng n = 3 nd choosng nterpolton nodes fulflng the condtons of Lemm 6. To do ths, we must tke the nterpolton nodes to be the nodes of the four-node Guss Lobtto scheme (see for nstnce [1]): t 0 =, t 1 = + b (1 α), t = + b (1 + α), t 3 = b, where α = In order to get optmum order, we must pck qudrture method wth locl error O(h 7 ). If we use the three-pont Guss method L(f [,b] ) (b ) (5 p 3 18 (q 0) +8 p 3 (q 1) +5 p 3 (q ) ), Fg. 1. Method error comprson.
9 50 M.S. Floter, A.F. Rsmussen / Journl of Computtonl nd Appled Mthemtcs 196 (006) 51 5 wth the nodes q 0 = + b (1 β), q 1 = + b where β = , then we get the formul L(f [,b] ) r 1 f 0 + r r 1 + f 3 r, r 1 = 3 η f, r =, q = + b (1 + β), 3 η 3 f, (19) where the coeffcents η re gven by η = 1 36 ( , , , 0 5 ) 15. In Fg. 1, we hve results from evlutng the length of smple curve (n ths cse crculr segment) wth composte rules bult on vrous bsc rules. We cn see tht we get the expected slope of 6 for the order 6 method untl roundoff error becomes domnnt. For the other methods, we lso get the expected pproxmton order. 5. Geometrc propertes As we hve seen, the pproxmtons of the 3 method (17) nd the sxth order method (19) cn be wrtten s the lengths of certn polygons. Ths geometrc nterpretton of the pont-bsed method turns out to hold under frly generl condtons. Theorem 3. Suppose the qudrture weghts w j of rule (6) re postve, tht the rule hs precson of degree n 1, nd tht t 0 = nd t n = b. Then the length estmte of (6) s equl to the length of polygon wth end ponts f() nd f(b). Proof. We strt from (6) nd compute w j L (q m j )f(t ) = w j L (q m j )f(t ) = j = r j+1 r j, where r 0 = f() nd r j = f() j 1. Ths s the length of the polygon wth vertces r 0,...,r m+1.it remns to show tht r m+1 = f(b). Ths follows from r m+1 = f() + j = f() + = f() + = f() + w j L (q j )f(t ) f(t ) w j L (q j ) = f() + f(t )(L (b) L ()) = f(b). Now, we know tht for ny (contnuous) curve f, L(f [,b] ) f(b) f(). f(t ) L (t) dt
10 M.S. Floter, A.F. Rsmussen / Journl of Computtonl nd Appled Mthemtcs 196 (006) It turns out tht the estmted curve length gven by the pont-bsed rule (6) hs the sme property: Corollry 1. Under the ssumptons of Theorem 3, the length estmte of (6) hs the chord length s lower bound: w j p n (q j ) f(b) f(). Proof. The length of ny polygon from f() to f(b) s greter thn or equl to the length of the strght lne from f() to f(b) by the trngle nequlty. Note tht the condtons of the theorem re suffcent, but not necessry. For exmple, the Vncent Forsey rule (18) s bounded below by chord length, n spte of not fulflng the condtons of the theorem. 6. PH curve exctness For generl curves, t s not possble to fnd n nlytc form for the rc length. However, there re clsses of curves for whch the rc length ndeed hs n nlytc form. Exmples of ths nclude the pythgoren hodogrph (PH) curves of Frouk [5], nd the curve fmly ntroduced by Gl nd Keren [9]. In ths secton we show tht some of the pont-bsed methods constructed re exct for PH curves. The PH curves re plnr polynoml curves f :[α, β] R wth the property tht f s lso polynoml. One of the smplest exmples s the curve f(t) = (x(t), y(t)) where Snce x(t) = t t 3 /3, y(t) = t. (x (t)) + (y (t)) = (1 + t ), t follows tht f (t) =1 + t. Thus f s PH cubc. In generl PH curve s ny plnr polynoml curve of degree k +1 such tht f s polynoml of degree k. If we pply the dervtve-bsed method () to estmte the length of curve f over n ntervl [,b], s long s we use qudrture rule wth degree of precson k, the method wll clerly be exct when f s PH curve of degree k + 1. Thus for exmple, f we pply Smpson s rule or the two-pont Guss rule to estmte the length of PH cubc, the error wll be zero. Next consder the pont-bsed method (6). Clerly, f f s polynoml of degree n then p n = f nd so p n = f. In ths cse the pont-bsed method reduces to the dervtve-bsed one. Thus, for exmple, pont-bsed method wth n 3 (t lest four ponts) wll be exct for PH cubcs f. An nterestng stuton s the cse tht f s polynoml of exct degree n + 1, one hgher thn p n. Ths s the cse when f s for exmple PH cubc nd we use the Guss-bsed 3 rule (17). Recll tht f(t) p n (t) = ψ n (t)[t 0,t 1,...,t n,t]f. Therefore f f s polynoml of degree n + 1, f (t) p n (t) = ψ n (t)[t 0,t 1,...,t n,t]f. Thus we gn fnd p n (q )=f (q ) t certn ponts q, nmely those for whch ψ n (q )=0. Now f the ponts t 0,t 1,...,t n re the Guss Lobtto ponts then one cn show tht the ponts q 1,...,q n for whch ψ n (q )=0 re precsely the Guss ponts. Thus f we use Guss Lobtto ponts n the frst prt nd Guss ponts n the second, we get exctness for PH curves f of degree n+1. Ths s precsely wht hppens n the 3 rule when ppled to PH cubc. TheVncent Forsey rule on the other hnd does not shre ths property.
11 5 M.S. Floter, A.F. Rsmussen / Journl of Computtonl nd Appled Mthemtcs 196 (006) 51 5 More generlly, f f s ny cubc polynoml curve then the 3 rule s the sme s pplyng two-pont Guss ntegrton to the speed functon f. 7. Concludng remrks We hve mde frmework for computng lengths of curves wth only pont evlutons, nd shown tht we do not lose ccurcy compred to methods bsed on evlutng dervtves. We hve lso observed tht the methods re robust, requrng one less order of smoothness thn dervtve-bsed methods wth the sme order of ccurcy. We hve shown tht some prevously nvestgted methods ft n the frmework, nd thereby been ble to gve proofs of ther pproxmton order. In future rtcle we wll nvestgte evlutng the res of surfces wth only pont evlutons. References [1] M. Abrmowtz, I.A. Stegun, Hndbook of Mthemtcl Functons wth Formuls, Grphs, nd Mthemtcl Tbles, nnth ed., Dover, New York, 197. [] G. Cscol, S. Morg, Reprmetrzton of nurbs curves, Internt. J. Shpe Modellng (1996) [3] P. Constntn, R.T. Frouk, C. Mnn, A. Sestn, Computton of optml composte re-prmetrztons, Comput. Aded Geom. Desgn 18 (001) [4] R.T. Frouk, Optml prmetrztons, Comput. Aded Geom. Desgn 8 (1997) [5] R.T. Frouk, Pythgoren-hodogrph curves, n: Hndbook of Computer Aded Geometrc Desgn, 00, pp [6] R.T. Frouk, T. Skkls, Rel rtonl curves re not unt speed, Comput. Aded Geom. Desgn 8 (1991) [7] M.S. Floter, Arc length estmton nd the convergence of polynoml curve nterpolton, BIT, to pper. [8] M.S. Floter, Chordl cubc splne nterpolton s fourth order ccurte, IMA J. Numer. Anl. (005), to pper. [9] J. Gl, D. Keren, New pproch to the rc length prmeterzton problem, n: 13th Sprng Conference on Computer Grphcs, 1997, pp [10] J. Grvesen, Adptve subdvson nd the length nd energy of Bézer curves, Comput. Geom. 8 (1997) [11] B. Guenter, R. Prent, Computng the rc length of prmetrc curves, IEEE Comp. Grph. Appl. 5 (1990) [1] E. Iscson, H.B. Keller, Anlyss of Numercl Methods, Wley, New York, [13] J. Kerney, H. Wng, K. Atknson, Arc-length prmeterzed splne curves for rel-tme smulton, n: Curve nd Surfce Desgn, Snt-Mlo, 00, pp [14] E. Kreyszg, Dfferentl Geometry, Dover, New York, [15] R.J. Shrpe, R.W. Thorne, Numercl method for extrctng n rc length prmeterzton from prmetrc curves, Comput. Aded Desgn 14 () (198) [16] S. Vncent, D. Forsey, Fst nd ccurte prmetrc curve length computton, J. Grph. Tools 6 (4) (00) [17] M. Wlter, A. Fourner, Approxmte rc length prmeterzton, n: Proceedngs of the Nnth Brzln Symposum on Computer Grphcs nd Imge Processng, 1996, pp [18] F.-C. Wng, D.C.H. Yng, Nerly rc-length prmeterzed quntc-splne nterpolton for precson mchnng, Comput. Aded Desgn 5 (5) (1993)
Point-based methods for estimating the length of a parametric curve
Point-bsed methods for estimting the length of prmetric curve Michel S. Floter, Atgeirr F. Rsmussen CMA, University of Oslo, P.O. Box 1053 Blindern, 0316 Oslo, Norwy Abstrct This pper studies generl method
More informationLecture 4: Piecewise Cubic Interpolation
Lecture notes on Vrtonl nd Approxmte Methods n Appled Mthemtcs - A Perce UBC Lecture 4: Pecewse Cubc Interpolton Compled 6 August 7 In ths lecture we consder pecewse cubc nterpolton n whch cubc polynoml
More informationDCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)
DCDM BUSINESS SCHOOL NUMEICAL METHODS (COS -8) Solutons to Assgnment Queston Consder the followng dt: 5 f() 8 7 5 () Set up dfference tble through fourth dfferences. (b) Wht s the mnmum degree tht n nterpoltng
More informationIntroduction to Numerical Integration Part II
Introducton to umercl Integrton Prt II CS 75/Mth 75 Brn T. Smth, UM, CS Dept. Sprng, 998 4/9/998 qud_ Intro to Gussn Qudrture s eore, the generl tretment chnges the ntegrton prolem to ndng the ntegrl w
More informationInternational Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sc. Technol., () (), pp. 44-49 Interntonl Journl of Pure nd Appled Scences nd Technolog ISSN 9-67 Avlle onlne t www.jopst.n Reserch Pper Numercl Soluton for Non-Lner Fredholm Integrl
More informationINTRODUCTION TO COMPLEX NUMBERS
INTRODUCTION TO COMPLEX NUMBERS The numers -4, -3, -, -1, 0, 1,, 3, 4 represent the negtve nd postve rel numers termed ntegers. As one frst lerns n mddle school they cn e thought of s unt dstnce spced
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter.4 Newton-Rphson Method of Solvng Nonlner Equton After redng ths chpter, you should be ble to:. derve the Newton-Rphson method formul,. develop the lgorthm of the Newton-Rphson method,. use the Newton-Rphson
More informationUNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II
Mcroeconomc Theory I UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS MSc n Economcs MICROECONOMIC THEORY I Techng: A Lptns (Note: The number of ndctes exercse s dffculty level) ()True or flse? If V( y )
More information90 S.S. Drgomr nd (t b)du(t) =u()(b ) u(t)dt: If we dd the bove two equltes, we get (.) u()(b ) u(t)dt = p(; t)du(t) where p(; t) := for ll ; t [; b]:
RGMIA Reserch Report Collecton, Vol., No. 1, 1999 http://sc.vu.edu.u/οrgm ON THE OSTROWSKI INTEGRAL INEQUALITY FOR LIPSCHITZIAN MAPPINGS AND APPLICATIONS S.S. Drgomr Abstrct. A generlzton of Ostrowsk's
More informationTwo Coefficients of the Dyson Product
Two Coeffcents of the Dyson Product rxv:07.460v mth.co 7 Nov 007 Lun Lv, Guoce Xn, nd Yue Zhou 3,,3 Center for Combntorcs, LPMC TJKLC Nnk Unversty, Tnjn 30007, P.R. Chn lvlun@cfc.nnk.edu.cn gn@nnk.edu.cn
More information6 Roots of Equations: Open Methods
HK Km Slghtly modfed 3//9, /8/6 Frstly wrtten t Mrch 5 6 Roots of Equtons: Open Methods Smple Fed-Pont Iterton Newton-Rphson Secnt Methods MATLAB Functon: fzero Polynomls Cse Study: Ppe Frcton Brcketng
More informationLecture 36. Finite Element Methods
CE 60: Numercl Methods Lecture 36 Fnte Element Methods Course Coordntor: Dr. Suresh A. Krth, Assocte Professor, Deprtment of Cvl Engneerng, IIT Guwht. In the lst clss, we dscussed on the ppromte methods
More informationRank One Update And the Google Matrix by Al Bernstein Signal Science, LLC
Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses
More information4. Eccentric axial loading, cross-section core
. Eccentrc xl lodng, cross-secton core Introducton We re strtng to consder more generl cse when the xl force nd bxl bendng ct smultneousl n the cross-secton of the br. B vrtue of Snt-Vennt s prncple we
More informationMath 497C Sep 17, Curves and Surfaces Fall 2004, PSU
Mth 497C Sep 17, 004 1 Curves nd Surfces Fll 004, PSU Lecture Notes 3 1.8 The generl defnton of curvture; Fox-Mlnor s Theorem Let α: [, b] R n be curve nd P = {t 0,...,t n } be prtton of [, b], then the
More informationApplied Statistics Qualifier Examination
Appled Sttstcs Qulfer Exmnton Qul_june_8 Fll 8 Instructons: () The exmnton contns 4 Questons. You re to nswer 3 out of 4 of them. () You my use ny books nd clss notes tht you mght fnd helpful n solvng
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter 0.04 Newton-Rphson Method o Solvng Nonlner Equton Ater redng ths chpter, you should be ble to:. derve the Newton-Rphson method ormul,. develop the lgorthm o the Newton-Rphson method,. use the Newton-Rphson
More informationPyramid Algorithms for Barycentric Rational Interpolation
Pyrmd Algorthms for Brycentrc Rtonl Interpolton K Hormnn Scott Schefer Astrct We present new perspectve on the Floter Hormnn nterpolnt. Ths nterpolnt s rtonl of degree (n, d), reproduces polynomls of degree
More informationON SIMPSON S INEQUALITY AND APPLICATIONS. 1. Introduction The following inequality is well known in the literature as Simpson s inequality : 2 1 f (4)
ON SIMPSON S INEQUALITY AND APPLICATIONS SS DRAGOMIR, RP AGARWAL, AND P CERONE Abstrct New neultes of Smpson type nd ther pplcton to udrture formule n Numercl Anlyss re gven Introducton The followng neulty
More informationReview of linear algebra. Nuno Vasconcelos UCSD
Revew of lner lgebr Nuno Vsconcelos UCSD Vector spces Defnton: vector spce s set H where ddton nd sclr multplcton re defned nd stsf: ) +( + ) (+ )+ 5) λ H 2) + + H 6) 3) H, + 7) λ(λ ) (λλ ) 4) H, - + 8)
More informationTHE COMBINED SHEPARD ABEL GONCHAROV UNIVARIATE OPERATOR
REVUE D ANALYSE NUMÉRIQUE ET DE THÉORIE DE L APPROXIMATION Tome 32, N o 1, 2003, pp 11 20 THE COMBINED SHEPARD ABEL GONCHAROV UNIVARIATE OPERATOR TEODORA CĂTINAŞ Abstrct We extend the Sheprd opertor by
More informationStatistics 423 Midterm Examination Winter 2009
Sttstcs 43 Mdterm Exmnton Wnter 009 Nme: e-ml: 1. Plese prnt your nme nd e-ml ddress n the bove spces.. Do not turn ths pge untl nstructed to do so. 3. Ths s closed book exmnton. You my hve your hnd clcultor
More informationThe Number of Rows which Equal Certain Row
Interntonl Journl of Algebr, Vol 5, 011, no 30, 1481-1488 he Number of Rows whch Equl Certn Row Ahmd Hbl Deprtment of mthemtcs Fcult of Scences Dmscus unverst Dmscus, Sr hblhmd1@gmlcom Abstrct Let be X
More informationDefinition of Tracking
Trckng Defnton of Trckng Trckng: Generte some conclusons bout the moton of the scene, objects, or the cmer, gven sequence of mges. Knowng ths moton, predct where thngs re gong to project n the net mge,
More information7.2 Volume. A cross section is the shape we get when cutting straight through an object.
7. Volume Let s revew the volume of smple sold, cylnder frst. Cylnder s volume=se re heght. As llustrted n Fgure (). Fgure ( nd (c) re specl cylnders. Fgure () s rght crculr cylnder. Fgure (c) s ox. A
More informationINTERPOLATION(1) ELM1222 Numerical Analysis. ELM1222 Numerical Analysis Dr Muharrem Mercimek
ELM Numercl Anlss Dr Muhrrem Mercmek INTEPOLATION ELM Numercl Anlss Some of the contents re dopted from Lurene V. Fusett, Appled Numercl Anlss usng MATLAB. Prentce Hll Inc., 999 ELM Numercl Anlss Dr Muhrrem
More informationStatistics and Probability Letters
Sttstcs nd Probblty Letters 79 (2009) 105 111 Contents lsts vlble t ScenceDrect Sttstcs nd Probblty Letters journl homepge: www.elsever.com/locte/stpro Lmtng behvour of movng verge processes under ϕ-mxng
More informationKatholieke Universiteit Leuven Department of Computer Science
Updte Rules for Weghted Non-negtve FH*G Fctorzton Peter Peers Phlp Dutré Report CW 440, Aprl 006 Ktholeke Unverstet Leuven Deprtment of Computer Scence Celestjnenln 00A B-3001 Heverlee (Belgum) Updte Rules
More informationMTH 146 Class 7 Notes
7.7- Approxmte Itegrto Motvto: MTH 46 Clss 7 Notes I secto 7.5 we lered tht some defte tegrls, lke x e dx, cot e wrtte terms of elemetry fuctos. So, good questo to sk would e: How c oe clculte somethg
More informationResearch Article On the Upper Bounds of Eigenvalues for a Class of Systems of Ordinary Differential Equations with Higher Order
Hndw Publshng Corporton Interntonl Journl of Dfferentl Equtons Volume 0, Artcle ID 7703, pges do:055/0/7703 Reserch Artcle On the Upper Bounds of Egenvlues for Clss of Systems of Ordnry Dfferentl Equtons
More informationJens Siebel (University of Applied Sciences Kaiserslautern) An Interactive Introduction to Complex Numbers
Jens Sebel (Unversty of Appled Scences Kserslutern) An Interctve Introducton to Complex Numbers 1. Introducton We know tht some polynoml equtons do not hve ny solutons on R/. Exmple 1.1: Solve x + 1= for
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationRemember: Project Proposals are due April 11.
Bonformtcs ecture Notes Announcements Remember: Project Proposls re due Aprl. Clss 22 Aprl 4, 2002 A. Hdden Mrov Models. Defntons Emple - Consder the emple we tled bout n clss lst tme wth the cons. However,
More informationQuiz: Experimental Physics Lab-I
Mxmum Mrks: 18 Totl tme llowed: 35 mn Quz: Expermentl Physcs Lb-I Nme: Roll no: Attempt ll questons. 1. In n experment, bll of mss 100 g s dropped from heght of 65 cm nto the snd contner, the mpct s clled
More informationPrinciple Component Analysis
Prncple Component Anlyss Jng Go SUNY Bufflo Why Dmensonlty Reducton? We hve too mny dmensons o reson bout or obtn nsghts from o vsulze oo much nose n the dt Need to reduce them to smller set of fctors
More informationNUMERICAL MODELLING OF A CILIUM USING AN INTEGRAL EQUATION
NUEICAL ODELLING OF A CILIU USING AN INTEGAL EQUATION IHAI EBICAN, DANIEL IOAN Key words: Cl, Numercl nlyss, Electromgnetc feld, gnetton. The pper presents fst nd ccurte method to model the mgnetc behvour
More informationCMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature
CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy
More information1. Gauss-Jacobi quadrature and Legendre polynomials. p(t)w(t)dt, p {p(x 0 ),...p(x n )} p(t)w(t)dt = w k p(x k ),
1. Guss-Jcobi qudrture nd Legendre polynomils Simpson s rule for evluting n integrl f(t)dt gives the correct nswer with error of bout O(n 4 ) (with constnt tht depends on f, in prticulr, it depends on
More informationLOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN FRACTAL HEAT TRANSFER
Yn, S.-P.: Locl Frctonl Lplce Seres Expnson Method for Dffuson THERMAL SCIENCE, Yer 25, Vol. 9, Suppl., pp. S3-S35 S3 LOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN
More informationThe Schur-Cohn Algorithm
Modelng, Estmton nd Otml Flterng n Sgnl Processng Mohmed Njm Coyrght 8, ISTE Ltd. Aendx F The Schur-Cohn Algorthm In ths endx, our m s to resent the Schur-Cohn lgorthm [] whch s often used s crteron for
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationGAUSS ELIMINATION. Consider the following system of algebraic linear equations
Numercl Anlyss for Engneers Germn Jordnn Unversty GAUSS ELIMINATION Consder the followng system of lgebrc lner equtons To solve the bove system usng clsscl methods, equton () s subtrcted from equton ()
More informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationLecture 6: Singular Integrals, Open Quadrature rules, and Gauss Quadrature
Lecture notes on Vritionl nd Approximte Methods in Applied Mthemtics - A Peirce UBC Lecture 6: Singulr Integrls, Open Qudrture rules, nd Guss Qudrture (Compiled 6 August 7) In this lecture we discuss the
More informationVariable time amplitude amplification and quantum algorithms for linear algebra. Andris Ambainis University of Latvia
Vrble tme mpltude mplfcton nd quntum lgorthms for lner lgebr Andrs Ambns Unversty of Ltv Tlk outlne. ew verson of mpltude mplfcton;. Quntum lgorthm for testng f A s sngulr; 3. Quntum lgorthm for solvng
More informationAbstract inner product spaces
WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the
More informationPartially Observable Systems. 1 Partially Observable Markov Decision Process (POMDP) Formalism
CS294-40 Lernng for Rootcs nd Control Lecture 10-9/30/2008 Lecturer: Peter Aeel Prtlly Oservle Systems Scre: Dvd Nchum Lecture outlne POMDP formlsm Pont-sed vlue terton Glol methods: polytree, enumerton,
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More information( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that
Arc Length of Curves in Three Dimensionl Spce If the vector function r(t) f(t) i + g(t) j + h(t) k trces out the curve C s t vries, we cn mesure distnces long C using formul nerly identicl to one tht we
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More information1 The Lagrange interpolation formula
Notes on Qudrture 1 The Lgrnge interpoltion formul We briefly recll the Lgrnge interpoltion formul. The strting point is collection of N + 1 rel points (x 0, y 0 ), (x 1, y 1 ),..., (x N, y N ), with x
More informationJean Fernand Nguema LAMETA UFR Sciences Economiques Montpellier. Abstract
Stochstc domnnce on optml portfolo wth one rsk less nd two rsky ssets Jen Fernnd Nguem LAMETA UFR Scences Economques Montpeller Abstrct The pper provdes restrctons on the nvestor's utlty functon whch re
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationIn Calculus I you learned an approximation method using a Riemann sum. Recall that the Riemann sum is
Mth Sprg 08 L Approxmtg Dete Itegrls I Itroducto We hve studed severl methods tht llow us to d the exct vlues o dete tegrls However, there re some cses whch t s ot possle to evlute dete tegrl exctly I
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More informationOnline Appendix to. Mandating Behavioral Conformity in Social Groups with Conformist Members
Onlne Appendx to Mndtng Behvorl Conformty n Socl Groups wth Conformst Members Peter Grzl Andrze Bnk (Correspondng uthor) Deprtment of Economcs, The Wllms School, Wshngton nd Lee Unversty, Lexngton, 4450
More informationCISE 301: Numerical Methods Lecture 5, Topic 4 Least Squares, Curve Fitting
CISE 3: umercl Methods Lecture 5 Topc 4 Lest Squres Curve Fttng Dr. Amr Khouh Term Red Chpter 7 of the tetoo c Khouh CISE3_Topc4_Lest Squre Motvton Gven set of epermentl dt 3 5. 5.9 6.3 The reltonshp etween
More informationf(x)dx . Show that there 1, 0 < x 1 does not exist a differentiable function g : [ 1, 1] R such that g (x) = f(x) for all
3 Definite Integrl 3.1 Introduction In school one comes cross the definition of the integrl of rel vlued function defined on closed nd bounded intervl [, b] between the limits nd b, i.e., f(x)dx s the
More informationESCI 342 Atmospheric Dynamics I Lesson 1 Vectors and Vector Calculus
ESI 34 tmospherc Dnmcs I Lesson 1 Vectors nd Vector lculus Reference: Schum s Outlne Seres: Mthemtcl Hndbook of Formuls nd Tbles Suggested Redng: Mrtn Secton 1 OORDINTE SYSTEMS n orthonorml coordnte sstem
More informationMixed Type Duality for Multiobjective Variational Problems
Ž. ournl of Mthemtcl Anlyss nd Applctons 252, 571 586 2000 do:10.1006 m.2000.7000, vlle onlne t http: www.delrry.com on Mxed Type Dulty for Multoectve Vrtonl Prolems R. N. Mukheree nd Ch. Purnchndr Ro
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationn f(x i ) x. i=1 In section 4.2, we defined the definite integral of f from x = a to x = b as n f(x i ) x; f(x) dx = lim i=1
The Fundmentl Theorem of Clculus As we continue to study the re problem, let s think bck to wht we know bout computing res of regions enclosed by curves. If we wnt to find the re of the region below the
More informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More information8. INVERSE Z-TRANSFORM
8. INVERSE Z-TRANSFORM The proce by whch Z-trnform of tme ere, nmely X(), returned to the tme domn clled the nvere Z-trnform. The nvere Z-trnform defned by: Computer tudy Z X M-fle trn.m ued to fnd nvere
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationWe partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.
Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn
More informationConstruction of Gauss Quadrature Rules
Jim Lmbers MAT 772 Fll Semester 2010-11 Lecture 15 Notes These notes correspond to Sections 10.2 nd 10.3 in the text. Construction of Guss Qudrture Rules Previously, we lerned tht Newton-Cotes qudrture
More informationStrong Gravity and the BKL Conjecture
Introducton Strong Grvty nd the BKL Conecture Dvd Slon Penn Stte October 16, 2007 Dvd Slon Strong Grvty nd the BKL Conecture Introducton Outlne The BKL Conecture Ashtekr Vrbles Ksner Sngulrty 1 Introducton
More informationarxiv:math/ v1 [math.nt] 13 Dec 2005
LARGE SIEVE INEQUALITIES WITH QUADRATIC AMPLITUDES LIANGYI ZHAO rxv:mth/0570v [mth.nt] 3 Dec 005 Abstrct. In ths pper, we develop lrge seve type nequlty wth qudrtc mpltude. We use the double lrge seve
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationDEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND
ANZIAM J. 45(003), 195 05 DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND YOUNG JOON AHN 1 (Receved 3 August, 001; revsed 7 June, 00) Abstract In ths paper
More informationNumerical Integration
Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the
More informationLecture notes. Fundamental inequalities: techniques and applications
Lecture notes Fundmentl nequltes: technques nd pplctons Mnh Hong Duong Mthemtcs Insttute, Unversty of Wrwck Eml: m.h.duong@wrwck.c.uk Jnury 4, 07 Abstrct Inequltes re ubqutous n Mthemtcs (nd n rel lfe.
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 3 Polynomial Interpolation: Numerical Differentiation and Integration.
Advnced Computtionl Fluid Dynmics AA215A Lecture 3 Polynomil Interpoltion: Numericl Differentition nd Integrtion Antony Jmeson Winter Qurter, 2016, Stnford, CA Lst revised on Jnury 7, 2016 Contents 3 Polynomil
More informationElectrochemical Thermodynamics. Interfaces and Energy Conversion
CHE465/865, 2006-3, Lecture 6, 18 th Sep., 2006 Electrochemcl Thermodynmcs Interfces nd Energy Converson Where does the energy contrbuton F zϕ dn come from? Frst lw of thermodynmcs (conservton of energy):
More informationNotes on length and conformal metrics
Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued
More informationA Family of Multivariate Abel Series Distributions. of Order k
Appled Mthemtcl Scences, Vol. 2, 2008, no. 45, 2239-2246 A Fmly of Multvrte Abel Seres Dstrbutons of Order k Rupk Gupt & Kshore K. Ds 2 Fculty of Scence & Technology, The Icf Unversty, Agrtl, Trpur, Ind
More informationLAPLACE TRANSFORM SOLUTION OF THE PROBLEM OF TIME-FRACTIONAL HEAT CONDUCTION IN A TWO-LAYERED SLAB
Journl of Appled Mthemtcs nd Computtonl Mechncs 5, 4(4), 5-3 www.mcm.pcz.pl p-issn 99-9965 DOI:.75/jmcm.5.4. e-issn 353-588 LAPLACE TRANSFORM SOLUTION OF THE PROBLEM OF TIME-FRACTIONAL HEAT CONDUCTION
More informationMath 231E, Lecture 33. Parametric Calculus
Mth 31E, Lecture 33. Prmetric Clculus 1 Derivtives 1.1 First derivtive Now, let us sy tht we wnt the slope t point on prmetric curve. Recll the chin rule: which exists s long s /. = / / Exmple 1.1. Reconsider
More informationStudy of Trapezoidal Fuzzy Linear System of Equations S. M. Bargir 1, *, M. S. Bapat 2, J. D. Yadav 3 1
mercn Interntonl Journl of Reserch n cence Technology Engneerng & Mthemtcs vlble onlne t http://wwwsrnet IN (Prnt: 38-349 IN (Onlne: 38-3580 IN (CD-ROM: 38-369 IJRTEM s refereed ndexed peer-revewed multdscplnry
More informationNumerische Mathematik
Numer. Mth. 2015) 131:173 198 DOI 10.1007/s00211-014-0684-3 Numersche Mthemtk Automtc ntegrton usng symptotclly optml dptve Smpson qudrture Leszek Plskot Receved: 11 September 2013 / Revsed: 30 September
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More information3.4 Numerical integration
3.4. Numericl integrtion 63 3.4 Numericl integrtion In mny economic pplictions it is necessry to compute the definite integrl of relvlued function f with respect to "weight" function w over n intervl [,
More informationOrthogonal Polynomials
Mth 4401 Gussin Qudrture Pge 1 Orthogonl Polynomils Orthogonl polynomils rise from series solutions to differentil equtions, lthough they cn be rrived t in vriety of different mnners. Orthogonl polynomils
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationSolution to HW 4, Ma 1c Prac 2016
Solution to HW 4 M c Prc 6 Remrk: every function ppering in this homework set is sufficiently nice t lest C following the jrgon from the textbook we cn pply ll kinds of theorems from the textbook without
More informationDennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1
Denns Brcker, 2001 Dept of Industrl Engneerng The Unversty of Iow MDP: Tx pge 1 A tx serves three djcent towns: A, B, nd C. Ech tme the tx dschrges pssenger, the drver must choose from three possble ctons:
More informationChapter Runge-Kutta 2nd Order Method for Ordinary Differential Equations
Cter. Runge-Kutt nd Order Metod or Ordnr Derentl Eutons Ater redng ts cter ou sould be ble to:. understnd te Runge-Kutt nd order metod or ordnr derentl eutons nd ow to use t to solve roblems. Wt s te Runge-Kutt
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationHaddow s Experiment:
schemtc drwng of Hddow's expermentl set-up movng pston non-contctng moton sensor bems of sprng steel poston vres to djust frequences blocks of sold steel shker Hddow s Experment: terr frm Theoretcl nd
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationEffects of polarization on the reflected wave
Lecture Notes. L Ros PPLIED OPTICS Effects of polrzton on the reflected wve Ref: The Feynmn Lectures on Physcs, Vol-I, Secton 33-6 Plne of ncdence Z Plne of nterfce Fg. 1 Y Y r 1 Glss r 1 Glss Fg. Reflecton
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More information4 7x =250; 5 3x =500; Read section 3.3, 3.4 Announcements: Bell Ringer: Use your calculator to solve
Dte: 3/14/13 Objective: SWBAT pply properties of exponentil functions nd will pply properties of rithms. Bell Ringer: Use your clcultor to solve 4 7x =250; 5 3x =500; HW Requests: Properties of Log Equtions
More informationCAAM 453 NUMERICAL ANALYSIS I Examination There are four questions, plus a bonus. Do not look at them until you begin the exam.
Exmintion 1 Posted 23 October 2002. Due no lter thn 5pm on Mondy, 28 October 2002. Instructions: 1. Time limit: 3 uninterrupted hours. 2. There re four questions, plus bonus. Do not look t them until you
More informationOverview of Calculus I
Overview of Clculus I Prof. Jim Swift Northern Arizon University There re three key concepts in clculus: The limit, the derivtive, nd the integrl. You need to understnd the definitions of these three things,
More information