SlideShare une entreprise Scribd logo
1  sur  43
Télécharger pour lire hors ligne
Lesson 23 (Sections 16.1–2)
                   The Chain Rule

                          Math 20


                     November 14, 2007


Announcements
   Problem Set 9 assigned today. Due November 21.
   There will be class November 21.
   next OH: Today 1-3pm
   Midterm II: 12/6, 7-8:30pm in Hall A.
Outline


   HW problem 15.7.2

   Where we’re going

   Chain Rule I

   Chain Rule II

   Matrix expressions for the Chain Rule

   Leibniz’s Formula for Integrals
HW problem 15.7.2


  Recall that a discriminating monopolist can choose the
  price/quantity sold in two markets.

             P1 = a1 − b1 Q1            P2 = a2 − b2 Q2

  Suppose cost increases constantly with quantity: C = α(Q1 + Q2 ).
  The profit is therefore

         π = P1 Q1 + P2 Q2 − α(Q1 + Q2 )
           = (a1 − b1 Q1 )Q1 + (a2 − b2 Q2 )Q2 − α(Q1 + Q2 )
                              2                    2
           = (a1 − α)Q1 − b1 Q1 + (a2 − α)Q2 − b2 Q2
Solution


   Completing the square gives
                                  2                    2
             π = (a1 − α)Q1 − b1 Q1 + (a2 − α)Q2 − b2 Q2
                                           2
                                (a1 − α)           (a1 − α)2
               = −b1 Q1 −                      +
                                  2b1                 4b1
                                           2
                                (a2 − α)           (a2 − α)2
                 − b2 Q 2 −                    +
                                  2b2                 4b2

   The optimal quantities are

                 ∗     a1 − α                   ∗      a2 − α
                Q1 =                           Q2 =
                        2b1                             2b2
The corresponding prices are

             ∗       a1 + α           ∗       a2 + α
            P1,d =                   P2,d =
                        2                        2
The maximum profit is

                   ∗     (a1 − α)2 (a2 − α)2
                  πd =            +
                            4b1       4b2
The Indiscriminating Monopolist

   An indiscriminating monopolist can only set one price each each
   “area”: So
                       P = a1 − b1 = a2 − b2 Q2 .
   This means we can get Q1 and Q2 , and therefore π, all in terms of
   P:
                     a1 − P                a2 − P
              Q1 =                  Q2 =
                       b1                    b2

    π(P) = P(Q1 + Q2 ) − α(Q1 + Q2 )
                 a1 − P    a2 − P       a1 − P   a2 − P
          =P             +         −α          +
                    b1        b2          b1       b2
               a1 + α a2 + α          1     1        αa1 αa2
          =            +          P−     +     P2 −      −
                 b1        b2         b1 b2           b1   b2
Complete the square in P now and we get
                a1 +α             a2 +α
                  b1         +      b2             b2             b1
        Pi∗ =                               =            ∗
                                                        P1,d +        P∗
                2       1
                             +    1             b1 + b2        b1 + b2 2,d
                        b1        b2
                                                2
                    a1 +α          a2 +α
                      b1      +      b2                 αa1 αa2
        πi∗ =                                       −      −
                    4        1
                                  +    1                b1   b2
                             b1        b2
Complete the square in P now and we get
                a1 +α             a2 +α
                  b1         +      b2             b2             b1
        Pi∗ =                               =            ∗
                                                        P1,d +        P∗
                2       1
                             +    1             b1 + b2        b1 + b2 2,d
                        b1        b2
                                                2
                    a1 +α          a2 +α
                      b1      +      b2                 αa1 αa2
        πi∗ =                                       −      −
                    4        1
                                  +    1                b1   b2
                             b1        b2

Subtract and do some algebra:

                                                    (a1 − a2 ) 2
                         πd − πi∗ =
                          ∗
                                                                 >0
                                                    4 (b1 + b2 )
Outline


   HW problem 15.7.2

   Where we’re going

   Chain Rule I

   Chain Rule II

   Matrix expressions for the Chain Rule

   Leibniz’s Formula for Integrals
Optimization of functions of several variables



       Last week: algebraic optimization
           Critical values of quadratic forms
       This week: more differentiation
           Chain Rule
           Implicit differentiation
       Next week: unconstrained optimization
           Approximate functions “to second order” and use rules for
           quadratic forms
       Following week: constrained optimization
Outline


   HW problem 15.7.2

   Where we’re going

   Chain Rule I

   Chain Rule II

   Matrix expressions for the Chain Rule

   Leibniz’s Formula for Integrals
The Chain Rule in one variable
See Section 5.2 for more




                           (f   ◦   g ) (x) = f (g (x)) · g (x)
The Chain Rule in one variable
See Section 5.2 for more




                           (f   ◦   g ) (x) = f (g (x)) · g (x)
     Or, if y = f (u) and u = f (x), then

                                        dy   dy du
                                           =
                                        dx   du dx
The Chain Rule in one variable
See Section 5.2 for more




                           (f   ◦   g ) (x) = f (g (x)) · g (x)
     Or, if y = f (u) and u = f (x), then

                                        dy   dy du
                                           =
                                        dx   du dx
     A goal for today is the chain rule in several variables.
Example
Let z = xy 2 , and suppose x and y are given as functions of t:

                       x = t3      y = sin t
       dz
Find   dt .
Example
Let z = xy 2 , and suppose x and y are given as functions of t:

                            x = t3      y = sin t
       dz
Find   dt .

Solution
z = t 3 sin2 t, so
                     dz
                        = 3t 2 sin2 t + t 3 2 sin t cos t
                     dt
                            dx    y2      x         dy
                            dt                      dt
Fact (The Chain Rule, version I)
When z = F (x, y ) with x = f (t) and y = g (t), then

         z (t) = F1 (f (t), g (t))f (t) + F2 (f (t), g (t))g (t)

or

           dz   ∂F dx   ∂F dy
              =       +
           dt   ∂x dt   ∂y dt
Fact (The Chain Rule, version I)
When z = F (x, y ) with x = f (t) and y = g (t), then

         z (t) = F1 (f (t), g (t))f (t) + F2 (f (t), g (t))g (t)

or

           dz   ∂F dx   ∂F dy
              =       +
           dt   ∂x dt   ∂y dt

We can generalize to more variables, too. If F is a function of
x1 , x2 , . . . , xn , and each xi is a function of t, then
             dz   ∂F dx1   ∂F dx2         ∂F dxn
                =        +        + ··· +
             dt   ∂x1 dt   ∂x2 dt         ∂xn dt
Tree Diagrams for the Chain Rule

                                      F
                                 ∂F       ∂F
                                 ∂x       ∂y

                                 x        y
                            dx                 dy
                            dt                 dt

                                 t        t

   To differentiate with respect to t, find all “leaves” marked t.
   Going down each branch, chain (multiply) all the derivatives
   together. Then add up the result from each branch.
                      dz   dF   ∂F dx   ∂F dy
                         =    =       +
                      dt   dt   ∂x dt   ∂y dt
Example
Consider a Cobb-Douglas production function defined by

                       P(A, x, y ) = AK a Lb

where K is capital, L is labor, and A is the “technology” to convert
these quantities to production. Suppose that all of these are
changing over time. Show that
                 1 dP   1 dA    1 dK    1 dL
                      =      +a      +b
                 P dt   A dt    K dt    L dt
That is
relative rate  relative rate      relative rate      relative rate
of growth in = of growth of + a × of growth of + b × of growth of
   output       technology           capital             labor
Solution

           dP   ∂P dA ∂P dK          ∂P dL
              =         +         +
           dt   ∂A dt     ∂K dt      ∂L dt
                       dA              dK              dL
              = K a Lb    + AaK a−1 Lb    + AK a bLb−1
                       dt              dt              dt
So

           1 dP   K a Lb dA + AaK a−1 Lb dK + AK a bLb−1 dL
                         dt              dt              dt
                =
           P dt                    AK a Lb
                  1 dA       1 dK      1 dL
                =        +a       +b
                  A dt       K dt      L dt
Outline


   HW problem 15.7.2

   Where we’re going

   Chain Rule I

   Chain Rule II

   Matrix expressions for the Chain Rule

   Leibniz’s Formula for Integrals
Fact (The Chain Rule, Version II)
When z = F (x, y ) with x = f (t, s) and y = g (t, s), then

                         ∂z   ∂F ∂x   ∂F       ∂y
                            =       +
                         ∂t   ∂x ∂t   ∂y       ∂t
                         ∂z   ∂F ∂x   ∂F       ∂y
                            =       +
                         ∂s   ∂x ∂s   ∂y       ∂s




                                   F


                           x               y



                     t         s       t            s
Example
                                                   ∂z         ∂z
Suppose z = xy 2 , x = t + s and y = t − s. Find   ∂t   and   ∂s   at
(t, z) = (1/2, 1) in two ways:
 (i) By expressing z directly in terms of t and s before
     differentiating.
 (ii) By using the chain rule.
Theorem (The Chain Rule, General Version)
Suppose that u is a differentiable function of the n variables
x1 , x2 , . . . , xn , and each xi is a differentiable function of the m
variables t1 , t2 , . . . , tm . Then u is a function of t1 , t2 , . . . , tm and
               ∂u    ∂u ∂x1    ∂u ∂x2          ∂u ∂xn
                   =         +         + ··· +
               ∂ti   ∂x1 ∂ti   ∂x2 ∂ti         ∂xn ∂ti
Theorem (The Chain Rule, General Version)
Suppose that u is a differentiable function of the n variables
x1 , x2 , . . . , xn , and each xi is a differentiable function of the m
variables t1 , t2 , . . . , tm . Then u is a function of t1 , t2 , . . . , tm and
               ∂u    ∂u ∂x1    ∂u ∂x2          ∂u ∂xn
                   =         +         + ··· +
               ∂ti   ∂x1 ∂ti   ∂x2 ∂ti         ∂xn ∂ti

In summation notation
                                        n
                              ∂u             ∂u ∂xj
                                  =
                              ∂ti            ∂xj ∂ti
                                       j=1
Example
Write out the Chain Rule for the case where w = f (x, y , z, t) and
x = x(u, v ), y = y (u, v ), z = z(u, v ), and t = t(u, v ).
Example
Write out the Chain Rule for the case where w = f (x, y , z, t) and
x = x(u, v ), y = y (u, v ), z = z(u, v ), and t = t(u, v ).
                                  w


          x              y                z              t


     u        v     u         v       u       v     u        v
Example
Write out the Chain Rule for the case where w = f (x, y , z, t) and
x = x(u, v ), y = y (u, v ), z = z(u, v ), and t = t(u, v ).
                                  w


           x             y                z               t


     u          v    u        v       u       v     u         v

Solution

               ∂w   ∂w ∂x   ∂w    ∂y   ∂w ∂z   ∂w    ∂t
                  =       +          +       +
               ∂u   ∂x ∂u   ∂y    ∂u   ∂z ∂u   ∂t    ∂u
               ∂w   ∂w ∂x   ∂w    ∂y   ∂w ∂z   ∂w    ∂t
                  =       +          +       +
               ∂v   ∂x ∂v   ∂y    ∂v   ∂z ∂v   ∂t    ∂v
Outline


   HW problem 15.7.2

   Where we’re going

   Chain Rule I

   Chain Rule II

   Matrix expressions for the Chain Rule

   Leibniz’s Formula for Integrals
Matrix Perspective

              ∂w   ∂w ∂x   ∂w   ∂y   ∂w ∂z   ∂w   ∂t
                 =       +         +       +
              ∂u   ∂x ∂u   ∂y   ∂u   ∂z ∂u   ∂t   ∂u
              ∂w   ∂w ∂x   ∂w   ∂y   ∂w ∂z   ∂w   ∂t
                 =       +         +       +
              ∂v   ∂x ∂v   ∂y   ∂v   ∂z ∂v   ∂t   ∂v


   Or,
                                              ∂x      ∂x 
                                              ∂u      ∂v 
                                              ∂y      ∂y 
         ∂w    ∂w        ∂w   ∂w   ∂w   ∂w   
                                              ∂u
                                                          
                                                       ∂v 
                     =                        ∂z      ∂z 
         ∂u    ∂v        ∂x   ∂y   ∂z   ∂t               
                                              ∂u      ∂v 
                                                         
                                               ∂t      ∂t
                                               ∂u      ∂v
Outline


   HW problem 15.7.2

   Where we’re going

   Chain Rule I

   Chain Rule II

   Matrix expressions for the Chain Rule

   Leibniz’s Formula for Integrals
Leibniz’s Formula for Integrals
   Fact
   Suppose that f (, t, x), a(t), and b(t) are differentiable functions,
   and let
                                    b(t)
                         F (t) =           f (t, x) dx
                                   a(t)
Leibniz’s Formula for Integrals
   Fact
   Suppose that f (, t, x), a(t), and b(t) are differentiable functions,
   and let
                                    b(t)
                         F (t) =           f (t, x) dx
                                   a(t)

   Then
                                                          b(t)
                                                                 ∂f (t, x)
      F (t) = f (t, b(t))b (t) − f (t, a(t))a (t) +                        dx
                                                         a(t)       ∂t
Leibniz’s Formula for Integrals
   Fact
   Suppose that f (, t, x), a(t), and b(t) are differentiable functions,
   and let
                                    b(t)
                         F (t) =              f (t, x) dx
                                   a(t)

   Then
                                                                 b(t)
                                                                        ∂f (t, x)
      F (t) = f (t, b(t))b (t) − f (t, a(t))a (t) +                               dx
                                                                a(t)       ∂t


   Proof.
   Apply the chain rule to the function
                                              v
                        H(t, u, v ) =             f (t, x) dx
                                          u

   with u = a(t) and v = b(t).
Tree Diagram




                   H


               t   u   v


                   t   t
More about the proof

                                     v
                 H(t, u, v ) =           f (t, x) dx
                                 u
More about the proof

                                          v
                      H(t, u, v ) =           f (t, x) dx
                                      u
   Then by the Fundamental Theorem of Calculus (see Section 10.1)

                  ∂H                  ∂H
                     = f (t, v )         = −f (t, u)
                  ∂v                  ∂u
More about the proof

                                                 v
                       H(t, u, v ) =                 f (t, x) dx
                                             u
   Then by the Fundamental Theorem of Calculus (see Section 10.1)

                   ∂H                        ∂H
                      = f (t, v )               = −f (t, u)
                   ∂v                        ∂u
   Also,
                                        v
                         ∂H                 ∂f
                            =                  (t, x) dx
                         ∂t         u       ∂x
   since t and x are independent variables.
Since F (t) = H(t, a(t), b(t)),

      dF   ∂H     ∂H du ∂H dv
         =      +         +
      dt   ∂t      ∂u dt     ∂v dt
             b(t)
                  ∂f
         =           (t, x) + f (t, b(t))b (t) − f (t, a(t))a (t)
            a(t) ∂x
Application
   Example (Example 16.8 with better notation)
   Let the profit of a firm be π(t). The present value of the future
   profit π(τ ) where τ > t is

                                π(τ )e −r (τ −t) ,

   where r is the discount rate. On a time interval [0, T ], the present
   value of all future profit is
                                      T
                      V (t) =             π(τ )e −r (τ −t) dt.
                                  t

   Find V (t).
Application
   Example (Example 16.8 with better notation)
   Let the profit of a firm be π(t). The present value of the future
   profit π(τ ) where τ > t is

                                π(τ )e −r (τ −t) ,

   where r is the discount rate. On a time interval [0, T ], the present
   value of all future profit is
                                      T
                      V (t) =             π(τ )e −r (τ −t) dt.
                                  t

   Find V (t).

   Answer.

                          V (t) = rV (t) − π(t)
Solution
Since the upper limit is a constant, the only boundary term comes
from the lower limit:
                                               T
                                                   ∂
           V (t) = −π(t)e −r (t−t) +                  π(τ )e −r τ e rt dτ
                                           t       ∂t
                                   T
                 = −π(t) + r           π(τ )e −r τ e rt dτ
                               t
                 = rV (t) − π(t).

This means that
                               π(t) + V (t)
                          r=
                                   V (t)
So if the fraction on the right is less than the rate of return for
another, “safer” investment like bonds, it would be worth more to
sell the business and buy the bonds.

Contenu connexe

Tendances

34.fixed bias without re
34.fixed bias without re34.fixed bias without re
34.fixed bias without re
DoCircuits
 
Ode powerpoint presentation1
Ode powerpoint presentation1Ode powerpoint presentation1
Ode powerpoint presentation1
Pokkarn Narkhede
 

Tendances (20)

