Math 5588 Final Exam Solutions

Size: px
Start display at page:

Download "Math 5588 Final Exam Solutions"

Transcription

1 Math 5588 Final Exam Solutions Prof. Jeff Calder May 9, Find the function u : [0, 1] R that minimizes I(u) = subject to u(0) = 0 and u(1) = e u(x) u (x) + u (x) 2 dx, Solution. Since the Lagrangian L(x, z, p) = e z p + p 2 has no x-dependence, the Euler- Lagrange equation is which is L(u(x), u (x)) u (x)l p (u(x), u (x)) = 0 e u(x) u (x) + u (x) 2 u (x)(e u(x) 2u (x)) = 0 or u (x) 2 = 0. Therefore u is constant and u(x) = x due to boundary conditions. 1

2 2. [10 points] Find the entropy solution of Burger s equation u t + uu x = 0 with 1, if x < 1 u(x, 0) = f(x) = 0, if 1 < x < 1 1, if x > 1. Sketch the characteristics and write down u(x, t) explicitly. Solution. By the entropy and Rankine-Hugoniot conditions, shocks form at x = 1 and x = 1 with speeds dx/dt = 1/2 and dx/dt = 1/2, respectively. The solution therefore has the form 1, if x < 1 + t/2 u(x, t) = 0, if 1 + t/2 < x < 1 t/2 1, ifx > 1 t/2, for 0 < t < 2, and u(x, t) = { 1, if x < 0 1, if x > 0 for t > 2. The characteristics for 0 < t < 2 have speed u = 1 when x < 1 + t/2, speed u = 0 when 1 + t/2 < x < 1 t/2, and speed 1 when x > 1 t/2. When t > 2 the characteristics have speed 1 for x < 0 and speed 1 for x > 0. 2

3 3. [10 points] Let H(p) = e p. (a) [4 points] Show that q(log q 1), if q > 0 H (q) = 0, if q = 0., if q < 0. Solution. By definition H (q) = max p R {pq ep }. If q = 0 then the maximum (or supremum) is when p = and H (0). If q < 0 there is no upper bound on pq e p, since we can send p and pq e p +. Thus H (q) = for q < 0. When q > 0 the maximum occurs when q e p = 0 or p = log q, thus H (q) = q log q q. (b) [2 points] Is H convex? Is H superlinear? Solution. H is convex but not superlinear, since lim p H(p)/ p = 0. (c) [4 points] Compute H (p). Solution. By definition H (p) = max q R {pq H (q)}. The max cannot be attained when q < 0, since H (q) =. Therefore the max is attained for q 0. If q = 0 we haqve pq H (q) = 0. If the max is attained at q > 0 then p (H ) (q) = 0 or p log q = 0 and q = e p. Thus the maximum is 3

4 4. [10 points] Solve the wave equation u t u = 0 in n = 3 dimensions with initial conditions u(x, 0) = 0 and u t (x, 0) = 2x 2 1 x2 2 x2 3. Solution. We use Kirchoff s formula 1 u(x, t) = B(x, t) B(x,t) tg(y) + f(y) + f(y) (y x) ds(y). Here f = 0 and g(x) = 2x 2 1 x2 2 x2 3. Notice g = 0, so we can use the mean value formula to get u(x, t) = 1 4πt 2 B(x,t) tg(y) ds(y) = tg(x) = t(2x 2 1 x 2 2 x 2 3). 4

5 5. [10 points] Let R n and suppose that u(x, t) solves u t + u + H( u, 2 u) = 0 for x, t > 0, with initial condition u(x, 0) = f(x) for x, and boundary condition u(x, t) = 0 for x, t > 0. If H is (degenerate) elliptic, H(0, 0) = 0, and 0 f(x) 1 for all x, show that 0 u(x, t) e t for all x and t > 0. [Hint: Maximum principle] Solution. Notice that v(x, t) = e t solves v t + v + H( v, 2 v) = e t + e t + H(0, 0) = 0. Since v(x, 0) = 1 f(x) = u(x, 0) and v(x, t) 0 = u(x, t) for x, the maximum principle (or comparison principle) gives that u v. This is one direction. For the other direction, v(x, t) = 0 is also a solution of the PDE, so the maximum principle gives that u v = 0. 5

6 6. [10 points] Let R n and consider the functional I(u) = L(x, u, u, u) dx. Derive the Euler-Lagrange equation for I. [Hint: Write L = L(x, z, p, q) where x, z R, p R n and q R, and write L z and L q for the partial derivatives in z and q, and write p L for the gradient in p. Take variations of I in directions of compactly supported smooth test functions.] Solution. Let ϕ be smooth and compactly supported in. Then d dt I(u+tϕ) t=0 = L z (x, u, u, u)ϕ+ p L(x, u, u, u) ϕ+l q (x, u, u, u) ϕ dx. sing Green s formulas (integration by parts), any minimizer of I satisfies (L z (x, u, u, u) div p L(x, u, u, u) + L q (x, u, u, u))ϕ dx = 0. Since this holds for any test function ϕ, the vanishing lemma gives that L z (x, u, u, u) div p L(x, u, u, u) + L q (x, u, u, u) = 0, which is the Euler-Lagrange equation. We can also write this out: L z (x, u, u, u) n i=1 x i p L(x, u, u, u) + n 2 x 2 i=1 i L q (x, u, u, u) = 0. 6

7 7. [20 points: 4 for each part] Let f : R R be a probability density function, that is f 0 and f(x) dx = 1. Let us assume that R xf(x) dx = 0 (f has zero mean) and write σ 2 = x 2 f(x) dx for the variance. Also assume R x 3 f(x) dx <. (a) Show that R R 2π f(k) = 1 σ 2 2 k2 + O( k 3 ). [Hint: se the definition of f and the Taylor expansion e ikx = 1 + ( ikx) + ( ikx)2 2 + O( xk 3 ).] Solution. By the Taylor expansion and assumptions above 2π f(k) = f(x)e ikx dx = = f(x)(1 + ikx k2 x 2 + O( xk 3 )) dx 2 f(x) dx ik xf(x) dx k2 2 = 1 σ2 2 k2 + O( k 3 ). ) x 2 f(x) dx + O ( k 3 x 3 f(x) dx 7

8 (b) If X 1,..., X n are independent and identically distributed random variables with probability density f(x), then the sum S n := X X n has probability density function g n (x) given by the n-fold convolution Show that 2πĝn (k) = g n = f f f f. }{{} n times ) n (1 σ2 2 k2 + O( k 3 ). Solution. By the convolution theorem iterated n times (or induction) ĝ n (k) = 2π f(k) F f f f f }{{} (k) (n 1) times = 2π f(k) 2 F f f f f }{{} (k) (n 2) times = (2π) 3/2 f(k) 3 F f f f f }{{} (k) (n 3) times =. = (2π) (n 1)/2 f(k) n 1 F(f)(k) = (2π) (n 1)/2 n f(k) = 1 ( ) n 1 σ2 2π 2 k2 + O( k 3 ). (c) Let h n be the probability density function for the normalized sum S n / n, that is, h n (x) = n g n ( nx). Show that 2π ĥ n (k) = (1 σ2 ( ) ) n 2n k2 + O k 3. n 3/2 Solution. By the scaling/dilating theorem for Fourier Transforms 2π ĥ n (k) = 2π ( 1 n n ĝ n (k/ ) n) = (1 σ2 ( ) ) n 2n k2 + O k 3. n 3/2 8

9 (d) Show that as n we have ĥ(k) := lim ĥ n (k) = 1 e σ2 2 k2. n 2π ( ) [Hint: You can neglect the error term O k 3 from part (c). se the identity n 3/2 lim (1 1 m m )m = 1 e.] Solution. Neglecting the error term we have ( ) n 1 ĥ(k) = lim ĥ n (k) = lim 1 σ2 n n 2π 2n k2. Set 1 m = σ2 2n k2 to get [( 1 ĥ(k) = lim 1 1 ) m ] σ 2 2 k2 = 1 e σ2 2 k2. m 2π m 2π (e) Find a formula for h(x). [The probability density h(x) is the limiting distribution of the normalized sums S n / n. You should get a familiar probability density; this is the celebrated Central Limit Theorem in probability.] Solution. We just need to invert the Fourier Transform. Recall that F(e x2 /2 ) = e k2 /2. Therefore and hence F(e x2 /2σ 2 ) = σe σ2 2 k2, h(x) = 1 2π F 1 (e σ2 2 k2 ) = 1 2πσ 2 e x2 /2σ 2. This is the normal (or Gaussian) distribution with mean zero and variance σ 2 (or standard deviation σ). The point of the central limit theorem is that you always get the Gaussian distribution in the limit as n, regardless of the distribution f you started with. The Gaussian is thus universal. 9

10 Scratch paper 10

11 Scratch paper 11

12 Scratch paper 12

13 Scratch paper 13

14 Formula Sheet L(u(x), u (x)) u (x)l p (u(x), u (x)) = Constant L z (x, u(x), u (x)) d dx L p(x, u(x), u (x)) = 0. I(u) = L z (x, u, u) div ( p L(x, u, u)) = 0 u xi dx = uν i ds. u v dx = u v ν ds u v dx u v v u dx = u v ν v u ν ds v v dx = ν ds u div(f ) dx = u F ν ds u F dx. 1 F(u) = û(k) = (2π) n/2 u(x)e ik x dx. R n F 1 1 (û) = u(x) = (2π) n/2 û(k)e ik x dk. R n F(u xj ) = ik j û(k). F(u v) = (2π) n/2 û(k) v(k). û(k) 2 dk = u(x) 2 dx. R n R n F(e x 2 /2 ) = e k 2 /2. 1 u(x, t) = tg(y) + f(y) + f(y) (y x) ds(y). B(x, t) B(x,t) u(x, t) = 1 tf(y) + t f(y) (y x) + t 2 g(y) 2πt 2 dy. t 2 x y 2 B(x,t) kij s = (x i x l ) (x j x l ), kii s = x j x l 2 4Area(T s ) 4Area(T s ). dx dt = F (u l) F (u R ), u l > u R. u l u R { ( x y f(y) + tl u(x, t) = min y R n H (q) = max p Rn{p q H(p)}. t )}, L = H H(p, x) = min{f(x, a) p + r(x, a)}. a A 14

MATH FALL 2014

MATH FALL 2014 MATH 126 - FALL 2014 JASON MURPHY Abstract. These notes are meant to supplement the lectures for Math 126 (Introduction to PDE) in the Fall of 2014 at the University of California, Berkeley. Contents 1.

More information

MATH 425, FINAL EXAM SOLUTIONS

MATH 425, FINAL EXAM SOLUTIONS MATH 425, FINAL EXAM SOLUTIONS Each exercise is worth 50 points. Exercise. a The operator L is defined on smooth functions of (x, y by: Is the operator L linear? Prove your answer. L (u := arctan(xy u

More information

MATH 220: MIDTERM OCTOBER 29, 2015

MATH 220: MIDTERM OCTOBER 29, 2015 MATH 22: MIDTERM OCTOBER 29, 25 This is a closed book, closed notes, no electronic devices exam. There are 5 problems. Solve Problems -3 and one of Problems 4 and 5. Write your solutions to problems and

More information

Math 118, Handout 4: Hermite functions and the Fourier transform. n! where D = d/dx, are a basis of eigenfunctions for the Fourier transform

Math 118, Handout 4: Hermite functions and the Fourier transform. n! where D = d/dx, are a basis of eigenfunctions for the Fourier transform The Hermite functions defined by h n (x) = ( )n e x2 /2 D n e x2 where D = d/dx, are a basis of eigenfunctions for the Fourier transform f(k) = f(x)e ikx dx on L 2 (R). Since h 0 (x) = e x2 /2 h (x) =

More information

Math Partial Differential Equations 1

Math Partial Differential Equations 1 Math 9 - Partial Differential Equations Homework 5 and Answers. The one-dimensional shallow water equations are h t + (hv) x, v t + ( v + h) x, or equivalently for classical solutions, h t + (hv) x, (hv)

More information

1 Assignment 1: Nonlinear dynamics (due September

1 Assignment 1: Nonlinear dynamics (due September Assignment : Nonlinear dynamics (due September 4, 28). Consider the ordinary differential equation du/dt = cos(u). Sketch the equilibria and indicate by arrows the increase or decrease of the solutions.

More information

Final Exam May 4, 2016

Final Exam May 4, 2016 1 Math 425 / AMCS 525 Dr. DeTurck Final Exam May 4, 2016 You may use your book and notes on this exam. Show your work in the exam book. Work only the problems that correspond to the section that you prepared.

More information

New Identities for Weak KAM Theory

New Identities for Weak KAM Theory New Identities for Weak KAM Theory Lawrence C. Evans Department of Mathematics University of California, Berkeley Abstract This paper records for the Hamiltonian H = p + W (x) some old and new identities

More information

Let R be the line parameterized by x. Let f be a complex function on R that is integrable. The Fourier transform ˆf = F f is. e ikx f(x) dx. (1.

Let R be the line parameterized by x. Let f be a complex function on R that is integrable. The Fourier transform ˆf = F f is. e ikx f(x) dx. (1. Chapter 1 Fourier transforms 1.1 Introduction Let R be the line parameterized by x. Let f be a complex function on R that is integrable. The Fourier transform ˆf = F f is ˆf(k) = e ikx f(x) dx. (1.1) It

More information

MATH 173: PRACTICE MIDTERM SOLUTIONS

MATH 173: PRACTICE MIDTERM SOLUTIONS MATH 73: PACTICE MIDTEM SOLUTIONS This is a closed book, closed notes, no electronic devices exam. There are 5 problems. Solve all of them. Write your solutions to problems and in blue book #, and your

More information

FOURIER TRANSFORMS. 1. Fourier series 1.1. The trigonometric system. The sequence of functions

FOURIER TRANSFORMS. 1. Fourier series 1.1. The trigonometric system. The sequence of functions FOURIER TRANSFORMS. Fourier series.. The trigonometric system. The sequence of functions, cos x, sin x,..., cos nx, sin nx,... is called the trigonometric system. These functions have period π. The trigonometric

More information

Traffic flow problems. u t + [uv(u)] x = 0. u 0 x > 1

Traffic flow problems. u t + [uv(u)] x = 0. u 0 x > 1 The flow of cars is modelled by the PDE Traffic flow problems u t + [uvu)] x = 1. If vu) = 1 u and x < a) ux, ) = u x 2 x 1 u x > 1 b) ux, ) = u e x, where < u < 1, determine when and where a shock first

More information

MATH 220: Problem Set 3 Solutions

MATH 220: Problem Set 3 Solutions MATH 220: Problem Set 3 Solutions Problem 1. Let ψ C() be given by: 0, x < 1, 1 + x, 1 < x < 0, ψ(x) = 1 x, 0 < x < 1, 0, x > 1, so that it verifies ψ 0, ψ(x) = 0 if x 1 and ψ(x)dx = 1. Consider (ψ j )

More information

Multivariable Calculus

Multivariable Calculus 2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)

More information

The Relativistic Heat Equation

The Relativistic Heat Equation Maximum Principles and Behavior near Absolute Zero Washington University in St. Louis ARTU meeting March 28, 2014 The Heat Equation The heat equation is the standard model for diffusion and heat flow,

More information

Solution Sheet 3. Solution Consider. with the metric. We also define a subset. and thus for any x, y X 0

Solution Sheet 3. Solution Consider. with the metric. We also define a subset. and thus for any x, y X 0 Solution Sheet Throughout this sheet denotes a domain of R n with sufficiently smooth boundary. 1. Let 1 p

More information

MATH 220 solution to homework 4

MATH 220 solution to homework 4 MATH 22 solution to homework 4 Problem. Define v(t, x) = u(t, x + bt), then v t (t, x) a(x + u bt) 2 (t, x) =, t >, x R, x2 v(, x) = f(x). It suffices to show that v(t, x) F = max y R f(y). We consider

More information

where F denoting the force acting on V through V, ν is the unit outnormal on V. Newton s law says (assume the mass is 1) that

where F denoting the force acting on V through V, ν is the unit outnormal on V. Newton s law says (assume the mass is 1) that Chapter 5 The Wave Equation In this chapter we investigate the wave equation 5.) u tt u = and the nonhomogeneous wave equation 5.) u tt u = fx, t) subject to appropriate initial and boundary conditions.

