{"title":"A Fast DC Analysis Method By Stochastic Matrix Iteration With Application to Multiport RC Network Reduction","authors":"Limin Hao, Guoyong Shi","doi":"10.1002/cta.4496","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>In this paper, we present a novel formulation of the consensus principle for application to the DC analysis of a resistor–capacitor (RC) network driven by multiple sources. The consensus principle is essentially an iteration scheme that involves a row-stochastic matrix and converges. Implementation of this iteration method is deterministic, and its performance in solving the DC solutions of large RC networks excels the random walks (RWs) algorithm (which requires an implementation with random number generation). We report the performance comparison of applying this iteration algorithm and the RW algorithm in estimating the time constant of a multiport RC network which finds application in reducing large-scale multiport RC networks.</p>\n </div>","PeriodicalId":13874,"journal":{"name":"International Journal of Circuit Theory and Applications","volume":"53 10","pages":"5781-5788"},"PeriodicalIF":1.6000,"publicationDate":"2025-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Circuit Theory and Applications","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/cta.4496","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we present a novel formulation of the consensus principle for application to the DC analysis of a resistor–capacitor (RC) network driven by multiple sources. The consensus principle is essentially an iteration scheme that involves a row-stochastic matrix and converges. Implementation of this iteration method is deterministic, and its performance in solving the DC solutions of large RC networks excels the random walks (RWs) algorithm (which requires an implementation with random number generation). We report the performance comparison of applying this iteration algorithm and the RW algorithm in estimating the time constant of a multiport RC network which finds application in reducing large-scale multiport RC networks.
期刊介绍:
The scope of the Journal comprises all aspects of the theory and design of analog and digital circuits together with the application of the ideas and techniques of circuit theory in other fields of science and engineering. Examples of the areas covered include: Fundamental Circuit Theory together with its mathematical and computational aspects; Circuit modeling of devices; Synthesis and design of filters and active circuits; Neural networks; Nonlinear and chaotic circuits; Signal processing and VLSI; Distributed, switched and digital circuits; Power electronics; Solid state devices. Contributions to CAD and simulation are welcome.