VTechWorks staff will be away for the winter holidays starting Tuesday, December 24, 2024, through Wednesday, January 1, 2025, and will not be replying to requests during this time. Thank you for your patience, and happy holidays!
 

Preconditioned Iterative Methods for Sparse Linear Algebra Problems Arising in Circuit Simulation

Simple item page
dc.contributor.authorMcQuain, William D.en
dc.contributor.authorRibbens, Calvin J.en
dc.contributor.authorWatson, Layne T.en
dc.contributor.authorMelville, Robert C.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:37:10Zen
dc.date.available2013-06-19T14:37:10Zen
dc.date.issued1992-05-01en
dc.description.abstractThe DC operating point of a circuit may be computed by tracking the zero curve of an associated artificial-parameter homotopy. Homotopy algorithms exist that are globally convergent with probability one for the DC operating point problem. These algorithms require computing the one-dimensional kernel of the Jacobian matrix of the homotopy mapping at each step along the zero curve, and hence the solution of a linear system of equations at each step. These linear systems are typically large, highly sparse, non-symmetric and indefinite. Several iterative methods which are applicable to such problems, including Craig's method, GMRES(k), BiCGSTAB, QMR, KACZ, and LSQR, are applied to a suite of test problems derived from simulations of actual bipolar circuits. Preconditioning techniques considered include incomplete LU factorization (ILU), sparse submatrix ILU, and ILU allowing restricted fill in bands or blocks. Timings and convergence statistics are given for each iterative method and preconditioner.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000287/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000287/01/TR-92-07.pdfen
dc.identifier.trnumberTR-92-07en
dc.identifier.urihttp://hdl.handle.net/10919/19728en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titlePreconditioned Iterative Methods for Sparse Linear Algebra Problems Arising in Circuit Simulationen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR-92-07.pdf
Size:
1.59 MB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports