Proceedings chapter
English

Analysis of Overlap in Waveform Relaxation Methods for RC Circuits

Presented atSvalbard, Norway, February 6 - 10, 2017
Published inBjørstad, Petter E. (Ed.), Domain decomposition methods in science and engineering XXIV, p. 281-289
PublisherCham : Springer
Collection
  • Lecture notes in computational science and engineering; 125
Publication date2018-01-05
First online date2019-01-05
Abstract

Waveform relaxation (WR) methods are based on partitioning large circuits into sub-circuits which then are solved separately for multiple time steps in co called time windows, and an iteration is used to converge to the global circuit solution in each time window. Classical WR converges quite slowly, especially when long time windows are used. To overcome this issue, optimized WR (OWR) was introduced which is based on optimized transmission conditions that transfer information between the sub-circuits more efficiently than classical WR. We study here for the first time the influence of overlapping sub-circuits in both WR and OWR applied to RC circuits. We give a circuit interpretation of the new transmission conditions in OWR, and derive closed form asymptotic expressions for the circuit elements representing the optimization parameter in OWR. Our analysis shows that the parameter is quite different in the overlapping case, compared to the non-overlapping one. We then show numerically that our optimized choice performs well, also for cases not covered by our analysis. This paper provides a general methodology to derive optimized parameters and can be extended to other circuits or system of differential equations or space-time PDEs.

Keywords
  • Optimized Waveform Relaxation
  • RC circuits
  • Asymptotic Analysis
Citation (ISO format)
GANDER, Martin Jakob, KUMBHAR, Pratik Mahadeo, RUEHLI, Albert E. Analysis of Overlap in Waveform Relaxation Methods for RC Circuits. In: Domain decomposition methods in science and engineering XXIV. Bjørstad, Petter E. (Ed.). Svalbard, Norway. Cham : Springer, 2018. p. 281–289. (Lecture notes in computational science and engineering) doi: 10.1007/978-3-319-93873-8_26
Main files (1)
Proceedings chapter (Accepted version)
accessLevelRestricted
Identifiers
ISBN9783319938721
50views
0downloads

Technical informations

Creation11/05/2023 12:15:25
First validation19/05/2023 14:27:26
Update time19/05/2023 14:27:26
Status update19/05/2023 14:27:26
Last indexation01/11/2024 06:05:15
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack