Improving convergence performance of relaxation-based transient analysis by matrix splitting in circuit simulation

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 48, Issue 6, 2001, Pages 769-780

  Jiang, Yao Lin ^a,b   Chen, Richard M M ^b   Wing, Omar ^c  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Circuit simulation; Krylov's subspace method; Linear integral differential algebraic equations; Matrix splitting; Parallel processing; Transient analysis; Waveform relaxation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; INTEGRODIFFERENTIAL EQUATIONS; LINEAR EQUATIONS; MATRIX ALGEBRA; NUMERICAL ANALYSIS; PARALLEL PROCESSING SYSTEMS; RELAXATION PROCESSES; TIME DOMAIN ANALYSIS;

CIRCUIT SIMULATION;

CIRCUIT THEORY;

EID: 0035363972     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.928160     Document Type: Article

References (25)

1. The waveform relaxation method for time-domain analysis of large scale integrated circuits
2. Convergence of dynamic iteration methods for initial value problems
3. Convergence properties of waveform relaxation circuit simulation methods
4. Sets of convergence and stability regions
5. Transient analysis of dispersive VLSI interconnects terminated in nonlinear loads
6. The waveform relaxation method for systems of differentiail-algebraic equations
7. Convergence of waveform relaxation methods for differential-algebraic systems
8. Multigrid waveform relaxation on spatial finite element meshes: The continuous-time case
9. Convergence-theoretics of classical and Krylov waveform relaxation methods for differential-algebraic equations
10. Waveform relaxation methods for functional differential systems of neutral type
11. Waveform relaxation for functional-differential equations
12. Accelerated waveform methods for parallel transient simulation of semiconductor devices
13. Splitting techniques to speed up the convergence of waveform relaxation methods for tightly coupled circuit systems
14. On SOR waveform relaxation methods
15. Timestep acceleration of waveform relaxation
16. Pseudospectra of matrices
17. Pseudospectra of linear operators
18. Spectra and pseudospectra of waveform relaxation operators
19. A note on the spectra and pseudospectra of waveform relaxation operators for linear differential-algebraic equations
20. Gmres: A generalized minimal residual algorithm for solving nonsymmetric linear systems
21. Solving a class of large sparse linear systems of equations by partitioning
22. Comparisons of weak regular splittings and multisplitting methods
23. A technique to improve the convergence speed of relaxation-based circuit simulations on tightly coupled circuits