Lecture 12 Introduction to Perturbation Methods

Size: px
Start display at page:

Download "Lecture 12 Introduction to Perturbation Methods"

Transcription

1 .539 Lecture 2 Introduction to Perturbation Methods Prof. Dean Wang. Perturbation Theory Perturbation theory is a large collection of iterative methods to obtaining approximate solutions to problems involving a small parameter ε. The approach of perturbation theory is to decompose a tough problem into an infinite number of relatively easy ones. Hence, perturbation theory is most useful when the first few steps reveal the important features of the solution and the remaining ones give small corrections. Example. Find approximations to the roots of x! 4.x +.2 = () Solution: Step : Introduce ε as x! 4 + ε x + 2ε = (2) Note: When ε =., we recover (). Step 2: Assume a perturbation series in the powers of ε as x ε =!!!! a! ε! (3) Step 3: To obtain the first term in this series, we set ε = in (2) and solve x! 4x = (4) and get three roots x = a! = 2,, 2 Step 4: Let us first look at a = 2. A second-order perturbation approximation consists of writing (3) as x = 2 + a! ε + a! ε! + O ε!, ε (5) Step 5: Substituting (5) into (2) gives a! 4a! ε + 2a! a! 6a!! 4a! ε! = O ε! (6) Step 6: The above Eq (6) gives!:!!!!!!!!! :!!!!!!!!!!!!!!!!!!!! Step 7: Substituting a! and a! into (5) gives x = 2! ε +!!! ε! + O ε!, ε (8) Step 8: Verification ε =.: x = Exact solution: x = format longeng -2-.5*.+/8*.^2 syms x!!!!! (7)

