Course Schedule (tentative)

Last revised on: 08/15/03 3:19 PM

Reading assignments are given according to the main text book.

Class Project

 
Lec#
Date
Topic and/or Event Reading Notes
1
1/13
Class Organization
      Class Webpage
      Introduction and Readings
      Computational Geometry in Real World
Chapters 1
slides
 
2
1/15

Geometry vs Linear Algebra
Points-vectors, Distances-norm, balls and Spheres
Chapter 1
slides
HW1 is assigned
3
1/20
Algorithms: design and analysis, Complexity, One Dimensional nearest neighborhood problem Handout #1 Chapter 2.3
Handout #2 Chapter 3.1
Handout #3 Chapter 33.4
slides
 
4
1/22
Two Dimensional nearest neighbor problem
Hyperplanes and Matrices
Chapter 2
slides

 

5
1/27
Ray, Hyperplane, Matrix, and Linear System Chapter 2
slides

 

6
1/29
An algorithm of Gauss Chapter 22.2, 2.3
slides
HW 1 is due and HW2 is assigned
7
2/3
Quiz 1 Lecture 1 -- 5  
8
2/5
Inverse Matrices Chapter 2.5
slides
 
9
2/10

LU Factorization
Permutation Matrices
Complexity of Gaussian Elimination

Chapter 2.6
slides
 
10
2/12
Algorithms for Null Space Chapter 3
slides
HW2 is due and HW3 is assigned
11
2/17

No Class (Monday Schedule)

   
12
2/19
Linear Solver Chapter 3 slides  
13
2/24
Geometric Projection Chapter 4 slides  
14
2/26
Midterm Lectures 1-- 12  
15
3/2
Line-fitting and Least Square Algorithms Chapter 4 slides  
16
3/4
Review of Midterm (Scott Russell) Chapter 4

HW3 is due and HW4 is assigned

17
3/9
No Class -- Springbreak:
   
18
3/11
No Class: Springbreak    
19
3/16
Operations in Graphics and Geometric Modeling I: Projection, rotation, and reflection
QR Decomposition
Chapter 4
slides
 
20
3/18
Hypercube, Psuedo-Hypercube, Simplex and their Volume Chapter 5
slides
 
21
3/23
Determinants: Matrix Representation of Volume Chapter 5
slides
 
22
3/25
Spectral Geometry Chapter 6 slides

HW4 is due and HW5 is assigned;

23
3/30
Quiz 2 Lecture 1-21

Project Assigned

24
4/1
The Eigenvalue Problem and Diagonalization of Matrices Chapter 6 slides  
25
4/6
Spectral Decomposition for Symmetric Matrices Chapter 6 slides  
26
4/8
Quadratic Shapes and Symmectric and Positive Definite (SPD) Matrices Chapter 6 slides  

27
4/13
Singular Value Decomposition and Dimensional Reduction: how do we analyze documents Chapter 6 and handout slides
28
4/15
Latent Semantic Analysis and Indexing Chapter 6 and handout slides  
29
4/20
Application: Theory of Web (Hubs and Authorities and Google) Chapter 6 and handout slides

HW5 is due

30
4/22
Application: Operations in Graphics and Geometric Modeling II Handout slides  
31
4/27
Class Overview the book and all handouts Project due;
Finally
May 4th, 2:00-4:00pm
FINAL (Cover ALL Lectures) ALL Chapters GOOD LUCK and THANKS FOR YOUR HARD WORK