34.fixed bias without re
34.fixed bias without re34.fixed bias without re
34.fixed bias without re
 
Ode powerpoint presentation1
Ode powerpoint presentation1Ode powerpoint presentation1
Ode powerpoint presentation1
 
Booth's algorithm part 1
Booth's algorithm part 1Booth's algorithm part 1
Booth's algorithm part 1
 
digital logic design Chapter 2 boolean_algebra_&_logic_gates
digital logic design Chapter 2 boolean_algebra_&_logic_gatesdigital logic design Chapter 2 boolean_algebra_&_logic_gates
digital logic design Chapter 2 boolean_algebra_&_logic_gates
 
information theory
information theoryinformation theory
information theory
 
Zener and avalanche diode
Zener and avalanche diode    Zener and avalanche diode
Zener and avalanche diode
 
First Order Differential Equations
First Order Differential EquationsFirst Order Differential Equations
First Order Differential Equations
 
Differential equations
Differential equationsDifferential equations
Differential equations
 
Metals,insulators & semiconductors
Metals,insulators &  semiconductorsMetals,insulators &  semiconductors
Metals,insulators & semiconductors
 
Binary to Gray & Gray to Binary CC
Binary to Gray & Gray to Binary CCBinary to Gray & Gray to Binary CC
Binary to Gray & Gray to Binary CC
 
PRESENTATION ON INTRODUCTION TO SEVERAL VARIABLES AND PARTIAL DERIVATIVES
PRESENTATION ON INTRODUCTION TO SEVERAL VARIABLES AND PARTIAL DERIVATIVES   PRESENTATION ON INTRODUCTION TO SEVERAL VARIABLES AND PARTIAL DERIVATIVES
PRESENTATION ON INTRODUCTION TO SEVERAL VARIABLES AND PARTIAL DERIVATIVES
 
Nand and nor as a universal gates
Nand and nor as a universal gatesNand and nor as a universal gates
Nand and nor as a universal gates
 
1. introduction to complex numbers
1. introduction to complex numbers1. introduction to complex numbers
1. introduction to complex numbers
 
Diploma_Semester-II_Advanced Mathematics_Indefinite integration
Diploma_Semester-II_Advanced Mathematics_Indefinite integrationDiploma_Semester-II_Advanced Mathematics_Indefinite integration
Diploma_Semester-II_Advanced Mathematics_Indefinite integration
 
Introduction to differential equation
Introduction to differential equationIntroduction to differential equation
Introduction to differential equation
 
Transistor biasing
Transistor biasing Transistor biasing
Transistor biasing
 
Types of transistors
Types of transistorsTypes of transistors
Types of transistors
 
Hall effect
Hall effectHall effect
Hall effect
 
Gamma & Beta functions
Gamma & Beta functionsGamma & Beta functions
Gamma & Beta functions
 
Prp tunnel diode
Prp tunnel diodePrp tunnel diode
Prp tunnel diode
 

En vedette

11 x1 t09 05 product rule (2012)
11 x1 t09 05 product rule (2012)11 x1 t09 05 product rule (2012)
11 x1 t09 05 product rule (2012)
Nigel Simmons
 
2.7 chain rule short cuts
2.7 chain rule short cuts2.7 chain rule short cuts
2.7 chain rule short cuts
math265
 
11 x1 t09 03 rules for differentiation (2013)
11 x1 t09 03 rules for differentiation (2013)11 x1 t09 03 rules for differentiation (2013)
11 x1 t09 03 rules for differentiation (2013)
Nigel Simmons
 
Product and Quotient Rule Show
Product and Quotient Rule ShowProduct and Quotient Rule Show
Product and Quotient Rule Show
guest4fb2de
 
Cobb douglas
Cobb douglasCobb douglas
Cobb douglas
cr_mau
 
Presentation on CVP Analysis, Break Even Point & Applications of Marginal Cos...
Presentation on CVP Analysis, Break Even Point & Applications of Marginal Cos...Presentation on CVP Analysis, Break Even Point & Applications of Marginal Cos...
Presentation on CVP Analysis, Break Even Point & Applications of Marginal Cos...
Leena Kakkar
 
Cobb-Douglas Production Function
Cobb-Douglas  Production  FunctionCobb-Douglas  Production  Function
Cobb-Douglas Production Function
Nabduan Duangmanee
 
Cobb douglas production function
Cobb douglas production functionCobb douglas production function
Cobb douglas production function
Mahdi Mesbahi
 

En vedette (20)

Core 3 The Product Rule
Core 3 The Product RuleCore 3 The Product Rule
Core 3 The Product Rule
 
CHAIN RULE AND IMPLICIT FUNCTION
CHAIN RULE AND IMPLICIT FUNCTIONCHAIN RULE AND IMPLICIT FUNCTION
CHAIN RULE AND IMPLICIT FUNCTION
 
11 x1 t09 05 product rule (2012)
11 x1 t09 05 product rule (2012)11 x1 t09 05 product rule (2012)
11 x1 t09 05 product rule (2012)
 
2.7 chain rule short cuts
2.7 chain rule short cuts2.7 chain rule short cuts
2.7 chain rule short cuts
 
Chain Rule
Chain RuleChain Rule
Chain Rule
 
EE&FA - Cobb-Douglas Production Function - FINAL YEAR CS/IT - SRI SAIRAM INST...
EE&FA - Cobb-Douglas Production Function - FINAL YEAR CS/IT - SRI SAIRAM INST...EE&FA - Cobb-Douglas Production Function - FINAL YEAR CS/IT - SRI SAIRAM INST...
EE&FA - Cobb-Douglas Production Function - FINAL YEAR CS/IT - SRI SAIRAM INST...
 
