Optimization of transmission conditions in waveform relaxation techniques for RC circuits

Mohammad D. Al-Khaleel, Martin J. Gander, Albert E. Ruehli

Research output: Contribution to journalArticlepeer-review

31 Scopus citations


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 optimized waveform relaxation algorithms can overcome slow convergence over long time windows. However, the optimized waveform relaxation techniques require the determination of optimized parameters. In this paper, we present a theoretical foundation for the determination of the optimized parameters for an important class of RC circuits.

Original languageBritish English
Pages (from-to)1076-1101
Number of pages26
JournalSIAM Journal on Numerical Analysis
Issue number2
StatePublished - 2014


  • Circuit simulation
  • Transmission conditions
  • Waveform relaxation


Dive into the research topics of 'Optimization of transmission conditions in waveform relaxation techniques for RC circuits'. Together they form a unique fingerprint.

Cite this