E 600 Chapter 4: Optimization
|
|
- Sharon Cole
- 5 years ago
- Views:
Transcription
1 E 600 Chapter 4: Optimization Simona Helmsmueller August 8, 2018
2 Goals of this lecture: Every theorem in these slides is important! You should understand, remember and be able to apply each and every one of them! The best way to remember a theorem is to apply it over and over again - luckily, that is exactly what you will be doing in your econ master courses. Some theorems (implicit function, Lagrange) have a lot of conditions and scary formulas. I do not expect you to exactly write them down. However, you should know and actively remember the intuitive meaning behind each condition and you should be able to check them in a given (economic) context. The latter often requires being able to write down the economic problem in a form which fits the optimization framework as discussed in this lecture. You should be comfortable doing that.
3 Introduction Economics is the study of optimal (efficient) allocations given limited resources.
4 Introduction Economics is the study of optimal (efficient) allocations given limited resources. Examples include: Choice of optimal ratio of input factors in production given input and output prices Optimal division of time between labor and leisure given a time budget Optimal allocation of tax money to investments and subsidies given a federal budget
5 Definition Optimization Problem (P min ) minimize x dom(f ) f (x) subject to g i (x) = 0, i = 1,..., m. h i (x) 0, i = 1,..., k.
6 Definition Optimization Problem (P min ) minimize x dom(f ) f (x) subject to g i (x) = 0, i = 1,..., m. h i (x) 0, i = 1,..., k. (P max ) maximize x dom(f ) f (x) subject to g i (x) = 0, i = 1,..., m. h i (x) 0, i = 1,..., k.
7 Example 1: Utility maximization Consumer theory: agents maximize their utility by choosing an optimal consumption bundle of the n goods in the economy x = (x 1,...x n ) Objective function: f (x) = u(x 1,..., x n ) Constraints arise from the prices of goods p = (p 1,..., p n ) and the available income I : p x I The maximization problem then reads: max u(x) subject to p x I. x:x i 0
8 Example 2: Expenditure minimization Dual problem of utility maximization: minimize expenditures given a certain utility level The minimization problem reads: min p x subject to u(x) u(x). x:x i 0
9 Example 3: Profit maximization Single output producer (y) n input factors: x = x 1,..., x n, with prices w = w 1,..., w n Production function y = g(x) Price function p(y) (inverse demand function) Maximization problem: max p(g(x))g(x) x w subject to x 0 x
10 Example 4: Cost minimization As an exercise, formulate the dual problem of the firm.
11 Definition: (Maximum and Minimum) Let X be a subset of R. An element x in X is called a maximum in X if, for all x in X, x x. An element x in X is called a minimum in X if, for all x in X, x x. If the above inequalities are strict, one speaks of strict maximum (resp. strict minimum). A maximum or a minimum is often simply referred to as an extremum.
12 Definition: (Local and Global Maximizers) Let f be a real-valued function defined on X R n. A point x in X is: A global maximizer for f on X if and only if: x X, f ( x) f (x) A strict global maximizer for f on X if and only if: x X, x x, f ( x) > f (x) A local maximizer for f on X ε > 0 such that: x X B ε ( x), f ( x) f (x) A strict local maximizer for f on X ε > 0 s.t.: x X B ε ( x), x x, f ( x) > f (x)
13 Fact: (Equivalence Between Minimizers and Maximizers) Consider a problem of the form P min. x is a local (resp. global) extremizer for P min if and only if it is a local (resp. global) extremizer for a problem of the form P max with identical constraints but f (x) as an objective function.
14 Fact: (Equivalence Between Minimizers and Maximizers) Consider a problem of the form P min. x is a local (resp. global) extremizer for P min if and only if it is a local (resp. global) extremizer for a problem of the form P max with identical constraints but f (x) as an objective function. PLEASE CONSIDER P max AS A CANONICAL SHAPE AND ALWAYS TRY TO RESHAPE YOUR PROBLEM SO THAT IT FITS IT!
15 Objectives of Optimization Theory: 1. Identify conditions which guarantee existence of a solution. 2. Identify the set of optimal, feasible points: Necessary conditions, which every solution must fulfill Sufficient conditions, which guarantee that any point fulfilling them is a solution
16 Objectives of Optimization Theory: 1. Identify conditions which guarantee existence of a solution. 2. Identify the set of optimal, feasible points: Necessary conditions, which every solution must fulfill Sufficient conditions, which guarantee that any point fulfilling them is a solution 3. Identify conditions which guarantee uniqueness of the solution. 4. Analyze how the solution depends on parameters of the optimization problem
17 Theorem: (Weierstrass - Extreme Value Theorem) Let X be a nonempty closed and bounded subset of R n and f : X R be continuous. Then, f is bounded in X and attains both its maximum and its minimum in X. That is, there exist points x M and x m in X such that f (x m ) f (x) f (x M ) for all x X
18 Theorem: (Weierstrass - Extreme Value Theorem) Let X be a nonempty closed and bounded subset of R n and f : X R be continuous. Then, f is bounded in X and attains both its maximum and its minimum in X. That is, there exist points x M and x m in X such that What does this mean? f (x m ) f (x) f (x M ) for all x X
19 Exercise: what conditions would allow us to apply Weierstrass on the utility maximization and the cost minimization problems?
20 Consider the following optimization problem: (P) maximize x dom(f ) f (x) where dom(f ) R n and f is real-valued and continuously differentiable.
21 Theorem: (First Order Necessary Condition (FOC)) Consider (P). Let x be an element in the interior of dom(f ). If x is a local extremum of f, then: f ( x) = 0
22 Theorem: (First Order Necessary Condition (FOC)) Consider (P). Let x be an element in the interior of dom(f ). If x is a local extremum of f, then: f ( x) = 0 The reverse is not necessarily true! Any point x dom(f ) with f (x) = 0 is called a critical point of f.
23 Figure: f (x, y) = x 2 y 2, 0 is a Saddle Point
24 Theorem: (SOC: Necessity) Consider (P). Let x be an element in the interior of dom(f ) and B ε ( x) an open ε-ball around x. Assume f is in C 2 (B ε ( x)). If x is a maximizer of f, then: λ R n λ H f ( x)λ 0 i.e. the Hessian of f at x is negative semidefinite.
25 Theorem: (SOC: Necessity) Consider (P). Let x be an element in the interior of dom(f ) and B ε ( x) an open ε-ball around x. Assume f is in C 2 (B ε ( x)). If x is a maximizer of f, then: λ R n λ H f ( x)λ 0 i.e. the Hessian of f at x is negative semidefinite. Theorem: (SOC: Sufficiency) Consider (P). Let x be an element in the interior of dom(f ) and B ε ( x) an open ε-ball around x. Assume f is in C 3 (B ε ( x)). If f ( x) = 0 and H f ( x) is negative definite, then x is a local maximizer of f.
26 Consider the following optimization problem: (P min,c ) minimize x dom(f ) f (x) subject to g i (x) = 0, i = 1,..., m.
27 Definition: (Level Sets) Let X be a nonempty subset of R n, f : X R, and c be an element of R. The c-level set of f is the set L f c := {x x X, f (x) = c}. The c-lower level set of f is the set L f c := {x x X, f (x) c}. The strict c-lower level set of f is the set L f c := {x x X, f (x) < c}. The c-upper level set and the strict c-upper level set of f are defined symmetrically.
28 Figure: Level Sets in Geography (source: compass.php)
29 What are implicit functions? What do they have to do with constrained optimization?
30 Theorem: (Implicit Function Theorem) Let X R n and f : X R. Suppose also that f belongs to C 1 (A), where A is a neighborhood of x in X and that for some i in {1, 2,, n} f ( x) x i 0. Then φ i (x i ) defined on a neighborhood B of x i such that φ i ( x i ) = x i. Also, if x i B, then (x 1,..., x i 1, φ i (x i ), x i+1,..., x n ) A and f (x 1,..., x i 1, φ i (x i ), x i+1,..., x n ) = f (x). Finally, φ i is differentiable at x i and for j i φ i ( x i ) x j = f ( x) x j f ( x) x.
31 Theorem: (Lagrange optimization - several equality constraints) Let f, g 1,..., g m C 1 be functions of n variables. Consider the problem of maximizing f (x) on the constraint set C g = {x = (x 1,..., x n ) : g 1 (x) = a 1,..., g m (x) = a m }. Suppose that x C g and that x is a (local) max or min of f on C g. Suppose further that x satisfies the nondegenerate constraint qualification, i.e., the Jacobian matrix of the constraint functions has maximal rank (is invertible). Then, there exist λ 1,...λ m such that (x 1,..., x n, λ 1,..., λ m) = (x, λ ) is a critical point of the Langrangian L(x, λ) = f (x) λ 1 (g 1 (x) a 1 )... λ m (g m (x) a m ).
32 Consider the following optimization problem: (P min,c2 ) minimize x dom(f ) f (x) subject to g i (x) b i, i = 1,..., m.
33 Most of the economic problems are in this form It is more difficult to prove or illustrate graphically Justin Leduc did in excellent job in illustrating the idea homework: carefully read through his script on the Kuhn-Tucker theorem (uploaded on my webpage)
34 Theorem: (Lagrange optimization - one inequality constraints) Suppose that f and g are C 1 functions on R 2 and that (x, y ) maximizes f on the constraint set g(x, y) b. If g(x, y ) = b, suppose that g x (x, y ) 0 or g y (x, y ) 0. In any case, form the Lagrangian function L(x, y, λ) = f (x, y) λ(g(x, y) b). Then, there is a multiplier λ such that: L 1. x (x, y, λ ) = 0 L 2. y (x, y, λ ) = 0 3. λ (g(x, y ) b) = 0 4. λ 0 5. g(x, y ) b
35 Theorem: (Lagrange optimization - several inequality constraints) Suppose that f and g 1,..., g k are C 1 functions of n variables and that x R n maximizes f on the constraint set defined by the k inequalities g i (x) b i, i = 1,..., k. Suppose that nondegenerate constraint qualification is satisfied at x, i.e., the rank at x of the Jacobian matrix of the binding constraints is maximal. Form the Lagrangian function L(x, λ 1,..., λ k ) = f (x) λ 1 (g 1 (x) b 1 )... λ k (g k (x) b k ). Then, there is multipliers λ 1,..., λ k such that: L 1. (x, λ ) = 0,..., L (x, λ ) = 0 x 1 x n 2. λ i (g i (x ) b i ) = 0 i = 1,..., k 3. λ i 0 i = 1,.., k 4. g i (x ) b i i = 1,..., k
Lecture Notes: Math Refresher 1
Lecture Notes: Math Refresher 1 Math Facts The following results from calculus will be used over and over throughout the course. A more complete list of useful results from calculus is posted on the course
More informationMicroeconomic Theory -1- Introduction
Microeconomic Theory -- Introduction. Introduction. Profit maximizing firm with monopoly power 6 3. General results on maximizing with two variables 8 4. Model of a private ownership economy 5. Consumer
More informationEC /11. Math for Microeconomics September Course, Part II Lecture Notes. Course Outline
LONDON SCHOOL OF ECONOMICS Professor Leonardo Felli Department of Economics S.478; x7525 EC400 20010/11 Math for Microeconomics September Course, Part II Lecture Notes Course Outline Lecture 1: Tools for
More informationMathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7
Mathematical Foundations -- Constrained Optimization Constrained Optimization An intuitive approach First Order Conditions (FOC) 7 Constraint qualifications 9 Formal statement of the FOC for a maximum
More informationLakehead University ECON 4117/5111 Mathematical Economics Fall 2002
Test 1 September 20, 2002 1. Determine whether each of the following is a statement or not (answer yes or no): (a) Some sentences can be labelled true and false. (b) All students should study mathematics.
More informationMicroeconomic Theory. Microeconomic Theory. Everyday Economics. The Course:
The Course: Microeconomic Theory This is the first rigorous course in microeconomic theory This is a course on economic methodology. The main goal is to teach analytical tools that will be useful in other
More informationMaximum Theorem, Implicit Function Theorem and Envelope Theorem
Maximum Theorem, Implicit Function Theorem and Envelope Theorem Ping Yu Department of Economics University of Hong Kong Ping Yu (HKU) MIFE 1 / 25 1 The Maximum Theorem 2 The Implicit Function Theorem 3
More informationOptimization. A first course on mathematics for economists
Optimization. A first course on mathematics for economists Xavier Martinez-Giralt Universitat Autònoma de Barcelona xavier.martinez.giralt@uab.eu II.3 Static optimization - Non-Linear programming OPT p.1/45
More informationEcon 508-A FINITE DIMENSIONAL OPTIMIZATION - NECESSARY CONDITIONS. Carmen Astorne-Figari Washington University in St. Louis.
Econ 508-A FINITE DIMENSIONAL OPTIMIZATION - NECESSARY CONDITIONS Carmen Astorne-Figari Washington University in St. Louis August 12, 2010 INTRODUCTION General form of an optimization problem: max x f
More informationSeminars on Mathematics for Economics and Finance Topic 5: Optimization Kuhn-Tucker conditions for problems with inequality constraints 1
Seminars on Mathematics for Economics and Finance Topic 5: Optimization Kuhn-Tucker conditions for problems with inequality constraints 1 Session: 15 Aug 2015 (Mon), 10:00am 1:00pm I. Optimization with
More informationReview of Optimization Methods
Review of Optimization Methods Prof. Manuela Pedio 20550 Quantitative Methods for Finance August 2018 Outline of the Course Lectures 1 and 2 (3 hours, in class): Linear and non-linear functions on Limits,
More informationChapter 4 - Convex Optimization
Chapter 4 - Convex Optimization Justin Leduc These lecture notes are meant to be used by students entering the University of Mannheim Master program in Economics. They constitute the base for a pre-course
More informationEcon Slides from Lecture 14
Econ 205 Sobel Econ 205 - Slides from Lecture 14 Joel Sobel September 10, 2010 Theorem ( Lagrange Multipliers ) Theorem If x solves max f (x) subject to G(x) = 0 then there exists λ such that Df (x ) =
More informationEC /11. Math for Microeconomics September Course, Part II Problem Set 1 with Solutions. a11 a 12. x 2
LONDON SCHOOL OF ECONOMICS Professor Leonardo Felli Department of Economics S.478; x7525 EC400 2010/11 Math for Microeconomics September Course, Part II Problem Set 1 with Solutions 1. Show that the general
More informationGeneralization to inequality constrained problem. Maximize
Lecture 11. 26 September 2006 Review of Lecture #10: Second order optimality conditions necessary condition, sufficient condition. If the necessary condition is violated the point cannot be a local minimum
More informationMATHEMATICAL ECONOMICS: OPTIMIZATION. Contents
MATHEMATICAL ECONOMICS: OPTIMIZATION JOÃO LOPES DIAS Contents 1. Introduction 2 1.1. Preliminaries 2 1.2. Optimal points and values 2 1.3. The optimization problems 3 1.4. Existence of optimal points 4
More informationThe Fundamental Welfare Theorems
The Fundamental Welfare Theorems The so-called Fundamental Welfare Theorems of Economics tell us about the relation between market equilibrium and Pareto efficiency. The First Welfare Theorem: Every Walrasian
More informationConstrained Optimization
Constrained Optimization Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 1 General Problem Consider the following general constrained optimization problem:
More informationOptimization Theory. Lectures 4-6
Optimization Theory Lectures 4-6 Unconstrained Maximization Problem: Maximize a function f:ú n 6 ú within a set A f ú n. Typically, A is ú n, or the non-negative orthant {x0ú n x$0} Existence of a maximum:
More informationIn view of (31), the second of these is equal to the identity I on E m, while this, in view of (30), implies that the first can be written
11.8 Inequality Constraints 341 Because by assumption x is a regular point and L x is positive definite on M, it follows that this matrix is nonsingular (see Exercise 11). Thus, by the Implicit Function
More informationEC487 Advanced Microeconomics, Part I: Lecture 2
EC487 Advanced Microeconomics, Part I: Lecture 2 Leonardo Felli 32L.LG.04 6 October, 2017 Properties of the Profit Function Recall the following property of the profit function π(p, w) = max x p f (x)
More informationModern Optimization Theory: Concave Programming
Modern Optimization Theory: Concave Programming 1. Preliminaries 1 We will present below the elements of modern optimization theory as formulated by Kuhn and Tucker, and a number of authors who have followed
More informationLecture 4: Optimization. Maximizing a function of a single variable
Lecture 4: Optimization Maximizing or Minimizing a Function of a Single Variable Maximizing or Minimizing a Function of Many Variables Constrained Optimization Maximizing a function of a single variable
More informationSTATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY
STATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY UNIVERSITY OF MARYLAND: ECON 600 1. Some Eamples 1 A general problem that arises countless times in economics takes the form: (Verbally):
More informationECON 255 Introduction to Mathematical Economics
Page 1 of 5 FINAL EXAMINATION Winter 2017 Introduction to Mathematical Economics April 20, 2017 TIME ALLOWED: 3 HOURS NUMBER IN THE LIST: STUDENT NUMBER: NAME: SIGNATURE: INSTRUCTIONS 1. This examination
More informationGARP and Afriat s Theorem Production
GARP and Afriat s Theorem Production Econ 2100 Fall 2017 Lecture 8, September 21 Outline 1 Generalized Axiom of Revealed Preferences 2 Afriat s Theorem 3 Production Sets and Production Functions 4 Profits
More informationRecitation #2 (August 31st, 2018)
Recitation #2 (August 1st, 2018) 1. [Checking properties of the Cobb-Douglas utility function.] Consider the utility function u(x) = n i=1 xα i i, where x denotes a vector of n different goods x R n +,
More informationHicksian Demand and Expenditure Function Duality, Slutsky Equation
Hicksian Demand and Expenditure Function Duality, Slutsky Equation Econ 2100 Fall 2017 Lecture 6, September 14 Outline 1 Applications of Envelope Theorem 2 Hicksian Demand 3 Duality 4 Connections between
More informationThe Kuhn-Tucker and Envelope Theorems
The Kuhn-Tucker and Envelope Theorems Peter Ireland EC720.01 - Math for Economists Boston College, Department of Economics Fall 2010 The Kuhn-Tucker and envelope theorems can be used to characterize the
More informationIntroduction to Machine Learning Lecture 7. Mehryar Mohri Courant Institute and Google Research
Introduction to Machine Learning Lecture 7 Mehryar Mohri Courant Institute and Google Research mohri@cims.nyu.edu Convex Optimization Differentiation Definition: let f : X R N R be a differentiable function,
More informationNonlinear Programming and the Kuhn-Tucker Conditions
Nonlinear Programming and the Kuhn-Tucker Conditions The Kuhn-Tucker (KT) conditions are first-order conditions for constrained optimization problems, a generalization of the first-order conditions we
More informationProperties of Walrasian Demand
Properties of Walrasian Demand Econ 2100 Fall 2017 Lecture 5, September 12 Problem Set 2 is due in Kelly s mailbox by 5pm today Outline 1 Properties of Walrasian Demand 2 Indirect Utility Function 3 Envelope
More informationStructural Properties of Utility Functions Walrasian Demand
Structural Properties of Utility Functions Walrasian Demand Econ 2100 Fall 2017 Lecture 4, September 7 Outline 1 Structural Properties of Utility Functions 1 Local Non Satiation 2 Convexity 3 Quasi-linearity
More informationOptimization. A first course on mathematics for economists Problem set 4: Classical programming
Optimization. A first course on mathematics for economists Problem set 4: Classical programming Xavier Martinez-Giralt Academic Year 2015-2016 4.1 Let f(x 1, x 2 ) = 2x 2 1 + x2 2. Solve the following
More informationEconomics 101. Lecture 2 - The Walrasian Model and Consumer Choice
Economics 101 Lecture 2 - The Walrasian Model and Consumer Choice 1 Uncle Léon The canonical model of exchange in economics is sometimes referred to as the Walrasian Model, after the early economist Léon
More informationThe Kuhn-Tucker Problem
Natalia Lazzati Mathematics for Economics (Part I) Note 8: Nonlinear Programming - The Kuhn-Tucker Problem Note 8 is based on de la Fuente (2000, Ch. 7) and Simon and Blume (1994, Ch. 18 and 19). The Kuhn-Tucker
More informationNotes on Consumer Theory
Notes on Consumer Theory Alejandro Saporiti Alejandro Saporiti (Copyright) Consumer Theory 1 / 65 Consumer theory Reference: Jehle and Reny, Advanced Microeconomic Theory, 3rd ed., Pearson 2011: Ch. 1.
More informationFirst Welfare Theorem
First Welfare Theorem Econ 2100 Fall 2017 Lecture 17, October 31 Outline 1 First Welfare Theorem 2 Preliminaries to Second Welfare Theorem Past Definitions A feasible allocation (ˆx, ŷ) is Pareto optimal
More informationWeek 7: The Consumer (Malinvaud, Chapter 2 and 4) / Consumer November Theory 1, 2015 (Jehle and 1 / Reny, 32
Week 7: The Consumer (Malinvaud, Chapter 2 and 4) / Consumer Theory (Jehle and Reny, Chapter 1) Tsun-Feng Chiang* *School of Economics, Henan University, Kaifeng, China November 1, 2015 Week 7: The Consumer
More informationwhere u is the decision-maker s payoff function over her actions and S is the set of her feasible actions.
Seminars on Mathematics for Economics and Finance Topic 3: Optimization - interior optima 1 Session: 11-12 Aug 2015 (Thu/Fri) 10:00am 1:00pm I. Optimization: introduction Decision-makers (e.g. consumers,
More informationMATH2070 Optimisation
MATH2070 Optimisation Nonlinear optimisation with constraints Semester 2, 2012 Lecturer: I.W. Guo Lecture slides courtesy of J.R. Wishart Review The full nonlinear optimisation problem with equality constraints
More informationSeptember Math Course: First Order Derivative
September Math Course: First Order Derivative Arina Nikandrova Functions Function y = f (x), where x is either be a scalar or a vector of several variables (x,..., x n ), can be thought of as a rule which
More informationTutorial 3: Optimisation
Tutorial : Optimisation ECO411F 011 1. Find and classify the extrema of the cubic cost function C = C (Q) = Q 5Q +.. Find and classify the extreme values of the following functions (a) y = x 1 + x x 1x
More informationg(x,y) = c. For instance (see Figure 1 on the right), consider the optimization problem maximize subject to
1 of 11 11/29/2010 10:39 AM From Wikipedia, the free encyclopedia In mathematical optimization, the method of Lagrange multipliers (named after Joseph Louis Lagrange) provides a strategy for finding the
More informationEconomics 501B Final Exam Fall 2017 Solutions
Economics 501B Final Exam Fall 2017 Solutions 1. For each of the following propositions, state whether the proposition is true or false. If true, provide a proof (or at least indicate how a proof could
More informationCHAPTER 1-2: SHADOW PRICES
Essential Microeconomics -- CHAPTER -: SHADOW PRICES An intuitive approach: profit maimizing firm with a fied supply of an input Shadow prices 5 Concave maimization problem 7 Constraint qualifications
More informationOPTIMIZATION THEORY IN A NUTSHELL Daniel McFadden, 1990, 2003
OPTIMIZATION THEORY IN A NUTSHELL Daniel McFadden, 1990, 2003 UNCONSTRAINED OPTIMIZATION 1. Consider the problem of maximizing a function f:ú n 6 ú within a set A f ú n. Typically, A might be all of ú
More informationSecond Welfare Theorem
Second Welfare Theorem Econ 2100 Fall 2015 Lecture 18, November 2 Outline 1 Second Welfare Theorem From Last Class We want to state a prove a theorem that says that any Pareto optimal allocation is (part
More informationNotes I Classical Demand Theory: Review of Important Concepts
Notes I Classical Demand Theory: Review of Important Concepts The notes for our course are based on: Mas-Colell, A., M.D. Whinston and J.R. Green (1995), Microeconomic Theory, New York and Oxford: Oxford
More informationRevealed Preferences and Utility Functions
Revealed Preferences and Utility Functions Lecture 2, 1 September Econ 2100 Fall 2017 Outline 1 Weak Axiom of Revealed Preference 2 Equivalence between Axioms and Rationalizable Choices. 3 An Application:
More informationGeneral Equilibrium and Welfare
and Welfare Lectures 2 and 3, ECON 4240 Spring 2017 University of Oslo 24.01.2017 and 31.01.2017 1/37 Outline General equilibrium: look at many markets at the same time. Here all prices determined in the
More informationConstrained Optimization
1 / 22 Constrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University March 30, 2015 2 / 22 1. Equality constraints only 1.1 Reduced gradient 1.2 Lagrange
More informationEconomics 101A (Lecture 3) Stefano DellaVigna
Economics 101A (Lecture 3) Stefano DellaVigna January 24, 2017 Outline 1. Implicit Function Theorem 2. Envelope Theorem 3. Convexity and concavity 4. Constrained Maximization 1 Implicit function theorem
More informationFinal Exam - Math Camp August 27, 2014
Final Exam - Math Camp August 27, 2014 You will have three hours to complete this exam. Please write your solution to question one in blue book 1 and your solutions to the subsequent questions in blue
More informationProblem Set 3
4.02 Problem Set 3 Due Thursday, October 2, 2004, in class Starred (*) problems will not count for the grade on this problem set; they are based on material from lectures on 0/2 and 0/26, and provide practice
More informationx +3y 2t = 1 2x +y +z +t = 2 3x y +z t = 7 2x +6y +z +t = a
UCM Final Exam, 05/8/014 Solutions 1 Given the parameter a R, consider the following linear system x +y t = 1 x +y +z +t = x y +z t = 7 x +6y +z +t = a (a (6 points Discuss the system depending on the
More informationFinite Dimensional Optimization Part I: The KKT Theorem 1
John Nachbar Washington University March 26, 2018 1 Introduction Finite Dimensional Optimization Part I: The KKT Theorem 1 These notes characterize maxima and minima in terms of first derivatives. I focus
More informationFinite Dimensional Optimization Part III: Convex Optimization 1
John Nachbar Washington University March 21, 2017 Finite Dimensional Optimization Part III: Convex Optimization 1 1 Saddle points and KKT. These notes cover another important approach to optimization,
More informationMathematical Economics: Lecture 16
Mathematical Economics: Lecture 16 Yu Ren WISE, Xiamen University November 26, 2012 Outline 1 Chapter 21: Concave and Quasiconcave Functions New Section Chapter 21: Concave and Quasiconcave Functions Concave
More informationEcon 201: Problem Set 3 Answers
Econ 20: Problem Set 3 Ansers Instructor: Alexandre Sollaci T.A.: Ryan Hughes Winter 208 Question a) The firm s fixed cost is F C = a and variable costs are T V Cq) = 2 bq2. b) As seen in class, the optimal
More informationLagrangian Duality. Richard Lusby. Department of Management Engineering Technical University of Denmark
Lagrangian Duality Richard Lusby Department of Management Engineering Technical University of Denmark Today s Topics (jg Lagrange Multipliers Lagrangian Relaxation Lagrangian Duality R Lusby (42111) Lagrangian
More informationConstrained optimization.
ams/econ 11b supplementary notes ucsc Constrained optimization. c 2016, Yonatan Katznelson 1. Constraints In many of the optimization problems that arise in economics, there are restrictions on the values
More informationMathematical Preliminaries for Microeconomics: Exercises
Mathematical Preliminaries for Microeconomics: Exercises Igor Letina 1 Universität Zürich Fall 2013 1 Based on exercises by Dennis Gärtner, Andreas Hefti and Nick Netzer. How to prove A B Direct proof
More informationEcon 11: Intermediate Microeconomics. Preliminaries
Professor Jay Bhattacharya Spring 1 Econ 11: Intermediate Microeconomics Professor Jay Bhattacharya Office: Phone: (31) 393-411 x6396 email: jay@rand.org Office Hours Tuesday, 11am-1:3pm or by appointment
More information8. Constrained Optimization
8. Constrained Optimization Daisuke Oyama Mathematics II May 11, 2018 Unconstrained Maximization Problem Let X R N be a nonempty set. Definition 8.1 For a function f : X R, x X is a (strict) local maximizer
More informationThe Fundamental Welfare Theorems
The Fundamental Welfare Theorems The so-called Fundamental Welfare Theorems of Economics tell us about the relation between market equilibrium and Pareto efficiency. The First Welfare Theorem: Every Walrasian
More informationHOMEWORK #3 This homework assignment is due at NOON on Friday, November 17 in Marnix Amand s mailbox.
Econ 50a second half) Yale University Fall 2006 Prof. Tony Smith HOMEWORK #3 This homework assignment is due at NOON on Friday, November 7 in Marnix Amand s mailbox.. This problem introduces wealth inequality
More informationIntroduction to Optimization Techniques. Nonlinear Optimization in Function Spaces
Introduction to Optimization Techniques Nonlinear Optimization in Function Spaces X : T : Gateaux and Fréchet Differentials Gateaux and Fréchet Differentials a vector space, Y : a normed space transformation
More informationLecture: Duality of LP, SOCP and SDP
1/33 Lecture: Duality of LP, SOCP and SDP Zaiwen Wen Beijing International Center For Mathematical Research Peking University http://bicmr.pku.edu.cn/~wenzw/bigdata2017.html wenzw@pku.edu.cn Acknowledgement:
More informationEcon Slides from Lecture 10
Econ 205 Sobel Econ 205 - Slides from Lecture 10 Joel Sobel September 2, 2010 Example Find the tangent plane to {x x 1 x 2 x 2 3 = 6} R3 at x = (2, 5, 2). If you let f (x) = x 1 x 2 x3 2, then this is
More informationNotes IV General Equilibrium and Welfare Properties
Notes IV General Equilibrium and Welfare Properties In this lecture we consider a general model of a private ownership economy, i.e., a market economy in which a consumer s wealth is derived from endowments
More informationUNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems
UNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems Robert M. Freund February 2016 c 2016 Massachusetts Institute of Technology. All rights reserved. 1 1 Introduction
More informationECON 4117/5111 Mathematical Economics Fall 2005
Test 1 September 30, 2005 Read Me: Please write your answers on the answer book provided. Use the rightside pages for formal answers and the left-side pages for your rough work. Do not forget to put your
More informationStructural and Multidisciplinary Optimization. P. Duysinx and P. Tossings
Structural and Multidisciplinary Optimization P. Duysinx and P. Tossings 2018-2019 CONTACTS Pierre Duysinx Institut de Mécanique et du Génie Civil (B52/3) Phone number: 04/366.91.94 Email: P.Duysinx@uliege.be
More informationMacroeconomic Theory and Analysis Suggested Solution for Midterm 1
Macroeconomic Theory and Analysis Suggested Solution for Midterm February 25, 2007 Problem : Pareto Optimality The planner solves the following problem: u(c ) + u(c 2 ) + v(l ) + v(l 2 ) () {c,c 2,l,l
More informationChapter 4. Maximum Theorem, Implicit Function Theorem and Envelope Theorem
Chapter 4. Maximum Theorem, Implicit Function Theorem and Envelope Theorem This chapter will cover three key theorems: the maximum theorem (or the theorem of maximum), the implicit function theorem, and
More informationLakehead University ECON 4117/5111 Mathematical Economics Fall 2003
Test 1 September 26, 2003 1. Construct a truth table to prove each of the following tautologies (p, q, r are statements and c is a contradiction): (a) [p (q r)] [(p q) r] (b) (p q) [(p q) c] 2. Answer
More informationOptimization using Calculus. Optimization of Functions of Multiple Variables subject to Equality Constraints
Optimization using Calculus Optimization of Functions of Multiple Variables subject to Equality Constraints 1 Objectives Optimization of functions of multiple variables subjected to equality constraints
More informationEC400 Math for Microeconomics Syllabus The course is based on 6 sixty minutes lectures and on 6 ninety minutes classes.
London School of Economics Department of Economics Dr Francesco Nava Offi ce: 32L.3.20 EC400 Math for Microeconomics Syllabus 2016 The course is based on 6 sixty minutes lectures and on 6 ninety minutes
More informationRecitation 2-09/01/2017 (Solution)
Recitation 2-09/01/2017 (Solution) 1. Checking properties of the Cobb-Douglas utility function. Consider the utility function u(x) Y n i1 x i i ; where x denotes a vector of n di erent goods x 2 R n +,
More informationMATHEMATICS FOR ECONOMISTS. Course Convener. Contact: Office-Hours: X and Y. Teaching Assistant ATIYEH YEGANLOO
INTRODUCTION TO QUANTITATIVE METHODS IN ECONOMICS MATHEMATICS FOR ECONOMISTS Course Convener DR. ALESSIA ISOPI Contact: alessia.isopi@manchester.ac.uk Office-Hours: X and Y Teaching Assistant ATIYEH YEGANLOO
More informationMATH529 Fundamentals of Optimization Constrained Optimization I
MATH529 Fundamentals of Optimization Constrained Optimization I Marco A. Montes de Oca Mathematical Sciences, University of Delaware, USA 1 / 26 Motivating Example 2 / 26 Motivating Example min cost(b)
More informationWeek 4: Calculus and Optimization (Jehle and Reny, Chapter A2)
Week 4: Calculus and Optimization (Jehle and Reny, Chapter A2) Tsun-Feng Chiang *School of Economics, Henan University, Kaifeng, China September 27, 2015 Microeconomic Theory Week 4: Calculus and Optimization
More informationOutline. Roadmap for the NPP segment: 1 Preliminaries: role of convexity. 2 Existence of a solution
Outline Roadmap for the NPP segment: 1 Preliminaries: role of convexity 2 Existence of a solution 3 Necessary conditions for a solution: inequality constraints 4 The constraint qualification 5 The Lagrangian
More informationConsider this problem. A person s utility function depends on consumption and leisure. Of his market time (the complement to leisure), h t
VI. INEQUALITY CONSTRAINED OPTIMIZATION Application of the Kuhn-Tucker conditions to inequality constrained optimization problems is another very, very important skill to your career as an economist. If
More informationEE364a Review Session 5
EE364a Review Session 5 EE364a Review announcements: homeworks 1 and 2 graded homework 4 solutions (check solution to additional problem 1) scpd phone-in office hours: tuesdays 6-7pm (650-723-1156) 1 Complementary
More informationMaximum Value Functions and the Envelope Theorem
Lecture Notes for ECON 40 Kevin Wainwright Maximum Value Functions and the Envelope Theorem A maximum (or minimum) value function is an objective function where the choice variables have been assigned
More informationMicroeconomics, Block I Part 1
Microeconomics, Block I Part 1 Piero Gottardi EUI Sept. 26, 2016 Piero Gottardi (EUI) Microeconomics, Block I Part 1 Sept. 26, 2016 1 / 53 Choice Theory Set of alternatives: X, with generic elements x,
More informationLecture 9: Implicit function theorem, constrained extrema and Lagrange multipliers
Lecture 9: Implicit function theorem, constrained extrema and Lagrange multipliers Rafikul Alam Department of Mathematics IIT Guwahati What does the Implicit function theorem say? Let F : R 2 R be C 1.
More informationEcon 121b: Intermediate Microeconomics
Econ 121b: Intermediate Microeconomics Dirk Bergemann, Spring 2012 Week of 1/29-2/4 1 Lecture 7: Expenditure Minimization Instead of maximizing utility subject to a given income we can also minimize expenditure
More informationGENERALIZED CONVEXITY AND OPTIMALITY CONDITIONS IN SCALAR AND VECTOR OPTIMIZATION
Chapter 4 GENERALIZED CONVEXITY AND OPTIMALITY CONDITIONS IN SCALAR AND VECTOR OPTIMIZATION Alberto Cambini Department of Statistics and Applied Mathematics University of Pisa, Via Cosmo Ridolfi 10 56124
More informationCHAPTER 4: HIGHER ORDER DERIVATIVES. Likewise, we may define the higher order derivatives. f(x, y, z) = xy 2 + e zx. y = 2xy.
April 15, 2009 CHAPTER 4: HIGHER ORDER DERIVATIVES In this chapter D denotes an open subset of R n. 1. Introduction Definition 1.1. Given a function f : D R we define the second partial derivatives as
More informationConcave programming. Concave programming is another special case of the general constrained optimization. subject to g(x) 0
1 Introduction Concave programming Concave programming is another special case of the general constrained optimization problem max f(x) subject to g(x) 0 in which the objective function f is concave and
More informationIn the Name of God. Sharif University of Technology. Microeconomics 1. Graduate School of Management and Economics. Dr. S.
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 1 44715 (1396-97 1 st term) - Group 1 Dr. S. Farshad Fatemi Chapter 10: Competitive Markets
More informationFINANCIAL OPTIMIZATION
FINANCIAL OPTIMIZATION Lecture 1: General Principles and Analytic Optimization Philip H. Dybvig Washington University Saint Louis, Missouri Copyright c Philip H. Dybvig 2008 Choose x R N to minimize f(x)
More informationPareto Efficiency (also called Pareto Optimality)
Pareto Efficiency (also called Pareto Optimality) 1 Definitions and notation Recall some of our definitions and notation for preference orderings. Let X be a set (the set of alternatives); we have the
More informationUtility Maximization Problem
Demand Theory Utility Maximization Problem Consumer maximizes his utility level by selecting a bundle x (where x can be a vector) subject to his budget constraint: max x 0 u(x) s. t. p x w Weierstrass
More informationMathematics For Economists
Mathematics For Economists Mark Dean Final 2010 Tuesday 7th December Question 1 (15 Points) Let be a continuously differentiable function on an interval in R. Show that is concave if and only if () ()
More informationMathematical Appendix
Ichiro Obara UCLA September 27, 2012 Obara (UCLA) Mathematical Appendix September 27, 2012 1 / 31 Miscellaneous Results 1. Miscellaneous Results This first section lists some mathematical facts that were
More informationEquilibrium in a Production Economy
Equilibrium in a Production Economy Prof. Eric Sims University of Notre Dame Fall 2012 Sims (ND) Equilibrium in a Production Economy Fall 2012 1 / 23 Production Economy Last time: studied equilibrium in
More information