FINDING ZEROS OF COMPLEX FUNCTIONS

Similar documents
x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,

Math 113, Calculus II Winter 2007 Final Exam Solutions

1. (25 points) Use the limit definition of the definite integral and the sum formulas 1 to compute

MATH 10550, EXAM 3 SOLUTIONS

APPENDIX F Complex Numbers

( a) ( ) 1 ( ) 2 ( ) ( ) 3 3 ( ) =!

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

Math 113 Exam 3 Practice

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

3 Show in each case that there is a root of the given equation in the given interval. a x 3 = 12 4

Practice Problems: Taylor and Maclaurin Series

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations

Infinite Sequences and Series

Math 113 Exam 3 Practice

Appendix F: Complex Numbers

PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e)

MA131 - Analysis 1. Workbook 2 Sequences I

MTH 142 Exam 3 Spr 2011 Practice Problem Solutions 1

6.3 Testing Series With Positive Terms

Math 312 Lecture Notes One Dimensional Maps

Sequences I. Chapter Introduction

Solutions to Final Exam Review Problems

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result-

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

NUMERICAL METHODS FOR SOLVING EQUATIONS

Ma 530 Introduction to Power Series

CHAPTER 10 INFINITE SEQUENCES AND SERIES

Analytic Continuation

Solutions to Homework 1

Calculus I Practice Test Problems for Chapter 5 Page 1 of 9

y = f x x 1. If f x = e 2x tan -1 x, then f 1 = e 2 2 e 2 p C e 2 D e 2 p+1 4

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

Recurrence Relations

U8L1: Sec Equations of Lines in R 2

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

N14/5/MATHL/HP1/ENG/TZ0/XX/M MARKSCHEME. November 2014 MATHEMATICS. Higher Level. Paper pages

MATH 2300 review problems for Exam 2

Sigma notation. 2.1 Introduction

Find a formula for the exponential function whose graph is given , 1 2,16 1, 6

Math 113 Exam 4 Practice

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

Ma 530 Infinite Series I

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.

Taylor Series (BC Only)

Sequences and Series of Functions

( 1) n (4x + 1) n. n=0

MATH 2300 review problems for Exam 2

Section 1.4. Power Series

Math 210A Homework 1

CALCULUS BASIC SUMMER REVIEW

AP Calculus BC Review Applications of Derivatives (Chapter 4) and f,

18.01 Calculus Jason Starr Fall 2005

MATH Exam 1 Solutions February 24, 2016

Math 116 Practice for Exam 3

4755 Mark Scheme June Question Answer Marks Guidance M1* Attempt to find M or 108M -1 M 108 M1 A1 [6] M1 A1

MEI Conference 2009 Stretching students: A2 Core

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y

U8L1: Sec Equations of Lines in R 2

10.2 Infinite Series Contemporary Calculus 1

(c) Write, but do not evaluate, an integral expression for the volume of the solid generated when R is

Math 132, Fall 2009 Exam 2: Solutions

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

Series Review. a i converges if lim. i=1. a i. lim S n = lim i=1. 2 k(k + 2) converges. k=1. k=1

Mini Lecture 10.1 Radical Expressions and Functions. 81x d. x 4x 4

a 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n

Chapter 2 Feedback Control Theory Continued

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

Chapter 6 Infinite Series

Lecture Notes for Analysis Class

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Carleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of true-false questions, like the one below.

TERMWISE DERIVATIVES OF COMPLEX FUNCTIONS

Convergence: nth-term Test, Comparing Non-negative Series, Ratio Test

SNAP Centre Workshop. Basic Algebraic Manipulation

Practice Test Problems for Test IV, with Solutions

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION

SEQUENCE AND SERIES NCERT

6.003 Homework #3 Solutions

Fall 2018 Exam 3 HAND IN PART 0 10 PIN: 17 INSTRUCTIONS

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

We will conclude the chapter with the study a few methods and techniques which are useful

CALCULATION OF FIBONACCI VECTORS

Chapter 4. Fourier Series

RADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify


lim za n n = z lim a n n.

Zeros of Polynomials

Complex Analysis Spring 2001 Homework I Solution

MA131 - Analysis 1. Workbook 10 Series IV

Fundamental Concepts: Surfaces and Curves

Solutions to quizzes Math Spring 2007

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

Transcription:

