Last revised on: 08/15/03 3:19 PM
Reading assignments are given according to the main text book.
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 Pointsvectors, Distancesnorm, 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 
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

Linefitting 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, PsuedoHypercube, 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 121 

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:004:00pm

FINAL (Cover ALL Lectures)  ALL Chapters  GOOD LUCK and THANKS FOR YOUR HARD WORK 