Method of Characteristics

Similar documents
Numerical solution of conservation laws applied to the Shallow Water Wave Equations

Mathematics (Project Maths Phase 2)

Symmetric Game. In animal behaviour a typical realization involves two parents balancing their individual investment in the common

Queens College, CUNY, Department of Computer Science Computational Finance CSCI 365 / 765 Fall 2017 Instructor: Dr. Sateesh Mane.

Principal Curvatures

Final Exam Economic 210A, Fall 2009 Answer any 7 questions.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. C) y = - 39x - 80 D) y = x + 8 5

25 Increasing and Decreasing Functions

CCAC ELEMENTARY ALGEBRA

p 1 _ x 1 (p 1 _, p 2, I ) x 1 X 1 X 2

Integrating rational functions (Sect. 8.4)

Unit 2: Modeling in the Frequency Domain Part 2: The Laplace Transform

5.1 Gauss Remarkable Theorem

Final Examination Re - Calculus I 21 December 2015

Preferences and Utility

Final Exam Sample Problems

Worksheet A ALGEBRA PMT

Invariant Variational Problems & Integrable Curve Flows. Peter J. Olver University of Minnesota olver

Garrison Schlauch - CLAS. This handout covers every type of utility function you will see in Econ 10A.

BEE1024 Mathematics for Economists

Question 3: How do you find the relative extrema of a function?

Quantitative Techniques (Finance) 203. Derivatives for Functions with Multiple Variables

Chapter 5 Integration

Utility Maximization and Choice

List the quadrant(s) in which the given point is located. 1) (-10, 0) A) On an axis B) II C) IV D) III

1.1 Forms for fractions px + q An expression of the form (x + r) (x + s) quadratic expression which factorises) may be written as

Using derivatives to find the shape of a graph

If Tom's utility function is given by U(F, S) = FS, graph the indifference curves that correspond to 1, 2, 3, and 4 utils, respectively.

Volatility Smiles and Yield Frowns

Foundational Preliminaries: Answers to Within-Chapter-Exercises

Section 7C Finding the Equation of a Line

On multivariate Multi-Resolution Analysis, using generalized (non homogeneous) polyharmonic splines. or: A way for deriving RBF and associated MRA

Numerical schemes for SDEs

2) Endpoints of a diameter (-1, 6), (9, -2) A) (x - 2)2 + (y - 4)2 = 41 B) (x - 4)2 + (y - 2)2 = 41 C) (x - 4)2 + y2 = 16 D) x2 + (y - 2)2 = 25

MATH 104 Practice Problems for Exam 3

Preferences - A Reminder

B) 2x3-5x D) 2x3 + 5x

Test # 4 Review Math MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

Riemannian Geometry, Key to Homework #1

Lecture 11 - Business and Economics Optimization Problems and Asymptotes

2.6.3 Interest Rate 68 ESTOLA: PRINCIPLES OF QUANTITATIVE MICROECONOMICS

Method of Characteristics

MATH 104 Practice Problems for Exam 3

4. Black-Scholes Models and PDEs. Math6911 S08, HM Zhu

Volatility Smiles and Yield Frowns

32.4. Parabolic PDEs. Introduction. Prerequisites. Learning Outcomes

Theory of Consumer Behavior First, we need to define the agents' goals and limitations (if any) in their ability to achieve those goals.

Dr. Maddah ENMG 625 Financial Eng g II 10/16/06

Algebra I EOC 10-Day STAAR Review. Hedgehog Learning

1.12 Exercises EXERCISES Use integration by parts to compute. ln(x) dx. 2. Compute 1 x ln(x) dx. Hint: Use the substitution u = ln(x).

Problem Set 1 Answer Key. I. Short Problems 1. Check whether the following three functions represent the same underlying preferences

On the pricing equations in local / stochastic volatility models

Topic #1: Evaluating and Simplifying Algebraic Expressions

Exponential Modeling. Growth and Decay

(b) per capita consumption grows at the rate of 2%.

( ) 4 ( )! x f) h(x) = 2cos x + 1

Chapter Four. Utility Functions. Utility Functions. Utility Functions. Utility

Best Reply Behavior. Michael Peters. December 27, 2013

TN 2 - Basic Calculus with Financial Applications

AP CALCULUS AB CHAPTER 4 PRACTICE PROBLEMS. Find the location of the indicated absolute extremum for the function. 1) Maximum 1)

f x f x f x f x x 5 3 y-intercept: y-intercept: y-intercept: y-intercept: y-intercept of a linear function written in function notation

Stochastic Partial Differential Equations and Portfolio Choice. Crete, May Thaleia Zariphopoulou

Lecture 4. Finite difference and finite element methods

Chapter DIFFERENTIAL EQUATIONS: PHASE SPACE, NUMERICAL SOLUTIONS

Unit 3: Writing Equations Chapter Review

So far in the short-run analysis we have ignored the wage and price (we assume they are fixed).

ZABR -- Expansions for the Masses

Hints on Some of the Exercises

King s College London

Math 1314 Week 6 Session Notes

Chapter 6: Quadratic Functions & Their Algebra

Name: Math 10250, Final Exam - Version A May 8, 2007

Optimizing Portfolios

Aspects of Financial Mathematics:

Study of Monotonicity of Trinomial Arcs M(p, k, r, n) when 1 <α<+

Economics 101. Lecture 3 - Consumer Demand

9/16/ (1) Review of Factoring trinomials. (2) Develop the graphic significance of factors/roots. Math 2 Honors - Santowski

Notation for the Derivative:

: Chain Rule, Rules for Exponential and Logarithmic Functions, and Elasticity

SOLUTIONS to Review Problems for Chapter 4. by Vladimir A. Dobrushkin

Taylor Series & Binomial Series

BARUCH COLLEGE MATH 2003 SPRING 2006 MANUAL FOR THE UNIFORM FINAL EXAMINATION

Strong Stability Preserving Time Discretizations

Calculus Review with Matlab

Problem # 2. In a country with a large population, the number of persons, N, that are HIV positive at time t is given by:

Numerical Evaluation of American Options Written on Two Underlying Assets using the Fourier Transform Approach

ANSWERS TO PRACTICE PROBLEMS oooooooooooooooo

Chapter 2 Portfolio Management and the Capital Asset Pricing Model

Principal-Agent Problems in Continuous Time

Project 1: Double Pendulum

Systems of Ordinary Differential Equations. Lectures INF2320 p. 1/48

Consumer Theory. The consumer s problem: budget set, interior and corner solutions.

Support Vector Machines: Training with Stochastic Gradient Descent

PAPER NO.1 : MICROECONOMICS ANALYSIS MODULE NO.6 : INDIFFERENCE CURVES

Curves on a Surface. (Com S 477/577 Notes) Yan-Bin Jia. Oct 24, 2017

Morningstar Fixed-Income Style Box TM

Simplifying and Graphing Rational Functions

Finite Element Method

AMH4 - ADVANCED OPTION PRICING. Contents

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.

Transcription:

The Ryan C. Trinity University Partial Differential Equations January 22, 2015

Linear and Quasi-Linear (first order) PDEs A PDE of the form A(x,y) u x +B(x,y) u y +C 1(x,y)u = C 0 (x,y) is called a (first order) linear PDE (in two variables). It is called homogeneous if C 0 0. More generally, a PDE of the form A(x,y,u) u x +B(x,y,u) u y = C(x,y,u) will be called a (first order) quasi-linear PDE (in two variables). Remark: Every linear PDE is also quasi-linear since we may set C(x,y,u) = C 0 (x,y) C 1 (x,y)u.

Examples Every PDE we saw last time was linear. u 1. t +v u = 0 (the 1-D transport equation) is linear and x homogeneous. 2. 5 u t + u = x is linear and inhomogeneous. x 3. 2y u x +(3x2 1) u = 0 is linear and homogeneous. y u 4. x +x u = u is linear and homogeneous. y Here are some quasi-linear examples. 5. (x y) u x + u y = u2 is quasi-linear but not linear. u 6. x +u u = 0 is quasi-linear but not linear. y

