Numerical Methods (CS 357) Spring 2017
What | Where |
---|---|
Time/place | Section M: TTh 12:30pm-1:45pm 1320 DCL / Catalog (Andreas) |
Section N: TTh 2:00pm-3:15pm 1320 DCL / Catalog (Edgar) | |
Class URL | https://bit.ly/cs357-s17 |
Class recordings | Watch » (Section M) |
Watch » (Section N) | |
Web forum | Discuss » · Suggestions · Instant message |
Calendar | View » |
Quizzes
Please find the quizzes under their corresponding lecture in the class calendar.
Exams
Please find information on our upcoming exams in the corresponding section of the class calendar. Reserve your time slots in the testing facility as soon as possible--otherwise your preferred times may no longer be available.
Homework
Please see the class calendar for homework deadlines (generally Fridays at 5 pm, except for examlet weeks).
Course Outline
-
Part 1: Models, Errors, and Numbers
-
Objectives
- Use numpy for more efficient computations
- Construct examples that show the benefits of contigous memory (numpy arrays)
- Identify the advantages of numerical libraries
- Create a numerical experiment that measures the cost of basic array operations
- Represent a real number in a floating point system
- Measure the error in rounding numbers in the IEEE-754 floating point standard
- Compute floating point vaules in different portions of the floating point range
- Use the IEEE-754 standard to quantify error floating point arithmetic
- Compute the memory storage of single versus double precision
- Describe the accuracy of several examples in terms of machine epsilon
- Determine whether data grows algebraically versus exponentially and at which rate
- Design a numerical experiment with reproducibility, randomness, consistent timing in mind
- Compute a random process
- Use randomness to confirm a numerical hypothesis
- Approximate a function using a Taylor series approximation
- Quantify the error in using a Taylor series approximation at several points
</li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>0. Introduction</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes.pdf">Notes</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-policies">Quiz: Policies</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-matmul-complexity">Activity: Cost of Matrix-Matrix Multiplication</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/intro/Brownian Motion.html">Demo: Brownian Motion</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/intro/Brownian Motion.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/intro/Brownian Motion.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/intro/Brownian Motion.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/intro/Brownian Motion.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/intro/Cost of Matrix-Matrix Multiplication.html">Demo: Cost of Matrix-Matrix Multiplication</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/intro/Cost of Matrix-Matrix Multiplication.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/intro/Cost of Matrix-Matrix Multiplication.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/intro/Cost of Matrix-Matrix Multiplication.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/intro/Cost of Matrix-Matrix Multiplication.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/intro/Waiting for 1.html">Demo: Waiting for 1</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/intro/Waiting for 1.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/intro/Waiting for 1.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/intro/Waiting for 1.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/intro/Waiting for 1.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>1. Python, Numpy, and Matplotlib</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part1.pdf">Notes</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-03">Quiz: Quiz: Big O and Python (Quiz 03)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-image-stencil">Activity: Image Processing</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/python/1-1-Python-Types.html">Demo: 1-1-Python-Types</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/python/1-1-Python-Types.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/python/1-1-Python-Types.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/python/1-1-Python-Types.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/python/1-1-Python-Types.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/python/1-2-Python-Names and Values.html">Demo: 1-2-Python-Names and Values</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/python/1-2-Python-Names and Values.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/python/1-2-Python-Names and Values.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/python/1-2-Python-Names and Values.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/python/1-2-Python-Names and Values.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/python/1-3-Python-Indexing.html">Demo: 1-3-Python-Indexing</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/python/1-3-Python-Indexing.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/python/1-3-Python-Indexing.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/python/1-3-Python-Indexing.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/python/1-3-Python-Indexing.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/python/1-4-Python-Control flow.html">Demo: 1-4-Python-Control flow</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/python/1-4-Python-Control flow.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/python/1-4-Python-Control flow.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/python/1-4-Python-Control flow.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/python/1-4-Python-Control flow.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/python/1-5-Python-Functions.html">Demo: 1-5-Python-Functions</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/python/1-5-Python-Functions.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/python/1-5-Python-Functions.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/python/1-5-Python-Functions.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/python/1-5-Python-Functions.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/python/1-6-Python-Objects.html">Demo: 1-6-Python-Objects</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/python/1-6-Python-Objects.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/python/1-6-Python-Objects.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/python/1-6-Python-Objects.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/python/1-6-Python-Objects.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/python/1-7-Python-A few more things.html">Demo: 1-7-Python-A few more things</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/python/1-7-Python-A few more things.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/python/1-7-Python-A few more things.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/python/1-7-Python-A few more things.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/python/1-7-Python-A few more things.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/python/2-1-numpy-Introduction.html">Demo: 2-1-numpy-Introduction</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/python/2-1-numpy-Introduction.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/python/2-1-numpy-Introduction.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/python/2-1-numpy-Introduction.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/python/2-1-numpy-Introduction.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/python/2-2-numpy-Indexing.html">Demo: 2-2-numpy-Indexing</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/python/2-2-numpy-Indexing.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/python/2-2-numpy-Indexing.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/python/2-2-numpy-Indexing.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/python/2-2-numpy-Indexing.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/python/2-3-numpy-Broadcasting.html">Demo: 2-3-numpy-Broadcasting</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/python/2-3-numpy-Broadcasting.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/python/2-3-numpy-Broadcasting.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/python/2-3-numpy-Broadcasting.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/python/2-3-numpy-Broadcasting.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/python/2-4-numpy-Tools.html">Demo: 2-4-numpy-Tools</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/python/2-4-numpy-Tools.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/python/2-4-numpy-Tools.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/python/2-4-numpy-Tools.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/python/2-4-numpy-Tools.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/python/2-5-numpy-Data Storage.html">Demo: 2-5-numpy-Data Storage</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/python/2-5-numpy-Data Storage.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/python/2-5-numpy-Data Storage.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/python/2-5-numpy-Data Storage.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/python/2-5-numpy-Data Storage.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-file-text-o"}'> <a href="repocur:demos/upload/python/gvmagic.py">Code: gvmagic.py</a> </li> <li data-jstree='{"icon": "fa fa-file-text-o"}'> <a href="repocur:demos/upload/python/objgraph.py">Code: objgraph.py</a> </li> <li data-jstree='{"icon": "fa fa-file-text-o"}'> <a href="repocur:demos/upload/python/objgraph_helper.py">Code: objgraph_helper.py</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>2. Making Models with Polynomials: Taylor Series</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part1.pdf#page=5">Notes</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-taylor">Activity: Taylor Series</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-04">Quiz: Taylor Series and Python (Quiz 04)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-05">Quiz: Truncation Error of Taylor Expansions (Quiz 05)</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/taylor/Computing Pi with Taylor.html">Demo: Computing Pi with Taylor</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/taylor/Computing Pi with Taylor.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/taylor/Computing Pi with Taylor.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/taylor/Computing Pi with Taylor.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/taylor/Computing Pi with Taylor.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/taylor/Polynomial Approximation with Derivatives.html">Demo: Polynomial Approximation with Derivatives</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/taylor/Polynomial Approximation with Derivatives.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/taylor/Polynomial Approximation with Derivatives.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/taylor/Polynomial Approximation with Derivatives.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/taylor/Polynomial Approximation with Derivatives.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>3. Making Models with Polynomials: Interpolation</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part1.pdf#page=5">Notes</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-interpolation">Activity: Interpolation</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-06">Quiz: Interpolation (Quiz 06)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-07">Quiz: Interpolation II (Quiz 07)</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp_basic/Computing Pi with Interpolation.html">Demo: Computing Pi with Interpolation</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp_basic/Computing Pi with Interpolation.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/interp_basic/Computing Pi with Interpolation.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp_basic/Computing Pi with Interpolation.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp_basic/Computing Pi with Interpolation.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp_basic/Polynomial Approximation with Point Values.html">Demo: Polynomial Approximation with Point Values</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp_basic/Polynomial Approximation with Point Values.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/interp_basic/Polynomial Approximation with Point Values.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp_basic/Polynomial Approximation with Point Values.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp_basic/Polynomial Approximation with Point Values.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>4. Making Models with Monte Carlo</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part1.pdf#page=33">Notes</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-mc">Activity: Monte Carlo Methods</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-mc-discrete">Activity: Monte Carlo with Discrete Data</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-mc-integral">Activity: Calculating an Integral using Monte Carlo</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-08">Quiz: Monte Carlo (Quiz 08)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-09">Quiz: Monte Carlo II (Quiz 09)</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/mc/Computing Pi using Sampling.html">Demo: Computing Pi using Sampling</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/mc/Computing Pi using Sampling.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/mc/Computing Pi using Sampling.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/mc/Computing Pi using Sampling.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/mc/Computing Pi using Sampling.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/mc/Counter-Based Random Number Generation.html">Demo: Counter-Based Random Number Generation</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/mc/Counter-Based Random Number Generation.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/mc/Counter-Based Random Number Generation.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/mc/Counter-Based Random Number Generation.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/mc/Counter-Based Random Number Generation.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/mc/Errors in Sampling.html">Demo: Errors in Sampling</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/mc/Errors in Sampling.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/mc/Errors in Sampling.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/mc/Errors in Sampling.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/mc/Errors in Sampling.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/mc/Playing around with Random Number Generators.html">Demo: Playing around with Random Number Generators</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/mc/Playing around with Random Number Generators.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/mc/Playing around with Random Number Generators.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/mc/Playing around with Random Number Generators.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/mc/Playing around with Random Number Generators.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/mc/Plotting Distributions with Histograms.html">Demo: Plotting Distributions with Histograms</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/mc/Plotting Distributions with Histograms.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/mc/Plotting Distributions with Histograms.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/mc/Plotting Distributions with Histograms.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/mc/Plotting Distributions with Histograms.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>5. Error, Accuracy and Convergence</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part1.pdf#page=58">Notes</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-function-conditioning">Activity: Conditioning of a Function Evaluation</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-10">Quiz: Quantifying Error (Quiz 10)</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>6. Floating Point</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part1.pdf#page=67">Notes</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-11">Quiz: Floating Point (Quiz 11)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-12">Quiz: Floating Point Arithmetic (Quiz 12)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-13">Quiz: Floating Point Arithmetic II (Quiz 13)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-floating-point">Activity: Floating Point I</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-floating-point-alternate">Activity: Floating Point I (Alternate Version)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-floating-point-2">Activity: Floating Point 2</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/fp/Catastrophic Cancellation.html">Demo: Catastrophic Cancellation</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/fp/Catastrophic Cancellation.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/fp/Catastrophic Cancellation.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/fp/Catastrophic Cancellation.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/fp/Catastrophic Cancellation.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/fp/Density of Floating Point Numbers.html">Demo: Density of Floating Point Numbers</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/fp/Density of Floating Point Numbers.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/fp/Density of Floating Point Numbers.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/fp/Density of Floating Point Numbers.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/fp/Density of Floating Point Numbers.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/fp/Floating Point vs Program Logic.html">Demo: Floating Point vs Program Logic</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/fp/Floating Point vs Program Logic.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/fp/Floating Point vs Program Logic.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/fp/Floating Point vs Program Logic.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/fp/Floating Point vs Program Logic.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/fp/Floating point and the Harmonic Series.html">Demo: Floating point and the Harmonic Series</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/fp/Floating point and the Harmonic Series.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/fp/Floating point and the Harmonic Series.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/fp/Floating point and the Harmonic Series.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/fp/Floating point and the Harmonic Series.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/fp/Picking apart a floating point number.html">Demo: Picking apart a floating point number</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/fp/Picking apart a floating point number.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/fp/Picking apart a floating point number.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/fp/Picking apart a floating point number.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/fp/Picking apart a floating point number.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> </ul>
-
Part 2: Arrays--Computing with Many Numbers
-
Objectives
- Take a linear algebra operation and apply the operation in a computational setting
<li data-jstree='{"icon": "fa fa-circle"}'> Represent a problem description in terms of matrices and vectors </li> <li data-jstree='{"icon": "fa fa-circle"}'> Load a collection of data into matrix and vector data structures </li> <li data-jstree='{"icon": "fa fa-circle"}'> Compute the solution to a linear system of equations </li> <li data-jstree='{"icon": "fa fa-circle"}'> Detail the pieces of an LU factorization of a linear system </li> <li data-jstree='{"icon": "fa fa-circle"}'> Use an LU factorization to solve a problem with many right-hand sides </li> <li data-jstree='{"icon": "fa fa-circle"}'> Measure the number of digits of accuracy for poorly conditioned problems </li> <li data-jstree='{"icon": "fa fa-circle"}'> Compute eigenvalues/eigenvectors for different applications </li> <li data-jstree='{"icon": "fa fa-circle"}'> Use the Power Method to find a specific eigenvector </li> <li data-jstree='{"icon": "fa fa-circle"}'> Compute singular value decomposition for different applications </li> <li data-jstree='{"icon": "fa fa-circle"}'> Use singular values to identify dominant subspaces </li> <li data-jstree='{"icon": "fa fa-circle"}'> Represent a linear system as a sparse linear system </li> <li data-jstree='{"icon": "fa fa-circle"}'> Represent a graph as a sparse system </li> <li data-jstree='{"icon": "fa fa-circle"}'> Compute the cost of a sparse matrix-vector multiply </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>7. Modeling the World with Arrays</b> <ul> <li data-jstree='{"icon": "fa fa-cube"}'> <b>The World in a Vector</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part2.pdf#page=2">Notes</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-14">Quiz: Linear Algebra with Sounds (Quiz 14)</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/model_vec/Images as Vectors.html">Demo: Images as Vectors</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/model_vec/Images as Vectors.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/model_vec/Images as Vectors.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/model_vec/Images as Vectors.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/model_vec/Images as Vectors.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/model_vec/Shapes as Vectors.html">Demo: Shapes as Vectors</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/model_vec/Shapes as Vectors.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/model_vec/Shapes as Vectors.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/model_vec/Shapes as Vectors.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/model_vec/Shapes as Vectors.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/model_vec/Sounds as Vectors.html">Demo: Sounds as Vectors</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/model_vec/Sounds as Vectors.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/model_vec/Sounds as Vectors.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/model_vec/Sounds as Vectors.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/model_vec/Sounds as Vectors.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-file-text-o"}'> <a href="repocur:demos/upload/model_vec/html5_audio.py">Code: html5_audio.py</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>What can matrices do?</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part2.pdf#page=8">Notes</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-15">Quiz: Matrix and Graph Representations (Quiz 15)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-movie-predict">Activity: Linear Models / Movie Recommenation</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/model_mat/Matrices for geometry transformation.html">Demo: Matrices for geometry transformation</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/model_mat/Matrices for geometry transformation.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/model_mat/Matrices for geometry transformation.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/model_mat/Matrices for geometry transformation.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/model_mat/Matrices for geometry transformation.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/model_mat/Matrices for image blurring.html">Demo: Matrices for image blurring</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/model_mat/Matrices for image blurring.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/model_mat/Matrices for image blurring.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/model_mat/Matrices for image blurring.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/model_mat/Matrices for image blurring.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>Graphs</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part2.pdf#page=12">Notes</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/model_graph/Matrices for graph traversal.html">Demo: Matrices for graph traversal</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/model_graph/Matrices for graph traversal.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/model_graph/Matrices for graph traversal.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/model_graph/Matrices for graph traversal.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/model_graph/Matrices for graph traversal.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-file-text-o"}'> <a href="repocur:demos/upload/model_graph/gvmagic.py">Code: gvmagic.py</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>Sparsity</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part2.pdf#page=20">Notes</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-sparse-graph">Activity: Graphs and Sparsity</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-16">Quiz: Markov Chains and Sparsity (Quiz 16)</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/model_sparse/Sparse Matrices in CSR Format.html">Demo: Sparse Matrices in CSR Format</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/model_sparse/Sparse Matrices in CSR Format.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/model_sparse/Sparse Matrices in CSR Format.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/model_sparse/Sparse Matrices in CSR Format.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/model_sparse/Sparse Matrices in CSR Format.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>8. Norms and Errors</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part2.pdf#page=24">Notes</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-matrix-norm">Activity: Matrix Norms</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-17">Quiz: Vector and Matrix Norms (Quiz 17)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-matrix-conditioning">Activity: Matrix Conditioning</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-18">Quiz: Matrix Conditioning (Quiz 18)</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/norm/Condition number visualized.html">Demo: Condition number visualized</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/norm/Condition number visualized.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/norm/Condition number visualized.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/norm/Condition number visualized.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/norm/Condition number visualized.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/norm/Conditioning of 2x2 Matrices.html">Demo: Conditioning of 2x2 Matrices</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/norm/Conditioning of 2x2 Matrices.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/norm/Conditioning of 2x2 Matrices.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/norm/Conditioning of 2x2 Matrices.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/norm/Conditioning of 2x2 Matrices.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/norm/Matrix norms.html">Demo: Matrix norms</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/norm/Matrix norms.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/norm/Matrix norms.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/norm/Matrix norms.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/norm/Matrix norms.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/norm/Vector Norms.html">Demo: Vector Norms</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/norm/Vector Norms.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/norm/Vector Norms.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/norm/Vector Norms.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/norm/Vector Norms.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>9. The 'Undo' Button for Linear Operations: LU</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part2.pdf#page=43">Notes</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-fw-subst">Activity: Forward Substitution</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-19">Quiz: Intro to LU (Quiz 19)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-20">Quiz: LU Factorization (Quiz 20)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-lu">Activity: LU Factorization</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/linsys/Coding back-substitution.html">Demo: Coding back-substitution</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/linsys/Coding back-substitution.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/linsys/Coding back-substitution.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/linsys/Coding back-substitution.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/linsys/Coding back-substitution.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/linsys/Complexity of Mat-Mat multiplication and LU.html">Demo: Complexity of Mat-Mat multiplication and LU</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/linsys/Complexity of Mat-Mat multiplication and LU.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/linsys/Complexity of Mat-Mat multiplication and LU.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/linsys/Complexity of Mat-Mat multiplication and LU.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/linsys/Complexity of Mat-Mat multiplication and LU.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/linsys/LU factorization.html">Demo: LU factorization</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/linsys/LU factorization.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/linsys/LU factorization.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/linsys/LU factorization.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/linsys/LU factorization.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/linsys/Vanilla Gaussian Elimination.html">Demo: Vanilla Gaussian Elimination</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/linsys/Vanilla Gaussian Elimination.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/linsys/Vanilla Gaussian Elimination.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/linsys/Vanilla Gaussian Elimination.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/linsys/Vanilla Gaussian Elimination.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>10. Repeating Linear Operations: Eigenvalues and Steady States</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part2.pdf#page=61">Notes</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-21">Quiz: Power Iteration (Quiz 21)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-22">Quiz: Eigenvalues (Quiz 22)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-eigenvalues">Activity: Power Iteration</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-eigenvalues-2">Activity: Inverse Power Iteration</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/eigen/Orthogonal Iteration.html">Demo: Orthogonal Iteration</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/eigen/Orthogonal Iteration.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/eigen/Orthogonal Iteration.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/eigen/Orthogonal Iteration.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/eigen/Orthogonal Iteration.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/eigen/Power iteration and its Variants.html">Demo: Power iteration and its Variants</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/eigen/Power iteration and its Variants.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/eigen/Power iteration and its Variants.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/eigen/Power iteration and its Variants.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/eigen/Power iteration and its Variants.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/eigen/Rounding in characteristic polynomial using SymPy.html">Demo: Rounding in characteristic polynomial using SymPy</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/eigen/Rounding in characteristic polynomial using SymPy.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/eigen/Rounding in characteristic polynomial using SymPy.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/eigen/Rounding in characteristic polynomial using SymPy.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/eigen/Rounding in characteristic polynomial using SymPy.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>11. Eigenvalues: Applications</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part2.pdf#page=79">Notes</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/eigen_app/Finding an equilibrium distribution using the power method.html">Demo: Finding an equilibrium distribution using the power method</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/eigen_app/Finding an equilibrium distribution using the power method.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/eigen_app/Finding an equilibrium distribution using the power method.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/eigen_app/Finding an equilibrium distribution using the power method.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/eigen_app/Finding an equilibrium distribution using the power method.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/eigen_app/Understanding the birds and the foxes with eigenvalues.html">Demo: Understanding the birds and the foxes with eigenvalues</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/eigen_app/Understanding the birds and the foxes with eigenvalues.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/eigen_app/Understanding the birds and the foxes with eigenvalues.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/eigen_app/Understanding the birds and the foxes with eigenvalues.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/eigen_app/Understanding the birds and the foxes with eigenvalues.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>12. Approximate Undo: SVD</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part2.pdf#page=86">Notes</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-23">Quiz: SVD (Quiz 23)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-svd">Activity: SVD</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-svd-2">Activity: Data Fitting using SVD</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/svd/Computing the SVD.html">Demo: Computing the SVD</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/svd/Computing the SVD.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/svd/Computing the SVD.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/svd/Computing the SVD.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/svd/Computing the SVD.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/svd/Relative cost of matrix factorizations.html">Demo: Relative cost of matrix factorizations</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/svd/Relative cost of matrix factorizations.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/svd/Relative cost of matrix factorizations.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/svd/Relative cost of matrix factorizations.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/svd/Relative cost of matrix factorizations.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>13. SVD: Applications</b> <ul> <li data-jstree='{"icon": "fa fa-cube"}'> Solving Funny-Shaped Linear Systems <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part2.pdf#page=96">Notes</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-24">Quiz: Least Squares and Pseudoinverse (Quiz 24)</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> Data Fitting <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part2.pdf#page=106">Notes</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> Norms and Condition Numbers <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part2.pdf#page=110">Notes</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> Low Rank Approximation <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part2.pdf#page=113">Notes</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-25">Quiz: Low Rank Approximation using SVD and Interpolation Basics Review (Quiz 25)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-low-rank-approx">Activity: Low Rank Approximation using the SVD</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/svd_app/Data Fitting with Least Squares.html">Demo: Data Fitting with Least Squares</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/svd_app/Data Fitting with Least Squares.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/svd_app/Data Fitting with Least Squares.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/svd_app/Data Fitting with Least Squares.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/svd_app/Data Fitting with Least Squares.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/svd_app/Image compression.html">Demo: Image compression</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/svd_app/Image compression.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/svd_app/Image compression.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/svd_app/Image compression.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/svd_app/Image compression.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/svd_app/Least Squares using the Reduced SVD.html">Demo: Least Squares using the Reduced SVD</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/svd_app/Least Squares using the Reduced SVD.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/svd_app/Least Squares using the Reduced SVD.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/svd_app/Least Squares using the Reduced SVD.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/svd_app/Least Squares using the Reduced SVD.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/svd_app/Least Squares using the SVD.html">Demo: Least Squares using the SVD</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/svd_app/Least Squares using the SVD.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/svd_app/Least Squares using the SVD.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/svd_app/Least Squares using the SVD.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/svd_app/Least Squares using the SVD.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/svd_app/Pseudoinverse and Least Squares.html">Demo: Pseudoinverse and Least Squares</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/svd_app/Pseudoinverse and Least Squares.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/svd_app/Pseudoinverse and Least Squares.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/svd_app/Pseudoinverse and Least Squares.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/svd_app/Pseudoinverse and Least Squares.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/svd_app/Rank-1 approximation.html">Demo: Rank-1 approximation</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/svd_app/Rank-1 approximation.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/svd_app/Rank-1 approximation.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/svd_app/Rank-1 approximation.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/svd_app/Rank-1 approximation.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> </ul>
-
Part 3: Approximation: When the Exact Answer is Out Of Reach
-
Objectives
- Interpolate or fit a piece of data with a given model (or function)
<li data-jstree='{"icon": "fa fa-circle"}'> Find the derivative of noisy data </li> <li data-jstree='{"icon": "fa fa-circle"}'> Compute the intgral of a data set </li> <li data-jstree='{"icon": "fa fa-circle"}'> Use least-squares data fit to determine a trend </li> <li data-jstree='{"icon": "fa fa-circle"}'> Calculate the the cost of a least-squares solution </li> <li data-jstree='{"icon": "fa fa-circle"}'> Measure the error in a least-squares solution </li> <li data-jstree='{"icon": "fa fa-circle"}'> Approximate the minimum to an objective function </li> <li data-jstree='{"icon": "fa fa-circle"}'> Approximate the minimum to an objective function in multiple dimensions </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>Interpolation: A Second Look</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part3.pdf#page=2">Notes</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-cheb">Activity: Chebyshev Interpolation</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-quadrature">Activity: Quadrature in Monomial Basis</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-26">Quiz: Chebyshev Interpolation (Quiz 26)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-27">Quiz: Numerical Differentiation and Integration (Quiz 27)</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp_adv/Accuracy of Simpson's rule.html">Demo: Accuracy of Simpson's rule</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp_adv/Accuracy of Simpson's rule.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/interp_adv/Accuracy of Simpson's rule.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp_adv/Accuracy of Simpson's rule.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp_adv/Accuracy of Simpson's rule.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp_adv/Chebyshev interpolation.html">Demo: Chebyshev interpolation</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp_adv/Chebyshev interpolation.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/interp_adv/Chebyshev interpolation.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp_adv/Chebyshev interpolation.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp_adv/Chebyshev interpolation.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp_adv/Choice of Nodes for Polynomial Interpolation.html">Demo: Choice of Nodes for Polynomial Interpolation</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp_adv/Choice of Nodes for Polynomial Interpolation.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/interp_adv/Choice of Nodes for Polynomial Interpolation.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp_adv/Choice of Nodes for Polynomial Interpolation.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp_adv/Choice of Nodes for Polynomial Interpolation.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp_adv/Computing the weights in Simpson's rule.html">Demo: Computing the weights in Simpson's rule</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp_adv/Computing the weights in Simpson's rule.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/interp_adv/Computing the weights in Simpson's rule.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp_adv/Computing the weights in Simpson's rule.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp_adv/Computing the weights in Simpson's rule.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp_adv/Finite Differences.html">Demo: Finite Differences</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp_adv/Finite Differences.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/interp_adv/Finite Differences.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp_adv/Finite Differences.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp_adv/Finite Differences.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp_adv/General Polynomial Quadrature Rules.html">Demo: General Polynomial Quadrature Rules</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp_adv/General Polynomial Quadrature Rules.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/interp_adv/General Polynomial Quadrature Rules.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp_adv/General Polynomial Quadrature Rules.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp_adv/General Polynomial Quadrature Rules.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp_adv/Interpolation with Radial Basis Functions.html">Demo: Interpolation with Radial Basis Functions</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp_adv/Interpolation with Radial Basis Functions.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/interp_adv/Interpolation with Radial Basis Functions.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp_adv/Interpolation with Radial Basis Functions.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp_adv/Interpolation with Radial Basis Functions.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp_adv/Monomial interpolation.html">Demo: Monomial interpolation</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp_adv/Monomial interpolation.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/interp_adv/Monomial interpolation.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp_adv/Monomial interpolation.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp_adv/Monomial interpolation.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp_adv/Orthogonal Polynomials.html">Demo: Orthogonal Polynomials</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp_adv/Orthogonal Polynomials.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/interp_adv/Orthogonal Polynomials.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp_adv/Orthogonal Polynomials.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp_adv/Orthogonal Polynomials.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp_adv/Taking Derivatives with Vandermonde Matrices.html">Demo: Taking Derivatives with Vandermonde Matrices</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp_adv/Taking Derivatives with Vandermonde Matrices.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/interp_adv/Taking Derivatives with Vandermonde Matrices.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp_adv/Taking Derivatives with Vandermonde Matrices.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp_adv/Taking Derivatives with Vandermonde Matrices.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-file-text-o"}'> <a href="repocur:demos/upload/interp_adv/node-placer.py">Code: node-placer.py</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>14. Iteration and Convergence</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part3.pdf#page=25">Notes</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-convergence">Activity: Convergence of Eigenvalue Iterations (Section N)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-convergence-alt">Activity: Convergence of Eigenvalue Iterations (Section M)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-28">Quiz: Quadrature/Differentiation and Convergence Rates (Quiz 28)</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/it_conv/Rates of Convergence.html">Demo: Rates of Convergence</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/it_conv/Rates of Convergence.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/it_conv/Rates of Convergence.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/it_conv/Rates of Convergence.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/it_conv/Rates of Convergence.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>15. Solving One Equation</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part3.pdf#page=28">Notes</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-solve">Activity: Secant Method</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-29">Quiz: Solving Nonlinear Equations (Quiz 29)</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/solve_1d/Bisection Method.html">Demo: Bisection Method</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/solve_1d/Bisection Method.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/solve_1d/Bisection Method.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/solve_1d/Bisection Method.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/solve_1d/Bisection Method.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/solve_1d/Convergence of Newton's Method.html">Demo: Convergence of Newton's Method</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/solve_1d/Convergence of Newton's Method.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/solve_1d/Convergence of Newton's Method.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/solve_1d/Convergence of Newton's Method.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/solve_1d/Convergence of Newton's Method.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/solve_1d/Convergence of the Secant Method.html">Demo: Convergence of the Secant Method</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/solve_1d/Convergence of the Secant Method.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/solve_1d/Convergence of the Secant Method.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/solve_1d/Convergence of the Secant Method.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/solve_1d/Convergence of the Secant Method.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/solve_1d/Newton's Method.html">Demo: Newton's Method</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/solve_1d/Newton's Method.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/solve_1d/Newton's Method.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/solve_1d/Newton's Method.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/solve_1d/Newton's Method.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/solve_1d/Secant Method.html">Demo: Secant Method</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/solve_1d/Secant Method.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/solve_1d/Secant Method.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/solve_1d/Secant Method.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/solve_1d/Secant Method.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>16. Solving Many Equations</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part3.pdf#page=36">Notes</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/solve_nd/Newton's method in n dimensions.html">Demo: Newton's method in n dimensions</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/solve_nd/Newton's method in n dimensions.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/solve_nd/Newton's method in n dimensions.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/solve_nd/Newton's method in n dimensions.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/solve_nd/Newton's method in n dimensions.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/solve_nd/Three quadratic functions.html">Demo: Three quadratic functions</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/solve_nd/Three quadratic functions.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/solve_nd/Three quadratic functions.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/solve_nd/Three quadratic functions.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/solve_nd/Three quadratic functions.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-file-text-o"}'> <a href="repocur:demos/upload/solve_nd/three-quadratics.py">Code: three-quadratics.py</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>17. Finding the Best: Optimization in 1D</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part3.pdf#page=42">Notes</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/opt_1d/Golden Section Proportions.html">Demo: Golden Section Proportions</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/opt_1d/Golden Section Proportions.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/opt_1d/Golden Section Proportions.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/opt_1d/Golden Section Proportions.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/opt_1d/Golden Section Proportions.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/opt_1d/Newton's Method in 1D.html">Demo: Newton's Method in 1D</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/opt_1d/Newton's Method in 1D.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/opt_1d/Newton's Method in 1D.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/opt_1d/Newton's Method in 1D.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/opt_1d/Newton's Method in 1D.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>18. Optimization in n dimensions</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes-part3.pdf#page=57">Notes</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/opt_nd/Gauss-Newton.html">Demo: Gauss-Newton</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/opt_nd/Gauss-Newton.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/opt_nd/Gauss-Newton.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/opt_nd/Gauss-Newton.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/opt_nd/Gauss-Newton.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/opt_nd/Nelder-Mead Method.html">Demo: Nelder-Mead Method</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/opt_nd/Nelder-Mead Method.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/opt_nd/Nelder-Mead Method.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/opt_nd/Nelder-Mead Method.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/opt_nd/Nelder-Mead Method.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/opt_nd/Newton's Method in n dimensions.html">Demo: Newton's Method in n dimensions</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/opt_nd/Newton's Method in n dimensions.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/opt_nd/Newton's Method in n dimensions.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/opt_nd/Newton's Method in n dimensions.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/opt_nd/Newton's Method in n dimensions.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/opt_nd/Sequential Quadratic Programming.html">Demo: Sequential Quadratic Programming</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/opt_nd/Sequential Quadratic Programming.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/opt_nd/Sequential Quadratic Programming.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/opt_nd/Sequential Quadratic Programming.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/opt_nd/Sequential Quadratic Programming.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/opt_nd/Steepest Descent.html">Demo: Steepest Descent</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/opt_nd/Steepest Descent.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="http://mybinder.org/repo/illinois-scicomp/cs357-s17-binder/notebooks/opt_nd/Steepest Descent.ipynb">Run interactively (on mybinder.org)</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/opt_nd/Steepest Descent.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/opt_nd/Steepest Descent.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> </ul>
-
Objectives
-
Objectives
-
Objectives
- scribbles-2017-01-17.pdf
- scribbles-2017-01-19.pdf
- scribbles-2017-01-24.pdf
- scribbles-2017-01-26.pdf
- scribbles-2017-01-31.pdf
- scribbles-2017-02-02.pdf
- scribbles-2017-02-07.pdf
- scribbles-2017-02-09.pdf
- scribbles-2017-02-14.pdf
- scribbles-2017-02-16.pdf
- scribbles-2017-02-21.pdf
- scribbles-2017-02-23.pdf
- scribbles-2017-02-28.pdf
- scribbles-2017-03-02.pdf
- scribbles-2017-03-07.pdf
- scribbles-2017-03-09.pdf
- scribbles-2017-03-14.pdf
- scribbles-2017-03-16.pdf
- scribbles-2017-03-28.pdf
- scribbles-2017-03-30.pdf
- scribbles-2017-04-04.pdf
- scribbles-2017-04-06.pdf
- scribbles-2017-04-11.pdf
- scribbles-2017-04-13.pdf
- scribbles-2017-04-18.pdf
- scribbles-2017-04-20.pdf
- scribbles-2017-04-25.pdf
- scribbles-2017-04-27.pdf
- scribbles-2017-05-02.pdf
- scribbles-edgar-2017-01-19.pdf
- scribbles-edgar-2017-01-24.pdf
- scribbles-edgar-2017-01-26.pdf
- scribbles-edgar-2017-01-31.pdf
- scribbles-edgar-2017-02-02.pdf
- scribbles-edgar-2017-02-07.pdf
- scribbles-edgar-2017-02-09.pdf
- scribbles-edgar-2017-02-14.pdf
- scribbles-edgar-2017-02-16.pdf
- scribbles-edgar-2017-02-21.pdf
- scribbles-edgar-2017-02-23.pdf
- scribbles-edgar-2017-02-28.pdf
- scribbles-edgar-2017-03-02.pdf
- scribbles-edgar-2017-03-07.pdf
- scribbles-edgar-2017-03-09.pdf
- scribbles-edgar-2017-03-14.pdf
- scribbles-edgar-2017-03-16.pdf
- scribbles-edgar-2017-03-28.pdf
- scribbles-edgar-2017-03-30.pdf
- scribbles-edgar-2017-04-04.pdf
- scribbles-edgar-2017-04-06.pdf
- scribbles-edgar-2017-04-11.pdf
- scribbles-edgar-2017-04-13.pdf
- scribbles-edgar-2017-04-18.pdf
- scribbles-edgar-2017-04-20.pdf
- scribbles-edgar-2017-04-25.pdf
- scribbles-edgar-2017-04-27.pdf
- scribbles-edgar-2017-05-02.pdf
Team
Computing
We will be using Python with the libraries numpy, scipy and matplotlib for in-class work and assignments. No other languages are permitted. Python has a very gentle learning curve, so you should feel at home even if you've never done any work in Python.
Virtual Machine Image
While you are free to install Python and Numpy on your own computer to do homework, the only supported way to do so is using the supplied virtual machine image.
Previous editions of this class
Python Help
(see section 1 of the outline for more)
- The Scipy Lectures
- Dive into Python 3
- Learn Python the hard way
- Python tutorial
- Facts and myths about Python names and values
- CSE workshop training material
- From Python to Numpy (An open-access book on numpy vectorization techniques, Nicolas P. Rougier, 2017)
Numpy Help
- Introduction to Python for Science
- Numpy/Scipy documentation
- More in this reddit thread
- An introduction to Numpy and SciPy
- 100 Numpy exercises
- The Numpy MedKit by Stéfan van der Walt
Linear Algebra
- Immersive Linear Algebra
- Essence of Linear Algebra (YouTube, by 3Blue1Brown)
- Linear Algebra (YouTube, by MathTheBeautiful)
Statistics (goes beyond class material)
- Statistics for Hackers by Jake VanderPlas
Optimization (goes beyond class material)
- An Interactive Tutorial on Numerical Optimization by Ben Frederickson