Stability analysis for class of switched nonlinear systems

Size: px
Start display at page:

Download "Stability analysis for class of switched nonlinear systems"

Transcription

1 Stablty analyss for class of swtched nonlnear systems The MIT Faculty has made ths artcle openly avalable. Please share how ths access benefts you. Your story matters. Ctaton As Publshed Publsher Shaker, H.R., and J.P. How. Stablty analyss for class of swtched nonlnear systems. Amercan Control Conference (ACC), IEEE. Insttute of Electrcal and Electroncs Engneers Verson Fnal publshed verson Accessed Wed Dec 6 0:44:08 EST 08 Ctable Lnk Terms of Use Detaled Terms Artcle s made avalable n accordance wth the publsher's polcy and may be subect to US copyrght law. Please refer to the publsher's ste for terms of use.

2 00 Amercan Control Conference Marrott Waterfront, Baltmore, MD, USA June 30-July 0, 00 ThA04.6 Stablty Analyss for Class of Swtched Nonlnear Systems Hamd Reza Shaker Jonathan P. How Abstract Stablty analyss for a class of swtched nonlnear systems s addressed n ths paper. Two lnear matrx nequalty (LMI) based suffcent condtons for asymptotc stablty are proposed for swtched nonlnear systems. These condtons are analogous counterparts for swtched lnear systems whch are shown to be easly verfable and sutable for desgn problems. The results are llustrated by numercal examples. H I. INTRODUCTION ybrd and swtched dynamcal systems receved a lot of attenton over the last decade due to ther capablty for mathematcal modelng of physcal systems as well as manmade systems []. There s a growng demand n ndustry for methods to model, analyze, and control hybrd and swtched dynamcal systems. Among dfferent problems n ths feld, a lot of research has been devoted to the study of the stablty of swtched and hybrd systems [][3]. Most of the methods whch have been proposed so far for stablty analyss of hybrd systems are devoted to swtched lnear systems. The stablty of swtched systems under arbtrary swtchng sgnal s guaranteed by the exstence of a common Lyapunov functon. In the lnear case, many approaches have been presented to construct common Lyapunov functons. The problem s more complcated for swtched nonlnear systems and relatvely fewer results have been reported n ths context. The exstence of a common Lyapunov functon s only suffcent for the stablty of swtched systems and can be rather conservatve. There are examples of systems that do not posses a common Lyapunov functon, but are stable under arbtrary swtchng sgnals. Due to the conservatsm of the methods for stablty analyss whch are based on the common Lyapunov functon, some attenton has been pad to a less conservatve class of Lyapunov functons, called swtched quadratc Lyapunov functons [],[]. In ths paper, we propose suffcent stablty condtons based on swtched quadratc Lyapunov functons for a class of swtched nonlnear systems. The condtons are smlar to ther counterpart n [] for swtched lnear systems. These lnear matrx nequaltes (LMI) condtons are easy to check H. R. Shaker s currently wth Department of Aeronautcs and Astronautcs, Aerospace Controls Laboratory, Massachusetts Insttute of Technology as a vstng researcher and also wth Department of Electronc Systems, Secton of Automaton and Control, Aalborg Unversty (hrshaker@mt.edu). J. P. How s a Rchard Cockburn Maclaurn Professor of Aeronautcs and Astronautcs, Aerospace Controls Laboratory, Massachusetts Insttute of Technology, Cambrdge, MA (how@mt.edu ) and sutable for controller synthess. We study the class of dscrete-tme swtched nonlnear systems of the form: xk ( + ) A( k) Φ( k) ( xk ( )) : () yk ( ) C( k) Φ( k) ( xk ( )) n p where xk ( ) s the state, yk ( ) s the output and 0 : Κ {,,..., Κ}, s the swtchng sgnal that s a pecewse constant map of the tme ndex. Κ s the set of dscrete modes, whch s assumed to be fnte. For each Κ, A, C are matrces of approprate dmensons. Furthermore: Φ ( x ( k)) Φ ( x ( k)) Φ ( xk ( )): () Φ ( xn( k)) where: { φ φ φ } Φ OL : : s, t, ( s) + ( t) s + t. It s worth mentonng that subsystems wth the above descrpton are from the class of so-called Φ -systems [4]. In some lterature, they have been called -systems[6][7]. It s clear from the descrpton that the nonlnearty of ths class of systems s odd and -Lpschtz. The standard saturaton and the hyperbolc tangent (popular actvaton functon n neural network) are examples of ths type of nonlnear systems[4][7]-[0]. The dscrete-tme recurrent artfcal neural network s a specal case of Φ -systems [7]- [9]. Furthermore, results related to ths class of nonlnear systems have potental applcatons n the classcal problems related to uncertan nonlneartes such as Lur e systems[]. The notaton used n ths paper s as follows: M denotes n m transpose of matrx f M and complex conugate n m transpose f M. The standard notaton >, ( <, ) s used to denote the postve (negatve) defnte and semdefnte orderng of matrces. II. POSITIVE DIAGONAL DOMINANT MATRICES In ths secton we recall a defnton and results whch we wll use n the sequel. Defnton : A matrx P s sad to be postve dagonally domnant (pdd) f: /0/$ AACC 57

3 P > 0, p > p,. (3) Ths defnton smply says that a matrx s pdd f t s postve defnte and row dagonally domnant. Lemma [4]: P s pdd f and only f P > 0 and there exsts a symmetrc R [ r ] such that: r 0, p + r 0,, p ( p + r ). (4) Lemma [4]: P s pdd f and only f: P > 0 Φ OL, n γ, Φ( γ) PΦ( γ) γ Pγ. Lemma shows the elegant property of the pdd matrces whch s useful for fndng condtons for quadratc stablty of Φ -systems. III. STABILITY OF SWITCHED Φ - SYSTEMS Consder the famly of the swtched Φ -systems descrbed n (). Ths class of systems can also be represented as: xk ( + ) ζ ( k) AΦ( xk ( )) : yk ( ) ζ ( kc ) Φ( xk ( )) where: ζ ( k) s the ndcator functon whch s defned as:, when the swtched system s descrbed th ζ ( k) by the mode matrces (A,C ) and Φ 0, otherwse A suffcent condton for stablty s the followng: Proposton. The swtched system (6) s asymptotcally stable under an arbtrary swtchng sgnal f there exst symmetrc pdd matrces, P, P,..., P satsfyng: P A P > 0 (, ), (8) PA P Proof: Let: (5) (6) (7) (, γ( )): γ( ) ( ζ( ) ) γ( ), n γ( ) (9) V k k k k P k k ζ( k) [ ζ ( k) ζ ( k) ζ ( k)], A( ζ( k)) ζ ( k) A, Φ ( x( k)) ζ ( k) Φ ( x( k)) then: P( ζ( k)) ζ( k) P Δ V( k, x( k)) V( k+, x( k+ )) V( k, x( k)) xk ( + ) P( ζ( k+ )) xk ( + ) xk ( ) P( ζ( k)) xk ( ) Φ ( xk ( )) A( ζ( k)) P( ζ( k+ )) A( ζ( k)) Φ( xk ( )) xk ( ) P( ζ ( k)) xk ( ) Φ ( x( k))[ A ( ζ( k)) P( ζ( k+ )) A( ζ( k)) P( ζ( k))] Φ ( x( k)) +Φ ( xk ( )) P( ζ ( k)) Φ ( xk ( )) xk ( ) P( ζ ( k)) xk ( ) On the other hand, snce: P, P,..., P are all pdd and Φ OL we have from Lemma that: Φ( xk ( )) P( ζ( k)) Φ( xk ( )) xk ( ) P( ζ( k)) xk ( ) 0 The Schur complement of (8): ( A P) P ( PA) P A PA P > 0, shows that: A ( ζ( k)) P( ζ( k+ )) A( ζ( k)) P( ζ( k)) < 0 Therefore: Δ V( k, x( k)) < 0, whch proves the stablty of the swtched system(6). Note that the swtched quadratc Lyapunov functon s a common Lyapunov functon when P P... P. Therefore, the stablty condton based on the swtched quadratc Lyapunov functon generalzes the approaches based on the common Lyapunov functon and s usually less conservatve. The next proposton s smlar to Proposton. In the stablty condton of Proposton, we have slack varables whch makes the proposton more sutable for desgn problems. Proposton. The swtched system (6) s asymptotcally stable under an arbtrary swtchng sgnal f there exst symmetrc postve dagonal matrces, S, S,..., S and matrces, G, G,..., G,satsfyng: G + G S G A > 0 (, ) (0) AG S Proof: From (0), we have: G + G S > 0. Snce S s a postve dagonal matrx, s also the postve dagonal, whch mples that: ( G S) S ( G S) 0. Moreover: ( G S) S ( G S) G S G G G + S. Hence: 58

