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

Abstract

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
Volume52
Issue number2
DOIs
StatePublished - 2014

Keywords

  • Circuit simulation
  • Transmission conditions
  • Waveform relaxation

Fingerprint

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