Local convergence of waveform relaxation method

Kiichi Urahama

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

This paper discusses convergence of the waveform relaxation method based on the decomposition of the circuit, and presents several sufficient conditions for the numerical procedure to converge locally. Then the block‐diagonal dominant property is defined for the block matrix, and some properties of the block‐diagonal dominant matrix are indicated. The algorithm in RELAX, which is a typical simulator based on the waveform relaxation method, is discussed. It is shown that the numerical procedure converges locally if the capacitance or conductance matrix is a block‐diagonal dominant matrix.

Original languageEnglish
Pages (from-to)52-60
Number of pages9
JournalElectronics and Communications in Japan (Part I: Communications)
Volume71
Issue number2
DOIs
Publication statusPublished - Jan 1 1988

Fingerprint

Capacitance
Simulators
Decomposition
Networks (circuits)

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Local convergence of waveform relaxation method. / Urahama, Kiichi.

In: Electronics and Communications in Japan (Part I: Communications), Vol. 71, No. 2, 01.01.1988, p. 52-60.

Research output: Contribution to journalArticle

@article{8aa7e716241a47e58dc2c9a0955e7dbc,
title = "Local convergence of waveform relaxation method",
abstract = "This paper discusses convergence of the waveform relaxation method based on the decomposition of the circuit, and presents several sufficient conditions for the numerical procedure to converge locally. Then the block‐diagonal dominant property is defined for the block matrix, and some properties of the block‐diagonal dominant matrix are indicated. The algorithm in RELAX, which is a typical simulator based on the waveform relaxation method, is discussed. It is shown that the numerical procedure converges locally if the capacitance or conductance matrix is a block‐diagonal dominant matrix.",
author = "Kiichi Urahama",
year = "1988",
month = "1",
day = "1",
doi = "10.1002/ecja.4410710206",
language = "English",
volume = "71",
pages = "52--60",
journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "8756-6621",
publisher = "John Wiley and Sons Inc.",
number = "2",

}

TY - JOUR

T1 - Local convergence of waveform relaxation method

AU - Urahama, Kiichi

PY - 1988/1/1

Y1 - 1988/1/1

N2 - This paper discusses convergence of the waveform relaxation method based on the decomposition of the circuit, and presents several sufficient conditions for the numerical procedure to converge locally. Then the block‐diagonal dominant property is defined for the block matrix, and some properties of the block‐diagonal dominant matrix are indicated. The algorithm in RELAX, which is a typical simulator based on the waveform relaxation method, is discussed. It is shown that the numerical procedure converges locally if the capacitance or conductance matrix is a block‐diagonal dominant matrix.

AB - This paper discusses convergence of the waveform relaxation method based on the decomposition of the circuit, and presents several sufficient conditions for the numerical procedure to converge locally. Then the block‐diagonal dominant property is defined for the block matrix, and some properties of the block‐diagonal dominant matrix are indicated. The algorithm in RELAX, which is a typical simulator based on the waveform relaxation method, is discussed. It is shown that the numerical procedure converges locally if the capacitance or conductance matrix is a block‐diagonal dominant matrix.

UR - http://www.scopus.com/inward/record.url?scp=0023962597&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023962597&partnerID=8YFLogxK

U2 - 10.1002/ecja.4410710206

DO - 10.1002/ecja.4410710206

M3 - Article

AN - SCOPUS:0023962597

VL - 71

SP - 52

EP - 60

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 2

ER -