4 GS G GA > 0 (, ) AG S On the other hand: GS 0 0 G GA G S AS G AG 0 0 S S S S A S Therefore: where and S A S > S A S 0 are postve dagonal., and are obvously pdd matrces. From Proposton, we conclude that the swtched system (6) s stable. In Proposton, S, S,..., S matrces n general do not have to be dagonal. The only restrcton s that the nverse of these matrces need to be pdd. Note that specfyng a matrx to be pdd s LMI (Lemma ) and therefore to check the proposed condtons, we need to solve an LMI. IV. NUMERICAL EXAMPLES In ths secton the proposed method s appled to two numercal examples: one s a second order swtched Φ - system and the other one s a thrd order swtched system. A. Second Order Swtched Φ -system: Consder a bmodal swtched Φ -system wth the system matrces: A , A The LMI condton (8) s feasble wth the soluton: P , P , wth R , R Therefore, the swtched Φ -system s stable. The nverse of a two-dmensonal pdd matrx s always a pdd matrx. Ths s not always true for hgher dmensons. Because of the fact that the nverse of a two-dmensonal pdd matrx s always a pdd, the followng S and S satsfy (0) S S Proposton for second order systems s less conservatve than hgher order systems and S, S,..., S do not have to be dagonal matrces. B. Thrd Order Swtched Φ -system: Consder a thrd order Φ -system wth the system matrces: A , A The LMI condton (8) s feasble for ths example wth the soluton: P , P , R , R The swtched system s stable under arbtrary swtchng sgnals. LMI condton (0) s also feasble wth the soluton: S , S G , G Therefore Proposton confrms the stablty of the swtched system under the arbtrary swtchng sgnals. V. CONCLUSION Two LMI-based suffcent condtons for stablty analyss of a class of swtched nonlnear systems are proposed. These condtons are extensons of the LMI-based stablty condtons for swtched lnear systems to swtched Φ - systems. The proposed stablty results are based on the swtched quadratc Lyapunov functons whch are usually less conservatve than ther counterparts whch are based on common Lyapunov functons. These results can be used for controller desgn problems as well as model reducton of swtched nonlnear systems. REFERENCES [] D. Lberzon. Swtchng n Systems and Control. Boston, MA: Brkhauser, 003. [] J. Daafouz, P. Rednger, and C. Iung, Stablty analyss and control synthess for swtched systems: A swtched Lyapunov functon approach, IEEE Trans. Autom. Control, vol. 47, no., pp , Nov. 00. [3] H. Ln, P.J. Antsakls, Stablty and Stablzablty of Swtched Lnear Systems: A Survey of Recent Results IEEE Trans. Autom. Control, vol. 54, no., pp , Feb.009. [4] Chu, Y. and Glover,., Bounds of the nduced norm and model reducton errors for systems wth repeated scalar nonlneartes. IEEE Trans. Automa. Control. vol.44,no.,pp ,mar [5] F. Albertn and E. D. Sontag, Unqueness of weghts for recurrentnets, n Proc. Int. Symp. Math. Theory of Networks Syst., Regensburg, Germany, Aug. 993, vol. II, pp [6] F. Albertn and E. D. Sontag,, State observablty n recurrent neural networks, Syst. Contr.Lett., vol., no. 4, pp ,

5 [7] E. D. Sontag Recurrent neural networks: Some systems-theoretc aspects n Dealng wth Complexty: A Neural Network Approach, M. arny,. Warwck, and V. urkova, Eds. London, U..: Sprnger-Verlag, 997. [8] E. aszkurewcz and A. Bhaya, On a class of globally stable neural crcuts, IEEE Trans. Crcuts and Syst. I: Fundamental Theory and Appl., vol. 4, pp.7 74, Feb [9] N. Barabanov and D. Prokhorov, Stablty analyss of dscrete tme recurrent neural networks, IEEE Trans. Neural Networks, vol. 3, pp.9 303, Mar. 00. [0] D. Lu and A. N. Mchel, Dynamcal Systems wth Saturaton Nonlneartes: Analyss and Desgn, Lecture Notes n Control and Informaton Scences, vol. 95. London, U..: Sprnger-Verlag, 994. [] Q. Han, A. Xue, S. Lu, and X. Yu, "Robust absolute stablty crtera for uncertan Lur'e systems of neutral type," Internatonal Journal of Robust and Nonlnear Control, vol. 8, pp , 008. [] L. Fang, H. Ln, and P. J. Antsakls. Stablzaton and performance analyss for a class of swtched systems. In Proc. 43rd IEEE Conf. Decson Control, pages ,