Initial data In addition to the PDE itself we will assume we are given the following additional information: A curve γ in the xy-plane on which the values of the solution u(x,y) are specified, e.g. u(x,0) = x 2 : γ is the x-axis; u(0,y) = ye y : γ is the y-axis; u(x,x 3 x) = sinx : γ is the graph of y = x 3 x. (Optional) The desired domain of the solution, e.g. {(x,y) < x <, y > 0}, {(x,y) < x < y < }. If one is not given, we seek the largest domain in the xy-plane possible.

A geometric approach Goal: Develop a technique that will reduce any quasi-linear PDE A(x,y,u) u x +B(x,y,u) u y to a system of ODEs. = C(x,y,u) (plus initial data) Idea: Think geometrically. Identify the solution u(x, y) with its graph, which is the surface in xyz-space defined by z = u(x,y). The initial data along the curve γ gives us a space curve Γ that must lie on the graph. We call Γ the initial curve of the solution. We will use the PDE to build the remainder of the graph as a collection of additional space curves that emanate from Γ.

In Calc. 3, one learns that the normal vector to the surface z = u(x,y) is u N = x, u y, 1. Let F denote the vector field F = A(x,y,z),B(x,y,z),C(x,y,z) defined by the coefficient functions in the given PDE. Notice that if u(x,y) solves the PDE, then on the surface z = u(x,y) we have F N = A(x,y,u) u x +B(x,y,u) u C(x,y,u) = 0. y

Since we see that: F N = 0 F is perpendicular to N F is tangent to the graph z = u(x,y), The graph of the solution u(x,y) is made up of integral curves (stream lines) of the vector field F. Moral: we can construct the graph of the solution to the PDE by finding the stream lines of F that pass through the initial curve Γ. This is equivalent to solving a system of ODEs!

The Step 1. Parametrize the initial curve Γ, i.e. write x = x 0 (a), Γ : y = y 0 (a), z = z 0 (a). Step 2. For each a, find the stream line of F that passes through Γ(a). That is, solve the system of ODE initial value problems dx ds = A(x,y,z), dy ds = B(x,y,z), dz ds = C(x,y,z), x(0) = x 0 (a), y(0) = y 0 (a), z(0) = z 0 (a). These are the characteristic equations of the PDE.

The solutions to the system in Step 2 will be in terms of the parameters a and s: x = X(a,s), y = Y(a,s), (1) z = Z(a,s). (2) This is a parametric expression for the graph of the solution surface z = u(x,y) (in terms of the variables a, s). Step 3. Solve the system (1) for a, s in terms of x, y: a = Λ(x,y), s = S(x,y). Step 4. Substitute the results of Step 3 into (2) to get the solution to the PDE: u(x,y) = Z(Λ(x,y),S(x,y)).

Example Find the solution to x u x 2y u y = u2 that satisfies u(x,x) = x 3. This is a quasi-linear PDE with A(x,y,u) = x, B(x,y,u) = 2y, C(x,y,u) = u 2, so we may apply the method of characteristics. The initial curve Γ can be parametrized as x = a, y = a, z = a 3. Hence the characteristic ODEs are dx ds = x, dy ds = 2y, dz ds = z2, x(0) = a, y(0) = a, z(0) = a 3.

We find immediately that x(s) = ae s and y(s) = ae 2s. (3) The equation in z is separable, with solution z(s) = a3 1 sa3. (4) We now need to solve (3) for a and s. We have x/a = e s so that y = a(e s ) 2 = a(x/a) 2 = a 3 /x 2 a 3 = x 2 y a = x 2/3 y 1/3, e s = x/a = x 1/3 y 1/3 = (x/y) 1/3 s = ln ((x/y) 1/3) = 1 3 ln(x/y).

