( ), λ. ( ) =u z. ( )+ iv z

Similar documents
{ } is an asymptotic sequence.

AMS 212A Applied Mathematical Methods I Lecture 14 Copyright by Hongyun Wang, UCSC. with initial condition

AMS 147 Computational Methods and Applications Lecture 17 Copyright by Hongyun Wang, UCSC

221A Lecture Notes Steepest Descent Method

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.

Notes 14 The Steepest-Descent Method

LECTURE-15 : LOGARITHMS AND COMPLEX POWERS

AMS 147 Computational Methods and Applications Lecture 13 Copyright by Hongyun Wang, UCSC

AMS 147 Computational Methods and Applications Lecture 09 Copyright by Hongyun Wang, UCSC. Exact value. Effect of round-off error.

Math 222 Spring 2013 Exam 3 Review Problem Answers

Complex numbers, the exponential function, and factorization over C

MIT 2.71/2.710 Optics 10/31/05 wk9-a-1. The spatial frequency domain

Mathematics 104 Fall Term 2006 Solutions to Final Exam. sin(ln t) dt = e x sin(x) dx.

Note: Final Exam is at 10:45 on Tuesday, 5/3/11 (This is the Final Exam time reserved for our labs). From Practice Test I

AMS 212A Applied Mathematical Methods I Appendices of Lecture 06 Copyright by Hongyun Wang, UCSC. ( ) cos2

ASYMPTOTIC STRUCTURE FOR SOLUTIONS OF THE NAVIER STOKES EQUATIONS. Tian Ma. Shouhong Wang

MATH 162. FINAL EXAM ANSWERS December 17, 2006

ENGI Gradient, Divergence, Curl Page 5.01

C) 2 D) 4 E) 6. ? A) 0 B) 1 C) 1 D) The limit does not exist.

Chapter 6 Nonlinear Systems and Phenomena. Friday, November 2, 12

(x 3)(x + 5) = (x 3)(x 1) = x + 5. sin 2 x e ax bx 1 = 1 2. lim

Math 1B Final Exam, Solution. Prof. Mina Aganagic Lecture 2, Spring (6 points) Use substitution and integration by parts to find:

APPM 1360 Final Exam Spring 2016

1969 AP Calculus BC: Section I

Math 1310 Final Exam

ENGI 9420 Lecture Notes 4 - Stability Analysis Page Stability Analysis for Non-linear Ordinary Differential Equations

221A Lecture Notes Convergence of Perturbation Theory

(x 3)(x + 5) = (x 3)(x 1) = x + 5

Complex Homework Summer 2014

Complex Numbers. James K. Peterson. September 19, Department of Biological Sciences and Department of Mathematical Sciences Clemson University

Complex Numbers. Outline. James K. Peterson. September 19, Complex Numbers. Complex Number Calculations. Complex Functions

Radiation by a dielectric wedge

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

Note: Unless otherwise specified, the domain of a function f is assumed to be the set of all real numbers x for which f (x) is a real number.

NPTEL web course on Complex Analysis. A. Swaminathan I.I.T. Roorkee, India. and. V.K. Katiyar I.I.T. Roorkee, India

Mathematics of Physics and Engineering II: Homework problems

Mo, 12/03: Review Tu, 12/04: 9:40-10:30, AEB 340, study session

Matrices and Vectors

Exploring the energy landscape

The Euler Circular-Reasoning Gap: The Exponential Revisited

2t t dt.. So the distance is (t2 +6) 3/2

laplace s method for ordinary differential equations

Systems of Linear ODEs

Math 185 Fall 2015, Sample Final Exam Solutions

Lecture Notes: Geometric Considerations in Unconstrained Optimization

The answers below are not comprehensive and are meant to indicate the correct way to solve the problem. sin

Physics 116A Solutions to Homework Set #2 Winter 2012

MathQuest: Differential Equations

MA 412 Complex Analysis Final Exam

A1. Let r > 0 be constant. In this problem you will evaluate the following integral in two different ways: r r 2 x 2 dx

Copyright (c) 2006 Warren Weckesser

Math 185 Homework Exercises II

Vectors and Projectile Motion on the TI-89

Brief introduction to groups and group theory

Mathematical Review for AC Circuits: Complex Number

Math 350 Solutions for Final Exam Page 1. Problem 1. (10 points) (a) Compute the line integral. F ds C. z dx + y dy + x dz C

Chapter 4: Partial differentiation

Section 7.4 #1, 5, 6, 8, 12, 13, 44, 53; Section 7.5 #7, 10, 11, 20, 22; Section 7.7 #1, 4, 10, 15, 22, 44

Parameter Estimation

Linear and Nonlinear Optimization

