Accelerated gradient methods and dual decomposition in distributed model predictive control
|
|
- Godwin Carpenter
- 5 years ago
- Views:
Transcription
1 Deft Unversty of Technoogy Deft Center for Systems and Contro Technca report bs Acceerated gradent methods and dua decomposton n dstrbuted mode predctve contro P. Gsesson, M.D. Doan, T. Kevczky, B. De Schutter, and A. Rantzer If you want to cte ths report, pease use the foowng reference nstead: P. Gsesson, M.D. Doan, T. Kevczky, B. De Schutter, and A. Rantzer, Acceerated gradent methods and dua decomposton n dstrbuted mode predctve contro, Automatca, vo. 49, no. 3, pp , Mar Deft Center for Systems and Contro Deft Unversty of Technoogy Mekeweg 2, 2628 CD Deft The Netherands phone: (secretary) fax: URL: Ths report can aso be downoaded vahttp://pub.deschutter.nfo/abs/12_011_bs.htm
2 Acceerated gradent methods and dua decomposton ndstrbutedmodepredctvecontro PontusGsesson a,mnhdangdoan b,tamáskevczky b, BartDeSchutter b,andersrantzer a a Department of Automatc Contro, Lund Unversty, Sweden b Deft Center for Systems and Contro, Deft Unversty of Technoogy, The Netherands Abstract We propose a dstrbuted optmzaton agorthm for mxed L 1/L 2-norm optmzaton based on acceerated gradent methods usng dua decomposton. The agorthm acheves convergence rate O( 1 ), where k s the teraton number, whch sgnfcanty k 2 mproves the convergence rates of exstng duaty-based dstrbuted optmzaton agorthms that acheve O( 1 ). The performance of the deveoped agorthm s evauated on randomy generated optmzaton probems arsng n dstrbuted mode k predctve contro (DMPC). The evauaton shows that, when the probem data s sparse and arge-scae, our agorthm can outperform current state-of-the-art optmzaton software CPLEX and MOSEK. Key words: Dstrbuted contro; Gradent methods; Predctve contro. 1 Introducton Gradent-based optmzaton methods are known for ther smpcty and ow compexty wthn each teraton. A mtaton of cassca gradent-based methods s the sow rate of convergence. It can be shown [3], [20] that for functons wth a Lpschtz-contnuous gradent,.e., smooth functons, cassca gradent-based methods converge at a rate of O( 1 k ), where k s the teraton number. In [16] t was shown that a ower bound on the convergence rate for gradent-based methods s O( 1 k ). Nesterov showed n hs work [17] that an acceerated 2 gradent agorthm can be constructed such that ths ower bound on the convergence rate s acheved when mnmzng unconstraned smooth functons. Ths resut has been extended and generazed n severa pubcatons to hande constraned smooth probems and smooth probems wth an addtona non-smooth term [18], [19], [2] and [24]. Gradent-based methods are sut- Ths paper was not presented at any IFAC meetng. Correspondng author P. Gsesson. Te Fax Ema addresses: pontusg@contro.th.se (Pontus Gsesson), m.d.doan@tudeft.n (Mnh Dang Doan), t.kevczky@tudeft.n (Tamás Kevczky), b.deschutter@tudeft.n (Bart De Schutter), rantzer@contro.th.se (Anders Rantzer). abe for dstrbuted optmzaton when they are used n combnaton wth dua decomposton technques. Dua decomposton s a we-estabshed concept snce around 1960 when Uzawa s agorthm [1] was presented. Smar deas were expoted n arge-scae optmzaton [6]. Over the next decades, methods for decomposton and coordnaton of dynamc systems were deveoped and refned [9], [13], [23] and used n arge-scae appcatons [5]. In [25] a dstrbuted asynchronous method was studed. More recenty dua decomposton has been apped n the dstrbuted mode predctve contro terature n [7], [8], [11] and [15] for probems wth a strongy convex quadratc cost and arbtrary near constrants. The above mentoned methods rey on gradent-based optmzaton, whch suffers from sow convergence properteso( 1 k ).Asothestepszeparameternthegradent scheme must be chosen appropratey to get good performance. Such nformaton has not been provded or has been chosen conservatvey n these pubcatons. In ths work, we mprove on the prevousy presented dstrbuted optmzaton methods by usng an acceerated gradent method to sove the dua probem nstead of a cassca gradent method. We aso extend the cass of probems consdered by aowng an addtona sparse but non-separabe 1-norm penaty. Such 1-norm terms areusedasreguarzatontermoraspenatyforsoftcon- Preprnt submtted to Automatca
3 strants [22]. Further, we provde the optma step sze parameter for the agorthm, whch s cruca for performance. The convergence rate for the dua functon vaue usng the acceerated gradent method s mpcty known from [2], [24]. However, the convergence rate n the dua functon vaue does not ndcate the rate at whch the prma terate approaches the prma optma souton. In ths paper we aso provde convergence rate resuts for the prma varabes. Reated to our work s the method presented n [14] for systems wth a(non-strongy) convex cost. It s based on the smoothng technque presented by Nesterov n [19]. Otherreevantworkspresentedn[12],[21]nwhchoptmzaton probems arsng n mode predctve contro (MPC) are soved n a centrazed fashon usng acceerated gradent methods. These methods are, however, restrcted to hande ony box-constrants on the contro sgnas. To evauate the proposed dstrbuted agorthm, we sove randomy generated arge-scae and sparse optmzaton probems arsng n dstrbuted MPC and compare the executon tmes to state-of-the-art optmzaton software for arge-scae optmzaton, n partcuar CPLEX and MOSEK. We aso evauate the performance oss obtaned when suboptma step engths are used. Thepapersorganzedasfoows.InSecton2,theprobem setup s ntroduced. The dua probem to be soved s ntroduced n Secton 3 and some propertes of the dua functon are presented. The dstrbuted souton agorthm for the dua probem s presented n Secton 4. In Secton 5 a numerca exampe s provded, foowed by concusons drawn n Secton 6. 2 Probem setup In ths paper we present a dstrbuted agorthm for optmzaton probems wth cost functons of the form J(x) = 1 2 xt Hx+g T x+γ Px p 1. (1) Thefudecsonvector,x R n,scomposedofocadecsonvectors,x R n,accordngtox = [x T 1,...,x T M ]T. ThequadratccostmatrxH R n n sassumedseparabe,.e., H = bkdag(h 1,...,H M ) where H R n n. Further, H s assumed postve defnte wth σ(h)i H σ(h)i, where 0 < σ(h) σ(h) <. The near part g R n conssts of oca parts, g = [g T 1,...,g T M ]T where g R n. Further, P R m n s composed of P = [P 1,...,P m ] T, where each P r = [P T r1,...,p T rm ]T R n and P r R n. We do not assume that the matrx P shoud be bock-dagona whch means that the cost functon J s not separabe. However, we assume that the vectors P r have sparse structure. Sparsty refers to the property that for each r 1,...,m} there exst some 1,...,M} such that P r = 0. We aso have p = [p 1,...,p m ] T and γ > 0. Ths gves the foowng equvaent formuaton of (1) M [ ] 1 m J(x) = 2 xt H x +g T M x + P rx T p r. =1 r=1 =1 (2) Mnmzaton of (1) s subject to near equaty and nequaty constrants A 1 x = B 1, A 2 x B 2 wherea 1 R q n anda 2 R (s q) n contana R n as A 1 = [a 1,...,a q ] T and A 2 = [a q+1,...,a s ] T. Further, each a = [a T 1,...,aT M ]T where a R n. Further we have B 1 R q and B 2 R s q where B 1 = [b 1,...,b q ] T and B 2 = [b q+1,...,b s ] T. We assume that the matrces A 1 and A 2 are sparse. By ntroducng the auxary varabes y and the constrant Px p = y we get the foowng optmzaton probem mn x,y 1 2 xt Hx+g T x+γ y 1 s.t. A 1 x = B 1 A 2 x B 2 Px p = y. The objectve of the optmzaton routne s to sove (3) n a dstrbuted fashon usng severa computatona unts, where each computatona unt computes the optma oca varabes, denoted x, ony. Each computatona unt s assgned a number of constrants n (3) for whch t s responsbe. We denote the set of equaty constrantsthatuntsresponsbeforbyl 1,thesetof nequaty constrants by L 2 and the set of constrants orgnatngfromthe1-normbyr.thsdvsonsobvousy not unque but a constrants shoud be assgned toonecomputatonaunt.furtherfor L 1 and L2 werequrethata 0andforr R thatp r 0.Now we are ready to defne two sets of neghbors to computatona unt N = j 1,...,M} L 1 s.t. a j 0 or L 2 s.t. a j 0 or r R s.t. P rj 0 }, M = j 1,...,M} L 1 j s.t. a 0 or L 2 j s.t. a 0 or r R j s.t. P r 0 }. (3) 2
4 Through the ntroducton of these sets, the constrants thatareassgnedtountcanequvaentybewrttenas a T x = b j N a T jx j = b, L 1 (4) a T x b j N a T jx j b, L 2 (5) and the 1-norm term can equvaenty be wrtten as Pr T x p r = P T rjx j p r, r R. (6) j N In the foowng secton, the dua functon to be maxmzed s ntroduced. Frst, we state an assumpton that w be usefu n the contnuaton of the paper. Assumpton 1 We assume that there exsts a vector x such that A 1 x = b 1 and A 2 x < b 2. Further, we assume that a, = 1,...,q and P r,r = 1,...,m are neary ndependent. Remark 2 Assumpton 1 s known as the Mangasaran- Fromovtz constrant quafcaton (MFCQ). In [10] t was shown that MFCQ s equvaent to the set of optma dua varabes beng bounded. For convex probems, MFCQ s equvaent to Sater s constrant quafcaton wth the addtona requrement that the vectors defnng the equaty constrants shoud be neary ndependent. 3 Dua probem In ths secton we ntroduce a dua probem to (3) from whch the prma souton can be obtaned. We show that ths dua probem has the propertes requred to appy acceerated gradent methods. 3.1 Formuaton of the dua probem We ntroduce Lagrange mutpers, λ R q,µ R s q 0, ν R m for the constrants n (3). Under Assumpton 1 t s we known (cf. [4, 5.2.3]) that there s no duaty gap and we get the foowng dua probem 1 sup nf λ,µ 0,ν x,y 2 xt Hx+g T x+γ y 1 +λ T (A 1 x B 1 )+ } +µ T (A 2 x B 2 )+ν T (Px p y). (7) After rearrangng the terms we get sup λ,µ 0,ν nf x [ (A T 1λ+A T 2µ+P T ν +g) T x+ 1 2 xt Hx ] (8) λ T B 1 µ T B 2 ν T [ p+nf γ y 1 ν T y ]}. y The nfmum over y can be soved expcty nf γ y 1 ν T y } = nf y y } (γ [y] [ν] [y] ) = } nf(γ [y] [ν] [y] ) [y] 0 f ν γ = ese where [ ] denotes the -th eement n the vector. The nfmum over y becomes a box-constrant for the dua varabes ν. Ths s a cruca observaton for dstrbuton reasons. Before we expcty sove the mnmzaton over x n (8) the foowng notaton s ntroduced A = [A T 1 A T 2 P T ] T B = [B T 1 B T 2 p T ] T z = [λ T µ T ν T ] T wherea R (s+m) n,b R s+m andz R s+m.weaso ntroduce the set of feasbe dua varabes z R 1,...,q} Z = z R s+m z 0 q +1,...,s} z γ s+1,...,s+m} (9) The mnmzaton over x n (8) can be soved expcty [ nf (A T z +g) T x+ 1 ] x 2 xt Hx = = 1 2 (AT z +g) T H 1 (A T z +g) and we get the foowng dua probem sup 1 } z Z 2 (AT z +g) T H 1 (A T z +g) B T z. (10) We ntroduce the foowng defnton of the negatve dua functon f(z) := 1 2 (AT z +g) T H 1 (A T z +g)+b T z. Snce f conssts of a quadratc term wth postve semdefnte hessan and a near term, f s dfferentabe and has the foowng gradent f(z) = AH 1 (A T z +g)+b. (11) Further, from the mn-max theorem we have that the smaest Lpschtz constant, L, to f s L = AH 1 A T 2. 3
5 4 Dstrbuted optmzaton agorthm In ths secton we show how the acceerated gradent method can be used to dstrbutvey sove (3) by mnmzng the negatve dua functon f. The acceerated proxma gradent method for probem(10) s defned by the foowng teraton as presented n [24, Agorthm 2] and [2, Eq ] v k = z k + k 1 k +2 (zk z k 1 ) (12) z k+1 = P Z (v k 1 ) L f(vk ) (13) where P Z s the Eucdean projecton onto the set Z. Thus, the new terate, z k+1, s the prevous terate pus a step n the negatve gradent drecton projected onto the feasbe set. x k = H 1 ( A T z k ) g [ = H 1 g + [ a λ k + a µ k + j M L 1 j L 2 j r R j P rν k r (19) ]] Thus, each oca prma update, x k, can be computed after communcaton wth neghbors j M. Through (4)-(6) we note that the dua varabe teratons can be updatedaftercommuncatonwthneghbors N.We get the foowng dstrbuted agorthm. Agorthm 1 Dstrbuted acceerated gradent agorthm Intaze λ 0 = λ 1,µ 0 = µ 1,ν 0 = ν 1 and x 0 = x 1 In every node,, the foowng computatons are performed: For k 0 We defne the prma teraton x k = H 1 ( A T z k g). Usngthsdefnton,straghtforwardnsertonofv k nto (11) gves ( f(v k ) = A x k + k 1 ) k +2 (xk x k 1 ) +B (1) Compute x k accordng to (19) and set x k = x k + k 1 k +2 (xk x k 1 ) (2) Send x k to each j M, receve x k j j N from each By defnng x k = x k + k 1 k+2 (xk x k 1 ) and recang the partton z = [λ T µ T ν T ] T and the defnton (9) of the set Z, we fnd that (12)-(13) can be paraezed: x k = H 1 ( A T z k g) (14) x k = x k + k 1 k +2 (xk x k 1 ) (15) λ k+1 µ k+1 ν k+1 r = λ k + k 1 k +2 (λk λ k 1 )+ 1 L (at x k b ) (16) = max 0,µ k + k 1 k +2 (µk µ k 1 )+ + 1 L (at x k b ) } (17) = mn γ,max [ γ,ν k r + k 1 k +2 (νk r ν k 1 r )+ + 1 L (PT r x k p r ) ]}. (18) From these teratons t s not obvous that the agorthm s dstrbuted. By parttonng the constrant matrx as A = [A 1,...,A M ] where each A = [a 1,...,a s,p 1,...,P m ] T R (s+m) n, and notng that H s bock-dagona, the oca prma varabes are updated accordng to (3) Compute λ k+1 Compute µ k+1 Compute ν k+1 (4) Send λ k+1 } L 1,µ k+1 j N, receve λ k+1 } L 1 j,µ k+1 from each j M accordng to (16), (4) for L 1 accordng to (17), (5) for L 2 accordng to (18), (6) for R } L 2, νr k+1 } r R to each } L 2 j and νr k+1 } r Rj The convergence rates for the dua functon f and the prma varabes when runnng Agorthm 1 are stated n the foowng theorem. Theorem 3 Agorthm 1 has the foowng convergence rate propertes: (1) Denote an optmzer of the dua probem (10) as z. The convergence rate s: f(z k ) f(z ) 2L z0 z 2 2 (k +1) 2, k 1 (20) (2) Denote the unque optmzer of the prma probem as x. The rate of convergence for the prma varabe s x k x 2 2 4L z0 z 2 2 σ(h)(k +1) 2, k 1 (21) 4
6 PROOF. Agorthm 1 s a dstrbuted mpementaton of [24, Agorthm 2] and [2, Eq ] apped to mnmzef.theconvergenceratenargument1foowsfrom [24, Proposton 2] and [2, Theorem 4.4]. For argument 2 we get that the necessary and suffcent KKT condtons [4, p. 244] mpes x = H 1 ( A T z g) snce H s nvertbe. Ths eads to x k x 2 2 = H 1 (A T z k A T z ) 2 2 H 1 A T z k A T z 2 H 1 = 1 σ(h) (zk z ) T AH 1 A T (z k z ) = 1 σ(h) ( (z k ) T AH 1 A T z k (z ) T AH 1 A T z 2(AH 1 A T z ) T (z k z )+ ) +2(B +AH 1 g) T (z k z k +z z ) = 2 ( f(z k ) f(z ) σ(h) ) (AH 1 (A T z +g)+b) T (z k z ) = 2 ( f(z k ) f(z ) f(z ) T (z k z ) ) σ(h) 2 σ(h) (f(zk ) f(z )) 4L z0 z 2 2 σ(h)(k +1) 2 where the frst nequaty comes from the mn-max theorem, the equates are agebra wth addton of some zero-terms, the frst nequaty n the fna row s from the frst-order optmaty condton [20, Theorem 2.2.5], and the fna nequaty s due to (20). Ths competes the proof. 5 Numerca exampe In ths secton we evauate the performance of Agorthm 1. We compare the presented agorthm to state-ofthe-art centrazed optmzaton software for arge-scae optmzaton mpemented n C, namey CPLEX and MOSEK. We aso evauate the performance oss when usng suboptma step szes. Our agorthm s mpemented on a snge processor to be abe to compare executon tmes. The comparson s made on 100 random optmzaton probems arsng n dstrbuted MPC. A batch of random stabe controabe dynamca systems wth random structure and random nta condtons are created. The sparsty fracton,.e., the fracton of non-zero eements n the dynamcs matrx and the nput matrx, s chosen to be 0.1. We have random nequaty constrants that are generated to guarantee a feasbe souton and a 1-norm cost where the P-matrx and p-vector are randomy chosen. The quadratc cost matrces are chosen Q = I and R = I. Tabe 1 shows the numerca resuts obtaned runnng MATLAB on a Lnux PC wth a 3 GHz Inte Core 7 processor and 4 GB memory. The optmzaton software used s CPLEX V12.2 and MOSEK that are accessed va the provded MATLAB nterfaces. Tabe 1 Agorthm comparson wth 1-norm cost term and random state and nput constrants. Agorthm 1 s mpemented n MATLAB whe CPLEX and MOSEK are mpemented n C. Ag. vars./constr. to. # ters exec (ms) mean max mean max 1 (L) 4320/ (L 1) 4320/ (L F) 4320/ MOSEK 4320/ CPLEX 4320/ (L) 2160/ (L 1) 2160/ (L F) 2160/ MOSEK 2160/ CPLEX 2160/ The frst coumn specfes the agorthm used where Agorthm 1 s suppemented wth the step sze used. L s the optma step sze L = AH 1 A T 2, L F = AH 1 A T F and L 1 = AH 1 A T 1 AH 1 A T. We compare to the suboptma step szes L 1 and L F snce they can be computed n dstrbuted fashon. The step szes satsfy L L 1 and L L F. The second coumn specfes the number of varabes and constrants n the optmzaton probems. In the thrd coumn we have nformaton about the duaty gap toerance that s used as stoppng condton n the agorthms (f possbe to set). The two fna coumns present the resuts n terms of number of teratons and executon tme. The dfference between the upper and ower haves of the tabe s the sze of the probems that are soved. Tabe 1 reveas that Agorthm 1 performs better than CPLEX and MOSEK on these arge-scae sparse probems despte the fact that CPLEX and MOSEK are m- pementedncandagorthm1smpementednmat- LAB. We aso concude that the choce of step sze n Agorthm 1 s mportant for performance reasons. 6 Concusons We have presented a dstrbuted optmzaton agorthm for strongy convex optmzaton probems wth sparse probem data. The agorthm s based on an acceerated gradent method that s apped to the dua probem. The 5
7 agorthm was apped to arge-scae sparse optmzaton probems orgnatng from a dstrbuted mode predctve contro formuaton. Our agorthm performed better than state-of-the-art optmzaton software for argescae sparse optmzaton, namey CPLEX and MOSEK, on these probems. Acknowedgements The second author woud ke to thank Quoc Tran Dnh for hepfu dscussons on the topc of ths paper. The second, thrd and fourth authors were supported by the European Unon Seventh Framework STREP project Herarchca and dstrbuted mode predctve contro (HD-MPC), contract number INFSO-ICT , and the European Unon Seventh Framework Programme [FP7/ ] under grant agreement no HYCON2 Network of Exceence. The frst and ast authors were supported by the Swedsh Research Counc through the Lnnaeus center LCCC. References [1] K.J. Arrow, L. Hurwcz, and H. Uzawa. Studes n Lnear and Nonnear Programmng. Stanford Unversty Press, [2] Amr Beck and Marc Teboue. A fast teratve shrnkagethreshodng agorthm for near nverse probems. SIAM J. Imagng Scences, 2(1): , October [3] Dmtr P. Bertsekas. Nonnear Programmng. Athena Scentfc, Bemont, MA, 2nd edton, [4] Stephen Boyd and Leven Vandenberghe. Convex Optmzaton. Cambrdge Unversty Press, New York, NY, [5] Perre Carpenter and Guy Cohen. Apped mathematcs n water suppy network management. Automatca, 29(5): , [6] G.B. Danzg and P. Wofe. The decomposton agorthm for near programmng. Econometrca, 4: , [7] M. D. Doan, T. Kevczky, and B. De Schutter. An teratve scheme for dstrbuted mode predctve contro usng Fenche s duaty. Journa of Process Contro, 21(5): , June Speca Issue on Herarchca and Dstrbuted Mode Predctve Contro. [8] M. D. Doan, T. Kevczky, I. Necoara, M. Deh, and B. De Schutter. A dstrbuted verson of Han s method for DMPC usng oca communcatons ony. Contro Engneerng and Apped Informatcs, 11(3):6 15, [9] W. Fndesen. Contro and Coordnaton n Herarchca Systems. Internatona seres on apped systems anayss. Wey, [10] Jacques Gauvn. A necessary and suffcent reguarty condton to have bounded mutpers n nonconvex programmng. Mathematca Programmng, 12: , [11] P. Gsesson and A. Rantzer. Dstrbuted mode predctve contro wth suboptmaty and stabty guarantees. In Proceedngs of the 49th Conference on Decson and Contro, pages , Atanta, GA, December [12] M. Köge and R. Fndesen. A fast gradent method for embedded near predctve contro. In Proceedngs of the 18th IFAC Word Congress, pages , Man, Itay, [13] M. D. Mesarovc, D. Macko, and Y. Takahara. Theory of Herarchca Muteve Systems. Academc Press, New York, [14] I. Necoara and J. Suykens. Appcaton of a smoothng technque to decomposton n convex optmzaton. IEEE Transactons on Automatc Contro, 53(11): , December [15] R.R. Negenborn, B. De Schutter, and J. Heendoorn. Mutagent mode predctve contro for transportaton networks: Sera versus parae schemes. Engneerng Appcatons of Artfca Integence, 21(3): , Apr [16] A Nemrovsky and D Yudn. Informatona Compexty and Effcent Methods for Souton of Convex Extrema Probems. Wey, NewYork, NY, [17] Y Nesterov. A method of sovng a convex programmng probem wth convergence rate O (1/k 2 ). Sovet Mathematcs Dokady, 27(2): , [18] Y Nesterov. On an approach to the constructon of optma methods of mnmzaton of smooth convex functons. Ékonom.. Mat. Metody, 24: , [19] Yu Nesterov. Smooth mnmzaton of non-smooth functons. Math. Program., 103(1): , May [20] Yur Nesterov. Introductory Lectures on Convex Optmzaton: A Basc Course (Apped Optmzaton). Sprnger Netherands, 1st edton, [21] S. Rchter, C.N. Jones, and M. Morar. Rea-tme nput-constraned MPC usng fast gradent methods. In Proceedngs of the 48th Conference on Decson and Contro, pages , Shangha, Chna, December [22] C. Savorgnan, C. Roman, A. Kozma, and M. Deh. Mutpe shootng for dstrbuted systems wth appcatons n hydro eectrcty producton. Journa of Process Contro, 21(5): , [23] Madan G. Sngh and Andre Tt. Systems: Decomposton, Optmsaton, and Contro. Pergamon, [24] Pau Tseng. On acceerated proxma gradent methods for convex-concave optmzaton. Submtted to SIAM J. Optm. Avaabe: ~tseng/papers/apgm.pdf, May [25] J. Tstsks, D. Bertsekas, and M. Athans. Dstrbuted asynchronous determnstc and stochastc gradent optmzaton agorthms. IEEE Transactons on Automatc Contro, 31(9): , September
Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory
Advanced Scence and Technoogy Letters Vo.83 (ISA 205), pp.60-65 http://dx.do.org/0.4257/ast.205.83.2 Research on Compex etworks Contro Based on Fuzzy Integra Sdng Theory Dongsheng Yang, Bngqng L, 2, He
More informationA distributed optimization algorithm with convergence rate O( 1 k 2 ) for distributed model predictive control
Delft University of Technology Delft Center for Systems and Control Technical report 12-011 A distributed optimization algorithm with convergence rate O( 1 k 2 ) for distributed model predictive control
More informationMARKOV CHAIN AND HIDDEN MARKOV MODEL
MARKOV CHAIN AND HIDDEN MARKOV MODEL JIAN ZHANG JIANZHAN@STAT.PURDUE.EDU Markov chan and hdden Markov mode are probaby the smpest modes whch can be used to mode sequenta data,.e. data sampes whch are not
More informationLower Bounding Procedures for the Single Allocation Hub Location Problem
Lower Boundng Procedures for the Snge Aocaton Hub Locaton Probem Borzou Rostam 1,2 Chrstoph Buchhem 1,4 Fautät für Mathemat, TU Dortmund, Germany J. Faban Meer 1,3 Uwe Causen 1 Insttute of Transport Logstcs,
More informationAn Augmented Lagrangian Coordination-Decomposition Algorithm for Solving Distributed Non-Convex Programs
An Augmented Lagrangan Coordnaton-Decomposton Agorthm for Sovng Dstrbuted Non-Convex Programs Jean-Hubert Hours and Con N. Jones Abstract A nove augmented Lagrangan method for sovng non-convex programs
More informationA Class of Distributed Optimization Methods with Event-Triggered Communication
A Cass of Dstrbuted Optmzaton Methods wth Event-Trggered Communcaton Martn C. Mene Mchae Ubrch Sebastan Abrecht the date of recept and acceptance shoud be nserted ater Abstract We present a cass of methods
More informationA General Distributed Dual Coordinate Optimization Framework for Regularized Loss Minimization
Journa of Machne Learnng Research 18 17 1-5 Submtted 9/16; Revsed 1/17; Pubshed 1/17 A Genera Dstrbuted Dua Coordnate Optmzaton Framework for Reguarzed Loss Mnmzaton Shun Zheng Insttute for Interdscpnary
More informationA finite difference method for heat equation in the unbounded domain
Internatona Conerence on Advanced ectronc Scence and Technoogy (AST 6) A nte derence method or heat equaton n the unbounded doman a Quan Zheng and Xn Zhao Coege o Scence North Chna nversty o Technoogy
More informationON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION
European Journa of Mathematcs and Computer Scence Vo. No. 1, 2017 ON AUTOMATC CONTNUTY OF DERVATONS FOR BANACH ALGEBRAS WTH NVOLUTON Mohamed BELAM & Youssef T DL MATC Laboratory Hassan Unversty MORO CCO
More informationA General Column Generation Algorithm Applied to System Reliability Optimization Problems
A Genera Coumn Generaton Agorthm Apped to System Reabty Optmzaton Probems Lea Za, Davd W. Cot, Department of Industra and Systems Engneerng, Rutgers Unversty, Pscataway, J 08854, USA Abstract A genera
More informationSubgradient Methods and Consensus Algorithms for Solving Convex Optimization Problems
Proceedngs of the 47th IEEE Conference on Decson and Contro Cancun, Mexco, Dec. 9-11, 2008 Subgradent Methods and Consensus Agorthms for Sovng Convex Optmzaton Probems Björn Johansson, Tamás Kevczy, Mae
More informationDistributed Moving Horizon State Estimation of Nonlinear Systems. Jing Zhang
Dstrbuted Movng Horzon State Estmaton of Nonnear Systems by Jng Zhang A thess submtted n parta fufment of the requrements for the degree of Master of Scence n Chemca Engneerng Department of Chemca and
More informationNeural network-based athletics performance prediction optimization model applied research
Avaabe onne www.jocpr.com Journa of Chemca and Pharmaceutca Research, 04, 6(6):8-5 Research Artce ISSN : 0975-784 CODEN(USA) : JCPRC5 Neura networ-based athetcs performance predcton optmzaton mode apped
More informationOptimal Guaranteed Cost Control of Linear Uncertain Systems with Input Constraints
Internatona Journa Optma of Contro, Guaranteed Automaton, Cost Contro and Systems, of Lnear vo Uncertan 3, no Systems 3, pp 397-4, wth Input September Constrants 5 397 Optma Guaranteed Cost Contro of Lnear
More informationNetworked Cooperative Distributed Model Predictive Control Based on State Observer
Apped Mathematcs, 6, 7, 48-64 ubshed Onne June 6 n ScRes. http://www.scrp.org/journa/am http://dx.do.org/.436/am.6.73 Networed Cooperatve Dstrbuted Mode redctve Contro Based on State Observer Ba Su, Yanan
More informationResearch Article H Estimates for Discrete-Time Markovian Jump Linear Systems
Mathematca Probems n Engneerng Voume 213 Artce ID 945342 7 pages http://dxdoorg/11155/213/945342 Research Artce H Estmates for Dscrete-Tme Markovan Jump Lnear Systems Marco H Terra 1 Gdson Jesus 2 and
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 informationDeriving the Dual. Prof. Bennett Math of Data Science 1/13/06
Dervng the Dua Prof. Bennett Math of Data Scence /3/06 Outne Ntty Grtty for SVM Revew Rdge Regresson LS-SVM=KRR Dua Dervaton Bas Issue Summary Ntty Grtty Need Dua of w, b, z w 2 2 mn st. ( x w ) = C z
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationImage Classification Using EM And JE algorithms
Machne earnng project report Fa, 2 Xaojn Sh, jennfer@soe Image Cassfcaton Usng EM And JE agorthms Xaojn Sh Department of Computer Engneerng, Unversty of Caforna, Santa Cruz, CA, 9564 jennfer@soe.ucsc.edu
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 informationA MIN-MAX REGRET ROBUST OPTIMIZATION APPROACH FOR LARGE SCALE FULL FACTORIAL SCENARIO DESIGN OF DATA UNCERTAINTY
A MIN-MAX REGRET ROBST OPTIMIZATION APPROACH FOR ARGE SCAE F FACTORIA SCENARIO DESIGN OF DATA NCERTAINTY Travat Assavapokee Department of Industra Engneerng, nversty of Houston, Houston, Texas 7704-4008,
More informationNew Inexact Parallel Variable Distribution Algorithms
Computatona Optmzaton and Appcatons 7, 165 18 1997) c 1997 Kuwer Academc Pubshers. Manufactured n The Netherands. New Inexact Parae Varabe Dstrbuton Agorthms MICHAEL V. SOLODOV soodov@mpa.br Insttuto de
More informationA Derivative-Free Algorithm for Bound Constrained Optimization
Computatona Optmzaton and Appcatons, 21, 119 142, 2002 c 2002 Kuwer Academc Pubshers. Manufactured n The Netherands. A Dervatve-Free Agorthm for Bound Constraned Optmzaton STEFANO LUCIDI ucd@ds.unroma.t
More informationParallel Variable Distribution for Constrained Optimization*
Computatona Optmzaton and Appcatons, 22, 111 131, 2002 c 2002 Kuwer Academc Pubshers. Manufactured n The Netherands. Parae Varabe Dstrbuton for Constraned Optmzaton* C.A. SAGASTIZÁBAL sagastz@mpa.br INRIA-Rocquencourt,
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 informationn-step cycle inequalities: facets for continuous n-mixing set and strong cuts for multi-module capacitated lot-sizing problem
n-step cyce nequates: facets for contnuous n-mxng set and strong cuts for mut-modue capactated ot-szng probem Mansh Bansa and Kavash Kanfar Department of Industra and Systems Engneerng, Texas A&M Unversty,
More informationDSCOVR: Randomized Primal-Dual Block Coordinate Algorithms for Asynchronous Distributed Optimization
DSCOVR: Randomzed Prma-Dua Boc Coordnate Agorthms for Asynchronous Dstrbuted Optmzaton Ln Xao Mcrosoft Research AI Redmond, WA 9805, USA Adams We Yu Machne Learnng Department, Carnege Meon Unversty Pttsburgh,
More informationAssociative Memories
Assocatve Memores We consder now modes for unsupervsed earnng probems, caed auto-assocaton probems. Assocaton s the task of mappng patterns to patterns. In an assocatve memory the stmuus of an ncompete
More informationMultispectral Remote Sensing Image Classification Algorithm Based on Rough Set Theory
Proceedngs of the 2009 IEEE Internatona Conference on Systems Man and Cybernetcs San Antono TX USA - October 2009 Mutspectra Remote Sensng Image Cassfcaton Agorthm Based on Rough Set Theory Yng Wang Xaoyun
More informationON THE BEHAVIOR OF THE CONJUGATE-GRADIENT METHOD ON ILL-CONDITIONED PROBLEMS
ON THE BEHAVIOR OF THE CONJUGATE-GRADIENT METHOD ON I-CONDITIONED PROBEM Anders FORGREN Technca Report TRITA-MAT-006-O Department of Mathematcs Roya Insttute of Technoogy January 006 Abstract We study
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationOn the Equality of Kernel AdaTron and Sequential Minimal Optimization in Classification and Regression Tasks and Alike Algorithms for Kernel
Proceedngs of th European Symposum on Artfca Neura Networks, pp. 25-222, ESANN 2003, Bruges, Begum, 2003 On the Equaty of Kerne AdaTron and Sequenta Mnma Optmzaton n Cassfcaton and Regresson Tasks and
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationSupplementary Material: Learning Structured Weight Uncertainty in Bayesian Neural Networks
Shengyang Sun, Changyou Chen, Lawrence Carn Suppementary Matera: Learnng Structured Weght Uncertanty n Bayesan Neura Networks Shengyang Sun Changyou Chen Lawrence Carn Tsnghua Unversty Duke Unversty Duke
More informationOn the Power Function of the Likelihood Ratio Test for MANOVA
Journa of Mutvarate Anayss 8, 416 41 (00) do:10.1006/jmva.001.036 On the Power Functon of the Lkehood Rato Test for MANOVA Dua Kumar Bhaumk Unversty of South Aabama and Unversty of Inos at Chcago and Sanat
More informationGlobally Optimal Multisensor Distributed Random Parameter Matrices Kalman Filtering Fusion with Applications
Sensors 2008, 8, 8086-8103; DOI: 10.3390/s8128086 OPEN ACCESS sensors ISSN 1424-8220 www.mdp.com/journa/sensors Artce Gobay Optma Mutsensor Dstrbuted Random Parameter Matrces Kaman Fterng Fuson wth Appcatons
More informationL-Edge Chromatic Number Of A Graph
IJISET - Internatona Journa of Innovatve Scence Engneerng & Technoogy Vo. 3 Issue 3 March 06. ISSN 348 7968 L-Edge Chromatc Number Of A Graph Dr.R.B.Gnana Joth Assocate Professor of Mathematcs V.V.Vannaperuma
More informationSIMULTANEOUS wireless information and power transfer. Joint Optimization of Power and Data Transfer in Multiuser MIMO Systems
Jont Optmzaton of Power and Data ransfer n Mutuser MIMO Systems Javer Rubo, Antono Pascua-Iserte, Dane P. Paomar, and Andrea Godsmth Unverstat Potècnca de Cataunya UPC, Barceona, Span ong Kong Unversty
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 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 informationOn a direct solver for linear least squares problems
ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear
More informationNote 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2
Note 2 Lng fong L Contents Ken Gordon Equaton. Probabty nterpretaton......................................2 Soutons to Ken-Gordon Equaton............................... 2 2 Drac Equaton 3 2. Probabty nterpretaton.....................................
More informationPolite Water-filling for Weighted Sum-rate Maximization in MIMO B-MAC Networks under. Multiple Linear Constraints
2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Pote Water-fng for Weghted Sum-rate Maxmzaton n MIMO B-MAC Networks under Mutpe near Constrants An u 1, Youjan u 2, Vncent K. N. au 3, Hage
More informationQUARTERLY OF APPLIED MATHEMATICS
QUARTERLY OF APPLIED MATHEMATICS Voume XLI October 983 Number 3 DIAKOPTICS OR TEARING-A MATHEMATICAL APPROACH* By P. W. AITCHISON Unversty of Mantoba Abstract. The method of dakoptcs or tearng was ntroduced
More informationApplication of Particle Swarm Optimization to Economic Dispatch Problem: Advantages and Disadvantages
Appcaton of Partce Swarm Optmzaton to Economc Dspatch Probem: Advantages and Dsadvantages Kwang Y. Lee, Feow, IEEE, and Jong-Bae Par, Member, IEEE Abstract--Ths paper summarzes the state-of-art partce
More informationNumerical integration in more dimensions part 2. Remo Minero
Numerca ntegraton n more dmensons part Remo Mnero Outne The roe of a mappng functon n mutdmensona ntegraton Gauss approach n more dmensons and quadrature rues Crtca anass of acceptabt of a gven quadrature
More informationLower bounds for the Crossing Number of the Cartesian Product of a Vertex-transitive Graph with a Cycle
Lower bounds for the Crossng Number of the Cartesan Product of a Vertex-transtve Graph wth a Cyce Junho Won MIT-PRIMES December 4, 013 Abstract. The mnmum number of crossngs for a drawngs of a gven graph
More informationCorrespondence. Performance Evaluation for MAP State Estimate Fusion I. INTRODUCTION
Correspondence Performance Evauaton for MAP State Estmate Fuson Ths paper presents a quanttatve performance evauaton method for the maxmum a posteror (MAP) state estmate fuson agorthm. Under dea condtons
More informationSolution of a nonsymmetric algebraic Riccati equation from a one-dimensional multistate transport model
IMA Journa of Numerca Anayss (2011) 1, 145 1467 do:10.109/manum/drq04 Advance Access pubcaton on May 0, 2011 Souton of a nonsymmetrc agebrac Rccat equaton from a one-dmensona mutstate transport mode TIEXIANG
More informationInterference Alignment and Degrees of Freedom Region of Cellular Sigma Channel
2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Interference Agnment and Degrees of Freedom Regon of Ceuar Sgma Channe Huaru Yn 1 Le Ke 2 Zhengdao Wang 2 1 WINLAB Dept of EEIS Unv. of Sc.
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 information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
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 informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
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 informationQuantum Runge-Lenz Vector and the Hydrogen Atom, the hidden SO(4) symmetry
Quantum Runge-Lenz ector and the Hydrogen Atom, the hdden SO(4) symmetry Pasca Szrftgser and Edgardo S. Cheb-Terrab () Laboratore PhLAM, UMR CNRS 85, Unversté Le, F-59655, France () Mapesoft Let's consder
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationConvergence rates of proximal gradient methods via the convex conjugate
Convergence rates of proxmal gradent methods va the convex conjugate Davd H Gutman Javer F Peña January 8, 018 Abstract We gve a novel proof of the O(1/ and O(1/ convergence rates of the proxmal gradent
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
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 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 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 informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationDevelopment of whole CORe Thermal Hydraulic analysis code CORTH Pan JunJie, Tang QiFen, Chai XiaoMing, Lu Wei, Liu Dong
Deveopment of whoe CORe Therma Hydrauc anayss code CORTH Pan JunJe, Tang QFen, Cha XaoMng, Lu We, Lu Dong cence and technoogy on reactor system desgn technoogy, Nucear Power Insttute of Chna, Chengdu,
More informationI. INTRODUCTION WIRELESS sensing and control systems have received
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 23, NO. 6, NOVEMBER 2015 2167 Mutpe-Loop Sef-Trggered Mode Predctve Contro for Network Schedung and Contro Erk Henrksson, Dane E. Quevedo, Senor Member,
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationAnalysis of Block OMP using Block RIP
Anayss of ock OMP usng ock RIP Jun Wang, Gang L, Hao Zhang, Xqn Wang Department of Eectronc Engneerng, snghua Unversty, eng 00084, Chna Emas: un-wang05@mas.tsnghua.eu.cn, {gang, haozhang, wangq_ee}@tsnghua.eu.cn
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationNested case-control and case-cohort studies
Outne: Nested case-contro and case-cohort studes Ørnuf Borgan Department of Mathematcs Unversty of Oso NORBIS course Unversty of Oso 4-8 December 217 1 Radaton and breast cancer data Nested case contro
More informationCOXREG. Estimation (1)
COXREG Cox (972) frst suggested the modes n whch factors reated to fetme have a mutpcatve effect on the hazard functon. These modes are caed proportona hazards (PH) modes. Under the proportona hazards
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 informationApproximate merging of a pair of BeÂzier curves
COMPUTER-AIDED DESIGN Computer-Aded Desgn 33 (1) 15±136 www.esever.com/ocate/cad Approxmate mergng of a par of BeÂzer curves Sh-Mn Hu a,b, *, Rou-Feng Tong c, Tao Ju a,b, Ja-Guang Sun a,b a Natona CAD
More informationarxiv: v1 [cs.gt] 28 Mar 2017
A Dstrbuted Nash qubrum Seekng n Networked Graphca Games Farzad Saehsadaghan, and Lacra Pave arxv:7009765v csgt 8 Mar 07 Abstract Ths paper consders a dstrbuted gossp approach for fndng a Nash equbrum
More informationKey words. corner singularities, energy-corrected finite element methods, optimal convergence rates, pollution effect, re-entrant corners
NESTED NEWTON STRATEGIES FOR ENERGY-CORRECTED FINITE ELEMENT METHODS U. RÜDE1, C. WALUGA 2, AND B. WOHLMUTH 2 Abstract. Energy-corrected fnte eement methods provde an attractve technque to dea wth eptc
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 informationarxiv: v1 [cs.gt] 14 Jan 2019
An asynchronous, forward-backward, dstrbuted generazed Nash equbrum seekng agorthm. Caro Cenedese 1 Guseppe Begooso Sergo Grammatco 3 Mng Cao 1 arxv:1901.0479v1 [cs.gt] 14 Jan 019 Abstract In ths paper,
More informationDecentralized Adaptive Control for a Class of Large-Scale Nonlinear Systems with Unknown Interactions
Decentrazed Adaptve Contro for a Cass of Large-Scae onnear Systems wth Unknown Interactons Bahram Karm 1, Fatemeh Jahangr, Mohammad B. Menhaj 3, Iman Saboor 4 1. Center of Advanced Computatona Integence,
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationJournal of Multivariate Analysis
Journa of Mutvarate Anayss 3 (04) 74 96 Contents sts avaabe at ScenceDrect Journa of Mutvarate Anayss journa homepage: www.esever.com/ocate/jmva Hgh-dmensona sparse MANOVA T. Tony Ca a, Yn Xa b, a Department
More informationImproved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays
Avalable onlne at www.scencedrect.com Proceda Engneerng 5 ( 4456 446 Improved delay-dependent stablty crtera for dscrete-tme stochastc neural networs wth tme-varyng delays Meng-zhuo Luo a Shou-mng Zhong
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationResearch Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem
Mathematcal Problems n Engneerng Volume 2012, Artcle ID 871741, 16 pages do:10.1155/2012/871741 Research Artcle Global Suffcent Optmalty Condtons for a Specal Cubc Mnmzaton Problem Xaome Zhang, 1 Yanjun
More informationA polynomially solvable case of the pooling problem
A poynomay sovabe case of the poong probem Natasha Boand Georga Insttute of Technoogy, Atanta, U.S.A. Thomas Kanowsk Faban Rgternk The Unversty of Newcaste, Austraa arxv:1508.03181v4 [math.oc] 5 Apr 2016
More informationApproximate Circle Packing in a Rectangular Container: Integer Programming Formulations and Valid Inequalities
Appromate Crce Pacng n a Rectanguar Contaner: Integer Programmng Formuatons and Vad Inequates Igor Ltvnchev, Lus Infante, and Edth Lucero Ozuna Espnosa Department of Mechanca and Eectrca Engneerng Nuevo
More informationBoundary Value Problems. Lecture Objectives. Ch. 27
Boundar Vaue Probes Ch. 7 Lecture Obectves o understand the dfference between an nta vaue and boundar vaue ODE o be abe to understand when and how to app the shootng ethod and FD ethod. o understand what
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationShort-Term Load Forecasting for Electric Power Systems Using the PSO-SVR and FCM Clustering Techniques
Energes 20, 4, 73-84; do:0.3390/en40073 Artce OPEN ACCESS energes ISSN 996-073 www.mdp.com/journa/energes Short-Term Load Forecastng for Eectrc Power Systems Usng the PSO-SVR and FCM Custerng Technques
More informationVector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence.
Vector Norms Chapter 7 Iteratve Technques n Matrx Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematcs Unversty of Calforna, Berkeley Math 128B Numercal Analyss Defnton A vector norm
More informationExample: Suppose we want to build a classifier that recognizes WebPages of graduate students.
Exampe: Suppose we want to bud a cassfer that recognzes WebPages of graduate students. How can we fnd tranng data? We can browse the web and coect a sampe of WebPages of graduate students of varous unverstes.
More informationCHAPTER III Neural Networks as Associative Memory
CHAPTER III Neural Networs as Assocatve Memory Introducton One of the prmary functons of the bran s assocatve memory. We assocate the faces wth names, letters wth sounds, or we can recognze the people
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationDiscriminating Fuzzy Preference Relations Based on Heuristic Possibilistic Clustering
Mutcrtera Orderng and ankng: Parta Orders, Ambgutes and Apped Issues Jan W. Owsńsk and aner Brüggemann, Edtors Dscrmnatng Fuzzy Preerence eatons Based on Heurstc Possbstc Custerng Dmtr A. Vattchenn Unted
More informationContinuous Time Markov Chain
Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty
More informationLecture 20: November 7
0-725/36-725: Convex Optmzaton Fall 205 Lecturer: Ryan Tbshran Lecture 20: November 7 Scrbes: Varsha Chnnaobreddy, Joon Sk Km, Lngyao Zhang Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer:
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationInexact Alternating Minimization Algorithm for Distributed Optimization with an Application to Distributed MPC
Inexact Alternatng Mnmzaton Algorthm for Dstrbuted Optmzaton wth an Applcaton to Dstrbuted MPC Ye Pu, Coln N. Jones and Melane N. Zelnger arxv:608.0043v [math.oc] Aug 206 Abstract In ths paper, we propose
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationLecture 10: May 6, 2013
TTIC/CMSC 31150 Mathematcal Toolkt Sprng 013 Madhur Tulsan Lecture 10: May 6, 013 Scrbe: Wenje Luo In today s lecture, we manly talked about random walk on graphs and ntroduce the concept of graph expander,
More information