\documentstyle[12pt,palatino,psfig]{report}
\setlength{\headheight}{0.0in}
%\setlength{\footheight}{0.0in}
\setlength{\topmargin}{-0.5in}
\setlength{\oddsidemargin}{-.25in}
\setlength{\textwidth}{7.0in}
\setlength{\textheight}{9.2in}
\setlength{\parskip}{.2in}
\setlength{\baselineskip}{.25in}
\def\ex{{\cal X}}
\def\1s{\vspace{.3cm}}
\def\2s{\vskip2ex}
\def\3s{\vskip3ex}
\parindent=0in
\begin{document}
\pagestyle{empty}
\noindent {\LARGE M}{\large ath} {\LARGE 370} {\LARGE F}{\large all} {\LARGE 98}
\1s
\hrule
\noindent
\begin{tabular}{lcr}
{\Large Quiz {\bf 4}}\hspace{7cm} & \hspace{1.65in} & {\bf\large Numerical~Analysis}\\
 & {\hspace{1.65in}} & 
\end{tabular}
\2s
%Name: \makebox[2in]{\hrulefill} 
%\2s
%Date: \makebox[2in]{\hrulefill}
%\1s
\begin{tabular}{lcr}
{\bf\large Name}: \makebox[3in]{\hrulefill}  & \hspace{1.5in} & \\
 & \hspace{1.5in} &    \\
Date: \makebox[2in]{\hrulefill} & \hspace{1.5in} & {\bf Friday October 9} \\
Time Begun: \makebox[2in]{\hrulefill} & \hspace{1.5in} & Ron Buckmire \\ 
Time Ended: \makebox[2in]{\hrulefill} & \hspace{1.5in} & \\
% \makebox[2in] & \hspace{1.5in} &  \\
\end{tabular}
\1s

\hrule
\1s
{\Large {\bf Topic :}} Root-Finding Algorithms

{\small The idea behind this quiz is for you to apply your knowledge of the standard root finding techniques to a new method. This is a test of applying knowledge to deal with a new situation.}

{\Large {\bf Instructions: }}
\begin{itemize}
\item[1.] Once you open the quiz, you have as much time as you need to complete it, but record your start time and end time at the top of this sheet.
\item[2.] You may use the book or any of your class notes.  You must work alone.
\item[3.] If you use your own paper, please staple it to the quiz before coming to class.  If you don't have a stapler, buy one.
\item[4.] After completing the quiz, sign the pledge below stating on your honor that you have adhered to these rules.  
\item[5.] Your solutions must have enough details such that an impartial observer can read your work and determine HOW you came up with your solution.
\item[6.] Relax and enjoy...
\item[7.] {\bf This quiz is due on Wednesday October 14}, in class.  NO LATE QUIZZES WILL BE ACCEPTED.
\end{itemize}

\1s
{\bf Pledge:} I, \makebox[2in]{\hrulefill}, pledge my honor as a human being and Occidental student, that I have followed all the rules above to the letter and in spirit.
\1s
\hrule
\newpage
Math 370 Fall 1998 \hfill{Quiz {\bf 4}}
\begin{center}
\vspace{-7.5ex}   {\large\bf EXPLAIN YOUR ANSWERS}\\
\end{center}
\begin{itemize}
\item[1.] Consider a new method of finding a root of an equation, called {\bf The Lazy Newton} or ``Fixed Slope'' method. This is similar to Newton's Method except that instead of taking the derivative at EVERY step, one computes the derivative once at the point of the initial guess $p_0$ and uses only
that derivative in every subsequent iteration. 

The general formula for the {\bf Lazy Newton} method is:
${\displaystyle x_{n+1} = x_n - \frac{f(x_n)}{f'(x_0)} }$

\item[(a)] {\it [6 pts]} Indicate on the graph of the function $f(x)=x^3 - 4$ below what the first few approximations to the root, $p_1, p_2, p_3$ will look like, using the Lazy Newton method, given that $p_0 = 4.$ Make sure you indicate how you computed $p_1$, $p_2$ and $p_3$.

\begin{tabular}{cc}
\hspace{1.5in} & \centerline{\psfig{figure=test-2.ps,height=2in,angle=270}}
\end{tabular}

(HINT: Think about what approximations Newton's Method would produce and then think about how Lazy Newton's Method would be different.)

\item[(b)] {\it [2 pts]} Treat The Lazy Newton method as just any old Picard Iteration. For the given function of $f(x) = x^3-4$ with $p_0 = \alpha$ what is the iterative function $g(x)$ for the Lazy Newton method?
\vfill
\item[(c)] {\it [2 pts]} If  you are told that the initial guess is $p_0 = \alpha$ derive a condition on $\alpha$ for which you are confident that the Lazy Newton method will converge.
%(HINT: what is the condition on $g$ which tells you that a Picard Iteration will converge?)
(HINT: what is the condition on $g$ for which you know Picard Iteration will always converge?)
\vfill

%(USEFUL FACT: The exact solution of the equation $f(x) = 0$ is $4^{1/3}$)
\end{itemize}
\end{document}
