Zukowski's theorem on a monotone onvergence of the Waveform Relaxation (WR) is slightly generalized. The sequence of iterated waveforms in the WR method is proven to converge monotonically for a system where the time derivative of variables reduces to a quase-monotone increasing function by a liner transformation of the variables. This result is then applied to a class of MOS digital circuits, and a sufficient condition on the topology of the circuit and input waveforms is derived such that the sequence of iterated waveforms in the WR method applied to the circuit converges monotonically.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Kiichi URAHAMA, "Monotone Convergence of the Sequence of Iterated Waveforms in the Waveform Relaxation Method" in IEICE TRANSACTIONS on transactions,
vol. E70-E, no. 4, pp. 407-410, April 1987, doi: .
Abstract: Zukowski's theorem on a monotone onvergence of the Waveform Relaxation (WR) is slightly generalized. The sequence of iterated waveforms in the WR method is proven to converge monotonically for a system where the time derivative of variables reduces to a quase-monotone increasing function by a liner transformation of the variables. This result is then applied to a class of MOS digital circuits, and a sufficient condition on the topology of the circuit and input waveforms is derived such that the sequence of iterated waveforms in the WR method applied to the circuit converges monotonically.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e70-e_4_407/_p
Copy
@ARTICLE{e70-e_4_407,
author={Kiichi URAHAMA, },
journal={IEICE TRANSACTIONS on transactions},
title={Monotone Convergence of the Sequence of Iterated Waveforms in the Waveform Relaxation Method},
year={1987},
volume={E70-E},
number={4},
pages={407-410},
abstract={Zukowski's theorem on a monotone onvergence of the Waveform Relaxation (WR) is slightly generalized. The sequence of iterated waveforms in the WR method is proven to converge monotonically for a system where the time derivative of variables reduces to a quase-monotone increasing function by a liner transformation of the variables. This result is then applied to a class of MOS digital circuits, and a sufficient condition on the topology of the circuit and input waveforms is derived such that the sequence of iterated waveforms in the WR method applied to the circuit converges monotonically.},
keywords={},
doi={},
ISSN={},
month={April},}
Copy
TY - JOUR
TI - Monotone Convergence of the Sequence of Iterated Waveforms in the Waveform Relaxation Method
T2 - IEICE TRANSACTIONS on transactions
SP - 407
EP - 410
AU - Kiichi URAHAMA
PY - 1987
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E70-E
IS - 4
JA - IEICE TRANSACTIONS on transactions
Y1 - April 1987
AB - Zukowski's theorem on a monotone onvergence of the Waveform Relaxation (WR) is slightly generalized. The sequence of iterated waveforms in the WR method is proven to converge monotonically for a system where the time derivative of variables reduces to a quase-monotone increasing function by a liner transformation of the variables. This result is then applied to a class of MOS digital circuits, and a sufficient condition on the topology of the circuit and input waveforms is derived such that the sequence of iterated waveforms in the WR method applied to the circuit converges monotonically.
ER -