Substituting these into (4) yields the solution to the PDE: u(x,y) = x 2 y 1 1 3 x2 y ln(x/y). Remark. There are two main difficulties that can arise when applying this method: Solving the system of characteristic ODEs may be difficult (or impossible), especially if there is coupling between the equations. Passing from the parametric to the explicit form of the solution (i.e. solving for a and s in terms of x and y) may be difficult (or impossible), especially is the expressions for x and y are complicated.

Example Find the solution to (x y) u x + u = x that satisfies y u(x,0) = f(x). This PDE is linear, so quasi-linear. The initial curve is given by x = a, y = 0, z = f(a), and so the characteristic ODEs are dx ds = x y, dy ds = 1, dz ds = x, x(0) = a, y(0) = 0, z(0) = f(a).

We see that y(s) = s, which means that the equation for x becomes dx ds = x s or dx x = s. ds This is a linear ODE. Multiplying by the integrating factor e s, anti-differentiating, and using the initial condition x(0) = a yields This means that z satisfies x(s) = 1+s +(a 1)e s. dz ds = 1+s+(a 1)es z(s) = s+ s2 2 +(a 1)(es 1)+f(a), since z(0) = f(a).

Finally, we solve for a and s. We already have s = y so that x = 1+s +(a 1)e s = 1+y +(a 1)e y a = 1+(x y 1)e y. Substituting these into the expression for z we obtain the solution to the PDE: u(x,y) = y + y2 2 +(x y 1)e y (e y 1)+f ( 1+(x y 1)e y) = y + y2 2 +(x y 1)(1 e y )+f ( 1+(x y 1)e y). Remark. When the PDE in question is linear: The characteristic ODEs for x and y will never involve z. The characteristic equation for z will always be a linear ODE.

Example Find the solution to y u x x u y = eu that satisfies u(0,y) = y 2 1. This is a quasi-linear PDE with initial curve x = 0, y = a, z = a 2 1, and characteristic ODEs dx ds = y, dy ds = x, dz ds = ez, x(0) = 0, y(0) = a, z(0) = a 2 1.

To decouple the first two equations, we differentiate again: dx ds = y d2 x ds 2 = dy ds = x d2 x +x = 0. ds2 This is a second order linear ODE with characteristic polynomial r 2 +1 = 0, whose roots are r = ±i. Consequently x(s) = c 1 coss +c 2 sins y(s) = x (s) = c 1 sins +c 2 coss. From x(0) = 0 and y(0) = a we obtain c 1 = 0 and c 2 = a, so that finally x(s) = asins, y(s) = acoss. Note that we immediately obtain x 2 +y 2 = a 2 and x y = tans.

The ODE for z is separable and solving it gives ( ) z = ln e 1 a2 s. Using the results of the previous slide, we find that the solution to the original PDE is ( ( )) u(x,y) = ln e 1 x2 y 2 x arctan. y Remark. We can think of the solutions to the first two characteristic ODEs x = X(a,s), y = Y(a,s) as a change of coordinates. In the preceding example, we see that we have (essentially) switched to polar coordinates.

Example Find the solution to (u +2y) u x +u u y u(x,1) = 1 x. The initial curve can be parametrized by = 0 that satisfies x = a, y = 1, z = 1 a, so that the characteristic ODEs are dx ds = z +2y, dy ds = z, dz ds = 0, x(0) = a, y(0) = 1, z(0) = 1/a.

We solve for z first, obtaining z(s) = 1/a. The ODE for y then becomes dy ds = z = 1 a y(s) = s a +1. y(0) = 1 Finally, we substitute these into the ODE for x: dx ds = z +2y = 1 a + 2s a +2 x(0) = a x(s) = s a + s2 a +2s +a. To get the solution to the PDE, we need to express a in terms of x and y.

From y = s/a+1 we have s = a(y 1). We plug this into the expression for x: x = s a + s2 +2s +a a a(y 1) (a(y 1))2 = + +2a(y 1)+a a a = y 1+a((y 1) 2 +2(y 1)+1) = y 1+ay 2. So a = x y +1 y 2 and (since z = 1/a) the solution to the PDE is u(x,y) = y 2 x y +1.