mid1-review

mid1-review - First Midterm: Review Introduction to...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
First Midterm: Review
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Introduction to Numerical Computing • Concerns when solving a numerical calculation on a computer: – numbers must be represented using a fnite number oF bits; this can lead to errors in number representation – numerical error can be accumulated and amplifed when quantities are used and modifed in subsequent arithmetic calculations
Background image of page 2
Introduction to Numerical Computing • Signifcant digits oF precision – dependence on measuring instrument • Absolute and relative error, signed and unsigned absolute_error = | exact_x approx_x | relative_error = absolute_error / | exact_x | signed_total_error = approx_x exact_x signed_relative_error = signed_total_error / | exact_x | • Achieving fnite precision by chopping or rounding; diFFerent methods oF tie-breaking in rounding, including round-halF-up and round-halF-to-even
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Introduction to Numerical Computing • Nested multiplication f ( x ) = a 0 + x ( a 1 + x ( a 2 + L x ( a n ) L )) f ( x ) = a 0 + a 1 x + a 2 x 2 + L + a n x n
Background image of page 4
Review of Taylor Series • can approximate the value of a function at a point using an inFnite sum of terms involving the values of higher order derivatives of the function evaluated at a (nearby) single point of expansion f ( x ) " f ( c ) + # f ( c )( x $ c ) + # # f ( c ) 2 ( x $ c ) 2 + L + f ( k ) k ! ( x $ c ) k + L
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Review of Taylor Series • Some classical Taylor series: e x = 1 + x + x 2 2 + x 3 3! + L = x k k ! k = 0 " # , x < " sin x = x " x 3 3! + x 5 5! " + L = ( " 1) k x 2 k + 1 (2 k + 1)! k = 0 # $ , x < # cos x = 1 " x 2 2! + x 4 4! " + L = ( " 1) k x 2 k (2 k )! k = 0 # $ , x < # 1 1 " x = 1 + x + x 2 + x 3 L = x k k = 0 # $ , x < 1 ln(1 + x ) = x " x 2 2 + x 3 3 " + L = ( " 1) k " 1 x k k # $ % % ( ( k = 0 ) * , " 1 < x + 1
Background image of page 6
Review of Taylor Series • Role and importance of the point of expansion – a Taylor series converges quickly for x near the point of expansion but more slowly, or not at all, for more distant x • Taylor’s Theorem using Taylor’s theorem to determine the range of x for which a Taylor series will converge, and to bound the error in a Taylor Series approximation of a function f ( x ) = f ( k ) ( c ) k ! k = 0 n " ( x # c ) k + f ( n + 1) ( $ ) ( n + 1)! ( x # c ) n + 1
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Review of Taylor Series • Alternating Series Theorem If a 1 a 2 0 and then the alternating series a 1 a 2 + a 3 a 4 converges, and the difference between the n th partial sum and the exact sum does not exceed the size of a n +1 lim n "# a n = 0
Background image of page 8
Taylor Series Demo
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Number Representation on a Computer • Normalized foating point number representation • Single-precision foating point number representation on a computer x = ± (0. b 1 b 2 K ) 2 " 2 n x = ( " 1) s # (1. f ) 2 # 2 c " 127 s c f 8 bits 23 bits
Background image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 11/29/2010.

Page1 / 35

mid1-review - First Midterm: Review Introduction to...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online