Midterm I Outline

Course Schedule (tentative)

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
Points-vectors, Distances-norm, 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
Permutation Matrices
Complexity of Gaussian Elimination

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, Line-fitting 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, Psuedo-Hypercube, 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 1--23

 

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:00-11:00 am
FINAL (Cover ALL Lectures) ALL Chapters GOOD LUCK and THANKS FOR YOUR HARD WORK

 

 

Thanks