2 solve(x^3-4.*x +.2==,x) Step 9: a = and 2 are left as exercises. This example illustrates the three steps of perturbative analysis: () Convert the original problem into a perturbation problem by introducing the small parameter ε. (2) Assume an expression for the answer in the form of a perturbation series and compute the coefficients of that series. (3) Recover the answer to the original problem by summing the perturbation series for approximate value of ε. 2. Regular and Singular Perturbation Theory The formal techniques of perturbation theory are a natural generalization of the ideas of local analysis of differential equations as we learned in the previous lectures. Local analysis involves approximating the solution to a differential equation near the point x = x! by developing a series solution about x! in powers of a small parameter, x x!. Once the leading behavior of the solution near x = x! is known, the remaining coefficients in the series can be computed recursively. For local analysis, we recall that there are two different types of series. A series solution about an ordinary point of a differential equation is always a Taylor series having a nonvanishing radius of convergence. A series solution about a singular point generally does not have this form. Definition: Regular perturbation problem: its perturbation series is a power series in ε having a nonvanishing radius of convergence. A basic feature of all regular perturbation problems is that the exact solution for small but nonzero ε smoothly approaches the unperturbed solution as ε. Singular perturbation problem: its perturbation series either does not take the form of a power series or, if it does, the power series has a vanishing radius of convergence. In singular perturbation theory there is sometimes no solution to the unperturbed problem (the exact solution as function of ε may cease to exist when ε =. Example is a regular perturbation problem. The following are three examples of singular perturbation problems. Example 2: Appearance of a boundary layer. The boundary-value problem ε! y y = y = This problem is a singular perturbation problem because the associated unperturbed problem (9) 2

3 y! = () y = has no solution. The solution to (9) cannot have a regular perturbation expansion of the form y =!!!! a! x ε! because a! x does not exist. The exact solution to (9) is easy to find: y x =!!/!!! ()!!/!!!.9 =.2 =.5 = y x In this example we saw that the exact solution varies rapidly in the neighborhood of x = for small ε and develops a discontinuity there in the limit ε +. A solution to a boundary-value problem may also develop discontinuities through a large region as well as in the neighborhood of a point as shown in the next example. Example 3: Appearance of rapid variation on a global scale. ε! y!! + y = (2) y = This problem is a singular perturbation problem because when ε =, the solution to the perturbation problem, y =, does not satisfy the boundary condition y =. The exact solution to (2) is y x =!"#!!!"#!! for ε nπ!!, n =,, 2, (3) 3

4 4 3 =.5 = x=linspace(,,2) y=sin(x/.5^.5)/sin(/.5^.5) y2=sin(x/.4^.5)/sin(/.4^.5) plot(x,y,x,y2) legend('\epsilon =.5', '\epsilon =.4') Example 4: Perturbation theory on an infinite interval. The initial-value problem y!! + εx y = y = (4) y = is a regular perturbation problem in ε over the finite interval x L. In fact, the perturbation solution is just y x = cosx + ε!! x! sinx +! xcosx! sinx!! +ε!!!" x! cosx +!!" x! sinx +!!" x! cosx! xsinx + (5)!" which converges for all x and ε, with increasing rapidity as ε + for fixed x. 4

5 3 = = / x=linspace(,5,5) y=cos(x) y2=cos(x)+/4*(/4*x.^2.*sin(x)+/4*x.*cos(x)-/4*sin(x))+(/4)^2*(- /32*x.^4.*cos(x)+5/48*x.^3.*sin(x)+7/6*x.^2.*cos(x)-7/6*x.*sin(x)) 5

Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function.

Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function. Taylor Series (Sect. 10.8) Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function. Review: Power series define functions Remarks:

More information

Module 9 : Infinite Series, Tests of Convergence, Absolute and Conditional Convergence, Taylor and Maclaurin Series

Module 9 : Infinite Series, Tests of Convergence, Absolute and Conditional Convergence, Taylor and Maclaurin Series Module 9 : Infinite Series, Tests of Convergence, Absolute and Conditional Convergence, Taylor and Maclaurin Series Lecture 27 : Series of functions [Section 271] Objectives In this section you will learn

More information

SERIES SOLUTION OF DIFFERENTIAL EQUATIONS

SERIES SOLUTION OF DIFFERENTIAL EQUATIONS SERIES SOLUTION OF DIFFERENTIAL EQUATIONS Introduction to Differential Equations Nanang Susyanto Computer Science (International) FMIPA UGM 17 April 2017 NS (CS-International) Series solution 17/04/2017

More information

Examples of the Fourier Theorem (Sect. 10.3). The Fourier Theorem: Continuous case.

Examples of the Fourier Theorem (Sect. 10.3). The Fourier Theorem: Continuous case. s of the Fourier Theorem (Sect. 1.3. The Fourier Theorem: Continuous case. : Using the Fourier Theorem. The Fourier Theorem: Piecewise continuous case. : Using the Fourier Theorem. The Fourier Theorem:

More information

MAT137 Calculus! Lecture 9

MAT137 Calculus! Lecture 9 MAT137 Calculus! Lecture 9 Today we will study: Limits at infinity. L Hôpital s Rule. Mean Value Theorem. (11.5,11.6, 4.1) PS3 is due this Friday June 16. Next class: Applications of the Mean Value Theorem.

More information

The First Derivative and Second Derivative Test

The First Derivative and Second Derivative Test The First Derivative and Second Derivative Test James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University April 9, 2018 Outline 1 Extremal Values 2

More information

Physics 6303 Lecture 11 September 24, LAST TIME: Cylindrical coordinates, spherical coordinates, and Legendre s equation

Physics 6303 Lecture 11 September 24, LAST TIME: Cylindrical coordinates, spherical coordinates, and Legendre s equation Physics 6303 Lecture September 24, 208 LAST TIME: Cylindrical coordinates, spherical coordinates, and Legendre s equation, l l l l l l. Consider problems that are no axisymmetric; i.e., the potential depends

More information

Section 5.2 Series Solution Near Ordinary Point

Section 5.2 Series Solution Near Ordinary Point DE Section 5.2 Series Solution Near Ordinary Point Page 1 of 5 Section 5.2 Series Solution Near Ordinary Point We are interested in second order homogeneous linear differential equations with variable

More information

The First Derivative and Second Derivative Test

The First Derivative and Second Derivative Test The First Derivative and Second Derivative Test James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 8, 2017 Outline Extremal Values The

More information

Ma 530 Power Series II

Ma 530 Power Series II Ma 530 Power Series II Please note that there is material on power series at Visual Calculus. Some of this material was used as part of the presentation of the topics that follow. Operations on Power Series

More information

e y [cos(x) + i sin(x)] e y [cos(x) i sin(x)] ] sin(x) + ey e y x = nπ for n = 0, ±1, ±2,... cos(nπ) = ey e y 0 = ey e y sin(z) = 0,

e y [cos(x) + i sin(x)] e y [cos(x) i sin(x)] ] sin(x) + ey e y x = nπ for n = 0, ±1, ±2,... cos(nπ) = ey e y 0 = ey e y sin(z) = 0, Worked Solutions 83 Chapter 3: Power Series Solutions II: Generalizations Theory 34 a Suppose that e z = 0 for some z = x + iy Then both the real imaginary parts of e z must be zero, e x cos(y) = 0 e x

More information

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0 Lecture 22 Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) Recall a few facts about power series: a n z n This series in z is centered at z 0. Here z can

More information

, applyingl Hospital s Rule again x 0 2 cos(x) xsinx

