LOCAL CONVERGENCE OF WAVEFORM RELAXATION METHOD.

被引：0

作者：

Urahama, Kiichi ^{[1
]}

机构：

[1] Kyushu Univ, Fukuoka, Jpn, Kyushu Univ, Fukuoka, Jpn

来源：

Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi) | 1988年 / 71卷 / 02期

关键词：

MATHEMATICAL TECHNIQUES - Convergence of Numerical Methods;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The waveform relaxation method is an iterative method of solving a large-scale differential equation, and is used widely in the simulator for a VLSI electronic circuit. 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.

引用

页码：52 / 60

共 50 条

[1] MONOTONE CONVERGENCE OF THE SEQUENCE OF ITERATED WAVEFORMS IN THE WAVEFORM RELAXATION METHOD.
Urahama, Kiichi
Transactions of the Institute of Electronics, Information and Communication Engineers, Section E (, 1987, E70 (04): : 407 - 410
[2] Dynamic Sensitivity Analysis for the Waveform Relaxation Method.
Nickel, Reiner
AEU. Archiv fur Elektronik und Ubertragungstechnik, 1985, 39 (01): : 20 - 30
[3] On the convergence of the discretized parallel chaotic waveform relaxation method
Yuan, DJ
APPLIED MATHEMATICS AND COMPUTATION, 2003, 146 (2-3) : 885 - 895
[4] Convergence properties of waveform relaxation-Newton method
Urahama, Kiichi, 1600, (72):
[5] Convergence of the parallel chaotic waveform relaxation method for stiff systems
Yuan, DJ
Burrage, K
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 151 (01) : 201 - 213
[6] Convergence of discrete time waveform relaxation methods
Zhencheng Fan
Numerical Algorithms, 2019, 80 : 469 - 483
[7] Convergence of discrete time waveform relaxation methods
Fan, Zhencheng
NUMERICAL ALGORITHMS, 2019, 80 (02) : 469 - 483
[8] ON THE CONVERGENCE RATE OF A MULTIPLIER METHOD.
Univ of Ilorin, Ilorin, Nigeria, Univ of Ilorin, Ilorin, Nigeria
Advances in modelling & simulation, 1985, 3 (01): : 1 - 10
[9] Convergence analysis of two-stage waveform relaxation method for the initial value problems
Wang, J
Bai, ZZ
APPLIED MATHEMATICS AND COMPUTATION, 2006, 172 (02) : 797 - 808
[10] Convergence properties of waveform relaxation circuit simulation methods
Gristede, GD
Ruehli, AE
Zukowski, CA
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 1998, 45 (07) : 726 - 738

← 1 2 3 4 5 →