Multivariable Control Systems Ali Karimpour Assistant Professor Ferdowsi University of Mashhad.

Slides:



Advertisements
Similar presentations
10.4 Complex Vector Spaces.
Advertisements

Applied Informatics Štefan BEREŽNÝ
Chapter 28 – Part II Matrix Operations. Gaussian elimination Gaussian elimination LU factorization LU factorization Gaussian elimination with partial.
Latent Semantic Analysis
APPENDIX A: REVIEW OF LINEAR ALGEBRA APPENDIX B: CONVEX AND CONCAVE FUNCTIONS V. Sree Krishna Chaitanya 3 rd year PhD student Advisor: Professor Biswanath.
Matrix Definition: An array of numbers in m rows and n colums is called an mxn matrix A square matrix of order n, is an (nxn) matrix.
Matrix Theory Background
Maths for Computer Graphics
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
Chapter 3 Determinants and Matrices
Multivariable Control Systems
Chapter 2 Matrices Definition of a matrix.
CSci 6971: Image Registration Lecture 2: Vectors and Matrices January 16, 2004 Prof. Chuck Stewart, RPI Dr. Luis Ibanez, Kitware Prof. Chuck Stewart, RPI.
Dirac Notation and Spectral decomposition Michele Mosca.
6 6.1 © 2012 Pearson Education, Inc. Orthogonality and Least Squares INNER PRODUCT, LENGTH, AND ORTHOGONALITY.
Dirac Notation and Spectral decomposition
Boot Camp in Linear Algebra Joel Barajas Karla L Caballero University of California Silicon Valley Center October 8th, 2008.
Multivariable Control Systems Ali Karimpour Assistant Professor Ferdowsi University of Mashhad.
Arithmetic Operations on Matrices. 1. Definition of Matrix 2. Column, Row and Square Matrix 3. Addition and Subtraction of Matrices 4. Multiplying Row.
Linear Algebra & Matrices MfD 2004 María Asunción Fernández Seara January 21 st, 2004 “The beginnings of matrices and determinants.
Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka Virginia de Sa (UCSD) Cogsci 108F Linear.
Compiled By Raj G. Tiwari
Linear Algebra Review 1 CS479/679 Pattern Recognition Dr. George Bebis.
Fundamentals from Linear Algebra Ghan S. Bhatt and Ali Sekmen Mathematical Sciences and Computer Science College of Engineering Tennessee State University.
8.1 Vector spaces A set of vector is said to form a linear vector space V Chapter 8 Matrices and vector spaces.
Little Linear Algebra Contents: Linear vector spaces Matrices Special Matrices Matrix & vector Norms.
Presentation on Matrices and some special matrices In partial fulfillment of the subject Vector calculus and linear algebra ( ) Submitted by: Agarwal.
CPSC 491 Xin Liu Nov 17, Introduction Xin Liu PhD student of Dr. Rokne Contact Slides downloadable at pages.cpsc.ucalgary.ca/~liuxin.
Digital Image Processing, 3rd ed. © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Matrices and Vectors Objective.
Matrices CHAPTER 8.1 ~ 8.8. Ch _2 Contents  8.1 Matrix Algebra 8.1 Matrix Algebra  8.2 Systems of Linear Algebra Equations 8.2 Systems of Linear.
Algebra 3: Section 5.5 Objectives of this Section Find the Sum and Difference of Two Matrices Find Scalar Multiples of a Matrix Find the Product of Two.
Matrices. Definitions  A matrix is an m x n array of scalars, arranged conceptually as m rows and n columns.  m is referred to as the row dimension.
Three different ways There are three different ways to show that ρ(A) is a simple eigenvalue of an irreducible nonnegative matrix A:
Mathematical foundationsModern Seismology – Data processing and inversion 1 Some basic maths for seismic data processing and inverse problems (Refreshement.
CPSC 491 Xin Liu November 19, Norm Norm is a generalization of Euclidean length in vector space Definition 2.
Chapter 6 Systems of Linear Equations and Matrices Sections 6.3 – 6.5.
Meeting 18 Matrix Operations. Matrix If A is an m x n matrix - that is, a matrix with m rows and n columns – then the scalar entry in the i th row and.
Introduction to Linear Algebra Mark Goldman Emily Mackevicius.
Chapter 4 Euclidean n-Space Linear Transformations from to Properties of Linear Transformations to Linear Transformations and Polynomials.
Chapter 2 … part1 Matrices Linear Algebra S 1. Ch2_2 2.1 Addition, Scalar Multiplication, and Multiplication of Matrices Definition A matrix is a rectangular.
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
Table of Contents Matrices - Definition and Notation A matrix is a rectangular array of numbers. Consider the following matrix: Matrix B has 3 rows and.
Chapter 4 Vector Spaces Linear Algebra. Ch04_2 Definition 1: ……………………………………………………………………. The elements in R n called …………. 4.1 The vector Space R n Addition.
Chapter 61 Chapter 7 Review of Matrix Methods Including: Eigen Vectors, Eigen Values, Principle Components, Singular Value Decomposition.
Boot Camp in Linear Algebra TIM 209 Prof. Ram Akella.
1 Objective To provide background material in support of topics in Digital Image Processing that are based on matrices and/or vectors. Review Matrices.
Matrix Algebra Definitions Operations Matrix algebra is a means of making calculations upon arrays of numbers (or data). Most data sets are matrix-type.
Matrices. Variety of engineering problems lead to the need to solve systems of linear equations matrixcolumn vectors.
Introduction Types of Matrices Operations
13.3 Product of a Scalar and a Matrix.  In matrix algebra, a real number is often called a.  To multiply a matrix by a scalar, you multiply each entry.
A very brief introduction to Matrix (Section 2.7) Definitions Some properties Basic matrix operations Zero-One (Boolean) matrices.
2.1 Matrix Operations 2. Matrix Algebra. j -th column i -th row Diagonal entries Diagonal matrix : a square matrix whose nondiagonal entries are zero.
Matrices. Matrix A matrix is an ordered rectangular array of numbers. The entry in the i th row and j th column is denoted by a ij. Ex. 4 Columns 3 Rows.
College Algebra Chapter 6 Matrices and Determinants and Applications
MTH108 Business Math I Lecture 20.
12-1 Organizing Data Using Matrices
Linear Algebra review (optional)
Matrices and vector spaces
Matrix Operations.
Matrix Operations.
Lecture on Linear Algebra
2. Matrix Algebra 2.1 Matrix Operations.
1.3 Vector Equations.
Maths for Signals and Systems Linear Algebra in Engineering Lectures 13 – 14, Tuesday 8th November 2016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR)
Linear Algebra Lecture 32.
Basics of Linear Algebra
Maths for Signals and Systems Linear Algebra in Engineering Lecture 18, Friday 18th November 2016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL.
Linear Algebra review (optional)
Linear Vector Space and Matrix Mechanics
Linear Algebra: Matrix Eigenvalue Problems – Part 2
Presentation transcript:

