Example 2 · 120202: ESM4A - Numerical Methods 34 Visualization and Computer Graphics Lab Jacobs...

120202: ESM4A - Numerical Methods 34

Visualization and Computer Graphics LabJacobs University

Example 2• f(x) = ex at point c = 0.• Taylor‘s theorem:

• Let

• Hence,



Example 3

• Polynomial function at c=2.

• As the Taylor series in finite, the error term is 0 from some n on.

• Hence, the Taylor series represents the function.



Example 4• f(x) = ln (1+x) at point c=0• f‘(x) = (1+x)-1

• f“(x) = -(1+x)-2

• f(k)(x) = (-1)k-1 (k-1)! (1+x)-k

• f(k)(0) = (-1)k-1 (k-1)!



Example 4

• The Taylor series represents the function, if .• For other values of x, the error term may not converge

to 0.• Hence, for x > 1, we cannot use the Taylor series.

• Conclusion: We have to compute the so-called range of convergence before we apply Taylor expansion.



Putting it into practice

• Use Taylor series to approximate function values.• Example 1: cos (0.1)• Actual value:• Taylor series at c=0:• Approximate values for cos (0.1) using truncated

Taylor series:

• Conclusion: We can quickly get good approximations.



Speed of convergence

• We have observed that the Taylor expansion does nothave to converge to the actual solution.

• Question: If it does converge, how fast does itconverge?

• In practice: How many terms of the truncated Taylor series do we need for a good approximation?



Observation• Compute ln (2):• First solution: Determine Taylor series for ln (1+x) at

c=0 and evaluate Taylor series for x=1.

Truncating after 8 terms delivers ln (2) ≈ 0.63452.• Second solution: Determine Taylor series for

at c=0 and evaluate Taylor series for x=1/3.

Truncating after 4 terms delivers ln (2) ≈ 0.69313.• The actual value is 0.69315.• The second solution converges much faster.



Proximity of x to c

• The closer x is to c, the higher the accuracy of ourapproximation.

• Note that this error is in addition to the truncationerror.



Taylor‘s theorem for f(x+h)

• Let .• Then, we get for that

with

truncatedTaylor series

error term



Remarks

• This second theorem follows directly from the firstone for c = x+h.

• If h->0, the error term converges to 0 with at least the speed of hn+1, if the (n+1)-st derivative is boundedon the interval [x,x+h]. We write error term = O(hn+1).The O-notation means (there exists a C such that)

In our case, C > .



Example• Evaluation of interest:• Use f(z) = ln (z) and expand at e. • Derivatives:

• Expansion:

• Range of convergence: sufficient



Summary: Taylor series approximation

• Given problem: evaluate f(x) with error bound e.• Known: f(c) for c close to x.• Requirement: for .• Check: Taylor series represents function f on [a,b].• Estimate maximum error when computing f(x) using a

truncated Taylor series with n terms.• Choose n such that the estimated maximum error is

smaller than error bound e.• Evaluate the truncated Taylor series with n terms to

approximate f(x).



Generalization: Numerical approach

• Given: “hard“ problem.• Solution: Find an algorithmic approach to solve the

problem approximately.• Caveat: Check the limitations/constraints of the

applicability of the approach.• Approximation error: Compare the maximum error to

the error threshold determined by the application.• Convergence: Numerical methods often improve when

executing more computations. Does the approximationconverge towards the actual solution? I.e., does theerror go to 0?

• Convergence rate: How fast does the error go to 0?



Goals revisited

In this course, we will:• Discuss algorithmic approaches to solve standard

mathematical problems with applications in engineering and science.

• Discuss the approaches with respect to theirapplicability (constraints, convergence).

• Discuss the approaches with respect to thepracticability (approximation error, convergencerate).



1.2 Number Representations



Definition

• Let b є N\{1}.• Every number x є N0 can be written in a unique

representation with respect to base b by

with ai є N0 and ai < b.



b=10• Base 10:

• Notation:

• Fractions:

• Real numbers:



Infinite representations

• For irrational numbers (such as e or π) an infinite number of coefficients bi is required.

• But: not every infinite representation impliesirrationality. Counter-example: 1/3.



Base representations in computers

• Computer systems are using– base 2 (binary)– base 8 (octal)– base 16 (hexadecimal)



Simple base representations

• A number with a simple base representation withrespect to one base may have a complicated baserepresentation (many coefficients, maybe eveninfinite) with respect to another base.



Base conversion

• How do we get from one base representation to another?

• In particular, how can we switch between bases 2, 8, 16, and 10?



Conversion b->10

• (an an-1 … a0)b = an bn + an-1 bn-1 + … a0 b0

• Then, just do the math …• Example: (42)8 = 4x81 + 2x80 = (34)10



Conversion 2 <-> 8 and 2 <-> 16

• 2 <-> 8:Three consecutive bits represent one octal digit.Example:

• 2 <-> 16:Four consecutive bits represent one hexadecimal digit.

Example 2 · 120202: ESM4A - Numerical Methods 34 Visualization and Computer Graphics Lab Jacobs...

Documents

Transcript of Example 2 · 120202: ESM4A - Numerical Methods 34 Visualization and Computer Graphics Lab Jacobs...