Instructor:

• Email: gilbert@cs.ucsb.edu
  
• Office: Harold Frank Hall 5109
  
• Office hours: see my web page.

Teaching assistant:

• Email: teogeorgiou@cs.ucsb.edu
  
• Office hours: Thursdays 4:00 pm - 6:00 pm in CSIL
  

Grader and LaTeX guru:

• Email: jmtyson@cs.ucsb.edu
  

LaTeX tutorial

Discussion and announcements:

There is a Google discussion group for the class at http://groups.google.com/group/ucsb-computer-science-111-fall-2010. All students are expected to join this group and to watch it for course announcements. You may also use it to post questions for the instructor and assistant (and answers to other people's questions). The mailing address for posting to the group is ucsb-computer-science-111-fall-2010@googlegroups.com.

Class meetings:

• Lecture: Monday and Wednesday 9:30-10:45, Trailer 387 (near Psych), room 101
  
• Discussion 08698: Friday 10:00-10:50, Phelps 3519 (begins October 1)
  
• Discussion 63784: Friday 12:00-12:50, Phelps 1401 (begins October 1)

Textbook:

The textbook is: Numerical Computing with Matlab, by Cleve Moler. The book has a web site. Besides the bookstore, you can download the book from its web site, or you can order it from SIAM, the Society for Industrial and Applied Mathematics. You can get a discount on the book if you are a member of SIAM, which is free for UCSB students (talk to me).

Course software and computer resources:

You'll use Matlab for all your programming in the course. It works on the Linux computers in CSIL and on the Windows computers in the ECI labs. To run Matlab from your personal machine, you can log in to CSIL remotely and forward the graphics, or else buy a copy of the "student version" at the bookstore.

The course will also use the "NCM" software, which you can put on your Matlab path at CSIL in any of several ways:

• at the Matlab prompt: addpath /cs/class/cs111/ncm
• in your startup.m file: addpath /cs/class/cs111/ncm
• when running Matlab: matlab -r "addpath /cs/class/cs111/ncm"
• bash command or put in ~/.bashrc: export MATLABPATH=/cs/class/cs111/ncm
• csh command or put in ~/.cshrc: setenv MATLABPATH /cs/class/cs111/ncm

For the ECI lab machines or your personal machine, you can download your own copy of NCM from the textbook web site.

Grades:

• Homework assignments: 40%
• Midterm exam: 20%
• Final exam: 40%

Midterm:

• Wednesday, November 3, in class.
• Open book, open notes, no computers or other electronic devices.
• The midterm will cover chapters 1 and 2 of the text and general knowledge of Matlab including indexing, permutations, and so forth.
• Sample exam: 2005 midterm. (CS 111 was called CS 110A in 2005.)

Final exam:

• 8:00 am - 11:00 am (sorry about that), Thursday, December 9, in classroom.
• Open book, open notes, no computers or other electronic devices.
• The final will cover material from the entire course. (See the list of topics.)
• Sample final exam problems.

Homework policy:

All homework must be submitted in hard copy, on paper. We strongly encourage you to write up your homework using LaTeX, which is the standard markup language for mathematical documents. To get you started, here is the LaTeX for the review quiz.

When a homework exercise requires a Matlab program, turn in four things:

