26
Calculus of Variations Summer Term 2017 Lecture 1 Universität des Saarlandes 21. April 2017 c Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 1 / 26

Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

  • Upload
    others

  • View
    15

  • Download
    1

Embed Size (px)

Citation preview

Page 1: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

Calculus of VariationsSummer Term 2017

Lecture 1

Universität des Saarlandes

21. April 2017

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 1 / 26

Page 2: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

Organisatorial Issues General Information

General Information

Lecturer: PD Dr. Daria [email protected]. E1 1, Room 3.23.2Office hours: Thursdays 10:15-11:00 or by appointment

Tutor: Sumit [email protected]

More details on the web page:

http://www.num.uni-sb.de/rjasanow/dokuwiki/doku.php?id=ag:apushkinskaya

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 2 / 26

Page 3: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

Organisatorial Issues General Information

What Type of Lectures is it?

Lectures (3h) with exercises (1h) (6 ECTS points)

Time and Location: Tuesdays 14:00-15:30 andFridays 08:30-10:00 , Building E2.5, HS 1

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 3 / 26

Page 4: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

Organisatorial Issues Prerequisites

What Prerequisites are required?

Undergraduate knowledge in mathematics(i.e., Calculus I and II, Linear Algebra, basic knowledge of PDEs)

Passive knowledge of simple English.(solutions in assignments or exam can be also submitted inGerman or in Russian)

Basic knowledge of Maple

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 4 / 26

Page 5: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

Organisatorial Issues Assignments

Assignments:

Homework will be assigned bi-weekly.

To qualify for the exam you need 50% of the points from theseassignments.

Working in groups of up to 2 people is permitted

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 5 / 26

Page 6: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

Organisatorial Issues Exams

Exams:

There will be a written/oral exam.

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 6 / 26

Page 7: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

Organisatorial Issues Contents

Contents:

1 The Euler-Lagrange equation,

2 Isoperimetric problems,

3 Broken extremals,

4 Numerical methods,

5 Introduction into optimal control problems

6 Direct methods in calculus of variations,

7 Variational problems in image processing

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 7 / 26

Page 8: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

Organisatorial Issues Script

Script:

Course material would be available on the webpage in order tosupport the classroom teaching, not to replace it.

Additional organisational information, examples and explanations thatmay be relevant for your understanding and the exam are provided inthe lectures.

It is solely your responsibility to make sure that you receive thisinfomation.

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 8 / 26

Page 9: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

Organisatorial Issues Literature

Literature:

G. Aubert, P. Kornprobst,Mathematical Problem in Image Processing. PDEs and theCalculus of VariationsApplied Mathematical Sciences, vol. 147, Springer, 2006

G. Butazzo, M. Giaquinta, S. HildebrandtOne-dimensional Variational Problems: An Introduction.Oxford University Press, 1998

R. WeinstockCalculus of Variations with Applications to Physics andEngineeringDover Publications, Inc. New York, 1974

B. DacorognaIntroduction to the Calculus of Variations2nd edition, Imperial College Press, 2009

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 9 / 26

Page 10: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

Purpose of Lesson

Purpose of Lesson:To introduce the idea of a functional (function of a function).

A very common type of functionals is the integral

J[y ] =

∫ b

aF (x , y , y ′)dx

where the functional J is considered a function of y (a function),and the integrand F (x , y , y ′) is assumed known.

We also show how to find the function y(x) that minimizes J[y ] byfinding an equation (Euler-Lagrange equation) in y that mustalways be true when y is a minimizing function.

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 10 / 26

Page 11: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples

§1. Introduction and Examples

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 11 / 26

Page 12: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples

Calculus of variations was originally studied about the same timeas calculus and deals with maximizing and minimizing functionsof functions (called functionals).

Calculus ⇐⇒ Calculus of Variations

One of the first problems in calculus of variations was theBrachistochrone problem proposed by John Bernoulli in 1696.

Brachistochrone Problem: to find the path y(x) that minimizesthe sliding time of a particle along a frictionless path between twopoints.

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 12 / 26

Page 13: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples

Solution of the Brahistochrone problem:Bernoulli showed that the sliding time T could be written

T =

T∫0

dt =

L∫0

dtds

ds =

L∫0

dsv

=1√2g

L∫0

ds√

y

=1√2g

b∫a

√1 + y ′2

ydx

Hence, the total time T [y ] can be thought of as a function of afunction.

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 13 / 26

Page 14: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples

Why?

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 14 / 26

Page 15: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples

Functionals

A Functional maps an element of a vector space (e.g. a spacecontaining functions) to a real number, e.g.

J : S → R

Example Functionals

J[y ] = J[y(x)] = |y(0)|J[y ] = max

x{y(x)}

J[y ] =dydx

∣∣∣∣x=1

J[y ] = y(0) + y(1)

J[y ] =N∑

n=0

any(n)

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 15 / 26

