arminstraub.com

Spring 2020: Linear Algebra II (Math 316)

Overview

Instructor Dr. Armin Straub
MSPB 313
straub@southalabama.edu
(251) 460-7262 (please use e-mail whenever possible)
Office hours MWF, 9-11am, or by appointment
Lecture MWF, 8:00-8:55am, in MSPB 410
Midterm exams The tentative dates for our two midterm exams are:
Friday, February 21
Wednesday, April 8 (previously: April 1)
Final exam Monday, May 4 — 8:00am-10:00am
Online grades USAonline
Syllabus syllabus.pdf
Online questions https://piazza.com/southalabama/spring2020/ma316

Lecture sketches and homework

To help you study for this class, I am posting lecture sketches. These are not a substitute for your personal lecture notes or coming to class (for instance, lots of details and motivation are not included in the sketches). I hope that they are useful to you for revisiting the material and for preparing for exams.

After most classes, homework is assigned and posted below.

  • You should aim to complete the problems right after class, and before the next class meets.
    A 15% penalty applies if homework is submitted after the posted due date.
  • Homework is submitted online, and you have an unlimited number of attempts. Only the best score is used for your grade.
    Most problems have a random component (which allows you to continue practicing throughout the semester without putting your scores at risk).
  • Collect a bonus point for each mathematical typo you find in the lecture notes (that is not yet fixed online), or by reporting mistakes in the homework system. Each bonus point is worth 1% towards a midterm exam.
    The homework system is written by myself in the hope that you find it beneficial. Please help make it as useful as possible by letting me know about any issues!
Date Sketch Homework
01/13 lecture01.pdf Homework Set 1: Problems 1-4 (due 1/27)
01/15 lecture02.pdf Homework Set 1: Problems 5-6 (due 1/27)
01/17 lecture03.pdf Homework Set 1: Problems 7-8 (due 1/27)
The homework set is now complete, so the due date is final.
01/22 lecture04.pdf Homework Set 2: Problems 1-2 (due 2/3)
01/24 lecture05.pdf Homework Set 2: Problems 3-5 (due 2/3)
01/27 lecture06.pdf Homework Set 2: Problems 6-8 (due 2/3)
The homework set is now complete, so the due date is final.
01/29 lecture07.pdf Homework Set 3: Problems 1-3 (due 2/12)
01/31 lecture08.pdf Homework Set 3: Problem 4 (due 2/12)
02/03 lecture09.pdf Homework Set 3: Problems 5-7 (due 2/12)
02/05 lecture10.pdf Homework Set 3: Problems 8-11 (due 2/12)
The homework set is now complete, so the due date is final.
02/07 lecture11.pdf Homework Set 4: Problems 1-2 (due 2/19)
02/10 lecture12.pdf Homework Set 4: Problems 3-4 (due 2/19)
02/12 lecture13.pdf Homework Set 4: Problems 5-6 (due 2/19)
The homework set is now complete, so the due date is final.
02/14 lecture14.pdf Homework Set 5: Problem 1 (due 2/21)
02/17 lecture15.pdf Homework Set 5: Problem 2 (due 2/21)
The short homework set is now complete, so the due date is final.
02/19 review get ready for the midterm exam on Friday 2/21:
Online practice problems (compiled from homework)
midterm01-practice.pdf (solutions below)
retake quiz (posted below)
lectures-1-15.pdf (all lecture sketches up to now in one big file)
02/24 lecture16.pdf Homework Set 6: Problems 1-2 (due 3/23)
02/26 lecture17.pdf Homework Set 6: Problem 3 (due 3/23)
02/28 lecture18.pdf Homework Set 6: Problem 4 (due 3/23)
03/02 lecture19.pdf Homework Set 6: Problems 5-6 (due 3/23)
The homework set is now complete, so the due date is final.
03/04 lecture20.pdf Homework Set 7: Problems 1-3 (due 3/30)
03/06 lecture21.pdf Homework Set 7: Problem 4 (due 3/30)
Corona induced extra break
03/23 lecture22.pdf Homework Set 7: Problems 5-7 (due 3/30)
lecture22-homework-help.pdf
The homework set is now complete, so the due date is final.
lecture22-reflections.mp4
lecture22-exponential.mp4
03/25 lecture23.pdf Homework Set 8: Problems 1-3 (due 4/8)
lecture23-homework-help.pdf
lecture23-1-systems-of-diffeqs.mp4
lecture23-2-solving-system-of-diffeqs.mp4
03/27 lecture24.pdf Homework Set 8: Problem 4 (due 4/8)
lecture24-homework-help.pdf
lecture24-de-to-system.mp4
lecture24-jnf-1.mp4
03/30 lecture25.pdf Homework Set 8: Problems 5-6 (due 4/8)
lecture25-homework-help.pdf
lecture25-jnf-2.mp4
lecture25-jnf-3.mp4
04/01 lecture26.pdf Homework Set 8: Problem 7 (due 4/8)
lecture26-homework-help.pdf
lecture26-de-jnf.mp4
04/03 lecture27.pdf Homework Set 8: Problems 8-11 (due 4/8)
The homework set is now complete, so the due date is final.
lecture27-homework-help.pdf
lecture27-rotations.mp4
lecture27-complex.mp4
04/06 review get ready for the midterm exam on Wednesday 4/8:
Online practice problems
midterm02-practice.pdf (solutions below)
lectures-16-27.pdf (all lecture sketches since the previous midterm in one big file)
04/10 lecture28.pdf Homework Set 9: Problem 1 (due 4/24)
lecture28-homework-help.pdf
lecture28-svd-intro.mp4
04/13 lecture29.pdf Homework Set 9: Problems 2-3 (due 4/24)
lecture29-homework-help.pdf
lecture29-svd-example2.mp4
04/15 lecture30.pdf new homework next time
Eigenvectors and eigenvalues - 3blue1brown
We Recommend a Singular Value Decomposition - David Austin
04/17 lecture31.pdf Homework Set 9: Problems 4-6 (due 4/24)
The homework set is now complete, so the due date is final.
lecture31-homework-help.pdf
lecture31-pseudoinverse-1.mp4
lecture31-pseudoinverse-2.mp4
04/20 lecture32.pdf Homework Set 10: Problem 1-2 (due 5/1)
lecture32-homework-help.pdf
lecture32-matrix-approximation
04/22 lecture33.pdf Homework Set 10: Problem 3 (due 5/1)
lecture33-homework-help.pdf
lecture33-function-spaces.mp4
04/24 lecture34.pdf Homework Set 10: Problem 4 (due 5/1)
lecture34-homework-help.pdf
lecture34-function-approximation.mp4
04/27 lecture35.pdf Compute the 3rd and 4th Legendre polynomial (see Example 174)
04/29 lecture36.pdf start preparing for the final exam
lecture36-fourier-series.mp4
05/01 review get ready for the final exam
Online practice problems
final-practice.pdf (solutions below)
lectures-28-36.pdf (all lecture sketches since the previous midterm in one big file)