• the Matlab program listing (m-files; use "verbatim" mode in LaTeX)
• the relevant lines from the diary of your Matlab session running the program ("verbatim" in LaTeX)
• copies of any output figures or plots (save figures as pdf's and include in LaTeX)
• a description in English of what you did and how

If you have questions about grading of homework, talk to the grader or the t.a. first. If you are unable to reach an agreement, make an appointment to talk to me. The statute of limitations for regrades is one week -- that is, any requests for regrades must be made no later than one week after the homework (or exam) was returned in class.

Homework assignments:

• Due Wed, Sep 29: Do the review quiz. Turn this in, Wednesday in class. We will correct the quiz, but you will get full credit just for turning it in. Here are the answers to the quiz.
• Due Mon, Oct 4: Exercises 1.1, 1.5, 1.13, 1.15, 1.17. (Turn these in for a grade, in class.)
• Due Mon, Oct 11: Exercises 2.1, 2.4, 2.8, 2.10. (Turn these in for a grade.)
• Self study for Mon, Oct 11: Exercises 2.3, 2.7, 2.17. (Don't turn these in, they are to test your own understanding.)
• Due Mon, Oct 18: Exercises 2.5, 2.11, 2.16 parts a-d (Turn these in for a grade.)
• Self study for Mon, Oct 18: Exercises 2.9, 2.12, 2.14 (Don't turn these in.)
• Due Mon, Oct 25: Exercises 2.18, 2.22, 2.23, 2.25. (Turn these in for a grade.)
• Self study for Mon, Oct 25: Exercises 2.15, 2.19. (Don't turn these in.)
• Due Mon, Nov 1: Exercises 1.34, 1.35, 1.36, 1.38. (Turn these in for a grade.)
• Self study for Mon, Nov 1: Exercise 1.39. (Don't turn this in.)
• Due Mon, Nov 15: Exercises 5.2, 5.8, 7.1. (Turn these in for a grade.)
• Self study for Mon, Nov 15: Exercises 5.3, 5.11. (Don't turn these in.)
• Due Mon, Nov 22: Exercises 7.4, 7.16, 7.18. (Turn these in for a grade.)
• Self study for Mon, Nov 22: Run all the examples in Section 7.7 in Matlab. Also, do Exercise 7.2 (Don't turn these in.)
• Due Wed, Dec 1 (extension due to CSIL closure): Exercise 7.21. (This is a longer but moderately realistic problem about modeling global warming. Among other things you'll use an interpolation routine, "pchiptx", from Chapter 3. Turn this in for a grade.)
• Self study for Mon, Nov 29: Exercises 10.12, 10.14, 7.23. (Don't turn these in.)

Class schedule, diaries, and reading assignments:

• Mon Sep 27: Introduction. The fractal fern. [diary]
  Reading: Sections 1.1 through 1.6 (intro to Matlab).

• Wed Sep 29: Systems of linear equations. [diary (you will also need to put the file temperature.mat in your home or Matlab directory)]
  Reading: Sections 2.1 through 2.7 (Linear equations, backslash, LU).

• Mon Oct 4: Solving Ax=b, LU factorization. [diary]
  Reading: Same as last time, sections 2.1 through 2.7.

• Wed Oct 6: LU factorization, partial pivoting, permutation vectors. [diary (requires LU.mat and temperature.mat)]
  Reading: Sections 2.10 through 2.12 (Sparse matrices, PageRank).

• Mon Oct 11: Permutations, diagonal matrices, indexing. [diary, testmat.m, LU.mat]
  Reading: Same as last time, sections 2.10 through 2.12.

• Wed Oct 13: Sparse matrices, graphs, PageRank. [diary, slides, temperature.mat]
  Reading: Sections 2.8 and 2.9 (Error and residual, norm and condition number).

• Mon Oct 18: Markov chains and PageRank. [diary, slides]
  Reading: Section 1.7 (Floating-point arithmetic).

• Wed Oct 20: Norms and condition numbers. [diary]
  Reading: Same as last time, section 1.7.

• Mon Oct 25: How floating-point arithmetic works. [diary]

• Wed Oct 27: Round-off error. [diary]

• Mon Nov 1: Least squares and curve fitting.

• Wed Nov 3: Midterm.

• Mon Nov 8: Iterative methods for solving linear systems. [diary, roomtemp.mat, jacobitest1.m, jacobitest2.m, jacobitest3.m]
  Reading: Sections 5.1 - 5.5 (least squares) and 7.1 - 7.2 (ODEs).

• Wed Nov 10: Ordinary differential equations. Standard form, Lotka-Volterra equations. [diary, f.m, mylotka.m]
  Reading: Sections 7.7, 7.4, 7.5, 7.6, 7.8 (ODE examples and algorithms).

• Mon Nov 15: Adam Lugowski, guest speaker: Parallel computing on graphs and matrices. [slides]
  Reading: Sections 7.3, 7.7, 7.10.

• Wed Nov 17: ODEs: Forward Euler and BS23 algorithms. [diary, weightf.m, ode1.m, Top500, SCEC]
  Reading: The rest of Chapter 7: sections 7.9 and 7.11 - 7.15.

• Mon Nov 22: ODEs: Stiff problems. [diary, valleyf.m]
  Reading: Sections 10.1 - 10.3 (eigenvalues and SVD), 10.5 (eigenvalues of symmetric matrices), 10.11 (PCA).

• Wed Nov 24: All questions answered. [diary, ptf.m, eventfunction.m, event1.m]

• Mon Nov 29: Eigenvalues, eigenvectors, and SVD. [diary]

• Wed Dec 1: SVD and principal component analysis. [diary, approximation.m, spynum.m, spyimg.m, mycmap.m]

• Thu Dec 9: Final exam, 8:00 to 11:00 am.

Other things: