Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Contraction Mapping, Linear Transformations, and Function Analysis in Economics, Exercises of Economics

Essential documents in the form of practice material

Typology: Exercises

2022/2023

Uploaded on 07/18/2023

ananya-saikia
ananya-saikia 🇮🇳

5 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Economics 204–Final Exam–August 29, 2005, 6-9pm
Each question is worth 20% of the total
Please use separate blueb ooks for each of the three Parts
Part I
1. (a) Define the term “contraction.”
(b) State the Contraction Mapping Theorem.
(c) Give the following portion of the proof of the Contraction Mapping Theorem:
Given a contraction, start with an arbitrary point, and show how to construct a
sequence of points and prove that the sequence converges to a limit which is a
candidate fixed point. You need not prove that the limit is in fact a fixed point.
2. Suppose TL(Rn,Rn) is a linear transformation, and let Vbe any basis of Rn. Show
that λis an eigenvalue of Tif and only if λis an eigenvalue of MtxV(T).
Part II
3. Consider the function
f(x, y)=x3+y3+6x2+8y223xy +(2
315)x+(2
319)y
(a) Compute the first order conditions for a local maximum or minimum of f. Show
that the first order conditions are satisfied at the point (x0,y
0)=(1,1).
(b) Compute D2f(x0,y
0) and give the quadratic Taylor polynomial for fat the point
(x0,y
0).
(c) Find the eigenvalues of D2f(x0,y
0) and determine whether fhas a local max, a
local min, or a saddle at (x0,y
0).
(d) Does fhave a global max, a global min, or neither, at (x0,y
0)?
(e) Find an orthonormal basis for R2consisting of eigenvectors D2f(x0,y
0). Rewrite
the quadratic Taylor polynomial for fat the point (x0,y
0) in terms of this basis.
(f) Use the quadratic Taylor polynomial found in part (d) to describe the approximate
shape of the level sets of fnear the point (x0,y
0).
Part III
4. Show that a compact subset Sof a metric space (X, d) is closed. To get full credit, you
must directly use the open cover definition of compactness.
Please turn over
1
pf2

Partial preview of the text

Download Contraction Mapping, Linear Transformations, and Function Analysis in Economics and more Exercises Economics in PDF only on Docsity!

Economics 204–Final Exam–August 29, 2005, 6-9pm Each question is worth 20% of the total Please use separate bluebooks for each of the three Parts

Part I

  1. (a) Define the term “contraction.”

(b) State the Contraction Mapping Theorem. (c) Give the following portion of the proof of the Contraction Mapping Theorem: Given a contraction, start with an arbitrary point, and show how to construct a sequence of points and prove that the sequence converges to a limit which is a candidate fixed point. You need not prove that the limit is in fact a fixed point.

  1. Suppose T ∈ L(Rn, Rn) is a linear transformation, and let V be any basis of Rn. Show that λ is an eigenvalue of T if and only if λ is an eigenvalue of MtxV (T ).

Part II

  1. Consider the function

f(x, y) = x^3 + y^3 + 6x^2 + 8y^2 − 2

3 xy + (

3 − 15)x + (

3 − 19)y

(a) Compute the first order conditions for a local maximum or minimum of f. Show that the first order conditions are satisfied at the point (x 0 , y 0 ) = (1, 1). (b) Compute D^2 f(x 0 , y 0 ) and give the quadratic Taylor polynomial for f at the point (x 0 , y 0 ). (c) Find the eigenvalues of D^2 f(x 0 , y 0 ) and determine whether f has a local max, a local min, or a saddle at (x 0 , y 0 ). (d) Does f have a global max, a global min, or neither, at (x 0 , y 0 )? (e) Find an orthonormal basis for R^2 consisting of eigenvectors D^2 f(x 0 , y 0 ). Rewrite the quadratic Taylor polynomial for f at the point (x 0 , y 0 ) in terms of this basis. (f) Use the quadratic Taylor polynomial found in part (d) to describe the approximate shape of the level sets of f near the point (x 0 , y 0 ).

Part III

  1. Show that a compact subset S of a metric space (X, d) is closed. To get full credit, you must directly use the open cover definition of compactness.

Please turn over

1

  1. Consider the sequence of functions fn : [0, 1] → R defined by

fn(t) =

⎧ ⎨ ⎩

nt if t ∈

[ 0 , (^1) n

]

1 if t ∈

( 1 n ,^1

]

(a) Show that fn is continuous for each n. (b) Show that for each t ∈ [0, 1], limn→∞ fn(t) exists. (c) Define the function f : [0, 1] → R by

f(t) = lim n→∞ fn(t)

Show that f is not continuous. (d) We say a sequence of functions fn : [0, 1] → R converges uniformly to a function f : [0, 1] → R if

∀ε> 0 ∃N ∈N∀t∈[0,1] n > N ⇒ |fn(t) − f(t)| < ε

Does fn converge uniformly to f? Justify your answer with a proof.

2