, applyingl Hospital s Rule again x 0 2 cos(x) xsinx Lecture 3 We give a couple examples of using L Hospital s Rule: Example 3.. [ (a) Compute x 0 sin(x) x. To put this into a form for L Hospital s Rule we first put it over a common denominator [ x 0 sin(x)

More information

Power Series Solutions We use power series to solve second order differential equations

Power Series Solutions We use power series to solve second order differential equations Objectives Power Series Solutions We use power series to solve second order differential equations We use power series expansions to find solutions to second order, linear, variable coefficient equations

More information

Introduction Derivation General formula List of series Convergence Applications Test SERIES 4 INU0114/514 (MATHS 1)

Introduction Derivation General formula List of series Convergence Applications Test SERIES 4 INU0114/514 (MATHS 1) MACLAURIN SERIES SERIES 4 INU0114/514 (MATHS 1) Dr Adrian Jannetta MIMA CMath FRAS Maclaurin Series 1/ 21 Adrian Jannetta Recap: Binomial Series Recall that some functions can be rewritten as a power series

More information

LECTURE 9: SERIES SOLUTIONS NEAR AN ORDINARY POINT I

LECTURE 9: SERIES SOLUTIONS NEAR AN ORDINARY POINT I LECTURE 9: SERIES SOLUTIONS NEAR AN ORDINARY POINT I In this lecture and the next two, we will learn series methods through an attempt to answer the following two questions: What is a series method and

More information

Physics 250 Green s functions for ordinary differential equations

Physics 250 Green s functions for ordinary differential equations Physics 25 Green s functions for ordinary differential equations Peter Young November 25, 27 Homogeneous Equations We have already discussed second order linear homogeneous differential equations, which

More information

Laplace s Equation in Cylindrical Coordinates and Bessel s Equation (I)

Laplace s Equation in Cylindrical Coordinates and Bessel s Equation (I) Laplace s Equation in Cylindrical Coordinates and Bessel s Equation I) 1 Solution by separation of variables Laplace s equation is a key equation in Mathematical Physics. Several phenomena involving scalar

More information

Taylor Series. Math114. March 1, Department of Mathematics, University of Kentucky. Math114 Lecture 18 1/ 13

Taylor Series. Math114. March 1, Department of Mathematics, University of Kentucky. Math114 Lecture 18 1/ 13 Taylor Series Math114 Department of Mathematics, University of Kentucky March 1, 2017 Math114 Lecture 18 1/ 13 Given a function, can we find a power series representation? Math114 Lecture 18 2/ 13 Given

More information

1.2 Finite Precision Arithmetic

1.2 Finite Precision Arithmetic MACM Assignment Solutions.2 Finite Precision Arithmetic.2:e Rounding Arithmetic Use four-digit rounding arithmetic to perform the following calculation. Compute the absolute error and relative error with

More information

11.10a Taylor and Maclaurin Series

11.10a Taylor and Maclaurin Series 11.10a 1 11.10a Taylor and Maclaurin Series Let y = f(x) be a differentiable function at x = a. In first semester calculus we saw that (1) f(x) f(a)+f (a)(x a), for all x near a The right-hand side of

More information

8.5 Taylor Polynomials and Taylor Series

8.5 Taylor Polynomials and Taylor Series 8.5. TAYLOR POLYNOMIALS AND TAYLOR SERIES 50 8.5 Taylor Polynomials and Taylor Series Motivating Questions In this section, we strive to understand the ideas generated by the following important questions:

More information

Introduction Derivation General formula Example 1 List of series Convergence Applications Test SERIES 4 INU0114/514 (MATHS 1)

Introduction Derivation General formula Example 1 List of series Convergence Applications Test SERIES 4 INU0114/514 (MATHS 1) MACLAURIN SERIES SERIES 4 INU0114/514 (MATHS 1) Dr Adrian Jannetta MIMA CMath FRAS Maclaurin Series 1/ 19 Adrian Jannetta Background In this presentation you will be introduced to the concept of a power

More information

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

NPTEL web course on Complex Analysis. A. Swaminathan I.I.T. Roorkee, India. and. V.K. Katiyar I.I.T. Roorkee, India NPTEL web course on Complex Analysis A. Swaminathan I.I.T. Roorkee, India and V.K. Katiyar I.I.T. Roorkee, India A.Swaminathan and V.K.Katiyar (NPTEL) Complex Analysis 1 / 17 Complex Analysis Module: 5:

More information

LECTURE 14: REGULAR SINGULAR POINTS, EULER EQUATIONS

LECTURE 14: REGULAR SINGULAR POINTS, EULER EQUATIONS LECTURE 14: REGULAR SINGULAR POINTS, EULER EQUATIONS 1. Regular Singular Points During the past few lectures, we have been focusing on second order linear ODEs of the form y + p(x)y + q(x)y = g(x). Particularly,

More information

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial. Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and

More information

Numerical Analysis: Interpolation Part 1

Numerical Analysis: Interpolation Part 1 Numerical Analysis: Interpolation Part 1 Computer Science, Ben-Gurion University (slides based mostly on Prof. Ben-Shahar s notes) 2018/2019, Fall Semester BGU CS Interpolation (ver. 1.00) AY 2018/2019,

More information

30.1 Continuity of scalar fields: Definition: Theorem: Module 10 : Scaler fields, Limit and Continuity

30.1 Continuity of scalar fields: Definition: Theorem: Module 10 : Scaler fields, Limit and Continuity Module 10 : Scaler fields, Limit and Continuity Lecture 30 : Continuity of scaler fields [Section 30.1] Objectives In this section you will learn the following : The notion of continuity for scalar fields.

More information

Power Series Solutions for Ordinary Differential Equations

Power Series Solutions for Ordinary Differential Equations Power Series Solutions for Ordinary Differential Equations James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University December 4, 2017 Outline 1 Power

More information

Problem 1 Kaplan, p. 436: 2c,i

Problem 1 Kaplan, p. 436: 2c,i Mathematical Methods I - Fall 03 Homework Solutions Page Problem Kaplan, p 36: c,i Find the first three nonzero terms of the following Taylor series: c) ln + x) about x = 0 i) arctanh x about x = 0 The

More information

LECTURE 10: REVIEW OF POWER SERIES. 1. Motivation

LECTURE 10: REVIEW OF POWER SERIES. 1. Motivation LECTURE 10: REVIEW OF POWER SERIES By definition, a power series centered at x 0 is a series of the form where a 0, a 1,... and x 0 are constants. For convenience, we shall mostly be concerned with the

More information

Mathematics for Engineers II. lectures. Power series, Fourier series

Mathematics for Engineers II. lectures. Power series, Fourier series Power series, Fourier series Power series, Taylor series It is a well-known fact, that 1 + x + x 2 + x 3 + = n=0 x n = 1 1 x if 1 < x < 1. On the left hand side of the equation there is sum containing

More information

Ch 5.4: Regular Singular Points

Ch 5.4: Regular Singular Points Ch 5.4: Regular Singular Points! Recall that the point x 0 is an ordinary point of the equation if p(x) = Q(x)/P(x) and q(x)= R(x)/P(x) are analytic at at x 0. Otherwise x 0 is a singular point.! Thus,

More information

Series Solutions of Differential Equations

Series Solutions of Differential Equations Chapter 6 Series Solutions of Differential Equations In this chapter we consider methods for solving differential equations using power series. Sequences and infinite series are also involved in this treatment.

More information

CS 450 Numerical Analysis. Chapter 5: Nonlinear Equations

CS 450 Numerical Analysis. Chapter 5: Nonlinear Equations Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80

More information

Bernoulli Polynomials

Bernoulli Polynomials Chapter 4 Bernoulli Polynomials 4. Bernoulli Numbers The generating function for the Bernoulli numbers is x e x = n= B n n! xn. (4.) That is, we are to expand the left-hand side of this equation in powers

More information

MAT128A: Numerical Analysis Lecture Three: Condition Numbers

MAT128A: Numerical Analysis Lecture Three: Condition Numbers MAT128A: Numerical Analysis Lecture Three: Condition Numbers October 1, 2018 Lecture 1 October 1, 2018 1 / 26 An auspicious example Last time, we saw that the naive evaluation of the function f (x) = 1

More information

Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.

Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2

More information

Lecture 1. MA2730: Analysis I. Lecture slides for MA2730 Analysis I. Functions Level 1 revision. MA2730: topics for Lecture 1

Lecture 1. MA2730: Analysis I. Lecture slides for MA2730 Analysis I. Functions Level 1 revision. MA2730: topics for Lecture 1 Contents of the teaching and assessment blocks MA2730: Analysis I Lecture slides for MA2730 Analysis I Simon people.brunel.ac.uk/~icsrsss simon.shaw@brunel.ac.uk College of Engineering, Design and Physical

More information

COMP 558 lecture 18 Nov. 15, 2010

COMP 558 lecture 18 Nov. 15, 2010 Least squares We have seen several least squares problems thus far, and we will see more in the upcoming lectures. For this reason it is good to have a more general picture of these problems and how to

More information

Boundary-Value Problems

Boundary-Value Problems 46 We are now switching back to problems involving solitary differential equations. For the most part, these differential equations will be linear and second order. And, for various reasons, we will switch

More information

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p LECTURE 1 Table of Contents Two special equations: Bessel s and Legendre s equations. p. 259-268. Fourier-Bessel and Fourier-Legendre series. p. 453-460. Boundary value problems in other coordinate system.

More information

Power Series Solutions of Ordinary Differential Equations

Power Series Solutions of Ordinary Differential Equations Power Series Solutions for Ordinary Differential Equations James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University December 4, 2017 Outline Power

More information

CHALLENGE! (0) = 5. Construct a polynomial with the following behavior at x = 0:

CHALLENGE! (0) = 5. Construct a polynomial with the following behavior at x = 0: TAYLOR SERIES Construct a polynomial with the following behavior at x = 0: CHALLENGE! P( x) = a + ax+ ax + ax + ax 2 3 4 0 1 2 3 4 P(0) = 1 P (0) = 2 P (0) = 3 P (0) = 4 P (4) (0) = 5 Sounds hard right?

More information

f (x) = k=0 f (0) = k=0 k=0 a k k(0) k 1 = a 1 a 1 = f (0). a k k(k 1)x k 2, k=2 a k k(k 1)(0) k 2 = 2a 2 a 2 = f (0) 2 a k k(k 1)(k 2)x k 3, k=3

f (x) = k=0 f (0) = k=0 k=0 a k k(0) k 1 = a 1 a 1 = f (0). a k k(k 1)x k 2, k=2 a k k(k 1)(0) k 2 = 2a 2 a 2 = f (0) 2 a k k(k 1)(k 2)x k 3, k=3 1 M 13-Lecture Contents: 1) Taylor Polynomials 2) Taylor Series Centered at x a 3) Applications of Taylor Polynomials Taylor Series The previous section served as motivation and gave some useful expansion.

More information

Last Update: March 1 2, 201 0

Last Update: March 1 2, 201 0 M ath 2 0 1 E S 1 W inter 2 0 1 0 Last Update: March 1 2, 201 0 S eries S olutions of Differential Equations Disclaimer: This lecture note tries to provide an alternative approach to the material in Sections

More information

Section 5.8. Taylor Series

Section 5.8. Taylor Series Difference Equations to Differential Equations Section 5.8 Taylor Series In this section we will put together much of the work of Sections 5.-5.7 in the context of a discussion of Taylor series. We begin

More information

Math Spring 2014 Solutions to Assignment # 6 Completion Date: Friday May 23, 2014

Math Spring 2014 Solutions to Assignment # 6 Completion Date: Friday May 23, 2014 Math 11 - Spring 014 Solutions to Assignment # 6 Completion Date: Friday May, 014 Question 1. [p 109, #9] With the aid of expressions 15) 16) in Sec. 4 for sin z cos z, namely, sin z = sin x + sinh y cos

More information

Relevant sections from AMATH 351 Course Notes (Wainwright): Relevant sections from AMATH 351 Course Notes (Poulin and Ingalls):

Relevant sections from AMATH 351 Course Notes (Wainwright): Relevant sections from AMATH 351 Course Notes (Poulin and Ingalls): Lecture 5 Series solutions to DEs Relevant sections from AMATH 35 Course Notes (Wainwright):.4. Relevant sections from AMATH 35 Course Notes (Poulin and Ingalls): 2.-2.3 As mentioned earlier in this course,

More information

Chapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27

Chapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 Chapter 11 Taylor Series Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 First-Order Approximation We want to approximate function f by some simple function. Best possible approximation

More information

Scientific Computing: An Introductory Survey

Scientific Computing: An Introductory Survey Scientific Computing: An Introductory Survey Chapter 5 Nonlinear Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction

More information

Numerical differentiation

Numerical differentiation Numerical differentiation Paul Seidel 1801 Lecture Notes Fall 011 Suppose that we have a function f(x) which is not given by a formula but as a result of some measurement or simulation (computer experiment)

More information

Taylor Series and Numerical Approximations

Taylor Series and Numerical Approximations Taylor Series and Numerical Approximations Hilary Weller h.weller@reading.ac.uk August 7, 05 An introduction to the concept of a Taylor series and how these are used in numerical analysis to find numerical

More information

7 Planar systems of linear ODE

7 Planar systems of linear ODE 7 Planar systems of linear ODE Here I restrict my attention to a very special class of autonomous ODE: linear ODE with constant coefficients This is arguably the only class of ODE for which explicit solution

More information

Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015

Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015 Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015 The test lasts 1 hour and 15 minutes. No documents are allowed. The use of a calculator, cell phone or other equivalent electronic

More information

Study # 1 11, 15, 19

Study # 1 11, 15, 19 Goals: 1. Recognize Taylor Series. 2. Recognize the Maclaurin Series. 3. Derive Taylor series and Maclaurin series representations for known functions. Study 11.10 # 1 11, 15, 19 f (n) (c)(x c) n f(c)+

More information

31.1.1Partial derivatives

31.1.1Partial derivatives Module 11 : Partial derivatives, Chain rules, Implicit differentiation, Gradient, Directional derivatives Lecture 31 : Partial derivatives [Section 31.1] Objectives In this section you will learn the following

More information

1 What is numerical analysis and scientific computing?

1 What is numerical analysis and scientific computing? Mathematical preliminaries 1 What is numerical analysis and scientific computing? Numerical analysis is the study of algorithms that use numerical approximation (as opposed to general symbolic manipulations)

More information

Outline. Scientific Computing: An Introductory Survey. Nonlinear Equations. Nonlinear Equations. Examples: Nonlinear Equations

Outline. Scientific Computing: An Introductory Survey. Nonlinear Equations. Nonlinear Equations. Examples: Nonlinear Equations Methods for Systems of Methods for Systems of Outline Scientific Computing: An Introductory Survey Chapter 5 1 Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign

More information

JUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson

JUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson JUST THE MATHS UNIT NUMBER.5 DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) by A.J.Hobson.5. Maclaurin s series.5. Standard series.5.3 Taylor s series.5.4 Exercises.5.5 Answers to exercises

More information

QFT. Chapter 14: Loop Corrections to the Propagator

QFT. Chapter 14: Loop Corrections to the Propagator QFT Chapter 14: Loop Corrections to the Propagator Overview Here we turn to our next major topic: loop order corrections. We ll consider the effect on the propagator first. This has at least two advantages:

More information

Differentiation. Table of contents Definition Arithmetics Composite and inverse functions... 5

Differentiation. Table of contents Definition Arithmetics Composite and inverse functions... 5 Differentiation Table of contents. Derivatives................................................. 2.. Definition................................................ 2.2. Arithmetics...............................................

More information

Notes by Zvi Rosen. Thanks to Alyssa Palfreyman for supplements.

Notes by Zvi Rosen. Thanks to Alyssa Palfreyman for supplements. Lecture: Hélène Barcelo Analytic Combinatorics ECCO 202, Bogotá Notes by Zvi Rosen. Thanks to Alyssa Palfreyman for supplements.. Tuesday, June 2, 202 Combinatorics is the study of finite structures that

More information

Chapter 2 Analytical Approximation Methods

Chapter 2 Analytical Approximation Methods Chapter 2 Analytical Approximation Methods 2.1 Introduction As we mentioned in the previous chapter, most of the nonlinear ODEs have no explicit solutions, i.e., solutions, which are expressible in finite

More information

10 Time-Independent Perturbation Theory

10 Time-Independent Perturbation Theory S.K. Saiin Oct. 6, 009 Lecture 0 0 Time-Independent Perturbation Theory Content: Non-degenerate case. Degenerate case. Only a few quantum mechanical problems can be solved exactly. However, if the system

More information

Unconstrained Optimization

Unconstrained Optimization 1 / 36 Unconstrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University February 2, 2015 2 / 36 3 / 36 4 / 36 5 / 36 1. preliminaries 1.1 local approximation

More information

Math Numerical Analysis

Math Numerical Analysis Math 541 - Numerical Analysis Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center San Diego State University

More information

Chapter 8: Taylor s theorem and L Hospital s rule

Chapter 8: Taylor s theorem and L Hospital s rule Chapter 8: Taylor s theorem and L Hospital s rule Theorem: [Inverse Mapping Theorem] Suppose that a < b and f : [a, b] R. Given that f (x) > 0 for all x (a, b) then f 1 is differentiable on (f(a), f(b))

More information

and the compositional inverse when it exists is A.

and the compositional inverse when it exists is A. Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes

More information

Sufficient Conditions for Finite-variable Constrained Minimization

Sufficient Conditions for Finite-variable Constrained Minimization Lecture 4 It is a small de tour but it is important to understand this before we move to calculus of variations. Sufficient Conditions for Finite-variable Constrained Minimization ME 256, Indian Institute

More information

Math Camp II. Calculus. Yiqing Xu. August 27, 2014 MIT

Math Camp II. Calculus. Yiqing Xu. August 27, 2014 MIT Math Camp II Calculus Yiqing Xu MIT August 27, 2014 1 Sequence and Limit 2 Derivatives 3 OLS Asymptotics 4 Integrals Sequence Definition A sequence {y n } = {y 1, y 2, y 3,..., y n } is an ordered set

More information

c n (x a) n c 0 c 1 (x a) c 2 (x a) 2...

c n (x a) n c 0 c 1 (x a) c 2 (x a) 2... 3 CHAPTER 6 SERIES SOLUTIONS OF LINEAR EQUATIONS 6. REVIEW OF POWER SERIES REVIEW MATERIAL Infinite series of constants, p-series, harmonic series, alternating harmonic series, geometric series, tests

