Multiple Failures. Diverse Routing for Maximizing Survivability. Maximum Survivability Models. Minimum-Color (SRLG) Diverse Routing
|
|
- Judith Flowers
- 5 years ago
- Views:
Transcription
1 Mulple Falure Dvere Roung for Maxmzng Survvably One-falure aumpon n prevou work Mulple falure Hard o provde 100% proecon Maxmum urvvably Maxmum Survvably Model Mnmum-Color (SRLG) Dvere Roung Each lnk ha one or more SRLG aocaed wh Each SRLG ha falure probably: p Correpondng SRLG urvval probably: = 1 - p Specal cae: Each SRLG ha eual falure probably Each lnk ha ngle unue SRLG Lnk falure are ndependen p = lnk falure probably = 1 - p = lnk urvval probably Poble goal and objecve: Fnd ngle pah wh maxmum urvvably Fnd wo lnk-djon pah uch ha urvvably maxmzed Each SRLG repreened by a color Mnmze oal color va lnk djon pah Conran Lnk djon under SRLG Objecve Mn-Sum, Mn-Overlappng Problem Saemen: Mnmum Toal Color NP-Compleene for Sngle Pah Problem Gven G = (N,L), e of color C = {c1, c2, c3,, ck}, color cl C for every lnk l L A ource and a denaon are gven a,, N Fnd one or more djon pah from ource node o denaon node uch ha he oal number of color on he pah mnmum Applcaon: Fndng he mo relable pah() n nework wh mulple falure Fndng pah() raverng he mnmum number of doman (e.g., nework operaor) Reducon from he Mnmum Se Coverng Problem Gven a fne e S = {a 1, a 2,, a n }, and a collecon C = {C 1, C 2,, C m } uch ha each elemen n C conan a ube of S, here a mnmum ube C of C uch ha every member of S belong o a lea one member of C? c c 5 2 c 4 c 6 c 4 c 4 1
2 NP-Compleene for Sngle Pah Problem NP-Compleene for Djon Pah Problem Example: S = {a 1, a 2, a 3, a 4 }, C = {C 1, C 2, C 3, C 4, C 5 }, C 1 = {a 1, a 2 }, C 2 = {a 2, a 3 }, C 3 = {a 1, a 3 }, C 4 = {a 3, a 4 }, C 5 = {a 1, a 4 }. Conruc graph G uch ha G ha a mnmum color ngle pah f and only f C ha a mnmum e coverng all elemen n S. Reducon from he Mnmum Se Coverng Problem. Gven a fne e S = {a 1, a 2,, a n }, and a collecon C = {C 1, C 2,, C m } uch ha each elemen n C conan a ube of S, here a mnmum ube C of C uch ha every member of S belong o a lea one member of C? Two cae: Node djon conran Lnk djon conran NP-Compleene for Djon Pah Problem (Node-Djon) NP-Compleene for Djon Pah Problem (Lnk-Djon) Example: S = {a 1, a 2, a 3, a 4 }, C = {C 1, C 2, C 3, C 4, C 5 }, C 1 = {a 1, a 2 }, C 2 = {a 2, a 3 }, C 3 = {a 1, a 3 }, C 4 = {a 3, a 4 }, C 5 = {a 1, a 4 }. Conruc graph G uch ha G ha wo mnmum color nodedjon pah f and only f C ha a mnmum e coverng all elemen n S. Example: S = {a 1, a 2, a 3, a 4 }, C = {C 1, C 2, C 3, C 4, C 5 }, C 1 = {a 1, a 2 }, C 2 = {a 2, a 3 }, C 3 = {a 1, a 3 }, C 4 = {a 3, a 4 }, C 5 = {a 1, a 4 }. Conruc graph G uch ha G ha wo mnmum color lnkdjon pah f and only f C ha a mnmum e coverng all elemen n S. c 2 c 2 c3 a 1 c 3 a 3 u 1 c 3 a 1 u 3 c 3 a 3 c 4 c 5 c 4 d c 5 v 1 c 4 c 4 d c 2 a 2 c 5 a 4 u 2 a 2 u 4 a 4 c 2 c 5 Djon Pah Color Reducon Algorhm Djon Pah All Color Opmzaon Algorhm Sep 1. Run Suurballe algorhm and fnd wo lnk-djon pah p1 and p2. Aume he collecon of all he color on p1 and p2 e Cp. Sep 2. Go hrough every color n Cp. Selec he color uch ha, afer he lnk of ha color are removed from he nework, we run Suurballe algorhm agan and oban wo lnk-djon pah wh he mnmum number of oal color whch alo le han Cp. Remove he lnk of he eleced color. Sep 3. Repea Sep 1 and 2 unl he number of color on he lnk-djon pah canno be furher reduced. Runnng me O(m 2 n 2 logn). n he number of node, m he oal number of color n he nework. Sep 1. Run Suurballe algorhm and fnd wo lnk-djon pah p1 and p2. Aume he oal number of color on he wo pah Cp. Sep 2. Se he lnk co o zero on he lnk of one color, hen run Suurballe algorhm and fnd wo lnk-djon pah. Repea for all he color n he nework and elec he one ha reul n wo lnk-djon pah wh he mnmum number of color whch alo le han Cp. Keep he co o zero on he lnk of he eleced color. Sep 3. Repea Sep 1 and 2 unl he number of color on he lnk-djon pah canno be furher reduced. Runnng me O(m 2 n 2 logn). n he number of node, m he oal number of color n he nework. 2
3 Numercal Reul Problem Saemen: Mnmum Overlappng Color Gven G = (N,L), e of color C = {c1, c2, c3,, ck}, color cl C for every lnk l L A ource and a denaon are gven a,, N Fnd wo djon pah from ource node o denaon node uch ha hey hare he mnmum number of common color c c 5 2 c 4 c 6 c 4 c 3 Proof of NP-Compleene Solvng he mnmum overlapped color djon-pah problem Reducon from he pah proecon problem under he rk djon conran. Replace every rk ID wh an unue color. If we were able o olve he MOCDP problem and fnd wo lnk-djon pah from o d wh he mnmum overlapped color, hen he pah hould alo be color-djon (.e., rk djon) f uch colordjon pah ex n he nework. ILP formulaon Heurc: Smple Two Sep Algorhm Mnmum Color Fr-Pah Algorhm Jon-Search Mnmum Overlapped Color Algorhm Smple Two Sep Algorhm Mnmum Color Fr-Pah Algorhm Sep 1. Run Djkra algorhm and fnd pah p1. Sep 2. Increae he co of a lnk f he color of he lnk on p1. The addonal co proporonal o he number of lnk of ha color on p1. Sep 3. Remove all lnk on p1. Run Djkra algorhm agan and fnd he econd hore pah p2. Runnng me O(nlogn). n he number of node. May fal n he rap opology. Sep 1. Run Sngle Pah All Color Opmzaon Algorhm and fnd he fr pah p1. Sep 2. Increae he co of a lnk f he color of he lnk on p1. The addonal co proporonal o he number of lnk of ha color on p1. Sep 3. Remove all lnk on p1. Run Djkra algorhm agan and fnd he econd hore pah p2. Runnng me O(m2nlogn). n he number of node, m he oal number of color n he nework. May fal n he rap opology. 3
4 Jon-Search Mnmum Overlapped Color Algorhm Numercal Reul Sep 1. Run Suurballe algorhm and fnd wo lnk-djon pah p1 and p2. Sep 2. Increae he co of a lnk f he color of he lnk on p1. The addonal co proporonal o he number of lnk of ha color on p1. Sep 3. Remove all lnk on p1. Run Djkra algorhm agan and fnd he econd hore pah p1. Sep 4. Increae he co of a lnk f he color of he lnk on p2. The addonal co proporonal o he number of lnk of ha color on p2. Sep 5. Remove all lnk on p2. Run Djkra algorhm agan and fnd he econd hore pah p2. Compare he oal color of pah p1 and p1 wh he oal color of pah p2 and p2. The pah wh fewer overlappng color are reurned a oupu. Runnng me O(n2logn). n he number of node. Maxmum Survvably Ung Two Djon Pah Objecve Funcon Globecom 2006 Survvably probably aocaed wh each lnk Maxmze end-o-end urvvably va lnk djon pah Conran Lnk djon Objecve Max-Surv Survvably of - par: = Maxmze he end-o-end urvvably Problem Saemen: Maxmum Djon Pah Survvably NP-Compleene Gven G = (N,L), urvval probably on lnk. A ource and a denaon are gven a,, N Maxmze Q 1 + Q 2 Q 1 Q 2 where Q1 =, lnk pah 1, Q2 = j, lnk j pah Reduce 3SAT problem o he decon veron of he Max-Surv problem. 3-afably Se of boolean varable v1, v2, v3,, vn Collecon of claue C =C1 C2...Cm each claue C logcal OR of 3 varable or NOT of varable e.g., C1 = v1 OR ~v2 OR v4 C2 = ~v2 OR v5 OR ~v7 Where ~ ndcae logcal NOT E = C1 AND C2 AND C3 AND Cm Doe here ex a ruh agnmen for v1, v2,, vn uch ha E TRUE? 4
5 Tranformaon Lemma 1 Tranform he objecve funcon For any conan, 0 < < 1, we have log Q1 + Q2 Q1Q 2 = a b = + a+ b = log + j log j j log + log j Gven oal wegh d, he larger he wegh dfference beween he wo pah, he hgher he urvvably of wo djon pah proecon e.g. gven oal wegh of wo pah 8, we have for any < < > where = j a log b = log j Lemma 2 Maxmum Survvably Algorhm If he wegh dfference beween he wo pah fxed, hen he horer he oal wegh of he wo pah, he hgher he urvvably of wo djon pah proecon e.g. gven wegh dfference beween wo pah 4, we have > + for any 0 < < 1 Sep1: Agn wegh log o each lnk Sep2: Run Suurballe algorhm o fnd wo djon pah wh mnmum oal wegh Sep3: Reconruc he wo djon pah o make wegh dfference beween wo pah a much a poble Theorem 1 Theorem 2 Gven a nework and - par, we can fnd he mnmum oal wegh of he wo pah, denoed a l, and we can alo fnd he mnmum wegh of a ngle pah, denoed a The upper bound of he MAX-SURV problem l + l Gven a nework and - par, we can fnd he mnmum oal wegh of he wo pah, denoed a l The lower bound of he MSA algorhm l /2 l /2 l + 5
6 Smulaon Aumpon Numercal Reul: 14-node rap nework 24-node NSFNET and 14-node rap nework Unformly drbued falure probably on each lnk beween [0, p], 0<p<1 Numercal Reul: 24-node NSFNET Numercal Reul: Reue falure rae and Hop coun Table I Reue Falure Rae Table II Hop Coun Generc Rk A Graph Model for Maxmum Survvably n Meh Nework under Mulple Generc Rk Mulple mulaneou rk n he nework A Generc rk correpond o a ngle-lnk falure, a mulple-lnk falure, or a node falure. Uneual falure probable No lm on he number of rk on each lnk and node Dffcul o fnd wo rk-djon pah Fnd wo lnk-djon pah wh mnmum oal falure probably 6
7 Problem Defnon Tranformaon Gven G = (N,L), where N he e of node and L he e of Lnk n he nework; Rk drbuon, urvvable probably for rk A ource and a denaon are gven a,, N Maxmze Q3 ( Q1 + Q2 Q1Q 2) where Q 1 =, only pah 1, Q 2 = j, j only pah 2, Q 3 = k, rk k pah 1 and pah 2. NP-Compleene Rercng o MAX-SURV problem when allowng each rk o be aocaed wh only one lnk Tranform he objecve funcon For any conan, 0 < < 1, we have a = log Q ( Q + Q Q Q = a b = + where = log ) log + log k + log k k k + a + b c j log j + k b = log j log k j + log k j log + log + j k k log k c = log k k Auxlary Graph Model Theorem 1 Bac dea: add horcu edge beween adjacen lnk o avod he cae n whch he ame rk occur more han once on he ame pah The hore pah from ource o denaon generaed on he auxlary graph he pah wh he maxmum urvvably 0 < < 1 Maxmum Survvably Graph Algorhm Maxmum Survvably Graph Algorhm (con.) Sep1: Conruc he auxlary graph G (V,E) baed on he nework logcal opology and he rk drbuon Sep2: Run he hore pah algorhm o fnd he fr hore pah from ource TV o denaon TV d n he auxlary graph Sep3: Remove all he edge along he hore pah ha are dreced oward d and mulply he lengh of lnk on he revere drecon of he hore pah wh a facor ε Sep4: Run he hore pah algorhm agan o fnd he econd hore pah Erae he nerlacng edge o ge wo djon pah P 1 and P 2 Sep5: Map P 1 and P 2 n auxlary graph G back o he pah P1 and P2 n he orgnal graph G Snce CE keep he connecon nformaon of he orgnal graph, we ju need o map CE n he auxlary graph back o her correpondng orgnal lnk whle gnorng he TE and SCE n he auxlary graph 7
8 Smulaon Aumpon Numercal Reul 24-node NSFNET, and 14-node rap nework Unformly rk drbuon, falure probably for each rk beween [0, p], 0<p<1 Numercal Reul (con.) Numercal Reul (con.) A hop coun of 7 he mnmum average hop coun obaned by Suurballe algorhm In he 14-node rap nework, Reue Falure Rae, a hgh a 9.89% when runnng he wo-ep hore-pah algorhm Oulne IP over Opcal Nework Survvably n Mul-Layer Nework Opcal Layer Survvably IP Layer Dual-Homng Proecon Survvably n Mul-Layer Nework Sac Dual-Homng Proecon Problem Dynamc Dual-Homng Proecon Problem Summary 8
9 IP over Opcal Core Nework and Wrele Acce Nework Opcal Nework Survvably Survvably enable a nework o connue carryng raffc n he even of a falure Type of falure Opcal core nework lnk/node falure IP rouer falure/congeon Acce nework falure Proecon Reerve back-up reource n advance Guaranee urvvably for any ngle lnk falure Coly n erm of reource ued Reoraon Fnd pare reource afer falure ha occurred No need o reerve exra reource n advance No guaranee ha reource wll be avalable Pah v. Lne Proecon Dedcaed v. Shared Proecon Pah proecon Reerve end-o-end lnk-djon back-up wavelengh pah More reource effcen Lne proecon Reerve back-up fber pah around each lnk May allow mulaneou proecon of mulple workng pah Dedcaed proecon Reerved back-up reource are dedcaed o a ngle workng connecon Eaer managemen Shared proecon Reerved back-up reource may be hared by mulple workng connecon More reource effcen IP Layer Survvably Survvably Mechanm n Mul-Layer Nework Dual homng Each ho conneced o wo edge rouer If one rouer fal or congeed, ue he oher rouer IP roung updae If a lnk fal n he IP nework, roung able are updaed Opcal layer Pah proecon IP layer Dual homng Wrele layer Dual homng 9
10 IP-over-WDM Dual-Homed Nework Traffc Reue Model Sac: Gven: All reue beween all ource and denaon ho Phycal opology Fnd: Dual home for each ho Workng and back-up pah for all reue n he opcal nework Objecve: Mnmze oal amoun of reource ued Soluon approach: ILP formulaon Dynamc: Gven: A new arrvng reue Phycal opology Reource ued by eablhed connecon reue Fnd: Dual home for new reue Workng and back-up pah for new reue Objecve: Mnmze reource ued for new reue Soluon approach: varou heurc Sngle-Layer Survvably Problem Dual Homng: Survvably n he Acce Nework Unproeced Dual-Homng Archecure No neceary o be djon w u v d Dual homng archecure (Unproeced) Proecon: Survvably n he Core Nework Prmary Pah djon w u Backup Pah d Agn wo cloe/random IP rouer o be he dual home of a parcular ho Pah from dual home o denaon are no necearly djon Survvable agan acce node falure No urvvable agan lnk falure n he opcal layer Proecon Archecure Unproeced Dual-Homng Archecure Mul-Layer Survvably Problem Dual Homng wh Proecon: Survvably n he Acce and Core Nework djon No neceary o be djon w u v d Agn wo cloe/random IP rouer o be he dual home of a parcular ho Selec djon pah from dual home o denaon Survvable agan ngle acce node falure OR ngle lnk falure n he opcal layer NOT urvvable agan wo mulaneou ndependen falure, ha one n he acce layer (IP rouer falure) and one n he WDM layer (WDM lnk falure) djon No neceary o be djon 10
11 Mul-Layer Survvably Problem Decrpon Proeced Dual-Homng Archecure Objecve: Provde urvvably agan wo ndependen falure, one node (or lnk) falure n he acce nework and one lnk falure n he core nework, ung Dual-Homng and Proecon Dual-Homng provde urvvably agan a ngle node (or lnk) falure n he IP acce nework Proecon provde urvvably agan a ngle lnk falure n he WDM core nework Coordnaed IP-over-WDM Dual-Homng Proecon RULES OF SHARING - p 1 a and p 1 b (Prmary and econdary from 1 o d) mu be djon - p 2 a and p 2 b (Prmary and econdary from 2 o d) mu be djon - p 1 a & p 2 a, p 1 b & p 2 b, p 1 a & p 2 b, and p 2 a & p 1 b no necearly djon Sac Dual-Homng Proecon ILP Formulaon Sac Dual-Homng Proecon ILP Formulaon A WDM nework can be modeled a a dreced graph G =<V,E>, where V e of OXC and E e of WDM lnk c(e): Wavelengh co of a WDM lnk e E W: Maxmum number of wavelengh n each lnk R be he e of all ac reue n G Le each reue, r k = {{ k1, k2 }, d k }, where k1 and k2 are wo OXC conneced o he dual homed edge rouer of ho k, and d k he denaon OXC ha n urn conneced o an IP rouer whch connec o he denaon ho Prmary lghpah from k1 o d k be denoed by p a1 (k) Backup lghpah from k1 o d k be denoed by p b1 (k) Prmary lghpah from k2 o d k denoed by p a2 (k) Backup lghpah from k2 o d k denoed by p b2 (k) L k e of all lnk ued n he prmary and backup lghpah for reue r k L k defned a p a1 (k) p b1 (k) p a2 (k) p b2 (k) x an (k, e) 1 f pah p an (k) ue lnk e, 0 oherwe, when n = 1,2 x bn (k, e) 1 f pah p bn (k) ue lnk e, 0 oherwe, when n = 1, 2 y ek 1 f any pah for reue r k ue lnk e, 0 oherwe y e oal number of wavelengh ued n lnk e. In(v) e of lnk ha end a node v Ou(v) e of lnk ha ar from node v Objecve: mnmze Sac Dual-Homng Proecon ILP Formulaon Sac DHP ILP Reul Subjec o: 11
12 Sac DHP ILP Reul Dual-Homng Proecon Heurc Heurc Mn-Co Nework Flow Shore Pah Mn Sener Tree MCNFH MDSPH MCSPH MSTH MCNFH: Mnmum Co Nework Flow Heurc MDSPH: Mnmal Djon Segmen-Par Heurc MCSPH: Mnmum Co Shore Pah Heurc MSTH: Mnmum Sener Tree Heurc Mnmum Co Nework Flow Heurc Mnmum Co Nework Flow Heurc Fnd opmal lnk-djon prmary and backup pah from one of he ource dual home o he denaon (ue Suurballe Algorhm) Reduce co of edge ued for above prmary and backup pah Fnd opmal lnk-djon prmary and backup lghpah from he oher ource dual home o he denaon, baed on he rule of harng Repea he proce by wchng he order of he dual home, and elec he fnal oluon o be he one wh mnmum co The oluon obaned, n he wor cae, a mo 4/3 me he co of he opmal oluon Tme Complexy: O (N 2 ) Mnmal Djon Segmen-Par Heurc Mnmal Djon Segmen-Par Heurc Generalzed veron of Mn-Co Nework Flow Heurc Selec a node o be he branchng node and fnd a par of lnkdjon pah (ung Suurballe Algorhm) from: Fr dual-home o branchng node Second dual-home o branchng node Branchng node o denaon Repea he prevou ep wh all poble node a branchng node Selec he oluon uch ha oal wavelengh co ued n boh prmary pah and backup pah mnmum Tme Complexy: O (N 3 ) 12
13 Mnmum Co Shore Pah Heurc Mnmum Co Shore Pah Heurc Fnd lnk-djon hore pah from he dual home o he denaon Then, compue wo mnmum co lnk-djon pah beween he dual home hemelve Tme Complexy : O (N 2 ) Mnmum Sener Tree Heurc Fnd he opmal co ree connecng he dual home wh he denaon, h erve a he prmary pah beween he dual-home and he denaon Mnmum Sener Tree Heurc Then, fnd a lnk-djon backup pah from each ource o he denaon Alhough he mnmum Sener ree problem NP-hard n he general cae, polynomal-me olvable when here are only hree ermnal (Sener) node Tme Complexy : O (N 3 ) Smulaon Aumpon Soluon Co V Nework Sze Connecon reue arrval are Poon Gven nework ze and maxmum (ougong) nodal degree, we randomly generae a nework Ougong nodal degree of each node unformly drbued n [1, 2,..., D (Max)] Co of each lnk = 1 13
14 Soluon Co V Nework Sze Soluon Co V Nework Sze (4/3 OPT) Soluon Co V Nework Sze Soluon Co V Nework Sze Summary Coordnaed urvvably mechanm n mul-layer nework can provde varyng degree of urvvably wh a rade-off beween he level of urvvably and he co n reource Coordnaed IP dual homng and opcal proecon can provde urvvably agan wo ndependen falure n IP-over-WDM nework Four heurc, namely MCNFH, MDSPH, MCSPH, and MSTH for he dynamc dualhomng proecon problem are evaluaed MCNFH he be choce for dene nework and MCSPH he be choce for pare nework The coordnaed approach can gnfcanly reduce he co ncurred o provde proecon n he WDM core nework compared o ndependen urvvably oluon a each layer (IP and WDM) Fuure work Survvably n IP over wrele nework Pah proecon problem n opcal nework under SRLG conran 14
(,,, ) (,,, ). 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 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 informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
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 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 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 informationAPOC #232 Capacity Planning for Fault-Tolerant All-Optical Network
APOC #232 Capacy Plannng for Faul-Toleran All-Opcal Nework Mchael Kwok-Shng Ho and Kwok-wa Cheung Deparmen of Informaon ngneerng The Chnese Unversy of Hong Kong Shan, N.T., Hong Kong SAR, Chna -mal: kwcheung@e.cuhk.edu.hk
More informationIntroduction to Congestion Games
Algorihmic Game Theory, Summer 2017 Inroducion o Congeion Game Lecure 1 (5 page) Inrucor: Thoma Keelheim In hi lecure, we ge o know congeion game, which will be our running example for many concep in game
More informationA. Inventory model. Why are we interested in it? What do we really study in such cases.
Some general yem model.. Inenory model. Why are we nereed n? Wha do we really udy n uch cae. General raegy of machng wo dmlar procee, ay, machng a fa proce wh a low one. We need an nenory or a buffer 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 informationThe Residual Graph. 12 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm
Augmening Pah Algorihm Greedy-algorihm: ar wih f (e) = everywhere find an - pah wih f (e) < c(e) on every edge augmen flow along he pah repea a long a poible The Reidual Graph From he graph G = (V, E,
More informationAlgorithmic Discrete Mathematics 6. Exercise Sheet
Algorihmic Dicree Mahemaic. Exercie Shee Deparmen of Mahemaic SS 0 PD Dr. Ulf Lorenz 7. and 8. Juni 0 Dipl.-Mah. David Meffer Verion of June, 0 Groupwork Exercie G (Heap-Sor) Ue Heap-Sor wih a min-heap
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 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 informationProblem Set If all directed edges in a network have distinct capacities, then there is a unique maximum flow.
CSE 202: Deign and Analyi of Algorihm Winer 2013 Problem Se 3 Inrucor: Kamalika Chaudhuri Due on: Tue. Feb 26, 2013 Inrucion For your proof, you may ue any lower bound, algorihm or daa rucure from he ex
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 informationRandomized Perfect Bipartite Matching
Inenive Algorihm Lecure 24 Randomized Perfec Biparie Maching Lecurer: Daniel A. Spielman April 9, 208 24. Inroducion We explain a randomized algorihm by Ahih Goel, Michael Kapralov and Sanjeev Khanna for
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 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 informationFundamentals of PLLs (I)
Phae-Locked Loop Fundamenal of PLL (I) Chng-Yuan Yang Naonal Chung-Hng Unvery Deparmen of Elecrcal Engneerng Why phae-lock? - Jer Supreon - Frequency Synhe T T + 1 - Skew Reducon T + 2 T + 3 PLL fou =
More informationThe Residual Graph. 11 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm
Augmening Pah Algorihm Greedy-algorihm: ar wih f (e) = everywhere find an - pah wih f (e) < c(e) on every edge augmen flow along he pah repea a long a poible The Reidual Graph From he graph G = (V, E,
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 informationLecture 11: Stereo and Surface Estimation
Lecure : Sereo and Surface Emaon When camera poon have been deermned, ung rucure from moon, we would lke o compue a dene urface model of he cene. In h lecure we wll udy he o called Sereo Problem, where
More informationNetwork Flows: Introduction & Maximum Flow
CSC 373 - lgorihm Deign, nalyi, and Complexiy Summer 2016 Lalla Mouaadid Nework Flow: Inroducion & Maximum Flow We now urn our aenion o anoher powerful algorihmic echnique: Local Search. In a local earch
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 informationCS4445/9544 Analysis of Algorithms II Solution for Assignment 1
Conider he following flow nework CS444/944 Analyi of Algorihm II Soluion for Aignmen (0 mark) In he following nework a minimum cu ha capaciy 0 Eiher prove ha hi aemen i rue, or how ha i i fale Uing he
More informationSingle-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method
10 h US Naonal Congress on Compuaonal Mechancs Columbus, Oho 16-19, 2009 Sngle-loop Sysem Relably-Based Desgn & Topology Opmzaon (SRBDO/SRBTO): A Marx-based Sysem Relably (MSR) Mehod Tam Nguyen, Junho
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 informationMultipath Network Flows: Bounded Buffers and Jitter
Mulpah Nework Flow: Bounded Buffer and Jer Trcha Anjal, Aleander Forn Deparmen of Elecrcal and Compuer Engneerng Illno Inue of Technology Chcago, Illno Emal: {anjal, aforn}@.edu Grua Calnecu, Sanjv Kapoor,
More informationReactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times
Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November
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 informationMaximum Flow in Planar Graphs
Maximum Flow in Planar Graph Planar Graph and i Dual Dualiy i defined for direced planar graph a well Minimum - cu in undireced planar graph An - cu (undireced graph) An - cu The dual o he cu Cu/Cycle
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 informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationA Demand System for Input Factors when there are Technological Changes in Production
A Demand Syem for Inpu Facor when here are Technologcal Change n Producon Movaon Due o (e.g.) echnologcal change here mgh no be a aonary relaonhp for he co hare of each npu facor. When emang demand yem
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 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 informationDual Approximate Dynamic Programming for Large Scale Hydro Valleys
Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January 2016 1 Jon work wh J.-C. Alas, suppored
More informationDelay-Limited Cooperative Communication with Reliability Constraints in Wireless Networks
ource relay 1 relay 2 relay m PROC. IEEE INFOCOM, RIO DE JANEIRO, BRAZIL, APRIL 2009 1 Delay-Lmed Cooperave Communcaon wh Relably Conran n rele Nework Rahul Urgaonkar, Mchael J. Neely Unvery of Souhern
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 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 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 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 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 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 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 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 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 informationAlgorithms and Data Structures 2011/12 Week 9 Solutions (Tues 15th - Fri 18th Nov)
Algorihm and Daa Srucure 2011/ Week Soluion (Tue 15h - Fri 18h No) 1. Queion: e are gien 11/16 / 15/20 8/13 0/ 1/ / 11/1 / / To queion: (a) Find a pair of ube X, Y V uch ha f(x, Y) = f(v X, Y). (b) Find
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 informationA Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window
A Deermnsc Algorhm for Summarzng Asynchronous Sreams over a Sldng ndow Cosas Busch Rensselaer Polyechnc Insue Srkana Trhapura Iowa Sae Unversy Oulne of Talk Inroducon Algorhm Analyss Tme C Daa sream: 3
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 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 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 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 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 informationMatrix reconstruction with the local max norm
Marx reconrucon wh he local max norm Rna oygel Deparmen of Sac Sanford Unvery rnafb@anfordedu Nahan Srebro Toyoa Technologcal Inue a Chcago na@cedu Rulan Salakhudnov Dep of Sac and Dep of Compuer Scence
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
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 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 informationLink-State Routing with Hop-by-Hop Forwarding Can Achieve Optimal Traffic Engineering
Lnk-Sae Roung wh Hop-by-Hop Forwardng Can Acheve Opmal Traffc Engneerng Daha Xu AT&T Labs - Research dahaxu@research.a.com Mung Chang Dep. of EE, Prnceon Unversy changm@prnceon.edu Jennfer Rexford Dep.
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
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 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 information7.6 Disjoint Paths. 7. Network Flow Applications. Edge Disjoint Paths. Edge Disjoint Paths
. Nework Flow Applcaon. Djon Pah Algorhm Degn by Éva Tardo and Jon Klenberg Copyrgh Addon Weley Slde by Kevn Wayne Algorhm Degn by Éva Tardo and Jon Klenberg Copyrgh Addon Weley Slde by Kevn Wayne Edge
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 informationBayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance
INF 43 3.. Repeon Anne Solberg (anne@f.uo.no Bayes rule for a classfcaon problem Suppose we have J, =,...J classes. s he class label for a pxel, and x s he observed feaure vecor. We can use Bayes rule
More informationEpistemic Game Theory: Online Appendix
Epsemc Game Theory: Onlne Appendx Edde Dekel Lucano Pomao Marcano Snscalch July 18, 2014 Prelmnares Fx a fne ype srucure T I, S, T, β I and a probably µ S T. Le T µ I, S, T µ, βµ I be a ype srucure ha
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 informationCooling of a hot metal forging. , dt dt
Tranen Conducon Uneady Analy - Lumped Thermal Capacy Model Performed when; Hea ranfer whn a yem produced a unform emperaure drbuon n he yem (mall emperaure graden). The emperaure change whn he yem condered
More informationNetwork Flow. Data Structures and Algorithms Andrei Bulatov
Nework Flow Daa Srucure and Algorihm Andrei Bulao Algorihm Nework Flow 24-2 Flow Nework Think of a graph a yem of pipe We ue hi yem o pump waer from he ource o ink Eery pipe/edge ha limied capaciy Flow
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 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 informationGraphs III - Network Flow
Graph III - Nework Flow Flow nework eup graph G=(V,E) edge capaciy w(u,v) 0 - if edge doe no exi, hen w(u,v)=0 pecial verice: ource verex ; ink verex - no edge ino and no edge ou of Aume every verex v
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 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 informationThe Finite Element Method for the Analysis of Non-Linear and Dynamic Systems
Swss Federal Insue of Page 1 The Fne Elemen Mehod for he Analyss of Non-Lnear and Dynamc Sysems Prof. Dr. Mchael Havbro Faber Dr. Nebojsa Mojslovc Swss Federal Insue of ETH Zurch, Swzerland Mehod of Fne
More informationToday: Max Flow Proofs
Today: Max Flow Proof COSC 58, Algorihm March 4, 04 Many of hee lide are adaped from everal online ource Reading Aignmen Today cla: Chaper 6 Reading aignmen for nex cla: Chaper 7 (Amorized analyi) In-Cla
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 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 informationAppendix H: Rarefaction and extrapolation of Hill numbers for incidence data
Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs
More informationA capacitor consists of two conducting plates, separated by an insulator. Conduction plates: e.g., Aluminum foil Insulator: air, mica, ceramic, etc
3//7 haper 6 apacors and Inducors Makng preparaon for dynamc crcus, whch hae far more applcaons han he sac crcus we hae learned so far. 6. apacors Sore energy n elecrc feld nsulaor onducng plaes A capacor
More informationWrap up: Weighted, directed graph shortest path Minimum Spanning Tree. Feb 25, 2019 CSCI211 - Sprenkle
Objecive Wrap up: Weighed, direced graph hore pah Minimum Spanning Tree eb, 1 SI - Sprenkle 1 Review Wha are greedy algorihm? Wha i our emplae for olving hem? Review he la problem we were working on: Single-ource,
More information1 Motivation and Basic Definitions
CSCE : Deign and Analyi of Algorihm Noe on Max Flow Fall 20 (Baed on he preenaion in Chaper 26 of Inroducion o Algorihm, 3rd Ed. by Cormen, Leieron, Rive and Sein.) Moivaion and Baic Definiion Conider
More informationChapter 4. Neural Networks Based on Competition
Chaper 4. Neural Neworks Based on Compeon Compeon s mporan for NN Compeon beween neurons has been observed n bologcal nerve sysems Compeon s mporan n solvng many problems To classfy an npu paern _1 no
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 informationIntroduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms
Course organzaon Inroducon Wee -2) Course nroducon A bref nroducon o molecular bology A bref nroducon o sequence comparson Par I: Algorhms for Sequence Analyss Wee 3-8) Chaper -3, Models and heores» Probably
More informationH = d d q 1 d d q N d d p 1 d d p N exp
8333: Sacal Mechanc I roblem Se # 7 Soluon Fall 3 Canoncal Enemble Non-harmonc Ga: The Hamlonan for a ga of N non neracng parcle n a d dmenonal box ha he form H A p a The paron funcon gven by ZN T d d
More informationMatching. Slides designed by Kevin Wayne.
Maching Maching. Inpu: undireced graph G = (V, E). M E i a maching if each node appear in a mo edge in M. Max maching: find a max cardinaliy maching. Slide deigned by Kevin Wayne. Biparie Maching Biparie
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 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 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 informationControl Systems. Mathematical Modeling of Control Systems.
Conrol Syem Mahemacal Modelng of Conrol Syem chbum@eoulech.ac.kr Oulne Mahemacal model and model ype. Tranfer funcon model Syem pole and zero Chbum Lee -Seoulech Conrol Syem Mahemacal Model Model are key
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 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 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 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 informationReminder: Flow Networks
0/0/204 Ma/CS 6a Cla 4: Variou (Flow) Execie Reminder: Flow Nework A flow nework i a digraph G = V, E, ogeher wih a ource verex V, a ink verex V, and a capaciy funcion c: E N. Capaciy Source 7 a b c d
More information4/12/12. Applications of the Maxflow Problem 7.5 Bipartite Matching. Bipartite Matching. Bipartite Matching. Bipartite matching: the flow network
// Applicaion of he Maxflow Problem. Biparie Maching Biparie Maching Biparie maching. Inpu: undireced, biparie graph = (, E). M E i a maching if each node appear in a mo one edge in M. Max maching: find
More informationDepartment of Economics University of Toronto
Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of
More information