Optimization of Transmission Conditions in Waveform Relaxation Techniques for RC Circuits

  title={Optimization of Transmission Conditions in Waveform Relaxation Techniques for RC Circuits},
  author={Mohammad Al-khaleel and Martin J. Gander and Albert E. Ruehli},
  journal={SIAM J. Numer. Anal.},
Waveform relaxation techniques have become increasingly important with the wide availability of parallel computers with a large number of processors. A limiting factor for classical waveform relaxation, however, is the convergence speed for an important class of problems, especially if long time windows are considered. In contrast, the optimized waveform relaxation algorithm discussed in this paper is well suited to address this problem. Today several numerical analyses have shown that… 

Figures and Tables from this paper

Analysis of Overlap in Waveform Relaxation Methods for RC Circuits

The influence of overlap on WR and OWR applied to RC circuits is studied for the first time, and an optimization problem is derived which characterizes the best choice of certain resistance parameters in the transmission conditions for convergence.

Neumann-Neumann Waveform Relaxation methods for fractional RC circuits

  • M. Al-khaleelShulin Wu
  • Computer Science
    2015 6th International Conference on Information and Communication Systems (ICICS)
  • 2015
The Neumann-Neumann waveform relaxation (NN-WR) method invented recently for time-dependent PDEs to time-fractional circuits which seems to be a promising method in circuit simulations is generalized.

Optimized waveform relaxation methods for RC circuits: discrete case

It is shown that the temporal discretizations do have an important effect on the OWR methods and the convergence rates can be further improved by using the one α d opt analyzed at the discrete level, while for the Trapezoidal rule, it is better to use α c opt.

Efficient Simulation of Field/Circuit Coupled Systems With Parallelized Waveform Relaxation

This article proposes an efficient parallelized computation of field/circuit coupled systems co-simulated with the waveform-relaxation (WR) technique by application of the parallel-in-time method parareal to the WR framework.

Convergence Analysis of Schwarz Waveform Relaxation with Convolution Transmission Conditions

This paper performs a convergence analysis for the SWR algorithm at the fully discretized level in the framework of convolution quadratures, which permits us to precisely capture the effects of the discretizations on the convergence rate.

Using Strictly Dissipative Impedance Coupling in the Waveform Relaxation Method for the Analysis of Interconnect Circuits

Dissipative impedance coupling is introduced in the waveform relaxation algorithm with longitudinal partitioning to address the slow convergence of standard resistive coupling in the analysis of

Parameter Optimization in Waveform Relaxation for Fractional-Order $RC$ Circuits

Interestingly, it is found that for the former two quadratures, the optimized parameter results in a much better convergence rate than the original parameter.

TurboMOR-RC: An Efficient Model Order Reduction Technique for RC Networks With Many Ports

  • Denis OyaroP. Triverio
  • Computer Science
    IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • 2016
TurboMOR-RC is a novel MOR technique for the efficient reduction of passive RC networks based on moment-matching at dc, achieved through efficient congruence transformations based on Householder reflections, that scales more favorably than existing techniques in terms of reduction time, simulation time, and memory consumption.



Optimized waveform relaxation methods for RC type circuits

  • M. GanderA. Ruehli
  • Computer Science
    IEEE Transactions on Circuits and Systems I: Regular Papers
  • 2004
A new optimized WR algorithm is proposed which greatly accelerates the convergence by introducing new transmission conditions which are responsible for the exchange of information between the subcircuits.

Solution of large transmission line type circuits using a new optimized waveform relaxation partitioning

  • M. GanderA. Ruehli
  • Computer Science, Physics
    2003 IEEE Symposium on Electromagnetic Compatibility. Symposium Record (Cat. No.03CH37446)
  • 2003
A new approach for coupling partitioned problems in the context of waveform relaxation methods is introduced, which leads to the class of optimized wave form relaxation algorithms with greatly enhanced performance.

Optimized Waveform Relaxation Methods for Longitudinal Partitioning of Transmission Lines

This paper proposes an approach with improved convergence properties for strongly coupled longitudinal partitioning of TLs and other similarly strongly coupled circuits.

The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits

Sufficient conditions for convergence of the WR method are proposed and examples in MOS digital integrated circuits are given to show that these conditions are very mild in practice.

Waveform Relaxation with Overlapping Splittings

An extension of the waveform relaxation algorithm for solving large systems of ordinary differential equations, dropping the assumption of disjointedness and allowing the subspaces to overlap, is obtained, also well suited for parallel computation.

Applications of Multilinear and Waveform Relaxation Methods for Efficient Simulation of Interconnect-Dominated Nonlinear Networks

  • W. Beyene
  • Computer Science
    IEEE Transactions on Advanced Packaging
  • 2008
Two procedures that realize multilinear and waveform relaxation theories in conventional circuit simulation tools are developed by taking advantage of the unique characteristics of interconnect networks.

A homographic best approximation problem with application to optimized Schwarz waveform relaxation

A homographic best approximation problem is presented and it is shown that the new waveform relaxation algorithms are well posed and converge much faster than the classical one: the number of iterations to reach a certain accuracy can be orders of magnitudes smaller.

Coupling the Parareal Algorithm with the Waveform Relaxation Method for the Solution of Differential Algebraic Equations

  • T. CadeauF. Magoulès
  • Computer Science
    2011 10th International Symposium on Distributed Computing and Applications to Business, Engineering and Science
  • 2011
This paper presents a coupling strategy of the Parareal algorithm with the Waveform Relaxation method for the parallel solution of differential algebraic equations and demonstrates the impressive performances of this new method.

Optimization of Schwarz waveform relaxation over short time windows

It is proved that in one spatial dimension, the optimized Robin parameter scales like the inverse of the length of the time window, which is fundamentally different from the known scaling on general bounded time windows.