Multivariable Control Systems Ali Karimpour Assistant Professor Ferdowsi University of Mashhad

Ali Karimpour Sep 2009 Chapter 1 2 v Vector Spaces v Norms v Unitary, Primitive and Hermitian Matrices v Positive (Negative) Definite Matrices v Inner Product v Singular Value Decomposition (SVD) v Relative Gain Array (RGA) v Matrix Perturbation Linear Algebra Topics to be covered include:

Ali Karimpour Sep 2009 Chapter 1 3 Vector Spaces A set of vectors and a field of scalars with some properties is called vector space. To see the properties have a look on Linear Algebra written by Hoffman. Some important vector spaces are:

Ali Karimpour Sep 2009 Chapter 1 4 Norms To meter the lengths of vectors in a vector space we need the idea of a norm. Norm is a function that maps x to a nonnegative real number A Norm must satisfy following properties:

Ali Karimpour Sep 2009 Chapter 1 5 Norm of vectors For p=1 we have 1-norm or sum norm For p=2 we have 2-norm or euclidian norm For p=∞ we have ∞-norm or max norm p-norm is:

Ali Karimpour Sep 2009 Chapter 1 6 Norm of vectors

Ali Karimpour Sep 2009 Chapter 1 7 Norm of real functions 1-norm is defined as 2-norm is defined as

