Topology, Capacity and Flow Assignment Computer Communication Networks: Analysis and Design (Klei. Vol. 2, Chap. 5)
|
|
- Annabelle Johnston
- 5 years ago
- Views:
Transcription
1 Topology, apacty and Flow Assgnment omputer ommuncaton Networks: Analyss and Desgn (Kle. Vol. 2, hap. 5) Orgnal ateral Prepared by: Professor James S. edtch Lecturer:Prof. assmo Tornatore Typesetter: Dr. Anpeng Huang
2 The problem The analyss of stochastc flows n packet networks s extremely complex We study some the more mportant problems arsng n the desgn process Desgn varables: Routng procedure (flow assgnment) hannel capacty Topologcal confguraton Queung dscplne, packet numberng and sequencng, error control, etc.. 2
3 Packet vs. rcut Swtchng A X Y Z f A f X f Y f Z B Packet Swtchng Tempo Tme L/f 0 L h /f 0 L p /f 0 Space Spazo End-to-end Rtardo end-to-end delay Propagazone Propagaton Trasmssone Transmsson Elaborazone Processng Attesa Queung
4 Packet vs. rcut Swtchng A Space Spazo X Y Z B Propagazone Propagaton Trasmssone Transmsson Elaborazone Processng Setup Instaurazone phase rcut Swtchng Rtardo End-to-end end-to-end delay Data Dat Release Rlasco phase Tempo Tme
5 A. Evoluton of network structures A.a. Prvate/most expensve (star network) 5
6 A.b. Least cost/slowest (mnmal spannng tree) ultdrop lnes pollng or contenton 6
7 A.c. ompromse/multplexng or concentratng (statstcal multplexer) 7
8 A.d. Large network combnatons of (c) 8
9 B. Network modelng channels, N nodes, message (packet) swtchng Assumptons: () Lnks and nodes perfectly relable (combnatoral n nature) () Nodal processng tme neglgble (for readng, error checkng) () Nodal storage nfnte (v) Fxed (or random) routng (v) Offered traffc Posson, packet length negatve exponental 9
10 B.. Arrvng traffc Posson wth avg. rate [msg/sec] N N j k j k jk jk total average flow enterng n the system B.2. essages essage lengths exponentally dstrbuted wth mean bts 0
11 B.3. hannel model // queue hannel I, channel capacty n bts/sec (bps) avg. channel flow n msg/sec Note(): Note(2): propagaton tme P Total average flow nsde the network (!)
12 B.4. hannel cost (n $) D d ( ) d s a generc cost functon 2
13 B.5. Average message delay T E [message delay] E [message delay for message from j to k] Z jk T N N j k jk Z jk N N j k jk Z jk fracton of traffc over j k node par 3
14 . Network desgn problems.. Gven: node locatons,, traffc matrx { jk }.2. Objectve functon T.3. Parameters:,, topology τ.4 onstrant 4 optmzaton problems can be defned that dffer only n the set of permssble desgn varables -> d ( ) D 4
15 .3. The 4 problems are: Problem Gven nmze w.r.t. s.t. A, τ T D Increasng complexty FA, τ T 0 < FA τ T, I D TFA - T, I, τ D.4. Dual problems Swap D wth T No dual for FA 5
16 D. Delay analyss D.. odel for T Lttle s result appled: N T T T T : one-way or two-way message flow Frst take-away: global T can be expressed as sum of local T 6
17 D.2. Independence assumpton (a) and channel model (b) D.2.a. essage lengths at nodes are ndependent at each node, and have exponentally dstrbuted length b wth p.d.f. b avg. message length p( b) e b 0 bts In fact, message lengths are not ndependent at each node snce a message enters the network wth a gven length and retans that length from source to destnaton. Ths ndependence assumpton s based on () large numbers of messages passng through each node and () the moderate connectvty of the network, whch support the assumpton that packet lengths can be approxmated as ndependent, exponentally-dstrbuted message lengths. 7
18 D.2.b. // channel model and T T Posson arrvals: Exponental servce: T x ρ x messages/sec. x x sec/message [ ] nb : message sec 8
19 It follows that Other results (easly obtanable): T T N N q ρ ρ 2 W 9 ρ ont d:
20 D.2.c. Other effects Note: so far we neglected:. control traffc, 2.propagaton and nodal processng delay D.2.c.. Average data message delay when control traffc s present ' ' T x W avg. flow of data messages avg. length of data message avg. flow of all traffc avg. length of all messages avg. data message delay avg. servce tme for data messages avg. watng tme for all messages 20 nb: all traffc data + control
21 x W T + ' ' ' ' W x T ' ' ' ' + + T ' ' ' ' 2 The avg. system tme (wth control traffc) can be now easly calculated as
22 D.2.c.2. Propagaton delay and nodal processng delay P propagaton delay [sec/msg] Depends upon the medum and the length of the lnk, e.g., ground staton to geosynchronous satellte s on the order of 20 to 35 msec. K avg. nodal processng tme [sec/msg] K P K T ' ' ' ' 22
23 A smple example 23
24 Queston: How should order to mnmze T? Routng: all of va 2 of va and of va 3 all of 23 va T msg/sec msg/sec be splt n T 225 msec 24
25 D.2.d. Delay T vs Offered load Fxed routng D.2.d.. [Low load] Decrease such that So, no queung n the network, all delay s due to servce tme (.e., transmsson delay) T << T T 0 25
26 D.2.d.. [Hgh load] Increase untl some channel saturates,.e.,. For that channel T, and, therefore so does T T. Let * be the correspondng value of. 26
27 n D.2.e. Average path length avg. path length no. of lnks through whch a message passes n proceedng from ts source to ts destnaton averaged over all source-destnaton node pars 27
28 + + n But Hence, ( ) + ( 3 + 4) n n where 3 28
29 In general, π jk n n jk N path from j to k no. of lnks n π jk N j k j k jkn jk 29
30 But, jk Snce msg/sec wll traverse n jk lnks n passng through the network Hence, n where Usng ths result, we get N N j k T 0 jk n jk n See formula at pp. 22 for no-load delay wth fxed routng. 30
31 Example: Same network as n delay analyss example above 0 ; 4, 2, 3 5 So, Also, usng ether expresson for n 2 0. T 0, we have T 0 22,2 msec Ths s the avg. msg. delay when the network s very lghtly loaded. 3
32 E. apacty Assgnment (A) Problem jk Gven: node locatons,,,, ; T { } mn w.r.t. s.t. τ { } d ( ) D N.B.: the actual problem requres selecton of from a fnte set, e.g., {00bps, Gbps, etc.}, but, to fnd closed form soluton, we have to relax ths requrement 32
33 E.. Lnear costs and t can solve usng the Lagrangan:,2,..., ) ( d d D d T s.t. mn + D d T J β + D d β 0,2,... j J j 0 ) ( 2 + j j j j j d J β 33 Let us assume: Then the optmzaton problem can be wrtten as
34 ( ) j j j d β 2 j j j j d β + + d d d D β e d D d d D β 34 Solvng the Lagrange s equatons: We can then fnd β by «formng the constrant»: «Excess dollars»
35 j, 2,, (*) {mn. requred capacty to satsfy flow reqmnt.} + {sq. root allocaton of normalzed excess capacty} If we substtute j n the o.f. Note: from (*) + j j j e j j d d d D j T j j j e d d d D 35 ont d:
36 j j j e d d d D T mn j j j e d d D 36 ont d: 2 2 e e d D d D 2 mn e d D n T Note: D e must be greater than 0!
37 ont d: Specal case: Hence, D d for all s the constrant Usng the defnton of D e at pp. 3 D e j j + De j T mn D e 2 37
38 Example: FLOWS BUDGET (d ) D34 () 6 step: calculate APAITIES 6 3 D e j j 000 j + 0 bps j j + j (n kbps) 2kbps 2kbps 6kbps T step: calculate AVG DELAY mn 3 ( 0 ) 6 D e ( ) sec 34kbps 687.5msec 38
39 E.2. Other cost functons Approxmaton of actual cost structures a. Logarthmc cost (quantty dscount) A s proportonal D d logα + b a b. Power law (ARPANET study - 970) D g d α 0 < ( α ) 2 < α α g 0 αβ β Lagrange multpler (teratve soluton requred) d 2 39
40 E.3. Other forms of capacty assgnment Heurstc approaches based on the noton of the network beng balanced n some physcally meanngful way E.3.a. All lnks n the network have the same avg. utlzaton a ρ 0 < a < Fx a by specfyng the desred avg. utlzaton, e.g., T a Proportonal A ρ 0.6 a ( a) T 40
41 E.3.b. All lnks n the network have the same lnk delay T τ Smply, let us fx τ by specfyng the desred avg. delay for each lnk, (e.g., to T msec), then: + τ T nτ 4
42 Example: bts [msg/sec] [msg/sec] Fnd capactes so that all T are equal and T0 msec n. T τ 00 msec n 2000 τ 0.sec 2800bps 2. 8kbps 2400bps 2. 4kbps bps 3. 0kbps 3 42
43 F. Flow Assgnment (FA) problem F.. Gven τ and { }, mnmze T wth respect to { } subject to capacty constrants, 0, external traffc requrements { jk }, and flow conservaton T 43
44 F.2. FA propertes. ultcommodty-flow non-lnear optmzaton problem 2. losed-form soluton not possble 3. Use teratve computatonal algorthm 4. Soluton shall gve both the amount of flows { } and the correspondng optmal (mnmum delay) routng for all commodtes 5. TT(, 2. ) s a convex functon of the s 6. apacty constrants, 0, are convex 7. Fundamental theorem. Any mnmum of a convex functon over a convex set s the global mnmum 8. Best known and most effectve algorthm for solvng ths problem s the Flow Devaton (FD) algorthm 9. FD algorthm based on two basc notons: a. Shortest path flows b. Flow devaton whch reduces mnmzaton of TT(, 2. ) over all the smultaneously to mnmzaton of T(a) where a s a scalar, 0 a 44
45 F.3. Shortest path flow part of FD F.3.. Lnk length, l l T ( ) 2 > 0 l F.3.2. Problem statement mn φ l φ subject to capacty, total flow, and commodty flow constrants (a) Lnear programmng problem (b) any effcent algorthms avalable 45
46 F.4. FD Algorthm F.4.. FD algorthm nteraton ndex f (n) ( n, n 2. n ) flow vector on n th teraton f(0)ntal feasble flow (see Klenrock vol. II, pp ) a. Set n0 b. Solve shortest-path flow problem wth wegths l and let ( ) [ ( ) ( ) ( )] n n n n φ φ, φ2,..., φ ( n+ ) ( n) ( n) c. Set f ( a) f + aφ and fnd 0 a such that T s mnmzed c. Any search method s ok, e.g, Fbonacc search ( ) ε ( ) ( ) ( ) ( ( n+) f ) n n+ d. If T f T f where ε > 0 s the accuracy threshold, stop. Otherwse, set n n + and return to Step 2. 46
47 F.4.2. FD algorthm flow chart ε Test ( accuracy threshold) (A) T ( ( n) ) ( n+ f T f ) > ε (B) T ( ( n) ) ( n+ f T f ) ε 47
48 F.5. FA Problem F.5.. Plausblty of FD algorthm ( n) n+ Assume gven and let f f ( ) ( ) n n a f + aφ Then, and T T ( n+ ) ( n) ( f ) T f ( ( n+ ) ) ( n) f T f T ( n+ ) ( n) ( ) + ( ) ( f f ) n f ( ) ( n) ( ( n) ( n) + a l φ f ) ( ( n+) f ) Therefore, to mnmze to wthn frst n order n a, t s necessary to choose the φ such that ( n) ( n) s mnmzed. l φ T ( ) 48
49 F.5.2. Problem set-up example T ( n) 4 ( n) ( n) onservaton of total avg. flow: If there were lnearly ndependent, then the problem would be over
50 a. Shortest path flow subproblem 4 where mn l φ l φ ( ) 2 φ subject to ( refers to ) φ + φ φ φ3 + φ4 2 and 0 φ β where β 0.99 for example b. FD algorthm gves the and Tmn,but not the routng 50
51 c. Extenson to nclude commodty flow 2 Lnk :, 2 Lnk 2: u 3, Lnk 3: Lnk 4: u 2 3 u 23 2 u 32 3 u 2 3 u 3 onservaton of commodty flow: 2 3 u 2 + u u 3 + u3 3 3 u u u2 + u3 2 u2 + u32 2 u3 + u23 3 u u3 3 u u23 u u3 6 eqns. of whch 4 are lnearly ndependent 5
52 c. Extenson to nclude commodty flow (cont.) Shortest path flow subproblem Subject to and mn φ u 2 + u2 φ2 u 3 + u3 3 2 φ3 u 23 φ4 u 32 l φ where φ ( ) u2 + u3 u u3 u u32 2 u3 + u φ β l FD algorthm gves, Tmn, jk u ab 52
53 G. FA Problem G.. Gven τ, mnmze T wth respect to { } and { } subject to d D and 0 where T Note: When we combne A and FA, we are no longer able to gve globally optmal solutons, but rather descrbe procedures that fnd local mnma for T 53
54 G.2. Approach a. ombne A and FA algorthms b. Snce { } s have to be assgned, t can be shown that fxed routng s optmal. Ths mples settng a n the FD algorthm c. It can also be shown that shortest path routng gves only local mnma for T. Ths means that several ntal feasble flows f (0) must be tred 54
55 G.3.Flow chart of FA algorthm 55
56 G. 4. Algorthm propertes a. onverges for each f (0) snce the number of possble shortest-path flows s fnte b. Snce l 0, there are no negatve loops n the shortestpath flow algorthm l T n ( / ) j d d + ( / ) De De c. The form of l that results from the A part of algorthm s such that lm l 0 See Klenrock s Vol. 2, Eq / 2 It mples that once and become zero, they reman there d. Snce only local mnma are possble, one has to be clever n the f (0) that are used j d / 2 > 0 56
57 H. TFA Problem (Dual Form) H.. Gven node locatons and { jk }, mnmze D ( ) wth respect to τ, { } and { } subject to T and connectvty constrants. d T AX 0 <,2,... 0 < N(N -) Note: no. of lnks varable! Note(2): n the sldes s not reported (..normalzed) 57
58 H.2. Approach a. Real desgn requres selecton of dscrete capactes b. Heurstc soluton procedure va teratve use of FA and choces of τ c. Only local mnma possble d. d ( ) termnaton cost + (lne cost) x (length of lne) expressed n $/month ( ) α a d d + 58
59 H.3. TFA 2 Problem BE (oncave Branch Elmnaton) Algorthm a. Select τ (0), e.g., fully-connected b. For each channel, assume a power-law approxmaton and choose d and α n α D d 0 c. Execute the FA 2 (mnmze D subject to constrant TT AX ). At each teraton n FA 2, use a lnearzed value for capacty about the current value of flow. If at any step n FA 2, the connectvty constrant s volated, proceed to Step (d) wth the prevous step FA 2 results; otherwse, let FA 2 run to completon d. Dscretze the { } to the nearest actual lne capactes 0 avalable such τ that < and T T AX 59
60 BE Algorthm (contnued) e. Refne the flow assgnment usng the dual form of the FD algorthm where and adjust the { } accordngly so that < and T T AX f. Repeat Steps 3-5 for varous feasble f (0) g. Repeat Steps -6 for a number of dfferent τ (0) + AX j j j d T d d D l 60
61 ARPANET BE Study a. jk kbps over all possble jk pars gves 650kbps b. T AX 200 msec c. onnectvty 2 d. D c + d α 6
62 e. hannel capactes and costs 62
63 f. Results ) 30 ntal topologes studed 2) BE algorthm requred to 2 seconds PU tme on 360/9 per topology 3) 0.8 α.0 provded good ft to capacty costs and BE worked well for these values 4) Two best solutons on next sldes 63
64 Best Soluton of ARPANET BE 64
65 Best Soluton of ARPANET BE a. Dstrbuton of capactes vs. lnk lengths b. τ (0) was a fully-connected topology c. Soluton has 6 channels d. ost $89,580/month 65
66 Second Best Soluton of ARPANET BE 66
67 Second Best Soluton of ARPANET BE (cont.) a. τ (0) was a low-connected topology b. Both ntal and fnal topologes had 29 channels c. Uses hgher speed lnes (50 and 00kbps) for medum and long dstances; 230kbps for short dstances d. ost $ 94,288/month 67
68 onvex Sets A set S s sad to be a convex set f, for any two ponts n the set, the lne jonng those two ponts s also n the set athematcally, S s a convex set f for any two vectors x () and x (2) n S, the vector ( ) ( 2) x x + ( ) x s also n S for any number between 0 and Examples: Fgures A. and A.2 represent convex sets, whle Fgure A.3 s not a convex set. 68
69 Theorems Theorem The set of all feasble solutons to a lnear programmng problem s a convex set Theorem 2 The ntersecton of convex sets s a convex set (Fgure A.4) Theorem 3 The unon of convex sets s not necessarly a convex set (Fgure A.4) Theorem 4 A hyperplane s a convex set Theorem 5 A half-space s a convex set 69
70 A convex combnaton of vectors x (), x (2),, x (k) s a vector x such that ( ) ( 2) ( k ) x x + 2x + + k x k 0 for,2,, k Vertex An extreme pont or vertex of a convex set s a pont n the set that cannot be expressed as the mdpont of any two ponts n the set. For example, consder the convex set S ( x, x ) 2 0 x. 2, 0 x2 Ths set has four extreme ponts gven by (0,0), (0,2), (2,0), and (2,2) { 2} 70
71 Hyperplane & Half Space A hyperplane s the set of all ponts x satsfyng cxz for a gven vector c 0 and a scalar z The vector c s called the normal to the hyperplane. H {( x x, x ) 2x 3x + 5} x, 3 For example, s a hyperplane. A half-space s the set of all ponts x satsfyng cx z or cx z for a gven vector c 0 and a scalar z 7
72 onvex Functon The fgure llustrates the defnton of a convex functon of a sngle varable. A functon of n varables f(x) defned on a convex set D s sad to be a convex functon f and only f for any two ponts x () and x (2) D and 0, f [ ( ) ( ) ( ) ] 2 ( ) x + x f x ( ) ( ) ( ( 2) + f ) x 72
73 Propertes of onvex Functons a. The chord jonng any two ponts on the curve always falls entrely on or above the curve between those two ponts b. The slope or frst dervatve of f(x) s ncreasng or at least non-decreasng as x ncreases c. The second dervatve of f(x) s always non-negatve for all x n the nterval d. The lnear approxmaton of f(x) at any pont n the nterval always underestmates the true functon value e. For a convex functon, a local mnmum s always a global mnmum 73
74 Fgure A.6 llustrates property 4 74
75 Fgure A.6 llustrates property 4 The lnear approxmaton of f(x) at the pont x 0, denoted by, s obtaned by gnorng the second and other hgher order terms n the Taylor s seres expanson For a convex functon, property 4 mples that for all x The gradent of a functon f(x, x n ) s gven by The Hessan matrx of a functon f(x, x n ) s an nxn symmetrc matrx gven by ( ) 0 ; ~ x x f ( ) ( ) ( )( ) ; ~ x x x f x f x x f + ( ) ( ) ( )( ) x x x f x f x f + ( ) n n x f x f x f x x f δ δ δ δ δ δ,...,,,..., 2 ( ) f x x f x x H j n f 2 2,..., δ δ δ 75
76 Backup sldes 76
77 Example: [msg/sec] 200bts [msg/sec] Requre all T to be the same and that n. T 0msec 2800bps 2. 8kbps T τ 00 msec n 2000 τ 0.sec 2400bps 2. 4kbps bps 3. 0kbps 3 77
78 FA Problem Example: Ground network and satellte system T.5 Determnaton of T ncludes 0.5 sec. Assumed propagaton delay for each of the three satellte lnks. 78
Queueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationTCOM 501: Networking Theory & Fundamentals. Lecture 7 February 25, 2003 Prof. Yannis A. Korilis
TCOM 501: Networkng Theory & Fundamentals Lecture 7 February 25, 2003 Prof. Yanns A. Korls 1 7-2 Topcs Open Jackson Networks Network Flows State-Dependent Servce Rates Networks of Transmsson Lnes Klenrock
More informationSuggested solutions for the exam in SF2863 Systems Engineering. June 12,
Suggested solutons for the exam n SF2863 Systems Engneerng. June 12, 2012 14.00 19.00 Examner: Per Enqvst, phone: 790 62 98 1. We can thnk of the farm as a Jackson network. The strawberry feld s modelled
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationEconomics 101. Lecture 4 - Equilibrium and Efficiency
Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of
More informationOutline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique
Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationWhich Separator? Spring 1
Whch Separator? 6.034 - Sprng 1 Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng 3 Margn of a pont " # y (w $ + b) proportonal
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationExpected Value and Variance
MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationIV. Performance Optimization
IV. Performance Optmzaton A. Steepest descent algorthm defnton how to set up bounds on learnng rate mnmzaton n a lne (varyng learnng rate) momentum learnng examples B. Newton s method defnton Gauss-Newton
More informationIntra-Domain Traffic Engineering
Intra-Doman Traffc Engneerng Traffc Engneerng (TE) MPLS and traffc engneerng (wll go over very brefly) traffc engneerng as networ-wde optmzaton problem TE through ln weght assgnments Traffc Matrx Estmaton
More informationAnalysis of Queuing Delay in Multimedia Gateway Call Routing
Analyss of Queung Delay n Multmeda ateway Call Routng Qwe Huang UTtarcom Inc, 33 Wood Ave. outh Iseln, NJ 08830, U..A Errol Lloyd Computer Informaton cences Department, Unv. of Delaware, Newark, DE 976,
More informationLecture 21: Numerical methods for pricing American type derivatives
Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationMaximal Margin Classifier
CS81B/Stat41B: Advanced Topcs n Learnng & Decson Makng Mamal Margn Classfer Lecturer: Mchael Jordan Scrbes: Jana van Greunen Corrected verson - /1/004 1 References/Recommended Readng 1.1 Webstes www.kernel-machnes.org
More information4DVAR, according to the name, is a four-dimensional variational method.
4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationfind (x): given element x, return the canonical element of the set containing x;
COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationCoarse-Grain MTCMOS Sleep
Coarse-Gran MTCMOS Sleep Transstor Szng Usng Delay Budgetng Ehsan Pakbazna and Massoud Pedram Unversty of Southern Calforna Dept. of Electrcal Engneerng DATE-08 Munch, Germany Leakage n CMOS Technology
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationModule 2. Random Processes. Version 2 ECE IIT, Kharagpur
Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be
More informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationNatural Language Processing and Information Retrieval
Natural Language Processng and Informaton Retreval Support Vector Machnes Alessandro Moschtt Department of nformaton and communcaton technology Unversty of Trento Emal: moschtt@ds.untn.t Summary Support
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationChapter 12. Ordinary Differential Equation Boundary Value (BV) Problems
Chapter. Ordnar Dfferental Equaton Boundar Value (BV) Problems In ths chapter we wll learn how to solve ODE boundar value problem. BV ODE s usuall gven wth x beng the ndependent space varable. p( x) q(
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationConcepts for Wireless Ad Hoc
Bandwdth and Avalable Bandwdth oncepts for Wreless Ad Hoc Networks Marco A. Alzate Unversdad Dstrtal, Bogotá Néstor M. Peña Unversdad de los Andes, Bogotá Mguel A. abrador Unversty of South Florda, Tampa
More informationLecture 16 Statistical Analysis in Biomaterials Research (Part II)
3.051J/0.340J 1 Lecture 16 Statstcal Analyss n Bomaterals Research (Part II) C. F Dstrbuton Allows comparson of varablty of behavor between populatons usng test of hypothess: σ x = σ x amed for Brtsh statstcan
More informationAPPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14
APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationCIE4801 Transportation and spatial modelling Trip distribution
CIE4801 ransportaton and spatal modellng rp dstrbuton Rob van Nes, ransport & Plannng 17/4/13 Delft Unversty of echnology Challenge the future Content What s t about hree methods Wth specal attenton for
More informationEquilibrium Analysis of the M/G/1 Queue
Eulbrum nalyss of the M/G/ Queue Copyrght, Sanay K. ose. Mean nalyss usng Resdual Lfe rguments Secton 3.. nalyss usng an Imbedded Marov Chan pproach Secton 3. 3. Method of Supplementary Varables done later!
More informationCopyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor
Taylor Enterprses, Inc. Control Lmts for P Charts Copyrght 2017 by Taylor Enterprses, Inc., All Rghts Reserved. Control Lmts for P Charts Dr. Wayne A. Taylor Abstract: P charts are used for count data
More informationTornado and Luby Transform Codes. Ashish Khisti Presentation October 22, 2003
Tornado and Luby Transform Codes Ashsh Khst 6.454 Presentaton October 22, 2003 Background: Erasure Channel Elas[956] studed the Erasure Channel β x x β β x 2 m x 2 k? Capacty of Noseless Erasure Channel
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More information6) Derivatives, gradients and Hessian matrices
30C00300 Mathematcal Methods for Economsts (6 cr) 6) Dervatves, gradents and Hessan matrces Smon & Blume chapters: 14, 15 Sldes by: Tmo Kuosmanen 1 Outlne Defnton of dervatve functon Dervatve notatons
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationConvergence of random processes
DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large
More informationC4B Machine Learning Answers II. = σ(z) (1 σ(z)) 1 1 e z. e z = σ(1 σ) (1 + e z )
C4B Machne Learnng Answers II.(a) Show that for the logstc sgmod functon dσ(z) dz = σ(z) ( σ(z)) A. Zsserman, Hlary Term 20 Start from the defnton of σ(z) Note that Then σ(z) = σ = dσ(z) dz = + e z e z
More informationSIO 224. m(r) =(ρ(r),k s (r),µ(r))
SIO 224 1. A bref look at resoluton analyss Here s some background for the Masters and Gubbns resoluton paper. Global Earth models are usually found teratvely by assumng a startng model and fndng small
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationLossy Compression. Compromise accuracy of reconstruction for increased compression.
Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost
More informationCommon loop optimizations. Example to improve locality. Why Dependence Analysis. Data Dependence in Loops. Goal is to find best schedule:
15-745 Lecture 6 Data Dependence n Loops Copyrght Seth Goldsten, 2008 Based on sldes from Allen&Kennedy Lecture 6 15-745 2005-8 1 Common loop optmzatons Hostng of loop-nvarant computatons pre-compute before
More informationA SEPARABLE APPROXIMATION DYNAMIC PROGRAMMING ALGORITHM FOR ECONOMIC DISPATCH WITH TRANSMISSION LOSSES. Pierre HANSEN, Nenad MLADENOVI]
Yugoslav Journal of Operatons Research (00) umber 57-66 A SEPARABLE APPROXIMATIO DYAMIC PROGRAMMIG ALGORITHM FOR ECOOMIC DISPATCH WITH TRASMISSIO LOSSES Perre HASE enad MLADEOVI] GERAD and Ecole des Hautes
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationLearning Theory: Lecture Notes
Learnng Theory: Lecture Notes Lecturer: Kamalka Chaudhur Scrbe: Qush Wang October 27, 2012 1 The Agnostc PAC Model Recall that one of the constrants of the PAC model s that the data dstrbuton has to be
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationAdditional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty
Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationProf. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model
EXACT OE-DIMESIOAL ISIG MODEL The one-dmensonal Isng model conssts of a chan of spns, each spn nteractng only wth ts two nearest neghbors. The smple Isng problem n one dmenson can be solved drectly n several
More informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More informationOPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming
OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or
More informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationAnalysis of Discrete Time Queues (Section 4.6)
Analyss of Dscrete Tme Queues (Secton 4.6) Copyrght 2002, Sanjay K. Bose Tme axs dvded nto slots slot slot boundares Arrvals can only occur at slot boundares Servce to a job can only start at a slot boundary
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationHopfield Training Rules 1 N
Hopfeld Tranng Rules To memorse a sngle pattern Suppose e set the eghts thus - = p p here, s the eght beteen nodes & s the number of nodes n the netor p s the value requred for the -th node What ll the
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 31 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 6. Rdge regresson The OLSE s the best lnear unbased
More informationFeb 14: Spatial analysis of data fields
Feb 4: Spatal analyss of data felds Mappng rregularly sampled data onto a regular grd Many analyss technques for geophyscal data requre the data be located at regular ntervals n space and/or tme. hs s
More informationFormal solvers of the RT equation
Formal solvers of the RT equaton Formal RT solvers Runge- Kutta (reference solver) Pskunov N.: 979, Master Thess Long characterstcs (Feautrer scheme) Cannon C.J.: 970, ApJ 6, 55 Short characterstcs (Hermtan
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationTopic 5: Non-Linear Regression
Topc 5: Non-Lnear Regresson The models we ve worked wth so far have been lnear n the parameters. They ve been of the form: y = Xβ + ε Many models based on economc theory are actually non-lnear n the parameters.
More informationNeural networks. Nuno Vasconcelos ECE Department, UCSD
Neural networs Nuno Vasconcelos ECE Department, UCSD Classfcaton a classfcaton problem has two types of varables e.g. X - vector of observatons (features) n the world Y - state (class) of the world x X
More information10. Canonical Transformations Michael Fowler
10. Canoncal Transformatons Mchael Fowler Pont Transformatons It s clear that Lagrange s equatons are correct for any reasonable choce of parameters labelng the system confguraton. Let s call our frst
More informationMultilayer Perceptron (MLP)
Multlayer Perceptron (MLP) Seungjn Cho Department of Computer Scence and Engneerng Pohang Unversty of Scence and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjn@postech.ac.kr 1 / 20 Outlne
More information