Professional Documents
Culture Documents
VECTOR SPACES
Def: A vector space V is a set of objects, called vectors, for which operations of vector
addition and scalar multiplication are defined.
e.g. R1 is a vector space “line”
R 2 is the usual “x-y plane”
In a vector space the following has to be satisfied (for x and y being vectors, c1 and c 2 being
scalars):
1) x+y = y+x
2) x+(y+z) = (x+y)+z
3) There is a unique “zero vector” that satisfies x+0 = x, for all x
4) For each x there is a unique vector –x such that x+(-x) = 0
5) 1x = x
6) (c1 c 2 )x c1 (c 2 x)
7) c(x y) cx cy
8) (c1 c 2 )x c1 x c 2 x
e.g. V R n is a vector space
Def: A subspace of a vector space is a non-empty subset that satisfies two requirements:
1) if we add two vectors in the subspace, their sum x+y remains in the subspace;
2) if we multiply any vector x in the subspace by any scalar c, the multiplication cx
is still in the subspace.
1
AE 483 Automatic Control Systems II
METU, Department of Aerospace Engineering
2
AE 483 Automatic Control Systems II
METU, Department of Aerospace Engineering
Def: A zero matrix of order has all its entries equal to zero, and is denoted by
or simply O.
For any , A+O = O+A = A.
Def: The identity matrix of order n is defined by
, , for all , .
Theorem: Let be a square matrix with elements from R and let the vector space be
. Then following are equivalent statements:
1) Ax = b has a unique solution for any
3
AE 483 Automatic Control Systems II
METU, Department of Aerospace Engineering
Def: The nullspace of a matrix A consists of all vectors x such that Ax = 0 and . It is
denotes by N(A). The nullspace is a subspace.
DETERMINANTS
Def: The determinant of matrix A is a combination of row i and the cofactors of row i:
4
AE 483 Automatic Control Systems II
METU, Department of Aerospace Engineering
Example:
Consider the following initial value problem:
This is an initial value problem. The unknown are specified at time t = 0, and not at both
points of the interval.
In a matrix form the system can be written as:
, , .
Note that it is a first-order linear equation with constant coefficients; the matrix A is time
independent.
Rewrite this equation in a scalar form:
Thus the initial condition and the equation are both satisfied.
for , the system is unstable;
for , the system is stable;
for , the system is neutrally stable.
If is a complex number, ,
5
AE 483 Automatic Control Systems II
METU, Department of Aerospace Engineering
then the stability is associated with the real part ; the complex part produces oscillations.
Going back to the solution of the system of ODEs, assume the solution in the form:
where .
Eliminate :
6
AE 483 Automatic Control Systems II
METU, Department of Aerospace Engineering
This is the characteristic equation, and each solution has a corresponding eigenvector x:
or .
In our example
For : .
For : .
and .
These two special solutions give the complete solution. They can be multiplied by any
numbers and , and they can be added together to form the General Solution. Thus
.
The constants and must be chosen to satisfy the initial condition .
or .
The constants are and , and the solution of the original equation is:
and .
Def: The multiplicity as the root of the characteristic equation of an eigenvalue is called its
algebraic multiplicity.
7
AE 483 Automatic Control Systems II
METU, Department of Aerospace Engineering
Example:
, .
Algebraic multiplicity is 3.
Def: The maximum number of eigenvectors associated with that eigenvalues called its
geometric multiplicity.
Example:
, .
, , .
Def: Let A and B be square matrices of the same order. Then A is similar to B if there is a
non-singular matrix P for which
.
Note that this is a symmetric relation, since
8
AE 483 Automatic Control Systems II
METU, Department of Aerospace Engineering
also
or .
replace A with :
9
AE 483 Automatic Control Systems II
METU, Department of Aerospace Engineering
If A can be diagonalized:
,
then
10
AE 483 Automatic Control Systems II
METU, Department of Aerospace Engineering
* There is no easy way to find T for U, but the Schur form is used in many theoretical proofs.
The numbers , , …, are called singular values of A. They are real and positive and
can be arranged such that .
* r is the rank of matrix A.
But the Jordan form allows a near diagonal similarity transformation even for defective
matrices.
Theorem:
If A has s independent eigenvectors, it is similar to a matrix with s-blocks:
11
AE 483 Automatic Control Systems II
METU, Department of Aerospace Engineering
When the block has an order , the eigenvalue is repeated m times and there are (m-1)
1’s above the diagonal. The same eigenvalue may appear in several blocks, if it
corresponds to several different eigenvectors.
Remark: Two matrices are similar if they share the same Jordan form J.
Example 1: Consider a matrix with the following eigenvalue and eigenvector
properties:
1) A double eigenvalue with only one associated eigenvector.
2) A triple eigenvalue with two associated eigenvectors.
Since there are only 3 independent eigenvectors, it is a not full rank matrix – defective
matrix.
Example 2:
eigenvector.
12