Professional Documents
Culture Documents
Optimización
Content
1 MATHEMATICAL REVIEW
Vectors
Matrices
Vectorial spaces
Content
1 MATHEMATICAL REVIEW
Vectors
Matrices
Vectorial spaces
Definition: Rn
Rn is the set of all lists of length n of elements of R:
Rn = {(x1 , . . . , xn ) : xj ∈ R for j = 1, . . . , n}.
In this case xj is the j th coordinate of (x1 , . . . , xn ).
Definition: addition in Rn
Addition in Rn is defined by adding corresponding coordinates:
(x1 , . . . , xn ) + (y1 , . . . , yn ) = (x1 + y1 , . . . , xn + yn )
Vectores
A vector x is...
... an array of n scalars xl , x2 , ..., xn . Here xi is called the i-th component
of the vector x.
The notation x represents a column vector, whereas the notation xT
represents the transposed row vector.
a1
a2
a = .
..
an
T
a = a1 a2 ... an
Vectors
Special Vectors
The Zero vector, denoted by 0, is a vector consisting entirely of
zeros.
The sum vector is denoted by 1 or e and has each component equal
to 1.
The i-th coordinate vector, also referred to as the i-th unit vector,
is denoted by ei , and consists of zeros except for a 1 at the i-th
position.
Vectors
Line segment
The line segment connecting two vectors x and y is denoted [x, y] and
consists of all vectors of the form αx + (1 − α)y with 0 ≤ α ≤ 1.
Vectors
Linear, Affine, and Convex Combinations and Hulls
A vector y ∈ Rn is said to be a linear combination
Pk of the vectors
x1 , . . . , xk ∈ Rn if y can be written as y = j=1 λj xj for some scalars
λ1 , . . . , λk . Pk
If, in addition, j=1 λj = 1 then y is said to be an affine combination of
x1 , . . . , xk .
Furthermore, if λ1 , . . . , λk are restricted to be nonnegative, then this is
known as a convex combination of x1 , . . . , xk .
The linear, affine, or convex hull of a set S ⊆ Rn is, respectively, the set
of all linear, affine, or convex combinations of points within S.
Spanning Vectors
A collection of vectors x1 , . . . , xk ∈ Rn , where k ≥ n, is said to span Rn if
any vector in Rn can be represented as a linear combination of x1 , . . . , xk .
The cone spanned by a collection of vectors x1 , . . . , xk , for any k ≥ 1, is
the set of nonnegative linear combinations of these vectors.
Javier Parra Peña Optimización
Vectors
MATHEMATICAL REVIEW Matrices
Vectorial spaces
Vectors
Basis
A collection of vectors x1 , . . . , xk ∈ Rn is called a basis of Rn if it spans
Rn and if the deletion of any of the vectors prevents the remaining vectors
from spanning Rn . It can be shown that x1 , . . . , xk form a basis of Rn if
and only if x1 , . . . , xk are linearly independent and if, in addition, k = n.
Norm of a Vector
The norm of a vector x in Rn is denoted by ||x|| and defined by
1 Pn 1
||x|| = (xT x) 2 = ( j=1 xj2 ) 2 This is also referred to as the `2 norm, or
Euclidean norm.
Javier Parra Peña Optimización
Vectors
MATHEMATICAL REVIEW Matrices
Vectorial spaces
Vectors
Cauchy-Schwartz Inequality
Let x and y be two vectors ∈ Rn , and let |xT y| denote the absolute value
of xT y. Then the following inequality, referred to as the
Cauchy-Schwartz inequality, holds true: |xT y| ≤ ||x|| · ||y||.
Content
1 MATHEMATICAL REVIEW
Vectors
Matrices
Vectorial spaces
Matrices
Definition
A matrix is a rectangular array of numbers. If the matrix has m rows and n
columns, it is called an m × n matrix. Matrices are denoted by boldface capital
letters, such as A, B and C. The entry in row i and column j of a matrix A is
denoted by ai,j , its i-th row is denoted by Ai , and its j-th column Aj .
a1,1 a1,2 . . . a1,n
a2,1 a2,2 . . . a2,n
A= .
.. .. ..
.. . . .
am,1 am,2 ... am,n
Matrix Multiplication
Let A be an m × n matrix and B be an n × p matrix. Then the product AB is
definedPto be the m × p matrix C whose (i, j)-th entry ci,j is given by
ci,j = nk=1 ai,k bk,j ∀i = 1, . . . , m j= 1, . . . , p.
Transposition
Let A be an m × n matrix. The transpose of A, denoted by AT is the n × m
matrix whose (i, j)-th entry is equal to aj,i . A square matrix A is said to be
symmetric if A = AT . It is said to be skew symmetric if AT = −A.
a1,1 a2,1 . . . am,1
a1,2 a2,2 . . . am,2
AT = .
.. .. ..
.. . . .
a1,n a2,n . . . am,n
Special Matrices
Zero matrix, denoted by 0, is an m × n matrix whose elements are all
equal to zero.
Identity matrix, denoted by I or In , is a square n × n matrix if ai,j = 0 for
all i 6= j and ai,j = 1 for all i = j.
Permutation matrix, denoted by P is a matrix that has the same rows of
I, but which are permuted in some order.
Orthogonal matrix, denoted by Q, is a matrix of m × n which satisfy:
QT Q = In or QQT = Im . In particular, if Q is square Q−1 = QT . Note
that a permutation matrix P is an orthogonal square matrix.
Partitioned Matrices
A matrix can be partitioned into submatrices. For example, the m × n matrix A
could be partitioned as follows:
A1,1 A1,2
A=
A2,1 A2,2
Determinant of a Matrix
Let A be an n × n matrix. The P determinant of A, denoted by det[A], is defined
iteratively as follows: det[A] = ni=1 ai1 det[Ai1 ] where Ai1 is the cofactor of
ai1 , defined as (−1)i+1 times the submatrix of A formed by deleting the i-th
row and the first column, and the determinant of any scalar is the scalar itself.
Similar to the use of the first column above, the determinant can be expressed
in terms of any row or column.
Inverse of a Matrix
A square matrix A is said to be nonsingular if there is a matrix A−1 , called the
inverse matrix, such that AA−1 = A−1 A = I. The inverse of a square matrix, if
it exists, is unique. A square matrix has an inverse if its determinant is not 0.
Rank of a Matrix
Let A be a m × n matrix. The rank of A, denoted R(A), is the maximum
number of linearly independent rows (columns) of the matrix A.
It is the set of all vectors in Rn that can be written as linear combinations of
the columns of A, i.e., R(A) = {Ax|x ∈ Rn }
If the rank of A is equal to min{m, n}, A is said to have full rank.
The nullspace (or kernel) of A, denoted N(A), is the set of all vectors x mapped
into zero by A: N(A) = {x|Ax = 0}. The nullspace is a subspace of Rn .
The rank of a matrix A is invariant under the following operations:
1 Multiplication of the columns of A by nonzero scalars,
2 Interchange of the columns,
3 Addition to a given column a linear combination of other columns
Norm of a Matrix
Let A be an n × n matrix. Most commonly, the norm of A, denoted by ||A||, is
defined by ||A|| = max||x=1|| ||Ax||
where ||Ax|| and ||x|| are the usual Euclidean (`2 ) norms of the corresponding
vectors. Hence, for any vector ||z||, ||Az|| ≤ ||A|| ||z||. A similar use of an `p
norm || · || induces a corresponding matrix norm ||A||p . In particular, the above
matrix norm, sometimes denoted ||A||2 , is equal to the [maximum eigenvalue of
AT A]1/2 .
hP P i1/2
n n 2
Also, the Frobenius norm of A is given by ||A||F = i=1 j=1 |a ij | and is
simply the `2 norm of the vector whose elements are all the elements of A.
Content
1 MATHEMATICAL REVIEW
Vectors
Matrices
Vectorial spaces
Espacios vectoriales
Definition
A vector space is a set V along with an addition on V and a scalar
multiplication on V such that the following properties hold:
commutativity: u + v = v + u ∀ u, v ∈ V;
associativity: (u + v) + w = u + (v + w) and
(ab)v = a(bv) ∀ u, v, w ∈ V and ∀ a, b ∈ R;
additive identity: there exists an element 0 ∈ V such that
0 + v = v ∀ v ∈ V;
additive inverse: for every v ∈ V , there exists w ∈ V such that v + w = 0;
multiplicative identity 1v = v ∀ v ∈ V;
distributive properties a(u + v) = au + av and (a + b)u = au + bu
∀ a, b ∈ R and ∀u, v ∈ V.
Espacios vectoriales
Properties
The definition of a vector space requires that it have an additive identity.
A vector space has a unique additive identity. Each element v in a vector
space has an additive inverse, an element w in the vector space such that
v + w = 0. Because additive inverses are unique, we can let −v denote
the additive inverse of a vector v. We define w − v to mean w + (−v).
0v = 0 for every v ∈ V.
a0 = 0 for every a ∈ R.
(−1)v = −v for every v ∈ V.