| News | General Information | Syllabus | Assignment and Solutions |
|Exams and Solutions |CVL Home | Problem of the Day |
Dec 13 Final exam solutions are here. The median was 65. A6 solutions are available. If you would like to know your grade, send me an email and i will reply starting Dec 14.
Dec 6 I've updated the problems of the day section, although for a particular date, there isn't a lot of correlation between what i did on class that day and the posted problem!
Nov 30 Final from fall 2005.
Nov 30 Regarding Assignment 6 test scripts:
P1 None required
P2 Submit script and the indices of the unknowns that are in the shaded region when N = 101 and r=.2.
P3. None required
GTD6. Email me your implementation of BlkIncChol.
Nov 24 A6 Write-Up
Nov 16. A5 scripts available
Nov 14. For background to problem 3 of the current assignment, take a look at this.
Nov 5. The problems of the day section has been updated.
Nov 5. Final Exam will be an in-class, closed book test. Date: Monday Dec 10, 9-11:30Am, Olin 218
Nov 1. Assmt 4 test scripts available. Note, in GTD4, there is a missing input parameter.The function you are to write should have the form x = pTLS(p,r,A,b) where r is the number of exact rows in the data matrix. (Notto be confused with the residual vector in (A+E)x = b+r.
Oct 29: Midterm test scripts and solutions are available. Median = 87. Rough grade guideline: A = 90-100, B= 70-80, C:50-60
Sept 21:
Another P1 typo fixed. You may assume that all but the (1,2) block in E i s zero. The handout pdf has been updated to reflect this.
Sept 14
Assignment 2 is available. The pdf posted has the P1 typo fixed. The third problem leads to a one-dimensional minimization over an interval. The Matlab function fminbnd can be used to solve this. A template is provided that shows how you should arrange your solution function OptInvMarkov.
Sept 3
The test scripts for Assignment 1 are available including a revised handout with the P2 typos corrected. "For fun", i have included a script that shows how the Haar transform can be used for image compression. It will work provided you have correctly implemented HaarNonRecur, the GTD1 problem. A sample image is provided.
Aug 31 Assignment 1 is available. Two typos in specification of KrylovProd:
Q is orthogonal and block diagonal with 2-by-2 blocks
y = x'*M'*M*x
The test scripts will be on the website Monday morning
Aug 24 After each lecture I'll cook up a "problem of the day". These are bite-sized exercises just to help you keep up with what we are doing. All I did for today was post a small exercise to get you started using Matlab. These problems are not to be turned in.
Aug 24 Copies of GVL4\Chapter1 and the first day handout are available from Cindy Robinson in Upson 4146. (I will bring copies to class on Monday.)
Aug 24. For Matlab review/reference, I recommend Getting Started with Matlab by Rudra Pratap. For linear algebra review/reference, some good books are mentioned at the top of page 52 in GVL3.
Meeting Time and Place: MWF 11:15-12:05, Hollister 320.
Instructor: Professor Charles Van Loan, 5153 Upson Hall, 255-5418, cv@cs.cornell.edu .
Office Hours: Office Hours are posted here. There will be exceptions and I'll tell you in class. There will be extra times and I will tell you in class. And you can always schedule a special time by sending me email. Cindy Robinson is my administrative assistant.
TA: C. Van Loan
Text: Selected Chapters from the 4th edition of Matrix Computations by G.H. Golub and C. Van Loan will be distributed over the semester. The 3rd Edition is a good back-up.
Grading: Six Matlab assignments (40%), your three best Go-the-Distance problems (10%), take-home Midterm (20%), and a Final Exam (30%).
| Problems | ||
| Monday | Wednesday | Friday |
| Aug 24 | ||
| Aug 27 | Aug 29 | Aug 31 |
| Sept 3 | Sept 5 | Sept 7 |
| Sept 10 | Sept 12 | Sept 14 |
| Sept 17 | Sept 19 | Sept 21 |
| Sept 24 | Sept 26 | Sept 28 |
| Oct 1 | Oct 3 | Oct 5 |
| Break | Oct 10 | Oct 12 |
| Oct 15 | Oct 17 | Oct 19 |
| Oct 21 | Oct 23 | Oct 25 |
| Oct 29 | Oct 31 | Nov 2 |
| Nov 5 | Nov 7 | Nov 9 |
| Nov 12 | Nov 14 | Nov 16 |
| Nov 19 | Nov 21 | Break |
| Nov 26 | Nov 28 | Nov30 |
Date |
Topic |
Reading |
Events |
| Fri Aug 24 | Fundamentals | Chapter 1 | |
| Mon Aug 27 | " | ||
| Wed Aug 29 | " | ||
| Fri Aug 31 | " | Chapter 2 | P1 Out |
| Mon Sept 3 | " | ||
| Wed Sept 5 | Ax = b | Chapter 3 | |
| Fri Sept 7 | " | ||
| Mon Sept 10 | " | ||
| Wed Sept 12 | " | P1 Due | |
| Fri Sept 14 | Special Ax = b | Chapter 4 | P2 Out |
| Mon Sept 17 | " | ||
| Wed Sept 19 | " | ||
| Fri Sept 21 | " | ||
| Mon Sept 24 | " | ||
| Wed Sept 26 | Least Squares | Chapter 5 | P2 Due |
| Fri Sept28 | " | P3 Out | |
| Mon Oct 1 | " | ||
| Wed Oct 3 | " | ||
| Fri Oct 5 | " | ||
| Wed Oct 10 | Special least Squares | Chapter 6 | |
| Fri Oct 12 | " | P3 Due | |
| Mon Oct 15 | " | Take-Home Midterm Out | |
| Wed Oct 17 | " | ||
| Fri Oct 19 | " | ||
| Mon Oct 22 | Symm Eigenprob | Chapter 8 | Midterm Due, P4 Out |
| Wed Oct 24 | " | ||
| Fri Oct 26 | " | ||
| Mon Oct 29 | " | ||
| Wed Oct 31 | " | ||
| Fri Nov 2 | Unsymm Eigenprob | Chapter 7 | P |
| Mon Nov 5 | " | P4Due | |
| Wed Nov 7 | " | P5 Out | |
| Fri Nov 9 | Sparse Eigenvalue | Chapter 9 | |
| Mon Nov 12 | " | ||
| Wed Nov 14 | " | ||
| Fri Nov 16 | " | ||
| Mon Nov 19 | Sparse Linear Systems | Chapter 10 | P5 Due, P6 Out |
| Wed Nov 21 | " | ||
| Mon Nov 26 | " | ||
| Wed Nov 28 | " | ||
| Fri Nov 30 | Review | P6 Due | |
| Mon Dec 10 | Final Exam | 9-11:30 | Olin 218 |
| Assignment 1 Handout | Scripts: P1, P2, P3, GTD1, P3Image, Tower | Haar, HaarNonRecur; RandJ. SquareJ, KrylovProd |
| Assignment 2 Handout | Scripts: A2P2, A2P3, P3Template | ConstrainedCond, MultiSolve,OptInvMarkov,GTD2,DiagPade,RandomIntensity |
| Assignment 3 Handout | Scripts: P1, P2, p3, GTD3 | BlockCyclicMarkov, ToepEyeSkew,DiagChol |
| Assignment 4 Handout | Scripts: P1 , P2 , P3 GTD4 | Hess32, Leveling, Schur3Markov, pTLS, GTD40 |
| Assignment5 Handout | Scripts: P1, P2, GTD5 | Solution |
| Assignment 6 Handout | Scripts: None | P1, P2, DisLapModL, P3, ShowSol, GTD6Test,RandBlkPD, GTD6 |
| Midterm | P1mid, LowRankLS, P2mid. BlockTriSol, P3mid, Rotate, P4mid, WeakColumn |
| Final | Solution |