HAMILTON S PRINCIPLE

arxiv: v1 [math.cv] 18 Aug 2015

MATHEMATICS: SPECIALIST UNITS 3C AND 3D FORMULA SHEET 2015

y = x 3 and y = 2x 2 x. 2x 2 x = x 3 x 3 2x 2 + x = 0 x(x 2 2x + 1) = 0 x(x 1) 2 = 0 x = 0 and x = (x 3 (2x 2 x)) dx

e x3 dx dy. 0 y x 2, 0 x 1.

AMS 216 Stochastic Differential Equations Lecture 03 Copyright by Hongyun Wang, UCSC

LECTURE 8: DYNAMICAL SYSTEMS 7

DIFFERENTIATION RULES

Infinite Series. 1 Introduction. 2 General discussion on convergence

University of Alberta. Math 214 Sample Exam Math 214 Solutions

Physics 443, Solutions to PS 4

8.324 Quantum Field Theory II. Problem Set 7 Solutions. d λ dλ

Math 417 Midterm Exam Solutions Friday, July 9, 2010

Gradient, Divergence and Curl in Curvilinear Coordinates

9 Instantons in Quantum Mechanics

The Steepest Descent Algorithm for Unconstrained Optimization

1. Introduction. 2. Outlines

221B Lecture Notes Steepest Descent Method

REVIEW OF DIFFERENTIAL CALCULUS

Lecture 14 Conformal Mapping. 1 Conformality. 1.1 Preservation of angle. 1.2 Length and area. MATH-GA Complex Variables

Math 116 Second Midterm March 19, 2012

Review for the Final Exam

ENGI Linear Approximation (2) Page Linear Approximation to a System of Non-Linear ODEs (2)

Bayesian Regression Linear and Logistic Regression

Math Final Exam.

1 The Differential Geometry of Surfaces

Solutions for Problem Set #4 due October 10, 2003 Dustin Cartwright

Effect of interaction terms on particle production due to time-varying mass

MAE294B/SIOC203B: Methods in Applied Mechanics Winter Quarter sgls/mae294b Solution IV

Spring 2011 solutions. We solve this via integration by parts with u = x 2 du = 2xdx. This is another integration by parts with u = x du = dx and

Directional derivatives and gradient vectors (Sect. 14.5) Directional derivative of functions of two variables.

Project 1: Riemann Sums

10550 PRACTICE FINAL EXAM SOLUTIONS. x 2 4. x 2 x 2 5x +6 = lim x +2. x 2 x 3 = 4 1 = 4.

Mathematical Techniques: Revision Notes

CLEP Calculus. Time 60 Minutes 45 Questions. For each question below, choose the best answer from the choices given. 2. If f(x) = 3x, then f (x) =

Conformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.

Final practice, Math 31A - Lec 1, Fall 2013 Name and student ID: Question Points Score Total: 90

Mat104 Fall 2002, Improper Integrals From Old Exams

Optimality conditions for unconstrained optimization. Outline

PRE-LEAVING CERTIFICATE EXAMINATION, 2010

Transcription:

AMS 212B Perturbation Metho Lecture 18 Copyright by Hongyun Wang, UCSC Method of steepest descent Consider the integral I = f exp( λ g )d, g C =u + iv, λ We consider the situation where ƒ() and g() = u() + i v() are analytic. Outlines of Method of steepest descent 1. Find the roots of g They are saddle points of u(x, y) in the complex plane, not necessarily on C. 2. Move the integral path so that the global maximum of u(x, y) along the path is attained at a saddle point, 0 = () At the saddle point, we have dv Furthermore, we change the direction of the path at the saddle point to achieve d 2 v 2 3. Approximate the integral near the saddle point. + I ~ f ( 0 )exp λ g( 0 )+ 1 s s 2 2 0 2 Now we describe the method of steepest descent in details. Step 1: Recall that g() = u() + i v(). Suppose 0 = x0 + i y0 is a root of g. ==> u x 0 and u y 0-1 -

AMS 212B Perturbation Metho ==> (x0, y0) must be a saddle point of u(x, y) Question: Why is (x0, y0) not a maximum or minimum of u(x, y)? Answer: g() is analytic. ==> u(x, y) is harmonic. ==> A harmonic function has no internal maximum or minimum. ==> (x0, y0) must be a saddle point of u(x, y). Step 2: At saddle point, 0 = (), we have dg = g d!" # $# d =0 Recall g() = u() + i v(). Thus, we achieved dv. Next, we need to achieve d2 v 2, which is equivalent to imag d2 g 2. (It turns out that / 2 is analytically much more convenient to work with). We use the chain rule to calculate the derivatives. dg = g ( ) d = d ( 2 g ( )) d + g ( d )!"# d2 2 0 d = g ( 0 ) We write the two factors in the polar form 2 =0-2 -

