MATH 7664: Iterative Methods in Numerical Linear Algebra
Spring 1998. University of Colorado Denver

PREREQUISITE:
Prerequisites: MATH 6664: Numerical Linear Algebra
or with instructor's approval

HOURS: MW 4:00-5:15 pm,

INSTRUCTOR:
Prof. Andrew Knyazev
Office: CU (Dravo) 644. Phone: 556-8102.
Office hours: Tue 3pm - 6pm (or by appointment)
WWW: http://math.ucdenver.edu/~aknyazev

TEXTBOOK:
Iterartive Methods for Sparse Linear Systems. Author: Yousef Saad Publisher: The PWS Publishing Company ISBN: 0-534-94776-X.

SUBJECT:
Iterative methods for solution of large space linear systems of equations with emphasis on two concepts: preconditioning and polynomial acceleration.

CONTENTS:
The class will follow the outline below, touching on each major topic in a depth that will be determined by the pace of the class.

• CHAPTER 1: BACKGROUND IN LINEAR ALGEBRA
• CHAPTER 2: DISCRETIZATION OF PDEs
• CHAPTER 4: BASIC ITERATIVE METHODS
• CHAPTER 13: DOMAIN DECOMPOSITION METHODS
• CHAPTER 5: PROJECTION METHODS
• CHAPTER 6: KRYLOV SUBSPACE METHODS -- PART I
• CHAPTER 9: PRECONDITIONED ITERATIONS
• CHAPTER 10: PRECONDITIONING TECHNIQUES
• CHAPTER 11: PARALLEL IMPLEMENTATIONS

MIDTERM Project - FINAL Project

Students' pages:

• Joe Cullen
• David Duran
• Bret Gunneson
• Tom Huntley

  Extra materials:
  MATLAB PDE Toolbox