More information

Differentiation Shortcuts

Differentiation Shortcuts Differentiation Shortcuts Sections 10-5, 11-2, 11-3, and 11-4 Prof. Nathan Wodarz Math 109 - Fall 2008 Contents 1 Basic Properties 2 1.1 Notation............................... 2 1.2 Constant Functions.........................

More information

MATH 819 FALL We considered solutions of this equation on the domain Ū, where

MATH 819 FALL We considered solutions of this equation on the domain Ū, where MATH 89 FALL. The D linear wave equation weak solutions We have considered the initial value problem for the wave equation in one space dimension: (a) (b) (c) u tt u xx = f(x, t) u(x, ) = g(x), u t (x,

More information

McGill University April 20, Advanced Calculus for Engineers

McGill University April 20, Advanced Calculus for Engineers McGill University April 0, 016 Faculty of Science Final examination Advanced Calculus for Engineers Math 64 April 0, 016 Time: PM-5PM Examiner: Prof. R. Choksi Associate Examiner: Prof. A. Hundemer Student

More information

Green s Functions and Distributions

Green s Functions and Distributions CHAPTER 9 Green s Functions and Distributions 9.1. Boundary Value Problems We would like to study, and solve if possible, boundary value problems such as the following: (1.1) u = f in U u = g on U, where

More information

Midterm Examination: Economics 210A October 2011

Midterm Examination: Economics 210A October 2011 Midterm Examination: Economics 210A October 2011 The exam has 6 questions. Answer as many as you can. Good luck. 1) A) Must every quasi-concave function must be concave? If so, prove it. If not, provide

More information

Math 205b Homework 2 Solutions

Math 205b Homework 2 Solutions Math 5b Homework Solutions January 5, 5 Problem (R-S, II.) () For the R case, we just expand the right hand side and use the symmetry of the inner product: ( x y x y ) = = ((x, x) (y, y) (x, y) (y, x)

More information

Math 341: Probability Seventeenth Lecture (11/10/09)

Math 341: Probability Seventeenth Lecture (11/10/09) Math 341: Probability Seventeenth Lecture (11/10/09) Steven J Miller Williams College Steven.J.Miller@williams.edu http://www.williams.edu/go/math/sjmiller/ public html/341/ Bronfman Science Center Williams

More information

MATH 3150: PDE FOR ENGINEERS FINAL EXAM (VERSION D) 1. Consider the heat equation in a wire whose diffusivity varies over time: u k(t) 2 x 2

MATH 3150: PDE FOR ENGINEERS FINAL EXAM (VERSION D) 1. Consider the heat equation in a wire whose diffusivity varies over time: u k(t) 2 x 2 MATH 35: PDE FOR ENGINEERS FINAL EXAM (VERSION D). Consider the heat equation in a wire whose diffusivity varies over time: u t = u k(t) x where k(t) is some positive function of time. Assume the wire

More information

2015 Math Camp Calculus Exam Solution

2015 Math Camp Calculus Exam Solution 015 Math Camp Calculus Exam Solution Problem 1: x = x x +5 4+5 = 9 = 3 1. lim We also accepted ±3, even though it is not according to the prevailing convention 1. x x 4 x+4 =. lim 4 4+4 = 4 0 = 4 0 = We

More information

Partial Differential Equations and Diffusion Processes

Partial Differential Equations and Diffusion Processes Partial Differential Equations and Diffusion Processes James Nolen 1 Department of Mathematics, Stanford University 1 Email: nolen@math.stanford.edu. Reproduction or distribution of these notes without

More information

[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of,

[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of, 269 C, Vese Practice problems [1] Write the differential equation u + u = f(x, y), (x, y) Ω u = 1 (x, y) Ω 1 n + u = x (x, y) Ω 2, Ω = {(x, y) x 2 + y 2 < 1}, Ω 1 = {(x, y) x 2 + y 2 = 1, x 0}, Ω 2 = {(x,

More information

PARTIAL DIFFERENTIAL EQUATIONS MIDTERM

PARTIAL DIFFERENTIAL EQUATIONS MIDTERM PARTIAL DIFFERENTIAL EQUATIONS MIDTERM ERIN PEARSE. For b =,,..., ), find the explicit fundamental solution to the heat equation u + b u u t = 0 in R n 0, ). ) Letting G be what you find, show u 0 x) =

More information

THE INVERSE FUNCTION THEOREM

THE INVERSE FUNCTION THEOREM THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)

