Convergence properties of waveform relaxation circuit simulation methods

被引:21
|
作者
Gristede, GD [1 ]
Ruehli, AE
Zukowski, CA
机构
[1] IBM Corp, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA
[2] Columbia Univ, Dept Elect Engn, New York, NY 10027 USA
关键词
D O I
10.1109/81.703839
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new method for the analysis and understanding of the convergence properties of the waveform relaxation (WR) circuit simulation method is derived. The method describes the convergence properties of WR through a continuous-time linear time-varying (LTV) system convergence equation. From the LTV convergence equation, new sufficient conditions for the convergence of WR are derived that are less restrictive than those of all known previous work. The new sufficient conditions are shown to be valid both for the case of an exact solution of the circuit differential equations and the real-life case of an approximate numerical solution of these equations. An example is given, illustrating the application of the LTV convergence equation and comparing the new sufficient conditions for convergence of the WR method against previous work.
引用
收藏
页码:726 / 738
页数:13
相关论文
共 50 条
  • [42] On the convergence of the discretized parallel chaotic waveform relaxation method
    Yuan, DJ
    APPLIED MATHEMATICS AND COMPUTATION, 2003, 146 (2-3) : 885 - 895
  • [43] Incremental simulation and simulation-on-demand for large-scale circuit simulation by using selective tracing waveform relaxation algorithm
    Chen, Chun-Jung
    Chou, Li-Ping
    Chang, Allen Y.
    CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 5, PROCEEDINGS, 2008, : 173 - 177
  • [44] Relaxation Methods for Co-simulation of Finite Element and Circuit Solvers
    Nshimiyimana, Jean de Dieu
    Dular, Patrick
    Gyselinck, Johan
    Geuzaine, Christophe
    2016 IEEE CONFERENCE ON ELECTROMAGNETIC FIELD COMPUTATION (CEFC), 2016,
  • [45] ON THE RATE OF CONVERGENCE OF RELAXATION METHODS
    PLUNKETT, R
    QUARTERLY OF APPLIED MATHEMATICS, 1952, 10 (03) : 263 - 266
  • [46] Organization of a circuit simulator based on waveform - Relaxation method
    Kumar, U
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS, AND INFORMATICS, VOL XVI, PROCEEDINGS, 2004, : 272 - 273
  • [47] Hybrid Approach for Accelerated Convergence of Waveform Relaxation Based Simulation of Package/Board Power Distribution Networks
    Roy, Sourajeet
    Dounavis, Anestis
    2013 IEEE MTT-S INTERNATIONAL MICROWAVE SYMPOSIUM DIGEST (IMS), 2013,
  • [48] Application of the Waveform Relaxation Technique to the Co-Simulation of Power Converter Controller and Electrical Circuit Models
    Maciejewski, M.
    Garcia, I. Cortes
    Schoeps, S.
    Auchmann, B.
    Bortot, L.
    Prioli, M.
    Verweij, A. P.
    2017 22ND INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2017, : 816 - 821
  • [49] Convergence of the parallel chaotic waveform relaxation method for stiff systems
    Yuan, DJ
    Burrage, K
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 151 (01) : 201 - 213
  • [50] Waveform relaxation with fast direct methods as preconditioner
    Simoens, J
    Vandewalle, S
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (05): : 1755 - 1773