EE219A: Computer Analysis of Electrical Circuits Outline Lecture 2.2a

9/9/98


Click here to start


Table of Contents

EE219A: Computer Analysis of Electrical Circuits Outline Lecture 2.2a

Rounding

Rounding

Numerical Stability

Numerical Stability

Numerical Stability

Numerical Stability

A Priori Bounds

A Priori Bounds

Scaling and Equilibration

Scaling and Equilibration

Scaling and Equilibration

How Effective is This?

Sparse Matrix Techniques

General Goals for SMT

Example of Ordering Effect

Markowitz Criterion

Markowitz Criterion

Data Structures

Data Structures

Graph-Theoretic Interpretation

Graph-Theoretic Interpretation

Diagonal Pivoting

Diagonal Pivoting

Typical Iterations in Second Generation Simulation Programs

Variability Type - Sparse RHS -Sparse Unknown

Typical Iteration for Solving Circuits

Modified Markowitz

Modified Markowitz

Sparse RHS

Sparse RHS

Sparse RHS

Pseudo Nonzeros

Pseudo Nonzeros

Pseudo Nonzeros

Author: Richard Newton

Email: rnewton@ic.eecs.berkeley.edu

Home Page: http://www-cad.eecs.berkeley.edu/~newton