A Mathematical Analysis of Optimized Waveform Relaxation for a Small RC Circuit

Abstract

Waveform relaxation techniques are an important tool for the simulation of very large scale circuits. They are based on a partition of the circuit into sub-circuits, and then use an iteration between sub-circuits to converge to the solution of the entire circuit. Their importance has increased with the wide availability of parallel computers with a large number of processors. Unfortunately classical waveform relaxation is hampered by slow convergence, but this can be addressed by better transmission conditions, which led to the new class of optimized waveform relaxation methods. In these methods, both voltage and current information is exchanged in a combination which can be optimized for the performance of the method. We prove in this paper a conjecture for the optimal combination for the particular case of a small RC circuit, and also present and analyze a transmission condition which includes a time derivative. © 2013 IMACS.

Department(s)

Electrical and Computer Engineering

Comments

Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung, Grant 144313

Keywords and Phrases

Circuit simulation; Optimized transmission conditions; Waveform relaxation

International Standard Serial Number (ISSN)

0168-9274

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 Elsevier, All rights reserved.

Publication Date

01 Jan 2014

Link to Full Text

Share

 
COinS