FINDING ZEROS OF COMPLEX FUNCTIONS It is well kow sice the time of Newto that the zeros of a real fuctio f(x) ca be foud b carrig out the iterative procedure- f ( x[ x[ 1] x[ ] subject to x[0] x f '( x[ 0 Here x[0] represets a value lig withi the eighborhood of the root at x[]. The s i the square brackets represet subscripts. If we have f(x)=x -1 ad x[0]=1/, oe fids the zero at x[]=1. Had we started the iteratio with x[0]=- 3/, oe would fid the secod zero at x[]=-1. Thus the iterative procedure will coverge toward that zero of f(x) lig closest to the startig value x[0]. It is possible to exted this iterative procedure to complex fuctios f(z) where z=x+i. We do this i the preset article ad also show how other methods such as makig cotour maps of the absolute value of a complex fuctio to quickl locate its zeros.. Our startig poit will be a complex fuctio f(z) whose derivative f (z) exists.to fid its zeros we start with z[0] ad write- df(z[0])/dz={f(z[0])-0}/(z[0]-z[1]) Now if z[0] lies close eough to oe of the zeros of f(z), oe ca deduce form this last expressio that the followig iterative procedure will be valid- f ( z[ z[ 1] z[ ] subject to z[0] z f '( z[ 0 To get some idea of where to place z[0] it is a good idea to first obtai a rough cotourplot of the absolute value of f(z). That is, locate the eighborhood of the expected zero b otig where the cotours make small diameter circles i the z=x+i plae. The absolute value fuctio of f(z) ca be writte as- Abs{ } u( v( with u( iv( It eeds to be remembered that iterative solutios for complex fuctios will ofte ot coverge whe the startig poit lies outside of the immediate eighborhood of a zero. The boudar betwee coverget solutios ad those where the Newto method fails ca lead to ver itricate patter associated with fractals. Let us demostrate the iterative ad cotour map procedure for the special case of the complex fuctio-

z 1 i( z 1) Here we have u ( x 1 ad v( x( 1) 1 The cotour map for Abs(f(z) idicates small closed circles about z=1+i ad z=-1.so ruig the iterative process usig either z[0]=1++i or z[0]=-1+ as a startig poit, produces z[]=1+i ad -1, respectivel. Epsilo is take as a small icremet such as =0.1. I this case we could also have used a much shorter approach to get the aswer b otig that f(z) is a quadratic i z ad thus ca be writte as- f(z)=(z+1)(z-1-i) From this form the aswer ca be read off directl. Wheever f(z) is a quadratic, cubic, or fourth order polomial i z, the aswer for the zeros of f(z) are expressible i closed form ad the aswer ca be read off directel.thus the four zeros of- z 4 1 ( z 1)( z 1) ( z 1)( z 1)( z i)( z i) are see to be z[]=1, -1, i, -i.. The cotour plot for the absolute value of z 4-1 looks like this-

For quitic ad higher power polomial fuctios oe must(with a few exceptios) resort to iterative or cotour plot procedures. If the polomial form of f(z) cotais ol the highest power of z plus a costat such as f(z)=z -1, the solutios ca be give i closed form for a positive iteger. For example, take the complex fuctio- z 1 r exp( i ) 1 whe z is expressed i polar form. Solvig we have r=1 ad k / with k 1,,3,... So the zeros of f(z) all lie o a uit circle at / itervals. Expressed i Cartesia coordiates, the roots are located at- x 1 1 ta ad ta( ) 1 ta with k Aother complex fuctio isf ( z) si( z) si( x)cosh( i cos( x)sih( I this case- Abs{ } si cosh ( x)cosh ( cos ( x) ( cos ( x)sih ( A cotour plot of this fuctio follows-

It looks ver much like the phase plae plot for a simple pedulum. Here the zeros clearl lie alog the x axis at x={0,1,,3, etc.}..there are o zeros possible elsewhere i the z plae. This last result brigs to mid the as et uprove cojecture b Riema that the complex Riema Zeta Fuctio Z(+i) ca have zeros i the - plae ol alog the lie =1/. It certail looks like a valid statemet as show b the followig cotour map I have geerated

It appears that a defiitive proof that all roots of Zeta(x+i lie alog the x=1/ lie will be based a a topological argumet i which oe otes that all cotours of Abs(Zeta) for C<<1 form small radius circles about the zeros of f(z). As a fial example of fidig the zeros of a complex fuctio cosider- exp( z ) 1 u( iv( where u exp( x )cos(x 1 ad v exp( x )si(x Oe sees at oce b ispectio that z=0 is the ol possible zero of f(z)=exp(z )- 1. To cofirm this poit oe could carr out a Newto iteratio o this complex fuctio. Eve simpler is to just look at a cotour map of the absolute value of f(z). Doig so we fid the followig-

This icel cofirms that the ol zero lies withi the small circle cetered o the origi i the z plae.. September 1, 015