Interactive Control of Planar Class A Bézier Curves using Logarithmic Curvature Graphs

Size: px
Start display at page:

Download "Interactive Control of Planar Class A Bézier Curves using Logarithmic Curvature Graphs"

Transcription

1 Computer-Aded Degn nd Applcton 8 CAD Soluton, LLC Interctve Control of Plnr Cl A Bézer Curve ung Logrthmc Curvture Grph Norm Yohd, Tomoyuk Hrw nd Tkfum Sto Nhon Unverty, norm@cmorg Nhon Unverty Tokyo Unverty of Agrculture nd Technology, txto@cctutcjp ABSTRACT We preent method for nterctvely drwng plnr cl A Bézer curve egment Frt, we preent method for nterctvely drwng typcl cl A Bézer curve egment y pecfyng three pont lke qudrtc Bézer curve egment We how tht the degree of typcl cl A Bézer curve egment elevted, the curve converge to logrthmc prl egment At the lmt of nfnte degree, the curve egment ecome logrthmc prl egment We lo preent method for drwng generl cl A Bézer curve egment y perturng the element of the typcl cl A mtrx o tht the endpont contrnt re tfed To ee the chrctertc of the generted curve, we propoe to ue logrthmc curvture grph Keywor: cl A Bézer curve, monotone curvture, logrthmc prl, logrthmc curvture grph INTRODUCTION For hghly ethetc hpe degn, uch the degn of cr ode, t very mportnt to ue ethetc curve key lne Uully, the curvture dtruton of uch curve re of prml mportnce nd the curvture of curve egment requred to e monotonclly vryng[] Hrd nt tht tghter retrcton hould e gven for ethetc curve ed on h nly of mny ethetc curve n rtfcl nd the nturl world[8,6] The retrcton the lnerty of logrthmc curvture grph (formerly clled logrthmc curvture htogrm) Mur derved the generl formul of log-ethetc curve (formerly clled Aethetc Curve) wth lner logrthmc curvture grph[] Yohd nd Sto clrfed the overll hpe of log-ethetc curve nd preented method for nterctvely drwng curve egment[4] Yohd nd Sto lo propoed Qu-log-ethetc curve (formerly clled Qu-Aethetc Curve[5]) tht pproxmtely repreent log-ethetc curve n rtonl cuc Bézer form In prctcl tuton, however, trct lnerty of the logrthmc curvture grph my e too retrctve Curve wth looer retrcton (pproxmte lnerty) or the curve tht cn control the lnerty of ther logrthmc curvture grph re dered In th pper, we nvetgte cl of curve wth monotonclly vryng curvture, whch re plnr cl A Bézer curve Cl A Bézer curve[4] re curve wth monotonclly vryng curvture nd toron propoed y Frn Though n nterctve generton method for typcl cl A Bézer curve (ee Secton ) known, the nterctve control method of generl cl A Bézer curve not known We frt preent method for nterctvely controllng typcl cl A Bézer curve egment y three pont lke qudrtc Bézer curve We how tht the degree of typcl cl A Bézer curve elevted, the curve converge to logrthmc prl A generl cl A Bézer curve egment nterctvely generted y perturng the cl A mtrx o tht endpont contrnt (the poton nd the tngent vector) re tfed To ee the chrctertc of the generted curve, we propoe to ue logrthmc curvture grph Computer-Aded Degn & Applcton, 5(-4), 8, xxx-yyy

2 The ret of th pper orgnzed follow Secton revew relevnt lterture Secton revew cl A Bézer curve Secton 4 decre logrthmc curvture grph nd ther chrctertc In Secton 5, we preent method for nterctvely controllng typcl cl A Bézer curve y pecfyng three pont lke qudrtc Bézer curve Then n Secton 6, we how tht the degree of typcl cl A Bézer curve elevted, the curve converge to logrthmc prl Secton 7 preent method for nterctvely controllng generl cl A Bézer curve Secton 8 how the generted cl A Bézer curve nd ther logrthmc curvture grph Fnlly, concluon re preented n Secton 9 RELATED WORKS Free-form curve nd urfce, uch Bézer or NURBS, re wdely ued n current CAD ytem From the vewpont of degnng ethetclly ppelng curve, uch the key lne of cr ode, uch free-form curve re very dffcult to mnpulte For ethetclly ppelng curve egment, degner my wnt to modfy the curve hpe under the contrnt of monotonclly vryng curvture However, the curve hpe of Bézer or NURBS re uully controlled y ther control pont (nd weght n ce of rtonl curve nd knot n ce of NURBS) It not n ey tk to plce or move control pont uch tht the curve egment h monotonclly vryng curvture Severl pper hve delt wth the generton of Bézer or B-plne curve wth monotonclly vryng curvture Spd nd Frey preented the necery nd uffcent condton of monotone curvture for qudrtc polynoml Bézer curve[] Frey nd Feld preented the condton for rtonl qudrtc curve[6] Dez nd Pper ued precomputed tle o tht polynoml cuc Bézer curve hve monotonclly vryng curvture[] Wng et l preented uffcent monotone curvture condton for polynoml Bézer nd B-plne curve of degree n [] More recently, Frn h propoed cl A Bézer curve[4] Co nd Wng preented the correct condton for cl A Bézer curve generted y ymmetrc mtrce[] The method for nterctvely drwng cl A Bézer curve egment not known except for the curve typcl curve Cl A Bézer curve re revewed n the next ecton Yohd nd Sto propoed log-ethetc curve[4], whch re formerly clled Aethetc Curve Log-ethetc curve re curve wth monotone curvture nd re ed on the lnerty of the logrthmc curvture grph Th ed on the oervton y Hrd[8,6] tht mny of ethetc curve n rtfcl nd the nturl world re curve whoe logrthmc curvture grph cn e pproxmted y trght lne We cll the lope of the trght lne α When α,,, ±, log-ethetc curve ecome the Clothod, the logrthmc prl, the crcle nvolute, nd the crcle, repectvely When α, we recently found tht the log-ethetc curve ecome the Nelen prl[7] Logethetc curve cn e condered the generlzton of thee curve A log-ethetc curve egment cn e nterctvely drwn y pecfyng three pont lke qudrtc Bézer curve when α pecfed[4] Qu-logethetc curve egment n rtonl cuc Bézer form hve lo een propoed[5] In Qu-log-ethetc curve egment, the lnerty of the trght lne n the logrthmc curvture grph pproxmtely preerved nd t monotoncty of the curvture gurnteed We ue logrthmc curvture grph for the nly of generted curve CLASS A BÉZIER CURVES In th ecton, we revew cl A Bézer curve[4] nd pont out tht typcl cl A Bézer curve of degree the pecl ce of Pythgoren hodogrph curve[5] Though cl A Bézer curve nclude pce curve wth monotone curvture nd toron, we only del wth plnr cl A Bézer curve n th pper Co nd Wng recently found tht the monotoncty of the curvture of cl A Bézer curve not proved[] Though they provded proof for ymmetrc mtrce, more nvetgton necery for the proof of generl mtrce However, the monotoncty of the curvture cn e ely checked y mplng the pont of curve nd computng the curvture The cl A condton, though proved only for ymmetrc mtrce, tll ueful for genertng the curve wth monotone curvture In our mplementton, we generte curve ung the cl A condton for ymmetrc mtrce nd the monotoncty of the curvture lwy checked y uffcently mplng the pont on the curve nd computng the curvture For plnr curve, we found tht the cl A condton for ymmetrc mtrce fl rrely for generl mtrce If correct cl A condton for generl mtrce found, our frmework for nterctvely controllng cl A Bézer curve wll tll work jut y replcng the cl A condton y the new one A plnr Bézer curve x () t of degree n defned y Computer-Aded Degn & Applcton, 5(-4), 8, xxx-yyy

3 n n () t B () t x () where B n () t Bernten polynoml nd re two-dmenonl control pont vector Let Δ + ( n ) e the forwrd dfference vector of the control pont Ung cl A mtrx M defned elow, cl A Bézer curve re defned y gvng the followng contrnt for the control pont vector M K, n () ( ) Cl A mtrx M mtrx uch tht for ny vector ( t) v + tmv v v nd for ny t [,], the followng reltonhp hol: () Th men tht the lne egment defned y v nd Mv for ny v doe not nterect the crcle whoe rdu except for t endpont See Fg For mtrx M to tfy Eqn() for ny vector v nd for ny t [,], the followng two condton mut hol () The ngle etween v nd Mv mut e le thn 9 degree () The mtrx M mut e n expnon mtrx tht trnform every pont of the unt phere to the outde of the phere To tfy condton (), Frn howed tht the followng mtrce mut hve nonnegtve egenvlue[4]: T T M + M I, M M I (4) where I the dentty mtrx To tfy condton (), the ngulr vlue σ, σ ( σ σ ) of M mut e greter thn or equl to To prove the monotoncty of the curvture, Co nd Wng gve the followng requrement for σ,σ of ymmetrc mtrce []: σ σ +, σ σ + (5) Thu, for ymmetrc mtrx M to e cl A, the mtrce of Eqn(4) mut hve nonnegtve egenvlue, the ngulr vlue σ,σ of M mut e greter thn or equl to nd Eqn(5) mut hold We cll thee condton for mtrx M cl A condton Agn, th cl A condton correct only for ymmetrc mtrce M We ue the condton for generl mtrce nd for gurnteeng the monotoncty of the curvture we mple the pont on the curve nd compute the curvture For plnr curve, we found tht the cl A condton fl rrely for generl mtrce Frn gve n exmple of cl A mtrce, whch we cll typcl cl A mtrce Typcl cl A Bézer curve generted y typcl cl A mtrce re the typcl curve of Mneur[], whch w npred y the curve of Hgh[9] If the mtrx M trnformton mtrx compoed of rotton y n ngle < π / followed y clng, nd the nequlty co > ( f > ) or co > ( f < ) (6) hol, the mtrx M ecome cl A The ltter nequlty( co > ) cn e derved y replcng wth n for, K,n In contrt, generl cl A mtrx mtrx tht tfe condton () nd () Generl cl A mtrce v M v v M v Fg An exmple of the cton of Cl A mtrx(left) nd NOT cl A mtrx (rght) π < co > Fg A Typcl Cl Bézer Curve Computer-Aded Degn & Applcton, 5(-4), 8, xxx-yyy

4 4 nclude typcl cl A mtrce, nd we cll the generted curve the generl cl A curve See Fg for n exmple of typcl cl A Bézer curve Note tht typcl cl A Bézer curve of degree the pecl ce of Pythgoren hodogrph curve[5] of degree If Pythgoren hodogrph curve of degree tfe Eqn (6), the curve ecome cl A Bézer curve For typcl cl A Bézer curve, Frn gve method for nterctve control y pecfyng two endpont nd ther tngent However, the method for nterctvely genertng generl cl A Bézer curve not known 4 LOGRARITHMIC CURVATURE GRAPHS Log-ethetc curve re curve whoe logrthmc curvture grph re repreented y trght lne Logrthmc curvture grph were orgnlly clled logrthmc curvture htogrm n [,4,5], whch re Mur nterpretton[] of orgnl logrthmc curvture htogrm of Hrd Note tht Hrd orgnl logrthmc curvture htogrm[8,6] were ctully htogrm Let ρ e the rdu of curvture nd e the rc length We ume tht ρ monotonclly ncreng wth repect to The fundmentl equton of log-ethetc curve[,4] log ρ α + c (4) dρ where α the lope of the trght lne n the logrthmc curvture grph nd c contnt Snce monotonclly ncreng functon of ρ, / dρ of log-ethetc curve re lwy potve However, / dρ of other curve my ecome negtve Thu we ue log( ρ / dρ ) for the vertcl x of the logrthmc curvture grph Tkng the olute vlue of / dρ men the reprmeterzton of the curve wth repect to For the horzontl x, mply ued From Eqn(4), we cn derve the functon of the curvture wth repect to the rc length See [4] for the detl of the dervton Eqn(4) fxe the curvture functon: Λ e f α (4) ( Λα + ) α otherwe where the curvture nd Λ dρ / t ρ Therefore, the lnerty of the logrthmc curvture grph men tht the curvture of the curve repreented y mple functon of the rc length We cn compute the logrthmc curvture grph for rtrry prmetrc curve, uch Bézer or NURBS curve The horzontl vlue cn e ely computed The vertcl vlue log( ρ / dρ ) cn e computed ung dρ d (4) nd ( ) d det( x&, x ) x& x& det( x&,&& x) x& && x 6 x& (44) Fg how three cuc Bézer curve egment wth ther curvture plot nd ther logrthmc curvture grph In the fgure (nd other fgure throughout the pper), whte crcle or lck crcle mrked to denote the trt pont or the end pont of egment, repectvely Fg () how curve egment wth not monotonclly vryng curvture Fg () how curve egment wth monotonclly vryng curvture ut not lner logrthmc curvture grph Fg (c) how curve egment wth monotonclly vryng curvture nd lner logrthmc curvture grph Logrthmc curvture grph cn e ued to ee the chrctertc of the curve Logrthmc curvture grph hve the followng chrctertc () Seeng the lnerty of the logrthmc curvture grph gve ome clue how the curve devted from logethetc curve In other wor, f the logrthmc curvture grph lmot lner, the curvture cn e pproxmtely repreented y mple functon of the rc length () If the horzontl vlue of the logrthmc curvture grph monotonclly ncreng or decreng, the curvture of the curve monotonclly vryng Computer-Aded Degn & Applcton, 5(-4), 8, xxx-yyy

