Mathematical Economics MEMF e ME. Filomena Garcia. Topic 2 Calculus
|
|
- Bryce Arnold Stafford
- 5 years ago
- Views:
Transcription
1 Mathematcal Economcs MEMF e ME Flomena Garca Topc 2 Calculus Mathematcal Economcs -
2 . Unvarate Calculus Calculus Functons : X Y y ( gves or each element X one element y Y Real unctons : R R, where R s the set o real numbers In economcs: cost uncton, producton uncton, demand uncton,... Doman D o a uncton: the set o nterest on whch t s dened Eample: ( s dened on non-negatve numbers: D {: } Composte uncton: (g( Eample: (+ 2 s composed o (y y 2 and g( + Mathematcal Economcs - 2
3 Inverse uncton: (g( and g((y y Inverse uncton s denoted by - Eample: Demand uncton q (p - 2p Inverse demand uncton p - (q Lmts When s close to a, ( s close to b Denton: lm a ( b when or any ε >, there ests δ > such that ( - b < ε or any such that - a < δ Eample: lm / 2 Eample: lm / Mathematcal Economcs - 3
4 Unvarate Calculus Calculus Contnuty: ( s contnuous at lm ( (. ( s contnuous on D t s contnuous at every pont n D Intermedate Value Theorem: ( s contnuous on [a,b], (a (b. Then or any y between (a and (b there ests c between a and b such that (c y. Mathematcal Economcs - 4
5 Derentaton Consder uncton (. F. The dervatve o ( at s '( d d ( : lm ( ( + ( + When the lmt ests, ( s derentable at. Eample: ( 2 at Appromaton by dervatve Close to, ( ( + ( ( slope2-2 2 In economcs: margnal cost, margnal product, margnal revenue Mathematcal Economcs - 5
6 Dervatve s tsel a uncton: or each '( lm ( + ( Eamples: ( k, ( k k- ( ln, ( / - Rules o derentaton Sum-derence: ( ± g ± g Product: ( g g + g ' g Quotent: ( / g' 2 g g' Chan: ((g( (g( g Eample: [(2 + 2 ] Mathematcal Economcs - 6
7 Propertes Derentable unctons are contnuous Not all contnuous unctons are derentable Eample: s not derentable at I ( s contnuous, then ( s contnuously derentable, C The dervatve o ( s the second dervatve o (, ( Further dervatves are constructed n a smlar ashon I all dervatves o ( are contnuous, C Mathematcal Economcs - 7
8 Concavty and convety ( 2 (-λ( +λ( 2 ( ((-λ +λ 2 2 ( 2 ((-λ +λ 2 (-λ( +λ( 2 ( 2 ( s conve (( - λ + λ 2 ( - λ( + λ( 2 ( s concave (( - λ + λ 2 ( - λ( + λ( 2 I ( s C 2 : I ( then ( s conve I ( then ( s concave Mathematcal Economcs - 8
9 Mathematcal Economcs Calculus Integraton Prmtve o ( s such uncton F( that F ( ( Eample: ( k, Integraton by parts Eample: Prmtve s also denoted by d ( C k d k k Prmtve s determned up to a constant ( g g + g + g g g ' ' ' ( + g g g ' ' g g g ' ' d ln
10 Dente Integral ( ( ( n ( n - n- ( ( ( lm ( : b a ( d a b n b The Fundamental Theorem o Calculus ( d F( b F( a a (Newton-Lebnz ormula In economcs: consumer surplus, measures o nequalty, probablty, stock and low varables Mathematcal Economcs -
11 Optmsaton Calculus s the global mamum o ( ( ( or all n D s the global mnmum o ( ( ( or all n D s the local mamum o ( ( ( or all n a small nterval around Theorem C. I s an nteror local mamum or mnmum, then ( > < decreasng < ncreasng > < > Mathematcal Economcs -
12 Ponts where ( (along wth ponts where ( does not est are crtcal ponts o (. Theorem C 2. (. I ( <, then s a local mamum. I ( >, then s a local mnmum. Eample: ( y Mathematcal Economcs - 2
13 Theorem C. (. s the unque soluton o (. I s local mamum, then s global mamum Eample: ( on Theorem C 2. (. I ( < or all (( s concave, then s global mamum Eample: ( Mathematcal Economcs - 3
14 General approach to mamsaton o C uncton on an nterval. Fnd all crtcal ponts o ( by solvng ( 2. Fnd values o ( at these ponts 3. Fnd values o ( at the ends o the nterval I ends are not ncluded, nd lm ( as approaches the ends 4. Choose the hghest value rom 2 and 3 I the hghest value s at the nterval end that s not ncluded, there s no mamum I the ends are ncluded n the nterval, then mamum (and mnmum ests Eample: ( on [,3 Mathematcal Economcs - 4
15 Mathematcal Economcs - 5
16 2. Multvarate Calculus Calculus Functons o n varables y (,, n F: R n R In economcs: Lmts Utlty uncton u(,y Producton uncton y(k,l K α L -α lm a ( b or any ε >, there ests δ > such that ( - b < ε or any such that - a < δ. (,, n, a (a,,a n Contnuty ( s contnuous at lm ( ( ( s contnuous on D t s contnuous at every pont n D Mathematcal Economcs - 6
17 Derentaton Consder uncton (,, n. F (,, n. + j The partal dervatve o wth respect to ( : lm h (,..., ( +,..., + n ( / gves the slope o the tangent lne to the graph o the uncton n the hyperplane parallel to as and z In economcs: Margnal product o labour: Y/L Propertes Partal dervatves are unctons Margnal utlty: u/ I all partal dervatves o ( est and contnuous, then ( s contnuously derentable (C. Mathematcal Economcs - 7
18 Mathematcal Economcs Calculus Rules o derentaton (,, n and (t,,t m Appromaton The same as or ordnary derentaton Total derental The chan rule n n t t t Total dervatve (gradent n n n n (... ( (,..., ( (,..., ( ( ( D n ( + ( + D( n n d d d :
19 Mathematcal Economcs Calculus Second order dervatves / (,, n s a uncton o n varables Hessan j j 2 Eample: ( n n n H D L M O M L Theorem I C 2, then j j 2 2 cross-partals
20 Concavty and Convety Conve set D s a conve set or any,y D, (-λ+λy D, or any λ [,] D y y Conve set D Non-conve set ( s conve on conve D (( - λ + λ 2 ( - λ( + λ( 2 ( s concave on conve D (( - λ + λ 2 ( - λ( + λ( 2 Mathematcal Economcs - 2
21 Theorem C 2. s concave on conve D when D 2 s negatve semdente on D s conve on conve D when D 2 s postve semdente on D Eample (,y /3 y /3 on D { >, y > } Mathematcal Economcs - 2
22 Implct uncton y (,, n eplct uncton F(,, n,y mplct uncton It may be dcult to solve F(,, n,y to get y (,, n Eample: y 3 - y + ln Suppose we are nterested n y/ Theorem F(,, n,y. F C. F(,y. F/y(,y. Then there ests y (,, n such that F(,, n, (,, n and y F / ( F / y(, y, y ( Mathematcal Economcs
23 Optmsaton (,, n s the global mamum o ( ( ( or all n D (,, n s the local mamum o ( ( ( or all n small neghbourhood o Theorem C. I s an nteror local mamum or mnmum, then / ( or all. Theorem C 2. / ( or all. I D 2 ( s negatve dente, then s a local mamum. I D 2 ( s postve dente, then s a local mnmum. I D 2 ( s ndente, then s nether local mamum nor local mnmum Mathematcal Economcs
24 Theorem C 2. / ( or all. I s concave (D 2 s negatve semdente on D, then s a global mamum. I s conve (D 2 s postve semdente on D, then s a global mnmum. General approach to mamsaton o C uncton wthout constrants. Fnd all crtcal ponts o ( by solvng / ( or all. 2. Fnd values o ( at these ponts 3. Fnd values o ( at the boundary o D 4. Choose the hghest value rom 2 and 3 There may be no mamum Mathematcal Economcs
25 Eample: (, D { [,], 2 [,]} Mathematcal Economcs
26 Constraned optmsaton ma (,, n s.t. g (,, n h j (,, n,,m j,,k Eamples ma u(, 2 s.t. p + p 2 2 I utlty mamsaton subject to budget constrant prot mamsaton subject to producton possbltes welare mamsaton subject to ndvduals reacton Mathematcal Economcs
27 Lagrangean method Lagrangean λ, µ j are Lagrangean multplers L Mamse the Lagrangean ma (,, n s.t. g (,, n h j (,, n m k ( + λ g ( + µ h j,,m j,,k Mathematcal Economcs j j ( Idea: represent common tangent hyperplane o the set dened by the constrants and the level curves o uncton At mamum there s no way to move along constrants wthout decreasng the value o Interpretaton o the multplers: shadow prce o the constrant
28 Mathematcal Economcs Calculus Equalty constrants Lagrangean ma (,, n s.t. h j (,, n j,,k + k j j j h L ( ( µ Jacoban matr o the set o constrants / / / / h h h h Dh k k n L M O M L Assume k n Rows o Dh as vectors h / + + m m m h h α α α α K K Dh has rank m
29 Theorem,h j C. I s a local mamum or mnmum and rank Dh( k then there est µ j such that, L ( L, µ or all (, µ h j ( or all j µ j Eample ma (,y 2 - y s.t. 2 + y 2 Mathematcal Economcs
30 Inequalty constrants ma (,, n s.t. g (,, n,,m Bndng constrant g ( Non-bndng constrant g ( > Lagrangean L m ( + λ g ( Theorem,h j C. s a local mamum. g (,, g k ( and g k+ ( >,, g m ( >. rank Dg,..,k ( k. L Then there est λ such that: (, λ g ( or all λ g ( or all λ or all [At mnmum λ ] or all Complementary slackness condton Mathematcal Economcs - 3
31 Eample ma (,y 2 - y s.t. 2 + y 2 Mathematcal Economcs - 3
32 Med constrants ma (,, n s.t. g (,, n h j (,, n,,m j,,k Lagrangean Theorem,h j C. s a local mamum. L ( [Techncal condton on rank o a Jacobean]. Then there est λ,µ j such that: L, λ m or all g ( or all λ g ( or all λ or all Mathematcal Economcs k ( + λ g ( + µ h j j j ( h j ( or all j
33 Eample ma (,y 2 - y s.t. 2 + y 2 + y Mathematcal Economcs
34 Sucent condtons or local mamum to be global mamum L s concave Can be wrtten usng concavty o and h General approach to mamsaton o C uncton wth constrants. Form the Lagrangean 2. Fnd all crtcal ponts by solvng the appoprate system o equatons and nequaltes 3. Fnd values o ( at these ponts 4. Choose the hghest value rom Step 3 (boundary o D s taken care o by some o the equatons n the system Mathematcal Economcs
35 Comparatve statcs ( ; a d da / a / F (, 2 ; a F 2 (, 2 ; a Mathematcal Economcs
36 Mathematcal Economcs Calculus The envelope theorem ma (, 2 ; a s.t. h (, 2 ; a h h h µ µ Lagrangean ;, ( ;, ( 2 2 a h a L µ + FOC Dervatve dl / da
37 The envelope theorem ma (, 2 ; a s.t. h (, 2 ; a Let, 2 be a soluton FOC h + µ, 2 h + µ 2, h Value uncton V ( a ( ( a, ( a; 2 a Dervatve dv / da Dervatve dh / da Mathematcal Economcs
38 The envelope theorem ma (,, n ; a s.t. h j (,, n ;a j,,k Suppose (a s the soluton [Techncal condtons on smoothness o the soluton] V a ( ( a; a L a ( ( a, µ ( a; a V V( ;a Eample: ma u(, 2 s.t. p + p 2 2 I V( ; V( ;2 a, Mathematcal Economcs
OPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming
OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or
More information6) Derivatives, gradients and Hessian matrices
30C00300 Mathematcal Methods for Economsts (6 cr) 6) Dervatves, gradents and Hessan matrces Smon & Blume chapters: 14, 15 Sldes by: Tmo Kuosmanen 1 Outlne Defnton of dervatve functon Dervatve notatons
More informationThe Karush-Kuhn-Tucker. Nuno Vasconcelos ECE Department, UCSD
e Karus-Kun-ucker condtons and dualt Nuno Vasconcelos ECE Department, UCSD Optmzaton goal: nd mamum or mnmum o a uncton Denton: gven unctons, g, 1,...,k and, 1,...m dened on some doman Ω R n mn w, w Ω
More informationChapter 3 Differentiation and Integration
MEE07 Computer Modelng Technques n Engneerng Chapter Derentaton and Integraton Reerence: An Introducton to Numercal Computatons, nd edton, S. yakowtz and F. zdarovsky, Mawell/Macmllan, 990. Derentaton
More informationComplex Variables. Chapter 18 Integration in the Complex Plane. March 12, 2013 Lecturer: Shih-Yuan Chen
omplex Varables hapter 8 Integraton n the omplex Plane March, Lecturer: Shh-Yuan hen Except where otherwse noted, content s lcensed under a BY-N-SA. TW Lcense. ontents ontour ntegrals auchy-goursat theorem
More informationOptimization. Nuno Vasconcelos ECE Department, UCSD
Optmzaton Nuno Vasconcelos ECE Department, UCSD Optmzaton many engneerng problems bol on to optmzaton goal: n mamum or mnmum o a uncton Denton: gven unctons, g,,...,k an h,,...m ene on some oman Ω R n
More informationSingle Variable Optimization
8/4/07 Course Instructor Dr. Raymond C. Rump Oce: A 337 Phone: (95) 747 6958 E Mal: rcrump@utep.edu Topc 8b Sngle Varable Optmzaton EE 4386/530 Computatonal Methods n EE Outlne Mathematcal Prelmnares Sngle
More informationPortfolios with Trading Constraints and Payout Restrictions
Portfolos wth Tradng Constrants and Payout Restrctons John R. Brge Northwestern Unversty (ont wor wth Chrs Donohue Xaodong Xu and Gongyun Zhao) 1 General Problem (Very) long-term nvestor (eample: unversty
More informationMath1110 (Spring 2009) Prelim 3 - Solutions
Math 1110 (Sprng 2009) Solutons to Prelm 3 (04/21/2009) 1 Queston 1. (16 ponts) Short answer. Math1110 (Sprng 2009) Prelm 3 - Solutons x a 1 (a) (4 ponts) Please evaluate lm, where a and b are postve numbers.
More information,, MRTS is the marginal rate of technical substitution
Mscellaneous Notes on roducton Economcs ompled by eter F Orazem September 9, 00 I Implcatons of conve soquants Two nput case, along an soquant 0 along an soquant Slope of the soquant,, MRTS s the margnal
More informationShuai Dong. Isaac Newton. Gottfried Leibniz
Computatonal pyscs Sua Dong Isaac Newton Gottred Lebnz Numercal calculus poston dervatve ntegral v velocty dervatve ntegral a acceleraton Numercal calculus Numercal derentaton Numercal ntegraton Roots
More informationf(x,y) = (4(x 2 4)x,2y) = 0 H(x,y) =
Problem Set 3: Unconstraned mzaton n R N. () Fnd all crtcal ponts of f(x,y) (x 4) +y and show whch are ma and whch are mnma. () Fnd all crtcal ponts of f(x,y) (y x ) x and show whch are ma and whch are
More information( ) [ ( k) ( k) ( x) ( ) ( ) ( ) [ ] ξ [ ] [ ] [ ] ( )( ) i ( ) ( )( ) 2! ( ) = ( ) 3 Interpolation. Polynomial Approximation.
3 Interpolaton {( y } Gven:,,,,,, [ ] Fnd: y for some Mn, Ma Polynomal Appromaton Theorem (Weerstrass Appromaton Theorem --- estence ε [ ab] f( P( , then there ests a polynomal
More information( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1
Problem Set 4 Suggested Solutons Problem (A) The market demand functon s the soluton to the followng utlty-maxmzaton roblem (UMP): The Lagrangean: ( x, x, x ) = + max U x, x, x x x x st.. x + x + x y x,
More informationACTM State Calculus Competition Saturday April 30, 2011
ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward
More informationSolutions to Homework 7, Mathematics 1. 1 x. (arccos x) (arccos x) 1
Solutons to Homework 7, Mathematcs 1 Problem 1: a Prove that arccos 1 1 for 1, 1. b* Startng from the defnton of the dervatve, prove that arccos + 1, arccos 1. Hnt: For arccos arccos π + 1, the defnton
More information36.1 Why is it important to be able to find roots to systems of equations? Up to this point, we have discussed how to find the solution to
ChE Lecture Notes - D. Keer, 5/9/98 Lecture 6,7,8 - Rootndng n systems o equatons (A) Theory (B) Problems (C) MATLAB Applcatons Tet: Supplementary notes rom Instructor 6. Why s t mportant to be able to
More informationLecture 2 Solution of Nonlinear Equations ( Root Finding Problems )
Lecture Soluton o Nonlnear Equatons Root Fndng Problems Dentons Classcaton o Methods Analytcal Solutons Graphcal Methods Numercal Methods Bracketng Methods Open Methods Convergence Notatons Root Fndng
More information: Numerical Analysis Topic 2: Solution of Nonlinear Equations Lectures 5-11:
764: Numercal Analyss Topc : Soluton o Nonlnear Equatons Lectures 5-: UIN Malang Read Chapters 5 and 6 o the tetbook 764_Topc Lecture 5 Soluton o Nonlnear Equatons Root Fndng Problems Dentons Classcaton
More informationCHAPTER 7 CONSTRAINED OPTIMIZATION 2: SQP AND GRG
Chapter 7: Constraned Optmzaton CHAPER 7 CONSRAINED OPIMIZAION : SQP AND GRG Introducton In the prevous chapter we eamned the necessary and suffcent condtons for a constraned optmum. We dd not, however,
More informationWelfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?
APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare
More informationStatistical Hypothesis Testing for Returns to Scale Using Data Envelopment Analysis
Statstcal Hypothess Testng for Returns to Scale Usng Data nvelopment nalyss M. ukushge a and I. Myara b a Graduate School of conomcs, Osaka Unversty, Osaka 560-0043, apan (mfuku@econ.osaka-u.ac.p) b Graduate
More informationSummary with Examples for Root finding Methods -Bisection -Newton Raphson -Secant
Summary wth Eamples or Root ndng Methods -Bsecton -Newton Raphson -Secant Nonlnear Equaton Solvers Bracketng Graphcal Open Methods Bsecton False Poston (Regula-Fals) Newton Raphson Secant All Iteratve
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationA NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegian Business School 2011
A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegan Busness School 2011 Functons featurng constant elastcty of substtuton CES are wdely used n appled economcs and fnance. In ths note, I do two thngs. Frst,
More informationModelli Clamfim Equazioni differenziali 22 settembre 2016
CLAMFIM Bologna Modell 1 @ Clamfm Equazon dfferenzal 22 settembre 2016 professor Danele Rtell danele.rtell@unbo.t 1/22? Ordnary Dfferental Equatons A dfferental equaton s an equaton that defnes a relatonshp
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationFinite Difference Method
7/0/07 Instructor r. Ramond Rump (9) 747 698 rcrump@utep.edu EE 337 Computatonal Electromagnetcs (CEM) Lecture #0 Fnte erence Method Lecture 0 These notes ma contan coprghted materal obtaned under ar use
More informationEconomics 101. Lecture 4 - Equilibrium and Efficiency
Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of
More informationA Tale of Friction Basic Rollercoaster Physics. Fahrenheit Rollercoaster, Hershey, PA max height = 121 ft max speed = 58 mph
A Tale o Frcton Basc Rollercoaster Physcs Fahrenhet Rollercoaster, Hershey, PA max heght = 11 t max speed = 58 mph PLAY PLAY PLAY PLAY Rotatonal Movement Knematcs Smlar to how lnear velocty s dened, angular
More informationLecture Notes, January 11, 2010
Economcs 200B UCSD Wnter 2010 Lecture otes, January 11, 2010 Partal equlbrum comparatve statcs Partal equlbrum: Market for one good only wth supply and demand as a functon of prce. Prce s defned as the
More informationChapter 2 - The Simple Linear Regression Model S =0. e i is a random error. S β2 β. This is a minimization problem. Solution is a calculus exercise.
Chapter - The Smple Lnear Regresson Model The lnear regresson equaton s: where y + = β + β e for =,..., y and are observable varables e s a random error How can an estmaton rule be constructed for the
More informationk t+1 + c t A t k t, t=0
Macro II (UC3M, MA/PhD Econ) Professor: Matthas Kredler Fnal Exam 6 May 208 You have 50 mnutes to complete the exam There are 80 ponts n total The exam has 4 pages If somethng n the queston s unclear,
More informationHow Strong Are Weak Patents? Joseph Farrell and Carl Shapiro. Supplementary Material Licensing Probabilistic Patents to Cournot Oligopolists *
How Strong Are Weak Patents? Joseph Farrell and Carl Shapro Supplementary Materal Lcensng Probablstc Patents to Cournot Olgopolsts * September 007 We study here the specal case n whch downstream competton
More information3.2. Cournot Model Cournot Model
Matlde Machado Assumptons: All frms produce an homogenous product The market prce s therefore the result of the total supply (same prce for all frms) Frms decde smultaneously how much to produce Quantty
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationCISE301: Numerical Methods Topic 2: Solution of Nonlinear Equations
CISE3: Numercal Methods Topc : Soluton o Nonlnear Equatons Dr. Amar Khoukh Term Read Chapters 5 and 6 o the tetbook CISE3_Topc c Khoukh_ Lecture 5 Soluton o Nonlnear Equatons Root ndng Problems Dentons
More informationTopic 5: Non-Linear Regression
Topc 5: Non-Lnear Regresson The models we ve worked wth so far have been lnear n the parameters. They ve been of the form: y = Xβ + ε Many models based on economc theory are actually non-lnear n the parameters.
More informationCALCU THIRD EDITION. Monfy J. Strauss. Texas Tech University. Gerald L Bradley. Claremont McKenna College. Karl J. Smith. Santa Rosa Junior College
CALCU THIRD EDITION Monfy J. Strauss Texas Tech Unversty Gerald L Bradley Claremont McKenna College Karl J. Smth Santa Rosa Junor College Prentce Hall, Upper Saddle Rver, New Jersey 07458 Preface x 1 Functons
More informationModelli Clamfim Equazioni differenziali 7 ottobre 2013
CLAMFIM Bologna Modell 1 @ Clamfm Equazon dfferenzal 7 ottobre 2013 professor Danele Rtell danele.rtell@unbo.t 1/18? Ordnary Dfferental Equatons A dfferental equaton s an equaton that defnes a relatonshp
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informatione i is a random error
Chapter - The Smple Lnear Regresson Model The lnear regresson equaton s: where + β + β e for,..., and are observable varables e s a random error How can an estmaton rule be constructed for the unknown
More informationPractical Newton s Method
Practcal Newton s Method Lecture- n Newton s Method n Pure Newton s method converges radly once t s close to. It may not converge rom the remote startng ont he search drecton to be a descent drecton rue
More informationChapter 2 Transformations and Expectations. , and define f
Revew for the prevous lecture Defnton: support set of a ranom varable, the monotone functon; Theorem: How to obtan a cf, pf (or pmf) of functons of a ranom varable; Eamples: several eamples Chapter Transformatons
More informationPROBLEM SET 7 GENERAL EQUILIBRIUM
PROBLEM SET 7 GENERAL EQUILIBRIUM Queston a Defnton: An Arrow-Debreu Compettve Equlbrum s a vector of prces {p t } and allocatons {c t, c 2 t } whch satsfes ( Gven {p t }, c t maxmzes βt ln c t subject
More informationUniversity of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D.
Unversty of Calforna, Davs Date: June 22, 29 Department of Agrcultural and Resource Economcs Department of Economcs Tme: 5 hours Mcroeconomcs Readng Tme: 2 mnutes PRELIMIARY EXAMIATIO FOR THE Ph.D. DEGREE
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationarxiv: v2 [math.ca] 24 Sep 2010
A Note on the Weghted Harmonc-Geometrc-Arthmetc Means Inequaltes arxv:0900948v2 [mathca] 24 Sep 200 Gérard Maze, Urs Wagner e-mal: {gmaze,uwagner}@mathuzhch Mathematcs Insttute Unversty of Zürch Wnterthurerstr
More informationEndogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract
Endogenous tmng n a mxed olgopoly consstng o a sngle publc rm and oregn compettors Yuanzhu Lu Chna Economcs and Management Academy, Central Unversty o Fnance and Economcs Abstract We nvestgate endogenous
More informationStatistics and Probability Theory in Civil, Surveying and Environmental Engineering
Statstcs and Probablty Theory n Cvl, Surveyng and Envronmental Engneerng Pro. Dr. Mchael Havbro Faber ETH Zurch, Swtzerland Contents o Todays Lecture Overvew o Uncertanty Modelng Random Varables - propertes
More informationNumerical Differentiation
Part 5 Capter 19 Numercal Derentaton PowerPonts organzed by Dr. Mcael R. Gustason II, Duke Unversty Revsed by Pro. Jang, CAU All mages copyrgt Te McGraw-Hll Companes, Inc. Permsson requred or reproducton
More information1. Fundamentals 1.1 Probability Theory Sample Space and Probability Random Variables Limit Theories
1. undamentals 1.1 robablt Theor 1.1.1 Sample Space and robablt 1.1.2 Random Varables 1.1.3 Lmt Theores 1.1 robablt Theor A statstcal model probablt model deals wth eperment whose outcome s not precsel
More informationCHAPTER 6 CONSTRAINED OPTIMIZATION 1: K-T CONDITIONS
Chapter 6: Constraned Optzaton CHAPER 6 CONSRAINED OPIMIZAION : K- CONDIIONS Introducton We now begn our dscusson of gradent-based constraned optzaton. Recall that n Chapter 3 we looked at gradent-based
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationTest code: ME I/ME II, 2007
Test code: ME I/ME II, 007 Syllabus for ME I, 007 Matrx Algebra: Matrces and Vectors, Matrx Operatons. Permutaton and Combnaton. Calculus: Functons, Lmts, Contnuty, Dfferentaton of functons of one or more
More informationLecture 3 Specification
Lecture 3 Specfcaton 1 OLS Estmaton - Assumptons CLM Assumptons (A1) DGP: y = X + s correctly specfed. (A) E[ X] = 0 (A3) Var[ X] = σ I T (A4) X has full column rank rank(x)=k-, where T k. Q: What happens
More informationIntroduction. - The Second Lyapunov Method. - The First Lyapunov Method
Stablty Analyss A. Khak Sedgh Control Systems Group Faculty of Electrcal and Computer Engneerng K. N. Toos Unversty of Technology February 2009 1 Introducton Stablty s the most promnent characterstc of
More informationLet p z be the price of z and p 1 and p 2 be the prices of the goods making up y. In general there is no problem in grouping goods.
Economcs 90 Prce Theory ON THE QUESTION OF SEPARABILITY What we would lke to be able to do s estmate demand curves by segmentng consumers purchases nto groups. In one applcaton, we aggregate purchases
More information1 The Sidrauski model
The Sdrausk model There are many ways to brng money nto the macroeconomc debate. Among the fundamental ssues n economcs the treatment of money s probably the LESS satsfactory and there s very lttle agreement
More informationFor all questions, answer choice E) NOTA" means none of the above answers is correct.
0 MA Natonal Conventon For all questons, answer choce " means none of the above answers s correct.. In calculus, one learns of functon representatons that are nfnte seres called power 3 4 5 seres. For
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationEconomics 8105 Macroeconomic Theory Recitation 1
Economcs 8105 Macroeconomc Theory Rectaton 1 Outlne: Conor Ryan September 6th, 2016 Adapted From Anh Thu (Monca) Tran Xuan s Notes Last Updated September 20th, 2016 Dynamc Economc Envronment Arrow-Debreu
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationPhysics 2A Chapters 6 - Work & Energy Fall 2017
Physcs A Chapters 6 - Work & Energy Fall 017 These notes are eght pages. A quck summary: The work-energy theorem s a combnaton o Chap and Chap 4 equatons. Work s dened as the product o the orce actng on
More informationA Geometric Analysis of Global Profit Maximization for a Two-Product Firm
JOURNAL OF ECONOMICS AND FINANCE EDUCATION Volume 6 Number Summer 007 7 A Geometrc Analyss of Global Proft Maxmzaton for a Two-Product Frm Stephen K. Layson ABSTRACT Ths paper analyzes several fundamental
More informationNumerical Methods Solution of Nonlinear Equations
umercal Methods Soluton o onlnear Equatons Lecture Soluton o onlnear Equatons Root Fndng Prolems Dentons Classcaton o Methods Analytcal Solutons Graphcal Methods umercal Methods Bracketng Methods Open
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationGames and Market Imperfections
Games and Market Imperfectons Q: The mxed complementarty (MCP) framework s effectve for modelng perfect markets, but can t handle mperfect markets? A: At least part of the tme A partcular type of game/market
More informationChapter 5 rd Law of Thermodynamics
Entropy and the nd and 3 rd Chapter 5 rd Law o hermodynamcs homas Engel, hlp Red Objectves Introduce entropy. Derve the condtons or spontanety. Show how S vares wth the macroscopc varables,, and. Chapter
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More information1 Introduction We consider a class of singularly perturbed two point singular boundary value problems of the form: k x with boundary conditions
Lakshm Sreesha Ch. Non Standard Fnte Dfference Method for Sngularly Perturbed Sngular wo Pont Boundary Value Problem usng Non Polynomal Splne LAKSHMI SIREESHA CH Department of Mathematcs Unversty College
More informationProbability Theory. The nth coefficient of the Taylor series of f(k), expanded around k = 0, gives the nth moment of x as ( ik) n n!
8333: Statstcal Mechancs I Problem Set # 3 Solutons Fall 3 Characterstc Functons: Probablty Theory The characterstc functon s defned by fk ep k = ep kpd The nth coeffcent of the Taylor seres of fk epanded
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationCHAPTER 7 CONSTRAINED OPTIMIZATION 1: THE KARUSH-KUHN-TUCKER CONDITIONS
CHAPER 7 CONSRAINED OPIMIZAION : HE KARUSH-KUHN-UCKER CONDIIONS 7. Introducton We now begn our dscusson of gradent-based constraned optzaton. Recall that n Chapter 3 we looked at gradent-based unconstraned
More informationAnd the full matrix is the concatenation of the two:
Appendx A--A Step n the Dual Newton Method Alesandar Donev, 1/17/00 Ths Maple worsheet llustrates the basc step n the Dual Newton Method for convex networ optmzaton when the arcs have a superconductor-le
More information15-381: Artificial Intelligence. Regression and cross validation
15-381: Artfcal Intellgence Regresson and cross valdaton Where e are Inputs Densty Estmator Probablty Inputs Classfer Predct category Inputs Regressor Predct real no. Today Lnear regresson Gven an nput
More information(2mn, m 2 n 2, m 2 + n 2 )
MATH 16T Homewk Solutons 1. Recall that a natural number n N s a perfect square f n = m f some m N. a) Let n = p α even f = 1,,..., k. be the prme factzaton of some n. Prove that n s a perfect square f
More informationCHAPTER 4d. ROOTS OF EQUATIONS
CHAPTER 4d. ROOTS OF EQUATIONS A. J. Clark School o Engneerng Department o Cvl and Envronmental Engneerng by Dr. Ibrahm A. Assakka Sprng 00 ENCE 03 - Computaton Methods n Cvl Engneerng II Department o
More informationCurvature and isoperimetric inequality
urvature and sopermetrc nequalty Julà ufí, Agustí Reventós, arlos J Rodríguez Abstract We prove an nequalty nvolvng the length of a plane curve and the ntegral of ts radus of curvature, that has as a consequence
More informationCS294 Topics in Algorithmic Game Theory October 11, Lecture 7
CS294 Topcs n Algorthmc Game Theory October 11, 2011 Lecture 7 Lecturer: Chrstos Papadmtrou Scrbe: Wald Krchene, Vjay Kamble 1 Exchange economy We consder an exchange market wth m agents and n goods. Agent
More informationIf there are k binding constraints at x then re-label these constraints so that they are the first k constraints.
Mathematcal Foundatons -1- Constaned Optmzaton Constaned Optmzaton Ma{ f ( ) X} whee X {, h ( ), 1,, m} Necessay condtons fo to be a soluton to ths mamzaton poblem Mathematcally, f ag Ma{ f ( ) X}, then
More informationMaximal Margin Classifier
CS81B/Stat41B: Advanced Topcs n Learnng & Decson Makng Mamal Margn Classfer Lecturer: Mchael Jordan Scrbes: Jana van Greunen Corrected verson - /1/004 1 References/Recommended Readng 1.1 Webstes www.kernel-machnes.org
More informationMIMA Group. Chapter 2 Bayesian Decision Theory. School of Computer Science and Technology, Shandong University. Xin-Shun SDU
Group M D L M Chapter Bayesan Decson heory Xn-Shun Xu @ SDU School of Computer Scence and echnology, Shandong Unversty Bayesan Decson heory Bayesan decson theory s a statstcal approach to data mnng/pattern
More informationMaximum Likelihood Estimation of Binary Dependent Variables Models: Probit and Logit. 1. General Formulation of Binary Dependent Variables Models
ECO 452 -- OE 4: Probt and Logt Models ECO 452 -- OE 4 Mamum Lkelhood Estmaton of Bnary Dependent Varables Models: Probt and Logt hs note demonstrates how to formulate bnary dependent varables models for
More informationCopyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative
Copyrght (C) 008 Davd K. Levne Ths document s an open textbook; you can redstrbute t and/or modfy t under the terms of the Creatve Commons Attrbuton Lcense. Compettve Equlbrum wth Pure Exchange n traders
More informationALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 013, f.1 DOI: 10.478/v10157-01-00-y ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION BY ION
More informationAPPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14
APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationProblem Solving in Math (Math 43900) Fall 2013
Problem Solvng n Math (Math 43900) Fall 2013 Week four (September 17) solutons Instructor: Davd Galvn 1. Let a and b be two nteger for whch a b s dvsble by 3. Prove that a 3 b 3 s dvsble by 9. Soluton:
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationLecture 10 Support Vector Machines. Oct
Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationAdditional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty
Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,
More informationSupplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso
Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed
More informationHila Etzion. Min-Seok Pang
RESERCH RTICLE COPLEENTRY ONLINE SERVICES IN COPETITIVE RKETS: INTINING PROFITILITY IN THE PRESENCE OF NETWORK EFFECTS Hla Etzon Department of Technology and Operatons, Stephen. Ross School of usness,
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More information