Static Output Feedback Control for Discrete-time Switched Linear Systems under Arbitrary Switching

Static Output Feedback Control for Discrete-time Switched Linear Systems under Arbitrary Switching 29 Amercan Control Conference Hyatt Regency Rverfront, St. Lous, MO, USA June -2, 29 ThA2.6 Statc Output Feedback Control for Dscrete-tme Swtched Lnear Systems under Arbtrary Swtchng Da-We Dng and Guang-Hong

More information

Improved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays

Improved 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 information

Stability Analysis and Anti-windup Design of Switched Systems with Actuator Saturation

Stability Analysis and Anti-windup Design of Switched Systems with Actuator Saturation Internatonal Journal of Automaton and Computng 14(5), October 2017, 615-625 DOI: 101007/s11633-015-0920-z Stablty Analyss and Ant-wndup Desgn of Swtched Systems wth Actuator Saturaton Xn-Quan Zhang 1 Xao-Yn

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 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 information

Stabilization and Performance Analysis for a Class of Switched Systems

Stabilization and Performance Analysis for a Class of Switched Systems 43rd IEEE Conference on Decson and Control December 14-17, 2004 Atlants, Paradse Island, Bahamas ThB02.6 Stablzaton and Performance Analyss for a Class of Swtched Systems Le Fang, Ha Ln, and Panos J. Antsakls

More information

Research Article Almost Sure Stability and Stabilization for Hybrid Stochastic Systems with Time-Varying Delays

Research Article Almost Sure Stability and Stabilization for Hybrid Stochastic Systems with Time-Varying Delays Mathematcal Problems n Engneerng Volume 212, Artcle ID 183729, 21 pages do:1.1155/212/183729 Research Artcle Almost Sure Stablty and Stablzaton for Hybrd Stochastc Systems wth Tme-Varyng Delays Hua Yang,

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong 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 information

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method Stablty Analyss A. Khak Sedgh Control Systems Group Faculty of Electrcal and Computer Engneerng K. N. Toos Unversty of Technology February 2009 1 Introducton Stablty s the most promnent characterstc of

More information

FAULT TOLERANT CONTROL OF SWITCHED NONLINEAR SYSTEMS WITH TIME DELAY UNDER ASYNCHRONOUS SWITCHING

FAULT TOLERANT CONTROL OF SWITCHED NONLINEAR SYSTEMS WITH TIME DELAY UNDER ASYNCHRONOUS SWITCHING Int. J. Appl. Math. Comput. Sc. 2010 Vol. 20 No. 3 497 506 DOI: 10.2478/v10006-010-0036-0 FAULT TOLERANT CONTROL OF SWITCHED NONLINEAR SYSTEMS WITH TIME DELAY UNDER ASYNCHRONOUS SWITCHING ZHENGRONG XIANG

More information

Stability and Stabilization for Discrete Systems with Time-varying Delays Based on the Average Dwell-time Method

Stability and Stabilization for Discrete Systems with Time-varying Delays Based on the Average Dwell-time Method Proceedngs of the 29 IEEE Internatonal Conference on Systems, an, and Cybernetcs San Antono, TX, USA - October 29 Stablty and Stablzaton for Dscrete Systems wth Tme-varyng Delays Based on the Average Dwell-tme

More information

Dwell time-based stabilisation of switched delay systems using free-weighting matrices

Dwell time-based stabilisation of switched delay systems using free-weighting matrices Internatonal Journal of Control ISSN: 0020-7179 (Prnt) 1366-5820 (Onlne) Journal homepage: http://www.tandfonlne.com/lo/tcon20 Dwell tme-based stablsaton of swtched delay systems usng free-weghtng matrces

More information

A RELAXED SUFFICIENT CONDITION FOR ROBUST STABILITY OF AFFINE SYSTEMS

A RELAXED SUFFICIENT CONDITION FOR ROBUST STABILITY OF AFFINE SYSTEMS Доклади на Българската академия на науките Comptes rendus de l Académe bulgare des Scences Tome 60 No 9 2007 SCIENCES ET INGENIERIE Théore des systèmes A RELAXED SUFFICIENT CONDITION FOR ROBUST STABILITY

More information

CONTROL OF SWITCHED LINEAR PARABOLIC SYSTEMS

CONTROL OF SWITCHED LINEAR PARABOLIC SYSTEMS Electronc Journal of Dfferental Equatons, Vol. 2014 (2014), No. 131, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu H CONTROL OF SWITCHED

More information

Stability of Switched Linear Systems on Cones: A Generating Function Approach

Stability of Switched Linear Systems on Cones: A Generating Function Approach 49th IEEE Conference on Decson and Control December 15-17, 2010 Hlton Atlanta Hotel, Atlanta, GA, USA Stablty of Swtched Lnear Systems on Cones: A Generatng Functon Approach Jngla Shen and Jangha Hu Abstract

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity 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 information

An efficient algorithm for multivariate Maclaurin Newton transformation

An efficient algorithm for multivariate Maclaurin Newton transformation Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,

More information

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &

More information

THE GUARANTEED COST CONTROL FOR UNCERTAIN LARGE SCALE INTERCONNECTED SYSTEMS

THE GUARANTEED COST CONTROL FOR UNCERTAIN LARGE SCALE INTERCONNECTED SYSTEMS Copyrght 22 IFAC 5th rennal World Congress, Barcelona, Span HE GUARANEED COS CONROL FOR UNCERAIN LARGE SCALE INERCONNECED SYSEMS Hroak Mukadan Yasuyuk akato Yoshyuk anaka Koch Mzukam Faculty of Informaton

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The 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 information

e - c o m p a n i o n

e - c o m p a n i o n OPERATIONS RESEARCH http://dxdoorg/0287/opre007ec e - c o m p a n o n ONLY AVAILABLE IN ELECTRONIC FORM 202 INFORMS Electronc Companon Generalzed Quantty Competton for Multple Products and Loss of Effcency

More information

On the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers

On the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 DOI 086/s3660-06-0997-0 R E S E A R C H Open Access On the spectral norm of r-crculant matrces wth the Pell and Pell-Lucas numbers Ramazan

More information

Control of Uncertain Bilinear Systems using Linear Controllers: Stability Region Estimation and Controller Design

Control of Uncertain Bilinear Systems using Linear Controllers: Stability Region Estimation and Controller Design Control of Uncertan Blnear Systems usng Lnear Controllers: Stablty Regon Estmaton Controller Desgn Shoudong Huang Department of Engneerng Australan Natonal Unversty Canberra, ACT 2, Australa shoudong.huang@anu.edu.au

More information

MMA and GCMMA two methods for nonlinear optimization

MMA 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 information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner 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 information

FINITE-TIME BOUNDEDNESS AND STABILIZATION OF SWITCHED LINEAR SYSTEMS

FINITE-TIME BOUNDEDNESS AND STABILIZATION OF SWITCHED LINEAR SYSTEMS K Y BERNETIKA VOLUM E 46 21, NUMBER 5, P AGES 87 889 FINITE-TIME BOUNDEDNESS AND STABILIZATION OF SWITCHED LINEAR SYSTEMS Habo Du, Xangze Ln and Shhua L In ths paper, fnte-tme boundedness and stablzaton

More information

Tokyo Institute of Technology Periodic Sequencing Control over Multi Communication Channels with Packet Losses

Tokyo Institute of Technology Periodic Sequencing Control over Multi Communication Channels with Packet Losses oyo Insttute of echnology Fujta Laboratory oyo Insttute of echnology erodc Sequencng Control over Mult Communcaton Channels wth acet Losses FL6-7- /8/6 zwrman Gusrald oyo Insttute of echnology Fujta Laboratory

More information

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.

Lecture 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 information

On the correction of the h-index for career length

On the correction of the h-index for career length 1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The 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 information

Transition Probability Bounds for the Stochastic Stability Robustness of Continuous- and Discrete-Time Markovian Jump Linear Systems

Transition Probability Bounds for the Stochastic Stability Robustness of Continuous- and Discrete-Time Markovian Jump Linear Systems Transton Probablty Bounds for the Stochastc Stablty Robustness of Contnuous- and Dscrete-Tme Markovan Jump Lnear Systems Mehmet Karan, Peng Sh, and C Yalçın Kaya June 17, 2006 Abstract Ths paper consders

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

Information Sciences

Information Sciences Informaton Scences 225 (2013) 72 80 Contents lsts avalable at ScVerse ScenceDrect Informaton Scences journal homepage: www.elsever.com/locate/ns Dynamc output feedback control for a class of swtched delay

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars

More information

On Finite Rank Perturbation of Diagonalizable Operators

On Finite Rank Perturbation of Diagonalizable Operators Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable

More information

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results. Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson

More information

Limit Cycle Generation for Multi-Modal and 2-Dimensional Piecewise Affine Control Systems

Limit Cycle Generation for Multi-Modal and 2-Dimensional Piecewise Affine Control Systems Lmt Cycle Generaton for Mult-Modal and 2-Dmensonal Pecewse Affne Control Systems atsuya Ka Department of Appled Electroncs Faculty of Industral Scence and echnology okyo Unversty of Scence 6-3- Njuku Katsushka-ku

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

Razumikhin-type stability theorems for discrete delay systems

Razumikhin-type stability theorems for discrete delay systems Automatca 43 (2007) 29 225 www.elsever.com/locate/automatca Bref paper Razumkhn-type stablty theorems for dscrete delay systems Bn Lu a, Horaco J. Marquez b, a Department of Informaton and Computaton Scences,

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Neuro-Adaptive Design - I:

Neuro-Adaptive Design - I: Lecture 36 Neuro-Adaptve Desgn - I: A Robustfyng ool for Dynamc Inverson Desgn Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore Motvaton Perfect system

More information

Decentralized Adaptive Regulation for Nonlinear Systems with iiss Inverse Dynamics

Decentralized Adaptive Regulation for Nonlinear Systems with iiss Inverse Dynamics Vol. 3, No. ACTA AUTOMATICA SINICA February, 8 Decentralzed Adaptve Regulaton for Nonlnear Systems wth ISS Inverse Dynamcs YAN Xue-Hua, XIE Xue-Jun, LIU Ha-Kuan Abstract Ths paper consders the decentralzed

More information

