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 条
  • [31] LOCAL CONVERGENCE OF WAVEFORM RELAXATION METHOD.
    Urahama, Kiichi
    Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi), 1988, 71 (02): : 52 - 60
  • [32] Co-simulation of of Finite Element and Circuit Solvers using Optimized Waveform Relaxation
    Nshimiyimana, Jean de Dieu
    Plumier, Frederic
    Dular, Patrick
    Geuzaine, Christophe
    Gyselinck, Johan
    2016 IEEE INTERNATIONAL ENERGY CONFERENCE (ENERGYCON), 2016,
  • [33] Waveform Relaxation Approach to Solution of Nonlinear Circuit
    Song, Wenzhuo
    Liu, Xiangli
    Zhang, Liang
    APPLIED MECHANICS AND MECHANICAL ENGINEERING IV, 2014, 459 : 183 - 188
  • [34] On the spectra of waveform relaxation operators for circuit equations
    Jiang, YL
    Wing, O
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1998, E81A (04) : 685 - 689
  • [35] Using Backward-traversing Waveform Relaxation Algorithm to Perform Incremental Simulation and Simulation-on-demand for Circuit Simulation
    Chen, Chun-Jung
    Lee, Chih-Jen
    Tsai, Chang-Lung
    Chang, Allen Y.
    Yang, Tai-Ning
    Sun, Jenn-Dong
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 2837 - 2843
  • [36] On the Convergence of Continuous-Time Waveform Relaxation Methods for Singular Perturbation Initial Value Problems
    Zhao, Yongxiang
    Li, Li
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [37] Discrete-time waveform relaxation Volterra-Runge-Kutta methods: Convergence analysis
    Crisci, MR
    Russo, E
    Vecchio, A
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 86 (02) : 359 - 374
  • [38] Convergence-theoretics of classical and Krylov waveform relaxation methods for differential-algebraic equations
    Jiang, YL
    Luk, WS
    Wing, O
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (10) : 1961 - 1972
  • [39] Parareal Schwarz Waveform Relaxation Methods
    Gander, Martin J.
    Jiang, Yao-Lin
    Li, Rong-Jian
    Lecture Notes in Computational Science and Engineering, 2013, 91 : 451 - 458
  • [40] Multisplitting waveform relaxation for systems of linear integral-differential-algebraic equations in circuit simulation
    Jiang, YL
    Chen, RMM
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2000, 10 (3-4) : 205 - 218