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 条
  • [21] UNDER RELAXATION TECHNIQUES FOR STABLE CONVERGENCE IN NONLINEAR CIRCUIT SIMULATION
    ASAI, H
    KOKADO, T
    1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 2023 - 2026
  • [22] Fast time-domain simulation by waveform relaxation methods
    Sun, J
    Grotstollen, H
    PESC 96 RECORD - 27TH ANNUAL IEEE POWER ELECTRONICS SPECIALISTS CONFERENCE, VOLS I AND II, 1996, : 1634 - 1640
  • [23] Fast time-domain simulation by waveform relaxation methods
    Sun, J
    Grotstollen, H
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 1997, 44 (08) : 660 - 666
  • [24] On convergence conditions of waveform relaxation methods for linear differential-algebraic equations
    Bai, Zhong-Zhi
    Yang, Xi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (08) : 2790 - 2804
  • [25] Convergence analysis of waveform relaxation methods for neutral differential-functional systems
    Wu, Shulin
    Huang, Chengming
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 223 (01) : 263 - 277
  • [26] An analysis of convergence for nonstationary two-stage multisplitting waveform relaxation methods
    Zhou, Sheng
    Huang, Ting-Zhu
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2007, 84 (11) : 1701 - 1713
  • [27] Waveform relaxation operator and its spectra in circuit simulation under periodic excitation
    Jiang, YL
    Chen, RMM
    Wing, O
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL II, PROCEEDINGS, 2002, : 225 - 228
  • [28] Waveform relaxation for distributed simulation
    Wegele, S
    Schnieder, E
    SIMULATION IN INDUSTRY'2000, 2000, : 108 - 110
  • [29] On SOR waveform relaxation methods
    Janssen, J
    Vandewalle, S
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (06) : 2456 - 2481
  • [30] On the rate of convergence of Schwarz waveform relaxation methods for the time-dependent Schrodinger equation
    Antoine, X.
    Lorin, E.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 354 : 15 - 30