EE219A: Computer Analysis of Electrical Circuits Outline Lecture 2.2
Disadvantages of Direct Methods
General Approach
Stationary Methods
Jacobi Method
Gauss-Seidel
SOR and SSOR
Nonstationary Methods
Preliminaries: Krylov Subspace
The Conjugate Gradient Method
Conjugate Gradient Algorithm
Properties of Conjugate Gradient
Where is Conjugate Gradient Applicable?
MINRES
General A : GMRES
Biconjugate Gradient Method
Fixes for BiCG
Email: rnewton@ic.eecs.berkeley.edu
Home Page: http://www-cad.eecs.berkeley.edu/~newton