More information

Mathematics (Course B) Lent Term 2005 Examples Sheet 2

Mathematics (Course B) Lent Term 2005 Examples Sheet 2 N12d Natural Sciences, Part IA Dr M. G. Worster Mathematics (Course B) Lent Term 2005 Examples Sheet 2 Please communicate any errors in this sheet to Dr Worster at M.G.Worster@damtp.cam.ac.uk. Note that

More information

Fundamental Solutions and Green s functions. Simulation Methods in Acoustics

Fundamental Solutions and Green s functions. Simulation Methods in Acoustics Fundamental Solutions and Green s functions Simulation Methods in Acoustics Definitions Fundamental solution The solution F (x, x 0 ) of the linear PDE L {F (x, x 0 )} = δ(x x 0 ) x R d Is called the fundamental

More information

MATH 425, HOMEWORK 3 SOLUTIONS

MATH 425, HOMEWORK 3 SOLUTIONS MATH 425, HOMEWORK 3 SOLUTIONS Exercise. (The differentiation property of the heat equation In this exercise, we will use the fact that the derivative of a solution to the heat equation again solves the

More information

MATH 220: PROBLEM SET 1, SOLUTIONS DUE FRIDAY, OCTOBER 2, 2015

MATH 220: PROBLEM SET 1, SOLUTIONS DUE FRIDAY, OCTOBER 2, 2015 MATH 220: PROBLEM SET 1, SOLUTIONS DUE FRIDAY, OCTOBER 2, 2015 Problem 1 Classify the following PDEs by degree of non-linearity (linear, semilinear, quasilinear, fully nonlinear: (1 (cos x u x + u y =

More information

Xt i Xs i N(0, σ 2 (t s)) and they are independent. This implies that the density function of X t X s is a product of normal density functions:

Xt i Xs i N(0, σ 2 (t s)) and they are independent. This implies that the density function of X t X s is a product of normal density functions: 174 BROWNIAN MOTION 8.4. Brownian motion in R d and the heat equation. The heat equation is a partial differential equation. We are going to convert it into a probabilistic equation by reversing time.

More information

1 Introduction. 2 Measure theoretic definitions

1 Introduction. 2 Measure theoretic definitions 1 Introduction These notes aim to recall some basic definitions needed for dealing with random variables. Sections to 5 follow mostly the presentation given in chapter two of [1]. Measure theoretic definitions

More information

17 The functional equation

17 The functional equation 18.785 Number theory I Fall 16 Lecture #17 11/8/16 17 The functional equation In the previous lecture we proved that the iemann zeta function ζ(s) has an Euler product and an analytic continuation to the

More information

Math 46, Applied Math (Spring 2009): Final

Math 46, Applied Math (Spring 2009): Final Math 46, Applied Math (Spring 2009): Final 3 hours, 80 points total, 9 questions worth varying numbers of points 1. [8 points] Find an approximate solution to the following initial-value problem which

More information

Partial Differential Equations

Partial Differential Equations Part II Partial Differential Equations Year 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2015 Paper 4, Section II 29E Partial Differential Equations 72 (a) Show that the Cauchy problem for u(x,

More information

Math 46, Applied Math (Spring 2008): Final

Math 46, Applied Math (Spring 2008): Final Math 46, Applied Math (Spring 2008): Final 3 hours, 80 points total, 9 questions, roughly in syllabus order (apart from short answers) 1. [16 points. Note part c, worth 7 points, is independent of the

More information

Before you begin read these instructions carefully.

Before you begin read these instructions carefully. MATHEMATICAL TRIPOS Part IB Thursday, 9 June, 2011 9:00 am to 12:00 pm PAPER 3 Before you begin read these instructions carefully. Each question in Section II carries twice the number of marks of each

More information

MATH 6337 Second Midterm April 1, 2014

MATH 6337 Second Midterm April 1, 2014 You can use your book and notes. No laptop or wireless devices allowed. Write clearly and try to make your arguments as linear and simple as possible. The complete solution of one exercise will be considered

More information

0.3.4 Burgers Equation and Nonlinear Wave

0.3.4 Burgers Equation and Nonlinear Wave 16 CONTENTS Solution to step (discontinuity) initial condition u(x, 0) = ul if X < 0 u r if X > 0, (80) u(x, t) = u L + (u L u R ) ( 1 1 π X 4νt e Y 2 dy ) (81) 0.3.4 Burgers Equation and Nonlinear Wave

More information

f(x) f(z) c x z > 0 1

f(x) f(z) c x z > 0 1 INVERSE AND IMPLICIT FUNCTION THEOREMS I use df x for the linear transformation that is the differential of f at x.. INVERSE FUNCTION THEOREM Definition. Suppose S R n is open, a S, and f : S R n is a

More information

Laplace s Equation. Chapter Mean Value Formulas

Laplace s Equation. Chapter Mean Value Formulas Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic

More information

PARTIAL DIFFERENTIAL EQUATIONS. Lecturer: D.M.A. Stuart MT 2007

PARTIAL DIFFERENTIAL EQUATIONS. Lecturer: D.M.A. Stuart MT 2007 PARTIAL DIFFERENTIAL EQUATIONS Lecturer: D.M.A. Stuart MT 2007 In addition to the sets of lecture notes written by previous lecturers ([1, 2]) the books [4, 7] are very good for the PDE topics in the course.

More information

Math 5587 Midterm II Solutions

Math 5587 Midterm II Solutions Math 5587 Midterm II Solutions Prof. Jeff Calder November 3, 2016 Name: Instructions: 1. I recommend looking over the problems first and starting with those you feel most comfortable with. 2. Unless otherwise

More information

The Mollifier Theorem

The Mollifier Theorem The Mollifier Theorem Definition of the Mollifier The function Tx Kexp 1 if x 1 2 1 x 0 if x 1, x R n where the constant K is chosen such that R n Txdx 1, is a test function on Rn. Note that Tx vanishes,

More information

Robotics. Islam S. M. Khalil. November 15, German University in Cairo

Robotics. Islam S. M. Khalil. November 15, German University in Cairo Robotics German University in Cairo November 15, 2016 Fundamental concepts In optimal control problems the objective is to determine a function that minimizes a specified functional, i.e., the performance

More information

March Algebra 2 Question 1. March Algebra 2 Question 1

March Algebra 2 Question 1. March Algebra 2 Question 1 March Algebra 2 Question 1 If the statement is always true for the domain, assign that part a 3. If it is sometimes true, assign it a 2. If it is never true, assign it a 1. Your answer for this question

More information

Math The Laplacian. 1 Green s Identities, Fundamental Solution

Math The Laplacian. 1 Green s Identities, Fundamental Solution Math. 209 The Laplacian Green s Identities, Fundamental Solution Let be a bounded open set in R n, n 2, with smooth boundary. The fact that the boundary is smooth means that at each point x the external

More information

PART IV Spectral Methods

PART IV Spectral Methods PART IV Spectral Methods Additional References: R. Peyret, Spectral methods for incompressible viscous flow, Springer (2002), B. Mercier, An introduction to the numerical analysis of spectral methods,

More information

The Fourier Transform Method

The Fourier Transform Method The Fourier Transform Method R. C. Trinity University Partial Differential Equations April 22, 2014 Recall The Fourier transform The Fourier transform of a piecewise smooth f L 1 (R) is ˆf(ω) = F(f)(ω)

More information

Introduction to Partial Differential Equations. Jason Murphy

Introduction to Partial Differential Equations. Jason Murphy Introduction to Partial Differential Equations Jason Murphy May 13, 2017 Contents 1 Introduction 4 1.1 Derivation of some common PDE................ 4 2 Review of Topology and Calculus 7 2.1 Properties

More information

Numerical Analysis Preliminary Exam 10.00am 1.00pm, January 19, 2018

Numerical Analysis Preliminary Exam 10.00am 1.00pm, January 19, 2018 Numerical Analysis Preliminary Exam 0.00am.00pm, January 9, 208 Instructions. You have three hours to complete this exam. Submit solutions to four (and no more) of the following six problems. Please start

More information

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

More information

Convergence rates in weighted L 1 spaces of kernel density estimators for linear processes

Convergence rates in weighted L 1 spaces of kernel density estimators for linear processes Alea 4, 117 129 (2008) Convergence rates in weighted L 1 spaces of kernel density estimators for linear processes Anton Schick and Wolfgang Wefelmeyer Anton Schick, Department of Mathematical Sciences,

More information

MATH 411 NOTES (UNDER CONSTRUCTION)

MATH 411 NOTES (UNDER CONSTRUCTION) MATH 411 NOTES (NDE CONSTCTION 1. Notes on compact sets. This is similar to ideas you learned in Math 410, except open sets had not yet been defined. Definition 1.1. K n is compact if for every covering

More information

Lecture No 1 Introduction to Diffusion equations The heat equat

Lecture No 1 Introduction to Diffusion equations The heat equat Lecture No 1 Introduction to Diffusion equations The heat equation Columbia University IAS summer program June, 2009 Outline of the lectures We will discuss some basic models of diffusion equations and

More information

Euler Equations: local existence

Euler Equations: local existence Euler Equations: local existence Mat 529, Lesson 2. 1 Active scalars formulation We start with a lemma. Lemma 1. Assume that w is a magnetization variable, i.e. t w + u w + ( u) w = 0. If u = Pw then u

More information

Week 9 Generators, duality, change of measure

Week 9 Generators, duality, change of measure Week 9 Generators, duality, change of measure Jonathan Goodman November 18, 013 1 Generators This section describes a common abstract way to describe many of the differential equations related to Markov

More information

MAGIC058 & MATH64062: Partial Differential Equations 1

MAGIC058 & MATH64062: Partial Differential Equations 1 MAGIC58 & MATH6462: Partial Differential Equations Section 6 Fourier transforms 6. The Fourier integral formula We have seen from section 4 that, if a function f(x) satisfies the Dirichlet conditions,

More information

Partial Differential Equations, 2nd Edition, L.C.Evans The Calculus of Variations

Partial Differential Equations, 2nd Edition, L.C.Evans The Calculus of Variations Partial Differential Equations, 2nd Edition, L.C.Evans Chapter 8 The Calculus of Variations Yung-Hsiang Huang 2018.03.25 Notation: denotes a bounded smooth, open subset of R n. All given functions are

More information

PDEs, part 3: Hyperbolic PDEs

PDEs, part 3: Hyperbolic PDEs PDEs, part 3: Hyperbolic PDEs Anna-Karin Tornberg Mathematical Models, Analysis and Simulation Fall semester, 2011 Hyperbolic equations (Sections 6.4 and 6.5 of Strang). Consider the model problem (the

More information

Partial Differential Equations. William G. Faris

Partial Differential Equations. William G. Faris Partial Differential Equations William G. Faris May 17, 1999 Contents 1 The Laplace equation 5 1.1 Gradient and divergence....................... 5 1.2 Equilibrium conservation laws....................

More information

EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018

EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 While these notes are under construction, I expect there will be many typos. The main reference for this is volume 1 of Hörmander, The analysis of liner

More information

Math 4263 Homework Set 1

Math 4263 Homework Set 1 Homework Set 1 1. Solve the following PDE/BVP 2. Solve the following PDE/BVP 2u t + 3u x = 0 u (x, 0) = sin (x) u x + e x u y = 0 u (0, y) = y 2 3. (a) Find the curves γ : t (x (t), y (t)) such that that

More information

NONLOCAL DIFFUSION EQUATIONS

NONLOCAL DIFFUSION EQUATIONS NONLOCAL DIFFUSION EQUATIONS JULIO D. ROSSI (ALICANTE, SPAIN AND BUENOS AIRES, ARGENTINA) jrossi@dm.uba.ar http://mate.dm.uba.ar/ jrossi 2011 Non-local diffusion. The function J. Let J : R N R, nonnegative,

More information

Applied Math Qualifying Exam 11 October Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems.

Applied Math Qualifying Exam 11 October Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems. Printed Name: Signature: Applied Math Qualifying Exam 11 October 2014 Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems. 2 Part 1 (1) Let Ω be an open subset of R

More information

Theory of Probability Fall 2008

Theory of Probability Fall 2008 MIT OpenCourseWare http://ocw.mit.edu 8.75 Theory of Probability Fall 008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Section Prekopa-Leindler inequality,

More information

PRE-LEAVING CERTIFICATE EXAMINATION, 2010

PRE-LEAVING CERTIFICATE EXAMINATION, 2010 L.7 PRE-LEAVING CERTIFICATE EXAMINATION, 00 MATHEMATICS HIGHER LEVEL PAPER (300 marks) TIME : ½ HOURS Attempt SIX QUESTIONS (50 marks each). WARNING: Marks will be lost if all necessary work is not clearly

More information

Solutions of Math 53 Midterm Exam I

Solutions of Math 53 Midterm Exam I Solutions of Math 53 Midterm Exam I Problem 1: (1) [8 points] Draw a direction field for the given differential equation y 0 = t + y. (2) [8 points] Based on the direction field, determine the behavior

More information

Problem Set 5: Solutions Math 201A: Fall 2016

Problem Set 5: Solutions Math 201A: Fall 2016 Problem Set 5: s Math 21A: Fall 216 Problem 1. Define f : [1, ) [1, ) by f(x) = x + 1/x. Show that f(x) f(y) < x y for all x, y [1, ) with x y, but f has no fixed point. Why doesn t this example contradict

More information

MATH 131P: PRACTICE FINAL SOLUTIONS DECEMBER 12, 2012

MATH 131P: PRACTICE FINAL SOLUTIONS DECEMBER 12, 2012 MATH 3P: PRACTICE FINAL SOLUTIONS DECEMBER, This is a closed ook, closed notes, no calculators/computers exam. There are 6 prolems. Write your solutions to Prolems -3 in lue ook #, and your solutions to

More information

Integration - Past Edexcel Exam Questions

Integration - Past Edexcel Exam Questions Integration - Past Edexcel Exam Questions 1. (a) Given that y = 5x 2 + 7x + 3, find i. - ii. - (b) ( 1 + 3 ) x 1 x dx. [4] 2. Question 2b - January 2005 2. The gradient of the curve C is given by The point

More information

NAME: MATH 172: Lebesgue Integration and Fourier Analysis (winter 2012) Final exam. Wednesday, March 21, time: 2.5h

NAME: MATH 172: Lebesgue Integration and Fourier Analysis (winter 2012) Final exam. Wednesday, March 21, time: 2.5h NAME: SOLUTION problem # 1 2 3 4 5 6 7 8 9 points max 15 20 10 15 10 10 10 10 10 110 MATH 172: Lebesgue Integration and Fourier Analysis (winter 2012 Final exam Wednesday, March 21, 2012 time: 2.5h Please

More information

Lecture Notes on PDEs

Lecture Notes on PDEs Lecture Notes on PDEs Alberto Bressan February 26, 2012 1 Elliptic equations Let IR n be a bounded open set Given measurable functions a ij, b i, c : IR, consider the linear, second order differential

More information

Summer Jump-Start Program for Analysis, 2012 Song-Ying Li

Summer Jump-Start Program for Analysis, 2012 Song-Ying Li Summer Jump-Start Program for Analysis, 01 Song-Ying Li 1 Lecture 6: Uniformly continuity and sequence of functions 1.1 Uniform Continuity Definition 1.1 Let (X, d 1 ) and (Y, d ) are metric spaces and

More information

MATH H53 : Final exam

MATH H53 : Final exam MATH H53 : Final exam 11 May, 18 Name: You have 18 minutes to answer the questions. Use of calculators or any electronic items is not permitted. Answer the questions in the space provided. If you run out

More information

Math 126 Final Exam Solutions

Math 126 Final Exam Solutions Math 126 Final Exam Solutions 1. (a) Give an example of a linear homogeneous PE, a linear inhomogeneous PE, and a nonlinear PE. [3 points] Solution. Poisson s equation u = f is linear homogeneous when

More information

f(x)e ikx dx. (19.1) ˆf(k)e ikx dk. (19.2)

f(x)e ikx dx. (19.1) ˆf(k)e ikx dk. (19.2) 9 Fourier transform 9 A first look at the Fourier transform In Math 66 you all studied the Laplace transform, which was used to turn an ordinary differential equation into an algebraic one There are a

More information

Kirchhoff, Fresnel, Fraunhofer, Born approximation and more

Kirchhoff, Fresnel, Fraunhofer, Born approximation and more Kirchhoff, Fresnel, Fraunhofer, Born approximation and more Oberseminar, May 2008 Maxwell equations Or: X-ray wave fields X-rays are electromagnetic waves with wave length from 10 nm to 1 pm, i.e., 10

More information

Lecture 13 Newton-type Methods A Newton Method for VIs. October 20, 2008

Lecture 13 Newton-type Methods A Newton Method for VIs. October 20, 2008 Lecture 13 Newton-type Methods A Newton Method for VIs October 20, 2008 Outline Quick recap of Newton methods for composite functions Josephy-Newton methods for VIs A special case: mixed complementarity

More information

Chapter 4. Adjoint-state methods

Chapter 4. Adjoint-state methods Chapter 4 Adjoint-state methods As explained in section (3.4), the adjoint F of the linearized forward (modeling) operator F plays an important role in the formula of the functional gradient δj of the

More information

PDEs in Image Processing, Tutorials

PDEs in Image Processing, Tutorials PDEs in Image Processing, Tutorials Markus Grasmair Vienna, Winter Term 2010 2011 Direct Methods Let X be a topological space and R: X R {+ } some functional. following definitions: The mapping R is lower

More information

Linear Independence of Finite Gabor Systems

Linear Independence of Finite Gabor Systems Linear Independence of Finite Gabor Systems 1 Linear Independence of Finite Gabor Systems School of Mathematics Korea Institute for Advanced Study Linear Independence of Finite Gabor Systems 2 Short trip

More information

Math 172 Problem Set 8 Solutions

Math 172 Problem Set 8 Solutions Math 72 Problem Set 8 Solutions Problem. (i We have (Fχ [ a,a] (ξ = χ [ a,a] e ixξ dx = a a e ixξ dx = iξ (e iax e iax = 2 sin aξ. ξ (ii We have (Fχ [, e ax (ξ = e ax e ixξ dx = e x(a+iξ dx = a + iξ where

More information

We denote the space of distributions on Ω by D ( Ω) 2.

We denote the space of distributions on Ω by D ( Ω) 2. Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study

More information

Homework and Computer Problems for Math*2130 (W17).

Homework and Computer Problems for Math*2130 (W17). Homework and Computer Problems for Math*2130 (W17). MARCUS R. GARVIE 1 December 21, 2016 1 Department of Mathematics & Statistics, University of Guelph NOTES: These questions are a bare minimum. You should

More information

Exam in TMA4195 Mathematical Modeling Solutions

Exam in TMA4195 Mathematical Modeling Solutions Norwegian University of Science and Technology Department of Mathematical Sciences Page of 9 Exam in TMA495 Mathematical Modeling 6..07 Solutions Problem a Here x, y are two populations varying with time

More information

SOLUTION OF POISSON S EQUATION. Contents

SOLUTION OF POISSON S EQUATION. Contents SOLUTION OF POISSON S EQUATION CRISTIAN E. GUTIÉRREZ OCTOBER 5, 2013 Contents 1. Differentiation under the integral sign 1 2. The Newtonian potential is C 1 2 3. The Newtonian potential from the 3rd Green

More information

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x

More information

Do not turn over until you are told to do so by the Invigilator.

Do not turn over until you are told to do so by the Invigilator. UNIVERSITY OF EAST ANGLIA School of Mathematics Main Series UG Examination 216 17 INTRODUCTION TO NUMERICAL ANALYSIS MTHE712B Time allowed: 3 Hours Attempt QUESTIONS 1 and 2, and THREE other questions.

More information

Differential equations, comprehensive exam topics and sample questions

Differential equations, comprehensive exam topics and sample questions Differential equations, comprehensive exam topics and sample questions Topics covered ODE s: Chapters -5, 7, from Elementary Differential Equations by Edwards and Penney, 6th edition.. Exact solutions

More information

Borel Summability in PDE initial value problems

Borel Summability in PDE initial value problems Borel Summability in PDE initial value problems Saleh Tanveer (Ohio State University) Collaborator Ovidiu Costin & Guo Luo Research supported in part by Institute for Math Sciences (IC), EPSRC & NSF. Main

More information

Applied/Numerical Analysis Qualifying Exam

Applied/Numerical Analysis Qualifying Exam Applied/Numerical Analysis Qualifying Exam August 9, 212 Cover Sheet Applied Analysis Part Policy on misprints: The qualifying exam committee tries to proofread exams as carefully as possible. Nevertheless,

More information

The Orchestra of Partial Differential Equations. Adam Larios

The Orchestra of Partial Differential Equations. Adam Larios The Orchestra of Partial Differential Equations Adam Larios 19 January 2017 Landscape Seminar Outline 1 Fourier Series 2 Some Easy Differential Equations 3 Some Not-So-Easy Differential Equations Outline

More information

MATH 115 SECOND MIDTERM EXAM

MATH 115 SECOND MIDTERM EXAM MATH 115 SECOND MIDTERM EXAM November 22, 2005 NAME: SOLUTION KEY INSTRUCTOR: SECTION NO: 1. Do not open this exam until you are told to begin. 2. This exam has 10 pages including this cover. There are

More information

Math 113 Winter 2005 Departmental Final Exam

Math 113 Winter 2005 Departmental Final Exam Name Student Number Section Number Instructor Math Winter 2005 Departmental Final Exam Instructions: The time limit is hours. Problem consists of short answer questions. Problems 2 through are multiple

More information