By Topic

Measuring error propagation in waveform relaxation algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Gristede, G. ; IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA ; Zukowski, C.A. ; Ruehli, A.E.

A new analysis tool is introduced that characterizes and measures subcircuit coupling and error attenuation in waveform relaxation (WR) circuit simulation algorithms with full dimensionality. Unlike current methods that use heuristics to calculate scalar “coupling,” this method captures all of the effects of error attenuation over time and space. The new method characterizes the propagation of errors in the solution iterates by a linear time-varying (LTV) system model. It is shown that the LTV system model can be simplified by a careful discretization into an error propagation matrix which provides a simple and very complete characterization of the so-called “gains” in a circuit as errors propagate from one subcircuit to another. The concept of error propagation matrices and the LTV system model are applied experimentally and analytically to linear and nonlinear circuits to illustrate the usefulness of these tools in understanding the convergence properties of WR methods

Published in:

Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on  (Volume:46 ,  Issue: 3 )