AMS 212B Perturbation Metho = g ( 0 ) e iθ 0 g 0 d = e iθ 1 (Recall that s is the arc length) ==> = g 2 0 e i θ 0 +2θ 1 where θ0 = the phase angle of g (0), which is determined by the problem; θ1 = angle of the path at saddle point 0, which we can tune. We change the direction of the path at saddle point 0 to make θ 0 +2θ 1 = π ==> = g 2 0 Thus, we achieved d2 v = imag d2 g 2 2. Meaning of θ1 satisfying θ0 + 2θ1 = π Consider function u((s)) along the path near saddle point 0 = () Taylor expansion gives us u u ( + Δs) ( )+ 1 2 real + 1 2 g 0 = u ( ) 2 Δs 2 cos( θ 0 +2θ 1 )( Δs) 2 When cos(θ0 + 2θ1) < 0, function u(x, y) decreases as it leaves the saddle point along the path. The path that produces the steepest descent of u(x, y) is the one with θ0 + 2θ1 = π. Thus, θ1 satisfying θ0 + 2θ1 = π is the direction of steepest descent of u(x, y) at the saddle point, which gives the name of the method. Step 3: Approximate the integral near the saddle point. - 3 -

AMS 212B Perturbation Metho Near saddle point 0, along direction θ1 satisfying θ0 + 2θ1 = π, we have = g 2 0, ( ) = e iθ 1 + I ~ f ( 0 )exp λ g( 0 )+ 1 s s 2 2 0 change of variable: t = s 2 = f ( 0 )exp( λ g( 0 ))e iθ + 1 exp λ 2 g 0 = f ( 0 )exp( λ g( 0 ))e iθ Γ 1/2 1 λ g 0 Therefore, we obtain I ~ f ( 0 )exp( λ g( 0 ))e iθ 2π 1 g 0 /2 1λ t 2 dt Remarks: A. The goal of moving the integral path is to make sure the global maximum of u(x, y) along the path occurs at a saddle point. B. A saddle point is the minimum of a ridge. To determine whether or not the modified path nee to go through a particular saddle point, we look at whether or not the original path goes over the ridge, that is, whether or not the original path is trapped by the saddle point. C. To determine whether or not the original path is trapped by a saddle point 0, we look at the direction of the ridge and the location of the saddle point. Note that the direction of the ridge is perpendicular to the direction of steepest descent. The direction of steepest descent θ1 satisfies θ0 + 2θ1 = π. The direction of the ridge is θridge = (θ1 + π/2) = (π θ0/2) where θ0 = arg(g (0)). D. When there are more than one saddle points, we need to go through one or more saddle points. Of the saddle points we go through, only those saddle points with the largest value of u(x, y) will contribute to the leading term. - 4 -

AMS 212B Perturbation Metho Summary: Step 0: Step 1: Step 2: Steps in method of steepest descent Check the behavior of g() and ƒ() along path C at infinity ( ) a 1 real g f exp +a 2 Find roots of g () (they are saddle points of u(x, y)) Move the integral path so that the global maximum of u(x, y) along the path is attained at a saddle point. The modified integral path should go through the saddle point along the direction of steepest descent. This step will achieve dv, d 2 v 2 Step 3: Approximate the integral near the saddle point. Example (a simple example for warm-up) I = exp( λ 2 )d where the path C is C C : s s = se i π 6 +1 We identify function g() = 2. Step 0: g check the behavior of g() along path C at infinity = se i π 6 +1 2 = s 2 e iπ 3 +2se iπ 6 +1 = real g u 1 = s 2 2 + s 3 +1 1 4 s2 for large s - 5 -

AMS 212B Perturbation Metho 1 4 for large along path C Step 1: find roots of g () g () = 2 g (0) ==> 0 Step 2: find the direction of steepest descent at 0. g = 2= 2 iθ, θ 0 = π ==> θ1 =(π/2 θ0/2) ==> the integral path should go through 0 along the direction θ1. (Draw the new path to illustrate) Step 3: approximate the integral along the path near 0 Near 0, along direction θ1, we have g(0), g (0) = 2 g( ( s) ) g 0 ( ) = e iθ 1 = 1 1 2 g 0 ( s ) 2 = ( s ) 2 + I = exp( λ 2 )d ~ exp λ( s ) 2 = π λ C The simple example above is just for warm-up. The next example is about the asymptotics of Airy function Ai( u) = 1 π y3 cosu y + 3 dy, u ± 0 which is a much more serious example. - 6 -