<< Chapter < Page
  Signal theory   Page 1 / 1
Chapter >> Page >
Introduces calculus of variations problems in optimization and their solutions based on the Euler-Lagrange equation.

The calculus of variations refers to a generic class of optimization problems that can be written in terms of

minimize J ( x ) subject to x ( t 1 ) = a 1 , x ( t 2 ) = a 2 ,

where J ( x ) : C [ t 1 , t 2 ] R is a function that can be written as

J ( x ) = t 1 t 2 f ( x ( t ) , x ˙ ( t ) , t ) d t ,

where x ˙ ( t ) = d x ( t ) d t . The function f must meet the following conditions:

  • f ( x ( t ) , x ˙ ( t ) , t ) is continuous on x ( t ) , x ˙ ( t ) , and t as individual inputs,
  • f ( x ( t ) , x ˙ ( t ) , t ) has continuous partial derivatives with respect to x ( t ) and x ˙ ( t ) , written as
    f x ( x ( t ) , x ˙ ( t ) , t ) = x f x ( x ( t ) , x ˙ ( t ) , t ) , f x ˙ ( x ( t ) , x ˙ ( t ) , t ) = x ˙ f x ( x ( t ) , x ˙ ( t ) , t ) .

Consider the set of admissible functions x C [ t 1 , t 2 ] . One can pick any particular admissible function x and then define the rest of the set in terms of x + h , where h ( t 1 ) = h ( t 2 ) = 0 . Therefore, at an optimum x , we require the directional derivative in the feasible directions h to be zero valued, i.e., J ( x ; h ) = 0 for all feasible directions h . Now recall that since J ( x ) is scalar-valued, we have

J ( x ; h ) = α J ( x + α h ) | α = 0 , = α t 1 t 2 f ( x ( t ) + α h ( t ) , x ˙ ( t ) + α h ˙ ( t ) , t ) d t | α = 0 , = t 1 t 2 α f ( x ( t ) + α h ( t ) , x ˙ ( t ) + α h ˙ ( t ) , t ) d t | α = 0 .

We use the following fact:

Fact 1 For any function g ( x , y , z ) , we have that

α g ( x + α x 1 , y + α y 1 , z ) = x g ( x + α x 1 , y + α y 1 , z ) x 1 + y g ( x + α x 1 , y + α y 1 , z ) y 1 .

Therefore,

J ( x ; h ) = t 1 t 2 x f ( x ( t ) + α h ( t ) , x ˙ ( t ) + α h ˙ ( t ) , t ) h + x ˙ f ( x ( t ) + α h ( t ) , x ˙ ( t ) + α h ˙ ( t ) , t ) h ˙ d t | α = 0 , = t 1 t 2 f x ( x + α x , x ˙ + α h ˙ , t ) h d t + t 1 t 2 f x ˙ ( x + α x , x ˙ + α h ˙ , t ) h ˙ d t α = 0 ,

where we drop the dependence of the functions for brevity (i.e., x ( t ) is written x ). Using integration by parts ( u = f x ˙ ( x + α x , x ˙ + α h ˙ , t ) , d v = h ˙ d t ), we get

J ( x ; h ) = t 1 t 2 f x ( x + α x , x ˙ + α h ˙ , t ) h d t + [ f x ( x ( t ) + α h ( t ) , x ˙ ( t ) + α h ˙ ( t ) , t ) h ( t ) ] t = t 1 t 2 - t 1 t 2 h t f x ˙ ( x + α h , x + α h ˙ , t ) d t α = 0 ;

since h ( t 1 ) = h ( t 2 ) = 0 , we have that

J ( x ; h ) = t 1 t 2 h ( t ) f x ( x + α h , x ˙ + α h , t ) - t f x ˙ ( x + α h , x ˙ + α h ˙ , t ) d t α = 0 , = t 1 t 2 h ( t ) f x ( x ( t ) , x ˙ ( t ) , t ) - t f x ˙ ( x ( t ) , x ˙ ( t ) , t ) d t .

It follows that for J ( x ; h ) = 0 for all feasible directions α , we must have

f x ( x ( t ) , x ˙ ( t ) , t ) - t f x ˙ ( x ( t ) , x ˙ ( t ) , t ) = 0 ,

which provides the following condition on the solution x ( t ) of the problem [link] :

f x ( x ( t ) , x ˙ ( t ) , t ) = t f x ˙ ( x ( t ) , x ( t ) , t ) .

This condition is known as the Euler-Lagrange equation.

Example 1 Looking for a function x ( t ) C [ t 1 , t 2 ] that minimizes the length of the path (curve) between the points ( t 1 , c 1 ) and ( t 2 , c 2 ) , as shown in [link] .

Example of a calculus of variations problem: finding the curve connecting two points that achieves minimum length, which is computed in a differential fashion.

In this case, we can consider increments of the curve's length l in terms of differences of the input d t and the output d x :

d L = d t 2 + d x 2 = d t 1 + d x d t 2 d t 1 + x ˙ 2 ,

and by integrating both sides we get that

L = t 1 t 2 d L = t 1 t 2 1 + x ˙ 2 d t = t 1 t 2 f ( x , x ˙ , t ) d t ,

where we have written f ( x , x ˙ , t ) = 1 + x ˙ 2 , and the problem has set the boundary conditions x ( t 1 ) = c 1 , x ( t 2 ) = c 2 . Thus, we have a calculus of variations problem.

To obtain the solution to this problem, we set up the Euler-Lagrange equation:

f x ( x , x ˙ , t ) = 0 , f x ˙ ( x , x ˙ , t ) = 1 2 · ( 1 + x ˙ ) - 1 2 · 2 x ˙ = x ˙ 1 + ( x ˙ ) 2 , 0 = d d t f x ˙ ( x , x ˙ , t ) ;

in words, f x ˙ ( x , x ˙ , t ) must be a constant as a function of t , which implies that x ˙ ( t ) must be a constant function of t ; such a function with constant first derivative is a straight line. Therefore, the shortest path between the two aforementioned points is obtained by the straight line that connects them.

Example 2 Consider a retirement plan with the following constraints:

  • Your current capital is S dollars, and ideally by the end of your life you will have spent it all; that is, if x ( t ) is your capital at time t , then x ( 0 ) = S and x ( T ) = 0 .
  • Your expense rate is given by the function r ( t ) , and spending r dollars gives you a quantifiable amount of enjoyment u [ r ( t ) ] .

The goal of the planning is to maximize your total enjoyment:

0 T e - β t u [ r ( t ) ] d t ,

where the exponential weights enjoyment to specify that enjoyment decreases with age. The change in your capital is given by its derivative, which must account for your expense rate and the return on investment:

x ˙ = - r ( t ) + α x ( t ) ,

where α > 1 . The problem is thus to maximize the function of your capital function

J ( x ) = 0 T e - β t u [ α x ( t ) - x ˙ ( t ) ] d t = 0 T f ( x ( t ) , x ˙ ( t ) , t ) d t ,

which together with the initial constraints gives us a calculus of variation problem. Thus, once again, we set up the Euler-Lagrange equation: if we denote u ' [ r ] = d d r u [ r ] , then

f x ( x , x ˙ , t ) = α e - β t u ' [ α x ( t ) - x ˙ ( t ) ] , f x ˙ ( x , x ˙ , t ) = e - β t u ' [ α x ( t ) - x ˙ ( t ) ] , t f x ˙ ( x , x ˙ , t ) = β e - β t u ' [ α x ( t ) - x ˙ ] - e - β t t u ' [ α x ( t ) - x ˙ ( t ) ] .

So we obtain

α e - β t u ' [ α x ( t ) - x ˙ ( t ) ] = β e - β t u ' [ α x ( t ) - x ˙ ] - e - β t t u ' [ α x ( t ) - x ˙ ( t ) ] , ( β - α ) u ' [ α x ( t ) - x ˙ ( t ) ] = t u ' [ α x ( t ) - x ˙ ( t ) ] .

Now we can switch back to the rate of expense r ( t ) = α x ( t ) - x ˙ ( t ) to get

( β - α ) u ' [ r ( t ) ] = d d t u ' [ r ( t ) ] ,

which is a differential equation. The solution for u ' [ r ( t ) ] is therefore given by

u ' [ r ( t ) ] = u ' [ r ( 0 ) ] e ( β - α ) t .

To move forward, we need to select a candidate form for the utility function u . Our goals for this function is to showcase a diminishing marginal enjoyment as one spends increasing amounts of money (i.e., u ' [ m ] 0 as m ) and a sense of significantly increasing enjoyment as the amount of money spent is small but increasing (i.e., u ' ( 0 ) = ). A candidate function that obeys these two conditions is u [ m ] = 2 m 1 / 2 , which provides u ' [ m ] = m - 1 / 2 ; replacing in [link] , we get that the rate of expense must obey

r ( t ) - 1 / 2 = r ( 0 ) - 1 / 2 e ( β - α ) t , r ( t ) = r ( 0 ) e 2 ( α - β ) t .

Connecting back to the capital function, we get that

α x ( t ) - x ˙ ( t ) = r ( 0 ) e 2 ( α - β ) t ,

which is another differential equation. The solution to this equation is

x ( t ) = e α t x ( 0 ) + r ( 0 ) α - 2 β ( e α t - e 2 ( α - β ) t ) .

In this equation we can replace x ( 0 ) = S ; assuming α > β > α / 2 , we can find r ( 0 ) by setting T = 0 above; since x ( T ) = 0 , we get

r ( 0 ) = ( 2 β - α ) x ( 0 ) 1 - e ( α - 2 β ) T = ( 2 β - α ) S 1 - e ( α - 2 β ) T .

Therefore, the final solution to the problem is

x ( t ) = e α t S - S 1 - e ( α - 2 β ) T ( e α t - e 2 ( α - β ) t ) , = e α t S e ( α - 2 β ) t - e ( α - 2 β ) T 1 - e ( α - 2 β ) T .

Questions & Answers

Discuss the differences between taste and flavor, including how other sensory inputs contribute to our  perception of flavor.
John Reply
taste refers to your understanding of the flavor . while flavor one The other hand is refers to sort of just a blend things.
Faith
While taste primarily relies on our taste buds, flavor involves a complex interplay between taste and aroma
Kamara
which drugs can we use for ulcers
Ummi Reply
omeprazole
Kamara
what
Renee
what is this
Renee
is a drug
Kamara
of anti-ulcer
Kamara
Omeprazole Cimetidine / Tagament For the complicated once ulcer - kit
Patrick
what is the function of lymphatic system
Nency Reply
Not really sure
Eli
to drain extracellular fluid all over the body.
asegid
The lymphatic system plays several crucial roles in the human body, functioning as a key component of the immune system and contributing to the maintenance of fluid balance. Its main functions include: 1. Immune Response: The lymphatic system produces and transports lymphocytes, which are a type of
asegid
to transport fluids fats proteins and lymphocytes to the blood stream as lymph
Adama
what is anatomy
Oyindarmola Reply
Anatomy is the identification and description of the structures of living things
Kamara
what's the difference between anatomy and physiology
Oyerinde Reply
Anatomy is the study of the structure of the body, while physiology is the study of the function of the body. Anatomy looks at the body's organs and systems, while physiology looks at how those organs and systems work together to keep the body functioning.
AI-Robot
what is enzymes all about?
Mohammed Reply
Enzymes are proteins that help speed up chemical reactions in our bodies. Enzymes are essential for digestion, liver function and much more. Too much or too little of a certain enzyme can cause health problems
Kamara
yes
Prince
how does the stomach protect itself from the damaging effects of HCl
Wulku Reply
little girl okay how does the stomach protect itself from the damaging effect of HCL
Wulku
it is because of the enzyme that the stomach produce that help the stomach from the damaging effect of HCL
Kamara
function of digestive system
Ali Reply
function of digestive
Ali
the diagram of the lungs
Adaeze Reply
what is the normal body temperature
Diya Reply
37 degrees selcius
Xolo
37°c
Stephanie
please why 37 degree selcius normal temperature
Mark
36.5
Simon
37°c
Iyogho
the normal temperature is 37°c or 98.6 °Fahrenheit is important for maintaining the homeostasis in the body the body regular this temperature through the process called thermoregulation which involves brain skin muscle and other organ working together to maintain stable internal temperature
Stephanie
37A c
Wulku
what is anaemia
Diya Reply
anaemia is the decrease in RBC count hemoglobin count and PVC count
Eniola
what is the pH of the vagina
Diya Reply
how does Lysin attack pathogens
Diya
acid
Mary
I information on anatomy position and digestive system and there enzyme
Elisha Reply
anatomy of the female external genitalia
Muhammad Reply
Organ Systems Of The Human Body (Continued) Organ Systems Of The Human Body (Continued)
Theophilus Reply
what's lochia albra
Kizito
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Signal theory. OpenStax CNX. Oct 18, 2013 Download for free at http://legacy.cnx.org/content/col11542/1.3
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Signal theory' conversation and receive update notifications?

Ask