EC422 Mathematical Economics 2
|
|
- Ernest Fisher
- 5 years ago
- Views:
Transcription
1 EC422 Mathematical Economics 2 Chaiyuth Punyasavatsut Chaiyuth Punyasavatust 1
2 Course materials and evaluation Texts: Dixit, A.K ; Sydsaeter et al. Grading: 40,30,30. OK or not. Resources: ftp://econ.tu.ac.th/class/archan/c HAIYUTH/ Chaiyuth Punyasavatust 2
3 Objectives Dynamic economics is about explaining economic behaviors through time. Explain the time paths of economic variables. Optimization concept. The choice is the use of resources in different time periods. Maximizing a multiperiod objective function of variables in many periods, subject to budget or resource constraints on these variables through time. Chaiyuth Punyasavatust 3
4 Objectives Find optimal time path for every choice variable. Three major approaches: Calculation of variation, maximum principle or optimal control theory (Hamiltonian), and dynamic programming (Bellman equation). And also method of Lagrange Chaiyuth Punyasavatust 4
5 Example: Economic Growth choice between current consumption and future consumption. By reducing consumption today, will lead to more resources or capital stock that can be used to produce consumption goods for future. What is the optimum consumption decision in each period. Chaiyuth Punyasavatust 5
6 Example: Business Cycles Market equilibrium in a dynamic setting Explaining economic fluctuations from technology shocks Chaiyuth Punyasavatust 6
7 Example: Dynamic Games Oligopoly pricing Two players try to solve the standard optimization problem where the state variable depends on control variables chosen by both players. Nash equilibrium vs subgame perfect Stackelberg game Chaiyuth Punyasavatust 7
8 Common ingredients 1. Initial point and terminal point 2. Admissible paths from initial to terminal 3. Path values 4. Objective to max or min path value and get the optimal path. Chaiyuth Punyasavatust 8
9 state Z A 0 T stage Chaiyuth Punyasavatust 9
10 Lecture 1 Preliminary Mathematics Mathematics is a language. Chaiyuth Punyasavatust 10
11 Convex Sets 1. We often assume this or convexity to guarantee that our analysis is tractable mathematically and the results are well-behaved or clearcut. 2. A set is convex if for any two points in the set, all convex combinations of those two points are also points in the same set. Chaiyuth Punyasavatust 11
12 Convex Sets S is a convex set if for all x 1 and x 2 belong to S, we have t x 1 + (1--t) x 2 S, for all t 0 t 1. Equivalently, a set is convex iff we can connect any two points in the set by a straight line that lie entirely within this set. 3. For example, consider two points in a real line, R. Chaiyuth Punyasavatust 12
13 Convex Sets 5. Example of S in R 2. Not a convex set when it has a dense or holes, ie. Heart, doughnut. Chaiyuth Punyasavatust 13
14 Closed Sets 1. Consider the simplest case, a close interval, [a, b], in the real line is a closed set. The sets on both sides of this interval (open interval) are open sets. The union of open sets is an open set. Thus, [a, b] c is an open set. Chaiyuth Punyasavatust 14
15 Closed Sets 2. We call [a, b] a closed set if its complement is an open set. 3. A set is closed if it contains all of the points in its boundary. Chaiyuth Punyasavatust 15
16 Bounded Sets 1. Every open interval on the real line, (a, b) R is a bounded set. 2. In R 2, an open ball is a disk containing set of points inside (excluding the circumference). 3. In R 3, an open ball is the set of points inside the sphere of radius ε. Chaiyuth Punyasavatust 16
17 Compact Sets 1. A set S in R n is called compact if it is closed and bounded. 2. Any open interval in R is not a compact set. (since not closed) 3. An open ball in R n is not compact, similarly. 4 R n is not compact since it is not bounded. Chaiyuth Punyasavatust 17
18 Real-valued functions f is a real-value function if it maps elements of its domain into the real line. Ex. Y = ax1 + bx2 Ex. U = x1*x2 Chaiyuth Punyasavatust 18
19 Level set This allows us to study functions of three variables by looking upon sets in the two dimensional plane. 1. A level set is the set of all elements in the domain of a function that map into the same number in the range. Chaiyuth Punyasavatust 19
20 Level set 2. L( y=10) is a level set of the real-valued function f : D R iff L( y=10) = {x x D, f(x) =10 }. Ex. An isoquant is a set that all input bundles producing exactly 10 units of output. 3. Note that since f is a function-- that is it assigns a single number in the range therefore, two difference level sets will never cross each other. Chaiyuth Punyasavatust 20
21 Level Set Draw a picture Chaiyuth Punyasavatust 21
22 Level set 4. Draw level sets in R 2 and define the superior set, S(y=10) {x x D, f(x) 10}, for level y=10. Ex. An input requirement set is a se of all input bundles that produce at least y units of output. 5. When f(x) is increasing, then S(y=10) will always lie on and above the level set L(y=10) Chaiyuth Punyasavatust 22
23 Level set 6. Note that (a) f is increasing if f(x 0 ) f(x 1 ), for all x 0 x 1. (notice vector notation here). 7. Think of the level sets when f is decreasing. Chaiyuth Punyasavatust 23
24 Concave functions. 1. In economics, we often see concave real-valued functions when domains are convex sets. 2. f is a concave function iff for every pair of points on its graph, the chord joining them lies on or below the graph. Here, we look at the value of the function evaluated at convex combinations of any two points. Chaiyuth Punyasavatust 24
25 Concave Functions f(x t ) t. f(x 0 ) + (1-t). f(x 1 ), RHS=chord Chaiyuth Punyasavatust 25
26 Concave Functions f(x t ) x 0 x t x 1 Chaiyuth Punyasavatust 26
27 Concave functions. 3. Another equivalent definition: f is a concave function iff the set of points on and below (i.e. beneath) the graph is a convex set. 4. A concave function allows for linear segments. To rule out this, we require a strictly concave function. 5. Strictly normally is equivalent to get rid of equality sign in definition. Chaiyuth Punyasavatust 27
28 Concave functions. 6. So, f is a strictly concave function iff the chords joining any pairs of points must lie below the graph. 7. Nice properties of the concave functions are (1) the critical points are always maxima; (2) sum of concave functions is concave; Chaiyuth Punyasavatust 28
29 Concave functions. (3) their level sets have just the right shapes; they bound convex subsets from below. For (2), we need it for the grand utility or social welfare function. For (3), it has nice interpretations, diminishing marginal rate of substitution, and mixing goods make you happier. Chaiyuth Punyasavatust 29
30 Concave functions. 8. A monotonic transformation of a concave function needs not be concave. In fact, any monotonic transformation of a concave function is a quasiconcave function. Think of f(x) = x, and g(x) = x 2. Chaiyuth Punyasavatust 30
31 g is a monotonic transformation of I if g is strictly increasing function of I. Example. U(x,y)= xy. Then, 3xy+2, (xy) 2, (xy) 2 +2, ln (xy) are its monotone transformation. We use this property for an ordinal concept of utility. Chaiyuth Punyasavatust 31
32 Quasiconcave functions 1. f is a quasiconcave function iff the superior set is a convex set. 2. The superior set is the set containing points in domain that gives the function a value a specific value of y. So, it is the area on and above the level set of a given value of y. Chaiyuth Punyasavatust 32
33 Quasiconcave functions Chaiyuth Punyasavatust 33
34 Quasiconcave functions Ex. F(x, y) = min { ax, by} with a, b > 0. y Slope=a/b x Chaiyuth Punyasavatust 34
35 Quasiconcave functions 3. Another definition is to look at the value of the function: the value of the function at points formed by convex combination must be greater or equal the lowest value of the functions at any two points. That is, if f(x 1 ) < f(x 2 ), then f(x t ) f(x 1 ), for all t between 0 and 1, and x t t x1 + (1-t)x 2. f(x t ) Min [ f(x 1 ), f(x 2 ) ], for all t [0,1]. Read the smaller of.. Chaiyuth Punyasavatust 35
36 Quasiconcave functions f(x) f(x 2) f(x t) f(x 1) x x 1 x 2 Chaiyuth Punyasavatust 36
37 Quasiconcave functions 4. Noting that if the level set has some linear portion, it is still a convex set. So, if we want to get rid of this linear segment of the level curve, we will require a strictly quasiconcave function. 5. To remember this, if we assume that the utility function is strictly quasiconcave, then their indifference curves have no linear segments. Chaiyuth Punyasavatust 37
38 Chaiyuth Punyasavatust 38
39 Quasiconcave functions 6. Some properties of quasiconcave functions: (1) sum of quasiconcave functions is not necessary quasiconcave; (2) a critical point need not be a maximum. For (1), think of z=x 3 -x, we know that both x 3 and x are both monotone in R, so they are quasiconcave, but z, a sum of quasiconcave functions is neither quasiconcave nor quasiconvex. Chaiyuth Punyasavatust 39
40 Concavity and quasiconcavity 1. A concave function is always quasiconcave. So, does the strictly function. 2. The reverse is not true. I.e. the bell curve, graph of x3, a step function 3. From (1), we know that superior sets of a quasiconcave function are convex. 4. The linear graph is both quasiconcave and quasiconvex. Chaiyuth Punyasavatust 40
41 Concavity and quasiconcavity 5. So far, we should feel that we only need a function to be only a quasiconcave, if we need only a nice level curve that is convex to the origin, and a strictly quasiconcave for a nicer level curve. Chaiyuth Punyasavatust 41
42 Checking Concavity 1. R 1 : f is concave iff f " 0, for all x. 2. R 2 : f is concave iff the Hessian matrix is negative semidefinite for all x in domain. The simplest way to check this is to verify that for all x, f 11 0 and f Note that f 11 is just a change in slope of the function in the direction of x1, keeping x2 constant. And for f 12 is just a curvature of the function when x1 and x2 change at the same time. This rule of thumb does not allow for both zero values of f 11 and f 22. Chaiyuth Punyasavatust 42
43 Checking Concavity 2.1 The precise way to check for a concave function for two variables is to verify that (a) f 11 0; and (b) f 11 f 22 -f 12 f Conditions (a) and (b) are equivalently stated as the principal minors of the Hessian matrix always alternate in sign, starting with negative. 2.3 Principal minors are just the determinants of submatrices evaluated at the point x, as we move down the principal diagonal of the Hessian. Chaiyuth Punyasavatust 43
44 Checking Concavity f 11, f 11 f 12 f 21 f 22 Ex. f(x)=x 2-4 X X 1 X 2 -X 2 2 X1=3/7; x2= 8/7 H = -8 3, 3-2 f 11 = -8 H = 16-9=7 > 0 Chaiyuth Punyasavatust 44
45 Checking Concavity 3. So, the Hessian matrix tells us about the curvature of the function evaluated at certain points. 4. For a strictly concave function, we require the Hessian matrix to be negative definite for all x in domain set. That is, we need f 11 < 0 and f 22 < 0. Chaiyuth Punyasavatust 45
46 Checking Concavity 5. Example: f(x 1, x 2 )= x x We can verify that f 11 0 and f 22 0 for all x in domain. Thus, f is a concave function, and is also quasiconcave. 6. How about f(x 1, x 2 ) = x 1 x 2. Here we have f 11 = 0 and f 22 = 0 and the determinant of the Hessian matrix (second order principal minor) is 0. In fact, this function is not neither concave nor convex. Chaiyuth Punyasavatust 46
47 Homogenous functions 1. f is homogenous of degree k if f(tx) = t k f(x), for all t > When k =1, f is also called linear homogenous. α β 3. f(x) = A xx 1 2 is homogenous of degree α + β. This function is also known as Cobb-Douglas function. 4. If f is homogenous of degree k, its partial derivatives are homogenous of degree k-1. Chaiyuth Punyasavatust 47
48 Homogenous functions 5. Euler s theorem: f(x) is homogenous of degree k iff n fx () k f(x) = x for all x. x i= 1 6. When k=1, we can write the linear homogenous function in terms of its partial derivatives. 7. The most useful one is when f is the production function using K and L: f(k, L) = AK α L 1 α = MPK* K + MPL * L. i i Chaiyuth Punyasavatust 48
49 Useful theorems 1. If f is quasiconcave and linearly homogenous, then f is concave. 2. Every Cobb-Douglas function of two variables is quasiconcave. 3. CES function is quasiconcave since it is a monotonic transformation of a concave function. 4. A Cobb-Douglas function is concave iff it is CRTS or DRTS. Chaiyuth Punyasavatust 49
50 Nice examples of functions used in economics 1. f(x 1, x 2 ) = x 0.5 x Chaiyuth Punyasavatust 50
51 Chaiyuth Punyasavatust 51
52 Nice examples of functions used in economics 2. f(x 1, x 2 ) = x 0.3 x Chaiyuth Punyasavatust 52
53 Nice examples of functions used in economics 3. f (x 1, x 2 ) = min { x 1, 2x 2 } Chaiyuth Punyasavatust 53
54 Nice examples of functions used in economics 4. f(x 1, x 2 ) = x 1 + 2x 2 Chaiyuth Punyasavatust 54
55 Chaiyuth Punyasavatust 55
MTAEA Convexity and Quasiconvexity
School of Economics, Australian National University February 19, 2010 Convex Combinations and Convex Sets. Definition. Given any finite collection of points x 1,..., x m R n, a point z R n is said to be
More informationLecture 2 Optimization with equality constraints
Lecture 2 Optimization with equality constraints Constrained optimization The idea of constrained optimisation is that the choice of one variable often affects the amount of another variable that can be
More informationConvexity and Optimization
Convexity and Optimization Richard Lusby DTU Management Engineering Class Exercises From Last Time 2 DTU Management Engineering 42111: Static and Dynamic Optimization (3) 18/09/2017 Today s Material Extrema
More information(1) Given the following system of linear equations, which depends on a parameter a R, 3x y + 5z = 2 4x + y + (a 2 14)z = a + 2
(1 Given the following system of linear equations, which depends on a parameter a R, x + 2y 3z = 4 3x y + 5z = 2 4x + y + (a 2 14z = a + 2 (a Classify the system of equations depending on the values of
More informationEC5555 Economics Masters Refresher Course in Mathematics September Lecture 6 Optimization with equality constraints Francesco Feri
EC5555 Economics Masters Refresher Course in Mathematics September 2013 Lecture 6 Optimization with equality constraints Francesco Feri Constrained optimization The idea of constrained optimisation is
More informationConvexity and Optimization
Convexity and Optimization Richard Lusby Department of Management Engineering Technical University of Denmark Today s Material Extrema Convex Function Convex Sets Other Convexity Concepts Unconstrained
More information5 Day 5: Maxima and minima for n variables.
UNIVERSITAT POMPEU FABRA INTERNATIONAL BUSINESS ECONOMICS MATHEMATICS III. Pelegrí Viader. 2012-201 Updated May 14, 201 5 Day 5: Maxima and minima for n variables. The same kind of first-order and second-order
More information( ) y #S, where! "[0,1]. In other words, if you connect any two
IX. ANALYSIS: FUNCTIONS, CORRESPONDENCES, AND FIXED POINTS Compact sets are nice because any function is guaranteed a maximum and a minimum on one. Today we start off by talking about another nice property
More informationUnconstrained Optimization
Unconstrained Optimization Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 1 Denitions Economics is a science of optima We maximize utility functions, minimize
More informationLecture 25 Nonlinear Programming. November 9, 2009
Nonlinear Programming November 9, 2009 Outline Nonlinear Programming Another example of NLP problem What makes these problems complex Scalar Function Unconstrained Problem Local and global optima: definition,
More information1. Show that the rectangle of maximum area that has a given perimeter p is a square.
Constrained Optimization - Examples - 1 Unit #23 : Goals: Lagrange Multipliers To study constrained optimization; that is, the maximizing or minimizing of a function subject to a constraint (or side condition).
More informationLecture 5: Properties of convex sets
Lecture 5: Properties of convex sets Rajat Mittal IIT Kanpur This week we will see properties of convex sets. These properties make convex sets special and are the reason why convex optimization problems
More informationCONSUMPTION BASICS. MICROECONOMICS Principles and Analysis Frank Cowell. July 2017 Frank Cowell: Consumption Basics 1
CONSUMPTION BASICS MICROECONOMICS Principles and Analysis Frank Cowell July 2017 Frank Cowell: Consumption Basics 1 Overview Consumption: Basics The setting The environment for the basic consumer optimisation
More informationLECTURE 18 - OPTIMIZATION
LECTURE 18 - OPTIMIZATION CHRIS JOHNSON Abstract. In this lecture we ll describe extend the optimization techniques you learned in your first semester calculus class to optimize functions of multiple variables.
More informationThe principal behavioral postulate is. most preferred alternative from those
Chapter 5 Choice Economic Rationality The principal behavioral postulate is that a decisionmaker chooses its most preferred alternative from those available to it. The available choices constitute the
More informationPartial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives
In general, if f is a function of two variables x and y, suppose we let only x vary while keeping y fixed, say y = b, where b is a constant. By the definition of a derivative, we have Then we are really
More information3.1. 3x 4y = 12 3(0) 4y = 12. 3x 4y = 12 3x 4(0) = y = x 0 = 12. 4y = 12 y = 3. 3x = 12 x = 4. The Rectangular Coordinate System
3. The Rectangular Coordinate System Interpret a line graph. Objectives Interpret a line graph. Plot ordered pairs. 3 Find ordered pairs that satisfy a given equation. 4 Graph lines. 5 Find x- and y-intercepts.
More informationDirection Fields; Euler s Method
Direction Fields; Euler s Method It frequently happens that we cannot solve first order systems dy (, ) dx = f xy or corresponding initial value problems in terms of formulas. Remarkably, however, this
More informationConvexity. 1 X i is convex. = b is a hyperplane in R n, and is denoted H(p, b) i.e.,
Convexity We ll assume throughout, without always saying so, that we re in the finite-dimensional Euclidean vector space R n, although sometimes, for statements that hold in any vector space, we ll say
More informationConstrained Optimization
Constrained Optimization Dudley Cooke Trinity College Dublin Dudley Cooke (Trinity College Dublin) Constrained Optimization 1 / 46 EC2040 Topic 5 - Constrained Optimization Reading 1 Chapters 12.1-12.3
More information4.3, Math 1410 Name: And now for something completely different... Well, not really.
4.3, Math 1410 Name: And now for something completely different... Well, not really. How derivatives affect the shape of a graph. Please allow me to offer some explanation as to why the first couple parts
More informationChapter III.C Analysis of The Second Derivative Draft Version 4/19/14 Martin Flashman 2005
Chapter III.C Analysis of The Second Derivative Draft Version 4/19/14 Martin Flashman 2005 In this section we will develop applications of the second derivative that explain more graphical features of
More informationNAME: Section # SSN: X X X X
Math 155 FINAL EXAM A May 5, 2003 NAME: Section # SSN: X X X X Question Grade 1 5 (out of 25) 6 10 (out of 25) 11 (out of 20) 12 (out of 20) 13 (out of 10) 14 (out of 10) 15 (out of 16) 16 (out of 24)
More information3.3 Optimizing Functions of Several Variables 3.4 Lagrange Multipliers
3.3 Optimizing Functions of Several Variables 3.4 Lagrange Multipliers Prof. Tesler Math 20C Fall 2018 Prof. Tesler 3.3 3.4 Optimization Math 20C / Fall 2018 1 / 56 Optimizing y = f (x) In Math 20A, we
More informationLecture 2 September 3
EE 381V: Large Scale Optimization Fall 2012 Lecture 2 September 3 Lecturer: Caramanis & Sanghavi Scribe: Hongbo Si, Qiaoyang Ye 2.1 Overview of the last Lecture The focus of the last lecture was to give
More informationUnconstrained Optimization Principles of Unconstrained Optimization Search Methods
1 Nonlinear Programming Types of Nonlinear Programs (NLP) Convexity and Convex Programs NLP Solutions Unconstrained Optimization Principles of Unconstrained Optimization Search Methods Constrained Optimization
More informationLecture 2: August 29, 2018
10-725/36-725: Convex Optimization Fall 2018 Lecturer: Ryan Tibshirani Lecture 2: August 29, 2018 Scribes: Adam Harley Note: LaTeX template courtesy of UC Berkeley EECS dept. Disclaimer: These notes have
More information13.1. Functions of Several Variables. Introduction to Functions of Several Variables. Functions of Several Variables. Objectives. Example 1 Solution
13 Functions of Several Variables 13.1 Introduction to Functions of Several Variables Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Objectives Understand
More informationSolution of Rectangular Interval Games Using Graphical Method
Tamsui Oxford Journal of Mathematical Sciences 22(1 (2006 95-115 Aletheia University Solution of Rectangular Interval Games Using Graphical Method Prasun Kumar Nayak and Madhumangal Pal Department of Applied
More informationMATHEMATICS II: COLLECTION OF EXERCISES AND PROBLEMS
MATHEMATICS II: COLLECTION OF EXERCISES AND PROBLEMS GRADO EN A.D.E. GRADO EN ECONOMÍA GRADO EN F.Y.C. ACADEMIC YEAR 2011-12 INDEX UNIT 1.- AN INTRODUCCTION TO OPTIMIZATION 2 UNIT 2.- NONLINEAR PROGRAMMING
More informationApplied Lagrange Duality for Constrained Optimization
Applied Lagrange Duality for Constrained Optimization Robert M. Freund February 10, 2004 c 2004 Massachusetts Institute of Technology. 1 1 Overview The Practical Importance of Duality Review of Convexity
More informationIncreasing/Decreasing Behavior
Derivatives and the Shapes of Graphs In this section, we will specifically discuss the information that f (x) and f (x) give us about the graph of f(x); it turns out understanding the first and second
More informationFind the specific function values. Complete parts (a) through (d) below. f (x,y,z) = x y y 2 + z = (Simplify your answer.) ID: 14.1.
. Find the specific function values. Complete parts (a) through (d) below. f (x,y,z) = x y y 2 + z 2 (a) f(2, 4,5) = (b) f 2,, 3 9 = (c) f 0,,0 2 (d) f(4,4,00) = = ID: 4..3 2. Given the function f(x,y)
More informationON CONCAVITY OF THE PRINCIPAL S PROFIT MAXIMIZATION FACING AGENTS WHO RESPOND NONLINEARLY TO PRICES
ON CONCAVITY OF THE PRINCIPAL S PROFIT MAXIMIZATION FACING AGENTS WHO RESPOND NONLINEARLY TO PRICES Shuangjian Zhang This is joint work with my supervisor Robert J. McCann University of Toronto April 11,
More informationIntroduction to Modern Control Systems
Introduction to Modern Control Systems Convex Optimization, Duality and Linear Matrix Inequalities Kostas Margellos University of Oxford AIMS CDT 2016-17 Introduction to Modern Control Systems November
More informationLecture 15: The subspace topology, Closed sets
Lecture 15: The subspace topology, Closed sets 1 The Subspace Topology Definition 1.1. Let (X, T) be a topological space with topology T. subset of X, the collection If Y is a T Y = {Y U U T} is a topology
More informationSection 4.2 selected answers Math 131 Multivariate Calculus D Joyce, Spring 2014
4. Determine the nature of the critical points of Section 4. selected answers Math 11 Multivariate Calculus D Joyce, Spring 014 Exercises from section 4.: 6, 1 16.. Determine the nature of the critical
More informationMath 2 Coordinate Geometry Part 3 Inequalities & Quadratics
Math 2 Coordinate Geometry Part 3 Inequalities & Quadratics 1 DISTANCE BETWEEN TWO POINTS - REVIEW To find the distance between two points, use the Pythagorean theorem. The difference between x 1 and x
More informationLecture 2: August 29, 2018
10-725/36-725: Convex Optimization Fall 2018 Lecturer: Ryan Tibshirani Lecture 2: August 29, 2018 Scribes: Yingjing Lu, Adam Harley, Ruosong Wang Note: LaTeX template courtesy of UC Berkeley EECS dept.
More informationSection 2.1 Graphs. The Coordinate Plane
Section 2.1 Graphs The Coordinate Plane Just as points on a line can be identified with real numbers to form the coordinate line, points in a plane can be identified with ordered pairs of numbers to form
More informationQEM Optimization, WS 2017/18 Part 4. Constrained optimization
QEM Optimization, WS 2017/18 Part 4 Constrained optimization (about 4 Lectures) Supporting Literature: Angel de la Fuente, Mathematical Methods and Models for Economists, Chapter 7 Contents 4 Constrained
More informationEc 181: Convex Analysis and Economic Theory
Division of the Humanities and Social Sciences Ec 181: Convex Analysis and Economic Theory KC Border Winter 2018 v. 2018.03.08::13.11 src: front KC Border: for Ec 181, Winter 2018 Woe to the author who
More informationConvex sets and convex functions
Convex sets and convex functions Convex optimization problems Convex sets and their examples Separating and supporting hyperplanes Projections on convex sets Convex functions, conjugate functions ECE 602,
More informationMath Analysis Chapter 1 Notes: Functions and Graphs
Math Analysis Chapter 1 Notes: Functions and Graphs Day 6: Section 1-1 Graphs Points and Ordered Pairs The Rectangular Coordinate System (aka: The Cartesian coordinate system) Practice: Label each on the
More informationLecture 2. Topology of Sets in R n. August 27, 2008
Lecture 2 Topology of Sets in R n August 27, 2008 Outline Vectors, Matrices, Norms, Convergence Open and Closed Sets Special Sets: Subspace, Affine Set, Cone, Convex Set Special Convex Sets: Hyperplane,
More informationA Function of Two Variables A function of two variables is a function that is, to each input is associated exactly one output.
Chapter 4 Functions of Two Variables Applied Calculus 240 Section 1: Functions of Two Variables Real life is rarely as simple as one input one output. Many relationships depend on lots of variables. Examples:
More informationTutorial on Convex Optimization for Engineers
Tutorial on Convex Optimization for Engineers M.Sc. Jens Steinwandt Communications Research Laboratory Ilmenau University of Technology PO Box 100565 D-98684 Ilmenau, Germany jens.steinwandt@tu-ilmenau.de
More informationChapter 4: Utility Function
Econ Microeconomic Analysis Chapter : Utility Function Instructor: Hiroki Watanabe Spring Watanabe Econ Utility Function / Introduction Utility Function Indifference Curves Examples Trinity Now We Know
More informationChapter 4 Concepts from Geometry
Chapter 4 Concepts from Geometry An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Line Segments The line segment between two points and in R n is the set of points on the straight line joining
More informationEC 521 MATHEMATICAL METHODS FOR ECONOMICS. Lecture 2: Convex Sets
EC 51 MATHEMATICAL METHODS FOR ECONOMICS Lecture : Convex Sets Murat YILMAZ Boğaziçi University In this section, we focus on convex sets, separating hyperplane theorems and Farkas Lemma. And as an application
More informationLecture 2: August 31
10-725/36-725: Convex Optimization Fall 2016 Lecture 2: August 31 Lecturer: Lecturer: Ryan Tibshirani Scribes: Scribes: Lidan Mu, Simon Du, Binxuan Huang 2.1 Review A convex optimization problem is of
More informationSec 4.1 Coordinates and Scatter Plots. Coordinate Plane: Formed by two real number lines that intersect at a right angle.
Algebra I Chapter 4 Notes Name Sec 4.1 Coordinates and Scatter Plots Coordinate Plane: Formed by two real number lines that intersect at a right angle. X-axis: The horizontal axis Y-axis: The vertical
More informationUnit 1 Algebraic Functions and Graphs
Algebra 2 Unit 1 Algebraic Functions and Graphs Name: Unit 1 Day 1: Function Notation Today we are: Using Function Notation We are successful when: We can Use function notation to evaluate a function This
More information9 length of contour = no. of horizontal and vertical components + ( 2 no. of diagonal components) diameter of boundary B
8. Boundary Descriptor 8.. Some Simple Descriptors length of contour : simplest descriptor - chain-coded curve 9 length of contour no. of horiontal and vertical components ( no. of diagonal components
More informationIncreasing/Decreasing Behavior
Derivatives and the Shapes of Graphs In this section, we will specifically discuss the information that f (x) and f (x) give us about the graph of f(x); it turns out understanding the first and second
More informationTopological properties of convex sets
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Topic 5: Topological properties of convex sets 5.1 Interior and closure of convex sets Let
More informationMathematics for Business and Economics - I. Chapter7 Linear Inequality Systems and Linear Programming (Lecture11)
Mathematics for Business and Economics - I Chapter7 Linear Inequality Systems and Linear Programming (Lecture11) A linear inequality in two variables is an inequality that can be written in the form Ax
More informationRectangular Coordinates in Space
Rectangular Coordinates in Space Philippe B. Laval KSU Today Philippe B. Laval (KSU) Rectangular Coordinates in Space Today 1 / 11 Introduction We quickly review one and two-dimensional spaces and then
More informationAs a consequence of the operation, there are new incidences between edges and triangles that did not exist in K; see Figure II.9.
II.4 Surface Simplification 37 II.4 Surface Simplification In applications it is often necessary to simplify the data or its representation. One reason is measurement noise, which we would like to eliminate,
More informationAB Calculus: Extreme Values of a Function
AB Calculus: Extreme Values of a Function Name: Extrema (plural for extremum) are the maximum and minimum values of a function. In the past, you have used your calculator to calculate the maximum and minimum
More informationUse of Number Maths Statement Code no: 1 Student: Class: At Junior Certificate level the student can: Apply the knowledge and skills necessary to perf
Use of Number Statement Code no: 1 Apply the knowledge and skills necessary to perform mathematical calculations 1 Recognise simple fractions, for example 1 /4, 1 /2, 3 /4 shown in picture or numerical
More informationMA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves
MA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves David L. Finn Over the next few days, we will be looking at extensions of Bezier
More informationMEI Desmos Tasks for AS Pure
Task 1: Coordinate Geometry Intersection of a line and a curve 1. Add a quadratic curve, e.g. y = x² 4x + 1 2. Add a line, e.g. y = x 3 3. Select the points of intersection of the line and the curve. What
More informationEXTREME POINTS AND AFFINE EQUIVALENCE
EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard
More informationConvexization in Markov Chain Monte Carlo
in Markov Chain Monte Carlo 1 IBM T. J. Watson Yorktown Heights, NY 2 Department of Aerospace Engineering Technion, Israel August 23, 2011 Problem Statement MCMC processes in general are governed by non
More informationMock Exam. Juanjo Rué Discrete Mathematics II, Winter Deadline: 14th January 2014 (Tuesday) by 10:00, at the end of the lecture.
Mock Exam Juanjo Rué Discrete Mathematics II, Winter 2013-2014 Deadline: 14th January 2014 (Tuesday) by 10:00, at the end of the lecture. Problem 1 (2 points): 1. State the definition of perfect graph
More informationValue Function Iteration versus Euler equation methods
Value Function Iteration versus Euler equation methods Wouter J. Den Haan London School of Economics c by Wouter J. Den Haan Overview 1 How to do value function iteration (VFI) 2 equation methods 1 convergence
More informationIntroduction to optimization
Introduction to optimization G. Ferrari Trecate Dipartimento di Ingegneria Industriale e dell Informazione Università degli Studi di Pavia Industrial Automation Ferrari Trecate (DIS) Optimization Industrial
More informationBounded, Closed, and Compact Sets
Bounded, Closed, and Compact Sets Definition Let D be a subset of R n. Then D is said to be bounded if there is a number M > 0 such that x < M for all x D. D is closed if it contains all the boundary points.
More informationa) y = x 3 + 3x 2 2 b) = UNIT 4 CURVE SKETCHING 4.1 INCREASING AND DECREASING FUNCTIONS
UNIT 4 CURVE SKETCHING 4.1 INCREASING AND DECREASING FUNCTIONS We read graphs as we read sentences: left to right. Plainly speaking, as we scan the function from left to right, the function is said to
More informationDid you ever think that a four hundred year-old spider may be why we study linear relationships today?
Show Me: Determine if a Function is Linear M8221 Did you ever think that a four hundred year-old spider may be why we study linear relationships today? Supposedly, while lying in bed Rene Descartes noticed
More informationConvexity I: Sets and Functions
Convexity I: Sets and Functions Lecturer: Aarti Singh Co-instructor: Pradeep Ravikumar Convex Optimization 10-725/36-725 See supplements for reviews of basic real analysis basic multivariate calculus basic
More informationConstrained and Unconstrained Optimization
Constrained and Unconstrained Optimization Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Oct 10th, 2017 C. Hurtado (UIUC - Economics) Numerical
More information2D and 3D Transformations AUI Course Denbigh Starkey
2D and 3D Transformations AUI Course Denbigh Starkey. Introduction 2 2. 2D transformations using Cartesian coordinates 3 2. Translation 3 2.2 Rotation 4 2.3 Scaling 6 3. Introduction to homogeneous coordinates
More informationConvex sets and convex functions
Convex sets and convex functions Convex optimization problems Convex sets and their examples Separating and supporting hyperplanes Projections on convex sets Convex functions, conjugate functions ECE 602,
More informationThe Fundamentals of Economic Dynamics and Policy Analyses: Learning through Numerical Examples. Part II. Dynamic General Equilibrium
The Fundamentals of Economic Dynamics and Policy Analyses: Learning through Numerical Examples. Part II. Dynamic General Equilibrium Hiroshi Futamura The objective of this paper is to provide an introductory
More information22. LECTURE 22. I can define critical points. I know the difference between local and absolute minimums/maximums.
. LECTURE Objectives I can define critical points. I know the difference between local and absolute minimums/maximums. In many physical problems, we re interested in finding the values (x, y) that maximize
More informationLecture 5: Duality Theory
Lecture 5: Duality Theory Rajat Mittal IIT Kanpur The objective of this lecture note will be to learn duality theory of linear programming. We are planning to answer following questions. What are hyperplane
More informationPick up some wrapping paper.
Pick up some wrapping paper. What is the area of the following Christmas Tree? There is a nice theorem that allows one to compute the area of any simply-connected (i.e. no holes) grid polygon quickly.
More informationChapter 1 Polynomials and Modeling
Chapter 1 Polynomials and Modeling 1.1 Linear Functions Recall that a line is a function of the form y = mx+ b, where m is the slope of the line (how steep the line is) and b gives the y-intercept (where
More information3/1/2016. Calculus: A Reminder. Calculus: A Reminder. Calculus: A Reminder. Calculus: A Reminder. Calculus: A Reminder. Calculus: A Reminder
1 Intermediate Microeconomics W3211 Lecture 5: Choice and Demand Introduction Columbia Universit, Spring 2016 Mark Dean: mark.dean@columbia.edu 2 The Stor So Far. 3 Toda s Aims 4 We have now have had a
More informationMathematical Programming and Research Methods (Part II)
Mathematical Programming and Research Methods (Part II) 4. Convexity and Optimization Massimiliano Pontil (based on previous lecture by Andreas Argyriou) 1 Today s Plan Convex sets and functions Types
More informationHomework 1 (a and b) Convex Sets and Convex Functions
Homework 1 (a and b) Convex Sets and Convex Functions CMU 10-725/36-725: Convex Optimization (Fall 2017) OUT: Sep 1 DUE: Prob 1-3 Sep 11, 5:00 PM; Prob 4 Sep 15, 5:00 PM START HERE: Instructions Collaboration
More informationx 6 + λ 2 x 6 = for the curve y = 1 2 x3 gives f(1, 1 2 ) = λ actually has another solution besides λ = 1 2 = However, the equation λ
Math 0 Prelim I Solutions Spring 010 1. Let f(x, y) = x3 y for (x, y) (0, 0). x 6 + y (4 pts) (a) Show that the cubic curves y = x 3 are level curves of the function f. Solution. Substituting y = x 3 in
More informationChapter 3 Numerical Methods
Chapter 3 Numerical Methods Part 1 3.1 Linearization and Optimization of Functions of Vectors 1 Problem Notation 2 Outline 3.1.1 Linearization 3.1.2 Optimization of Objective Functions 3.1.3 Constrained
More informationMath Analysis Chapter 1 Notes: Functions and Graphs
Math Analysis Chapter 1 Notes: Functions and Graphs Day 6: Section 1-1 Graphs; Section 1- Basics of Functions and Their Graphs Points and Ordered Pairs The Rectangular Coordinate System (aka: The Cartesian
More informationLinear Programming: Introduction
CSC 373 - Algorithm Design, Analysis, and Complexity Summer 2016 Lalla Mouatadid Linear Programming: Introduction A bit of a historical background about linear programming, that I stole from Jeff Erickson
More informationSection 4.3: How Derivatives Affect the Shape of the Graph
Section 4.3: How Derivatives Affect the Shape of the Graph What does the first derivative of a function tell you about the function? Where on the graph below is f x > 0? Where on the graph below is f x
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationLocal and Global Minimum
Local and Global Minimum Stationary Point. From elementary calculus, a single variable function has a stationary point at if the derivative vanishes at, i.e., 0. Graphically, the slope of the function
More informationREVIEW OF FUZZY SETS
REVIEW OF FUZZY SETS CONNER HANSEN 1. Introduction L. A. Zadeh s paper Fuzzy Sets* [1] introduces the concept of a fuzzy set, provides definitions for various fuzzy set operations, and proves several properties
More information5. THE ISOPERIMETRIC PROBLEM
Math 501 - Differential Geometry Herman Gluck March 1, 2012 5. THE ISOPERIMETRIC PROBLEM Theorem. Let C be a simple closed curve in the plane with length L and bounding a region of area A. Then L 2 4 A,
More informationLecture VIII. Global Approximation Methods: I
Lecture VIII Global Approximation Methods: I Gianluca Violante New York University Quantitative Macroeconomics G. Violante, Global Methods p. 1 /29 Global function approximation Global methods: function
More informationA point is pictured by a dot. While a dot must have some size, the point it represents has no size. Points are named by capital letters..
Chapter 1 Points, Lines & Planes s we begin any new topic, we have to familiarize ourselves with the language and notation to be successful. My guess that you might already be pretty familiar with many
More information6. Find the equation of the plane that passes through the point (-1,2,1) and contains the line x = y = z.
Week 1 Worksheet Sections from Thomas 13 th edition: 12.4, 12.5, 12.6, 13.1 1. A plane is a set of points that satisfies an equation of the form c 1 x + c 2 y + c 3 z = c 4. (a) Find any three distinct
More informationInverse and Implicit functions
CHAPTER 3 Inverse and Implicit functions. Inverse Functions and Coordinate Changes Let U R d be a domain. Theorem. (Inverse function theorem). If ϕ : U R d is differentiable at a and Dϕ a is invertible,
More informationMachine Learning for Signal Processing Lecture 4: Optimization
Machine Learning for Signal Processing Lecture 4: Optimization 13 Sep 2015 Instructor: Bhiksha Raj (slides largely by Najim Dehak, JHU) 11-755/18-797 1 Index 1. The problem of optimization 2. Direct optimization
More informationTangents of Parametric Curves
Jim Lambers MAT 169 Fall Semester 2009-10 Lecture 32 Notes These notes correspond to Section 92 in the text Tangents of Parametric Curves When a curve is described by an equation of the form y = f(x),
More informationMAT Business Calculus - Quick Notes
MAT 136 - Business Calculus - Quick Notes Last Updated: 4/3/16 Chapter 2 Applications of Differentiation Section 2.1 Using First Derivatives to Find Maximum and Minimum Values and Sketch Graphs THE FIRST-DERIVATIVE
More informationBirkdale High School - Higher Scheme of Work
Birkdale High School - Higher Scheme of Work Module 1 - Integers and Decimals Understand and order integers (assumed) Use brackets and hierarchy of operations (BODMAS) Add, subtract, multiply and divide
More information