AMATH 731: Applied Functional Analysis Fall Additional notes on Fréchet derivatives

Similar documents
DEFINITION The inner product of two functions f 1 and f 2 on an interval [a, b] is the number. ( f 1, f 2 ) b DEFINITION 11.1.

Abstract inner product spaces

g i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f

1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.

ODE: Existence and Uniqueness of a Solution

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions

The Regulated and Riemann Integrals

Math 554 Integration

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

ACM 105: Applied Real and Functional Analysis. Solutions to Homework # 2.

1.9 C 2 inner variations

Best Approximation in the 2-norm

1.1. Linear Constant Coefficient Equations. Remark: A differential equation is an equation

Unit #9 : Definite Integral Properties; Fundamental Theorem of Calculus

Lecture 1. Functional series. Pointwise and uniform convergence.

4. Calculus of Variations

Advanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Chapter 3. Vector Spaces

Mapping the delta function and other Radon measures

u(t)dt + i a f(t)dt f(t) dt b f(t) dt (2) With this preliminary step in place, we are ready to define integration on a general curve in C.

Inner Product Space. u u, v u, v u, v.

Calculus of Variations

Math& 152 Section Integration by Parts

Jim Lambers MAT 169 Fall Semester Lecture 4 Notes

Math Solutions to homework 1

Lecture 19: Continuous Least Squares Approximation

MATH , Calculus 2, Fall 2018

The final exam will take place on Friday May 11th from 8am 11am in Evans room 60.

Hilbert Spaces. Chapter Inner product spaces

8 Laplace s Method and Local Limit Theorems

Theoretical foundations of Gaussian quadrature

Review of Calculus, cont d

1. On some properties of definite integrals. We prove

Problem set 1: Solutions Math 207B, Winter 2016

Improper Integrals, and Differential Equations

Inner-product spaces

1 1D heat and wave equations on a finite interval

MA Handout 2: Notation and Background Concepts from Analysis

Properties of the Riemann Integral

k and v = v 1 j + u 3 i + v 2

f(x)dx . Show that there 1, 0 < x 1 does not exist a differentiable function g : [ 1, 1] R such that g (x) = f(x) for all

1 The fundamental theorems of calculus.

Math 61CM - Solutions to homework 9

SOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL (1 + µ(f n )) f(x) =. But we don t need the exact bound.) Set

Sections 5.2: The Definite Integral

AMATH 731: Applied Functional Analysis Fall Some basics of integral equations

Chapter 1. Basic Concepts

Problem Set 4: Solutions Math 201A: Fall 2016

Variational Techniques for Sturm-Liouville Eigenvalue Problems

Quadratic Forms. Quadratic Forms

STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS

CMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature

Heat flux and total heat

Taylor Polynomial Inequalities

International Jour. of Diff. Eq. and Appl., 3, N1, (2001),

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004

Math 1B, lecture 4: Error bounds for numerical methods

Lecture 3: Curves in Calculus. Table of contents

A HELLY THEOREM FOR FUNCTIONS WITH VALUES IN METRIC SPACES. 1. Introduction

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

1 The fundamental theorems of calculus.

63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1

1 Linear Least Squares

FINAL REVIEW. 1. Vector Fields, Work, and Flux Suggested Problems:

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

2 Fundamentals of Functional Analysis

Chapter 4. Additional Variational Concepts

Recitation 3: More Applications of the Derivative

MATH 3795 Lecture 18. Numerical Solution of Ordinary Differential Equations.

Regulated functions and the regulated integral

ODE: Existence and Uniqueness of a Solution

MAA 4212 Improper Integrals

Lecture 14: Quadrature

Chapter 14. Matrix Representations of Linear Transformations

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying

Lecture 1: Introduction to integration theory and bounded variation

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007

Chapter 6. Infinite series

MA 124 January 18, Derivatives are. Integrals are.

NUMERICAL INTEGRATION

Duality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.

Integrals along Curves.

Integrals - Motivation

Homework 4. (1) If f R[a, b], show that f 3 R[a, b]. If f + (x) = max{f(x), 0}, is f + R[a, b]? Justify your answer.

arxiv: v1 [math.ca] 11 Jul 2011

(4.1) D r v(t) ω(t, v(t))

Lecture 3. Limits of Functions and Continuity

The area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O

Chapter One: Calculus Revisited