5 5 (c) If the curvture of curve not monotonclly vryng or contnt, the curve nclude pont t d / At the / dρ ecome nfnte (d) pont, ( ) of the nflecton pont of curve nfnte ( ρ d / dρ ) undefned log of the nflecton pont ether nfnte or From the chrctertc (c) nd (d), the logrthmc curvture grph not good t curve wth not monotonclly vryng curvture or contnt curvture, or curve wth n nflecton pont However, we cn check the proxmty of the curve to log-ethetc curve The monotoncty of the curvture cn lo e checked log ρ () Curve wth NOT monotone curvture log ρ () Curve wth monotone curvture log ρ (c) Curve wth monotone curvture nd pproxmtely lner logrthmc curvture grph Fg Cuc Bézer curve(left), ther curvture plot(mddle) nd ther logrthmc curvture grph(rght) 5 INTERACTIVE CONTROL OF TYPICAL CLASS A BÉZIER CURVES For nterctvely controllng typcl cl A Bézer curve, we preent method for drwng typcl cl A Bézer curve of degree n y pecfyng three control pont lke qudrtc Bézer curve Typcl cl A mtrx M co n M (5) n co tht tfe Eqn(6) Let,, n We would lke to generte curve whoe endpont re nd nd the tngent vector t the endpont re prllel to nd, repectvely Snce nd n, we need to fnd,, K, n n Eqn(5) the ngle etween the vector nd the vector dvded y n See Fg 4 Let nd u We need to fnd nd uch tht e three pont vector for genertng typcl cl A Bézer curve egment of degree ( ) n j M u j ( ) (5) Computer-Aded Degn & Applcton, 5(-4), 8, xxx-yyy

6 6 We ue the optmzton proce to fnd nd uch tht n j ( ) M u ( ) f, (5) j ecome the zero vector Snce we cn compute the dervtve of Eqn(5) wth repect to nd, we cn ue the optmzton ung dervtve Note tht when n, Eqn(5) ecome of degree Thu, nd cn e unquely computed wthout ung the optmzton Once nd re computed, ll the other control pont vector re computed y j + M u j ( < m) (54) Δ Fg 4 Interctve control of typcl cl A Bézer curve 6 RELATIONSHIP WITH LOGARITHMIC SPIRALS In th ecton, we how tht typcl cl A Bézer curve re pproxmton to logrthmc prl More pecfclly, we how tht the degree of typcl cl A Bézer curve elevted, the curve converge to logrthmc prl A logrthmc prl knd of prl curve whch pper n nture, uch nutlu hell nd prl glxe Logrthmc prl re ncluded n log-ethetc curve the ce of α The equton of logrthmc prl whoe pole p t the orgn on the complex plne ( ) r e k LS (6) where the mgnry unt, r ( > ) nd k( cot( k) π ) re contnt The prl curve rotte round the pole p of the prl Fg 5() how n exmple of logrthmc prl The tngentl ngle the ngle etween x -x nd the vector trtng from the pole to LS ( ) The dtnce from the pole to the pont of the curve LS ( ) k LS r e ( ) We conder two pont on logrthmc prl whoe tngentl ngle re nd + d ( d > ), repectvely The rto of LS ( + d ) nd ( ) LS( + d ) k d e ( ) LS LS cont Therefore, f the tngentl ngle ncreed y d, the dtnce etween the pole to the curve ncreed y fctor k d of e Converely, for certn curve, f we could how tht the dtnce etween the pole nd the pont of the curve k d ncreed y fctor of e when the tngentl ngle ncreed y d, we cn y tht the curve logrthmc prl nce we cn ely fnd ll the prmeter of Eqn(6) We ue th property to how tht typcl cl A Bézer curve re pproxmton to logrthmc prl We re gven the control pont ( n) of cl A Bézer curve of degree n We wnt to how tht we cn unquely determne logrthmc prl tht goe through ll the control pont For control pont, +, + of cl A Bézer curve, we would lke to fnd the pole p of logrthmc prl uch tht the trngle p + nd (6) Computer-Aded Degn & Applcton, 5(-4), 8, xxx-yyy

7 7 p + + re mlr If we could fnd uch pole for rtrry, then + p / p + + / + hol nd there ext logrthmc prl tht goe through ll the control pont Here the clng fctor of the typcl cl A mtrx The pole ext on the Apollonu crcle, whch the locu of pont c whoe dtnce from + multple of t dtnce from () logrthmc prl () Apollonu crcle Fg 5 A logrthmc prl nd Bezer control pont wth Apollonu crcle To compute the pole p, we frt compute n Apollonu crcle c from nd + The Apollonu crcle c the locu of pont q uch tht + q / q, where + + / + In mlr mnner, we cn contruct Apollonu crcle c +, c+ from +, + nd +, +, repectvely From the crcle c nd c +, we cn contruct lne l tht goe through the nterecton pont of the two crcle Smlrly, we cn contruct nother lne l + from c+ nd c + The pole p cn e computed the nterecton of two lne l, l+ y checkng f the nterecton pont on the crcle c Let [ ] T e the frt control pont vector nd [ ] T x y u u x u y e the unt vector prllel to Then the other control pont of typcl cl A Bézer curve re gven y Eqn (54) For control pont,,,, the pole p cn e computed p [ p / / ] T x pw py pw (6) where p + + u + u co + u n p x x p y w y + x + y x + u y co ( ) ) x ( + u ) co + u n ) y x y y x We cn confrm tht the computed pole p on crcle c, thu on c + nd c + Therefore, for cuc typcl cl A Bézer curve, we cn compute the pole For cl A Bézer curve of degree 4, we cn ely how tht the trngle p nd p 4 re mlr y ung the reltonhp of p / p / 4 nd p p 4 By repetng th proce for cl A Bézer curve of degree n, we cn confrm tht the trngle p + nd p + + ( > ) re mlr Thu for ny typcl cl A Bézer curve of degree n, the pole p repreented y Eqn(6) For typcl cl A Bézer curve of degree n, we cn contruct logrthmc prl tht goe thorough ll the control pont Snce the control pont converge to the Bézer curve telf the degree elevted, typcl cl A Bézer curve converge to logrthmc prl Thu typcl cl A Bézer curve cn e condered n pproxmton to logrthmc prl 7 INTERACTIVE CONTROL OF GENERAL CLASS A BÉZIER CURVES Th ecton preent method for nterctvely controllng generl cl A Bézer curve To generte generl cl A Bézer curve, we trt from typcl cl A Bézer curve nd then pertur the element of the typcl cl A mtrx uch tht endpont contrnt re tfed (64) Computer-Aded Degn & Applcton, 5(-4), 8, xxx-yyy

