A Mathematical Analysis of Discrete Waveform Relaxation Algorithms for Transmission Line Type Circuits

Mohammad Al-Khalee, Shu Lin Wu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Convergence rate is greatly improved by using the new waveform relaxation (WR) methods, known as optimized waveform relaxation (OWR) algorithms, over the classical ones due to the new transmission conditions that exchange more information between subsystems when solving in parallel using multi processors. The new transmission conditions include a free parameter whose value should be chosen in an appropriate way in order to get the best convergence result. In all previous work on OWR for transmission line type circuits, the analysis for finding such value of the free parameter was performed at the continuous level in which any impact of the temporal discretization is neglected. However, it is more realistic to perform the analysis at the discrete level for real computations in a computer when solving time dependant problems. Therefore, choosing transmission line type circuits as our model problem, we perform in this paper the analysis for finding the value of the free parameter appears in the transmission conditions at the discrete level and we study the resulting convergence behavior of the discrete OWR algorithm. We focus on revealing the influence of the time discretization parameter ?t on the convergence rate of the OWR algorithm.

Original languageBritish English
Title of host publication2021 IEEE Asia-Pacific Conference on Computer Science and Data Engineering, CSDE 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665495523
DOIs
StatePublished - 2022
Event2021 IEEE Asia-Pacific Conference on Computer Science and Data Engineering, CSDE 2021 - Brisbane, Australia
Duration: 8 Dec 202110 Dec 2021

Publication series

Name2021 IEEE Asia-Pacific Conference on Computer Science and Data Engineering, CSDE 2021

Conference

Conference2021 IEEE Asia-Pacific Conference on Computer Science and Data Engineering, CSDE 2021
Country/TerritoryAustralia
CityBrisbane
Period8/12/2110/12/21

Fingerprint

Dive into the research topics of 'A Mathematical Analysis of Discrete Waveform Relaxation Algorithms for Transmission Line Type Circuits'. Together they form a unique fingerprint.

Cite this