AN INTEGRAL INEQUALITY FOR CONVEX FUNCTIONS AND APPLICATIONS IN NUMERICAL INTEGRATION

Functional Analysis I Solutions to Exercises. James C. Robinson

Sturm-Liouville Eigenvalue problem: Let p(x) > 0, q(x) 0, r(x) 0 in I = (a, b). Here we assume b > a. Let X C 2 1

Chapter 0. What is the Lebesgue integral about?

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.

Notes on length and conformal metrics

Bernoulli Numbers Jeff Morton

1 The Riemann Integral

Math 115 ( ) Yum-Tong Siu 1. Lagrange Multipliers and Variational Problems with Constraints. F (x,y,y )dx

Math 220A Homework 2 Solutions

Transcription:

AMATH 731: Applied Functionl Anlysis Fll 214 Additionl notes on Fréchet derivtives (To ccompny Section 3.1 of the AMATH 731 Course Notes) Let X,Y be normed liner spces. The Fréchet derivtive of n opertor F : X Y is the bounded liner opertor DF() : X Y which stisfies the following reltion, F(+h) F() DF()h lim =. (1) h It is generliztion of the derivtive of function f : R R encountered in first-yer clculus nd the Jcobin of function f : R n R m studied in dvnced clculus. Indeed, for functions f : R R, the connection is cler if we go bck to the definition of f (): We my rewrite this reltion s f f(+h) f() () = lim. (2) h h f(+h) f() f ()h lim =. (3) h h The Fréchet derivtive of f is the sclr f (), which multiplies the sclr R s such, f () is liner opertor in R. For functions F : R n R m, the Fréchet derivtive DF() is the Jcobin of F, liner opertor which is represented by n m n mtrix, s written in Exmple 3.12 of the Course Notes nd reproduced below, DF() = F 1 F x 1 () 1 x n () F m F x 1 () m x n (). (4) Here, the rte of chnge of F : R m R n in the direction h R m is mesured t the point R m. In fct, the term, DF()h = DF()ĥ, (5) in Eq. (1) is, by definition, the directionl derivtive of F t. The Fréchet derivtive, s defined in Eq. (1) extends the bove concepts of the derivtive to opertors in generl normed spces, for exmple, infinite-dimensionl function spces. This is of gret importnce to computtionl methods for solving nonliner opertor equtions. We consider few exmples below. In ll cses, it is best to employ the forml definition in Eq. (1). In the nlysis of n opertor F : X Y, the usul procedure is to exmine the difference F(+h) F(). All terms tht re liner in h (nd possibly its derivtives) will comprise the Fréchet derivtive. Higher-order terms in h (nd derivtives) will comprise reminder term, i.e. F(+h) F() = Lh+R(,h), (6) L is liner opertor. (It my be, for exmple, n integrl opertor or differentil opertor, or n expression involving both.) From Eq. (1), it then remins to show tht R(,h) lim =. (7) h 1

If this cn be done, then the liner opertor L is the Fréchet derivtive of F, i.e., L = DF() (8) Exmple 1: Let X = Y = C[,b] with norm nd let T : X X be the liner integrl opertor defined by (Tu)(x) = K(x,s) is continuous on [,b] [,b]. We first clculte T(u+h) T(u) for n rbitrry h X: [T(u+h) T(u)](x) = = = K(x, s)u(s) ds, (9) K(x,s)[u(s)+h(s)] ds K(x, s)u(s) ds K(x,s)[u(s)+h(s) u(s)] ds K(x, s)h(s) ds. (1) Note tht the finl term is liner opertor on h, which my not hve been unexpected fter ll, T is liner opertor. But let us go through the formlities. We my rerrnge the bove result to red [ ] 1 b T(u+h) T(u) K(x, s)h(s) ds =. (11) Since this eqution is true for ll h, it follows tht the reltion in Eq. (1) is stisfied. Therefore, the Fréchet derivtive is given by DT(u) = K(x, s)h(s) ds, (12) independent of u, i.e., the bounded liner opertor T itself. This illustrtes Proposition 3.8, p. 46 of the Course Notes: The Fréchet derivtive of bounded liner opertor L is L itself. Exmple 2: As before, let X = Y = C[,b] with norm. Now let T : X X be the nonliner integrl opertor defined by (Tu)(x) = u(x) K(x, s)u(s) ds, (13) K(x,s) is continuous on [,b] [,b]. Once gin, we clculte T(u+h) T(u) for n rbitrry h X: [T(u+h) T(u)](x) = [u(x)+h(x)] = u(x) K(x,s)h(s) ds+h(x) K(x,s)[u(s)+h(s)] ds u(x) K(x, s)u(s) ds K(x, s)u(s) ds + R(u, h)(x), (14) R(u,h)(x) = h(x) K(x, s)h(s) ds. (15) 2

Note tht the reminder term R(u,h) is nonliner in h. If / s h, then the first two terms in the lst line of (14) will define the Fréchet derivtive of T. We hve = mx h(x) K(x, s)h(s) ds M2. (16) x [,b] Thus, the Fréchet derivtive of T is given by M = (b ) mx K(x,s). (17) [,b] [,b] [DT(u)]h(x) = u(x) K(x,s)h(s) ds+h(x) K(x, s)u(s)ds. (18) Note tht it is liner opertor on h. It is lso bounded (why?). Exmple 3: Let X = C 1[,1] be the spce of ll C1 functions on [,1] which vnish t the endpoints, with norm [ 1/2 u = [u 2 +(u ) 2 ] dx]. (19) This norm is often clled the energy norm we shll study it lter in this course. Now consider the opertor K : X R defined by K(u) = [u 3 +(u ) 2 ] dx. (2) The opertor K is clled functionl it is rel-vlued mpping of the spce X. The gol is to compute the Fréchet derivtive of K. After little clcultion, we find tht K(u+h) K(u) = R(u,h) = [3u 2 h+2u h ] dx+r(u,h), (21) [3uh 2 +h 3 +(h ) 2 ] dx. (22) Note tht, once gin, the RHS of Eq. (21) hs been rrnged so tht the first term includes ll terms tht re liner in h, s the reminder, R(u,h), includes ll terms tht re nonliner in h. We suspect tht the first term represents the Fréchet derivtive, but in order to prove this we must show tht / s. This is, however, somewht complicted with the energy norm selected for this problem. In n effort to express in terms of, we try the following: = R(u,h) 3mx u(x) h 2 dx+mx h(x) [,1] [,1] Now note, from the definition of the energy norm in Eq. (19), tht h 2 dx+ (h ) 2 dx. (23) We use this result in Eq. (23): h 2 dx 2, (h ) 2 dx 2. (24) (3 u(x) + h(x) +1) 2. (25) 3

A simple rerrngement yields (3 u(x) + h(x) +1). (26) It is now tempting to let nd conclude tht the rtio on the left vnishes in this limit, but there is one compliction: Cn we gurntee tht h(x) is bounded, so tht the middle term on the right hnd side does not blow up? In fct, h(x) must be bounded, since it is C 1 function on [,b], i.e., there exists n M > such tht h(x) M. But for ech h, there is n M wht is necessry is to connect M with. This is mde possible with the following result. Lemm: If h C 1 [,1] nd h() =, then [ 1/2 = mx h(x) 2 (h ) dx] 2. (27) [,1] Proof: If h = on [,1], then the equlity is stisfied. We now consider the cse tht h does not vnish identiclly over [, 1]. From the Fundmentl Theorem of Clculus, x h(s)h (s) ds = 1 2 h(x)2 1 2 h()2 = 1 2 h(x)2. (28) Applying the Cuchy-Schwrtz inequlity to the integrl on the left yields Thus [ 1 x ] 1/2 [ x 1/2 2 h(x)2 h(s) 2 ds (h (s)) ds] 2. (29) [ ] 1/2 [ ] 1/2 h(x) 2 2 h(s) 2 ds (h (s)) 2 ds [ ] 1/2 2mx (h (s)) 2 ds [,1] [ 1/2 = 2 (h (s)) ds] 2. Since this inequlity holds for ll x [,1], it follows tht [ 1/2 mx [,1] h(x)2 = 2 2 (h (s)) ds] 2. (3) Division on both sides by > yields the desired result. From the Lemm nd the second inequlity in (24), it follows tht Using this result in Eq. (26) yields h(x) 2. (31) (3 u(x) +2+1). (32) 4

It now follows tht s h. (33) Therefore, the Fréchet derivtive of the nonliner functionl K in Eq. (2) is given by [DK(u)]h = [3u 2 h+2u h ] dx. (34) 5