Lecture 8 derivative rules
Lecture 8   derivative rulesLecture 8   derivative rules
Lecture 8 derivative rules
 
11 x1 t09 03 rules for differentiation (2013)
11 x1 t09 03 rules for differentiation (2013)11 x1 t09 03 rules for differentiation (2013)
11 x1 t09 03 rules for differentiation (2013)
 
Lesson 10: The Chain Rule (Section 41 slides)
Lesson 10: The Chain Rule (Section 41 slides)Lesson 10: The Chain Rule (Section 41 slides)
Lesson 10: The Chain Rule (Section 41 slides)
 
Product and Quotient Rule Show
Product and Quotient Rule ShowProduct and Quotient Rule Show
Product and Quotient Rule Show
 
Cobb douglas
Cobb douglasCobb douglas
Cobb douglas
 
The Building Block of Calculus - Chapter 4 The Product Rule and Quotient Rule
The Building Block of Calculus - Chapter 4 The Product Rule and Quotient RuleThe Building Block of Calculus - Chapter 4 The Product Rule and Quotient Rule
The Building Block of Calculus - Chapter 4 The Product Rule and Quotient Rule
 
Cobb-douglas production function
Cobb-douglas production functionCobb-douglas production function
Cobb-douglas production function
 
Cobb Douglas production function
Cobb Douglas production functionCobb Douglas production function
Cobb Douglas production function
 
cobb douglas production function
cobb douglas production functioncobb douglas production function
cobb douglas production function
 
Core 3 The Quotient Rule
Core 3 The Quotient RuleCore 3 The Quotient Rule
Core 3 The Quotient Rule
 
Core 3 The Chain Rule
Core 3 The Chain RuleCore 3 The Chain Rule
Core 3 The Chain Rule
 
Presentation on CVP Analysis, Break Even Point & Applications of Marginal Cos...
Presentation on CVP Analysis, Break Even Point & Applications of Marginal Cos...Presentation on CVP Analysis, Break Even Point & Applications of Marginal Cos...
Presentation on CVP Analysis, Break Even Point & Applications of Marginal Cos...
 
Cobb-Douglas Production Function
Cobb-Douglas  Production  FunctionCobb-Douglas  Production  Function
Cobb-Douglas Production Function
 
Cobb douglas production function
Cobb douglas production functionCobb douglas production function
Cobb douglas production function
 

Similaire à Lesson 23: The Chain Rule (9)

Lesson 22: Quadratic Forms
Lesson 22: Quadratic FormsLesson 22: Quadratic Forms
Lesson 22: Quadratic Forms
 
567 bdt hay va kho
567 bdt hay va kho567 bdt hay va kho
567 bdt hay va kho
 
Lesson03 Dot Product And Matrix Multiplication Slides Notes
Lesson03    Dot  Product And  Matrix  Multiplication Slides NotesLesson03    Dot  Product And  Matrix  Multiplication Slides Notes
Lesson03 Dot Product And Matrix Multiplication Slides Notes
 
Chapter 4
Chapter 4Chapter 4
Chapter 4
 
Lesson 26: Optimization II: Data Fitting
Lesson 26: Optimization II: Data FittingLesson 26: Optimization II: Data Fitting
Lesson 26: Optimization II: Data Fitting
 
Analisis Bjt 2n2222
Analisis Bjt 2n2222Analisis Bjt 2n2222
Analisis Bjt 2n2222
 
Bowen prelim a maths p1 2011 with answer key
Bowen prelim  a maths p1 2011 with answer keyBowen prelim  a maths p1 2011 with answer key
Bowen prelim a maths p1 2011 with answer key
 
Lesson 6 - Introduction To Determinants (Slides+Notes)
Lesson 6 - Introduction To  Determinants (Slides+Notes)Lesson 6 - Introduction To  Determinants (Slides+Notes)
Lesson 6 - Introduction To Determinants (Slides+Notes)
 
Strassen.ppt
Strassen.pptStrassen.ppt
Strassen.ppt
 

Plus de Matthew Leingang

Plus de Matthew Leingang (20)

Making Lesson Plans
Making Lesson PlansMaking Lesson Plans
Making Lesson Plans
 
Streamlining assessment, feedback, and archival with auto-multiple-choice
Streamlining assessment, feedback, and archival with auto-multiple-choiceStreamlining assessment, feedback, and archival with auto-multiple-choice
Streamlining assessment, feedback, and archival with auto-multiple-choice
 
Electronic Grading of Paper Assessments
Electronic Grading of Paper AssessmentsElectronic Grading of Paper Assessments
Electronic Grading of Paper Assessments
 
Lesson 27: Integration by Substitution (slides)
Lesson 27: Integration by Substitution (slides)Lesson 27: Integration by Substitution (slides)
Lesson 27: Integration by Substitution (slides)
 
Lesson 26: The Fundamental Theorem of Calculus (slides)
Lesson 26: The Fundamental Theorem of Calculus (slides)Lesson 26: The Fundamental Theorem of Calculus (slides)
Lesson 26: The Fundamental Theorem of Calculus (slides)
 
Lesson 26: The Fundamental Theorem of Calculus (slides)
Lesson 26: The Fundamental Theorem of Calculus (slides)Lesson 26: The Fundamental Theorem of Calculus (slides)
Lesson 26: The Fundamental Theorem of Calculus (slides)
 
Lesson 27: Integration by Substitution (handout)
Lesson 27: Integration by Substitution (handout)Lesson 27: Integration by Substitution (handout)
Lesson 27: Integration by Substitution (handout)
 
Lesson 26: The Fundamental Theorem of Calculus (handout)
Lesson 26: The Fundamental Theorem of Calculus (handout)Lesson 26: The Fundamental Theorem of Calculus (handout)
Lesson 26: The Fundamental Theorem of Calculus (handout)
 
Lesson 25: Evaluating Definite Integrals (slides)
Lesson 25: Evaluating Definite Integrals (slides)Lesson 25: Evaluating Definite Integrals (slides)
Lesson 25: Evaluating Definite Integrals (slides)
 
Lesson 25: Evaluating Definite Integrals (handout)
Lesson 25: Evaluating Definite Integrals (handout)Lesson 25: Evaluating Definite Integrals (handout)
Lesson 25: Evaluating Definite Integrals (handout)
 
Lesson 24: Areas and Distances, The Definite Integral (handout)
Lesson 24: Areas and Distances, The Definite Integral (handout)Lesson 24: Areas and Distances, The Definite Integral (handout)
Lesson 24: Areas and Distances, The Definite Integral (handout)
 
Lesson 24: Areas and Distances, The Definite Integral (slides)
Lesson 24: Areas and Distances, The Definite Integral (slides)Lesson 24: Areas and Distances, The Definite Integral (slides)
Lesson 24: Areas and Distances, The Definite Integral (slides)
 
Lesson 23: Antiderivatives (slides)
Lesson 23: Antiderivatives (slides)Lesson 23: Antiderivatives (slides)
Lesson 23: Antiderivatives (slides)
 
Lesson 23: Antiderivatives (slides)
Lesson 23: Antiderivatives (slides)Lesson 23: Antiderivatives (slides)
Lesson 23: Antiderivatives (slides)
 
Lesson 22: Optimization Problems (slides)
Lesson 22: Optimization Problems (slides)Lesson 22: Optimization Problems (slides)
Lesson 22: Optimization Problems (slides)
 
Lesson 22: Optimization Problems (handout)
Lesson 22: Optimization Problems (handout)Lesson 22: Optimization Problems (handout)
Lesson 22: Optimization Problems (handout)
 
Lesson 21: Curve Sketching (slides)
Lesson 21: Curve Sketching (slides)Lesson 21: Curve Sketching (slides)
Lesson 21: Curve Sketching (slides)
 
Lesson 21: Curve Sketching (handout)
Lesson 21: Curve Sketching (handout)Lesson 21: Curve Sketching (handout)
Lesson 21: Curve Sketching (handout)
 
Lesson 20: Derivatives and the Shapes of Curves (slides)
Lesson 20: Derivatives and the Shapes of Curves (slides)Lesson 20: Derivatives and the Shapes of Curves (slides)
Lesson 20: Derivatives and the Shapes of Curves (slides)
 
Lesson 20: Derivatives and the Shapes of Curves (handout)
Lesson 20: Derivatives and the Shapes of Curves (handout)Lesson 20: Derivatives and the Shapes of Curves (handout)
Lesson 20: Derivatives and the Shapes of Curves (handout)
 

Dernier

Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
WSO2
 

Dernier (20)

Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Ransomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdfRansomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdf
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu SubbuApidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 

