% This is the LaTeX driver that Michael Friedlander
% used for his thesis, August 2002.
% Note that Stanford allows twoside and \setstretch{1.213}.
% The latter is more readable than 1.3, helps with pagebreaks
% and saves paper.  (Nobody needs to maximize the length
% of their thesis:))

%\documentclass[oneside,11pt,final]{report}
 \documentclass[twoside,11pt,final]{report}
%\documentclass[twoside,11pt,draft]{report}

% -- AUTHOR INDEX --
\makeindex
\renewcommand\indexname{Author Index}

% -- VARIOREF --
\usepackage[american]{varioref}
\def\reftextfaraway#1{on p.~\pageref{#1}}

% -- COLUMN ALIGN --
\usepackage{dcolumn}
\newcolumntype{d}[1]{D{.}{.}{#1}}

% -- REVISION NUMBER --
%\usepackage{rcs}
%\RCS $Revision: 1.55 $
%\RCS $Date: 2002-08-23 13:56:53-07 $

% -- PAGE LAYOUT OPTIONS --
\usepackage{geometry}
\geometry{verbose,
          dvips,
          letterpaper,
          voffset=-0.10in,
          left   = 1.65in, % (1.5 + 10%)
          right  = 1.10in, % (1.0 + 10%)
          top    = 1.00in,
%         top    = 0.50in,
          bottom = 1.00in}
\makeatletter
\if@twoside
  \geometry{twosideshift=0in}
\fi
\makeatother

\newcommand{\clearemptydoublepage}{\newpage{\thispagestyle{plain}\cleardoublepage}}


% -- SPACING --
\usepackage{setspace}
%\setstretch{1.000} % Single space
%\setstretch{1.300} % SU thesis double/onehalf(?) space
%\setstretch{1.250} % 10
 \setstretch{1.213}  % 11 (One-half from setspace doc)
%\setstretch{1.241} % 12

% -- FORMATTING --
\raggedbottom % On final draft, use \enlargethispage
              % to fix things up.

% -- BIBILIOGRAPHY OPTIONS --
%\bibliographystyle{plainnat}
\bibliographystyle{agu}

% -- FORMATTING OPTIONS --
\makeatletter

\renewcommand\listtablename{Tables}
\renewcommand\listoftables{%
    \if@twocolumn
      \@restonecoltrue\onecolumn
    \else
      \@restonecolfalse
    \fi
    \section*{\listtablename
      \@mkboth{%
          \MakeUppercase\listtablename}{\MakeUppercase\listtablename}}%
    \@starttoc{lot}%
    \if@restonecol\twocolumn\fi
    }

\renewcommand\listfigurename{Figures}
\renewcommand\listoffigures{%
    \if@twocolumn
      \@restonecoltrue\onecolumn
    \else
      \@restonecolfalse
    \fi
    \section*{\listfigurename
      \@mkboth{%
          \MakeUppercase\listfigurename}{\MakeUppercase\listfigurename}}%
    \@starttoc{lof}%
    \if@restonecol\twocolumn\fi
    }

% Font for Chapter titles
\newfont{\scaledfont}{cmr12 scaled 7000}

\def\@makechapterhead#1{%
  {\parindent \z@ \raggedright
    \interlinepenalty\@M
    {\sffamily \bfseries \Huge \@chapapp\ \thechapter}\\%
    \rule{\textwidth}{1pt}\\%
    \hfill\parbox{0.5\textwidth}{\flushright \bfseries \sffamily \Huge #1}
    \vskip 70\p@
    }%
  }

\def\@makeschapterhead#1{%
  {\parindent \z@ \raggedright
    \interlinepenalty\@M
    {\sffamily \bfseries \Huge #1}\\%
    \rule{\textwidth}{1pt}\\%
    \vskip 40\p@
    }%
  }

\setlength\abovecaptionskip{15\p@}
\setlength\belowcaptionskip{7\p@}
\def\@figtxt{figure}
\long\def\@makecaption#1#2{%
    \small
    \setlength{\parindent}{0pc}
  \ifx\@captype\@figtxt
    \vskip\abovecaptionskip
    \setbox\@tempboxa\hbox{{\normalfont\scshape #1} {\normalfont\itshape #2}}%
    \ifdim \wd\@tempboxa >\hsize
      {\normalfont\scshape #1} {\normalfont\itshape #2}\par
    \else
      \global\@minipagefalse
      \hb@xt@\hsize{\hfil\box\@tempboxa\hfil}%
    \fi
  \else
    \hbox to\hsize{\hfil{\normalfont\scshape #1}\hfil}%
    \setbox\@tempboxa\hbox{{\normalfont\itshape #2}}%
    \ifdim \wd\@tempboxa >\hsize
      {\normalfont\itshape #2}\par
    \else
     \global\@minipagefalse
      \hb@xt@\hsize{\hfil\box\@tempboxa\hfil}%
    \fi
    \vskip\belowcaptionskip
  \fi}

\def\LT@makecaption#1#2#3{%
  \LT@mcol\LT@cols c{\hbox to\z@{\hss\parbox[t]\LTcapwidth{%
    \sbox\@tempboxa{#1{\scshape #2 }\normalfont\itshape #3}%
    \ifdim\wd\@tempboxa>\hsize
      \centering #1{\scshape #2 }\\\normalfont\itshape #3%
    \else
      \centering #1{\scshape #2 }\\\normalfont\itshape #3%
%      \hbox to\hsize{\hfil\box\@tempboxa\hfil}%
    \fi
    \endgraf\vskip\baselineskip}%
  \hss}}}

\renewenvironment{theindex}
               {\if@twocolumn
                  \@restonecolfalse
                \else
                  \@restonecoltrue
                \fi
                \columnseprule \z@
                \columnsep 35\p@
                \twocolumn[\@makeschapterhead{\indexname}]%
                \@mkboth{\indexname}%
                        {\indexname}%
                \thispagestyle{plain}\parindent\z@
                \parskip\z@ \@plus .3\p@\relax
                \let\item\@idxitem}
               {\if@restonecol\onecolumn\else\clearpage\fi}

\renewenvironment{thebibliography}[1]
     {\addcontentsline{toc}{chapter}{\bibname}
       \chapter*{\bibname
        \@mkboth{\bibname}{\bibname}}%
      \list{\@biblabel{\@arabic\c@enumiv}}%
           {\settowidth\labelwidth{\@biblabel{#1}}%
            \leftmargin\labelwidth
            \advance\leftmargin\labelsep
            \@openbib@code
            \usecounter{enumiv}%
            \let\p@enumiv\@empty
            \renewcommand\theenumiv{\@arabic\c@enumiv}}%
      \sloppy
      \clubpenalty4000
      \@clubpenalty \clubpenalty
      \widowpenalty4000%
      \sfcode`\.\@m}

\renewcommand\tableofcontents{%
    \if@twocolumn
      \@restonecoltrue\onecolumn
    \else
      \@restonecolfalse
    \fi
    \chapter*{\contentsname
        \@mkboth{%
           \contentsname}{\contentsname}}%
    \@starttoc{toc}%
    \if@restonecol\twocolumn\fi
    }

% -- HEADERS/FOOTERS --
\usepackage{fancyhdr}
\fancypagestyle{empty}{%
  \fancyhf{} % get rid of headers and footers
  %
  % Draft only
  %\fancyfoot[LE,RO]{\tiny \tt Revision:\RCSRevision, \RCSDate}
  \renewcommand{\headrulewidth}{0pt} % and the line
}

\fancypagestyle{plain}{%
  \fancyhf{} % get rid of headers and footers
  %
  % Draft only
  %\fancyfoot[LE,RO]{\tiny \tt Revision:\RCSRevision, \RCSDate}
  \renewcommand{\headrulewidth}{0pt} % and the line
  \fancyfoot[C]{\bfseries \sffamily \thepage}
}

\fancypagestyle{fancythesis}{%
  \fancyhf{} % get rid of headers and footers
  %
  % Draft only
  %\fancyfoot[LE,RO]{\tiny \tt Revision:\RCSRevision, \RCSDate}
  \fancyhead[LE]{\bfseries \sffamily \thepage   \hfill \leftmark}
  \fancyhead[RO]{\bfseries \sffamily \rightmark \hfill \thepage}
  \renewcommand{\headrulewidth}{.6pt}
}

\fancypagestyle{landscape}{%
  \fancyhf{} % get rid of headers and footers
  %
  % Draft only
  %\fancyfoot[LE,RO]{\tiny \tt Revision:\RCSRevision, \RCSDate}
  \fancyhead[LE]{\bfseries \sffamily \thepage}
  \fancyhead[RO]{\bfseries \sffamily \hfill \thepage}
  \renewcommand{\headrulewidth}{0pt}
}

\makeatother

% -- THEOREM ENVIRONMENTS --
\usepackage{amsthm}
\newtheorem{theorem}{Theorem}
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{claim}[theorem]{Claim}
\newtheorem{proposition}[theorem]{Proposition}
\newtheorem{corollary}[theorem]{Corollary}
\newtheorem{definition}[theorem]{Definition}
\newtheorem{assumption}[theorem]{Assumption}

% Proof environment
\renewcommand{\qedsymbol}{$\blacksquare$}
\newenvironment{Proof}
  {\par\textit{Proof.\ }}
  {\par\hfill$\blacksquare$}

% -- EQUATION NUMBERING --
\usepackage{amsmath}
\renewcommand{\theequation}{\arabic{chapter}}
\numberwithin{equation}{chapter}
\numberwithin{figure}{chapter}
\numberwithin{theorem}{chapter}

\begin{document}

\pagenumbering{roman}
\pagestyle{plain}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% TITLE PAGE
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%\hoffset=-.25in
\thispagestyle{empty}
\null\vskip1in%
\begin{center}
  \Large
  A GLOBALLY CONVERGENT LINEARLY 
  CONSTRAINED LAGRANGIAN METHOD FOR
  NONLINEAR OPTIMIZATION  
\end{center}
\vfill
\begin{center}
  \sc
  a dissertation
\\submitted to the department of
\\management science and engineering
\\and the committee on graduate studies
\\of stanford university
\\in partial fulfillment of the requirements
\\for the degree of
\\doctor of philosophy
\\in
\\operations research
\end{center}
\vfill
\begin{center}
  \rm
  Michael P.~Friedlander
\\August 2002
\end{center}
\vskip.5in

\newpage

\null\vfill
\begin{center}
  \large
  Copyright\ \copyright\ 2002 by Michael P.~Friedlander\\
  All Rights Reserved
\end{center}
\vfill

\newpage

\long\def\signature#1{%
\begin{center}
\begin{minipage}{4in}
\parindent=0pt
\begin{singlespace}
  I certify that I have read this dissertation and that, in my
  opinion, it is fully adequate in scope and quality as a dissertation
  for the degree of Doctor of Philosophy.
\end{singlespace}
\par
\vspace{.5in}
\hbox to 4in{\hfil\shortstack{\vrule width 3in height 0.4pt\\#1}}
\end{minipage}
\end{center}}

\signature{Michael A.~Saunders\\(Principal Advisor)}
\vfill
\signature{Walter Murray}
\vfill
\signature{Philip E.~Gill}
\vfill
\signature{Gene H.~Golub}
\vfill
\begin{center}
  \begin{minipage}{4in}
    Approved for the University Committee on Graduate Studies:\par
    \vspace{.5in}
    \hbox to 4in{\hfil\shortstack{\vrule width 3in height 0.4pt}}
  \end{minipage}
\end{center}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Abstract
\clearemptydoublepage
\renewcommand{\chaptermark}[1]{
  \markboth{Chapter \thechapter\ \hspace{.1em} #1}{}}
\renewcommand{\sectionmark}[1]{%
  \markright{\thesection\ #1}}
\chapter*{Abstract}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

Abstract goes here.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Acknowledments
\clearemptydoublepage
\chapter*{Acknowledgments}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

Achnowledgments go here.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% TOC
\clearemptydoublepage
\tableofcontents
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Tables, Figures, Algorithms
\clearemptydoublepage
\chapter*{Tables, Figures, and Algorithms}
\addcontentsline{toc}{chapter}{List of Tables, Figures, and Algorithms}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\listoftables
\listoffigures

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Chapter 1
\clearemptydoublepage
\pagenumbering{arabic}
\pagestyle{fancythesis}
\chapter{Introduction}                                 \label{ch:intro}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

This is Chapter 1.

\clearpage

Here's a new page just so you see what it looks like.

\clearpage

\section{A section}

And here's another.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Chapter 2
\clearemptydoublepage
\chapter{Augmented Lagrangian Methods}                  \label{ch:augL}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

This is Chapter 2.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Bibliography
\clearemptydoublepage
\chapter*{Bibliography}

Bibliography goes here.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\end{document}

%%% Local Variables: 
%%% mode: latex
%%% TeX-master: t
%%% End: 
