Announcements. Review: Lyap. thms so far. Review: Multiple Lyap. Fcns. Discrete-time PWL/PWA Quadratic Lyapunov Theory
|
|
- Lewis Nash
- 5 years ago
- Views:
Transcription
1 EECE 571M/491M, Spring 2007 Lecture 11 Discrete-time PWL/PWA Quadratic Lyapunov Theory Meeko Oishi, Ph.D. Electrical and Computer Engineering University of British Columbia, BC Johansson and Rantzer (1998); Feng (2006); Trecate, Cuzzola, Mignone, Morari (2002). 1 Announcements! Abbreviated class, Thursday Feb. 15 (class will still meet!)! Upcoming seminar:! Prof. Deborah Estrin, UCLA! Wireless sensing systems: Observing the previously unobservable! 4-5pm, Hugh Dempster Pavilion 310! HW #2 due! Project proposal due -- will be included in final project grade! Last homework will be posted after break! will include Feb. 27 lecture! Midterm, March 1! Open note, in-class, 1.5 hr exam! 20% of final grade! Will not need computers/calculators! Covers everything through Feb. 15 lecture. 2 Review: Lyap. thms so far Review: Multiple Lyap. Fcns.! Important theorem categories! Continuous systems! Quadratic lyapunov function (for differential equations)! Discrete quadratic Lyapunov function (for difference equations)! Hybrid systems! Multiple Lyapunov functions! Common Lyapunov function! Globally quadratic Lyapunov theorem! Converse globally quadratic Lyapunov theorem! Linear quadratic Lyapunov theorem! Piecewise affine quadratic Lyapunov theorem! Discontinuous piecewise affine quadratic Lyapunov theorem V(x) Consider a Lyapunov-like function V(q,x):! When the system is evolving in mode q, V(q,x) must decrease or maintain the same value! Every time mode q is re-visited, the value V(q,x) must be lower than it was last time the system entered mode q.! When the system switches into a new mode q, V may jump in value! For inactive modes p, V(p,x) may increase! Requires solving for V directly 3 4
2 Review: Lyap. thms so far Review: Lyap. thms so far! Multiple Lyapunov functions theorem! Common Lyapunov function theorem (we will study this in more detail ) 5 6 Review: Lyap. thms so far Review: Lyap. thms so far! Globally quadratic Lyapunov theorem! Converse globally quadratic Lyapunov theorem 7 8
3 Review: Lyap. thms so far Today s lecture! Linear quadratic Lyapunov theorem! Review! Summary of techniques so far! Modeling Discrete-time PWA/PWL systems! Discrete-time PWL stability! Global quadratic Lyapunov theorem! Converse global quadratic Lyapunov theorem! Piecewise linear quadratic Lyapunov theorem! Discrete-time PWA stability! Piecewise affine quadratic Lyapunov function 9 10! Discrete-time dynamics! Note that! where! Sets X i partition the state-space R n into closed polyhedral regions! I is the set of indices of the regions! the set of all possible transitions from one region to another is defined as can also be expressed as the linear system X 1 X 3! Note that when a i = 0, the system is discrete-time piecewise linear (not affine) X
4 ! As with continuous-time systems, first consider a common Lyapunov function! Consider the switched system whose switching scheme is unspecified (e.g. arbitrary switching)! Stability of such a system can be proven with the existence of a common Lyapunov function! One type of common Lyapunov function is the global quadratic Lyapunov function! The existence of a common Lyapunov function also proves stability of the piecewise linear system Global Quadratic Lyapunov Theorem (Discretetime)! If there exists a symmetric, positive definite matrix P such that! Then the discrete-time piecewise linear system is exponentially stable Converse Lyapunov Theorem (Discrete-time)! Consider the discrete-time piecewise linear system! If there exists symmetric, positive definite matrices R i such that! Then the discrete-time piecewise linear system! With matrices does not have a global quadratic Lyapunov function
5 ! When no common Lyapunov function exists! Different Lyapunov-like functions in each mode! Disjoint partition of the state-space! Described by intersections of hyperplanes! Domain is set of convex polyhedra! Linear dynamics in each mode! Consider the case when all state-space partitions contain the origin! The polyhedral sets can be written as inequalities in the state! Where E i can represent either domains or cells where continuous evolution is allowed within each mode.! Goal: Find P i such that! P i > 0 for x in X i! A i T P i A i - P i < 0 for x in X i! A i T P j A i - P i < 0 for x k in X i, x k+1 in X j! Note that V(x) may not be continuous across modes 17 18! Transitions may not occur exactly at known boundaries! Therefore discontinuities in V may occur across mode transitions! V must still decrease across mode transitions: Piecewise Linear Quadratic Lyapunov Theorem (Discrete-time)! If there exists symmetric, positive-definite matrices P i and symmetric, non-negative matrices U i, W i, Q ij, such that! where X i X3 X j! Then the discrete-time piecewise linear system! and x k-1 x k x k+1 is exponentially stable
6 ! Recall! Find a piecewise quadratic Lyapunov function! where! Therefore the domains of polyhedral sets are encoded by! such that 21 22! To solve this problem, find the symmetric matrices! Using the LMI Matlab toolbox, the solution is with non-negative elements! which fulfill the LMIs! Since a piecewise quadratic Lyapunov function exists, the piecewise linear system is exponentially stable
7 Example #2: Piecewise Linear System! Consider the discrete-time piecewise linear system Example #2: Piecewise Linear System! No global quadratic Lyapunov function exists for this system, yet simulations appear to converge to 0.! with stable system matrices (eigenvalues within the unit circle) Example #2: Piecewise Linear System! Define the sets X 1, X 2, X 3, X 4 in terms of the matrices! Now reconsider the case when a i! 0 for some modes (affine dynamics) and X i does not include the origin in some modes.! First define the sets of indices! And solve the corresponding LMI for symmetric, positive definite P i, and symmetric U i, W i, Q ij, with non-negative elements.! Computed solution:! Then encode the state-space partitions! Therefore since a piecewise quadratic Lyapunov function exists, the piecewise linear system is stable.! Note that! e i = 0 for polyhedral sets whose boundaries go through the origin! a i = 0 for modes whose polyhedral sets contain the origin 27 28
8 ! Consider a Lyapunov function with the form! Where the extended state is! Given! Different Lyapunov-like functions in each mode! Disjoint partition of the state-space! Affine or linear dynamics in each mode! Find such that! Furthermore, define or Piecewise Affine Quadratic Lyapunov Theorem (G. Feng)! If there exist symmetric matrices where U i, W i, Q ij have non-negative elements, such that Example #3: Piecewise Affine System! Consider the discrete-time piecewise affine system! With system matrices and vectors X 1 X 2 X 3 X 4! Then the dynamical system dx/dt = A i x + a i, x 0 = x(0), will have piecewise continuous trajectories x(t) which tend to zero exponentially 31! and 32
9 Example #3: Piecewise Affine System! Define the extended-state matrices X 1 X 2 X 3 X 4 Example #3: Piecewise Affine System! Define the system cells through the matrices X 1 X 2 X 3 X 4! Define the set of possible mode transitions! Algorithm to find [E i e i ] : (Same as for continuous-time PWA systems)! Encode domains by E i x +e i " 0! For i in I 0 (domain includes the origin), eliminate all domain boundaries that do not go through the origin. Replace these rows with 0.! For i in I 1 (domain does not include the origin)! If there is only one boundary, augment [E i e i ] with [0 1xn 1]! Otherwise do not change [E i e i ] Summary Example #3: Piecewise Affine System! Computed Lyapunov-like function with! Review of the main Lyapunov theorems so far! Discrete-time PWL systems! Global quadratic Lyapunov theorem! Converse global quadratic Lyapunov theorem! Piecewise quadratic Lyapunov theorem! Discrete-time PWA systems! Piecewise quadratic Lyapunov theorem! Assures exponential stability of the discrete-time PWA system! Next classes:! Feb. 15, abbreviated class! Feb. 27, Hybrid stability with polynomial continuous dynamics! Mar. 1, In-class midterm 35 36
Announcements. Review. Announcements. Piecewise Affine Quadratic Lyapunov Theory. EECE 571M/491M, Spring 2007 Lecture 9
EECE 571M/491M, Spring 2007 Lecture 9 Piecewise Affine Quadratic Lyapunov Theory Meeko Oishi, Ph.D. Electrical and Computer Engineering University of British Columbia, BC Announcements Lecture review examples
More informationAnnouncements. Affine dynamics: Example #1. Review: Multiple Lyap. Fcns. Review and Examples: Linear/PWA Quad. Lyapunov Theory
EECE 571M/491M, Spring 2007 Lecture 10 Review and Examples: Linear/PWA Quad. Lyapunov Theory Meeko Oishi, Ph.D. Electrical and Computer Engineering University of British Columbia, BC Announcements Reminder:
More informationStability lectures. Stability of Linear Systems. Stability of Linear Systems. Stability of Continuous Systems. EECE 571M/491M, Spring 2008 Lecture 5
EECE 571M/491M, Spring 2008 Lecture 5 Stability of Continuous Systems http://courses.ece.ubc.ca/491m moishi@ece.ubc.ca Dr. Meeko Oishi Electrical and Computer Engineering University of British Columbia,
More informationTechnical Notes and Correspondence
1108 IEEE RANSACIONS ON AUOMAIC CONROL, VOL. 47, NO. 7, JULY 2002 echnical Notes and Correspondence Stability Analysis of Piecewise Discrete-ime Linear Systems Gang Feng Abstract his note presents a stability
More informationModeling & Control of Hybrid Systems Chapter 4 Stability
Modeling & Control of Hybrid Systems Chapter 4 Stability Overview 1. Switched systems 2. Lyapunov theory for smooth and linear systems 3. Stability for any switching signal 4. Stability for given switching
More informationHybrid Systems - Lecture n. 3 Lyapunov stability
OUTLINE Focus: stability of equilibrium point Hybrid Systems - Lecture n. 3 Lyapunov stability Maria Prandini DEI - Politecnico di Milano E-mail: prandini@elet.polimi.it continuous systems decribed by
More informationGLOBAL ANALYSIS OF PIECEWISE LINEAR SYSTEMS USING IMPACT MAPS AND QUADRATIC SURFACE LYAPUNOV FUNCTIONS
GLOBAL ANALYSIS OF PIECEWISE LINEAR SYSTEMS USING IMPACT MAPS AND QUADRATIC SURFACE LYAPUNOV FUNCTIONS Jorge M. Gonçalves, Alexandre Megretski y, Munther A. Dahleh y California Institute of Technology
More informationAnnouncements Monday, September 18
Announcements Monday, September 18 WeBWorK 1.4, 1.5 are due on Wednesday at 11:59pm. The first midterm is on this Friday, September 22. Midterms happen during recitation. The exam covers through 1.5. About
More informationStability of linear time-varying systems through quadratically parameter-dependent Lyapunov functions
Stability of linear time-varying systems through quadratically parameter-dependent Lyapunov functions Vinícius F. Montagner Department of Telematics Pedro L. D. Peres School of Electrical and Computer
More informationHybrid Systems Course Lyapunov stability
Hybrid Systems Course Lyapunov stability OUTLINE Focus: stability of an equilibrium point continuous systems decribed by ordinary differential equations (brief review) hybrid automata OUTLINE Focus: stability
More informationTrajectory Tracking Control of Bimodal Piecewise Affine Systems
25 American Control Conference June 8-1, 25. Portland, OR, USA ThB17.4 Trajectory Tracking Control of Bimodal Piecewise Affine Systems Kazunori Sakurama, Toshiharu Sugie and Kazushi Nakano Abstract This
More informationSwitched systems: stability
Switched systems: stability OUTLINE Switched Systems Stability of Switched Systems OUTLINE Switched Systems Stability of Switched Systems a family of systems SWITCHED SYSTEMS SWITCHED SYSTEMS a family
More informationAn Introduction to Linear Matrix Inequalities. Raktim Bhattacharya Aerospace Engineering, Texas A&M University
An Introduction to Linear Matrix Inequalities Raktim Bhattacharya Aerospace Engineering, Texas A&M University Linear Matrix Inequalities What are they? Inequalities involving matrix variables Matrix variables
More informationLecture 23 March 12, 2018 Chap 7.3
Statics - TAM 210 & TAM 211 Lecture 23 March 12, 2018 Chap 7.3 Announcements Upcoming deadlines: Monday (3/12) Mastering Engineering Tutorial 9 Tuesday (3/13) PL HW 8 Quiz 5 (3/14-16) Sign up at CBTF Up
More informationCorrespondence. Computation of Piecewise Quadratic Lyapunov Functions for Hybrid Systems
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 43, NO. 4, APRIL 998 555 Correspondence Computation of Piecewise Quadratic Lyapunov Functions for Hybrid Systems Mikael Johansson and Anders Rantzer Abstract
More informationMAT 211, Spring 2015, Introduction to Linear Algebra.
MAT 211, Spring 2015, Introduction to Linear Algebra. Lecture 04, 53103: MWF 10-10:53 AM. Location: Library W4535 Contact: mtehrani@scgp.stonybrook.edu Final Exam: Monday 5/18/15 8:00 AM-10:45 AM The aim
More informationThe servo problem for piecewise linear systems
The servo problem for piecewise linear systems Stefan Solyom and Anders Rantzer Department of Automatic Control Lund Institute of Technology Box 8, S-22 Lund Sweden {stefan rantzer}@control.lth.se Abstract
More informationStability and Stabilizability of Switched Linear Systems: A Short Survey of Recent Results
Proceedings of the 2005 IEEE International Symposium on Intelligent Control Limassol, Cyprus, June 27-29, 2005 MoA01-5 Stability and Stabilizability of Switched Linear Systems: A Short Survey of Recent
More informationElementary Matrices. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics
Elementary Matrices MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Outline Today s discussion will focus on: elementary matrices and their properties, using elementary
More informationLecture 21: The decomposition theorem into generalized eigenspaces; multiplicity of eigenvalues and upper-triangular matrices (1)
Lecture 21: The decomposition theorem into generalized eigenspaces; multiplicity of eigenvalues and upper-triangular matrices (1) Travis Schedler Tue, Nov 29, 2011 (version: Tue, Nov 29, 1:00 PM) Goals
More informationH State-Feedback Controller Design for Discrete-Time Fuzzy Systems Using Fuzzy Weighting-Dependent Lyapunov Functions
IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL 11, NO 2, APRIL 2003 271 H State-Feedback Controller Design for Discrete-Time Fuzzy Systems Using Fuzzy Weighting-Dependent Lyapunov Functions Doo Jin Choi and PooGyeon
More informationDifferential equations
Differential equations Math 7 Spring Practice problems for April Exam Problem Use the method of elimination to find the x-component of the general solution of x y = 6x 9x + y = x 6y 9y Soln: The system
More information2018 Fall 2210Q Section 013 Midterm Exam I Solution
8 Fall Q Section 3 Midterm Exam I Solution True or False questions ( points = points) () An example of a linear combination of vectors v, v is the vector v. True. We can write v as v + v. () If two matrices
More informationStability of switched block upper-triangular linear systems with switching delay: Application to large distributed systems
American Control Conference on O'Farrell Street, San Francisco, CA, USA June 9 - July, Stability of switched block upper-triangular linear systems with switching delay: Application to large distributed
More informationLinear programs, convex polyhedra, extreme points
MVE165/MMG631 Extreme points of convex polyhedra; reformulations; basic feasible solutions; the simplex method Ann-Brith Strömberg 2015 03 27 Linear programs, convex polyhedra, extreme points A linear
More informationHONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013
HONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013 PROFESSOR HENRY C. PINKHAM 1. Prerequisites The only prerequisite is Calculus III (Math 1201) or the equivalent: the first semester of multivariable calculus.
More informationPiecewise Linear Quadratic Optimal Control
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 45, NO. 4, APRIL 2000 629 Piecewise Linear Quadratic Optimal Control Anders Rantzer and Mikael Johansson Abstract The use of piecewise quadratic cost functions
More informationLMI Methods in Optimal and Robust Control
LMI Methods in Optimal and Robust Control Matthew M. Peet Arizona State University Lecture 20: LMI/SOS Tools for the Study of Hybrid Systems Stability Concepts There are several classes of problems for
More informationEE363 homework 8 solutions
EE363 Prof. S. Boyd EE363 homework 8 solutions 1. Lyapunov condition for passivity. The system described by ẋ = f(x, u), y = g(x), x() =, with u(t), y(t) R m, is said to be passive if t u(τ) T y(τ) dτ
More informationHybrid Control and Switched Systems. Lecture #11 Stability of switched system: Arbitrary switching
Hybrid Control and Switched Systems Lecture #11 Stability of switched system: Arbitrary switching João P. Hespanha University of California at Santa Barbara Stability under arbitrary switching Instability
More informationMCE/EEC 647/747: Robot Dynamics and Control. Lecture 8: Basic Lyapunov Stability Theory
MCE/EEC 647/747: Robot Dynamics and Control Lecture 8: Basic Lyapunov Stability Theory Reading: SHV Appendix Mechanical Engineering Hanz Richter, PhD MCE503 p.1/17 Stability in the sense of Lyapunov A
More informationECE 275A Homework # 3 Due Thursday 10/27/2016
ECE 275A Homework # 3 Due Thursday 10/27/2016 Reading: In addition to the lecture material presented in class, students are to read and study the following: A. The material in Section 4.11 of Moon & Stirling
More informationIntroduction to Cryptology. Lecture 20
Introduction to Cryptology Lecture 20 Announcements HW9 due today HW10 posted, due on Thursday 4/30 HW7, HW8 grades are now up on Canvas. Agenda More Number Theory! Our focus today will be on computational
More informationECE7850 Lecture 9. Model Predictive Control: Computational Aspects
ECE785 ECE785 Lecture 9 Model Predictive Control: Computational Aspects Model Predictive Control for Constrained Linear Systems Online Solution to Linear MPC Multiparametric Programming Explicit Linear
More informationPrediktivno upravljanje primjenom matematičkog programiranja
Prediktivno upravljanje primjenom matematičkog programiranja Doc. dr. sc. Mato Baotić Fakultet elektrotehnike i računarstva Sveučilište u Zagrebu www.fer.hr/mato.baotic Outline Application Examples PredictiveControl
More informationPiecewise-affine Lyapunov Functions for Continuous-time Linear Systems with Saturating Controls
Piecewise-affine Lyapunov Functions for Continuous-time Linear Systems with Saturating Controls Basílio E. A. Milani Abstract This paper is concerned with piecewise-affine functions as Lyapunov function
More informationStability of cascaded Takagi-Sugeno fuzzy systems
Delft University of Technology Delft Center for Systems Control Technical report 07-012 Stability of cascaded Takagi-Sugeno fuzzy systems Zs. Lendek, R. Babuška, B. De Schutter If you want to cite this
More informationBSM510 Numerical Analysis
BSM510 Numerical Analysis Polynomial Interpolation Prof. Manar Mohaisen Department of EEC Engineering Review of Precedent Lecture Polynomial Regression Multiple Linear Regression Nonlinear Regression Lecture
More informationESC794: Special Topics: Model Predictive Control
ESC794: Special Topics: Model Predictive Control Discrete-Time Systems Hanz Richter, Professor Mechanical Engineering Department Cleveland State University Discrete-Time vs. Sampled-Data Systems A continuous-time
More informationMath Matrix Theory - Spring 2012
Math 440 - Matrix Theory - Spring 202 HW #2 Solutions Which of the following are true? Why? If not true, give an example to show that If true, give your reasoning (a) Inverse of an elementary matrix is
More informationWE CONSIDER linear systems subject to input saturation
440 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 48, NO 3, MARCH 2003 Composite Quadratic Lyapunov Functions for Constrained Control Systems Tingshu Hu, Senior Member, IEEE, Zongli Lin, Senior Member, IEEE
More informationMath 308 Final Exam Practice Problems
Math 308 Final Exam Practice Problems This review should not be used as your sole source for preparation for the exam You should also re-work all examples given in lecture and all suggested homework problems
More informationREGLERTEKNIK AUTOMATIC CONTROL LINKÖPING
Invariant Sets for a Class of Hybrid Systems Mats Jirstrand Department of Electrical Engineering Linkoping University, S-581 83 Linkoping, Sweden WWW: http://www.control.isy.liu.se Email: matsj@isy.liu.se
More information1.1 Basic Algebra. 1.2 Equations and Inequalities. 1.3 Systems of Equations
1. Algebra 1.1 Basic Algebra 1.2 Equations and Inequalities 1.3 Systems of Equations 1.1 Basic Algebra 1.1.1 Algebraic Operations 1.1.2 Factoring and Expanding Polynomials 1.1.3 Introduction to Exponentials
More informationLecture 7: Karnaugh Map, Don t Cares
EE210: Switching Systems Lecture 7: Karnaugh Map, Don t Cares Prof. YingLi Tian Feb. 28, 2019 Department of Electrical Engineering The City College of New York The City University of New York (CUNY) 1
More informationEigenvalue and Eigenvector Homework
Eigenvalue and Eigenvector Homework Olena Bormashenko November 4, 2 For each of the matrices A below, do the following:. Find the characteristic polynomial of A, and use it to find all the eigenvalues
More informationGlobal Analysis of Piecewise Linear Systems Using Impact Maps and Surface Lyapunov Functions
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 48, NO 12, DECEMBER 2003 2089 Global Analysis of Piecewise Linear Systems Using Impact Maps and Surface Lyapunov Functions Jorge M Gonçalves, Alexandre Megretski,
More informationStability of switched block upper-triangular linear systems with bounded switching delay: Application to large distributed systems
Stability of switched block upper-triangular linear systems with bounded switching delay: Application to large distributed systems Nikolai Matni and Meeko Oishi Abstract With the advent of inexpensive
More informationLecture Note 5: Semidefinite Programming for Stability Analysis
ECE7850: Hybrid Systems:Theory and Applications Lecture Note 5: Semidefinite Programming for Stability Analysis Wei Zhang Assistant Professor Department of Electrical and Computer Engineering Ohio State
More informationToday s class. Constrained optimization Linear programming. Prof. Jinbo Bi CSE, UConn. Numerical Methods, Fall 2011 Lecture 12
Today s class Constrained optimization Linear programming 1 Midterm Exam 1 Count: 26 Average: 73.2 Median: 72.5 Maximum: 100.0 Minimum: 45.0 Standard Deviation: 17.13 Numerical Methods Fall 2011 2 Optimization
More informationDominican International School PRECALCULUS
Dominican International School PRECALCULUS GRADE EVEL: 11 1 Year, 1 Credit TEACHER: Yvonne Lee SY: 2017-2018 email: ylee@dishs.tp.edu.tw COURSE DESCRIPTION Pre-Calculus serves as a transition between algebra
More informationLINEAR ALGEBRA: M340L EE, 54300, Fall 2017
LINEAR ALGEBRA: M340L EE, 54300, Fall 2017 TTh 3:30 5:00pm Room: EER 1.516 Click for printable PDF Version Click for Very Basic Matlab Pre requisite M427J Instructor: John E Gilbert E mail: gilbert@math.utexas.edu
More informationFinite Math - J-term Section Systems of Linear Equations in Two Variables Example 1. Solve the system
Finite Math - J-term 07 Lecture Notes - //07 Homework Section 4. - 9, 0, 5, 6, 9, 0,, 4, 6, 0, 50, 5, 54, 55, 56, 6, 65 Section 4. - Systems of Linear Equations in Two Variables Example. Solve the system
More informationDO NOT OPEN THIS QUESTION BOOKLET UNTIL YOU ARE TOLD TO DO SO
QUESTION BOOKLET EECS 227A Fall 2009 Midterm Tuesday, Ocotober 20, 11:10-12:30pm DO NOT OPEN THIS QUESTION BOOKLET UNTIL YOU ARE TOLD TO DO SO You have 80 minutes to complete the midterm. The midterm consists
More informationMath 21b Final Exam Thursday, May 15, 2003 Solutions
Math 2b Final Exam Thursday, May 5, 2003 Solutions. (20 points) True or False. No justification is necessary, simply circle T or F for each statement. T F (a) If W is a subspace of R n and x is not in
More informationWeek 12: Optimisation and Course Review.
Week 12: Optimisation and Course Review. MA161/MA1161: Semester 1 Calculus. Prof. Götz Pfeiffer School of Mathematics, Statistics and Applied Mathematics NUI Galway November 21-22, 2016 Assignments. Problem
More informationIntroduction to Stochastic Processes
18.445 Introduction to Stochastic Processes Lecture 1: Introduction to finite Markov chains Hao Wu MIT 04 February 2015 Hao Wu (MIT) 18.445 04 February 2015 1 / 15 Course description About this course
More informationRow and Column Representatives in Qualitative Analysis of Arbitrary Switching Positive Systems
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY Volume 19, Numbers 1-2, 2016, 127 136 Row and Column Representatives in Qualitative Analysis of Arbitrary Switching Positive Systems Octavian PASTRAVANU,
More informationEE C128 / ME C134 Feedback Control Systems
EE C128 / ME C134 Feedback Control Systems Lecture Additional Material Introduction to Model Predictive Control Maximilian Balandat Department of Electrical Engineering & Computer Science University of
More informationLecture Note 7: Switching Stabilization via Control-Lyapunov Function
ECE7850: Hybrid Systems:Theory and Applications Lecture Note 7: Switching Stabilization via Control-Lyapunov Function Wei Zhang Assistant Professor Department of Electrical and Computer Engineering Ohio
More informationAnnouncements Wednesday, November 7
Announcements Wednesday, November 7 The third midterm is on Friday, November 16 That is one week from this Friday The exam covers 45, 51, 52 53, 61, 62, 64, 65 (through today s material) WeBWorK 61, 62
More informationProperties of the Composite Quadratic Lyapunov Functions
1162 IEEE TRASACTIOS O AUTOMATIC COTROL, VOL. 49, O. 7, JULY 2004 Properties of the Composite Quadratic Lyapunov Functions Tingshu Hu and Zongli Lin Abstract A composite quadratic Lyapunov function introduced
More informationSwitching Lyapunov functions for periodic TS systems
Switching Lyapunov functions for periodic TS systems Zs Lendek, J Lauber T M Guerra University of Valenciennes and Hainaut-Cambresis, LAMIH, Le Mont Houy, 59313 Valenciennes Cedex 9, France, (email: {jimmylauber,
More informationGlobal Analysis of Piecewise Linear Systems Using Impact Maps and Quadratic Surface Lyapunov Functions
Global Analysis of Piecewise Linear Systems Using Impact Maps and Quadratic Surface Lyapunov Functions Jorge M. Gonçalves, Alexandre Megretski, Munther A. Dahleh Department of EECS, Room 35-41 MIT, Cambridge,
More informationSwitched System Stability and Stabilization for Fighter Aircraft
Switched System Stability and Stabilization for Fighter Aircraft Thesis submitted for the degree of Doctor of Philosophy at the University of Leicester by Emre Kemer Department of Engineering University
More informationHybrid Control and Switched Systems. Lecture #7 Stability and convergence of ODEs
Hybrid Control and Switched Systems Lecture #7 Stability and convergence of ODEs João P. Hespanha University of California at Santa Barbara Summary Lyapunov stability of ODEs epsilon-delta and beta-function
More informationLearning Module 1 - Basic Algebra Review (Appendix A)
Learning Module 1 - Basic Algebra Review (Appendix A) Element 1 Real Numbers and Operations on Polynomials (A.1, A.2) Use the properties of real numbers and work with subsets of the real numbers Determine
More information1 Last time: linear systems and row operations
1 Last time: linear systems and row operations Here s what we did last time: a system of linear equations or linear system is a list of equations a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22
More informationControl of PWA systems using a stable receding horizon method: Extended report
Delft University of Technology Delft Center for Systems and Control Technical report 04-019a Control of PWA systems using a stable receding horizon method: Extended report I. Necoara, B. De Schutter, W.P.M.H.
More informationCONVENTIONAL stability analyses of switching power
IEEE TRANSACTIONS ON POWER ELECTRONICS, VOL. 23, NO. 3, MAY 2008 1449 Multiple Lyapunov Function Based Reaching Condition for Orbital Existence of Switching Power Converters Sudip K. Mazumder, Senior Member,
More informationReduction to the associated homogeneous system via a particular solution
June PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 5) Linear Algebra This study guide describes briefly the course materials to be covered in MA 5. In order to be qualified for the credit, one
More informationAssignment 1: From the Definition of Convexity to Helley Theorem
Assignment 1: From the Definition of Convexity to Helley Theorem Exercise 1 Mark in the following list the sets which are convex: 1. {x R 2 : x 1 + i 2 x 2 1, i = 1,..., 10} 2. {x R 2 : x 2 1 + 2ix 1x
More information2-7 Solving Quadratic Inequalities. ax 2 + bx + c > 0 (a 0)
Quadratic Inequalities In One Variable LOOKS LIKE a quadratic equation but Doesn t have an equal sign (=) Has an inequality sign (>,
More informationExercise Sketch these lines and find their intersection.
These are brief notes for the lecture on Friday August 21, 2009: they are not complete, but they are a guide to what I want to say today. They are not guaranteed to be correct. 1. Solving systems of linear
More informationMAT188H1S LINEAR ALGEBRA: Course Information as of February 2, Calendar Description:
MAT188H1S LINEAR ALGEBRA: Course Information as of February 2, 2019 2018-2019 Calendar Description: This course covers systems of linear equations and Gaussian elimination, applications; vectors in R n,
More informationModule 06 Stability of Dynamical Systems
Module 06 Stability of Dynamical Systems Ahmad F. Taha EE 5143: Linear Systems and Control Email: ahmad.taha@utsa.edu Webpage: http://engineering.utsa.edu/ataha October 10, 2017 Ahmad F. Taha Module 06
More informationOptimization with piecewise-affine cost functions
Optimization with piecewise-affine cost functions G Ferrari Trecate, Paolo Letizia, Matteo Spedicato Automatic Control Laboratory, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland 21 June
More informationRobust Stability. Robust stability against time-invariant and time-varying uncertainties. Parameter dependent Lyapunov functions
Robust Stability Robust stability against time-invariant and time-varying uncertainties Parameter dependent Lyapunov functions Semi-infinite LMI problems From nominal to robust performance 1/24 Time-Invariant
More informationSpiral Review Probability, Enter Your Grade Online Quiz - Probability Pascal's Triangle, Enter Your Grade
Course Description This course includes an in-depth analysis of algebraic problem solving preparing for College Level Algebra. Topics include: Equations and Inequalities, Linear Relations and Functions,
More informationOptimization-based Modeling and Analysis Techniques for Safety-Critical Software Verification
Optimization-based Modeling and Analysis Techniques for Safety-Critical Software Verification Mardavij Roozbehani Eric Feron Laboratory for Information and Decision Systems Department of Aeronautics and
More informationLyapunov stability ORDINARY DIFFERENTIAL EQUATIONS
Lyapunov stability ORDINARY DIFFERENTIAL EQUATIONS An ordinary differential equation is a mathematical model of a continuous state continuous time system: X = < n state space f: < n! < n vector field (assigns
More informationMeasures and LMIs for optimal control of piecewise-affine systems
Measures and LMIs for optimal control of piecewise-affine systems M. Rasheed Abdalmoaty 1, Didier Henrion 2, Luis Rodrigues 3 November 14, 2012 Abstract This paper considers the class of deterministic
More informationEE595A Submodular functions, their optimization and applications Spring 2011
EE595A Submodular functions, their optimization and applications Spring 2011 Prof. Jeff Bilmes University of Washington, Seattle Department of Electrical Engineering Winter Quarter, 2011 http://ee.washington.edu/class/235/2011wtr/index.html
More informationImportant Dates. Non-instructional days. No classes. College offices closed.
Instructor: Dr. Alexander Krantsberg Email: akrantsberg@nvcc.edu Phone: 703-845-6548 Office: Bisdorf, Room AA 352 Class Time: Mondays and Wednesdays 12:30 PM - 1:45 PM. Classroom: Bisdorf / AA 354 Office
More informationCSE 167: Lecture 11: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture 11: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Homework project #5 due Nov. 9 th at 1:30pm
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE7C (Spring 018): Convex Optimization and Approximation Instructor: Moritz Hardt Email: hardt+ee7c@berkeley.edu Graduate Instructor: Max Simchowitz Email: msimchow+ee7c@berkeley.edu February
More informationEASTERN ARIZONA COLLEGE Precalculus
EASTERN ARIZONA COLLEGE Precalculus Course Design 2015-2016 Course Information Division Mathematics Course Number MAT 187 Title Precalculus Credits 5 Developed by Adam Stinchcombe Lecture/Lab Ratio 5 Lecture/0
More informationLecture 18: The Rank of a Matrix and Consistency of Linear Systems
Lecture 18: The Rank of a Matrix and Consistency of Linear Systems Winfried Just Department of Mathematics, Ohio University February 28, 218 Review: The linear span Definition Let { v 1, v 2,..., v n }
More informationSYSTEMTEORI - ÖVNING Stability of linear systems Exercise 3.1 (LTI system). Consider the following matrix:
SYSTEMTEORI - ÖVNING 3 1. Stability of linear systems Exercise 3.1 (LTI system. Consider the following matrix: ( A = 2 1 Use the Lyapunov method to determine if A is a stability matrix: a: in continuous
More informationAnnouncements Wednesday, November 7
Announcements Wednesday, November 7 The third midterm is on Friday, November 6 That is one week from this Friday The exam covers 45, 5, 52 53, 6, 62, 64, 65 (through today s material) WeBWorK 6, 62 are
More informationNonlinear Control Lecture 5: Stability Analysis II
Nonlinear Control Lecture 5: Stability Analysis II Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2010 Farzaneh Abdollahi Nonlinear Control Lecture 5 1/41
More informationMath 200 A and B: Linear Algebra Spring Term 2007 Course Description
Math 200 A and B: Linear Algebra Spring Term 2007 Course Description February 25, 2007 Instructor: John Schmitt Warner 311, Ext. 5952 jschmitt@middlebury.edu Office Hours: Monday, Wednesday 11am-12pm,
More informationEllipsoidal Toolbox. TCC Workshop. Alex A. Kurzhanskiy and Pravin Varaiya (UC Berkeley)
Ellipsoidal Toolbox TCC Workshop Alex A. Kurzhanskiy and Pravin Varaiya (UC Berkeley) March 27, 2006 Outline Problem setting and basic definitions Overview of existing methods and tools Ellipsoidal approach
More informationPre-Calculus Midterm Practice Test (Units 1 through 3)
Name: Date: Period: Pre-Calculus Midterm Practice Test (Units 1 through 3) Learning Target 1A I can describe a set of numbers in a variety of ways. 1. Write the following inequalities in interval notation.
More informationDesigning Information Devices and Systems I Spring 2017 Babak Ayazifar, Vladimir Stojanovic Homework 4
EECS 16A Designing Information Devices and Systems I Spring 2017 Babak Ayazifar, Vladimir Stojanovic Homework This homework is due February 22, 2017, at 2:59. Self-grades are due February 27, 2017, at
More informationDesigning Information Devices and Systems I Spring 2019 Lecture Notes Note 6
EECS 16A Designing Information Devices and Systems I Spring 2019 Lecture Notes Note 6 6.1 Introduction: Matrix Inversion In the last note, we considered a system of pumps and reservoirs where the water
More informationAnnouncements Monday, November 13
Announcements Monday, November 13 The third midterm is on this Friday, November 17 The exam covers 31, 32, 51, 52, 53, and 55 About half the problems will be conceptual, and the other half computational
More informationAnnouncements - Homework
Announcements - Homework Homework 1 is graded, please collect at end of lecture Homework 2 due today Homework 3 out soon (watch email) Ques 1 midterm review HW1 score distribution 40 HW1 total score 35
More informationLecture 1 and 2: Introduction and Graph theory basics. Spring EE 194, Networked estimation and control (Prof. Khan) January 23, 2012
Lecture 1 and 2: Introduction and Graph theory basics Spring 2012 - EE 194, Networked estimation and control (Prof. Khan) January 23, 2012 Spring 2012: EE-194-02 Networked estimation and control Schedule
More informationAnnouncements Tuesday, April 17
Announcements Tuesday, April 17 Please fill out the CIOS form online. It is important for me to get responses from most of the class: I use these for preparing future iterations of this course. If we get
More information