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/18

Class Organization
Class Webpage Introduction and Readings Computational Geometry in Real World 
Chapters 1 slides 

2

1/20

Geometry vs Linear Algebra Pointsvectors, Distancesnorm, balls and Spheres 
Chapter 1 slides 

3

1/25

Ray, Hyperplane, Matrix, and Linear System  Chapter 2
slides 

4

1/27

An algorithm of Gauss  Chapter 22.2, 2.3 slides 
HW1 is assigned 
5

2/1

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 

6

2/3

Two Dimensional nearest neighbor problem Hyperplanes and Matrices 
Chapter 2 slides 

7

2/8

Inverse Matrices  Chapter 2.5
slides 

8

2/10

LU Factorization 
Chapter 2.6
slides 

9

2/15

Algorithms for Null Space  Chapter 3 slides 
HW 1 is due and HW2 is assigned Project I is assigned 
10

2/17

Linear Solver  Chapter 3 slides  
11

2/22

No Class (Monday Schedule) 

12

2/24

Linear Solver (II) Geometric Projection 
Chapter 4 slides  
13

3/1

Review of Midterm I: Orthogonal Compliment  Chapter 4 slides  HW3 is assigned 
14

3/3

Midterm I  Lecture 1  10  
15

3/8

Spring Break: 

16

3/10

Spring Break  
17

3/15

Porjection, Linefitting and Least Square Algorithms  Chapter 4 slides 
HW2 is due 
18

3/17

Operations in Graphics and Geometric Modeling I:
Projection, rotation, and reflection QR Decomposition 
Chapter 4 slides 

19

3/22

Hypercube, PsuedoHypercube, Simplex and their Volume  Chapter 5 slides 

20

3/24

Determinants: Matrix Representation of Volume  Chapter 5 slides  HW3 is due and HW4 is assigned 
21

3/29

Spectral Geometry  Chapter 6 slides  
22

3/31

The Eigenvalue Problem and Diagonalization of Matrices  Chapter 6 slides 
Project I is due 
23

4/5

Spectral Decomposition for Symmetric Matrices  Chapter 6 slides  Project II is assigned 
24

4/7

Quadratic Shapes and Symmectric and Positive Definite (SPD) Matrices  Chapter 6 slides  
25

4/12
 Singular Value Decomposition and Dimensional Reduction: how do we analyze documents  Chapter 6, and handout slides  HW4 is due and HW5 is assigned; 
26

4/14

Midterm II Review and Latent Semantic Analysis and Indexing 
Chapter 6 and handout slides  
27

4/19

Midterm II  cover lectures 123  
28

4/21

Application: Theory of Web (Hubs and Authorities and Google)  Chapter 6 and handout slides  Reading 1: Google Search
Engine Reading 2: Hubs and Authorties
Reading 3: Latent Semantic Indexing

29

4/26

Application: Theory of Web (Hubs and Authorities and Google)  Chapter 6 and handout slides  
30

4/28

Web Page Ranking  Handout slides  HW5 is due 
31

5/2

Class Overview  the book and all handouts  
Finally

May 12 (Thursday) 9:0011:00 am

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