Lesson 23: The Chain Rule

  • 1. Lesson 23 (Sections 16.1–2) The Chain Rule Math 20 November 14, 2007 Announcements Problem Set 9 assigned today. Due November 21. There will be class November 21. next OH: Today 1-3pm Midterm II: 12/6, 7-8:30pm in Hall A.
  • 2. Outline HW problem 15.7.2 Where we’re going Chain Rule I Chain Rule II Matrix expressions for the Chain Rule Leibniz’s Formula for Integrals
  • 3. HW problem 15.7.2 Recall that a discriminating monopolist can choose the price/quantity sold in two markets. P1 = a1 − b1 Q1 P2 = a2 − b2 Q2 Suppose cost increases constantly with quantity: C = α(Q1 + Q2 ). The profit is therefore π = P1 Q1 + P2 Q2 − α(Q1 + Q2 ) = (a1 − b1 Q1 )Q1 + (a2 − b2 Q2 )Q2 − α(Q1 + Q2 ) 2 2 = (a1 − α)Q1 − b1 Q1 + (a2 − α)Q2 − b2 Q2
  • 4. Solution Completing the square gives 2 2 π = (a1 − α)Q1 − b1 Q1 + (a2 − α)Q2 − b2 Q2 2 (a1 − α) (a1 − α)2 = −b1 Q1 − + 2b1 4b1 2 (a2 − α) (a2 − α)2 − b2 Q 2 − + 2b2 4b2 The optimal quantities are ∗ a1 − α ∗ a2 − α Q1 = Q2 = 2b1 2b2
  • 5. The corresponding prices are ∗ a1 + α ∗ a2 + α P1,d = P2,d = 2 2 The maximum profit is ∗ (a1 − α)2 (a2 − α)2 πd = + 4b1 4b2
  • 6. The Indiscriminating Monopolist An indiscriminating monopolist can only set one price each each “area”: So P = a1 − b1 = a2 − b2 Q2 . This means we can get Q1 and Q2 , and therefore π, all in terms of P: a1 − P a2 − P Q1 = Q2 = b1 b2 π(P) = P(Q1 + Q2 ) − α(Q1 + Q2 ) a1 − P a2 − P a1 − P a2 − P =P + −α + b1 b2 b1 b2 a1 + α a2 + α 1 1 αa1 αa2 = + P− + P2 − − b1 b2 b1 b2 b1 b2
  • 7. Complete the square in P now and we get a1 +α a2 +α b1 + b2 b2 b1 Pi∗ = = ∗ P1,d + P∗ 2 1 + 1 b1 + b2 b1 + b2 2,d b1 b2 2 a1 +α a2 +α b1 + b2 αa1 αa2 πi∗ = − − 4 1 + 1 b1 b2 b1 b2
  • 8. Complete the square in P now and we get a1 +α a2 +α b1 + b2 b2 b1 Pi∗ = = ∗ P1,d + P∗ 2 1 + 1 b1 + b2 b1 + b2 2,d b1 b2 2 a1 +α a2 +α b1 + b2 αa1 αa2 πi∗ = − − 4 1 + 1 b1 b2 b1 b2 Subtract and do some algebra: (a1 − a2 ) 2 πd − πi∗ = ∗ >0 4 (b1 + b2 )
  • 9. Outline HW problem 15.7.2 Where we’re going Chain Rule I Chain Rule II Matrix expressions for the Chain Rule Leibniz’s Formula for Integrals
  • 10. Optimization of functions of several variables Last week: algebraic optimization Critical values of quadratic forms This week: more differentiation Chain Rule Implicit differentiation Next week: unconstrained optimization Approximate functions “to second order” and use rules for quadratic forms Following week: constrained optimization
  • 11. Outline HW problem 15.7.2 Where we’re going Chain Rule I Chain Rule II Matrix expressions for the Chain Rule Leibniz’s Formula for Integrals
  • 12. The Chain Rule in one variable See Section 5.2 for more (f ◦ g ) (x) = f (g (x)) · g (x)
  • 13. The Chain Rule in one variable See Section 5.2 for more (f ◦ g ) (x) = f (g (x)) · g (x) Or, if y = f (u) and u = f (x), then dy dy du = dx du dx
  • 14. The Chain Rule in one variable See Section 5.2 for more (f ◦ g ) (x) = f (g (x)) · g (x) Or, if y = f (u) and u = f (x), then dy dy du = dx du dx A goal for today is the chain rule in several variables.
  • 15. Example Let z = xy 2 , and suppose x and y are given as functions of t: x = t3 y = sin t dz Find dt .
  • 16. Example Let z = xy 2 , and suppose x and y are given as functions of t: x = t3 y = sin t dz Find dt . Solution z = t 3 sin2 t, so dz = 3t 2 sin2 t + t 3 2 sin t cos t dt dx y2 x dy dt dt
  • 17. Fact (The Chain Rule, version I) When z = F (x, y ) with x = f (t) and y = g (t), then z (t) = F1 (f (t), g (t))f (t) + F2 (f (t), g (t))g (t) or dz ∂F dx ∂F dy = + dt ∂x dt ∂y dt
  • 18. Fact (The Chain Rule, version I) When z = F (x, y ) with x = f (t) and y = g (t), then z (t) = F1 (f (t), g (t))f (t) + F2 (f (t), g (t))g (t) or dz ∂F dx ∂F dy = + dt ∂x dt ∂y dt We can generalize to more variables, too. If F is a function of x1 , x2 , . . . , xn , and each xi is a function of t, then dz ∂F dx1 ∂F dx2 ∂F dxn = + + ··· + dt ∂x1 dt ∂x2 dt ∂xn dt
  • 19. Tree Diagrams for the Chain Rule F ∂F ∂F ∂x ∂y x y dx dy dt dt t t To differentiate with respect to t, find all “leaves” marked t. Going down each branch, chain (multiply) all the derivatives together. Then add up the result from each branch. dz dF ∂F dx ∂F dy = = + dt dt ∂x dt ∂y dt
  • 20. Example Consider a Cobb-Douglas production function defined by P(A, x, y ) = AK a Lb where K is capital, L is labor, and A is the “technology” to convert these quantities to production. Suppose that all of these are changing over time. Show that 1 dP 1 dA 1 dK 1 dL = +a +b P dt A dt K dt L dt That is relative rate relative rate relative rate relative rate of growth in = of growth of + a × of growth of + b × of growth of output technology capital labor
  • 21. Solution dP ∂P dA ∂P dK ∂P dL = + + dt ∂A dt ∂K dt ∂L dt dA dK dL = K a Lb + AaK a−1 Lb + AK a bLb−1 dt dt dt So 1 dP K a Lb dA + AaK a−1 Lb dK + AK a bLb−1 dL dt dt dt = P dt AK a Lb 1 dA 1 dK 1 dL = +a +b A dt K dt L dt
  • 22. Outline HW problem 15.7.2 Where we’re going Chain Rule I Chain Rule II Matrix expressions for the Chain Rule Leibniz’s Formula for Integrals
  • 23. Fact (The Chain Rule, Version II) When z = F (x, y ) with x = f (t, s) and y = g (t, s), then ∂z ∂F ∂x ∂F ∂y = + ∂t ∂x ∂t ∂y ∂t ∂z ∂F ∂x ∂F ∂y = + ∂s ∂x ∂s ∂y ∂s F x y t s t s
  • 24. Example ∂z ∂z Suppose z = xy 2 , x = t + s and y = t − s. Find ∂t and ∂s at (t, z) = (1/2, 1) in two ways: (i) By expressing z directly in terms of t and s before differentiating. (ii) By using the chain rule.
  • 25. Theorem (The Chain Rule, General Version) Suppose that u is a differentiable function of the n variables x1 , x2 , . . . , xn , and each xi is a differentiable function of the m variables t1 , t2 , . . . , tm . Then u is a function of t1 , t2 , . . . , tm and ∂u ∂u ∂x1 ∂u ∂x2 ∂u ∂xn = + + ··· + ∂ti ∂x1 ∂ti ∂x2 ∂ti ∂xn ∂ti
  • 26. Theorem (The Chain Rule, General Version) Suppose that u is a differentiable function of the n variables x1 , x2 , . . . , xn , and each xi is a differentiable function of the m variables t1 , t2 , . . . , tm . Then u is a function of t1 , t2 , . . . , tm and ∂u ∂u ∂x1 ∂u ∂x2 ∂u ∂xn = + + ··· + ∂ti ∂x1 ∂ti ∂x2 ∂ti ∂xn ∂ti In summation notation n ∂u ∂u ∂xj = ∂ti ∂xj ∂ti j=1
  • 27. Example Write out the Chain Rule for the case where w = f (x, y , z, t) and x = x(u, v ), y = y (u, v ), z = z(u, v ), and t = t(u, v ).
  • 28. Example Write out the Chain Rule for the case where w = f (x, y , z, t) and x = x(u, v ), y = y (u, v ), z = z(u, v ), and t = t(u, v ). w x y z t u v u v u v u v
  • 29. Example Write out the Chain Rule for the case where w = f (x, y , z, t) and x = x(u, v ), y = y (u, v ), z = z(u, v ), and t = t(u, v ). w x y z t u v u v u v u v Solution ∂w ∂w ∂x ∂w ∂y ∂w ∂z ∂w ∂t = + + + ∂u ∂x ∂u ∂y ∂u ∂z ∂u ∂t ∂u ∂w ∂w ∂x ∂w ∂y ∂w ∂z ∂w ∂t = + + + ∂v ∂x ∂v ∂y ∂v ∂z ∂v ∂t ∂v
  • 30. Outline HW problem 15.7.2 Where we’re going Chain Rule I Chain Rule II Matrix expressions for the Chain Rule Leibniz’s Formula for Integrals
  • 31. Matrix Perspective ∂w ∂w ∂x ∂w ∂y ∂w ∂z ∂w ∂t = + + + ∂u ∂x ∂u ∂y ∂u ∂z ∂u ∂t ∂u ∂w ∂w ∂x ∂w ∂y ∂w ∂z ∂w ∂t = + + + ∂v ∂x ∂v ∂y ∂v ∂z ∂v ∂t ∂v Or,  ∂x ∂x   ∂u ∂v   ∂y ∂y  ∂w ∂w ∂w ∂w ∂w ∂w   ∂u  ∂v  =  ∂z ∂z  ∂u ∂v ∂x ∂y ∂z ∂t    ∂u ∂v    ∂t ∂t ∂u ∂v
  • 32. Outline HW problem 15.7.2 Where we’re going Chain Rule I Chain Rule II Matrix expressions for the Chain Rule Leibniz’s Formula for Integrals
  • 33. Leibniz’s Formula for Integrals Fact Suppose that f (, t, x), a(t), and b(t) are differentiable functions, and let b(t) F (t) = f (t, x) dx a(t)
  • 34. Leibniz’s Formula for Integrals Fact Suppose that f (, t, x), a(t), and b(t) are differentiable functions, and let b(t) F (t) = f (t, x) dx a(t) Then b(t) ∂f (t, x) F (t) = f (t, b(t))b (t) − f (t, a(t))a (t) + dx a(t) ∂t
  • 35. Leibniz’s Formula for Integrals Fact Suppose that f (, t, x), a(t), and b(t) are differentiable functions, and let b(t) F (t) = f (t, x) dx a(t) Then b(t) ∂f (t, x) F (t) = f (t, b(t))b (t) − f (t, a(t))a (t) + dx a(t) ∂t Proof. Apply the chain rule to the function v H(t, u, v ) = f (t, x) dx u with u = a(t) and v = b(t).
  • 36. Tree Diagram H t u v t t
  • 37. More about the proof v H(t, u, v ) = f (t, x) dx u
  • 38. More about the proof v H(t, u, v ) = f (t, x) dx u Then by the Fundamental Theorem of Calculus (see Section 10.1) ∂H ∂H = f (t, v ) = −f (t, u) ∂v ∂u
  • 39. More about the proof v H(t, u, v ) = f (t, x) dx u Then by the Fundamental Theorem of Calculus (see Section 10.1) ∂H ∂H = f (t, v ) = −f (t, u) ∂v ∂u Also, v ∂H ∂f = (t, x) dx ∂t u ∂x since t and x are independent variables.
  • 40. Since F (t) = H(t, a(t), b(t)), dF ∂H ∂H du ∂H dv = + + dt ∂t ∂u dt ∂v dt b(t) ∂f = (t, x) + f (t, b(t))b (t) − f (t, a(t))a (t) a(t) ∂x
  • 41. Application Example (Example 16.8 with better notation) Let the profit of a firm be π(t). The present value of the future profit π(τ ) where τ > t is π(τ )e −r (τ −t) , where r is the discount rate. On a time interval [0, T ], the present value of all future profit is T V (t) = π(τ )e −r (τ −t) dt. t Find V (t).
  • 42. Application Example (Example 16.8 with better notation) Let the profit of a firm be π(t). The present value of the future profit π(τ ) where τ > t is π(τ )e −r (τ −t) , where r is the discount rate. On a time interval [0, T ], the present value of all future profit is T V (t) = π(τ )e −r (τ −t) dt. t Find V (t). Answer. V (t) = rV (t) − π(t)
  • 43. Solution Since the upper limit is a constant, the only boundary term comes from the lower limit: T ∂ V (t) = −π(t)e −r (t−t) + π(τ )e −r τ e rt dτ t ∂t T = −π(t) + r π(τ )e −r τ e rt dτ t = rV (t) − π(t). This means that π(t) + V (t) r= V (t) So if the fraction on the right is less than the rate of return for another, “safer” investment like bonds, it would be worth more to sell the business and buy the bonds.