Lecture Notes

Slides and notes are posted here as the semester goes on. The PDF is the version annotated in class; anything else that goes with the lecture (source slides, code, figures) is under Materials.

All notes so far, in one PDF

Lecture	Annotated PDF	Materials	Demos
000-intro	000-intro.pdf	10 files apollo-csm-lm-diagram.png apollo-direct-abort.jpg apollo-sm-damage.jpg apollo13-timeline.png computational-model.png intro.pdf intro.tex students-working-1.png students-working-2.png vnv.png	—
010-gauss-elimination	010-gauss-elimination.pdf	4 files gauss-pivot-pseudocode.pdf gauss-pivot-pseudocode.tex gauss-pseudocode.pdf gauss-pseudocode.tex	Gaussian Elimination
020-algorithms	020-algorithms.pdf	13 files algorithms.pdf algorithms.tex cormen.png flop-count.pdf flop-count.tex gauss-alg.tex gauss-pseudocode.pdf gauss-pseudocode.tex matvec-alg.tex matvec-pseudocode.pdf matvec-pseudocode.tex recipe.jpg ugly-pseudocode.png	Big-O Definition
030-lu-factorization	030-lu-factorization.pdf	—	—
040-inverse-and-condition	040-inverse-and-condition.pdf	2 files inverse-pseudocode.pdf inverse-pseudocode.tex	Condition Number
050-bisection	050-bisection.pdf	9 files bisection-pseudocode.pdf bisection-pseudocode.tex exp-vs-sqrt.png f-with-zero.png false-position-pseudocode.pdf false-position-pseudocode.tex incremental-search-pseudocode.pdf incremental-search-pseudocode.tex plot-roots.jl	Incremental Search
060-newton	060-newton.pdf	9 files brent-pseudocode.pdf brent-pseudocode.tex fixed-point-convergence.png fixed-point-pseudocode.pdf fixed-point-pseudocode.tex newton-raphson-pseudocode.pdf newton-raphson-pseudocode.tex secant-pseudocode.pdf secant-pseudocode.tex	Newton-Raphson
070-nonlinear-systems	070-nonlinear-systems.pdf	5 files Forward-Diff-Error.png newton-systems-pseudocode.pdf newton-systems-pseudocode.tex numerical-jacobian-pseudocode.pdf numerical-jacobian-pseudocode.tex	Newton-Raphson for Systems
080-logarithmic-and-exponential-growth	080-logarithmic-and-exponential-growth.pdf	6 files determinant-pseudocode.pdf determinant-pseudocode.tex growth-table.pdf growth-table.tex laplace_det.m time_laplace_det.m	—
090-euler	090-euler.pdf	1 file euler.m	Euler's Method
100-runge-kutta	100-runge-kutta.pdf	2 files plot-loglog.jl polynomials-linear-vs-loglog.png	Runge-Kutta Methods
110-stiff-equations	110-stiff-equations.pdf	4 files bs23-adaptive.pdf bs23-adaptive.tex euler-adaptive.pdf euler-adaptive.tex	Stiff Systems
120-boundary-value-problems	120-boundary-value-problems.pdf	1 file centered-difference-formulas.png	Boundary Value Problems
130-optimization	130-optimization.pdf	3 files blue-origin.png golden-section-pseudocode.pdf golden-section-pseudocode.tex	Optimization
140-gradient-descent	140-gradient-descent.pdf	2 files gradient-descent-pseudocode.pdf gradient-descent-pseudocode.tex	Gradient Descent One-Dimensional Search
150-newton	150-newton.pdf	6 files armijo-pseudocode.pdf armijo-pseudocode.tex conjugate-gradient-pseudocode.pdf conjugate-gradient-pseudocode.tex newton-pseudocode.pdf newton-pseudocode.tex	Newton's Method and Conjugate Gradient
160-constrained-optimization	160-constrained-optimization.pdf	1 file landing_point.m	Constrained Optimization
170-augmented-lagrangian	170-augmented-lagrangian.pdf	5 files augmented-lagrangian-equality-pseudocode.pdf augmented-lagrangian-equality-pseudocode.tex augmented-lagrangian-pseudocode.pdf augmented-lagrangian-pseudocode.tex kkt-conditions-handout-soln.pdf	Augmented Lagrangian
180-adam	180-adam.pdf	2 files adam-pseudocode.pdf adam-pseudocode.tex	Adam