More information

Partial Derivatives October 2013

Partial Derivatives October 2013 Partial Derivatives 14.3 02 October 2013 Derivative in one variable. Recall for a function of one variable, f (a) = lim h 0 f (a + h) f (a) h slope f (a + h) f (a) h a a + h Partial derivatives. For a

More information

swapneel/207

swapneel/207 Partial differential equations Swapneel Mahajan www.math.iitb.ac.in/ swapneel/207 1 1 Power series For a real number x 0 and a sequence (a n ) of real numbers, consider the expression a n (x x 0 ) n =

More information

First and Last Name: 2. Correct The Mistake Determine whether these equations are false, and if so write the correct answer.

First and Last Name: 2. Correct The Mistake Determine whether these equations are false, and if so write the correct answer. . Correct The Mistake Determine whether these equations are false, and if so write the correct answer. ( x ( x (a ln + ln = ln(x (b e x e y = e xy (c (d d dx cos(4x = sin(4x 0 dx xe x = (a This is an incorrect

More information

u( x) = g( y) ds y ( 1 ) U solves u = 0 in U; u = 0 on U. ( 3)

u( x) = g( y) ds y ( 1 ) U solves u = 0 in U; u = 0 on U. ( 3) M ath 5 2 7 Fall 2 0 0 9 L ecture 4 ( S ep. 6, 2 0 0 9 ) Properties and Estimates of Laplace s and Poisson s Equations In our last lecture we derived the formulas for the solutions of Poisson s equation

More information

Math 460: Complex Analysis MWF 11am, Fulton Hall 425 Homework 8 Solutions Please write neatly, and in complete sentences when possible.

Math 460: Complex Analysis MWF 11am, Fulton Hall 425 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Math 460: Complex Analysis MWF am, Fulton Hall 45 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book:.4.,.4.0,.4.-.4.6, 4.., 4..,

More information

Taylor and Maclaurin Series

Taylor and Maclaurin Series Taylor and Maclaurin Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Background We have seen that some power series converge. When they do, we can think of them as

More information

We have seen that for a function the partial derivatives whenever they exist, play an important role. This motivates the following definition.

We have seen that for a function the partial derivatives whenever they exist, play an important role. This motivates the following definition. \ Module 12 : Total differential, Tangent planes and normals Lecture 34 : Gradient of a scaler field [Section 34.1] Objectives In this section you will learn the following : The notions gradient vector

More information

SYLLABUS of the course MATHEMATICAL METHODS FOR EXPERIMENTAL SCIENCE

SYLLABUS of the course MATHEMATICAL METHODS FOR EXPERIMENTAL SCIENCE SYLLABUS of the course MATHEMATICAL METHODS FOR EXPERIMENTAL SCIENCE Bachelor in Computer Science and Engineering, University of Bolzano-Bozen, a.y. 2017-2018 Lecturer: LEONARDO RICCI (last updated on

More information

Lecture 4: Frobenius Series about Regular Singular Points

Lecture 4: Frobenius Series about Regular Singular Points Introductory lecture notes on Partial Differential Equations - c Anthony Peirce. Not to be copied, used, or revised without explicit written permission from the copyright owner. 1 Lecture 4: Frobenius

More information

MAP 2302 Midterm 1 Review Solutions 1

MAP 2302 Midterm 1 Review Solutions 1 MAP 2302 Midterm 1 Review Solutions 1 The exam will cover sections 1.2, 1.3, 2.2, 2.3, 2.4, and 2.6. All topics from this review sheet or from the suggested exercises are fair game. 1 Give explicit solutions

More information

221B Lecture Notes Scattering Theory II

221B Lecture Notes Scattering Theory II 22B Lecture Notes Scattering Theory II Born Approximation Lippmann Schwinger equation ψ = φ + V ψ, () E H 0 + iɛ is an exact equation for the scattering problem, but it still is an equation to be solved

More information

Section 10.7 Taylor series

Section 10.7 Taylor series Section 10.7 Taylor series 1. Common Maclaurin series 2. s and approximations with Taylor polynomials 3. Multiplication and division of power series Math 126 Enhanced 10.7 Taylor Series The University

More information

Integration in the Complex Plane (Zill & Wright Chapter 18)

Integration in the Complex Plane (Zill & Wright Chapter 18) Integration in the omplex Plane Zill & Wright hapter 18) 116-4-: omplex Variables Fall 11 ontents 1 ontour Integrals 1.1 Definition and Properties............................. 1. Evaluation.....................................

More information

MATH3283W LECTURE NOTES: WEEK 6 = 5 13, = 2 5, 1 13

MATH3283W LECTURE NOTES: WEEK 6 = 5 13, = 2 5, 1 13 MATH383W LECTURE NOTES: WEEK 6 //00 Recursive sequences (cont.) Examples: () a =, a n+ = 3 a n. The first few terms are,,, 5 = 5, 3 5 = 5 3, Since 5

More information

Simple Iteration, cont d

Simple Iteration, cont d Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 2 Notes These notes correspond to Section 1.2 in the text. Simple Iteration, cont d In general, nonlinear equations cannot be solved in a finite sequence

More information

{ } is an asymptotic sequence.

{ } is an asymptotic sequence. AMS B Perturbation Methods Lecture 3 Copyright by Hongyun Wang, UCSC Recap Iterative method for finding asymptotic series requirement on the iteration formula to make it work Singular perturbation use

More information

Example: Limit definition. Geometric meaning. Geometric meaning, y. Notes. Notes. Notes. f (x, y) = x 2 y 3 :

Example: Limit definition. Geometric meaning. Geometric meaning, y. Notes. Notes. Notes. f (x, y) = x 2 y 3 : Partial Derivatives 14.3 02 October 2013 Derivative in one variable. Recall for a function of one variable, f (a) = lim h 0 f (a + h) f (a) h slope f (a + h) f (a) h a a + h Partial derivatives. For a

More information

Complex Analysis Slide 9: Power Series

Complex Analysis Slide 9: Power Series Complex Analysis Slide 9: Power Series MA201 Mathematics III Department of Mathematics IIT Guwahati August 2015 Complex Analysis Slide 9: Power Series 1 / 37 Learning Outcome of this Lecture We learn Sequence

More information

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 5. Nonlinear Equations

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 5. Nonlinear Equations Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T Heath Chapter 5 Nonlinear Equations Copyright c 2001 Reproduction permitted only for noncommercial, educational

More information

Lecture 6 & 7. Shuanglin Shao. September 16th and 18th, 2013

Lecture 6 & 7. Shuanglin Shao. September 16th and 18th, 2013 Lecture 6 & 7 Shuanglin Shao September 16th and 18th, 2013 1 Elementary matrices 2 Equivalence Theorem 3 A method of inverting matrices Def An n n matrice is called an elementary matrix if it can be obtained

More information

1 Math 241A-B Homework Problem List for F2015 and W2016

1 Math 241A-B Homework Problem List for F2015 and W2016 1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let

More information

STOP, a i+ 1 is the desired root. )f(a i) > 0. Else If f(a i+ 1. Set a i+1 = a i+ 1 and b i+1 = b Else Set a i+1 = a i and b i+1 = a i+ 1

STOP, a i+ 1 is the desired root. )f(a i) > 0. Else If f(a i+ 1. Set a i+1 = a i+ 1 and b i+1 = b Else Set a i+1 = a i and b i+1 = a i+ 1 53 17. Lecture 17 Nonlinear Equations Essentially, the only way that one can solve nonlinear equations is by iteration. The quadratic formula enables one to compute the roots of p(x) = 0 when p P. Formulas

More information

Lecture 3 (Limits and Derivatives)

Lecture 3 (Limits and Derivatives) Lecture 3 (Limits and Derivatives) Continuity In the previous lecture we saw that very often the limit of a function as is just. When this is the case we say that is continuous at a. Definition: A function

More information

Local Parametrization and Puiseux Expansion

Local Parametrization and Puiseux Expansion Chapter 9 Local Parametrization and Puiseux Expansion Let us first give an example of what we want to do in this section. Example 9.0.1. Consider the plane algebraic curve C A (C) defined by the equation

More information

i>clicker Questions Phys 101 W2013

i>clicker Questions Phys 101 W2013 i>clicker Questions Phys 101 W2013 Set your frequency to AC. Hold down the power button til you see blinking. Then hit A, followed by C. Official standard is i>clicker2 (but original i>clicker will work

More information

Exercises for Part 1

Exercises for Part 1 MATH200 Complex Analysis. Exercises for Part Exercises for Part The following exercises are provided for you to revise complex numbers. Exercise. Write the following expressions in the form x+iy, x,y R:

More information

8 - Series Solutions of Differential Equations

8 - Series Solutions of Differential Equations 8 - Series Solutions of Differential Equations 8.2 Power Series and Analytic Functions Homework: p. 434-436 # ü Introduction Our earlier technques allowed us to write our solutions in terms of elementary

More information

MAT137 Calculus! Lecture 5

MAT137 Calculus! Lecture 5 MAT137 Calculus! Lecture 5 Today: 2.5 The Pinching Theorem; 2.5 Trigonometric Limits. 2.6 Two Basic Theorems. 3.1 The Derivative Next: 3.2-3.6 DIfferentiation Rules Deadline to notify us if you have a

More information