Page 16: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples

Integral functionals

Previous functionals are not very interesting.Easy to find y(x) which minimize/maximize these.Integral functionals are more interesting.

Example integral functionals

J[y ] =

b∫a

y(x)dx

J[y ] =

b∫a

f (x)y(x)dx

J[y ] =

b∫a

√1 +

(dydx

)2

dx

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 16 / 26

Page 17: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples

Since many functionals in nature are of the integral type, it willsuffice for us to study the general form

J[y ] =

b∫a

F (x , y , y ′)dx (1.1)

Our goal: to find functions y(x) that minimize (or maximize)functionals of the form (1.1).

The strategy for this task is somewhat the same as for minimizingfunctions f (x) in calculus.

In calculus, we found the critical points of a function by settingf ′(x) = 0 and solving for x . In calculus of variations, things aremuch more subtle, since our argument is not a number, but, infact, a function itself. However, the general philosophy is the same.

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 17 / 26

Page 18: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples

Calculus of Variations

In Calculus of Variations we are not maximizing the value of asimple function, we want to find a „ curve“ that maximizes (orminimizes) a functional.

Think of functionals as a generalization of a function, except wecan think of it as a∞-dimensional maximization problem.

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 18 / 26

Page 19: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples

We take a functional derivative (so to speak) with respect to thefunction y(x) and set this to zero. This new equation is analogousto the equation

df (x)

dx= 0

from calculus, but now it is an ordinary differential equation,known as the Euler-Lagrange equation.

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 19 / 26

Page 20: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples Minimizing the General Functional

Problem 1-1We consider the problem of finding the function y(x) that minimizesthe functional

J[y ] =

b∫a

F (x , y , y ′)dx

among a class of smooth functions satisfying the boundary conditions

y(a) = Ay(b) = B

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 20 / 26

Page 21: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples Minimizing the General Functional

To find the minimizing function, call it y , we introduce a smallvariation from y(x), namely

y(x) + εη(x)

where ε is a small parameter and η(x) is a smooth curvesatisfying the BC

η(a) = η(b) = 0.

it should be clear that if we evaluate the integral J at a neighboringfunction y + εη, then the functional J will be greater; that is

J[y ] 6 J[y + εη]

for all ε.

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 21 / 26

Page 22: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples Minimizing the General Functional

Our strategy for finding y is to take the derivative of

φ(ε) = J[y + εη]

with respect to ε, evaluate it ε = 0, and set this equal to zero; thatis,

dφ(ε)

dε=

ddε

J[y + εη]∣∣ε=0

=

b∫a

[∂F∂y

η(x) +∂F∂y ′ η

′(x)

]dx

From integration by parts, we have

b∫a

{∂F∂y− d

dx

[∂F∂y ′

]}η(x)dx = 0. (1.2)

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 22 / 26

Page 23: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples Minimizing the General Functional

Since the integral (1.2) is zero for any function η(x) satisfying theBCs

η(a) = η(b) = 0,

it is fairly obvious that the remaining portion of the integrand mustbe zero; that is

∂F∂y− d

dx

[∂F∂y ′

]= 0 . (1.3)

Equation (1.3) is known as the Euler-Lagrange equation, andalthough it may look complicated in its general form, once wesubstitute in specific functions F (x , y , y ′), we will see immediatelythat it is just a second-order, ODE in the dependent variable y .

In other words, we can solve (1.3) for the minimizing function y .

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 23 / 26

Page 24: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples Minimizing the General Functional

So, what we have shown is that (we drop the notation y and just call ity )

If y minimizes J[y ] =

b∫a

F (x , y , y ′)dx , then y must satisfy the equation

∂F∂y− d

dx

[∂F∂y ′

]= 0

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 24 / 26

Page 25: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples Minimizing the General Functional

RemarksThe Euler-Lagrange equation is analogous to setting thederivative equal to zero in calculus. We don’t always find theminimum (or maximum, for this matter) by this process. The sameholds true with the Euler-Lagrange equation.

We should think of Euler-Lagrange equation as a necessarycondition that must be true for minimizing functions but may betrue for other functions as well.

Basic principles of physics are often stated in terms of minimizingprinciples rather than differential equations.

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 25 / 26

Page 26: Calculus of Variations Summer Term 2017 Calculus of Variations with Applications to Physics and Engineering Dover Publications, Inc. New York, 1974 B. Dacorogna Introduction to the

§1. Introduction and Examples Minimizing the General Functional

Remarks (cont.)Calculus of variations ideas can also be used to minimizeimportant multiple-integral functionals like

J[u] =

∫ ∫D

F (x , y ,u,ux ,uy )dxdy

where the corresponding Euler-Lagrange equation is

Fu −∂

∂xFux −

∂yFuy = 0 (PDE)

c© Daria Apushkinskaya (UdS) Calculus of variations lecture 1 21. April 2017 26 / 26