Francesco Nava
September 2014
Nava (LSE)
EC400B Lecture 1
September 2014
1 / 27
Course Outline
Lecture 1: Tools for optimization (Quadratic forms).
Lecture 2: Tools for optimization (Taylors expansion) and
Unconstrained optimization.
Lecture 3: Concavity, convexity, and quasi-concavity.
Lecture 4: Constrained Optimization I: Equality Constraints,
Lagrange Theorem.
Lecture 5: Constrained Optimization II: Inequality Constraints,
Kuhn-Tucker Theorem.
Lecture 6: Constrained Optimization III: The Maximum Value
Function, Envelope Theorem, Implicit Function Theorem.
Nava (LSE)
EC400B Lecture 1
September 2014
2 / 27
Course Outline
Lecture 1: Tools for optimization (Quadratic forms).
Lecture 2: Tools for optimization (Taylors expansion) and
Unconstrained optimization.
Lecture 3: Concavity, convexity, and quasi-concavity.
Lecture 4: Constrained Optimization I: Equality Constraints,
Lagrange Theorem.
Lecture 5: Constrained Optimization II: Inequality Constraints,
Kuhn-Tucker Theorem.
Lecture 6: Constrained Optimization III: The Maximum Value
Function, Envelope Theorem, Implicit Function Theorem.
Nava (LSE)
EC400B Lecture 1
September 2014
2 / 27
Course Outline
Lecture 1: Tools for optimization (Quadratic forms).
Lecture 2: Tools for optimization (Taylors expansion) and
Unconstrained optimization.
Lecture 3: Concavity, convexity, and quasi-concavity.
Lecture 4: Constrained Optimization I: Equality Constraints,
Lagrange Theorem.
Lecture 5: Constrained Optimization II: Inequality Constraints,
Kuhn-Tucker Theorem.
Lecture 6: Constrained Optimization III: The Maximum Value
Function, Envelope Theorem, Implicit Function Theorem.
Nava (LSE)
EC400B Lecture 1
September 2014
2 / 27
Course Outline
Lecture 1: Tools for optimization (Quadratic forms).
Lecture 2: Tools for optimization (Taylors expansion) and
Unconstrained optimization.
Lecture 3: Concavity, convexity, and quasi-concavity.
Lecture 4: Constrained Optimization I: Equality Constraints,
Lagrange Theorem.
Lecture 5: Constrained Optimization II: Inequality Constraints,
Kuhn-Tucker Theorem.
Lecture 6: Constrained Optimization III: The Maximum Value
Function, Envelope Theorem, Implicit Function Theorem.
Nava (LSE)
EC400B Lecture 1
September 2014
2 / 27
Course Outline
Lecture 1: Tools for optimization (Quadratic forms).
Lecture 2: Tools for optimization (Taylors expansion) and
Unconstrained optimization.
Lecture 3: Concavity, convexity, and quasi-concavity.
Lecture 4: Constrained Optimization I: Equality Constraints,
Lagrange Theorem.
Lecture 5: Constrained Optimization II: Inequality Constraints,
Kuhn-Tucker Theorem.
Lecture 6: Constrained Optimization III: The Maximum Value
Function, Envelope Theorem, Implicit Function Theorem.
Nava (LSE)
EC400B Lecture 1
September 2014
2 / 27
Course Outline
Lecture 1: Tools for optimization (Quadratic forms).
Lecture 2: Tools for optimization (Taylors expansion) and
Unconstrained optimization.
Lecture 3: Concavity, convexity, and quasi-concavity.
Lecture 4: Constrained Optimization I: Equality Constraints,
Lagrange Theorem.
Lecture 5: Constrained Optimization II: Inequality Constraints,
Kuhn-Tucker Theorem.
Lecture 6: Constrained Optimization III: The Maximum Value
Function, Envelope Theorem, Implicit Function Theorem.
Nava (LSE)
EC400B Lecture 1
September 2014
2 / 27
Administration
Contact Info: LIF 3.20, Extension 6353, f.nava@econ.lse.ac.uk
Office Hours:
Thu 11 September 10:00-11:20 a.m.
Fri 12 September 10:00-11:20 a.m.
Mon 15 September 10:00-11:20 a.m.
Tue 16 September 10:00-11:20 a.m.
Wed 17 September 10:00-11:20 a.m.
Thu 18 September 10:00-11:20 a.m.
Wed 24 September 11:00-12:20 a.m.
Nava (LSE)
EC400B Lecture 1
September 2014
3 / 27
Suggested Textbooks
Knut Sydsaeter, Peter Hammond, Atle Seierstad and Arne Strom
Further Mathematics for Economic Analysis.
Alpha C. Chiang Fundamental Methods of Mathematical Economics.
Carl P. Simon and Lawrence E. Blume Mathematics for Economists.
Morton I. Kamien and Nancy L. Schwartz Dynamic Optimization:
The Calculus of Variations and Optimal Control in Economics and
Management.
Akira Takayama Mathematical Economics.
Nava (LSE)
EC400B Lecture 1
September 2014
4 / 27
Nava (LSE)
EC400B Lecture 1
September 2014
5 / 27
and
y = x 2
Nava (LSE)
EC400B Lecture 1
September 2014
6 / 27
and
y = x 2
Nava (LSE)
EC400B Lecture 1
September 2014
6 / 27
Nava (LSE)
a11 a12
0 a22
EC400B Lecture 1
x1
x2
September 2014
7 / 27
Nava (LSE)
a11 a12
0 a22
EC400B Lecture 1
x1
x2
September 2014
7 / 27
..
..
..
..
.
.
.
.
a1n /2 a2n /2 ...
ann
Conversely, if A is a symmetric matrix, then the real valued function
Q(x) = xT A x, is a quadratic form.
Nava (LSE)
EC400B Lecture 1
September 2014
8 / 27
EC400B Lecture 1
September 2014
9 / 27
Nava (LSE)
EC400B Lecture 1
September 2014
10 / 27
if a quadratic form is always non negative, but also equals zero for
some x 6= 0, it is called positive semidefinite.
EC400B Lecture 1
September 2014
11 / 27
Definition
Let A be an (n n) symmetric matrix. Then A is:
positive definite if xT A x > 0 for all x Rn \{0}
positive semidefinite if xT A x 0 for all x Rn \{0}
negative definite if xT A x < 0 for all x Rn \{0}
negative semidefinite if xT A x 0 for all x Rn \{0}
indefinite if xT A x > 0 and yT A y < 0 for some x, y Rn \{0}
Nava (LSE)
EC400B Lecture 1
September 2014
12 / 27
Nava (LSE)
EC400B Lecture 1
September 2014
13 / 27
The Determinant
Definition
The determinant of a matrix is a unique scalar associated with the matrix.
The determinant of a (2 2) matrix:
A=
a11 a12
a21 a22
is computed as follows:
det(A) = |A| = a11 a22 a12 a21
Nava (LSE)
EC400B Lecture 1
September 2014
14 / 27
The Determinant
The determinant of a (3 3) matrix:
a
a
|A| = a11 22 23
a32 a33
Nava (LSE)
a12 a21 a23
a31 a33
EC400B Lecture 1
+ a13 a21 a22
a31 a32
September 2014
15 / 27
Definition
Let A be a (n n) matrix. The (k k) submatrix of A formed by deleting
n k columns, say columns i1 , i2 , ..., ink and the same n k rows from
A, i1 , i2 , ..., ink , is called a k th order principal submatrix of A.
Definition
The determinant of a (k k) principal submatrix is called a k th order
principal minor of A.
Nava (LSE)
EC400B Lecture 1
September 2014
16 / 27
a22 a23
a32 a33
There are three first order principal minors: a11 , a22 and a33 .
Nava (LSE)
EC400B Lecture 1
September 2014
17 / 27
Definition
Let A be a (n n) matrix. The k th order principal submatrix of A
obtained by deleting the last n k rows and columns from A is called the
k th order leading principal submatrix of A denoted Ak .
Definition
The determinant of the k th order leading principal submatrix is called the
k th order leading principal minor of A denoted |Ak |.
Nava (LSE)
EC400B Lecture 1
September 2014
18 / 27
Testing Definiteness
Let A be an (n n) symmetric matrix. If so:
A is positive definite if and only if all its n leading principal minors are
strictly positive:
|A1 | > 0, |A2 | > 0, |A3 | > 0 . . .
Nava (LSE)
EC400B Lecture 1
September 2014
19 / 27
Testing Definiteness
Let A be an (n n) symmetric matrix. If so:
A is positive definite if and only if all its n leading principal minors are
strictly positive:
|A1 | > 0, |A2 | > 0, |A3 | > 0 . . .
Nava (LSE)
EC400B Lecture 1
September 2014
19 / 27
Testing Definiteness
Nava (LSE)
EC400B Lecture 1
September 2014
20 / 27
Testing Definiteness
Nava (LSE)
EC400B Lecture 1
September 2014
20 / 27
a1 0
A = 0 a2
0 0
matrix A:
0
0
a3
Nava (LSE)
EC400B Lecture 1
September 2014
21 / 27
Nava (LSE)
EC400B Lecture 1
September 2014
22 / 27
Nava (LSE)
EC400B Lecture 1
September 2014
22 / 27
Nava (LSE)
EC400B Lecture 1
September 2014
22 / 27
x1 x2
a b
b c
x1
x2
=
Nava (LSE)
EC400B Lecture 1
September 2014
23 / 27
x1 x2
a b
b c
x1
x2
=
Nava (LSE)
EC400B Lecture 1
September 2014
23 / 27
Nava (LSE)
EC400B Lecture 1
September 2014
24 / 27
Nava (LSE)
EC400B Lecture 1
September 2014
24 / 27
Nava (LSE)
EC400B Lecture 1
September 2014
25 / 27
Nava (LSE)
EC400B Lecture 1
September 2014
25 / 27
Nava (LSE)
EC400B Lecture 1
September 2014
25 / 27
If ac b 2 < 0, the two coefficients will have opposite signs and
Q(x1 , x2 ) will be indefinite.
Nava (LSE)
EC400B Lecture 1
September 2014
26 / 27
If ac b 2 < 0, the two coefficients will have opposite signs and
Q(x1 , x2 ) will be indefinite.
Nava (LSE)
EC400B Lecture 1
September 2014
26 / 27
Examples of (2 2) Matrices
2 3
3 7
2 4
4 7
Nava (LSE)
EC400B Lecture 1
September 2014
27 / 27
Examples of (2 2) Matrices
2 3
3 7
2 4
4 7
Nava (LSE)
EC400B Lecture 1
September 2014
27 / 27