Globally Convergent Homotopy Methods for the DC Operating PointProblem

Simple item page
dc.contributor.authorMelville, Robert C.en
dc.contributor.authorTrajkovic, Ljiljanaen
dc.contributor.authorFang, San-Chinen
dc.contributor.authorWatson, Layne T.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:19Zen
dc.date.available2013-06-19T14:36:19Zen
dc.date.issued1990en
dc.description.abstractAccurate and efficient computer simulation of a proposed design for an integrated circuit ("chip") is essential because of the difficulty and expense of building prototypes for such devices. The transistors and diodes in such circuits are modeled with nonlinear equations, hence simulation of circuits requires the solution of systems of nonlinear equations involving hundreds or even thousands of variables. This paper discusses the application of probability-one homotopy methods to various systems of nonlinear equations which arise in circuit simulation. The so-called "coercivity conditions" which are required for such methods are proved using concepts from circuit theory. The theoretical claims of global convergence for such methods are substantiated by experiments with a collection of examples which have proved difficult for commercial simulation packages which do not use homotopy methods. Moreover, by careful design of the homotopy equations, the performance of the homotopy methods can be made quite reasonable.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000243/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000243/01/TR-90-61.pdfen
dc.identifier.trnumberTR-90-61en
dc.identifier.urihttp://hdl.handle.net/10919/19666en
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.titleGlobally Convergent Homotopy Methods for the DC Operating PointProblemen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR-90-61.pdf
Size:
1.96 MB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports