Show simple item record

dc.contributor.authorMcQuain, William D.en_US
dc.contributor.authorRibbens, Calvin J.en_US
dc.contributor.authorWatson, Layne T.en_US
dc.contributor.authorMelville, Robert C.en_US
dc.date.accessioned2013-05-28T20:43:48Zen_US
dc.date.accessioned2013-06-19T14:37:10Z
dc.date.available2013-05-28T20:43:48Zen_US
dc.date.available2013-06-19T14:37:10Z
dc.date.issued1992-05-01
dc.identifierhttp://eprints.cs.vt.edu/archive/00000287/en_US
dc.identifier.urihttp://hdl.handle.net/10919/19728
dc.descriptionThe 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_US
dc.format.mimetypeapplication/pdfen_US
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen_US
dc.relation.ispartofHistorical Collection(Till Dec 2001)en_US
dc.titlePreconditioned Iterative Methods for Sparse Linear Algebra Problems Arising in Circuit Simulationen_US
dc.typeTechnical reporten_US
dc.identifier.trnumberTR-92-07en_US
dc.type.dcmitypeTexten_US
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000287/01/TR-92-07.pdf


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record