Ali Karimpour Sep 2009 Chapter 1 8 Norm of matrices We can extend norm of vectors to matrices Sum matrix norm (extension of 1-norm of vectors) is: Frobenius norm (extension of 2-norm of vectors) is: Max element norm (extension of max norm of vectors) is:

Ali Karimpour Sep 2009 Chapter 1 9 Matrix norm A norm of a matrix is called matrix norm if it satisfy Define the induced-norm of a matrix A as follows: Any induced-norm of a matrix A is a matrix norm

Ali Karimpour Sep 2009 Chapter 1 10 Matrix norm for matrices If we put p=1 so we have Maximum column sum If we put p=inf so we have Maximum row sum

Ali Karimpour Sep 2009 Chapter 1 11 Unitary and Hermitian Matrices A matrixis unitary if A matrixis Hermitian if For real matrices Hermitian matrix means symmetric matrix. 1- Show that for any matrix V, are Hermitian matrices 2- Show that for any matrix V, the eigenvalues of are real nonnegative.

Ali Karimpour Sep 2009 Chapter 1 12 Primitive Matrices A matrixis nonnegative if whose entries are nonnegative numbers. A matrixis positive if all of whose entries are strictly positive numbers. Definition 2.1 A primitive matrix is a square nonnegative matrix some power ( positive integer ) of which is positive.

Ali Karimpour Sep 2009 Chapter 1 13 Primitive Matrices

Ali Karimpour Sep 2009 Chapter 1 14 Positive (Negative) Definite Matrices A matrixis positive definite if for any is real and positive A matrixis negative definite if for any is real and negative A matrixis positive semi definite if for any is real and nonnegative Negative semi definite define similarly

Ali Karimpour Sep 2009 Chapter 1 15 Inner Product An inner product is a function of two vectors, usually denoted by Inner product is a function that maps x, y to a complex number An Inner product must satisfy following properties:

Ali Karimpour Sep 2009 Chapter 1 16 Singular Value Decomposition (SVD) ?

Ali Karimpour Sep 2009 Chapter 1 17 Singular Value Decomposition (SVD) Theorem 1-1 : Let. Then there existand unitary matrices and such that

Ali Karimpour Sep 2009 Chapter 1 18 Singular Value Decomposition (SVD) Example Has no affect on the output or

Ali Karimpour Sep 2009 Chapter 1 19 Singular Value Decomposition (SVD) Theorem 1-1 : Let. Then there existand unitary matrices and such that 3- Derive the SVD of

Ali Karimpour Sep 2009 Chapter 1 20 Matrix norm for matrices If we put p=1 so we have Maximum column sum If we put p=inf so we have Maximum row sum If we put p=2 so we have

Ali Karimpour Sep 2009 Chapter 1 21 Relative Gain Array (RGA) The relative gain array (RGA), was introduced by Bristol (1966). For a square matrix A For a non square matrix A †

Ali Karimpour Sep 2009 Chapter 1 22 Matrix Perturbation 1- Additive Perturbation 2- Multiplicative Perturbation 3- Element by Element Perturbation

Ali Karimpour Sep 2009 Chapter 1 23 Additive Perturbation has full column rank (n). Then Suppose Theorem 1-3

Ali Karimpour Sep 2009 Chapter 1 24 Multiplicative Perturbation. Then Suppose Theorem 1-4

Ali Karimpour Sep 2009 Chapter 1 25 Element by element Perturbation : Suppose is non-singular and suppose is the ij th element of the RGA of A. The matrix A will be singular if ij th element of A perturbed by Theorem 1-5

Ali Karimpour Sep 2009 Chapter 1 26 Element by element Perturbation Example 1-3 Now according to theorem 1-5 if multiplied by then the perturbed A is singular or