Skip to main content
Top

2018 | OriginalPaper | Chapter

Analysis of Overlap in Waveform Relaxation Methods for RC Circuits

Authors : Martin J. Gander, Pratik M. Kumbhar, Albert E. Ruehli

Published in: Domain Decomposition Methods in Science and Engineering XXIV

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Waveform relaxation (WR) methods are based on partitioning large circuits into sub-circuits which can be solved separately, and an iteration using transmission conditions then leads to better and better approximations of the entire circuit. Optimized waveform relaxation (OWR) methods work similarly, but they use more effective transmission conditions between sub-circuits. We study here for the first time the influence of overlap on WR and OWR applied to RC circuits. We derive an optimization problem which characterizes the best choice of certain resistance parameters in the transmission conditions for convergence, and give an asymptotic solution of this optimization problem. We also illustrate our results with numerical experiments.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference M.D. Al-Khaleel, M.J. Gander, A.E. Ruehli, Optimization of transmission conditions in waveform relaxation techniques for RC circuits. SIAM J. Numer. Anal. 52(2), 1076–1101 (2014)MathSciNetCrossRef M.D. Al-Khaleel, M.J. Gander, A.E. Ruehli, Optimization of transmission conditions in waveform relaxation techniques for RC circuits. SIAM J. Numer. Anal. 52(2), 1076–1101 (2014)MathSciNetCrossRef
2.
go back to reference M.J. Gander, P.M. Kumbhar, Asymptotic analysis of optimized waveform relaxation methods for RC type circuits (2018, in preparation) M.J. Gander, P.M. Kumbhar, Asymptotic analysis of optimized waveform relaxation methods for RC type circuits (2018, in preparation)
3.
go back to reference M.J. Gander, A.E. Ruehli, Optimized waveform relaxation methods for RC type circuits. IEEE Trans. Circuits Syst. I Regul. Pap. 51(4), 755–768 (2004)MathSciNetCrossRef M.J. Gander, A.E. Ruehli, Optimized waveform relaxation methods for RC type circuits. IEEE Trans. Circuits Syst. I Regul. Pap. 51(4), 755–768 (2004)MathSciNetCrossRef
4.
go back to reference C.W. Ho, A. Ruehli, P. Brennan, The modified nodal approach to network analysis. IEEE Trans. Circuits Syst. 22(6), 504–509 (1975)CrossRef C.W. Ho, A. Ruehli, P. Brennan, The modified nodal approach to network analysis. IEEE Trans. Circuits Syst. 22(6), 504–509 (1975)CrossRef
5.
go back to reference E. Lelarasmee, A.E. Ruehli, A.L. Sangiovanni-Vincentelli, The waveform relaxation method for time-domain analysis of large scale integrated circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1(3), 131–145 (1982)CrossRef E. Lelarasmee, A.E. Ruehli, A.L. Sangiovanni-Vincentelli, The waveform relaxation method for time-domain analysis of large scale integrated circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1(3), 131–145 (1982)CrossRef
6.
go back to reference T. Menkad, A. Dounavis, Resistive coupling-based waveform relaxation algorithm for analysis of interconnect circuits. IEEE Trans. Circuits Syst. I Regul. Pap. 64(7), 1877–1890 (2017)CrossRef T. Menkad, A. Dounavis, Resistive coupling-based waveform relaxation algorithm for analysis of interconnect circuits. IEEE Trans. Circuits Syst. I Regul. Pap. 64(7), 1877–1890 (2017)CrossRef
Metadata
Title
Analysis of Overlap in Waveform Relaxation Methods for RC Circuits
Authors
Martin J. Gander
Pratik M. Kumbhar
Albert E. Ruehli
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-93873-8_26

Premium Partner