forked from insertinterestingnamehere/numerical_computing
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Vol2.tex
172 lines (138 loc) · 5.17 KB
/
Vol2.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
\documentclass[nociteref]{SIAM-GH-book}
\usepackage{hyperref}
\usepackage{import}
\usepackage{amsmath, amsfonts, amscd, amssymb}
\usepackage{epsfig}
\usepackage{graphicx}
\usepackage{url}
\usepackage{mathrsfs}
\usepackage{makeidx}
\usepackage{color}
\usepackage{verbatim}
\usepackage{listings}
\usepackage{multicol}
\usepackage{algorithmicx}
\usepackage[plain]{algorithm}
\usepackage[noend]{algpseudocode}
\usepackage{float}
\usepackage{paralist}
\usepackage{caption}
\usepackage{subcaption}
\usepackage{textcomp}
\usepackage[framemethod=tikz]{mdframed}
\usepackage[style=alphabetic,refsection=chapter,backref=true]{biblatex}
\usepackage{tikz}
\usetikzlibrary{shapes,arrows, automata, backgrounds, calendar, chains, decorations,
matrix, mindmap, patterns, petri, positioning, shadows, shapes.geometric,
trees}
\usepackage{mathtools}
\input{command}
\makeindex
\begin{document}
%-------------------------------------------------------------
%Book cover and Front matter
\thispagestyle{empty}
\begin{center}
{\huge \bf Labs for Foundations of Applied Mathematics} \\
\vspace{5mm}
{\Large \bf Volume II: Algorithm
Design and Optimization}
\vspace{20mm}
\includegraphics[scale = .25]{Cover}
\end{center}
\frontmatter
\include{contributors}
%------------------------------------------------------------------
%The preface, which will presumably be longer in the future
\begin{thepreface}
This lab manual is designed to accompany the textbook \emph{Foundations of Applied Mathematics} by Humpherys and Jarvis.
\vfill
\copyright{This work is licensed under the Creative Commons Attribution 3.0 United States
License. You may copy, distribute, and display this copyrighted work only if you give
credit to Dr.~J.~Humpherys. All derivative works must include an attribution to Dr.~J.~Humpherys as the owner of this work as well as the web address to
\\\centerline{\url{https://github.com/byuimpact/numerical_computing}}\\ as the original source of
this
work.\\To view a copy of the Creative Commons Attribution 3.0 License,
visit\\\centerline{\url{http://creativecommons.org/licenses/by/3.0/us/}} or send a letter to
Creative Commons, 171 Second Street, Suite 300, San Francisco, California, 94105, USA.}
\vfill
\centering\includegraphics[height=1.2cm]{by}
\vfill
\end{thepreface}
%-----------------------------------------------------------------
\setcounter{tocdepth}{1}
\tableofcontents
\mainmatter
\part{Labs}
% ---------- 2015 Vol II Outline ---------- %
%% Standard Library
\subimport{./Python/StandardLibrary/}{stdlib}
%% Object Oriented Programming
\subimport{./Python/OOP/}{ObjectOriented}
%% Public Key Encryption: RSA
\subimport{./Labs/RSA/}{Encryption}
%% Data Structures I: Linked Lists
\subimport{./Python/DataStructures1/}{LinkedLists}
%% Data structures II: Trees
\subimport{./Python/DataStructures2/}{BSTrees}
%% BFS: Kevin Bacon
\subimport{./Labs/KevinBacon/}{KevinBacon}
%% Nearest Neighbor: k-d trees and Postal Data
\subimport{./Labs/NearestNeighbor/}{new_Neighbor}
%% Markov Chains
\subimport{./Labs/MarkovChains/}{Markov}
%% Fourier Analysis: The Fast Fourier Transfrom
\subimport{./Labs/FFT/}{1D_FFT}
%% Fourier Analysis: Filtering and Convolution (balloon pop)
\subimport{./Labs/FilteringConvolution/}{Filtering_and_Convolution}
%% Fourier Analysis: Wavelets (fingerprints)
\subimport{./Labs/Wavelets/}{Haar}
%% Gaussian Quadrature
%This is somewhere in Vol 1 right now
% End of Semester
%% Optimization Pkg: scipy.optimize
\subimport{./Python/scipyoptimize/}{scipyoptimize}
%% Optimization Pkg: CVXOPT
\subimport{./Python/cvxopt/}{cvxopt}
%% Optimization: Line Search
\subimport{./Labs/LineSearch/}{LineSearch}
%% Optimization: Conjugate Gradient
\subimport{./Labs/ConjugateGradient/}{ConjugateGradient}
%% Optimization: Trust Region
\subimport{./Labs/TrustRegion/}{TrustRegion}
%% Compress Sensing
\subimport{./Labs/CompressedSensing/}{CompSense}
%% Linear Optimization: Simplex (2 weeks)
\subimport{./Labs/Simplex/}{Simplex}
%% Optimization: Interior Point I
\subimport{./Labs/InteriorPoint1/}{InteriorPoint1}
%% Optimization: Interior Point II
\subimport{./Labs/InteriorPoint2/}{InteriorPointII}
%% Dynamic Optimization: Value Function Iteration
\subimport{./Labs/ValueFunctionIteration/}{VFI}
%% Dynamic Optimization: Policy Function Iteration
\subimport{./Labs/PolicyFunctionIteration/}{Policy_Function_Iteration}
%% Dynamic Optimization: Bayesian Bandits
\subimport{./Labs/MultiArmedBandit/}{Bandits}
% ----- ORPHANS ----- %
%% Floating Point: IEEE
\subimport{./Labs/FloatingPointIEEE/}{float}
%% Floating Point: Error
\subimport{./Labs/FloatingPointError/}{floatbreak}
%% Kruskal's Algorithm
\subimport{./Labs/MST/}{mst}
%% Pseudorandom Number Generators: Blackjack
\subimport{./Labs/PRNG/}{PRNG}
%% Statistical Distributions
\subimport{./Labs/Distributions/}{Distributions}
%% Regression
\subimport{./Labs/LinearRegression/}{Regressions}
%% Fourier Analysis: Fourier Extensions
\subimport{./Labs/FourierExtensions/}{FourierExtensions}
%% Interpolation: Barycentric Interpolation
\subimport{./Labs/BarycentricInterpolation/}{Barycentric}
%% Interpolation: Newton Cotes Integration
\subimport{./Labs/NewtonCotes/}{NCInteg}
%% Interpolation: Chebyshev Interpolation
\subimport{./Labs/ChebyshevPolynomials/}{chebyshev_interp}
\end{document}