On the Exponential Stability of Primal-Dual Gradient Dynamics*
|
|
- Todd Peters
- 5 years ago
- Views:
Transcription
1 On the Exponential Stability of Primal-Dual Graient Dynamis* Guannan Qu 1 an Na Li 1 Abstrat Continuous time primal-ual graient ynamis that fin a sale point of a Lagrangian of an optimization problem have been wiely use in systems an ontrol. While the global asymptoti stability of suh ynamis has been wellstuie, it is less stuie whether they are globally exponentially stable. In this paper, we stuy the primal-ual graient ynamis for onvex optimization with strongly-onvex an smooth objetives an affine equality or inequality onstraints, an prove global exponential stability for suh ynamis. Bouns on eaying rates are provie. I. INRODUCION his paper onsiers the following onstraine optimization problem min f(x) (1) x Rn s.t. A 1 x = b 1 A 2 x b 2 where A 1 R m1 n, A 2 R m2 n an b 1 R m1, b 2 R m2 an f(x) is a strongly onvex an smooth funtion. Let L(x, λ) be the Lagrangian (or Augmente Lagrangian) assoiate with Problem (1). he fous of this paper is the following primal-ual graient ynamis, also known as sale-point ynamis, assoiate with the Lagrangian L(x, λ), ẋ = η 1 x L(x, λ) (2a) λ = η 2 λ L(x, λ) (2b) where η 1, η 2 > 0 are time onstants. Primal-Dual Graient Dynamis (PDGD), also known as sale-point ynamis, were first introue in 1, 2. hey have been wiely use in engineering an ontrol systems, for example in power gri 3, 4, wireless ommuniation 5, 6, network an istribute optimization 7, 8, game theory 9, et. Despite its wie appliations, general stuies on PDGD 1, 2, 8, have mostly fouse on its asymptoti stability (or onvergene), with few stuying its global exponential stability. It is known that the graient ynamis for the unonstraine version of (1) ahieves global exponential stability when f is strongly onvex an smooth. It is natural to raise the question whether in the onstraine ase, PDGD an also ahieve global exponential stability. Global exponential stability is a esirable property in pratie. Firstly, in ontrol systems espeially those in ritial infrastruture like the power gri, it is esirable to have strong stability guarantees. Seonly, when using PDGD as *his work is supporte by NSF , NSF CAREER , an ARPA-E NODES. 1 Guannan Qu an Na Li are with John A. Paulson Shool of Engineering an Applie Sienes, Harvar University, Cambrige MA 02138, USA. s: gqu@g.harvar.eu, nali@seas.harvar.eu omputational tools for onstraine optimization, isretization is essential for implementation. he global exponential stability ensures that the simple expliit Euler isretization has a geometri onvergene rate when the isretization step size is suffiiently small 23, 24. his is an appealing property for isrete-time optimization methos. Contribution of this paper. In this paper, we prove the global exponential stability of PDGD (2) uner some regularity onitions on problem (1) an we also give bouns on the eaying rates (heorem 1 an 2). Our proof relies on a quarati Lyapunov funtion that has non-zero offiagonal terms, whih is ifferent from the (blok-)iagonal quarati Lyapunov funtions that are ommonly use in the literature 6, 20 an are known being unable to ertify global exponential stability 6, Lemma 3. We also highlight that when hanling inequality onstraints, we use a variant of the PDGD base on Augmente Lagrangian 25 an is projetion free. his is ifferent from the projetion-base PDGD stuie in 18, 20, whih is isontinuous (see Footnote 2 for more isussions). Our variant of PDGD guarantees that the multipliers stay nonnegative without using projetion, an avois the isontinuity problem ause by projetion 18, 20 (see Remark 1 for more isussions). A. Relate Work here have been many efforts in stuying the stability of PDGD as well as its isrete time version. An inomplete list inlues 1, 2, 8, For instane, 17 stuies the subgraient sale point algorithm an proves its onvergene to an approximate sale point with rate O( 1 t ); 18 uses LaSalle invariane priniple to prove global asympoti stability of PDGD; 22 stuies the global asymptoti stability of the sale-point ynamis assoiate with general sale funtions; an 20 proves global asymptoti stability of PDGD with projetion, whih is extene in 21 by using a weaker assumption an proving input-to-state stability. Our work is losely relate to a reent paper 8 whih stuies sale-point-like ynamis an proves global exponential stability when applying suh ynamis to equality onstraine onvex optimization problems. he ifferene between 8 an our work is that for the equality onstraine ase, 8 onsiers a ifferent Lagrangian from ours. Further, the result in 8 annot be iretly generalize to inequality onstraine ase 8, Remark 3.9. Our work is also relate to the vast literature on spetral bouns on sale matries 26, 27. Suh bouns, when ombine with Ostrowski heorem 28, , an lea to loal exponential stability results of PDGD 25, Se , Prop as oppose to global exponential stability whih is the fous of this paper. It reently ame to our attention that 30 stuies a lass of ynamis, a speial ase of whih turns out to
2 be similar to our PDGD for affine inequality onstraints. 30 also proves global exponential stability. heir proof uses frequeny omain analysis, whih is ifferent from our time-omain analysis. It remains interesting to investigate the onnetion between the methos of 30 an our work. Notations. hroughout the paper, salars will be small letters, vetors will be bol small letters an matries will be apital letters. Notation represents Euliean norm for vetors, an spetrum norm for matries. For any symmetri matrix P 1, P 2 of the same imension, P 1 P 2 means P 1 P 2 is positive semi-efinite. II. ALGORIHMS AND MAIN RESULS In this setion we esribe our PDGD for solving Problem (1) an present stability results. hroughout this paper, we use the following assumption of f: Assumption 1. Funtion f is twie ontinuously ifferentiable, µ-strongly onvex an l-smooth, i.e. for all x, y R n, µ x y 2 f(x) f(y), x y l x y 2 (3) o streamline exposition, we will present the equality onstraine ase an the inequality onstraine ase separately. Integrating them will give PDGD with global exponential stability for Problem (1). Without ausing any onfusion, notations will be ouble-use in the two ases. A. Equality Constraine Case We first onsier the equality onstraine ase, min f(x) (4) x R n s.t. Ax = b Here we remove the subsript for A an b in Problem (1) for notational simpliity. Problem (4) has the Lagrangian, L(x, λ) = f(x) + λ (Ax b) (5) where λ R m is the Lagrangian multiplier. he PDGD is, ẋ = x L(x, λ) = f(x) A λ (6a) λ = η λ L(x, λ) = η(ax b) (6b) where without loss of generality, we have fixe the time onstant of the primal part to be 1. We make the following assumption on A, whih is the linear inepenene onstraint qualifiation for (4). Assumption 2. We assume that matrix A is full row rank an κ 1 I AA κ 2 I for some κ 1, κ 2 > 0. Let (x, λ ) be the equilibrium point of (6), whih in this ase is also the sale point of L. 1 he following theorem gives the global exponential stability of the PDGD (6). heorem 1. Uner Assumption 1 an 2, for η > 0, efine τ eq = min( ηκ1 4l, κ1µ 4κ 2 ). hen there exist onstants C 1, C 2 that epen on η, κ 1, κ 2, µ, l, x(0) x, λ(0) λ, s.t. x(t) x C 1 e 1 2 τeqt an λ(t) λ C 2 e 1 2 τeqt. 1 Assumption 1 an 2 guarantee that the sale point exists an is unique. B. Inequality Constraine Case Now we onsier the inequality onstraine ase, min f(x) (7) x R n s.t. Ax b where f an A satisfy Assumption 1 an 2. For the inequality onstraine ase, we use the Augmente Lagrangian 25, Se. 3.1, as oppose to the stanar Lagrangian in 18, In etails, let A = a 1, a 2,..., a m, with eah a j R n, an let b = b 1,..., b m. hen we efine the augmente Lagrangian, L(x, λ) = f(x) + H (a j x b j, λ j) (8) where > 0 is a free parameter, H (, ) : R 2 R is a penalty funtion on onstraint violation, efine as follows H (a j x b j, λ j) (a j x b j)λ j = + 2 (a j x b j) 2 if (a j x b j) + λ j 0 1 λ 2 j if (a 2 j x b j) + λ j < 0 We an then alulate the graient of H w.r.t. x an λ. xh (a j x b j, λ j) = max((a j x b j) + λ j, 0)a j λ H (a j x b j, λ j) = max((a j x b j) + λ j, 0) λ j e j where e j R m is a vetor with the j th entry being 1 an other entries being 0. he primal-ual graient ynamis for the augmente Lagrangian L is given in (9). We all it as Aug-PDGD (Augmente Primal-Dual Graient Dynamis). ẋ = xl(x, λ) = f(x) xh (a j x b j, λ j) = f(x) max((a j x b j) + λ j, 0)a j λ = η λ L(x, λ) = η = η λ H (a j x b j, λ j) max((a j x b j) + λ j, 0) λ j e j (9a) (9b) Remark 1. It is easy to hek that, if λ j (0) 0, then (9b) guarantees λ j (t) 0, t. his means that the ynamis (9) automatially guarantees λ j (t) will stay nonnegative as long as its initial value is nonnegative, without using projetion as is one in 18, 20, thus avoiing isontinuity issues ause by the projetion step. Sine the sale point of the Augmente Lagrangian (8) 2 We also onsiere using the stanar Lagrangian an the assoiate PDGD with projetion in 18, 20. However, the isontinuous projetion step therein reate iffiulties both in theoreti analysis an numerial simulations. heoretially, the projetion step is base on Euliean norm, an is onsistent with the blok iagonal Lyapunov funtion use in 18, 20, but it is not onsistent with the Lyapunov funtion with ross term use in this paper (f. (14)), whih is the key for proving global exponential stability. herefore we onjeture that the PDGD with projetion 18, 20 is not exponentially stable. Numerially, when we simulate the PDGD with the isontinuous projetion step using MALAB ODE solvers, we enounter many numerial issues. For these reasons, in this paper we stuy an alternative projetion-free PDGD base on the Augmente Lagrangian.
3 is the same as that of the stanar Lagrangian (see 25, Se. 3.1 for etails), we have the following proposition regaring the equilibrium point (x, λ ) of Aug-PDGD. For ompleteness we inlue a proof in our online report 31, Appenix-E. Proposition 1 ( 25). Uner Assumption 1 an 2, Aug- PDGD (9) has a unique equilibrium point (x, λ ) an it satisfies the KK onition of problem (7). Aug-PDGD (9) is globally exponentially stable, as state below. heorem 2. Uner Assumption 1 an 2, the Aug-PDGD (9) is globally exponentially stable in the sense that, for any η > 0, > 0, there exists onstant τ ineq = ηκ lκ 2max( κ 2 µ, l µ )2 max( η l, l µ )2 an onstants C 3, C 4 > 0 whih epen on η,, κ 1, κ 2, µ, l, x(0) x, λ(0) λ, s.t. x(t) x C 3 e 1 2 τineqt, λ(t) λ C 4 e 1 2 τineqt. Remark 2. We urrently only stuy the affine inequality onstraine ase an assume the matrix A satisfies Assumption 2. We onjeture that the results an be extene in two ways. Firstly, for affine inequality onstraints, Assumption 2 an be relaxe to the linear inepenene onstraint qualifiation, i.e. at the optimizer x, the submatrix of A assoiate with the ative onstraints has full row rank. Seonly, for nonlinear onvex onstraint J(x) 0 where J : R n R m, Assumption 2 an be replae by the onition κ 1 I J(x) x ( J(x) x ) κ 2 I where J(x) x R m n is the Jaobian of J w.r.t. x. We leave these extensions to the future work. III. SABILIY ANALYSIS In this setion, we prove global exponential stability. We also show global exponential stability ensures the geometri onvergene rate of the Euler isretization. A. he Equality Constraine Case, Proof of heorem 1 We stak x an λ into a larger vetor z = x, λ an similarly efine z = (x ), (λ ). We efine quarati Lyapunov funtion, V (z) = (z z ) P (z z ) with P 0 efine by ηi ηa P = R ηa I (m+n) (m+n) (10) where = 4 max(l, ηκ2 µ ).3 If we an show the following property of V (z) along the trajetory of the ynamis, V (z) τv (z) (11) t for τ = ηκ1 = min( ηκ1 4l, κ1µ 4κ 2 ), then we have prove heorem 1. he rest of the setion will be evote to proving (11). We start with the following auxiliary Lemma, whih an be prove by using mean value theorem. A similar lemma an be foun in 8, Lem. A.1, an for ompleteness we inlue a proof in our online report 31, Appenix-D. of. 3 We have P 0 as long as 2 > ηκ 2, whih is satisfie by our hoie Lemma 1. Uner Assumption 1, for any x R n, there exists a symmetri matrix B(x) that epens on x, satisfying µi B(x) li, s.t. f(x) f(x ) = B(x)(x x ). With Lemma 1, we an rewrite PDGD (6) as, ( xl(x, t z = λ) xl(x, λ )) η λ L(x, λ) η λ L(x, λ ) B(x)(x x = ) A (λ λ ) ηa(x x ) = B(x) A (z z ) := G(z)(z z ). (12) ηa 0 hen, tv (z) an be written as t V (z) = ż P (z z ) + (z z ) P ż = (z z ) (G(z) P + P G(z))(z z ) (13) herefore, to prove (11), it is suffiient to prove the following Lemma, whose proof is in Appenix-A. Lemma 2. For any z R n+m, we have G(z) P + P G(z) τp Lemma 2 an (13) lea to (11), onluing the proof. B. he Inequality Constraine Case, Proof of heorem 2 We start by emphasizing the notations in this setion is inepenent from the equality onstraine ase in Setion III-A. We stak x, λ into a larger vetor z = x, λ an similarly efine z = (x ), (λ ). Next, we efine the following quarati Lyapunov funtion V (z) = (z z ) P (z z ) with P 0 efine by, ηi ηa P = R ηa I (m+n) (m+n) (14) where = 20lmax( κ2 µ, l µ )2 max( η l, l κ2 µ )2 κ 1. 4 hen, the results of heorem 2 iretly follows from the following property of V (z), V (z) τv (z) (15) t where τ = ηκ1 2 = ηκ lκ 2max( κ 2. he rest of µ, l µ )2 max( η l, l µ )2 the setion will be evote to proving (15). o prove (15), we write the Aug-PDGD (9) in a linear form. In aition to Lemma 1 we nee the following Lemma. Lemma 3. For any j an z = x, λ R n+m, we have there exists γ j (z) 0, 1 that epens on z s.t. xh (a j x b j, λ j) xh (a j x b j, λ j ) = γ j(z)a j (x x )a j + γ j(z)(λ j λ j )a j λ H (a j x b j, λ j) λ H (a j x b j, λ j ) = γ j(z)a j (x x )e j + 1 (γj(z) 1)(λj λ j )e j Proof. he lemma iretly follows from that for any y, y R, there exists some γ 0, 1, epening on y, y s.t. max(y, 0) max(y, 0) = γ(y y ). o see this, when y y, set γ = max(y,0) max(y,0) y y ; otherwise, set γ = 0. of. 4 We have P 0 as long as 2 > ηκ 2, whih is satisfie by our hoie
4 For any z R n+m, we efine notation Γ(z) = iag(γ 1 (z),..., γ m (z)) R m m, where γ j (z) is from Lemma 3. With notation Γ(z), we an then rewrite the Aug- PDGD (9a) as ẋ = ( xl(x, λ) xl(x, λ )) = ( f(x) f(x )) xh (a j x b j, λ j) xh (a j x b j, λ j ) = B(x)(x x ) A Γ(z)A(x x ) A Γ(z)(λ λ ) where µi B(x) li (Lemma 1). We then rewrite (9b), λ = η λ L(x, λ) η λ L(x, λ ) = η λ H (a j x b j, λ j) λ H (a j x b j, λ j ) = ηγ(z)a(x x ) + η (Γ(z) I)(λ λ ) hen, the Aug-PDGD (9) an be written as, B(x) A Γ(z)A A Γ(z) ż = η ηγ(z)a (Γ(z) I) (z z ) := G(z)(z z ). (16) hen, tv (z) an be written as t V (z) = ż P (z z ) + (z z ) P ż = (z z ) (G(z) P + P G(z))(z z ) (17) herefore, to prove (15), it is suffiient to show the following Lemma, whose proof is in Appenix-B. Lemma 4. For any z R n+m, we have G(z) P + P G(z) τp Lemma 4 an (17) lea to (15), onluing the proof. C. Disrete ime Primal-Dual Graient Algorithm Lastly, we briefly isuss the stability of the isretization of (Aug-)PDGD. It is known that the Euler isretization of an exponentially stable ynamial system possesses geometri onvergene spee 23, 24, provie the isretization step size is small enough. For ompleteness, we provie the following Lemma 5, whose proof an be foun in our online report 31, Appenix-F. Lemma 5. Consier a ontinuous-time ynamial system ż = F (z) where F is ν-lipshitz ontinuous. Suppose z is an equilibrium point an there exists positive efinite matrix P, onstant τ > 0, an Lyapunov funtion V ( z) = z P z suh that t V ( z) τv ( z), where z := z z. hen its Euler isretization with step size δ > 0, y(k + 1) = y(k) + δf (y(k)) satisfies y(k) z C(e τδ 2 + κ P ν 2 δ 2 2 ) k, where κ P is the onition number of matrix P, an C > 0 is some onstant that epens on ν, τ, P an y(0) z. Further, e τδ 2 + κ P ν 2 δ 2 2 < 1 for small enough δ. Base on the proof in Setion III-A an III-B, both PDGD (6) an Aug-PDGD (9) satisfy the onitions in Lemma 5. Fig. 1: Simulation of PDGD for the equality onstraine ase. Upper: eaying rate as a funtion of η. Lower: istane to the equilibrium point for some values of η. Hene the isretize versions onverge geometrially fast for small enough isretization step size δ. IV. ILLUSRAIVE EXAMPLES A. Equality Constraine Case We numerially stuy PDGD with affine equality onstraints an quarati ost funtions. We let n = 5, m = 2, f(x) = 1 2 x W x, where W = 10I + W 0 W 0, an W 0 is a n-by-n Gaussian ranom matrix. A an b are also Gaussian ranom matries (or vetors). Sine the ost is quarati, the PDGD (6) beomes an Linear ime-invariant (LI) system an we an etermine the PDGD eaying rate by numerially alulating the eigenvalues of the resulting LI system. We plot the eaying rate as a funtion of η in the upper plot of Fig. 1. We also simulate the PDGD for a selete number of η s, an plot the istane to equilibrium point as a funtion of time in the lower plot of Fig. 1. In both plots, we observe that inreasing η beyon a ertain threshol oes not lea to faster eaying rate, an interesting phenomenon that may be worth further stuying. B. Inequality Constraine Case We numerially run the Aug-PDGD on a problem of size n = 50, m = 40. We use the loss for logisti regression 32 (with syntheti ata) as our ost funtion f. For the affine inequality onstraint Ax b, every entry of A, b is generate inepenently from stanar normal istribution. We fix = 1 but try ifferent η s, an show the results in Fig. 2. Similar to the equality onstraine ase, here we observe that when η is large, the eaying rate oesn t inrease with η. V. CONCLUSIONS In this paper, we stuy the primal-ual graient ynamis for optimization with strongly onvex an smooth objetive an affine equality or inequality onstraints. We prove the global exponential stability of PDGD. We also give expliit bouns on the eaying rates. Future work inlue 1) proviing tighter bouns on the eaying rates, espeially for
5 Fig. 2: Simulation of Aug-PDGD for the inequality onstraine ase uner ifferent values of η. the inequality onstraine ase; 2) relaxing Assumption 2 for the inequality onstraine ase. REFERENCES 1. Kose, Solutions of sale value problems by ifferential equations, Eonometria, Journal of the Eonometri Soiety, pp , K. J. Arrow, L. Hurwiz, H. Uzawa, an H. B. Chenery, Stuies in linear an non-linear programming. Stanfor University Press, C. Zhao, U. opu, N. Li, an S. Low, Design an stability of loasie primary frequeny ontrol in power systems, IEEE ransations on Automati Control, vol. 59, no. 5, pp , N. Li, C. Zhao, an L. Chen, Conneting automati generation ontrol an eonomi ispath from an optimization view, IEEE ransations on Control of Network Systems, vol. 3, no. 3, pp , M. Chiang, S. H. Low, A. R. Calerbank, an J. C. Doyle, Layering as optimization eomposition: A mathematial theory of network arhitetures, Proeeings of the IEEE, vol. 95, no. 1, pp , J. Chen an V. K. Lau, Convergene analysis of sale point problems in time varying wireless systemsontrol theoretial approah, IEEE ransations on Signal Proessing, vol. 60, no. 1, pp , J. Wang an N. Elia, A ontrol perspetive for entralize an istribute onvex optimization, in Deision an Control an European Control Conferene (CDC-ECC), th IEEE Conferene on. IEEE, 2011, pp S. K. Nieerläner an J. Cortés, Distribute oorination for nonsmooth onvex optimization via sale-point ynamis, arxiv preprint arxiv: , B. Gharesifar an J. Cortés, Distribute onvergene to nash equilibria in two-network zero-sum games, Automatia, vol. 49, no. 6, pp , H. Uzawa, Iterative methos in onave programming, Stuies in linear an non-linear programming, B. Polyak, Iterative methos using lagrange multipliers for solving extremal problems with onstraints of the equation type, USSR Computational Mathematis an Mathematial Physis, vol. 10, no. 5, pp , E. Golshtein, Generalize graient metho for fining salepoints, Matekon, vol. 10, no. 3, pp , I. Zabotin, A subgraient metho for fining a sale point of a onvex-onave funtion, Issle. Prikl. Mat, vol. 15, pp. 6 12, M. Kallio an C. H. Rosa, Large-sale onvex optimization via sale point omputation, Operations Researh, vol. 47, no. 1, pp , M. Kallio an A. Ruszzynski, Perturbation methos for sale point omputation, G. Korpelevih, he extragraient metho for fining sale points an other problems, Mateon, vol. 12, pp , A. Neić an A. Ozaglar, Subgraient methos for sale-point problems, Journal of optimization theory an appliations, vol. 142, no. 1, pp , D. Feijer an F. Paganini, Stability of primal ual graient ynamis an appliations to network optimization, Automatia, vol. 46, no. 12, pp , Holing an I. Lestas, On the onvergene to sale points of onave-onvex funtions, the graient metho an emergene of osillations, in Deision an Control (CDC), 2014 IEEE 53r Annual Conferene on. IEEE, 2014, pp A. Cherukuri, E. Mallaa, an J. Cortés, Asymptoti onvergene of onstraine primal ual ynamis, Systems & Control Letters, vol. 87, pp , A. Cherukuri, E. Mallaa, S. Low, an J. Cortés, he role of onvexity on sale-point ynamis: Lyapunov funtion an robustness, IEEE ransations on Automati Control, A. Cherukuri, B. Gharesifar, an J. Cortes, Sale-point ynamis: onitions for asymptoti stability of sale points, SIAM Journal on Control an Optimization, vol. 55, no. 1, pp , A. M. Stuart, Numerial analysis of ynamial systems, Ata numeria, vol. 3, pp , H. J. Stetter, Analysis of isretization methos for orinary ifferential equations. Springer, 1973, vol D. P. Bertsekas, Constraine optimization an Lagrange multiplier methos. Aaemi press, M. Benzi, G. H. Golub, an J. Liesen, Numerial solution of sale point problems, Ata numeria, vol. 14, pp , S.-Q. Shen,.-Z. Huang, an J. Yu, Eigenvalue estimates for preonitione nonsymmetri sale point matries, SIAM Journal on Matrix Analysis an Appliations, vol. 31, no. 5, pp , J. M. Ortega an W. C. Rheinbolt, Iterative solution of nonlinear equations in several variables. Siam, 1970, vol D. P. Bertsekas, Nonlinear programming. Athena sientifi Belmont, N. K. Dhingra, S. Z. Khong, an M. R. Jovanović, he proximal augmente lagrangian metho for nonsmooth omposite optimization, arxiv preprint arxiv: , G. Qu an N. Li, On the exponential stability of primal-ual graient ynamis, arxiv preprint arxiv: , (2012) Logisti regression. Online. Available: shalizi/uada/12/letures/h12.pf APPENDIX A. Proof of Lemma 2 Reall the efinition of G(z) in (12), G(z) = B(x) A ηa 0 It an be seen that G(z) epens on z through B(x), an B(x) satisfies µi B(x) li. In the remaining of this setion, we will rop the epenene of G(z) an B(x) on z an x, an prove G P + P G τp, for any symmetri B satisfying µi B li. Let Q = G P P G, then, Q τp = 2ηB 2η 2 A A η 2 κ 1I ηba η2 κ 1 A ηab η2 κ 1 A 2ηAA ηκ 1I 2ηB 2η 2 κ 2I η 2 κ 1I ηba η2 κ 1 A ηab η2 κ 1 A ηaa where we have use AA κ 1 I, A A κ 2 I. We will next use the Shur omplement argument. Consier (ηba η2 κ 1 A )(ηaa ) 1 (ηab η2 κ 1 A) = ηba (AA ) 1 AB η2 κ 1 (BA (AA ) 1 A + A (AA ) 1 AB) + η3 κ A (AA ) 1 A ηlb + η2 κ 1 2lI + η3 κ 2 1 I 2 where we have use A (AA ) 1 A I. Reall that = 4 max(l, ηκ2 µ ), κ 1 κ 2 an µ l. hen we have, i) 3 4 ηb 3 4 ηµi 3η2 κ 2 I 2η 2 κ 2 I + η 2 κ 1 I, ii) 1 4ηB ηlb, iii) 1 2 ηb 1 η2 2ηµI 2lκ 1I, an iv) 1 2 ηb 1 2 ηµi I. Summing them up, we have η 3 κ ηB 2η 2 κ 2I + η 2 κ 1I + ηlb + η2 2lκ1I + η3 κ 2 1 I 2
6 2η 2 κ 2I + η 2 κ 1I + (ηba η2 κ 1 A )(ηaa ) 1 (ηab η2 κ 1 A) As a result, we have Q τp 0. B. Proof of Lemma 4 Reall the efinition of G(z) in (16), B(x) A Γ(z)A A Γ(z) G(z) = η ηγ(z)a (Γ(z) I) It an be seen that G(z) epens on the state z through B(x), Γ(z). Note for any z R n+m, B(x) is a symmetri matrix satisfying µi B(x) li, an Γ(z) is a iagonal matrix with eah entry in 0, 1. In the following, to simplify notation, we will rop the epenene of G, B, Γ on z, an prove G P + P G τp for any symmetri B satisfing µi B li an for any iagonal Γ with eah entry boune in 0, 1. Let Q = G P P G, an Q1 Q 3 Q = Q τp = Q 3 Q 2 After straightforwar alulations, we have Q 1 = 2ηB + 2(η η 2 )A ΓA η2 κ 1 2 I Q 2 = η(γaa + AA Γ) + 2η ηκ1 (I Γ) 2 I. Q 3 = ηba + ηa ΓAA + η2 A (I Γ) η2 κ 1 2 A Q 5 {}}{ = η(b + A ΓA ηκ1 2 I )A + η η }{{} A (I Γ) }{{} Q 4 Q 6 Using the Shur omplement argument, to prove Q 0 it suffies to prove Q 2 0, Q 1 Q 3 Q 1 2 Q 3 0. o show this, we will first lower boun Q 2, then upper boun Q 3 Q 1 2 Q 3, next lower boun Q 1 an finally show Q 1 Q 3 Q 1 2 Q 3 0. Lower bouning Q 2. We will use the following lemma, whose proof is eferre to Appenix-C. Lemma 6. If κ 2, as long as Γ is a iagonal matrix with eah entry boune in 0, 1, we have η(γaa + AA Γ) + 2η (I Γ) 3 2 ηaa. Using Lemma 6, we have Q ηaa ηκ1 2 I ηaa. Upper bouning Q 3 Q 1 2 Q 3. Using the lower boun on Q 2, we alulate Q 3Q 1 2 Q 3 1 η Q3(AA ) 1 Q 3 = ηq 4A (AA ) 1 AQ 4 + ηq 4A (AA ) 1 Q 6 + ηq 6(AA ) 1 AQ 4 + ηq 6(AA ) 1 Q 6 ηq 4Q 4 + 2η Q 4A (AA ) 1 Q 6 I + η Q 6(AA ) 1 Q 6 I (18) where in the last inequality we have use A (AA ) 1 A I. o further boun Q 3 Q 1 2 Q 3, we use the following, 2η Q 4A (AA ) 1 Q 6 2η Q 4 A (AA ) 1 Q 6 2 η2 ηκ1 (l + κ2 + 2 ) κ2 := h 1() κ 1 (19) where we intentionally write the last quantity as a funtion h 1 () epening on for reasons to be lear later. We further boun η Q 6(AA ) 1 Q 6 η Q 6 2 (AA ) 1 η3 2 κ 2 κ 1 := h 2() hen, we boun ηq 4 Q 4 as (20) ηq 4 Q 4 = η(b + Q 5 ) 2 ηb 2 + 2η B Q 5 I + η Q 5 2 I ηlb + (2ηl(κ 2 + ηκ 1 2 ) + η(κ 2 + ηκ 1 2 )2 )I }{{} :=h 3() (21) Combining (18) (19) (20) (21), we have Q 3 Q 1 2 Q 3 ηlb+ (h 1 () + h 2 () + h 3 ())I. Lower bouning Q 1. It is easy to obtain, Q 1 2ηB (2η 2 κ 2 + η2 κ 1 )I (22) }{{ 2 } :=h 4() Proving Q 1 Q 3 Q 1 2 Q 3 0. Combining the above bouns on Q 1 an Q 3 Q 1 2 Q 3, we have, Q 1 Q 3 Q 1 2 Q 3 (2η ηl)b (h 1 () + h 2 () + h 3 () + h 4 ())I 2ηµ (ηlµ + h 1 () + h 2 () + h 3 () + h 4 ()) I Sine h 1 () + h 2 () + h 3 () + h 4 () is a stritly ereasing funtion in, we have Q 1 Q 3 Q 1 2 Q 3 0 as long as is suffiiently large. We an verify that our seletion of is large enough s.t. Q 1 Q 3 Q 1 2 Q 3 0. Due to spae limit, we omit the etails. herefore, Q τp. C. Proof of Lemma 6 Reall that Γ = iag(γ 1,..., γ m ) with eah γ i 0, 1. he matrix of interest is M(γ 1,..., γ m ) = η(γaa + AA Γ) + 2η (I Γ). It is easy to hek M(γ 1,..., γ m ) is a onvex ombination of 2 m matries {M(b 1,..., b m ) : b i = 0 or 1}. herefore, to prove the lower boun for M(γ 1,..., γ m ), without loss of generality, we only have to prove that for k = 0,..., m M k = M(1, 1,..., 1, 0,..., 0) 3 }{{} 2 ηaa (23) k entries Notie that M 0 = 2η I 3 2 ηaa, M m = 2ηAA, so (23) is true for k = 0 an m. Now assume 0 < k < m. We write AA in blok matrix form AA Λ1 Λ 3 = Λ (24) 3 Λ 2 with Λ 1 R k k, Λ 2 R (m k) (m k), Λ 3 R (k) (m k). hen, we an write M k as 2ηΛ1 ηλ 3 2ηΛ1 ηλ 3 M k = ηλ 3 2 η I ηλ 3 3 2ηΛ 2 2 ηaa where we have use the fat that Λ 2 Λ 2 I κ 2 I I (using κ 2 ).
Hankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationMath 225B: Differential Geometry, Homework 6
ath 225B: Differential Geometry, Homework 6 Ian Coley February 13, 214 Problem 8.7. Let ω be a 1-form on a manifol. Suppose that ω = for every lose urve in. Show that ω is exat. We laim that this onition
More informationExtended Spectral Nonlinear Conjugate Gradient methods for solving unconstrained problems
International Journal of All Researh Euation an Sientifi Methos IJARESM ISSN: 55-6 Volume Issue 5 May-0 Extene Spetral Nonlinear Conjuate Graient methos for solvin unonstraine problems Dr Basim A Hassan
More informationJournal of Mathematical Analysis and Applications
J. Math. Anal. Appl. 371 (010) 759 763 Contents lists available at SieneDiret Journal of Mathematial Analysis an Appliations www.elsevier.om/loate/jmaa Singular Sturm omparison theorems Dov Aharonov, Uri
More informationChapter 2: One-dimensional Steady State Conduction
1 Chapter : One-imensional Steay State Conution.1 Eamples of One-imensional Conution Eample.1: Plate with Energy Generation an Variable Conutivity Sine k is variable it must remain insie the ifferentiation
More informationDetermination the Invert Level of a Stilling Basin to Control Hydraulic Jump
Global Avane Researh Journal of Agriultural Siene Vol. (4) pp. 074-079, June, 0 Available online http://garj.org/garjas/inex.htm Copyright 0 Global Avane Researh Journals Full Length Researh Paper Determination
More informationSupplementary Materials for A universal data based method for reconstructing complex networks with binary-state dynamics
Supplementary Materials for A universal ata ase metho for reonstruting omplex networks with inary-state ynamis Jingwen Li, Zhesi Shen, Wen-Xu Wang, Celso Greogi, an Ying-Cheng Lai 1 Computation etails
More informationOptimal Distributed Estimation Fusion with Transformed Data
Optimal Distribute Estimation Fusion with Transforme Data Zhansheng Duan X. Rong Li Department of Eletrial Engineering University of New Orleans New Orleans LA 70148 U.S.A. Email: {zuanxli@uno.eu Abstrat
More informationA new initial search direction for nonlinear conjugate gradient method
International Journal of Mathematis Researh. ISSN 0976-5840 Volume 6, Number 2 (2014), pp. 183 190 International Researh Publiation House http://www.irphouse.om A new initial searh diretion for nonlinear
More informationThe numbers inside a matrix are called the elements or entries of the matrix.
Chapter Review of Matries. Definitions A matrix is a retangular array of numers of the form a a a 3 a n a a a 3 a n a 3 a 3 a 33 a 3n..... a m a m a m3 a mn We usually use apital letters (for example,
More informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationRemark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the function V ( x ) to be positive definite.
Leture Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the funtion V ( x ) to be positive definite. ost often, our interest will be to show that x( t) as t. For that we will need
More informationForce Reconstruction for Nonlinear Structures in Time Domain
Fore Reonstrution for Nonlinear Strutures in ime Domain Jie Liu 1, Bing Li 2, Meng Li 3, an Huihui Miao 4 1,2,3,4 State Key Laboratory for Manufaturing Systems Engineering, Xi an Jiaotong niversity, Xi
More informationNonreversibility of Multiple Unicast Networks
Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationResearch Article Approximation of Analytic Functions by Solutions of Cauchy-Euler Equation
Funtion Spaes Volume 2016, Artile ID 7874061, 5 pages http://d.doi.org/10.1155/2016/7874061 Researh Artile Approimation of Analyti Funtions by Solutions of Cauhy-Euler Equation Soon-Mo Jung Mathematis
More informationOn Predictive Density Estimation for Location Families under Integrated Absolute Error Loss
On Preitive Density Estimation for Loation Families uner Integrate Absolute Error Loss Tatsuya Kubokawa a, Éri Marhanb, William E. Strawerman a Department of Eonomis, University of Tokyo, 7-3- Hongo, Bunkyo-ku,
More informationAn Integer Solution of Fractional Programming Problem
Gen. Math. Notes, Vol. 4, No., June 0, pp. -9 ISSN 9-784; Copyright ICSRS Publiation, 0 www.i-srs.org Available free online at http://www.geman.in An Integer Solution of Frational Programming Problem S.C.
More informationarxiv: v1 [math-ph] 19 Apr 2009
arxiv:0904.933v1 [math-ph] 19 Apr 009 The relativisti mehanis in a nonholonomi setting: A unifie approah to partiles with non-zero mass an massless partiles. Olga Krupková an Jana Musilová Deember 008
More informationLyapunov Exponents of Second Order Linear Systems
Reent Researhes in Computational Intelligene and Information Seurity Lyapunov Exponents of Seond Order Linear Systems ADAM CZORNIK and ALEKSANDER NAWRAT Department of Automati Control Silesian Tehnial
More informationHe s Semi-Inverse Method and Ansatz Approach to look for Topological and Non-Topological Solutions Generalized Nonlinear Schrödinger Equation
Quant. Phys. Lett. 3, No. 2, 23-27 2014) 23 Quantum Physis Letters An International Journal http://x.oi.org/10.12785/qpl/030202 He s Semi-Inverse Metho an Ansatz Approah to look for Topologial an Non-Topologial
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationScalable Positivity Preserving Model Reduction Using Linear Energy Functions
Salable Positivity Preserving Model Redution Using Linear Energy Funtions Sootla, Aivar; Rantzer, Anders Published in: IEEE 51st Annual Conferene on Deision and Control (CDC), 2012 DOI: 10.1109/CDC.2012.6427032
More informationSensitivity Analysis of Resonant Circuits
1 Sensitivity Analysis of Resonant Ciruits Olivier Buu Abstrat We use first-orer perturbation theory to provie a loal linear relation between the iruit parameters an the poles of an RLC network. The sensitivity
More informationLecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont.
Stat60/CS94: Randomized Algorithms for Matries and Data Leture 7-09/5/013 Leture 7: Sampling/Projetions for Least-squares Approximation, Cont. Leturer: Mihael Mahoney Sribe: Mihael Mahoney Warning: these
More informationEstimating the probability law of the codelength as a function of the approximation error in image compression
Estimating the probability law of the odelength as a funtion of the approximation error in image ompression François Malgouyres Marh 7, 2007 Abstrat After some reolletions on ompression of images using
More informationReliability Optimization With Mixed Continuous-Discrete Random Variables and Parameters
Subroto Gunawan Researh Fellow Panos Y. Papalambros Professor e-mail: pyp@umih.eu Department of Mehanial Engineering, University of Mihigan, Ann Arbor, MI 4809 Reliability Optimization With Mixe Continuous-Disrete
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 4
Advaned Computational Fluid Dynamis AA5A Leture 4 Antony Jameson Winter Quarter,, Stanford, CA Abstrat Leture 4 overs analysis of the equations of gas dynamis Contents Analysis of the equations of gas
More informationSome Useful Results for Spherical and General Displacements
E 5 Fall 997 V. Kumar Some Useful Results for Spherial an General Displaements. Spherial Displaements.. Eulers heorem We have seen that a spherial isplaement or a pure rotation is esribe by a 3 3 rotation
More informationA NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM
NETWORK SIMPLEX LGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM Cen Çalışan, Utah Valley University, 800 W. University Parway, Orem, UT 84058, 801-863-6487, en.alisan@uvu.edu BSTRCT The minimum
More informationThe Chebyshev Wavelet Method for Numerical Solutions of A Fractional Oscillator
Shiraz University of Tehnology From the SeleteWorks of Habibolla Latifizaeh 01 The Chebyshev Wavelet Metho for Numerial Solutions of A Frational Osillator E. Hesameini, Shiraz University of Tehnology S.
More informationmax min z i i=1 x j k s.t. j=1 x j j:i T j
AM 221: Advaned Optimization Spring 2016 Prof. Yaron Singer Leture 22 April 18th 1 Overview In this leture, we will study the pipage rounding tehnique whih is a deterministi rounding proedure that an be
More informationAnnouncements. Office Hours Swap: OH schedule has been updated to reflect this.
SA Solving Announements Offie Hours Swap: Zavain has offie hours from 4-6PM toay in builing 460, room 040A. Rose has offie hours tonight from 7-9PM in Gates B26B. Keith has offie hours hursay from 2-4PM
More informationLinear Capacity Scaling in Wireless Networks: Beyond Physical Limits?
Linear Capaity Saling in Wireless Networks: Beyon Physial Limits? Ayfer Özgür, Olivier Lévêque EPFL, Switzerlan {ayfer.ozgur, olivier.leveque}@epfl.h Davi Tse University of California at Berkeley tse@ees.berkeley.eu
More informationWhere as discussed previously we interpret solutions to this partial differential equation in the weak sense: b
Consider the pure initial value problem for a homogeneous system of onservation laws with no soure terms in one spae dimension: Where as disussed previously we interpret solutions to this partial differential
More informationA NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS
Vietnam Journal of Mehanis, VAST, Vol. 4, No. (), pp. A NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS Le Thanh Tung Hanoi University of Siene and Tehnology, Vietnam Abstrat. Conventional ship autopilots are
More informationChapter 8 Hypothesis Testing
Leture 5 for BST 63: Statistial Theory II Kui Zhang, Spring Chapter 8 Hypothesis Testing Setion 8 Introdution Definition 8 A hypothesis is a statement about a population parameter Definition 8 The two
More informationExpressiveness of the Interval Logics of Allen s Relations on the Class of all Linear Orders: Complete Classification
Proeeings of the Twenty-Seon International Joint Conferene on Artifiial Intelligene Expressiveness of the Interval Logis of Allen s Relations on the Class of all Linear Orers: Complete Classifiation Dario
More informationQuasi-Monte Carlo Algorithms for unbounded, weighted integration problems
Quasi-Monte Carlo Algorithms for unbounded, weighted integration problems Jürgen Hartinger Reinhold F. Kainhofer Robert F. Tihy Department of Mathematis, Graz University of Tehnology, Steyrergasse 30,
More informationthe following action R of T on T n+1 : for each θ T, R θ : T n+1 T n+1 is defined by stated, we assume that all the curves in this paper are defined
How should a snake turn on ie: A ase study of the asymptoti isoholonomi problem Jianghai Hu, Slobodan N. Simić, and Shankar Sastry Department of Eletrial Engineering and Computer Sienes University of California
More informationAn Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback
Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an
More informationSensitivity analysis for linear optimization problem with fuzzy data in the objective function
Sensitivity analysis for linear optimization problem with fuzzy data in the objetive funtion Stephan Dempe, Tatiana Starostina May 5, 2004 Abstrat Linear programming problems with fuzzy oeffiients in the
More informationMany students enter ninth grade already familiar
Delving eeper Henri Piiotto A New Path to the Quarati Formula Man stuents enter ninth grae alrea familiar with the quarati formula. Man others learn it in ninth grae. Some an even sing it! Unfortunatel
More informationSINCE Zadeh s compositional rule of fuzzy inference
IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 14, NO. 6, DECEMBER 2006 709 Error Estimation of Perturbations Under CRI Guosheng Cheng Yuxi Fu Abstrat The analysis of stability robustness of fuzzy reasoning
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationRobust Flight Control Design for a Turn Coordination System with Parameter Uncertainties
Amerian Journal of Applied Sienes 4 (7): 496-501, 007 ISSN 1546-939 007 Siene Publiations Robust Flight ontrol Design for a urn oordination System with Parameter Unertainties 1 Ari Legowo and Hiroshi Okubo
More informationON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS. Ewa M. Bednarczuk
Disussiones Mathematiae Differential Inlusions, Control and Optimization 20 2000 ) 245 255 ON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS Ewa M. Bednarzuk Systems Researh Institute, PAS 01 447 Warsaw,
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
More informationComputing 2-Walks in Cubic Time
Computing 2-Walks in Cubi Time Anreas Shmi Max Plank Institute for Informatis Jens M. Shmit Tehnishe Universität Ilmenau Abstrat A 2-walk of a graph is a walk visiting every vertex at least one an at most
More informationAverage Rate Speed Scaling
Average Rate Speed Saling Nikhil Bansal David P. Bunde Ho-Leung Chan Kirk Pruhs May 2, 2008 Abstrat Speed saling is a power management tehnique that involves dynamially hanging the speed of a proessor.
More informationA Unified View on Multi-class Support Vector Classification Supplement
Journal of Mahine Learning Researh??) Submitted 7/15; Published?/?? A Unified View on Multi-lass Support Vetor Classifiation Supplement Ürün Doğan Mirosoft Researh Tobias Glasmahers Institut für Neuroinformatik
More informationOn the sustainability of collusion in Bertrand supergames with discrete pricing and nonlinear demand
PRA unih Personal RePE Arhive On the sustainability of ollusion in Bertran supergames with isrete priing an nonlinear eman Paul R. Zimmerman US Feeral Trae Commission 25. January 2010 Online at http://mpra.ub.uni-muenhen.e/20249/
More informationGEOMETRIC AND STOCHASTIC ERROR MINIMISATION IN MOTION TRACKING. Karteek Alahari, Sujit Kuthirummal, C. V. Jawahar, P. J. Narayanan
GEOMETRIC AND STOCHASTIC ERROR MINIMISATION IN MOTION TRACKING Karteek Alahari, Sujit Kuthirummal, C. V. Jawahar, P. J. Narayanan Centre for Visual Information Tehnology International Institute of Information
More informationLatency Optimization for Resource Allocation in Mobile-Edge Computation Offloading
1 Lateny Optimization for Resoure Alloation in Mobile-Ege Computation Offloaing Jine Ren, Guaning Yu, Yunlong Cai, an Yinghui He arxiv:1704.00163v1 [s.it] 1 Apr 2017 College of Information Siene an Eletroni
More informationCMSC 451: Lecture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017
CMSC 451: Leture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017 Reading: Chapt 11 of KT and Set 54 of DPV Set Cover: An important lass of optimization problems involves overing a ertain domain,
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematis A NEW ARRANGEMENT INEQUALITY MOHAMMAD JAVAHERI University of Oregon Department of Mathematis Fenton Hall, Eugene, OR 97403. EMail: javaheri@uoregon.edu
More informationMulti-scale Godunov-type method for cell-centered discrete Lagrangian hydrodynamics.
Multi-sale Gounov-type metho for ell-entere isrete Lagrangian hyroynamis. Pierre-Henri Maire, Bonifae Nkonga To ite this version: Pierre-Henri Maire, Bonifae Nkonga. Multi-sale Gounov-type metho for ell-entere
More informationZero-Free Region for ζ(s) and PNT
Contents Zero-Free Region for ζs an PN att Rosenzweig Chebyshev heory ellin ransforms an Perron s Formula Zero-Free Region of Zeta Funtion 6. Jensen s Inequality..........................................
More informationREFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS. 1. Introduction
Version of 5/2/2003 To appear in Advanes in Applied Mathematis REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS MATTHIAS BECK AND SHELEMYAHU ZACKS Abstrat We study the Frobenius problem:
More informationUniversity of Groningen
University of Groningen Port Hamiltonian Formulation of Infinite Dimensional Systems II. Boundary Control by Interonnetion Mahelli, Alessandro; van der Shaft, Abraham; Melhiorri, Claudio Published in:
More informationAsymptotic behavior of solutions to wave equations with a memory condition at the boundary
Eletroni Journal of Differential Equations, Vol. 2(2), No. 73, pp.. ISSN: 72-669. URL: http://eje.math.swt.eu or http://eje.math.unt.eu ftp eje.math.swt.eu (login: ftp) Asymptoti behavior of solutions
More informationFast Evaluation of Canonical Oscillatory Integrals
Appl. Math. Inf. Si. 6, No., 45-51 (01) 45 Applie Mathematis & Information Sienes An International Journal 01 NSP Natural Sienes Publishing Cor. Fast Evaluation of Canonial Osillatory Integrals Ying Liu
More informationThe population dynamics of websites
The population dynamis of websites [Online Report] Kartik Ahuja Eletrial Engineering UCLA ahujak@ula.edu Simpson Zhang Eonomis Department UCLA simpsonzhang@ula.edu Mihaela van der Shaar Eletrial Engineering
More informationBrazilian Journal of Physics, vol. 29, no. 1, March,
Brazilian Journal of hysis, vol. 29, no., Marh, 999 79 Computational Methos Inspire by Tsallis Statistis: Monte Carlo an Moleular Dynamis Algorithms for the Simulation of Classial an Quantum Systems John
More informationEXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION
Journal of Mathematial Sienes: Advanes and Appliations Volume 3, 05, Pages -3 EXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION JIAN YANG, XIAOJUAN LU and SHENGQIANG TANG
More informationAn Optimal and Distributed Feedback Voltage Control under Limited Reactive Power
An Optimal and Distributed Feedbak Voltage Control under Limited Reative Power Guannan Qu, Na Li Abstrat In this paper, we propose a distributed voltage ontrol in power distribution networks through reative
More informationTargeting (for MSPAI)
Stationary Methos Nonstationary Methos Nonstationary Methos Preonitioning Preonitioning Preonitioning Targeting for MSPAI min M P AM T F Assume, T is a goo sparse preonitioner for A. Improve T y omputing
More informationPseudo-Differential Operators Involving Fractional Fourier Cosine (Sine) Transform
ilomat 31:6 17, 1791 181 DOI 1.98/IL176791P Publishe b ault of Sienes an Mathematis, Universit of Niš, Serbia Available at: http://www.pmf.ni.a.rs/filomat Pseuo-Differential Operators Involving rational
More information(q) -convergence. Comenius University, Bratislava, Slovakia
Annales Mathematiae et Informatiae 38 (2011) pp. 27 36 http://ami.ektf.hu On I (q) -onvergene J. Gogola a, M. Mačaj b, T. Visnyai b a University of Eonomis, Bratislava, Slovakia e-mail: gogola@euba.sk
More informationFrequency hopping does not increase anti-jamming resilience of wireless channels
Frequeny hopping does not inrease anti-jamming resiliene of wireless hannels Moritz Wiese and Panos Papadimitratos Networed Systems Seurity Group KTH Royal Institute of Tehnology, Stoholm, Sweden {moritzw,
More informationMULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO) is. Spatial Degrees of Freedom of Large Distributed MIMO Systems and Wireless Ad Hoc Networks
22 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 3, NO. 2, FEBRUARY 23 Spatial Degrees of Freeom of Large Distribute MIMO Systems an Wireless A Ho Networks Ayfer Özgür, Member, IEEE, OlivierLévêque,
More informationCan Learning Cause Shorter Delays in Reaching Agreements?
Can Learning Cause Shorter Delays in Reahing Agreements? Xi Weng 1 Room 34, Bldg 2, Guanghua Shool of Management, Peking University, Beijing 1871, China, 86-162767267 Abstrat This paper uses a ontinuous-time
More informationRelativistic Dynamics
Chapter 7 Relativisti Dynamis 7.1 General Priniples of Dynamis 7.2 Relativisti Ation As stated in Setion A.2, all of dynamis is derived from the priniple of least ation. Thus it is our hore to find a suitable
More informationA filled function method for constrained global optimization
DOI 0.007/s0898-007-95- ORIGINAL PAPER A filled funtion method for onstrained global optimization Z. Y. Wu F. S. Bai H. W. J. Lee Y. J. Yang Reeived: 0 Marh 005 / Aepted: 5 February 007 Springer Siene+Business
More informationDiscrete Bessel functions and partial difference equations
Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat
More information18 Numerical Integration of Functions
Slightly moifie //9, /8/6 Firstly written at Marh 5 8 Numerial Integration of Funtions Introution Romberg Integration Gauss Quarature Aaptive Quarature Case Stuy: Root-Mean-Square Current DM869/Computational
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationPacking Plane Spanning Trees into a Point Set
Paking Plane Spanning Trees into a Point Set Ahmad Biniaz Alfredo Garía Abstrat Let P be a set of n points in the plane in general position. We show that at least n/3 plane spanning trees an be paked into
More informationCalculus of Variations
16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t
More informationLOGISTIC REGRESSION IN DEPRESSION CLASSIFICATION
LOGISIC REGRESSIO I DEPRESSIO CLASSIFICAIO J. Kual,. V. ran, M. Bareš KSE, FJFI, CVU v Praze PCP, CS, 3LF UK v Praze Abstrat Well nown logisti regression and the other binary response models an be used
More informationTime Domain Method of Moments
Time Domain Method of Moments Massahusetts Institute of Tehnology 6.635 leture notes 1 Introdution The Method of Moments (MoM) introdued in the previous leture is widely used for solving integral equations
More informationCHBE320 LECTURE X STABILITY OF CLOSED-LOOP CONTOL SYSTEMS. Professor Dae Ryook Yang
CHBE320 LECTURE X STABILITY OF CLOSED-LOOP CONTOL SYSTEMS Professor Dae Ryook Yang Spring 208 Dept. of Chemial and Biologial Engineering 0- Road Map of the Leture X Stability of losed-loop ontrol system
More informationLearning Triggering Kernels for Multi-dimensional Hawkes Processes
Ke Zhou Georgia Institute of Tehnology Hongyuan Zha Georgia Institute of Tehnology Le Song Georgia Institute of Tehnology kzhou@gateh.eu zha@.gateh.eu lsong@.gateh.eu Abstrat How oes the ativity of one
More informationSolutions to Problem Set 1
Eon602: Maro Theory Eonomis, HKU Instrutor: Dr. Yulei Luo September 208 Solutions to Problem Set. [0 points] Consider the following lifetime optimal onsumption-saving problem: v (a 0 ) max f;a t+ g t t
More informationAssessing the Performance of a BCI: A Task-Oriented Approach
Assessing the Performane of a BCI: A Task-Oriented Approah B. Dal Seno, L. Mainardi 2, M. Matteui Department of Eletronis and Information, IIT-Unit, Politenio di Milano, Italy 2 Department of Bioengineering,
More informationLagrangian Formulation of the Combined-Field Form of the Maxwell Equations
Physis Notes Note 9 Marh 009 Lagrangian Formulation of the Combined-Field Form of the Maxwell Equations Carl E. Baum University of New Mexio Department of Eletrial and Computer Engineering Albuquerque
More informationA MATLAB Method of Lines Template for Evolution Equations
A MATLAB Metho of Lines Template for Evolution Equations H.S. Lee a, C.J. Matthews a, R.D. Braok a, G.C. Saner b an F. Ganola a a Faulty of Environmental Sienes, Griffith University, Nathan, QLD, 4111
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationProblem set 6 for the course Theoretical Optics Sample Solutions
Karlsruher Institut für Tehnologie KIT) Institut für theoretishe Festkörperphysik SS01 Prof. Dr. G. Shön, Dr. R. Frank 15.06.01 http://www.tfp.kit.eu/stuium-lehre.php Tutorial: Group 1, Name: Group, Group
More informationA Functional Representation of Fuzzy Preferences
Theoretial Eonomis Letters, 017, 7, 13- http://wwwsirporg/journal/tel ISSN Online: 16-086 ISSN Print: 16-078 A Funtional Representation of Fuzzy Preferenes Susheng Wang Department of Eonomis, Hong Kong
More informationOptimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach
Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)
More informationGlobal Stability with Time-Delay in Network Congestion Control
Global Stability with Time-Delay in Network Congestion Control Zhikui Wang and Fernando Paganini 1 Abstrat This paper onerns the global stability of reently proposed laws for network ongestion ontrol In
More informationIndustrial Management & Data Systems
Inustrial Management & Data Systems Supply Chain Contrating Coorination for Fresh Prouts with Fresh-Keeping Effort Inustrial Management & Data Systems Journal: Inustrial Management & Data Systems Manusript
More informationKRANNERT GRADUATE SCHOOL OF MANAGEMENT
KRANNERT GRADUATE SCHOOL OF MANAGEMENT Purdue University West Lafayette, Indiana A Comment on David and Goliath: An Analysis on Asymmetri Mixed-Strategy Games and Experimental Evidene by Emmanuel Dehenaux
More informationAn Integrated Architecture of Adaptive Neural Network Control for Dynamic Systems
An Integrated Arhiteture of Adaptive Neural Network Control for Dynami Systems Robert L. Tokar 2 Brian D.MVey2 'Center for Nonlinear Studies, 2Applied Theoretial Physis Division Los Alamos National Laboratory,
More informationBattery Sizing for Grid Connected PV Systems with Fixed Minimum Charging/Discharging Time
Battery Sizing for Grid Conneted PV Systems with Fixed Minimum Charging/Disharging Time Yu Ru, Jan Kleissl, and Sonia Martinez Abstrat In this paper, we study a battery sizing problem for grid-onneted
More informationTarek Aissa, Christian Arnold, Steven Lambeck
Preprints of the 9th orld Congress he International Federation of Automati Control Cape own, outh Afria. August 4-9, 04 Combined Approah of Fuzzy Deision Making and Preditive Funtional Control to Minimize
More informationReliability Guaranteed Energy-Aware Frame-Based Task Set Execution Strategy for Hard Real-Time Systems
Reliability Guaranteed Energy-Aware Frame-Based ask Set Exeution Strategy for Hard Real-ime Systems Zheng Li a, Li Wang a, Shuhui Li a, Shangping Ren a, Gang Quan b a Illinois Institute of ehnology, Chiago,
More informationLecture 2 Lagrangian formulation of classical mechanics Mechanics
Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,
More information