\documentstyle[12pt,palatino]{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 5}}\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 16} \\
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 :}} Analyzing Iterative Methods

{\small The idea behind this quiz is for you to illustrate your understanding of rates of convergence of iterative methods by considering Halley's Method and Lazy Newton's Method.

{\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.  {\bf 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 Monday October 19}, 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 5}}
\begin{center}
\vspace{-7.5ex}   {\large\bf EXPLAIN YOUR ANSWERS}\\
\end{center}
{\bf 1.} {\it (2 points)} Recall that Lazy Newton's Method is $\displaystyle x_n = g(x_{n-1}) = x_{n-1} - \frac{f(x_n)}{f'(x_0)}$. Thinking of this iteration scheme as a Picard Iteration show that Lazy Newton's Method is a {\bf linearly convergent}.
\vfill

{\bf 2.} Consider {\bf Halley's Method}, one of the very rare cubically convergent methods known. It's iterative scheme is $$\displaystyle x_n = H(x_n) = x_{n-1} - \frac{f(x_{n-1})}{f'(x_{n-1)}} - \frac{f''(x_{n-1})}{2 f'(x_{n-1})} \left[ \frac{f(x_{n-1})}{f'(x_{n-1})} \right]^2$$
{\bf a.}  {\it (2 points)} Use Halley's Method to find the root of $f(x) = x^3-4$ to 2 decimal places.
\vfill
{\bf b.}  {\it (6 points)} Show that Halley's Method is cubically convergent by using the similar analysis discussed in class. [Remember, $H(p) = p \leftrightarrow f(p)=0$. This will {\bf greatly} simplify evaluating the derivatives you need to take.]
\vfill
\vfill
\vfill
\end{document}
