Curves. Curves. Many objects we want to model are not straight. How can we represent a curve? Ex. Text, sketches, etc.
|
|
- Jayson Morton
- 5 years ago
- Views:
Transcription
1 Curves Ton Sellarès Unversa e Grona Curves Many objecs we wan o moel are no sragh. Ex. Tex skeches ec. How can we reresen a curve? A large number of ons on he curve. Aroxmae wh connece lne segmens. ecewse lnear aroxmaon
2 Accuracy/Sace Trae-off Problem Pecewse lnear aroxmaons reure many eces o look goo realsc smooh ec.. Se of nvual curve ons woul ake large amouns of sorage. Soluon Hgher-orer formulae for coornaes on curve. If a smle formula won work subve curve no eces ha can be reresene by smle formulae. May sll be an arox. bu uses much less sorage. Downse: harer o secfy an rener. Curve Reresenaons Exlc: y = fx Examle: y = x The curve mus be a funcon only one value of y for each x Paramerc: xy = fg Examle: x y = cos sn Easy o secfy mofy conrol Easy o jon curve segmens smoohly Imlc: Fxy = Examle: x -y -r = Coul exs several values of y for each x Nee consrans o moel jus one ar of a curve Jonng curves ogeher smoohly s ffcul Har o secfy mofy conrol 4
3 Curve examles Two Ways o Defne a Crcle Paramerc: xu = r cos u yu = r sn u Imlc: Fxy = x² + y² - r² = 5 Paramerc Euaons Cubc referre alance beween flexbly an comlexy n secfyng an comung shae. x = a x + b x + c x + x Q=xyz y = a y + b y + c y + y Marcal exresson z = a z + b z + c z + z [] Q T Where: C T C a b c x x x x a b c y y y y az b z c z z
4 Jonng Curve Segmens G G C C geomerc connuy: Two curve segmens jon ogeher. geomerc connuy: The recon of he wo segmens angen vecors are eual a he jon on. connuy: Curves share he same on where hey jon. connuy: Tangen vecors of he wo segmens are eual n magnue an recon share he same aramerc ervaves. C connuy: Curves share he same aramerc secon ervaves where hey jon. C G unless angen vecor = [ ]. 7 Jonng Examles Jon on C C C TV TV TV Q S jons C C an C wh C C an C connuy resecvely. P Q P P Q Q an Q are C connuous because her angens TV an TV are eual. Q an Q are only G connuous. 8
5 Connuy examles Connuous n oson Connuous n oson an angen vecor Connuous n oson angen an curvaure 9 Curve Fng: Inerolaon an Aroxmaon Inerolaon curve mus ass hrough conrol ons Aroxmaon curve s nfluence by conrol ons
6 Curve reresenaons: olynomal bases Polynomals are easy o analyze ervaves reman olynomal ec. Monomal bass { x x x }. Coeffcens are geomercally meanngless. Manulaon s no robus. Number of coeffcens = olynomal rank. Polynomal Inerolaon An n-h egree olynomal fs a curve o n+ ons. Examle: f a secon egree curve o hree ons: xu= au + bu + c. conrol ons o nerolae: u x u x u x. solve for coeffcens a b c: lnear ens unknowns. calle Lagrange Inerolaon. resul s a curve ha changes o any conrol on affecs enre curve non-local [hs meho s oor]. We usually wan he curve o be as smooh as ossble: mnmze he wggles. hgh-egree olynomals are ba.
7 Lagrange Inerolaon The Lagrange nerolang olynomal s he olynomal of egree n- ha asses hrough he n ons x y x y x n y n an s gven by: P x n y n n xx xxn n x x x x n xx xx x x xx xx y y x x x x x x x x x x y j j n x x x j x n n Slnes A slne s a aramerc curve efne by conrol ons: erm slne aes from engneerng rawng where a slne was a ece of flexble woo use o raw smooh curves. conrol ons are ajuse by he user o conrol shae of curve. woo slnes: have secon-orer connuy ass hrough he conrol ons. Drawng curves wh woo slnes 4
8 Slne Curve Famles Herme cubc Defne by s enons an angen vecors a enons. Inerolaes all s conrol ons. Secal case of ezer an -Slne. ezer Inerolaes frs an las conrol ons. Curve s angen o frs an las segmens of conrol olygon. Easy o subve. Curve segmen les whn convex hull of conrol olygon. -Slne No guaranee o nerolae conrol ons. Curve segmen les whn convex hull of conrol olygon. Greaer local conrol han ezer Lnear Inerolaon Lnear nerolaon Ler s a common echnue for generang a new value ha s somewhere n beween wo oher values. y nerolang beween wo ons an by some arameer we oban a segmen:. << =. =
9 Lnear Inerolaon Three ways of wrng a segmen:. Weghe average of he conrol ons: Q = - +. ass Funcons: =-; = + = Q = +. Polynomal n : Q = - +. Marx form: Q 7 Herme Curve Examles R P P The se of Herme curves ha have he same values for he enons P an P angen vecors R an R of he same recon bu wh fferen magnues for R. The magnue of R remans fxe. R 8
10 Herme Curve Examles All angen vecor magnues are eual bu he recon of he lef angen vecor vares. 9 Herme Cubc Curves Is a cubc curve for whch he user roves: The enons of he curve: ; The aramerc ervaves of he curve a he enons: D D. D D P = a + b +c + n [] P = P = P' = D P' = D
11 Herme Coeffcens For each coornae we have 4 lnear euaons n 4 unknowns ounary Consran Marx
12 Herme Marx a b c D D M H = N H - G H P = T M H G H Herme ass Funcons H H H H P D D 4
13 Herme ass Funcons - Funcons: H H H H H H are calle Herme ass or lenng Funcons. - Observe ha: H +H +H +H. - An Herme cubc curve can be hough as a hgher orer exenson of lnear nerolaon: P=H + H +H D+H D 5 Dslayng Herme curves Evaluae he curve a a fxe se of arameer values an jon he ons wh sragh lnes. From Herme o ezer curves Herme curves are ffcul o use because we usually have conrol ons bu no ervaves. However Herme curves are he bass of he ezer curves. ezer curves are more nuve snce we only nee o secfy conrol ons.
14 ezer Curves of egree ezer curve s an aroxmaon of gven conrol ons. ezer curve of egree s efne over + conrol ons {P } =.... Have wo formulaons: Algebrac hgher orer exenson of lnear nerolaon. Geomerc. 7 ezer Curves: Algebrac Formulaon The user sules + conrol ons: ;=. Wre he curve of egree as: Q!/!*! when oherwse The funcons are he ernsen bass olynomals or ezer blenng funcons of egree. 8
15 9 ezer Curves: Algebrac Formulaon Q= an Q= ha means he ézer curve les on an. Q = - an Q = - - angens n sar an en ons. Q = = Proof: They are all osve n nerval [] Ther sum s eual o : Symmery: Recurson: ernsen ass Polynomals
16 ezer Curves Cubc ezer Curves = For cubc ezer curves wo conrol ons efne enons an wo conrol he angens a he enons n a geomerc way. Some cubc ezer curves
17 ernsen ass Polynomals for = 4 z y x z y x z y x z y x Q Q = T M G D D ézer Marx for = From: We can euce: M G
18 ezer Cubc Curves Proeres The frs an las conrol ons are nerolae The angen o he curve a he frs conrol on s along he lne jonng he frs an secon conrol ons The angen a he las conrol on s along he lne jonng he secon las an las conrol ons The curve les enrely whn he convex hull of s conrol ons: Every on on curve s a lnear combnaon of he conrol ons The weghs of he combnaon are all osve The sum of he weghs s Therefore he curve s a convex combnaon of he conrol ons. y secfyng mulle concen ons a a verex we ull he curve n closer an closer o ha verex. 5 Convex Hull Proery The roeres of he ernsen olynomals ensure ha all ezer curves le n he convex hull of her conrol ons.
19 De Caseljau Algorhm Descrbes he curve as a recursve seres of lnear nerolaons. Is useful for rovng an nuve unersanng of he geomery nvolve. Proves a means for evaluang ezer curves. 7 De Caseljau Algorhm Selec [] value. Then: For : o n o P For j : o n o For := j o n o P [ j] Q : P : P [ n] P n ; [] : [ j] P; P [ j] ; Q / We ake ons / of he way 8
20 De Caseljau Algorhm for = We sar wh our orgnal se of ons an. Ler Ler Ler Where: Ler 9 De Caseljau Algorhm r r r Ler Ler r 4
21 4 r r Ler Q De Caseljau Algorhm r Q r Q ezer curve 4 Recursve Lnear Inerolaon Ler Ler Ler r r Ler Ler r r Ler Q r r Q
22 4 Exanng he Lers r r r r Ler Q Ler Ler Ler Ler Ler 44 ernsen Polynomal Form Q Q
23 De Caseljau Algorhm = Anmaons from Wkea = 45 De Caseljau Algorhm = Anmaons from Wkea =4 4
24 Drawng Algorhms Evaluae ons an raw lnes. Possbles:. Evaluae recursvely ernsen Polynomals.. Comue he geomerc marx.. Use he recursve algorhm of De Caseljau. 47 ezer Curves Drawbacks Are har o conrol an har o work wh. The nermeae ons on have obvous effec on shae. For large ses of ons curve evaes far from he ons. Degree corresons o number of conrol ons. Changng any conrol on can change he whole curve: We wan local suor: each conrol on only nfluences nearby oron of curve. 48
25 Pecewse Curves A sngle cubc Herme o ezer curve can only caure a small class of curves: A mos nflecon ons. One soluon s o rase he egree: Allows more conrol a he exense of more conrol ons an hgher egree olynomals. Conrol s no local one conrol on nfluences enre curve. Alernae mos common soluon s o jon eces of cubc curve ogeher no ecewse cubc curves: Toal curve can be broken no eces each of whch s cubc. Local conrol: each conrol on only nfluences a lme ar of he curve. Ineracon an esgn s much easer. 49 Pecewse ezer Curves If comlcae curves are o be generae hey can be forme by ecng ogeher several ézer secons. The curve segmens jon a knos. P P kno P P P P P P 5
26 Achevng Connuy For Herme curves: he user secfes he ervaves so C s acheve smly by sharng ons an ervaves across he kno. For ezer curves: They nerolae her enons so C s acheve by sharng conrol ons. The aramerc ervave s a consan mulle of he vecor jonng he frs/las conrol ons. So C s acheve by seng P =P =P an makng P an P an P collnear wh P-P =P -P. C comes from furher consrans on P an P C connuy 5 Why more curves? ezer an Herme curves have global nfluence: One coul creae a ezer curve ha reure 5 ons o efne he curve Movng any one conrol on woul affec he enre curve. Pecewse ezer or Herme on suffer from hs bu hey on enforce ervave connuy a jon ons. -Slnes conss of curve segmens whose olynomal coeffcens een on jus a few conrol ons: Local conrol 5
27 Cubc -Slne: Geomerc Defnon Aroxmaes n+ conrol ons: P P P n n >=. Consss of n cubc olynomal curve segmens: Q Q 4 Q n. Defne usng a non-ecreasng seuence of n- arameers: n+ knos. I s unform f he elemens of he kno seuence are unformly sace: + - =c = n whou loss of generaly we can assume = an + - = oherwse s non-unform. Curve segmen Q s efne by he conrol ons P - P - P - an P over he kno nerval [ + here exs local conrol. P P Q Q 4 P 9 P 8 Q 5 P 4 Q 9 P 7 Q Q 8 Q 7 P P P P 5 5 Unform Cubc -Slnes 54
28 55 Unform Cubc -Slnes To eermne he euaon of he curve segmen Q n [ 4 : Each conrol on affecs 4 curve segmens. Formulae euaons o solve he unknowns ha correson o 4 olynomal of egree. The euaons enforce he C C an C connuy beween ajonng curve segmens. We oban: 4 4 P P P P P k k k Q for n [ 4. 5 Unform Cubc -Slnes 4 4 P P P P P k k k Q From: We oban he marcal exresson: 4 P P P P Q
29 Unform Cubc -Slnes ass or blenng cubc funcons for curve segmen Q : ass funcons for Q n [ 4 ]=[]. 57 Unform Cubc -Slnes I s no ffcul o see ha for he curve segmen Q n [ + = n we have: Q P k k k 4 where: 4 =
30 Unform Cubc -Slnes The blenng funcons sum o one an are osve everywhere. The curve les nse he convex hull of he conrol ons. The curve oes no nerolae s enons. Unform -slnes are C. Movng a conrol on has a local effec. 59 Unform -Slnes: Algebrac Defnon A -slne curve Q s efne by: where: Q n P The P =...n are he n+ conrol ons. s he orer of he olynomal segmens of he -Slne curve. Tha means ha he curve s mae u of ecewse olynomal segmens of egree -. The orer s neenen of he number of conrol ons n+. are he unform -Slne bass or blenng funcons of egree -.
31 -Slne ass Funcons Gven a non-ecreasng kno seuence of n++ arameers n+ we efne: oherwse k for > an n [ -n+. If he enomnaor erms on he rgh han se of he las euaon are zero or he subscrs are ou of he range of he summaon lms hen he assocae fracon s no evaluae an he erm becomes zero avong / exressons. We wll concenrae n unform -slnes an whou loss of generaly we wll assume = - an + - =. Observe ha for a cubc =4 -Slne now we have n+5 arameers: n+4. -Slnes ass Funcons Comuaon 4
32 lenng funcons for = has suor s non zero on nerval [--. s a consan funcon. + s jus shfe one un o he rgh because he unform elecon of arameer knos. We can wre: = -. lenng funcons for = has suor on nerval [ s ecewse lnear mae u of wo lnear segmens jone connuously. We have: = -. 4
33 lenng funcons for = has suor on nerval [ s a ecewse uarac curve mae u of hree arabolc segmens ha are jone connuously. We have: = lenng funcons for =4 cubc has suor on nerval [-+. 4 s a ecewse cubc curve mae u of four cubc segmens ha are jone connuously.
34 Unform Cubc -slne lenng Funcons We have: 4 = 4 -. Observe ha a nerval [ jus four of he funcons are non-zero: an 4. They are he four funcons ha eermne he curve segmen Q. 7 Examle of Unform Cubc -Slne n= 5 Q n 4 P 5 4 P 4 P 4 P 4 P 44 P 4 4 P 5 54 P The curve can sar unl here are 4 bass funcons acve. 8
35 Unform Cubc -slne a Arbrary The nerval from an neger arameer value o + s essenally he same as he nerval from o : The arameer value s offse by. A fferen se of conrol ons s neee. To evaluae a unform cubc -slne a an arbrary arameer value : Fn he greaes neger less han or eual o : = floor Evaluae: Q P k 4 k k Val arameer range: <n- where n s he number of conrol ons 9 Cubc -Slnes Shae Mofcaon Usng Conrol Pons Close curve To oban a close curve reea he conrol ons P P P a he en of he seuence: P P P... P P P. Pon nerolaon On can force he curve ass hrough a conrol on by gvng ha on a mullcy : P = P + = P + however angen sconnuy may resul. In arcular o force enons nerolaon le: P = P = P an P n- = P n- = P n. 7
36 NURS: Non-Unform Raonal -Slnes NURS are efne as: Q n n j w w j P j where every on conrol on has assocae a wegh. P 7 NURS NURS can be mae o ass arbrarly far or near o a conrol on by changng he corresonng wegh. All conc secons a crcle for examle can be moelle exacly: Consrucng a D-crcle wh NURS NURS nher all avanages of -Slnes localy... whle exenng he lbery of moellng. 7
37 NURS If all w are se o he value we oban sanar -Slnes. A ezer curve s a secal case of a -Slne so NURS can also reresen ezer curves. Toay NURS are sanar for moellng. 7 Curves Ton Sellarès Unversa e Grona
OP = OO' + Ut + Vn + Wb. Material We Will Cover Today. Computer Vision Lecture 3. Multi-view Geometry I. Amnon Shashua
Comuer Vson 27 Lecure 3 Mul-vew Geomer I Amnon Shashua Maeral We Wll Cover oa he srucure of 3D->2D rojecon mar omograh Marces A rmer on rojecve geomer of he lane Eolar Geomer an Funamenal Mar ebrew Unvers
More informationCurves and Curved Surfaces. Where there is matter, there is geometry. Johannes Kepler
Cures and Cured Surfaces Where here s maer, here s geomery. Johannes Keler Paramerc cure Bezer cure Herme cure Kochanek-Barels Slnes Paramerc surface Bezer ach Bezer rangle Oulne Subdson Surfaces Chaken
More informationLecture 18: The Laplace Transform (See Sections and 14.7 in Boas)
Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on
More informationEP2200 Queuing theory and teletraffic systems. 3rd lecture Markov chains Birth-death process - Poisson process. Viktoria Fodor KTH EES
EP Queung heory and eleraffc sysems 3rd lecure Marov chans Brh-deah rocess - Posson rocess Vora Fodor KTH EES Oulne for oday Marov rocesses Connuous-me Marov-chans Grah and marx reresenaon Transen and
More informationPattern Classification (III) & Pattern Verification
Preare by Prof. Hu Jang CSE638 --4 CSE638 3. Seech & Language Processng o.5 Paern Classfcaon III & Paern Verfcaon Prof. Hu Jang Dearmen of Comuer Scence an Engneerng York Unversy Moel Parameer Esmaon Maxmum
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationAdvanced time-series analysis (University of Lund, Economic History Department)
Advanced me-seres analss (Unvers of Lund, Economc Hsor Dearmen) 3 Jan-3 Februar and 6-3 March Lecure 4 Economerc echnues for saonar seres : Unvarae sochasc models wh Box- Jenns mehodolog, smle forecasng
More informationPHYS 705: Classical Mechanics. Canonical Transformation
PHYS 705: Classcal Mechancs Canoncal Transformaon Canoncal Varables and Hamlonan Formalsm As we have seen, n he Hamlonan Formulaon of Mechancs,, are ndeenden varables n hase sace on eual foong The Hamlon
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More information. The geometric multiplicity is dim[ker( λi. number of linearly independent eigenvectors associated with this eigenvalue.
Lnear Algebra Lecure # Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons
More information. The geometric multiplicity is dim[ker( λi. A )], i.e. the number of linearly independent eigenvectors associated with this eigenvalue.
Mah E-b Lecure #0 Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons are
More informationLecture 11 SVM cont
Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as
More informationFI 3103 Quantum Physics
/9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
More informationCHAPTER 5: MULTIVARIATE METHODS
CHAPER 5: MULIVARIAE MEHODS Mulvarae Daa 3 Mulple measuremens (sensors) npus/feaures/arbues: -varae N nsances/observaons/eamples Each row s an eample Each column represens a feaure X a b correspons o he
More informationChapter Lagrangian Interpolation
Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and
More informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationMotion in Two Dimensions
Phys 1 Chaper 4 Moon n Two Dmensons adzyubenko@csub.edu hp://www.csub.edu/~adzyubenko 005, 014 A. Dzyubenko 004 Brooks/Cole 1 Dsplacemen as a Vecor The poson of an objec s descrbed by s poson ecor, r The
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationDensity Matrix Description of NMR BCMB/CHEM 8190
Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon Alernae approach o second order specra: ask abou x magnezaon nsead of energes and ranson probables. If we say wh one bass se, properes vary
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationGeometric Modeling
Geomerc Modelg 9.58. Crves coed Cc Bezer ad B-Sle Crves Far Chaers 4-5 8 Moreso Chaers 4 5 4 Tycal Tyes of Paramerc Crves Corol os flece crve shae. Ierolag Crve asses hrogh all corol os. Herme Defed y
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More informationCH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC
CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationA Principled Approach to MILP Modeling
A Prncpled Approach o MILP Modelng John Hooer Carnege Mellon Unvers Augus 008 Slde Proposal MILP modelng s an ar, bu need no be unprncpled. Slde Proposal MILP modelng s an ar, bu need no be unprncpled.
More informationTesting a new idea to solve the P = NP problem with mathematical induction
Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he
More informationFirst-order piecewise-linear dynamic circuits
Frs-order pecewse-lnear dynamc crcus. Fndng he soluon We wll sudy rs-order dynamc crcus composed o a nonlnear resse one-por, ermnaed eher by a lnear capacor or a lnear nducor (see Fg.. Nonlnear resse one-por
More informationScattering at an Interface: Oblique Incidence
Course Insrucor Dr. Raymond C. Rumpf Offce: A 337 Phone: (915) 747 6958 E Mal: rcrumpf@uep.edu EE 4347 Appled Elecromagnecs Topc 3g Scaerng a an Inerface: Oblque Incdence Scaerng These Oblque noes may
More informationMALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES. Institute for Mathematical Research, Universiti Putra Malaysia, UPM Serdang, Selangor, Malaysia
Malaysan Journal of Mahemacal Scences 9(2): 277-300 (2015) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homeage: h://ensemumedumy/journal A Mehod for Deermnng -Adc Orders of Facorals 1* Rafka Zulkal,
More informationAdvanced Machine Learning & Perception
Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
More informationShould Exact Index Numbers have Standard Errors? Theory and Application to Asian Growth
Should Exac Index umbers have Sandard Errors? Theory and Applcaon o Asan Growh Rober C. Feensra Marshall B. Rensdorf ovember 003 Proof of Proposon APPEDIX () Frs, we wll derve he convenonal Sao-Vara prce
More informationTight results for Next Fit and Worst Fit with resource augmentation
Tgh resuls for Nex F and Wors F wh resource augmenaon Joan Boyar Leah Epsen Asaf Levn Asrac I s well known ha he wo smple algorhms for he classc n packng prolem, NF and WF oh have an approxmaon rao of
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationFoundations of State Estimation Part II
Foundaons of Sae Esmaon Par II Tocs: Hdden Markov Models Parcle Flers Addonal readng: L.R. Rabner, A uoral on hdden Markov models," Proceedngs of he IEEE, vol. 77,. 57-86, 989. Sequenal Mone Carlo Mehods
More informationTo Do. Resources. Algorithm Outline. Simplifications. Advanced Computer Graphics (Fall 2010) Surface Simplification: Goals (Garland)
danced Compuer Graphcs (Fall 2) CS 283, Lecure 7: Quadrc Error Mercs Ra Ramamoorh o Do ssgnmen, Due Oc 7. Should hae made some serous progress by end of week hs lecure reews quadrc error mercs and some
More informationChapters 2 Kinematics. Position, Distance, Displacement
Chapers Knemacs Poson, Dsance, Dsplacemen Mechancs: Knemacs and Dynamcs. Knemacs deals wh moon, bu s no concerned wh he cause o moon. Dynamcs deals wh he relaonshp beween orce and moon. The word dsplacemen
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationFuzzy Set Theory in Modeling Uncertainty Data. via Interpolation Rational Bezier Surface Function
Appled Mahemacal Scences, Vol. 7, 013, no. 45, 9 38 HIKARI Ld, www.m-hkar.com Fuzzy Se Theory n Modelng Uncerany Daa va Inerpolaon Raonal Bezer Surface Funcon Rozam Zakara Deparmen of Mahemacs, Faculy
More informationNormal Random Variable and its discriminant functions
Noral Rando Varable and s dscrnan funcons Oulne Noral Rando Varable Properes Dscrnan funcons Why Noral Rando Varables? Analycally racable Works well when observaon coes for a corruped snle prooype 3 The
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationLet s treat the problem of the response of a system to an applied external force. Again,
Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem
More informationAML710 CAD LECTURE 12 CUBIC SPLINE CURVES. Cubic Splines Matrix formulation Normalised cubic splines Alternate end conditions Parabolic blending
CUIC SLINE CURVES Cubc Sples Marx formulao Normalsed cubc sples Alerae ed codos arabolc bledg AML7 CAD LECTURE CUIC SLINE The ame sple comes from he physcal srume sple drafsme use o produce curves A geeral
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationBorn Oppenheimer Approximation and Beyond
L Born Oppenhemer Approxmaon and Beyond aro Barba A*dex Char Professor maro.barba@unv amu.fr Ax arselle Unversé, nsu de Chme Radcalare LGHT AD Adabac x dabac x nonadabac LGHT AD From Gree dabaos: o be
More informationCONSISTENT ESTIMATION OF THE NUMBER OF DYNAMIC FACTORS IN A LARGE N AND T PANEL. Detailed Appendix
COSISE ESIMAIO OF HE UMBER OF DYAMIC FACORS I A LARGE AD PAEL Dealed Aendx July 005 hs verson: May 9, 006 Dane Amengual Dearmen of Economcs, Prnceon Unversy and Mar W Wason* Woodrow Wlson School and Dearmen
More informationEnergy Storage Devices
Energy Sorage Deces Objece of Lecure Descrbe he consrucon of a capacor and how charge s sored. Inroduce seeral ypes of capacors Dscuss he elecrcal properes of a capacor The relaonshp beween charge, olage,
More informationDensity Matrix Description of NMR BCMB/CHEM 8190
Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon If we say wh one bass se, properes vary only because of changes n he coeffcens weghng each bass se funcon x = h< Ix > - hs s how we calculae
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More information2/20/2013. EE 101 Midterm 2 Review
//3 EE Mderm eew //3 Volage-mplfer Model The npu ressance s he equalen ressance see when lookng no he npu ermnals of he amplfer. o s he oupu ressance. I causes he oupu olage o decrease as he load ressance
More informationPHYS 1443 Section 001 Lecture #4
PHYS 1443 Secon 001 Lecure #4 Monda, June 5, 006 Moon n Two Dmensons Moon under consan acceleraon Projecle Moon Mamum ranges and heghs Reerence Frames and relae moon Newon s Laws o Moon Force Newon s Law
More informationComparison of Differences between Power Means 1
In. Journal of Mah. Analyss, Vol. 7, 203, no., 5-55 Comparson of Dfferences beween Power Means Chang-An Tan, Guanghua Sh and Fe Zuo College of Mahemacs and Informaon Scence Henan Normal Unversy, 453007,
More information, t 1. Transitions - this one was easy, but in general the hardest part is choosing the which variables are state and control variables
Opmal Conrol Why Use I - verss calcls of varaons, opmal conrol More generaly More convenen wh consrans (e.g., can p consrans on he dervaves More nsghs no problem (a leas more apparen han hrogh calcls of
More informationAdvanced Integration Techniques: Integration by Parts We may differentiate the product of two functions by using the product rule:
Avance Inegraion Techniques: Inegraion by Pars We may iffereniae he prouc of wo funcions by using he prouc rule: x f(x)g(x) = f (x)g(x) + f(x)g (x). Unforunaely, fining an anierivaive of a prouc is no
More informationContinuous Time Markov Chains
Couous me Markov chas have seay sae probably soluos f a oly f hey are ergoc, us lke scree me Markov chas. Fg he seay sae probably vecor for a couous me Markov cha s o more ffcul ha s he scree me case,
More informationEEL 6266 Power System Operation and Control. Chapter 5 Unit Commitment
EEL 6266 Power Sysem Operaon and Conrol Chaper 5 Un Commmen Dynamc programmng chef advanage over enumeraon schemes s he reducon n he dmensonaly of he problem n a src prory order scheme, here are only N
More informationNONLOCAL BOUNDARY VALUE PROBLEM FOR SECOND ORDER ANTI-PERIODIC NONLINEAR IMPULSIVE q k INTEGRODIFFERENCE EQUATION
Euroean Journal of ahemac an Comuer Scence Vol No 7 ISSN 59-995 NONLOCAL BOUNDARY VALUE PROBLE FOR SECOND ORDER ANTI-PERIODIC NONLINEAR IPULSIVE - INTEGRODIFFERENCE EQUATION Hao Wang Yuhang Zhang ngyang
More information( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model
BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng
More informationExistence and Uniqueness Results for Random Impulsive Integro-Differential Equation
Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal
More informationCHAPTER 10: LINEAR DISCRIMINATION
CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g
More informationConvex Games in Banach Spaces
Convex Games n Banach Saces Karhk Srdharan TTI-Chcago karhk@c.edu Ambuj Tewar TTI-Chcago ewar@c.edu Absrac We sudy he regre of an onlne learner layng a mul-round game n a Banach sace B agans an adversary
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationDelay-Range-Dependent Stability Analysis for Continuous Linear System with Interval Delay
Inernaonal Journal of Emergng Engneerng esearch an echnology Volume 3, Issue 8, Augus 05, PP 70-76 ISSN 349-4395 (Prn) & ISSN 349-4409 (Onlne) Delay-ange-Depenen Sably Analyss for Connuous Lnear Sysem
More informationOutline. Energy-Efficient Target Coverage in Wireless Sensor Networks. Sensor Node. Introduction. Characteristics of WSN
Ener-Effcen Tare Coverae n Wreless Sensor Newors Presened b M Trà Tá -4-4 Inroducon Bacround Relaed Wor Our Proosal Oulne Maxmum Se Covers (MSC) Problem MSC Problem s NP-Comlee MSC Heursc Concluson Sensor
More informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
More informationHigher-order Graph Cuts
Example: Segmenaon Hgher-orer Graph Hroh Ihkawa 石川博 Deparmen of omper Scence & Engneerng Waea Unery 早稲田大学 Boyko&Jolly IV 3 Example: Segmenaon Local moel ex.: Moel of pxel ale for each kn of e Pror moel
More informationIncluding the ordinary differential of distance with time as velocity makes a system of ordinary differential equations.
Soluons o Ordnary Derenal Equaons An ordnary derenal equaon has only one ndependen varable. A sysem o ordnary derenal equaons consss o several derenal equaons each wh he same ndependen varable. An eample
More informationA Cell Decomposition Approach to Online Evasive Path Planning and the Video Game Ms. Pac-Man
Cell Decomoson roach o Onlne Evasve Pah Plannng and he Vdeo ame Ms. Pac-Man reg Foderaro Vram Raju Slva Ferrar Laboraory for Inellgen Sysems and Conrols LISC Dearmen of Mechancal Engneerng and Maerals
More informationMath 128b Project. Jude Yuen
Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
More informationLesson 2 Transmission Lines Fundamentals
Lesson Transmsson Lnes Funamenals 楊尚達 Shang-Da Yang Insue of Phooncs Technologes Deparmen of Elecrcal Engneerng Naonal Tsng Hua Unersy Tawan Sec. -1 Inroucon 1. Why o scuss TX lnes srbue crcus?. Crera
More informationF-Tests and Analysis of Variance (ANOVA) in the Simple Linear Regression Model. 1. Introduction
ECOOMICS 35* -- OTE 9 ECO 35* -- OTE 9 F-Tess and Analyss of Varance (AOVA n he Smple Lnear Regresson Model Inroducon The smple lnear regresson model s gven by he followng populaon regresson equaon, or
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
More informationJ i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.
umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal
More informationCS 268: Packet Scheduling
Pace Schedulng Decde when and wha pace o send on oupu ln - Usually mplemened a oupu nerface CS 68: Pace Schedulng flow Ion Soca March 9, 004 Classfer flow flow n Buffer managemen Scheduler soca@cs.bereley.edu
More informationHow about the more general "linear" scalar functions of scalars (i.e., a 1st degree polynomial of the following form with a constant term )?
lmcd Lnear ransformaon of a vecor he deas presened here are que general hey go beyond he radonal mar-vecor ype seen n lnear algebra Furhermore, hey do no deal wh bass and are equally vald for any se of
More informationLi An-Ping. Beijing , P.R.China
A New Type of Cpher: DICING_csb L An-Png Bejng 100085, P.R.Chna apl0001@sna.com Absrac: In hs paper, we wll propose a new ype of cpher named DICING_csb, whch s derved from our prevous sream cpher DICING.
More informationClustering (Bishop ch 9)
Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure
More informationA Tour of Modeling Techniques
A Tour of Modelng Technques John Hooker Carnege Mellon Unversy EWO Semnar February 8 Slde Oulne Med neger lnear (MILP) modelng Dsuncve modelng Knapsack modelng Consran programmng models Inegraed Models
More informationIntroduction to Boosting
Inroducon o Boosng Cynha Rudn PACM, Prnceon Unversy Advsors Ingrd Daubeches and Rober Schapre Say you have a daabase of news arcles, +, +, -, -, +, +, -, -, +, +, -, -, +, +, -, + where arcles are labeled
More informationLecture 2 M/G/1 queues. M/G/1-queue
Lecure M/G/ queues M/G/-queue Posson arrval process Arbrary servce me dsrbuon Sngle server To deermne he sae of he sysem a me, we mus now The number of cusomers n he sysems N() Tme ha he cusomer currenly
More information(,,, ) (,,, ). In addition, there are three other consumers, -2, -1, and 0. Consumer -2 has the utility function
MACROECONOMIC THEORY T J KEHOE ECON 87 SPRING 5 PROBLEM SET # Conder an overlappng generaon economy le ha n queon 5 on problem e n whch conumer lve for perod The uly funcon of he conumer born n perod,
More informationPolymerization Technology Laboratory Course
Prakkum Polymer Scence/Polymersaonsechnk Versuch Resdence Tme Dsrbuon Polymerzaon Technology Laboraory Course Resdence Tme Dsrbuon of Chemcal Reacors If molecules or elemens of a flud are akng dfferen
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationChapter 3: Signed-rank charts
Chaer : gned-ran chars.. The hewhar-ye conrol char... Inroducon As menoned n Chaer, samles of fxed sze are aen a regular nervals and he long sasc s hen loed. The queson s: Whch qualy arameer should be
More informationRobust and Accurate Cancer Classification with Gene Expression Profiling
Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem
More informationImperfect Information
Imerfec Informaon Comlee Informaon - all layers know: Se of layers Se of sraeges for each layer Oucomes as a funcon of he sraeges Payoffs for each oucome (.e. uly funcon for each layer Incomlee Informaon
More informationTHERMODYNAMICS 1. The First Law and Other Basic Concepts (part 2)
Company LOGO THERMODYNAMICS The Frs Law and Oher Basc Conceps (par ) Deparmen of Chemcal Engneerng, Semarang Sae Unversy Dhon Harano S.T., M.T., M.Sc. Have you ever cooked? Equlbrum Equlbrum (con.) Equlbrum
More information