8 8 We re gven three pont vector,, nd mtrx perturton prmeter δ We would lke to fnd generl cl A Bézer curve whoe endpont re, nd ther tngent vector re prllel to,, repectvely A generl cl A mtrx M G cn e otned y perturng typcl cl A mtrx M y δ : co + δ n + δ M G (7) n + δ co + δ If δ re ll nd M G tfe Eqn(6), M G ecome typcl cl A mtrx However, f t let one of δ not, the optmzton proce decred n Secton 5 doe not work nce chngng only nd T doe not tfy the endpont contrnt We dd the optmzton prmeter nd ue n optmzton functon n M G j j uch tht u ( ) nd the ngle φ formed y nd n n ecome See Fg 6 for φ We ue n optmzton proce to fnd,, uch tht n j (, ) u ( ) + φ f, j M G ecome If we do not drw the curve Whether poton of,, nd the vlue of δ, δ, δ M G doe not tfy the cl A condton or the curvture not verfed wth monotonclly vryng, M G generte curve wth monotonclly vryng curvture or not depen on the φ n Fg 6 Angle φ formed y nd n n Once,, re found, we cn ely generte the control pont of the cl A Bézer curve However, the generted curve not nvrnt under mlrty trnformton nce the ngle formed y u nd M G u dffer dependng on the drecton of u To mke the generted curve to e nvrnt under mlrty trnformton, we perform mlrty trnformton of, nd uch tht u ecome [ ] T nd ext n the frt qudrnt Then we perform the optmzton proce, compute the control pont nd trnform them ck 8 RESULTS Fg 7 how typcl cl A Bézer curve nd ther logrthmc curvture grph Fg 7 () how cuc typcl cl A Bézer curve nd t logrthmc curvture grph We ft lne to t logrthmc curvture grph ung the let qure method It lope 55 nd t vrnce 9 7 Fg 7 () nd (c) re typcl cl A Bézer curve of degree 6 nd, repectvely The lope of the ftted trght lne of the logrthmc curvture grph of Fg7() nd 6 (c) re 8 nd 97, nd ther vrnce re nd 4, repectvely Thee reult how how the curve egment get cloer to logrthmc prl whoe lope of the logrthmc curvture grph n () degree () degree 6 (c) degree Fg 7 Typcl cl A Bézer curve nd ther logrthmc curvture grph Typcl cl A Bézer curve re nvrnt under mlrty trnformton To clrfy f curve egment drwn dependng on the poton of the three pont for drwng typcl cl A Bézer curve, we how the drwle regon Computer-Aded Degn & Applcton, 5(-4), 8, xxx-yyy

9 9 n Fg 8 We plce the frt pont vector nd the thrd pont vector t [ ] T nd [ ] T repectvely, nd move wthn the rectngle If typcl cl A Bézer curve drwle (thu, the mtrx tfe the cl A condton nd the curvture monotonclly vryng), we drw the pxel correpondng to wth whte If not drwle, we drw the pxel wth lck From Fg 8, we cn ee tht the degree of typcl cl A Bézer curve elevted, the drwle regon get lrger Fg 9 how vrou kn of cuc cl A Bézer curve, ther curvture plot nd logrthmc curvture grph Fg 9() typcl cl A Bézer curve nce δ δ δ δ Fg 9 ()-() how vrou generl cl A Bézer curve whoe δ re except for the one ndcted Fg how exmple of generl cl A Bézer curve of degree 7 nd Generl cl A Bézer curve of degree hgher thn cn lo e generted n mlr mnner () degree () degree 4 (c) degree 5 (d) degree (e) degree Fg 8 Drwle regon of typcl cl A Bézer curve () δ δ δ δ () δ (c) δ 5 (d) δ (e) δ 7 (f) δ 55 (g) δ 7 (h) δ 65 () δ Fg9 Generl cl A Bézer curve of degree nd ther curvture plot nd logrthmc curvture grph Computer-Aded Degn & Applcton, 5(-4), 8, xxx-yyy

10 () degree 7 δ δ δ δ () degree 7 δ δ δ Fg Generl cl A Bezer curve of degree 7 nd 9 CONCLUSIONS We hve preented method for nterctvely controllng plnr cl A Bézer curve We frt preented method for nterctvely controllng typcl cl A Bézer curve We howed tht the degree of typcl cl A Bézer curve elevted, the curve converge to logrthmc prl Then we preented method for controllng generl cl A Bézer curve y perturng the coeffcent of cl A mtrx uch tht endpont contrnt re tfed From the vewpont of log-ethetc curve, nterctve control of generl cl A Bézer curve egment men trtng from n pproxmton to log-ethetc curve egment whoe α (logrthmc prl) nd then looenng the lnerty of the logrthmc curvture grph Future reerch nclude nvetgtng f the oluton of the optmzton proce of typcl nd generl cl A Bezer curve unque or not, clrfyng how the hpe of generl cl A Bézer curve wll chnge when δ chnged, nd the extenon to pce curve A ponted out y Co pper[], more nvetgton necery for the cl A condton of generl mtrce Extendng the de of cl A Bezer curve to rtonl Bezer curve, B-plne curve, or NURBS curve lo n nteretng prolem For frng plne curve, new frng lgorthm tht ue the lnerty of the logrthmc curvture grph n optmzton contrnt cn e contructed REFERENCES [] Co, J; Wng G: A note on Cl A Bézer curve, Computer Aded Geometrc Degn, 7, do:6/jcgd7 [] Detz, A D; Pper B: Interpolton wth cuc prl, Computer Aded Geometrc Degn, (), 4, 65-8 [] Frn, G: Curve nd Surfce for CAGD, Acdemc Pre, [4] Frn, G: Cl A Bézer Curve, Computer-Aded Geometrc Degn, (7), 6, [5] Frouk, RT; Skkl T: Pythgoren Hodogrph, IBM Journl of Reerch nd Development, 4, 76-75, 99 [6] Frey, W H; Feld, D A: Degnng Bézer conc egment wth monotone curvture, Computer Aded Geometrc Degn, 7(6),, [7] Grey, A; Slmon, S; Aen, E: Modern Dfferentl Geometry of Curve nd Surfce Wth Mthemtc, CRC Pre, 6 [8] Hrd, T; Yohmoto, F; Morym, M: An ethetc curve n the feld of ndutrl degn In: Proceedng of IEEE Sympoum on Vul Lnguge, IEEE Computer Socety Pre, NewYork, 999, 8 47 [9] Hgh, M, Kneko, K, Hok, M: Generton of hgh qulty curve nd urfce wth moothly vryng curvture, Eurogrphc, 79-9, 998 [] Mur, KT: A generl equton of ethetc curve nd t elf-ffnty Computer-Aded Degn nd Applcton, (-4), 6, [] Mneur, Y: A hpe controlled fttng method for Bézer curve, Computer Aded Geometrc Degn, 5(9), , 998 [] Spd, N S; Frey, W H: Controllng the curvture of qudrtc Bézer curve, Computer Aded Geometrc Degn, 9 (), 85-9, 99 [] Wng, Y; Zho, B; Zhng, L; Xu, J; Wng, K; Wng, S: Degnng fr curve ung monotone curvture pece, Computer Aded Geometrc Degn, (5), pp55-57, 4 [4] Yohd, N; Sto, T: Interctve Aethetc Curve Segment, The Vul Computer (Proc of Pcfc Grphc), (9-), 6, [5] Yohd, N; Sto, T: Qu-Aethetc Curve n Rtonl Cuc Bézer Form, Computer Aded Degn nd Applcton, 4(-4), 7, [6] Yohmoto, F; Hrd, T: Anly of the chrctertc of curve n nturl nd fctory product In: Proc of the nd IASTED Interntonl Conference on Vulzton, Imgng nd Imge Proceng,, 76 8 Computer-Aded Degn & Applcton, 5(-4), 8, xxx-yyy 5 (c) degree δ δ δ δ (d) degree δ δ δ 5

7.2 Volume. A cross section is the shape we get when cutting straight through an object.

7.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 information

v v at 1 2 d vit at v v 2a d

v v at 1 2 d vit at v v 2a d SPH3UW Unt. Accelerton n One Denon Pge o 9 Note Phyc Inventory Accelerton the rte o chnge o velocty. Averge ccelerton, ve the chnge n velocty dvded by the te ntervl, v v v ve. t t v dv Intntneou ccelerton

More information

8. INVERSE Z-TRANSFORM

8. 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 information

x=0 x=0 Positive Negative Positions Positions x=0 Positive Negative Positions Positions

x=0 x=0 Positive Negative Positions Positions x=0 Positive Negative Positions Positions Knemtc Quntte Lner Moton Phyc 101 Eyre Tme Intnt t Fundmentl Tme Interl Defned Poton x Fundmentl Dplcement Defned Aerge Velocty g Defned Aerge Accelerton g Defned Knemtc Quntte Scler: Mgntude Tme Intnt,

More information

Kinematics Quantities. Linear Motion. Coordinate System. Kinematics Quantities. Velocity. Position. Don t Forget Units!

Kinematics Quantities. Linear Motion. Coordinate System. Kinematics Quantities. Velocity. Position. Don t Forget Units! Knemtc Quntte Lner Phyc 11 Eyre Tme Intnt t Fundmentl Tme Interl t Dened Poton Fundmentl Dplcement Dened Aerge g Dened Aerge Accelerton g Dened Knemtc Quntte Scler: Mgntude Tme Intnt, Tme Interl nd Speed

More information

Rank One Update And the Google Matrix by Al Bernstein Signal Science, LLC

Rank 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 information

COMPLEX NUMBER & QUADRATIC EQUATION

COMPLEX NUMBER & QUADRATIC EQUATION MCQ COMPLEX NUMBER & QUADRATIC EQUATION Syllus : Comple numers s ordered prs of rels, Representton of comple numers n the form + nd ther representton n plne, Argnd dgrm, lger of comple numers, modulus

More information

Position and Speed Control. Industrial Electrical Engineering and Automation Lund University, Sweden

Position and Speed Control. Industrial Electrical Engineering and Automation Lund University, Sweden Poton nd Speed Control Lund Unverty, Seden Generc Structure R poer Reference Sh tte Voltge Current Control ytem M Speed Poton Ccde Control * θ Poton * Speed * control control - - he ytem contn to ntegrton.

More information

DCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)

DCDM 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 information

Effect of Wind Speed on Reaction Coefficient of Different Building Height. Chunli Ren1, a, Yun Liu2,b

Effect of Wind Speed on Reaction Coefficient of Different Building Height. Chunli Ren1, a, Yun Liu2,b 4th Interntonl Conference on Senor, Meurement nd Intellgent Mterl (ICSMIM 015) Effect of Wnd Speed on Recton Coeffcent of Dfferent Buldng Heght Chunl Ren1,, Yun Lu,b 1 No.9 Dxuexdo. Tnghn Cty, Hebe Provnce,

More information

Katholieke Universiteit Leuven Department of Computer Science

Katholieke 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 information

a = Acceleration Linear Motion Acceleration Changing Velocity All these Velocities? Acceleration and Freefall Physics 114

a = Acceleration Linear Motion Acceleration Changing Velocity All these Velocities? Acceleration and Freefall Physics 114 Lner Accelerton nd Freell Phyc 4 Eyre Denton o ccelerton Both de o equton re equl Mgntude Unt Drecton (t ector!) Accelerton Mgntude Mgntude Unt Unt Drecton Drecton 4/3/07 Module 3-Phy4-Eyre 4/3/07 Module

More information

Math 497C Sep 17, Curves and Surfaces Fall 2004, PSU

Math 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 information

INTRODUCTION TO COMPLEX NUMBERS

INTRODUCTION 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 information

6 Roots of Equations: Open Methods

6 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 information

Let us look at a linear equation for a one-port network, for example some load with a reflection coefficient s, Figure L6.

Let us look at a linear equation for a one-port network, for example some load with a reflection coefficient s, Figure L6. ECEN 5004, prng 08 Actve Mcrowve Crcut Zoy Popovc, Unverty of Colordo, Boulder LECURE 5 IGNAL FLOW GRAPH FOR MICROWAVE CIRCUI ANALYI In mny text on mcrowve mplfer (e.g. the clc one by Gonzlez), gnl flow-grph

More information

Jens Siebel (University of Applied Sciences Kaiserslautern) An Interactive Introduction to Complex Numbers

Jens 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 information

Lecture 4: Piecewise Cubic Interpolation

Lecture 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 information

Fall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede. with respect to λ. 1. χ λ χ λ ( ) λ, and thus:

Fall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede. with respect to λ. 1. χ λ χ λ ( ) λ, and thus: More on χ nd errors : uppose tht we re fttng for sngle -prmeter, mnmzng: If we epnd The vlue χ ( ( ( ; ( wth respect to. χ n Tlor seres n the vcnt of ts mnmum vlue χ ( mn χ χ χ χ + + + mn mnmzes χ, nd

More information

Specification -- Assumptions of the Simple Classical Linear Regression Model (CLRM) 1. Introduction

Specification -- Assumptions of the Simple Classical Linear Regression Model (CLRM) 1. Introduction ECONOMICS 35* -- NOTE ECON 35* -- NOTE Specfcaton -- Aumpton of the Smple Clacal Lnear Regreon Model (CLRM). Introducton CLRM tand for the Clacal Lnear Regreon Model. The CLRM alo known a the tandard lnear

More information

10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n

10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n 0. Sere I th ecto, we wll troduce ere tht wll be dcug for the ret of th chpter. Wht ere? If we dd ll term of equece, we get whch clled fte ere ( or jut ere) d deoted, for hort, by the ymbol or Doe t mke

More information

International Journal of Pure and Applied Sciences and Technology

International 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 information

Scattering of two identical particles in the center-of. of-mass frame. (b)

Scattering of two identical particles in the center-of. of-mass frame. (b) Lecture # November 5 Scatterng of two dentcal partcle Relatvtc Quantum Mechanc: The Klen-Gordon equaton Interpretaton of the Klen-Gordon equaton The Drac equaton Drac repreentaton for the matrce α and

More information

Abhilasha Classes Class- XII Date: SOLUTION (Chap - 9,10,12) MM 50 Mob no

Abhilasha Classes Class- XII Date: SOLUTION (Chap - 9,10,12) MM 50 Mob no hlsh Clsses Clss- XII Dte: 0- - SOLUTION Chp - 9,0, MM 50 Mo no-996 If nd re poston vets of nd B respetvel, fnd the poston vet of pont C n B produed suh tht C B vet r C B = where = hs length nd dreton

More information

Root Locus Techniques

Root Locus Techniques Root Locu Technque ELEC 32 Cloed-Loop Control The control nput u t ynthezed baed on the a pror knowledge of the ytem plant, the reference nput r t, and the error gnal, e t The control ytem meaure the output,

More information

Improvements on Waring s Problem

Improvements on Waring s Problem Improvement on Warng Problem L An-Png Bejng, PR Chna apl@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th paper, we wll gve ome mprovement for Warng problem Keyword: Warng Problem,

More information

Effects of polarization on the reflected wave

Effects 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 information

Additional File 1 - Detailed explanation of the expression level CPD

Additional File 1 - Detailed explanation of the expression level CPD Addtonal Fle - Detaled explanaton of the expreon level CPD A mentoned n the man text, the man CPD for the uterng model cont of two ndvdual factor: P( level gen P( level gen P ( level gen 2 (.).. CPD factor

More information

Point-based methods for estimating the length of a parametric curve

Point-based methods for estimating the length of a parametric curve Journl of Computtonl nd Appled Mthemtcs 196 (006) 51 5 www.elsever.com/locte/cm Pont-bsed methods for estmtng the length of prmetrc curve Mchel S. Floter, Atgerr F. Rsmussen CMA, Unversty of Oslo, P.O.

More information

Quiz: Experimental Physics Lab-I

Quiz: 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 information

4. Eccentric axial loading, cross-section core

4. 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 information

THE COMBINED SHEPARD ABEL GONCHAROV UNIVARIATE OPERATOR

THE 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 information

Review of linear algebra. Nuno Vasconcelos UCSD

Review 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 information

E-Companion: Mathematical Proofs

E-Companion: Mathematical Proofs E-omnon: Mthemtcl Poo Poo o emm : Pt DS Sytem y denton o t ey to vey tht t ncee n wth d ncee n We dene } ] : [ { M whee / We let the ttegy et o ech etle n DS e ]} [ ] [ : { M w whee M lge otve nume oth

More information

Chapter Newton-Raphson Method of Solving a Nonlinear Equation

Chapter 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 information

Principle Component Analysis

Principle 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 information

CISE 301: Numerical Methods Lecture 5, Topic 4 Least Squares, Curve Fitting

CISE 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 information

Multiple view geometry

Multiple view geometry EECS 442 Computer vson Multple vew geometry Perspectve Structure from Moton - Perspectve structure from moton prolem - mgutes - lgerc methods - Fctorzton methods - Bundle djustment - Self-clrton Redng:

More information

FUNDAMENTALS ON ALGEBRA MATRICES AND DETERMINANTS

FUNDAMENTALS ON ALGEBRA MATRICES AND DETERMINANTS Dol Bgyoko (0 FUNDAMENTALS ON ALGEBRA MATRICES AND DETERMINANTS Introducton Expressons of the form P(x o + x + x + + n x n re clled polynomls The coeffcents o,, n re ndependent of x nd the exponents 0,,,

More information

The Schur-Cohn Algorithm

The 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 information

Chapter 11. Supplemental Text Material. The method of steepest ascent can be derived as follows. Suppose that we have fit a firstorder

Chapter 11. Supplemental Text Material. The method of steepest ascent can be derived as follows. Suppose that we have fit a firstorder S-. The Method of Steepet cent Chapter. Supplemental Text Materal The method of teepet acent can be derved a follow. Suppoe that we have ft a frtorder model y = β + β x and we wh to ue th model to determne

More information

Department of Mechanical Engineering, University of Bath. Mathematics ME Problem sheet 11 Least Squares Fitting of data

Department of Mechanical Engineering, University of Bath. Mathematics ME Problem sheet 11 Least Squares Fitting of data Deprtment of Mechncl Engneerng, Unversty of Bth Mthemtcs ME10305 Prolem sheet 11 Lest Squres Fttng of dt NOTE: If you re gettng just lttle t concerned y the length of these questons, then do hve look t

More information

UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II

UNIVERSITY 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 information

Research Article On the Upper Bounds of Eigenvalues for a Class of Systems of Ordinary Differential Equations with Higher Order

Research 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 information

Harmonic oscillator approximation

Harmonic oscillator approximation armonc ocllator approxmaton armonc ocllator approxmaton Euaton to be olved We are fndng a mnmum of the functon under the retrcton where W P, P,..., P, Q, Q,..., Q P, P,..., P, Q, Q,..., Q lnwgner functon

More information

Small signal analysis

Small signal analysis Small gnal analy. ntroducton Let u conder the crcut hown n Fg., where the nonlnear retor decrbed by the equaton g v havng graphcal repreentaton hown n Fg.. ( G (t G v(t v Fg. Fg. a D current ource wherea

More information

Lecture 36. Finite Element Methods

Lecture 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 information

Study of Trapezoidal Fuzzy Linear System of Equations S. M. Bargir 1, *, M. S. Bapat 2, J. D. Yadav 3 1

Study 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 information

Mathematics. Area under Curve.

Mathematics. Area under Curve. Mthemtics Are under Curve www.testprepkrt.com Tle of Content 1. Introduction.. Procedure of Curve Sketching. 3. Sketching of Some common Curves. 4. Are of Bounded Regions. 5. Sign convention for finding

More information

Partially Observable Systems. 1 Partially Observable Markov Decision Process (POMDP) Formalism

Partially 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 information

Introduction to Numerical Integration Part II

Introduction 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 information

Chapter 6 The Effect of the GPS Systematic Errors on Deformation Parameters

Chapter 6 The Effect of the GPS Systematic Errors on Deformation Parameters Chapter 6 The Effect of the GPS Sytematc Error on Deformaton Parameter 6.. General Beutler et al., (988) dd the frt comprehenve tudy on the GPS ytematc error. Baed on a geometrc approach and aumng a unform

More information

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus 7.1 Integrl s Net Chnge nd 7. Ares in the Plne Clculus 7.1 INTEGRAL AS NET CHANGE Notecrds from 7.1: Displcement vs Totl Distnce, Integrl s Net Chnge We hve lredy seen how the position of n oject cn e

More information

LOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN FRACTAL HEAT TRANSFER

LOCAL 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 information

Pyramid Algorithms for Barycentric Rational Interpolation

Pyramid 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 information

COMPLEX NUMBERS INDEX

COMPLEX NUMBERS INDEX COMPLEX NUMBERS INDEX. The hstory of the complex numers;. The mgnry unt I ;. The Algerc form;. The Guss plne; 5. The trgonometrc form;. The exponentl form; 7. The pplctons of the complex numers. School

More information

The Design of M-Channel Linear Phase Wavelet-Like Filter Banks

The Design of M-Channel Linear Phase Wavelet-Like Filter Banks The Degn of -Chnne Lner Phe Wveet-Le Fter Bn X.. Xe B. Peng X. J. G.. Sh nd A. Fernndez-Vzquez Schoo of Eectronc Engneerng Xdn Unverty X n Chn xmxe@m.xdn.edu.cn bpeng@eee.org m.xoun@gm.com gmh@xdn.edu.cnfernn@noep.mx

More information

Dennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1

Dennis 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 information

Applied Statistics Qualifier Examination

Applied 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 information

Torsion, Thermal Effects and Indeterminacy

Torsion, Thermal Effects and Indeterminacy ENDS Note Set 7 F007bn orson, herml Effects nd Indetermncy Deformton n orsonlly Loded Members Ax-symmetrc cross sectons subjected to xl moment or torque wll remn plne nd undstorted. At secton, nternl torque

More information

Variable time amplitude amplification and quantum algorithms for linear algebra. Andris Ambainis University of Latvia

Variable 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 information

Analysis of Variance and Design of Experiments-II

Analysis of Variance and Design of Experiments-II Anly of Vrne Degn of Experment-II MODULE VI LECTURE - 8 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr Shlbh Deprtment of Mthemt & Sttt Indn Inttute of Tehnology Knpur Tretment ontrt: Mn effet The uefulne of hvng

More information

Physics 121 Sample Common Exam 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7. Instructions:

Physics 121 Sample Common Exam 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7. Instructions: Physcs 121 Smple Common Exm 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7 Nme (Prnt): 4 Dgt ID: Secton: Instructons: Answer ll 27 multple choce questons. You my need to do some clculton. Answer ech queston on the

More information

8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.

8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers. 8. Complex Numers The rel numer system is dequte for solving mny mthemticl prolems. But it is necessry to extend the rel numer system to solve numer of importnt prolems. Complex numers do not chnge the

More information

Demand. Demand and Comparative Statics. Graphically. Marshallian Demand. ECON 370: Microeconomic Theory Summer 2004 Rice University Stanley Gilbert

Demand. Demand and Comparative Statics. Graphically. Marshallian Demand. ECON 370: Microeconomic Theory Summer 2004 Rice University Stanley Gilbert Demnd Demnd nd Comrtve Sttcs ECON 370: Mcroeconomc Theory Summer 004 Rce Unversty Stnley Glbert Usng the tools we hve develoed u to ths ont, we cn now determne demnd for n ndvdul consumer We seek demnd

More information

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.) MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give

More information

Mixed Type Duality for Multiobjective Variational Problems

Mixed 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 information

Chapter Newton-Raphson Method of Solving a Nonlinear Equation

Chapter 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 information

10 Vector Integral Calculus

10 Vector Integral Calculus Vector Integrl lculus Vector integrl clculus extends integrls s known from clculus to integrls over curves ("line integrls"), surfces ("surfce integrls") nd solids ("volume integrls"). These integrls hve

More information

ESCI 342 Atmospheric Dynamics I Lesson 1 Vectors and Vector Calculus

ESCI 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 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

( 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 information

On the U-WPF Acts over Monoids

On the U-WPF Acts over Monoids Journal of cence, Ilamc Republc of Iran 8(4): 33-38 (007) Unverty of Tehran, IN 06-04 http://jcence.ut.ac.r On the U-WPF ct over Monod. Golchn * and H. Mohammadzadeh Department of Mathematc, Unverty of

More information

The Number of Rows which Equal Certain Row

The 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 information

Least squares. Václav Hlaváč. Czech Technical University in Prague

Least squares. Václav Hlaváč. Czech Technical University in Prague Lest squres Václv Hlváč Czech echncl Unversty n Prgue hlvc@fel.cvut.cz http://cmp.felk.cvut.cz/~hlvc Courtesy: Fred Pghn nd J.P. Lews, SIGGRAPH 2007 Course; Outlne 2 Lner regresson Geometry of lest-squres

More information

INTERPOLATION(1) ELM1222 Numerical Analysis. ELM1222 Numerical Analysis Dr Muharrem Mercimek

INTERPOLATION(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 information

2.4 Linear Inequalities and Interval Notation

2.4 Linear Inequalities and Interval Notation .4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or

More information

An Introduction to Support Vector Machines

An Introduction to Support Vector Machines An Introducton to Support Vector Mchnes Wht s good Decson Boundry? Consder two-clss, lnerly seprble clssfcton problem Clss How to fnd the lne (or hyperplne n n-dmensons, n>)? Any de? Clss Per Lug Mrtell

More information

Haddow s Experiment:

Haddow 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 information

Polynomials and Division Theory

Polynomials and Division Theory Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the

More information

Model Fitting and Robust Regression Methods

Model Fitting and Robust Regression Methods Dertment o Comuter Engneerng Unverst o Clorn t Snt Cruz Model Fttng nd Robust Regresson Methods CMPE 64: Imge Anlss nd Comuter Vson H o Fttng lnes nd ellses to mge dt Dertment o Comuter Engneerng Unverst

More information

set is not closed under matrix [ multiplication, ] and does not form a group.

set is not closed under matrix [ multiplication, ] and does not form a group. Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed

More information

Variable Structure Control ~ Basics

Variable Structure Control ~ Basics Varable Structure Control ~ Bac Harry G. Kwatny Department of Mechancal Engneerng & Mechanc Drexel Unverty Outlne A prelmnary example VS ytem, ldng mode, reachng Bac of dcontnuou ytem Example: underea

More information

VECTORS VECTORS VECTORS VECTORS. 2. Vector Representation. 1. Definition. 3. Types of Vectors. 5. Vector Operations I. 4. Equal and Opposite Vectors

VECTORS VECTORS VECTORS VECTORS. 2. Vector Representation. 1. Definition. 3. Types of Vectors. 5. Vector Operations I. 4. Equal and Opposite Vectors 1. Defnton A vetor s n entt tht m represent phsl quntt tht hs mgntude nd dreton s opposed to slr tht ls dreton.. Vetor Representton A vetor n e represented grphll n rrow. The length of the rrow s the mgntude

More information

Chapter 1: Fundamentals

Chapter 1: Fundamentals Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Week 10: Line Integrals

Week 10: Line Integrals Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.

More information

6 Random Errors in Chemical Analysis

6 Random Errors in Chemical Analysis 6 Rndom Error n Cheml Anl 6A The ture of Rndom Error 6A- Rndom Error Soure? Fg. 6- Three-dmenonl plot howng olute error n Kjeldhl ntrogen determnton for four dfferent nlt. Anlt Pree Aurte 4 Tle 6- Pole

More information

Chemical Reaction Engineering

Chemical Reaction Engineering Lecture 20 hemcl Recton Engneerng (RE) s the feld tht studes the rtes nd mechnsms of chemcl rectons nd the desgn of the rectors n whch they tke plce. Lst Lecture Energy Blnce Fundmentls F 0 E 0 F E Q W

More information

Pythagorean triples. Leen Noordzij.

Pythagorean triples. Leen Noordzij. Pythagorean trple. Leen Noordz Dr.l.noordz@leennoordz.nl www.leennoordz.me Content A Roadmap for generatng Pythagorean Trple.... Pythagorean Trple.... 3 Dcuon Concluon.... 5 A Roadmap for generatng Pythagorean

More information

CENTROID (AĞIRLIK MERKEZİ )

CENTROID (AĞIRLIK MERKEZİ ) CENTOD (ĞLK MEKEZİ ) centrod s geometrcl concept rsng from prllel forces. Tus, onl prllel forces possess centrod. Centrod s tougt of s te pont were te wole wegt of pscl od or sstem of prtcles s lumped.

More information

LAPLACE TRANSFORM SOLUTION OF THE PROBLEM OF TIME-FRACTIONAL HEAT CONDUCTION IN A TWO-LAYERED SLAB

LAPLACE 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 information

p-adic Egyptian Fractions

p-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 information

Two Coefficients of the Dyson Product

Two 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 information

Announcements. Image Formation: Outline. The course. Image Formation and Cameras (cont.)

Announcements. Image Formation: Outline. The course. Image Formation and Cameras (cont.) nnouncements Imge Formton nd Cmers (cont.) ssgnment : Cmer & Lenses, gd Trnsformtons, nd Homogrph wll be posted lter tod. CSE 5 Lecture 5 CS5, Fll CS5, Fll CS5, Fll The course rt : The phscs of mgng rt

More information

Section 14.3 Arc Length and Curvature

Section 14.3 Arc Length and Curvature Section 4.3 Arc Length nd Curvture Clculus on Curves in Spce In this section, we ly the foundtions for describing the movement of n object in spce.. Vector Function Bsics In Clc, formul for rc length in

More information

Electrochemical Thermodynamics. Interfaces and Energy Conversion

Electrochemical 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 information

Chemical Reaction Engineering

Chemical Reaction Engineering Lecture 20 hemcl Recton Engneerng (RE) s the feld tht studes the rtes nd mechnsms of chemcl rectons nd the desgn of the rectors n whch they tke plce. Lst Lecture Energy Blnce Fundmentls F E F E + Q! 0

More information

We 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.

We 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 information

90 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]:

90 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 information

H-matrix theory and applications

H-matrix theory and applications MtTrd 205, Combr H-mtrx theory nd pplctons Mj Nedovć Unversty of Nov d, erb jont work wth Ljljn Cvetkovć Contents! H-mtrces nd DD-property Benefts from H-subclsses! Brekng the DD Addtve nd multplctve condtons

More information