Fast analysis of power distribution networks using waveform relaxation

Gauss–Seidel Iterative Solution of Electromagnetic Pulse Coupling to Three-Conductor Transmission Lines

“…Xie, J. Guo, and F. Canavero proposed the Jacobi-DARIT-field method [7] for the field-wire coupling analysis. Based on the Waveform Relaxation and Transverse Partitioning (WR-TP, [8]- [24]) algorithm, this method adopts an analytical Jacobi iterative way. Therefore, the high computational efficiency and good simulation accuracy could be obtained after only a few iteration steps in most situations such as in the case of interconnected lines on PCB.…”

Parallel algorithms for simulation and optimization of on-chip power grid networks

“…In this chapter, a novel algorithm for sensitivity analysis of power distribution networks has been presented. The proposed method is an extension of the parallel Gauss-Seidel waveform relaxation technique proposed for transient analysis in [1][2][3].…”

“…In this section, the proposed parallel time-domain sensitivity analysis algorithm for power grids is presented. The new algorithm extends the waveform relaxation techniques for transient analysis [1][2][3] to the sensitivity analysis for the power grid problem, by appropriately partitioning the power grid circuit into smaller subcircuits. The proposed parallel algorithm for sensitivity analysis is similar to the parallel transient analysis algorithm proposed in [1][2][3], with some changes needed for the sensitivity analysis for power grids.…”

“…Step 1: Do parallel transient analysis of the power grid network using the partitioning and parallel schemes presented in [1][2][3].…”

“…In order to simulate the time partition T P -k of an even sensitivity subcircuit j (Vj G (2,4,6....NS,E)) in a given iteration, the following must hold:…”