Scientific article
English

Asymptotic Analysis for Overlap in Waveform Relaxation Methods for RC Type Circuits

Published inJournal of scientific computing, vol. 84, no. 1
Publication date2020-07-16
First online date2020-07-16
Abstract

Waveform relaxation (WR) methods are based on partitioning large circuits into sub-circuits which then are solved separately for multiple time steps in so called time windows, and an iteration is used to converge to the global circuit solution in eachtime 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 classic 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 in terpretation 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. Asymptotic Analysis for Overlap in Waveform Relaxation Methods for RC Type Circuits. In: Journal of scientific computing, 2020, vol. 84, n° 1. doi: 10.1007/s10915-020-01270-5
Main files (1)
Article (Published version)
accessLevelRestricted
Identifiers
Additional URL for this publicationhttps://link.springer.com/10.1007/s10915-020-01270-5
Journal ISSN0885-7474
59views
0downloads

Technical informations

Creation04/05/2023 08:44:20
First validation04/05/2023 10:01:53
Update04/05/2023 10:01:53
Status update04/05/2023 10:01:53
Last indexation01/11/2024 04:54:53
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack