You're not currently signed in.
Sign in »
Numerical Methods (CS 357) Fall 2016
| What | Where |
|---|---|
| Time/place | In-Person Section (M): TTh 9:30am-10:45am 1404 Siebel / Catalog |
| Online Section (N): Watch lectures at the link below. | |
| Class URL | https://bit.ly/cs357-f16 |
| Class recordings | Watch » |
| 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
- Homework Set 0
- Homework Set 1 (Part 1) (120% credit if completed by the early deadline)
- Homework Set 1 (Part 2)
- Homework Set 2 (Part 1) (120% credit if completed by the early deadline)
- Homework Set 2 (Part 2)
- Homework Set 3 (Part 1) (120% credit if completed by the early deadline)
- Homework Set 3 (Part 2)
- Homework Set 4 (Part 1) (120% credit if completed by the early deadline)
- Homework Set 4 (Part 2)
- Homework Set 5 (Part 1) (120% credit if completed by the early deadline)
- Homework Set 5 (Part 2)
- Homework Set 6 (Part 1) (120% credit if completed by the early deadline)
- Homework Set 6 (Part 2)
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 (complete)</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-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-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-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.pdf#page=16">Notes (complete)</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-check-circle"}'> <a href="flow:quiz-03">Quiz: Big O and Python (Quiz 03)</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-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-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-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-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-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-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-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-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-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-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-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-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</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes.pdf#page=19">Notes (complete)</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-user"}'> <a href="flow:inclass-interpolation">Activity: Interpolation</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: Taylor Series and Error (Quiz 05)</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-keyboard-o"}'> <a href="repo:demos/upload/poly/Computing π with Interpolation.html">Demo: Computing π with Interpolation</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/poly/Computing π with Interpolation.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/poly/Computing π with Interpolation.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/poly/Computing π with Interpolation.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/poly/Computing π with Taylor.html">Demo: Computing π with Taylor</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/poly/Computing π with Taylor.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/poly/Computing π with Taylor.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/poly/Computing π with Taylor.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/poly/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/poly/Polynomial Approximation with Derivatives.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/poly/Polynomial Approximation with Derivatives.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/poly/Polynomial Approximation with Derivatives.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/poly/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/poly/Polynomial Approximation with Point Values.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/poly/Polynomial Approximation with Point Values.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/poly/Polynomial Approximation with Point Values.ipynb">Download Jupyter notebook</a> </li> </ul> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>3. Making Models with Monte Carlo</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes.pdf#page=43">Notes (complete)</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-check-circle"}'> <a href="flow:quiz-07">Quiz: Random Variables and Monte Carlo (Quiz 07)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-08">Quiz: Sampling (Quiz 08)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-09">Quiz: Sampling 2 (Quiz 09)</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/mc/Computing π using Sampling.html">Demo: Computing π using Sampling</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/mc/Computing π using Sampling.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/mc/Computing π using Sampling.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/mc/Computing π 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-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-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-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-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>4. Error, Accuracy and Convergence</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes.pdf#page=71">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-10">Quiz: Errors (Quiz 10)</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>5. Floating Point</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes.pdf#page=80">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-floating-point">Activity: Floating Point</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-check-circle"}'> <a href="flow:quiz-11">Quiz: Floating Point 1 (Quiz 11)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-12">Quiz: Floating Point 2 (Quiz 12)</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-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-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-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-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-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>6. 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.pdf#page=100">Notes (complete)</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-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-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-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.pdf#page=105">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-13">Quiz: Computational Linear Algebra (Quiz 13)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-comp-linalg">Activity: Computational Linear Algebra</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-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-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.pdf#page=109">Notes (complete)</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-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.pdf#page=114">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-sparse-graph">Activity: Graphs, Sparsity, and Norms</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-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>7. Norms and Errors</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes.pdf#page=119">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-14">Quiz: Norms and Graphs (Quiz 14)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-15">Quiz: Matrix Norms (Quiz 15)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-16">Quiz: Matrix Conditioning (Quiz 16)</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-user"}'> <a href="flow:inclass-matrix-conditioning">Activity: Matrix Conditioning</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-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-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-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-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>8. The 'Undo' Button for Linear Operations: LU</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes.pdf#page=137">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-17">Quiz: Review (Quiz 17)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-18">Quiz: LU factorization (Quiz 18)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-19">Quiz: Pivoting (Quiz 19)</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-user"}'> <a href="flow:inclass-lu-2">Activity: LU Factorization 2</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-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-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/Elimination Matrices I.html">Demo: Elimination Matrices I</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/linsys/Elimination Matrices I.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/linsys/Elimination Matrices I.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/linsys/Elimination Matrices I.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/linsys/Elimination Matrices II.html">Demo: Elimination Matrices II</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/linsys/Elimination Matrices II.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/linsys/Elimination Matrices II.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/linsys/Elimination Matrices II.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-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-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"}'> 9. LU: Applications <ul> <li data-jstree='{"icon": "fa fa-cube"}'> <b>Linear Algebra Applications</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes.pdf#page=163">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/lu_app/LU and upper echelon form.html">Demo: LU and upper echelon form</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/lu_app/LU and upper echelon form.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/lu_app/LU and upper echelon form.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/lu_app/LU and upper echelon form.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-file-text-o"}'> <a href="repocur:demos/upload/lu_app/m_echelon.py">Code: m_echelon.py</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-cube"}'> <b>Interpolation</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes.pdf#page=172">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-interpolation-2">Activity: Interpolation 2</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-quadrature">Activity: Finite differences/Quadrature</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-20">Quiz: LU Applications (Quiz 20)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-21">Quiz: Advanced Interpolation (Quiz 21)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-22">Quiz: Differentiation and Quadrature (Quiz 22)</a> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp/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/Accuracy of Simpson's rule.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp/Accuracy of Simpson's rule.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp/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/Chebyshev interpolation.html">Demo: Chebyshev interpolation</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp/Chebyshev interpolation.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp/Chebyshev interpolation.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp/Chebyshev interpolation.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp/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/Choice of Nodes for Polynomial Interpolation.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp/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/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/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/Computing the weights in Simpson's rule.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp/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/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/Finite Differences.html">Demo: Finite Differences</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp/Finite Differences.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp/Finite Differences.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp/Finite Differences.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp/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/Interpolation with Radial Basis Functions.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp/Interpolation with Radial Basis Functions.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp/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/Monomial interpolation.html">Demo: Monomial interpolation</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp/Monomial interpolation.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp/Monomial interpolation.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp/Monomial interpolation.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp/Orthogonal Polynomials.html">Demo: Orthogonal Polynomials</a> <ul> <li data-jstree='{"icon": "fa fa-newspaper-o"}'> <a href="repo:demos/upload/interp/Orthogonal Polynomials.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp/Orthogonal Polynomials.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp/Orthogonal Polynomials.ipynb">Download Jupyter notebook</a> </li> </ul> </li> <li data-jstree='{"icon": "fa fa-keyboard-o"}'> <a href="repo:demos/upload/interp/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/Taking Derivatives with Vandermonde Matrices.html">View on the web</a> </li> <li data-jstree='{"icon": "fa fa-terminal"}'> <a href="repo:demos/upload/interp/Taking Derivatives with Vandermonde Matrices.py">Download Python script</a> </li> <li data-jstree='{"icon": "fa fa-download"}'> <a href="repo:demos/upload/interp/Taking Derivatives with Vandermonde Matrices.ipynb">Download Jupyter notebook</a> </li> </ul> </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.pdf#page=194">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-eigenvalues">Activity: Eigenvalues</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-eigenvalues-2">Activity: Eigenvalues 2</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-23">Quiz: Eigenvalues and Power Iteration (Quiz 23)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-24">Quiz: Power Iteration and Applications (Quiz 24)</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-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-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-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.pdf#page=211">Notes (complete)</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-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-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.pdf#page=218">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-svd">Activity: SVD and Least Squares</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-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-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.pdf#page=228">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-25">Quiz: SVD and Least Squares (Quiz 25)</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.pdf#page=237">Notes (complete)</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.pdf#page=241">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-svd-2">Activity: Applications of the SVD</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-26">Quiz: Applications of the SVD (Quiz 26)</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.pdf#page=244">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-low-rank">Activity: Low-Rank Approximation/Convergence</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-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-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 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-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-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-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>14. Iteration and Convergence</b> <ul> <li data-jstree='{"icon": "fa fa-book"}'> <a href="repocur:lectures/pdf/notes.pdf#page=251">Notes (complete)</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-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.pdf#page=254">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-27">Quiz: Low-Rank Approximation/Bisection (Quiz 27)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-28">Quiz: Solving Nonlinear Equations (Quiz 28)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-solve">Activity: Nonlinear equations</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-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-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-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-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-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.pdf#page=262">Notes (complete)</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-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-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.pdf#page=268">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-user"}'> <a href="flow:inclass-optimization">Activity: Optimization</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-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-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.pdf#page=280">Notes (complete)</a> </li> <li data-jstree='{"icon": "fa fa-check-circle"}'> <a href="flow:quiz-29">Quiz: Final Exam Review (Quiz 29)</a> </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-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-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-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-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
**CAUTION!**
These scribbled PDFs are an *unedited* reflection of what I wrote during class.
They need to be viewed in the context of the class discussion that led to them.
See the lecture videos for that.
If you would like actual, self-contained class notes, look in the outline above.
These scribbles are provided here to provide a record of our class discussion,
to be used in perhaps the following ways:
* as a way to cross-check your own notes
* to look up a formula that you know was shown in a certain class
* to remind yourself of what exactly was covered on a given day
By continuing to read them, you acknowledge that these files are provided
as supplementary material on an as-is basis.
- scribbles-2016-08-23.pdf
- scribbles-2016-08-25.pdf
- scribbles-2016-08-30.pdf
- scribbles-2016-09-01.pdf
- scribbles-2016-09-06.pdf
- scribbles-2016-09-08.pdf
- scribbles-2016-09-13.pdf
- scribbles-2016-09-15.pdf
- scribbles-2016-09-20.pdf
- scribbles-2016-09-22.pdf
- scribbles-2016-09-27.pdf
- scribbles-2016-09-29.pdf
- scribbles-2016-10-04.pdf
- scribbles-2016-10-06.pdf
- scribbles-2016-10-11.pdf
- scribbles-2016-10-13.pdf
- scribbles-2016-10-18.pdf
- scribbles-2016-10-20.pdf
- scribbles-2016-10-25.pdf
- scribbles-2016-10-27.pdf
- scribbles-2016-11-01.pdf
- scribbles-2016-11-03.pdf
- scribbles-2016-11-08.pdf
- scribbles-2016-11-10.pdf
- scribbles-2016-11-15.pdf
- scribbles-2016-11-17.pdf
- scribbles-2016-11-29.pdf
- scribbles-2016-12-01.pdf
- scribbles-2016-12-06.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
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
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