%\documentclass[handout]{beamer}
\documentclass{beamer}
\usepackage[latin1]{inputenc}
\usepackage{amsmath,comment,subfigure,graphicx,ifthen,enumerate,bm,stfloats,algorithm,inconsolata}
\usepackage{fontenc,listings,verbatim}
\usepackage{algpseudocode}
\newcommand{\ket}[1]{\lvert #1 \rangle}
\newcommand{\inti}[2]{[{#1},{#2}]}
\newcommand{\bra}[1]{\langle #1 \vert}
\usepackage[mathscr]{euscript}
\usepackage{amsfonts}
\newcommand{\field}[1]{\mathbb{#1}}
\newcommand{\BF}{\mathbf}
\newcommand{\CF}{\mathcal}
\def \lbdiagrams{../../../lat_lb_paper_2013/diagrams}
\def \lbplots{../../../lat_lb_paper_2013/plots}
\def \figwid	{3.8in}
\definecolor{Brown}{rgb}{0.39, 0.09, 0.0}
\definecolor{Violet}{rgb}{0.38, 0.0, 0.63}
\usetheme{CambridgeUS}
\usecolortheme{whale}
\setbeamercolor{frametitle}{fg=Violet,bg=white}
\definecolor{mygreen}{rgb}{0,0.2,0}
\definecolor{mygray}{rgb}{0.5,0.5,0.5}
\definecolor{mymauve}{rgb}{0.58,0,0.82}
\definecolor{mypurple}{rgb}{0.38,0,0.32}
\definecolor{myblue}{rgb}{0.1,0,0.32}
\definecolor{darkgreen}{rgb}{0.2,0.6,0.2}
\definecolor{darkred}{rgb}{0.6,0.2,0.2}
\newcommand{\costyle}{\footnotesize\ttfamily\bfseries}
\newcommand{\kwstyle}{\costyle\textcolor{myblue}}
%\newcommand{\const}{}
\DeclareMathOperator{\vcop}{vec}
\newcommand{\vc}[1]{\vcop\left(#1\right)}


\lstset{ %
  postbreak=false,
%  backgroundcolor=\color{white},   % choose the background color; you must add \usepackage{color} or \usepackage{xcolor}
  basicstyle=\costyle,        % the size of the fonts that are used for the code
%  breakatwhitespace=false,         % sets if automatic breaks should only happen at whitespace
%  breaklines=false,                 % sets automatic line breaking
  captionpos=n,                    % sets the caption-position to bottom
  commentstyle=\color{mygreen},    % comment style
  deletekeywords={...},            % if you want to delete keywords from the given language
  escapeinside={\%*}{*)},          % if you want to add LaTeX within your code
  extendedchars=true,              % lets you use non-ASCII characters; for 8-bits encodings only, does not work with UTF-8
  frame=none,                    % adds a frame around the code
  keepspaces=true,                 % keeps spaces in text, useful for keeping indentation of code (possibly needs columns=flexible)
  keywordstyle=\color{mypurple},       % keyword style
  language=C++,                 % the language of the code
  otherkeywords={*,...},            % if you want to add more keywords to the set
  numbers=none,                    % where to put the line-numbers; possible values are (none, left, right)
  numbersep=5pt,                   % how far the line-numbers are from the code
  numberstyle=\tiny\color{mygray}, % the style that is used for the line-numbers
  rulecolor=\color{black},         % if not set, the frame-color may be changed on line-breaks within not-black text (e.g. comments (green here))
  showspaces=false,                % show spaces everywhere adding particular underscores; it overrides 'showstringspaces'
  showstringspaces=false,          % underline spaces within strings only
  showtabs=false,                  % show tabs within strings adding particular underscores
  stepnumber=2,                    % the step between two line-numbers. If it's 1, each line will be numbered
  stringstyle=\color{mymauve},     % string literal style
  tabsize=2,                     % sets default tabsize to 2 spaces
  title=\lstname,                   % show the filename of files included with \lstinputlisting; also try caption instead of title
  emph={Set,Monoid,Group,Semiring,Ring,Scalar,Vector,Matrix,Tensor,World,Idx_Tensor,Endomorphism,Univariate_Function,Function,Transform,read,load,write,permute,slice},
  emphstyle=\kwstyle,
  morekeywords={end}
}

\newenvironment{Framecode}[1]


\def \GE{Ch}
\DeclareMathOperator*{\argmin}{argmin}

\setbeamertemplate{footline}
{
  \leavevmode%
  \hbox{%
  \begin{beamercolorbox}[wd=.4\paperwidth,ht=2.25ex,dp=1ex,center]{author in head/foot}%
    \usebeamerfont{author in head/foot}\insertshortauthor
  \end{beamercolorbox}%
  \begin{beamercolorbox}[wd=.6\paperwidth,ht=2.25ex,dp=1ex,center]{title in head/foot}%
    \usebeamerfont{title in head/foot}\insertshorttitle\hspace*{3em}
  \end{beamercolorbox}}%
  \vskip0pt%
}
\beamertemplatenavigationsymbolsempty
%\title{Communication-cost analysis of parallel algorithms for tensor computations}

\title[ 
\hspace{2em}\insertframenumber/
\inserttotalframenumber]
{\fontsize{.46cm}{.12em}\selectfont 
CS 598: Communication Cost Analysis of Algorithms \\ \ \\ \ \\
{\small Lecture 18: Avoiding communication in iterative solvers}
} 
\author[]{Edgar Solomonik}
\institute{ University of Illinois at Urbana-Champaign}
\date{October 24, 2016}

%\theoremstyle{plain}
\newtheorem{conje}{Conjecture}
\newenvironment{conjecture}{\begin{conje}}{\end{conje}}

\theoremstyle{plain}
\newtheorem{sketch}{Sketch of Proof}
\newenvironment{sketchproof}{\begin{sketch}}{\end{sketch}}
\newcommand{\B}{\mathbf}
\newcommand{\dis}{\displaystyle}
\newcommand{\lt}{\left}
\newcommand{\rt}{\right}
\newcommand{\mult}{\times}
\newcommand{\cs}{H}
\newcommand{\tld}{{\raise.17ex\hbox{$\scriptstyle\sim$}}}


\let\tempone\itemize
\let\temptwo\enditemize
\renewenvironment{itemize}{\tempone\setlength{\itemsep}{1pt}\setlength{\parskip}{0pt}}{\temptwo}

\begin{document}
\defbeamertemplate*{footline}{}

%\abovedisplayskip=3pt
%\belowdisplayskip=3pt
%\abovedisplayshortskip=3pt
%\belowdisplayshortskip=3pt

\begin{frame}
\titlepage
\end{frame}
\renewcommand{\insertnavigation}[1]{}
\def\insertnavigation#1{\relax}

\section{Iterative stencil computations}
\input{iterative}

\begin{frame}{Short pause}

\end{frame}
\section{Challenges and further ideas for iterative methods}
\input{iterative2}

%\section{Preconditioning}
%\input{precond}


\end{document}