R R 2 fl 2 + F 2 z j z 2 R n, g Fgure : R s polytopc and the boundary of R and R j s characterzed as beng a subset of fl j + F j z j z 2 R n, g (here

R R 2 fl 2 + F 2 z j z 2 R n, g Fgure : R s polytopc and the boundary of R and R j s characterzed as beng a subset of fl j + F j z j z 2 R n, g (here Quadratc Stablzaton and Control of Pecewse-Lnear Systems Arash Hassb Stephen Boyd Informaton Systems Laboratory Stanford Unversty Stanford, CA 935-55 USA arash@sl.stanford.edu boyd@sl.stanford.edu Abstract

More information

Decentralized robust control design using LMI

Decentralized robust control design using LMI Acta Montanstca Slovaca Ročník 3 (28) číslo -4 Decentralzed robust control desgn usng LMI Anna Flasová and Dušan Krokavec ávrh robustného decentralzovaného radena pomocou LMI he paper deals wth applcaton

More information

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16 STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus

More information

Adaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays *

Adaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays * Journal of Robotcs, etworkng and Artfcal Lfe, Vol., o. (September 04), 5-9 Adaptve Consensus Control of Mult-Agent Systems wth Large Uncertanty and me Delays * L Lu School of Mechancal Engneerng Unversty

More information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

More information

Output Feedback Stabilization of Networked Control Systems With Packet Dropouts

Output Feedback Stabilization of Networked Control Systems With Packet Dropouts IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 52, NO. 9, SEPTEMBER 2007 705 Output Feedback Stablzaton of Networked Control Systems Wth Packet Dropouts Wen-An Zhang and L Yu Abstract In ths paper, we dscuss

More information

Output Feedback Tracking Control for a Class of Switched Nonlinear Systems with Time-varying Delay

Output Feedback Tracking Control for a Class of Switched Nonlinear Systems with Time-varying Delay Internatonal Journal of Automaton and Computng 11(6), December 014, 605-61 DOI: 10.1007/s11633-014-0848-8 Output Feedback Trackng Control for a Class of Swtched Nonlnear Systems wth Tme-varyng Delay Bn

More information

Research Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem

Research 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 information

Restricted divisor sums

Restricted divisor sums ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng

More information

Research Article Relative Smooth Topological Spaces

Research Article Relative Smooth Topological Spaces Advances n Fuzzy Systems Volume 2009, Artcle ID 172917, 5 pages do:10.1155/2009/172917 Research Artcle Relatve Smooth Topologcal Spaces B. Ghazanfar Department of Mathematcs, Faculty of Scence, Lorestan

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW 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 information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

On robust stabilization of Markovian jumpsystems with uncertain switching probabilities

On robust stabilization of Markovian jumpsystems with uncertain switching probabilities Automatca 41 (2005) 897 903 www.elsever.com/locate/automatca Bref Paper On robust stablzaton of Markovan jumpsystems wth uncertan swtchng probabltes Junln Xong a James Lam a Hujun Gao b Danel W.C. Ho c

More information

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,

More information

CHAPTER III Neural Networks as Associative Memory

CHAPTER 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 information

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

Boundary Layer to a System of Viscous Hyperbolic Conservation Laws

Boundary Layer to a System of Viscous Hyperbolic Conservation Laws Acta Mathematcae Applcatae Snca, Englsh Seres Vol. 24, No. 3 (28) 523 528 DOI: 1.17/s1255-8-861-6 www.applmath.com.cn Acta Mathema ca Applcatae Snca, Englsh Seres The Edtoral Offce of AMAS & Sprnger-Verlag

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler

More information

Perfect Competition and the Nash Bargaining Solution

Perfect 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 information

2.3 Nilpotent endomorphisms

2.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 information

HANSON-WRIGHT INEQUALITY AND SUB-GAUSSIAN CONCENTRATION

HANSON-WRIGHT INEQUALITY AND SUB-GAUSSIAN CONCENTRATION HANSON-WRIGHT INEQUALITY AND SUB-GAUSSIAN CONCENTRATION MARK RUDELSON AND ROMAN VERSHYNIN Abstract. In ths expostory note, we gve a modern proof of Hanson-Wrght nequalty for quadratc forms n sub-gaussan

More information

MODE-INDEPENDENT GUARANTEED COST CONTROL OF SINGULAR MARKOVIAN DELAY JUMP SYSTEMS WITH SWITCHING PROBABILITY RATE DESIGN

MODE-INDEPENDENT GUARANTEED COST CONTROL OF SINGULAR MARKOVIAN DELAY JUMP SYSTEMS WITH SWITCHING PROBABILITY RATE DESIGN Internatonal Journal of Innovatve Computng, Informaton and Control ICIC Internatonal c 214 ISSN 1349-4198 Volume 1, Number 4, August 214 pp. 1291 133 MODE-INDEPENDENT GUARANTEED COST CONTROL OF SINGULAR

More information

Projective change between two Special (α, β)- Finsler Metrics

Projective change between two Special (α, β)- Finsler Metrics Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant

More information

A generalization of a trace inequality for positive definite matrices

A generalization of a trace inequality for positive definite matrices A generalzaton of a trace nequalty for postve defnte matrces Elena Veronca Belmega, Marc Jungers, Samson Lasaulce To cte ths verson: Elena Veronca Belmega, Marc Jungers, Samson Lasaulce. A generalzaton

More information

Case Study of Markov Chains Ray-Knight Compactification

Case Study of Markov Chains Ray-Knight Compactification Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse

More information

Hidden Markov Models & The Multivariate Gaussian (10/26/04)

Hidden Markov Models & The Multivariate Gaussian (10/26/04) CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models

More information

Research Article Robust H-Infinity Stabilization and Resilient Filtering for Discrete-Time Constrained Singular Piecewise-Affine Systems

Research Article Robust H-Infinity Stabilization and Resilient Filtering for Discrete-Time Constrained Singular Piecewise-Affine Systems Mathematcal Problems n Engneerng Volume 215 Artcle ID 87812 16 pages http://dx.do.org/1.1155/215/87812 Research Artcle Robust H-Infnty Stablzaton and Reslent Flterng for Dscrete-me Constraned Sngular Pecewse-Affne

More information

Adaptive sliding mode reliable excitation control design for power systems

Adaptive sliding mode reliable excitation control design for power systems Acta Technca 6, No. 3B/17, 593 6 c 17 Insttute of Thermomechancs CAS, v.v.. Adaptve sldng mode relable exctaton control desgn for power systems Xuetng Lu 1, 3, Yanchao Yan Abstract. In ths paper, the problem

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

Approximate D-optimal designs of experiments on the convex hull of a finite set of information matrices

Approximate D-optimal designs of experiments on the convex hull of a finite set of information matrices Approxmate D-optmal desgns of experments on the convex hull of a fnte set of nformaton matrces Radoslav Harman, Mára Trnovská Department of Appled Mathematcs and Statstcs Faculty of Mathematcs, Physcs

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Stability and Stabilization of Block-cascading Switched Linear Systems

Stability and Stabilization of Block-cascading Switched Linear Systems Internatonal Journal of Automaton and Computng 4 (6 44-413 Stablty and Stablzaton of Block-cascadng Swtched Lnear Systems Ya-Hong Zhu, Da-Zhan Cheng Insttute of Systems Scence, Chnese Academy of Scences,

More information

Composite Hypotheses testing

Composite Hypotheses testing Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter

More information

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014) 0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes

More information

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

Multiple non-trivial solutions of the Neumann problem for p-laplacian systems

Multiple non-trivial solutions of the Neumann problem for p-laplacian systems Complex Varables and Ellptc Equatons Vol. 55, Nos. 5 6, May June 2010, 573 579 Multple non-trval solutons of the Neumann problem for p-laplacan systems Sad El Manoun a and Kanshka Perera b * a Department

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

Stabilization of differential linear repetitive processes saturated systems by state feedback control

Stabilization of differential linear repetitive processes saturated systems by state feedback control Sad Krrm, Abdelazz Hmamed Stablzaton of dfferental lnear repettve processes saturated systems by state feedbac control Sad KRIRIM, Abdelazz HMAMED Faculty of Scences Dhar El Mehraz Department of Physcs

More information

Geometry of Müntz Spaces

Geometry of Müntz Spaces WDS'12 Proceedngs of Contrbuted Papers, Part I, 31 35, 212. ISBN 978-8-7378-224-5 MATFYZPRESS Geometry of Müntz Spaces P. Petráček Charles Unversty, Faculty of Mathematcs and Physcs, Prague, Czech Republc.

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Hybrid dynamical systems vs. ordinary differential equations: Examples of pathological behavior

Hybrid dynamical systems vs. ordinary differential equations: Examples of pathological behavior Hybrd dynamcal systems vs. ordnary dfferental equatons: Examples of pathologcal behavor Elena Ltsyn Yur V. Nepomnyashchkh Arcady Ponosov Keywords. Stablzaton, hybrd feedback control, functonal dfferental

More information

A Dioid Linear Algebra Approach to Study a Class of Continuous Petri Nets

A Dioid Linear Algebra Approach to Study a Class of Continuous Petri Nets A Dod Lnear Algebra Approach to Study a Class of Contnuous Petr Nets Duan Zhang, Huapng Da, Youxan Sun Natonal Laboratory of Industral Control Technology, Zhejang Unversty, Hangzhou, P.R.Chna, 327 {dzhang,

More information

MATH Homework #2

MATH Homework #2 MATH609-601 Homework #2 September 27, 2012 1. Problems Ths contans a set of possble solutons to all problems of HW-2. Be vglant snce typos are possble (and nevtable). (1) Problem 1 (20 pts) For a matrx

More information

ISS of interconnected impulsive systems with and without time-delays

ISS of interconnected impulsive systems with and without time-delays ISS of nterconnected mpulsve systems wth and wthout tme-delays Sergey Dashkovsky,1 Mchael Kosmykov,2 Lars Nauok,1 Unversty of Bremen, Centre of Industral Mathematcs, P.O.Box 330440, 28334 Bremen, Germany

More information

Lecture 12: Discrete Laplacian

Lecture 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 information

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d.

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d. SELECTED SOLUTIONS, SECTION 4.3 1. Weak dualty Prove that the prmal and dual values p and d defned by equatons 4.3. and 4.3.3 satsfy p d. We consder an optmzaton problem of the form The Lagrangan for ths

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A 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 information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

Applied Mathematics Letters

Applied Mathematics Letters Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

More information