hw7 - 2 ( x ), apply the iteration to nd the values of the...

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

View Full Document Right Arrow Icon
Homework 7 Foundations of Computational Math 1 Fall 2010 The solutions will be posted on Monday, 11/15/10 Problem 7.1 Let f ( x ) = x 3 - 3 x + 1. This polynomial has three distinct roots. (7.1.a) Consider using the iteration function φ 1 ( x ) = 1 3 ( x 3 + 1) Which, if any, of the three roots can you compute with φ 1 ( x ) and how would you choose x (0) for each computable root? (7.1.b) Consider using the iteration function φ 2 ( x ) = 3 2 x - 1 6 ( x 3 + 1) Which, if any, of the three roots can you compute with φ 2 ( x ) and how would you choose x (0) for each computable root? (7.1.c) For each of the roots you identified as computable using either φ 1 ( x ) or
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2 ( x ), apply the iteration to nd the values of the roots. (You need not turn in any code, but using a simple program to do this is recommended.) 7.1.d Let ( x ) : [ a, b ] [ a, b ] be a continuous function. Show that if ( x ) is a contraction mapping on [ a, b ] then the sequence { x ( k ) } dened by x ( k +1) = ( x ( k ) ) is a Cauchy sequence. Problem 7.2 Textbook, p. 283, Problem 2 Problem 7.3 Textbook, p. 283, Problem 5 1 Problem 7.4 Textbook, p. 283, Problem 6 Problem 7.5 Textbook, p. 284, Problem 8 2...
View Full Document

Page1 / 2

hw7 - 2 ( x ), apply the iteration to nd the values of the...

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

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