A Band Relaxation Algorithm for Reliable and Parallelizable Circuit Simulation

Abstract

A variable-band relaxation for solving large linear systems is developed as an alternative to Gauss-Jacobi relaxation.This algorithm seeks to improve the reliability of Gauss-Jacobi relaxation by extracting a variable-sized band from the matrix and solving that band directly. This leads to a relaxation algorithm with provably better convergence properties. Furthermore, this algorithm can be solved in log(n) time on n/2 processors. Test results are presented which compare the convergence properties of variable-band relaxation to Gauss-Jacobi relaxation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1988
Accession Number
ADA200783

Entities

People

  • A. Lumsdaine
  • A. Sangiovanni-vincentelli
  • D. Webber
  • J. White

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Advanced Electronics
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Circuits
  • Computer Science
  • Computers
  • Convergence
  • Differential Equations
  • Electrical Engineering
  • Electronics
  • Engineering
  • Equations
  • Integrated Circuits
  • Iterations
  • Linear Systems
  • Nonlinear Systems
  • Parallel Processors
  • Simulations
  • Simulators

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Civilian Systems Systems Program Capability Development and Upgrade Support Activity Expense and Pay Management.
  • Materials Science and Engineering.