Math 5588 Final Exam Solutions
|
|
- Rhoda Veronica Wheeler
- 5 years ago
- Views:
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 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 informationMATH 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 informationMATH 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 informationMath 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 informationMath 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 information1 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 informationFinal 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 informationNew 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 informationLet 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 informationMATH 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 informationFOURIER 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 informationTraffic 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 informationMATH 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 informationMultivariable 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 informationThe 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 informationSolution 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 informationMATH 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 informationwhere 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 informationDifferentiation 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 informationMATH 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 informationMcGill 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 informationGreen 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 informationMidterm 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 informationMath 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 informationMath 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 informationMATH 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 information2015 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 informationPartial 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,
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 informationPARTIAL 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 informationTHE 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 informationMathematics (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 informationFundamental 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 informationMATH 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 informationMATH 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 informationXt 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 information1 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 information17 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 informationMath 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 informationPartial 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 informationMath 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 informationBefore 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 informationMATH 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 information0.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 informationf(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 informationLaplace 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 informationPARTIAL 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 informationMath 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 informationThe 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 informationRobotics. 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 informationMarch 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 informationMath 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 informationPART 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 informationThe 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 informationIntroduction 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 informationNumerical 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 informationProbability 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 informationConvergence 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 informationMATH 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 informationLecture 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 informationEuler 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 informationWeek 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 informationMAGIC058 & 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 informationPartial 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 informationPDEs, 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 informationPartial 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 informationEXPOSITORY 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 informationMath 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 informationNONLOCAL 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 informationApplied 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 informationTheory 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 informationPRE-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 informationSolutions 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 informationProblem 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 informationMATH 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 informationIntegration - 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 informationNAME: 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 informationLecture 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 informationSummer 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 informationMATH 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 informationMath 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 informationf(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 informationKirchhoff, 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 informationLecture 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 informationChapter 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 informationPDEs 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 informationLinear 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 informationMath 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 informationWe 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 informationHomework 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 informationExam 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 informationSOLUTION 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 informationd(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 informationDo 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 informationDifferential 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 informationBorel 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 informationApplied/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 informationThe 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 informationMATH 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 informationMath 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