Videos

Videos complementing the lecture sketches are posted to Panopto and can be accessed in USAonline. Links to the recordings are also included next to the lecture sketches above.

This is my first time making and posting videos, so please share all issues or suggestions!

Sage

As part of this course, we will explore the open-source free computer algebra system Sage to assist with more involved calculations.

If you just want to run a handful quick computations (without saving your work), you can use the text box below.

Here are some other things to try:

  • Sage makes solving least squares problems pleasant. For instance, to solve Example 43 in lecture08.pdf:
    A = matrix([[1,2],[1,5],[1,7],[1,8]]); b = vector([1,2,3,3])
    (A.transpose()*A).solve_right(A.transpose()*b)
    
  • Sage can compute QR decompositions. For instance, we can have it do Example 68 in lecture13.pdf for us:
    A = matrix(QQbar, [[0,2,1],[3,1,1],[0,0,1],[0,0,1]])
    A.QR(full=false)
    
    The result is a tuple of the two matrices Q and R. If that is too much at once, A.QR(full=false)[0] will produce Q, and A.QR(full=false)[1] will produce R. (Can you figure out what happens if you omit the full=false? Check out the comment under "Variations" for the QR decomposition in the lecture sketch. On the other hand, the QQbar is telling Sage to compute with algebraic numbers (instead of just rational numbers); if omitted, it would complain that square roots are not available.)
  • Sage can also compute singular value decompositions. For instance, Example 150 (see lecture28.pdf) can be done (numerically) as follows:
    A = matrix(RDF, [[2,2],[-1,1]])
    A.SVD()
    
    The result is a tuple of the three matrices U, Σ and V. If that is too much at once, A.SVD()[0] will produce U, A.SVD()[1] will produce Σ, and A.SVD()[2] will produce V. (The RDF is telling Sage to compute with real numbers as floating point numbers with double precision; for other fields such as QQbar, the SVD is not currently implemented.)

An easy way to use Sage more seriously is by creating an account at http://cocalc.com. This free cloud service does not require you to install anything, and you can access your files and computations from any computer as long as you have internet. To do computations, once you are logged in and inside a project, you will need to create a "Sage notebook" as a new file.

Exams and practice material

The following material will help you prepare for the exams.

Quizzes and solutions

  1. quiz01.pdf, quiz01-solution.pdf