Abstract:We study the convergence performance of relaxation-based algorithms for circuit simulation in the time domain. The circuits are modeled by linear integral-differential-algebraic equations. We show that in theory, convergence depends only on the spectral properties of certain matrices when splitting is applied to the circuit matrices to set up the waveform relaxation solution of a circuit. A new decoupling technique is derived, which speeds up the convergence of relaxation-based algorithms. In function spaces a Krylov's subspace method, namely the waveform generalized minimal residual algorithm, is also presented in the paper. Numerical examples are given to illustrate how judicious splitting and how Krylov's method can help improve convergence in some situations.

Waveform Relaxation Operator And Its Spectra In Circuit Simulation Under Periodic Excitation

On the Spectra of Waveform Relaxation Operators for Circuit Equations

Convergence Conditions of Waveform Relaxation Methods for Circuit Simulation

A Note on the Spectra and Pseudospectra of Waveform Relaxation Operators for Linear Differential-Algebraic Equations

Waveform Relaxation of Linear Integral-Differential Equations for Circuit Simulation

Computing Periodic Solutions of Linear Differential-Algebraic Equations by Waveform Relaxation.

Periodic Waveform Relaxation Solutions Of Nonlinear Dynamic Equations

Multisplitting Waveform Relaxation for Systems of Linear Integral-Differential-Algebraic Equations in Circuit Simulation

Periodic Waveform Relaxation of Nonlinear Dynamic Systems by Quasi-Linearization

Waveform Relaxation Methods of Nonlinear Integral-Differential-Algebraic Equations

Multi-splitting Waveform Relaxation Methods for Determining Periodic Solutions of Linear Differential-Algebraic Equations

Windowing Waveform Relaxation of Initial Value Problems

A Waveform Bounding Algorithm for Simulation of Rlc Circuits

Implementing Waveform Relaxation Methods for Nonlinear Differential-Algebraic Systems of Index-3

Monotone Waveform Relaxation for Systems of Nonlinear Differential-Algebraic Equations.

Improving Convergence Performance of Relaxation-Based Transient Analysis by Matrix Splitting in Circuit Simulation

A General Approach to Waveform Relaxation Solutions of Nonlinear Differential-Algebraic Equations: the Continuous-Time and Discrete-Time Cases

A New Parareal Waveform Relaxation Algorithm for Time-Periodic Problems

Convergence-Theoretics Of Classical And Krylov Waveform Relaxation Methods For Differential-Algebraic Equations

The Waveform Relaxation Method for Functional Differential-algebraic Equations

Waveform Relaxation Methods for Stiff Nonlinear Differential-Algebraic Systems