Optimization
Number of Credits: 7 credits
Hours: 30 hours of Lectures, 30 hours of Tutorials including exam, and 20 hours of flipped Classrooms with tutor support.
General Presentation: This course introduces Optimization in finitedimensional spaces (first part), and infinitedimensional spaces (second part). This is motivated by models in economics, finance, Macroeconomics, Statistics, … where these tools are very important to study the existence of Optimization problems, uniqueness, properties of the value, a method to compute the solution, ...
Part I: Optimization in Euclidean spaces.

Presentation of Optimization, examples (micro, macro, statistics); vocabulary.

Convexity (definition of convexity, convex combination, examples (affine subset, simplex, convex cones). Convex function.

Topology in Euclidean spaces: norm, distance, continuity, close subset, compacity in Euclidean sets, open subset, boundary, interior points. The notion of level curves.

Unconstrained optimization problem. Onedimensional case. Basic differential calculus in R. Firstorder necessary condition, secondorder sufficient condition, convex or concave optimization.

The Euclidean case: existence results (if compactness: Weierstrass; otherwise, coercivity). Applications.

The differentiable unconstrained optimization problem in Euclidean space: Reminders about differentiability (differential, firstorder development, Ck functions, Hessian, semidefinite matrices, secondorder development, ...). Existence results, firstorder necessary condition, secondorder sufficient condition. Concave or Convex optimization. Examples.

Constrained optimization with equality constraints. Lagrange multipliers. firstorder necessary condition. Sufficient condition (convexity, concavity). Geometric interpretation.Constrained optimization problem: a case of one several inequality or equality constraints. Karush Kuhn, Tucker. Qualification constraints (rank condition, affine case, …). Firstorder necessary condition (KKT), secondorder necessary condition. Complementary slackness condition. Geometric interpretation.
Part II: Dynamical optimization.

Reminders about infinitedimensional normed spaces. Examples of norms in sequence spaces, functions spaces (lp, infinite norms). equivalence of norms in finitedimensional spaces. Consequence on the topology for a norm in finitedimensional space.Noncompactness of a ball in infinitedimensional spaces (Riesz). Continuity of linear function in normed space, and link with Lipschitz function.

Metric spaces. Compactness: definition with covering, definition with subsequence. Equivalence of these definitions. First properties (a close subset of a compact is compact). Examples of sequence spaces. A basic example of a sequence space that is not compact and of another one that is compact. product metric on an infinite product of metric spaces, which induces product topology. The compactness of an infinite product of compact for this metric. Convergence for this metric (basically, convergence component by components). 3) Complete spaces (Cauchy sequences, link with convergence, examples for sequence spaces, function spaces,...). Banach fixedpoint theorem. Blackwell fixedpoint theorem.

Dynamic programming with a Finite horizon. Framework. decision variables. time consistency. Backward induction. Examples.

Dynamic programming with an Infinite horizon. Bellman equation. The notion of correspondence. General discounted optimization problem under some feasibility conditions (with correspondences). Existence of a solution, using the previous tools (Blackwell). Properties of the value function. Some applications, for example to growth models.
Books: Simon, C., Blume, L., Mathematics for Economists, (1994) Norton.De La Fuente, A., Mathematical Methods and Models for Economists, 2nd Ed. (2005) Cambridge University Press.
Prerequisites: Logic and Sets and Multivariable Calculus