Optimal Adjustment Algorithm for p Coordinates and the Starting Point in Interior Point Methods
|
|
- Tyler Gray
- 5 years ago
- Views:
Transcription
1 Amercan Journal of Operaon Reearch 9- do:.436/aor..4 Publhed Onlne December (hp:// 9 Opmal Adumen Algorhm for p Coordnae and he Sarng Pon n Ineror Pon Mehod Abrac Carla T. L. S. Ghdn Aurelo R. L. Olvera Jar Slva Inue of Mahemac Sac and Scenfc of Compuaon (IMECC) Sae Unvery of Campna (UNICAMP) São Paulo Brazl Federal Unvery of Mao Groo do Sul (UFMS) Mao Groo do Sul Brazl E-mal: {carla aurelo}@me.uncamp.br arm@gmal.com Receved Sepember 5 ; reved Ocober 6 ; acceped Ocober 3 Opmal adumen algorhm for p coordnae a generalzaon of he opmal par adumen algorhm for lnear programmng whch n urn baed on von Neumann algorhm. I man advanage are mplcy and quc progre n he early eraon. In h wor o accelerae he convergence of he neror pon mehod few eraon of h generalzed algorhm are appled o he Mehrora heurc whch deermne he arng pon for he neror pon mehod n he PC ofware. Compuaonal epermen n a e of lnear programmng problem have hown ha h approach reduce he oal number of eraon and he runnng me for many of hem ncludng large-cale one. Keyword: Von Neumann Algorhm Mehrora Heurc Ineror Pon Mehod Lnear Programmng. Inroducon In 948 von Neumann propoed o Danzg an algorhm for fndng a feable oluon o a lnear program wh a convey conran reca n he form ([]): P = e = (.) where R m P n R n e R n he vecor of all one and he column of P have norm one.e. P for n. Th algorhm whch wa laer uded by Epelman and Freund [3] ha nereng propere uch a mplcy and fa nal advance. However no very praccal for olvng lnear problem becaue convergence rae low. Gonçalve [4] preened four new algorhm baed on von Neumann algorhm and among hem he opmal par adumen algorhm ha he be performance n pracce. The opmal par adumen algorhm nher he good propere of von Neumann algorhm. Alhough proved n [5] ha h algorhm faer han von Neumann algorhm neverhele mpraccal o olve lnear programmng problem becaue convergence rae alo very low. In [6] he dea preened by Gonçalve Sorer and Gondzo [5] o develop he opmal par adumen algorhm wa generalzed for p coordnae and hen he opmal adumen algorhm for p coordnae aroe. The value of p bounded by he number of varable of he problem. The new algorhm no uable o olve lnear programmng problem unl achevng opmaly. Thu he dea o eplo mplcy and quc nal progre durng he early eraon and o ue ogeher wh an neror pon mehod o accelerae convergence. Knowng ha he arng pon grealy nfluence he performance of he neror pon mehod n h wor he opmal adumen algorhm for p coordnae appled whn he Mehrora heurc [7] whch deermne he arng pon for he mehod neror pon n he PC ofware o ha he arng pon can be obaned even beer. Th approach dfferen o he clacal warm-arng approach whch ue a nown oluon for ome problem (e.g. relaaon n he columngeneraon) o defne a new arng pon for a cloely relaed problem or perurbed problem nance ([8-]). The paper organzed a follow. In Secon he defnon of he problem gven and von Neumann algorhm decrbed. In Secon 3 he opmal par adumen algorhm recalled. In Secon 4 he opmal adumen algorhm for p coordnae propoed Copyrgh ScRe.
2 9 C. T. L. S. GHIDINI ET AL. and ome heorecal reul are decrbed. Secon 5 dcue warm-arng n neror pon mehod. Numercal epermen are hown n Secon 6. In Secon 7 he concluon are drawn and fuure perpecve are uggeed.. Von Neumann Algorhm Conderng he problem of fndng a feable oluon of he e of lnear conran (.) geomercally he column P can be vewed a pon lyng on he m-dmenonal hyperphere wh un radu and cener a he orgn. Th problem can be decrbed a agnng nonnegave wegh o column P n uch a way ha afer beng re-caled cener of gravy he orgn. Fr he algorhm fnd he column P of P whch mae he large angle wh he redue b - = P - and hen he ne redual b gven by proecng he orgn on he lne egmen connecng b o P. See Fgure. VON NEUMANN S ALGORITHM Gven: wh e =. Compue b = P. = Do {. Compue: arg mn P b. n v P b. If v hen STOP. The problem (.) nfeable. 3. Compue: u = b u v. v 4. Updae: b b P e. Fgure. Illuraon of von Neumann algorhm. where e he vecor of he canoncal ba wh n poon. 5. Soppng Creron: E = b b b = +. } whle (E > ε)} where ε a predeermned percenage. Noe ha b = P for all. The nal appromaon arbrary nce e = hen = /n for n wa ued. For any gven eraon column P he column whch mae he large angle wh he vecor b. Furhermore f v P b hen < v < (u ) v + hu < λ <. Moreover he new redual maller han he prevou one.e. u < u a can ealy be een n Fgure he rangle b b ha hypoenue u = b and de u = b. The effor per eraon of von Neumann algorhm domnaed by mar-vecor mulplcaon needed when elecng column P whch O(nz(P)) where nz(p) he number of he enre of P. Th effor can be reduced gnfcanly a he mar P pare. For more deal of h algorhm ee []. 3. Opmal Par Adumen Algorhm In h PhD he [4] Gonçalve uded von Neumann algorhm and nroduced four new algorhm baed on. Among hem empha gven o he wegh-reducon algorhm and he opmal par adumen algorhm. The opmal par adumen algorhm wa he one ha performed beer n pracce. The wegh-reducon algorhm wa propoed a an aemp o mprove he effcency of von Neumann algorhm. I baed on he dea ha he redual b can be moved cloer o orgn ncreang he wegh for a gven column P and decreang he wegh for anoher column P. In parcular epeced ha he new redual b cloer o orgn han he redual b f he wegh n column P + ncreaed when P + ha he large angle wh he redual b and he wegh n column P decreaed when P + ha he malle angle wh he redual b. Th correpond o mang redual b move n he drecon P + P. The new redual b he pon ha mnmze he dance from orgn o h lne. Noce ha he mnmzaon of h dance ubec o he mamum poble decreae of. Snce for all hen can be decreaed unl vanhe. Fgure a geomerc lluraon of how he algorhm wor by eraon. Copyrgh ScRe.
3 C. T. L. S. GHIDINI ET AL Solve he problem: mn b.. for. (3.) Fgure. Illuraon of wegh-reducon algorhm. 3.. Opmal Par Adumen Algorhm The opmal par adumen algorhm a generalzaon of he wegh-reducon algorhm degned o gve he mamum poble freedom o wo of he wegh (ee [5]). In a way we can ay ha prorze only wo varable by eraon becaue fnd he opmal value for wo coordnae and adu he remanng coordnae accordng o hee value. Smlar o he wegh-reducon algorhm he opmal par adumen algorhm ar by denfyng vecor P + and P whch mae he large and malle angle wh he vecor b. Aferward value are found where for all and. Thee value mnmze he dance beween b and he orgn whle afyng he convey and he non-negavy conran. The oluon of h opmzaon problem ealy compued eamnng he Karuh- Kuhn-Tucher condon (KKT). The man dfference beween he wegh-reducon algorhm and he opmal par adumen algorhm ha only he wegh of P + and P are changed n he fr algorhm whle n he econd algorhm all oher wegh are alo changed. OPTIMAL PAIR ADJUSTMENT ALGORITHM Gven: wh e =. Compue b = P. = Do {. Compue: arg mn P b... n P b arg ma... n v = P b. If v hen STOP. The problem (.) nfeable. where b b P P P P. 4. Updae: b b P P P P u = b and = 5. Soppng Creron: E = b b b = +. } whle (E > ε)}. In eraon column P + he column whch mae he large angle wh he vecor b and column P he column whch mae he malle angle wh he vecor b uch ha >. 3.. Subproblem Soluon In order o olve ubproblem (3.) fr he ubproblem rewren a: mn b.. for. where b b P P P. P (3.3) Defne: g(λ λ ) = λ + λ g (λ λ ) = λ g (λ λ ) = λ. Denoe he obecve funcon by f(λ λ ) and le be a feable oluon. Con derng he convey of he obecve funcon and conran f an opmal local oluon hen alo an opmal global oluon. Thu me he KKT conran gven by: g f. Copyrgh ScRe.
4 94 C. T. L. S. GHIDINI ET AL. g ( ) for. g( ) for. for. where µ are Lagrange mulpler. Problem (3.3) olved by elecng a feable oluon among all poble ha mee he KKT condon. Th done by analyzng he followng cae: a) λ = λ = ; b) λ = ; < λ < ; c) λ = ; λ = ; d) < λ < ; λ = ; e) < λ < ; < λ < ; λ + λ = ; f) λ = ; λ = ; g) < λ < ; < λ < ; λ + λ = ; For each cae above he nown value are replaced n he KKT equaon and he reulng lnear yem olved. 4. Opmal Adumen Algorhm for p Coordnae The opmal adumen algorhm for p coordnae developed generalzng he dea ued n [5] for he opmal par adumen algorhm. Inead of only wo column o be ued o formulae he problem any amoun of column can be ued and hu mporance wll be gven o any dered amoun of varable. The raegy o prorze he varable free. In h wor we choe o ae p/ column mang he large angle wh he vecor b and he remanng p/ column ha mae he malle angle wh he vecor b. If p odd hen one more column added o he e of vecor ha mae he large angle wh he vecor b for eample. The rucure of he opmal adumen algorhm for p coordnae mlar o he opmal par adumen algorhm. I begn by denfyng he column ha mae he large angle wh he vecor b hen column ha mae he malle angle wh he vecor b are deermned where + = p and p he number of column ha are prorzed. Ne he opmzaon ubproblem olved and he redual and he curren pon are updaed. OPTIMAL ADJUSTMENT ALGORITHM FOR p COORDINATES Gven: wh e =. Compue b = P. = Do {. Compue: P P he veor b. whch mae he large angle wh P P whch mae he malle angle wh he vecor b and uch ha where + = p. v mnmum P b. If v hen STOP. The problem (.) nfea- ble. 3. Solve he problem: mn b.. for for. (4.4) where b b P P P P 4. Updae: b b P P u = b P P ; ;. 5. Soppng Creron: E = b b b = +. } whle (E > ε)}. In Sep of he algorhm f v > hen all column P of mar P are on he ame de of he hyper-plane hrough he orgn and perpendcular o drecon b. Th mean ha any conve combnaon of he column P reulng n he orgn can be found. In h cae he Copyrgh ScRe.
5 C. T. L. S. GHIDINI ET AL. 95 problem nfeable. 4.. Subproblem Soluon Ung Ineror Pon Mehod For each eraon of he opmal adumen algorhm for p coordnae neceary o olve ubproblem (4.4). Th ubproblem olved fndng a oluon n he pove orhan ubec o a lnear equaon yem of order (p + ). A way o olve o verfy all poble feable oluon a n he par adumen algorhm. The drawbac ha come naurally n olvng he ubproblem n h way ha he number of poble cae o be verfed grow eponenally wh he value of p a hown ne. In fac o olve he ubproblem (4.4) fr he varable λ a defned n (4.5) removed from he problem. Thu he ubproblem (4.4) wa rewren a: where mn b.. for for. b b P P P Defnng: P g g h (4.5) (4.6) and denong he obecve funcon by f he KKT condon o e f h ubproblem are gven by: f g g h h g g for h h for g for h for g for h for. (4.7) Then he ubproblem (4.6) olved by elecng a feable oluon among all he poble ha afy he KKT condon (4.7). For h all poble cae of poble value for he varable and mu be analyzed. The cae o be condered are: Cae: and Cae: one wh and oher equal o zero whch gve a combnaon p of C cae bu agan we have o conder he cae where and. Thu we have C p poble. Cae: and and and oher equal o p zero whch gve a combnaon of C cae bu agan we have o conder he cae where p and. Thu we ha ve C poble. The oal number of cae when p coordnae are modfed : p p p p 3 p p C C C C Therefore h raegy neffcen even for value of p whch are no oo large. In order o deal wh uch a dffculy he ubproblem (4.4) approached dfferenly and olved ung neror pon mehod. Th done a follow: Fr he ubproblem rewren n mar form: Copyrgh ScRe.
6 96 C. T. L. S. GHIDINI ET AL. where mn W.. a W wp P P P wb P P a a a The KKT equaon of problem (4.8) are gven by: (4.8) (4.9) WW a a. (4.) where γ and µ are Lagrange mulpler of equaly and n equaly conran repecvely and (p + ) (p + ) he dmenon of he mar W W. Now he neror pon mehod appled o hoe equaon. The lnear yem arng a each eraon of he neror pon mehod appled o (4.) are: where WW a Id r U d r a d r 3 U r a W W dag dag r r3 a. (4.) By performng ome algebrac manpulaon he drecon dµ dλ and dγ are gven by: dµ r Ud 4 d W W U r W W U ad a W W U ad a W W U r r (4.) where r 4 = r + Λ r. Defnng l = (W W + Λ U) a and l = (W W + Λ U) r 4 o compue he drecon he followng lnear yem mu be olved: WW U l a WW U l r (4.3) Noe ha (W W + Λ U) a pove defne mar of order p + and boh yem can be olved ung he ame facorzaon. 4.. Theorecal Propere of he Opmal Adumen Algorhm for p Coordnae Theorem and decrbed below and proved n [6] enure ha he opmal adumen algorhm for p coordnae converge n he wor cae wh he ame convergence rae of von Neumann algorhm and ha from he heorecal pon of vew for larger value of p he algorhm more robu and wll perform beer. Theorem The decreae n b obaned by an eraon of he opmal adumen algorhm for p coordnae wh p n where n he column number of mar P n he wor cae equal o he decreae obaned by an eraon of von Neumann algorhm. Theorem The decreae n b obaned by an eraon of he opmal adumen algorhm for p coordnae n he wor cae equal o ha obaned by an eraon of he opmal adumen algorhm for p coordnae wh p p n where n he P column number. On he oher hand no advable o chooe a very large value of p nce here a co of buldng and updang mar W n (4.3). Such a co neglgble for mall value of p. However become noceable for larger value. 5. Mehrora Heurc and Sarng Pon n Ineror Pon Mehod I well nown ha he arng pon can nfluence he performance of neror pon mehod. On he oher hand a he opmal adumen algorhm for p coordnae ha a mall compuaonal co per eraon a naural dea o ue h algorhm o fnd a good arng pon for neror pon mehod or mprove he curren one. In h wor few eraon of he opmal adumen algorhm for p coordnae are performed o mprove he arng pon nroduced by Mehrora heurc [7]. Th heurc con of he followng ep: ) Ue lea quare o compue he pon: y= AA Ac z=c A y =AAA b where y and z are he prmal varable dual varable and dual lac repecvely. ) Fnd value δ and δz uch ha and z z are non-negave: ma.5 mn z ma.5 mn. 3) Deermne and z uch ha he pon and z Copyrgh ScRe.
7 C. T. L. S. GHIDINI ET AL. 97 z are cenralzed: e z e z n z z n z e z e z 4) Compue he arng pon a follow: y =y z z ze z e.. Remar 5. Any lnear programmng problem can be reduced o problem (.). For deal of h ranformaon ee [4]. Uually o mprove he performance of neror pon mehod modfcaon are nroduced afer Sep 4 of he algorhm decrbed above unle our propoal whch con of performng a few eraon of he opmal adumen algorhm for p coordnae before cenralzng.e. before Sep. One eplanaon for h ha f he algorhm hen ued afer o cenralze he pon hee are mproved. However he cenraly whch mporan for he neror pon mehod may be lo. We have adaped he opmal adumen algorhm for p coordnae n he PC code [3] amng o mprove he arng pon gven by Mehrora [7]. The arng pon for he opmal adumen algorhm for p coordnae deermned by olvng he lea quare n Sep. 6. Compuaonal Epermen In he followng epermen all eng wa performed on an Inel Core Duo T75 GB RAM GHz and 5 GB hd and Ubunu 3-b operang yem. We ued 76 e problem o compare he performance of he orgnal PC and he modfed PC (PCMod) whch ue he opmal adumen algorhm for p coordnae a a warm-arng approach. Mo eed problem have free acce uch a NETLIB problem QAPLIB problem and KENNINGTON problem ([45]). Oher problem whch are no avalable publcly were obaned from Gonçalve [4]. The e problem are preened n Table. Table. Te problem. Problem Row Column Problem Row Column Problem Row Column NETLIB Mcellaneou Gonçalve 8bau3b 4 66 nug bl agg nug bl agg nug co czprob cre-a co degen cre-b cq dfl cre-c e eamacro cre-d 4 86 e f ffff en e fd 5 54 en e fp en e m aro-r oa f or modz oa for perold oa for plo oa for plo el for plowe 7 84 chr5a for cfm chrb for eba cr for hp8l 47 3 cr for ocfor rou ge woodp 7 78 pd nl pd pd pd pd pd pd pd pd pd Copyrgh ScRe.
8 98 C. T. L. S. GHIDINI ET AL. 6.. Choce of p For he opmal adumen algorhm for p coordnae o wor properly an approprae choce of parameer p eena l. Thu everal compuaonal epermen were done o deermne a heurc ha wor well n any lnear programmng problem. Wh reul obaned n he e became clear ha he value of p mu be choen dependng on he ze of he problem. Recallng ha m he number of row and n he number of column of he lnear problem conran mar he heurc ha howed beer reul a follow: < (m + n) p = 4; < (m + n) p = 8; < (m + n) 4 p = ; 4 < (m + n) 6 p = 4; 6 < (m + n) p = Soppn g Creron The number o f eraon o f h e opmal adumen algo- rhm for p coordnae o be perfor med an mporan parameer o be deermned nce drecly nfluence he performance of he PC. Th algorhm acheve beer reul when he oluon deermned wh good accuracy. However n ome cae he number of eraon needed for convergence of he algorhm can be very large mang mpraccal o ue. In hee cae a mamum number of eraon hould be adoped. Therefore he oppng creron for he opmal adumen algorhm for p coordnae ued he followng: mamum number of eraon () or he relave error of he redual norm maller han a gven olerance ( 4 ) (he one ha occur fr) Reul The performance of he PC and PCMod wa compared wh repec o he oal number of eraon and he run me. The reul are preened n Table. The oal number of neror pon eraon (Column Ieraon) and he oal runnng me n econd (Column Tme) of wo veron of he PC are howed n Table. The PCMod he veron ha ue he opmal adumen algorhm for p coordnae n Mehrora heurc and PC he one ha doe no adop. Column p how he value of p ued by he opmal adumen algorhm. Column IAu gve he number of eraon performed by he opmal adumen algorhm for p coordnae. Accordng o he reul he PCMod ae le me o oban he opmal oluon n 55.3% of he eed problem and h e PC n 34.% of h e problem. More- ove r he oal number of eraon wa lower n 4.8% of he problem for he PCMod and.3% (only one problem) for he PC. In h cae he run me of he PCMod wa lower becaue a beer arng pon wa ued. In almo all problem wh larger runnng me he new approach performed beer han he radonal one. Th reveal a welcome feaure of he propoed approach nce hoe are he mo mporan problem o be olved. Alhough he oal number of eraon dd no decreae n ome problem a beer arng pon wa deermned a he opmal adumen algorhm for p coordnae wa ued afer Sep of he Mehrora heurc and conequenly he runnng me wa reduced. An nereng reul he fac ha wo problem (co9 and nug8) were olved only by PCMod. In anoher epermen he ame e of e problem were olved ung only he PCMod. Fr p = (-coord) wa condered whch repreen he opmal par adumen algorhm and afer he value of p accordng o he oppng creron prevouly decrbed wa deermned. The reul obaned are hown n Table 3. The reul howed ha he PCMod ae le eraon wh value of p greaer han n 4.8% of he e problem. For p = h number appromaely 5.3%. The oal runnng me wa reduced by abou 6.5% of he problem for p-coordnae and only.4% were olved n a lower me a p = wa condered. Agan he problem co9 obaned au opmal only for p = 8. Thee e confrmed ha he performance of he algorhm mproved by ncreang he value of p. Tha happen becaue he redual b ha a greaer reducon from one eraon o anoher and alo becaue he gven pon by he algorhm a a oluon dfferen for each value of p. The obaned pon for p > acheved beer performance n mo cae. I hould be menoned ha he requred oal me o oban a oluon for he opmal adumen algorhm for p coordnae no gnfcan n relaon o he reoluon oal me of he problem. Th me almo null n many of he eed problem. Conderng he pd-8 problem he me pen by he opmal adumen algorhm wa 4 econd whch repreen appromaely.7% of he oal runnng me. 7. Concluon and Fuure Wor In h wor he opmal adumen algorhm for p co- Copyrgh ScRe.
9 C. T. L. S. GHIDINI ET AL. 99 Table. PC PCMod. Dmenon Ieraon Tme Problem Row Column p Au PC PCMod PC PCMod 8bau3b agg agg czprob degen dfl eamacro fffff fd fp maro-r modz perold plo plo plowe cfm eba hp8l ocfor wood p cre-a cre-b cre-c cre-d en en en oa oa oa oa bl bl co co cq e e e e e f or f or f or for for for for for for ge nl el chr5a chrb cr5 cr Copyrgh ScRe.
10 C. T. L. S. GHIDINI ET AL. rou nug nug nug pd pd pd pd pd pd pd pd pd pd pd pd : mea n ha he mehod faled. Table 3. -coordnae p-coordnae. Dmenon I Au Ieraon Tme Problem Row Column p -coord p-coord -coord p-coord -coord p-coord 8bau3b agg agg czprob degen dfl eamacro fffff fd fp maro-r m odz perold plo plo plowe cfm eba hp8l ocfor woodp cre-a cre-b cre-c cre-d en en en oa oa oa oa bl bl co co cq e e e e Copyrgh ScRe.
11 C. T. L. S. GHIDINI ET AL. e f or f or f or f or for for for for for ge nl el chr5a chrb cr cr rou nug nug nug pd pd pd pd pd pd pd pd pd pd pd pd : me an ha he meh od faled. ordnae wa ued n conuncon wh he nero r pon mehod o deermne good arng pon enabl ng he me hod o perform beer and conequenly converge fa er. The man advanage of h algorhm are mplcy and q uc nal progre. Numercal epermen on a e of problem howed ha by ung h approach poble o reduce he oal number of eraon and he runnng me for many problem manly large-cale one. In addon wo problem were olved o opmaly only by h approach. Tha ung he algorhm for p coordnae o mprove he arng pon compued by PC lead o a more robu mplemenaon. By ncorporang he opmal adumen algorhm for p coordnae on he code PC more pecfcally Mehrora heurc and performng a few eraon a more robu mplemenaon wa obaned. The compuaonal epermen on a e of lnear programmng problem howed ha h approach can reduce he oal number of eraon and oal run me for everal problem epecally he larger problem and hoe wh hgher runnng me. Moreover he opmal o luon of ome unolved proble m wa found. A fuure wor oph caed heurc for he choce of he num ber of coordnae p wll be developed a afer everal epermen value for p ha reduce he number of eraon by abou 9% of he e problem were found. Alo oher oppng creron for he o pmal ad- be umen algorhm for p coordnae wll be nvegaed nce he number of eraon performed by uch an algorhm drecly nfluence he qualy of he arng pon deermned. New form of choong he p column wll developed. 8. Acnowledgemen Th reearch wa ponored by he Brazlan Agence CAPES and CNPq. 9. Reference [] G. B. Danzg Converng A Convergng Algorhm no a Polynomally Bounded Algorhm Techncal Repor Sanford Unvery SOL Copyrgh ScRe.
12 C. T. L. S. GHIDINI ET AL. [] G. B. Danzg An -Prece Feable Soluon o a Lnear Program wh a Convey Conran n / Ieraon Independen of Problem Sze Techncal Repor Sanford Unvery SOL [3] M. Epelman and R. M. Freund Condon Number Compley of an Elemenary Algorhm for Compung a Relable Soluon of a Conc Lnear Syem Mahe- macal Programmng Vol. 88 No. 3 pp [4] J. P. M. Gonçalve A Famly of Lnear Programmng Algorhm Baed on he Von Neumann Algorhm Ph.D. The Lehgh Unvery Behlehem 4. [5] J. P. M. Gonçalve R. H. Sorer and J. Gondzo A Famly of Ln ear Programmng Algorhm Baed on an Algorhm by Von Neumann Opmzaon Mehod and Sofware Vol. 4 No. 3 9 pp do:.8/ [6] J. Slva Uma Famíla de Algormo para Programação Lnear Baeada no Algormo de Von Neumann Ph.D. The IMECC-UNICAMP Campna 9 (n Poruguee). [7] S. Mehrora On he Implemenaon of a Prmal-Dual Ineror Pon Mehod SIAM Journal on Opmzaon Vol. No pp [8] H. Y. Benon and D. F. Shanno An Eac Prmal Dual Penaly Mehod Approach o Warm Sarng Ineror- Pon Mehod for Lnear Programmng Compuaonal Opmzaon and Applcaon Vol. 38 No. 3 7 pp do:.7/ [9] E. John and E. A. Yldrm Implemenaon of Warm- Sar Sraege n Ineror-Pon Mehod for Lnear Programmng n Fed Dmenon Compuaonal Opmzaon and Applcaon Vol. 4 No. 8 pp do:.7/ y [] A. Engau M. F. Ano and A. Vannell A Prmal-Dual Slac Approach o Warm Sarng Ineror-Pon Mehod for Lnear Programmng Operaon Reearch and Cyber-Infrarucure Vol pp do:.7/ _ [] G. B. Danzg and M. N. Thapa Lnear Programmng : Theory and Eenon Sprnger-Velag New Yor 997. [] D. Berma and J. N. Tl Inroducon o Lnear Opmzaon Ahena Scenfc Belmon 997. [3] J. Czyzy S. Mehrora M. Wagner and S. J. Wrgh PC an Ineror Pon Code for Lnear Programmng Opmzaon Mehod & Sofware Vol. No pp do:.8/ [4] NETLIB Collecon LP Te Se NETLIB LP Repoory. hp:// [5] M. L. Model Hungaran Academy of Scence OR Lab. hp:// Copyrgh ScRe.
(,,, ) (,,, ). 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationMultiple Failures. Diverse Routing for Maximizing Survivability. Maximum Survivability Models. Minimum-Color (SRLG) Diverse Routing
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
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 informationApproximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy
Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae
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 informationL N O Q. l q l q. I. A General Case. l q RANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY. Econ. 511b Spring 1998 C. Sims
Econ. 511b Sprng 1998 C. Sm RAD AGRAGE UPERS AD RASVERSAY agrange mulpler mehod are andard fare n elemenary calculu coure, and hey play a cenral role n economc applcaon of calculu becaue hey ofen urn ou
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 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 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 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 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 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 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 informationSSRG International Journal of Thermal Engineering (SSRG-IJTE) Volume 4 Issue 1 January to April 2018
SSRG Inernaonal Journal of Thermal Engneerng (SSRG-IJTE) Volume 4 Iue 1 January o Aprl 18 Opmal Conrol for a Drbued Parameer Syem wh Tme-Delay, Non-Lnear Ung he Numercal Mehod. Applcaon o One- Sded Hea
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 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 informationComputational results on new staff scheduling benchmark instances
TECHNICAL REPORT Compuaonal resuls on new saff shedulng enhmark nsanes Tm Curos Rong Qu ASAP Researh Group Shool of Compuer Sene Unersy of Nongham NG8 1BB Nongham UK Frs pulshed onlne: 19-Sep-2014 las
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 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 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 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 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 informationELIMINATION OF DOMINATED STRATEGIES AND INESSENTIAL PLAYERS
OPERATIONS RESEARCH AND DECISIONS No. 1 215 DOI: 1.5277/ord1513 Mamoru KANEKO 1 Shuge LIU 1 ELIMINATION OF DOMINATED STRATEGIES AND INESSENTIAL PLAYERS We udy he proce, called he IEDI proce, of eraed elmnaon
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 informationMANY real-world applications (e.g. production
Barebones Parcle Swarm for Ineger Programmng Problems Mahamed G. H. Omran, Andres Engelbrech and Ayed Salman Absrac The performance of wo recen varans of Parcle Swarm Opmzaon (PSO) when appled o Ineger
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 informationA Nonlinear ILC Schemes for Nonlinear Dynamic Systems To Improve Convergence Speed
IJCSI Inernaonal Journal of Compuer Scence Iue, Vol. 9, Iue 3, No, ay ISSN (Onlne): 694-84 www.ijcsi.org 8 A Nonlnear ILC Scheme for Nonlnear Dynamc Syem o Improve Convergence Speed Hoen Babaee, Alreza
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 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 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 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 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 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 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 informationResponse of MDOF systems
Response of MDOF syses Degree of freedo DOF: he nu nuber of ndependen coordnaes requred o deerne copleely he posons of all pars of a syse a any nsan of e. wo DOF syses hree DOF syses he noral ode analyss
More informationChapter 5 Signal-Space Analysis
Chaper 5 Sgnal-Space Analy Sgnal pace analy provde a mahemacally elegan and hghly nghful ool for he udy of daa ranmon. 5. Inroducon o Sacal model for a genec dgal communcaon yem n eage ource: A pror probable
More information, the. L and the L. x x. max. i n. It is easy to show that these two norms satisfy the following relation: x x n x = (17.3) max
ecure 8 7. Sabiliy Analyi For an n dimenional vecor R n, he and he vecor norm are defined a: = T = i n i (7.) I i eay o how ha hee wo norm aify he following relaion: n (7.) If a vecor i ime-dependen, hen
More informationHarmonic 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 informationarxiv: v1 [math.oc] 11 Dec 2014
Nework Newon Aryan Mokhar, Qng Lng and Alejandro Rbero Dep. of Elecrcal and Sysems Engneerng, Unversy of Pennsylvana Dep. of Auomaon, Unversy of Scence and Technology of Chna arxv:1412.374v1 [mah.oc] 11
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 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 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 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 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 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 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 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 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 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 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 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 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 informationGeneral Weighted Majority, Online Learning as Online Optimization
Sascal Technques n Robocs (16-831, F10) Lecure#10 (Thursday Sepember 23) General Weghed Majory, Onlne Learnng as Onlne Opmzaon Lecurer: Drew Bagnell Scrbe: Nahanel Barshay 1 1 Generalzed Weghed majory
More informationSolution Strategies for Multistage Stochastic Programming with Endogenous Uncertainties
oluon raege for Mulage ochac Programmng wh Endogenou Uncerane Vja Gupa* Ignaco E. Gromann Deparmen of Chemcal Engneerng Carnege Mellon Unver Purgh PA 523 Arac In h paper we preen a generc Mulage ochac
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 information6.302 Feedback Systems Recitation : Phase-locked Loops Prof. Joel L. Dawson
6.32 Feedback Syem Phae-locked loop are a foundaional building block for analog circui deign, paricularly for communicaion circui. They provide a good example yem for hi cla becaue hey are an excellen
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 informationEcon107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6)
Econ7 Appled Economercs Topc 5: Specfcaon: Choosng Independen Varables (Sudenmund, Chaper 6 Specfcaon errors ha we wll deal wh: wrong ndependen varable; wrong funconal form. Ths lecure deals wh wrong ndependen
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 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 informationGravity Segmentation of Human Lungs from X-ray Images for Sickness Classification
Gravy Segmenaon of Human Lung from X-ray Image for Sckne Clafcaon Crag Waman and Km Le School of Informaon Scence and Engneerng Unvery of Canberra Unvery Drve, Bruce, ACT-60, Aurala Emal: crag_waman@ece.com,
More informationNON-HOMOGENEOUS SEMI-MARKOV REWARD PROCESS FOR THE MANAGEMENT OF HEALTH INSURANCE MODELS.
NON-HOOGENEOU EI-AKO EWA POCE FO THE ANAGEENT OF HEATH INUANCE OE. Jacque Janen CEIAF ld Paul Janon 84 e 9 6 Charlero EGIU Fax: 32735877 E-mal: ceaf@elgacom.ne and amondo anca Unverà a apenza parmeno d
More informationFast Method for Two-dimensional Renyi s Entropy-based Thresholding
Adlan Ym al. / Inernaonal Journal on Compuer Scence and Engneerng IJCSE Fa Mehod for Two-dmenonal Reny Enropy-baed Threholdng Adlan Ym Yohhro AGIARA 2 Tauku MIYOSI 2 Yukar AGIARA 3 Qnargul Ym Grad. School
More informationStructural Optimization Using Metamodels
Srucural Opmzaon Usng Meamodels 30 Mar. 007 Dep. o Mechancal Engneerng Dong-A Unvers Korea Kwon-Hee Lee Conens. Numercal Opmzaon. Opmzaon Usng Meamodels Impac beam desgn WB Door desgn 3. Robus Opmzaon
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 informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,
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 informationPhysics 240: Worksheet 16 Name
Phyic 4: Workhee 16 Nae Non-unifor circular oion Each of hee proble involve non-unifor circular oion wih a conan α. (1) Obain each of he equaion of oion for non-unifor circular oion under a conan acceleraion,
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 informationII. Light is a Ray (Geometrical Optics)
II Lgh s a Ray (Geomercal Opcs) IIB Reflecon and Refracon Hero s Prncple of Leas Dsance Law of Reflecon Hero of Aleandra, who lved n he 2 nd cenury BC, posulaed he followng prncple: Prncple of Leas Dsance:
More informationTHEORETICAL AUTOCORRELATIONS. ) if often denoted by γ. Note that
THEORETICAL AUTOCORRELATIONS Cov( y, y ) E( y E( y))( y E( y)) ρ = = Var( y) E( y E( y)) =,, L ρ = and Cov( y, y ) s ofen denoed by whle Var( y ) f ofen denoed by γ. Noe ha γ = γ and ρ = ρ and because
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 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 informationCOMPUTER SCIENCE 349A SAMPLE EXAM QUESTIONS WITH SOLUTIONS PARTS 1, 2
COMPUTE SCIENCE 49A SAMPLE EXAM QUESTIONS WITH SOLUTIONS PATS, PAT.. a Dene he erm ll-ondoned problem. b Gve an eample o a polynomal ha has ll-ondoned zeros.. Consder evaluaon o anh, where e e anh. e e
More informationOn computing differential transform of nonlinear non-autonomous functions and its applications
On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,
More informationMachine Learning Linear Regression
Machne Learnng Lnear Regresson Lesson 3 Lnear Regresson Bascs of Regresson Leas Squares esmaon Polynomal Regresson Bass funcons Regresson model Regularzed Regresson Sascal Regresson Mamum Lkelhood (ML)
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 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 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 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 informationDEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL
DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL Sco Wsdom, John Hershey 2, Jonahan Le Roux 2, and Shnj Waanabe 2 Deparmen o Elecrcal Engneerng, Unversy o Washngon, Seale, WA, USA
More informationWiH Wei He
Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground
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 information