Linear Algebra

Linear algebra is critical tool in this class. For many of you your skill set in linear algebra may have become rusty. Professor Zico Kolter has come to our rescue with both lectures and notes.

http://www.cs.cmu.edu/~zkolter/course/linalg/

We have also included in his notes "Linear Algebra Review and Reference".

Books

There is no one book that covers the bulk of the class material. I will provide lecture notes for most of the lectures. For each lecture a student will be assigned to write up class notes and these notes will be posted on the web page.

@book{HaYo81,
Author="Louis A. Hageman and David M. Young",
Title="Applied Iterative Methods",
Publisher="Academic Press, Inc",
Year="1981",
Address="San Diego and London",
Series="Computer Science and Applied Mathematics",
Note="Try Google Books"}

Saad's book is out of print but you can get a electronic copy from him.

@book{Saad96,
Author="Yousef Saad",
Title="Iterative Methods for Sparse Linearsystems",
Publisher="PWS Publishing Company",
Year="1996",
Address="Boston",
Series="The PWS Series in Computer Science",
URL="http://www-users.cs.umn.edu/~saad/books.html"
}

@book{doylesnell84,
author = "Peter G. Doyle and J. Laurie Snell" ,
title = "Random Walks and Electric Networks" ,
publisher= "Mathematical Association of America" ,
series = "Carus Mathematical Monographs" ,
volume = "22" ,
year = "1984" ,
bibdate = "Tue Oct 12 09:30:43 1993"}

@Book{gvl:1996:book,
author = {Gene H. Golub and Van Loan, Charles F.},
title = {Matrix Computations},
publisher = {Johns Hopkins University Press},
year = {1996},
edition = {3},
}

@Book{Trefethen:1997:book,
author = {Lloyd N. Trefethen and David Bau},
title = {Numerical Linear Algebra},
publisher = {{SIAM} Press},
year = {1997},
}

@Book{demmel:1997:book,
author = {James W. Demmel},
title = {Applied Numerical Linear Algebra},
publisher = {{SIAM} Press},
year = {1997},
}

@Book{Chung97,
author = {F. R. K. Chung},
title = {Spectral graph theory},
publisher = {Amer. Math. Soc},
year = {1997},
number = {92},
series = {Regional Conference Series in Mathematics},
address = {Providence},
}

@Book{Wilkinson1965,
author = {James Hardy Wilkinson},
title = {The Algebraic Eigenvalue Problem},
publisher = {Clarendon Press},
year = {1965},
series = {Monographs on Numerical Analysis},
address = {Oxford},
}

@Book{GodsilRoyle01,
author = {C. Godsil and G. Royle},
title = {Algebraic Graph Theory},
publisher = {Springer},
year = {2001},
volume = {207},
series = {Graduate Text in Mathematics},
address = {New York},
}

Here is a list of a some very good books covering more classic algorithm design.

Algorithm Design
Kleinberg and Tardos
Addison-Wesley, 2005

Randomized Algorithms
Motwani and Raghavan
Cambridge University Press, 1995

Introduction to Algorithms
T. Cormen, C. Leiserson, R. Rivest, C. Stein
McGraw Hill, 2001

Computer Algorithms, Introduction to Design and Analysis
Sarah Baase, Allen van Gelder
Addison-Wesley, 2000

Introduction to Algorithms: A Creative Approach
U. Manber
Addison-Wesley, 1990

The Design and Analysis of Computer Algorithms
A. Aho, J. Hopcroft, J. Ullman
Addison-Wesley, 1974

Algorithmics: Theory and Practice
G. Brassard, P. Bratley
Prentice Hall, 1996

Computational Geometry
Mark de Berg, Marc van Kreveld, Mark Overmars and Otfried Schwarzkopf
Springer-Verlag, Berlin, 2000