This paper proposes the overlapped block relaxation Newton method for greatly reducing the number of iterations needed for simulating large scale nonlinear circuits. The circuit is partitioned into subcircuits, i.e., overlapped blocks consisting of core nodes and overlapped nodes. The core nodes form the core circuit for each overlapped block and the overlapped nodes form the overlapped circuit. The Newton-Raphson method is applied to all overlapped blocks independently and the approximation vector for relaxation is determined by node voltages of core nodes. An overlapped circuit is considered to be the representative circuit of the outside circuit for the core circuit. Therefore, the accuracy of the approximation vector for relaxation may be improved and the number of relaxation steps may be greatly reduced. Core nodes are determined automatically by reflecting the circuit structure, then the overlapping level is determined automatically. We show that this method has good performance for simulating large scale circuits, and that it is faster than the nonlinear direct method which is used in standard circuit simulators.
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
Nobuyuki TANAKA, Yoshimitsu ARAI, Satoru YAMAGUCHI, Hisashi TOMIMURO, "Availability of the Overlapped Block Relaxation Newton Method for Nonlinear Large Scale Circuit Simulation" in IEICE TRANSACTIONS on Fundamentals,
vol. E78-A, no. 2, pp. 152-159, February 1995, doi: .
Abstract: This paper proposes the overlapped block relaxation Newton method for greatly reducing the number of iterations needed for simulating large scale nonlinear circuits. The circuit is partitioned into subcircuits, i.e., overlapped blocks consisting of core nodes and overlapped nodes. The core nodes form the core circuit for each overlapped block and the overlapped nodes form the overlapped circuit. The Newton-Raphson method is applied to all overlapped blocks independently and the approximation vector for relaxation is determined by node voltages of core nodes. An overlapped circuit is considered to be the representative circuit of the outside circuit for the core circuit. Therefore, the accuracy of the approximation vector for relaxation may be improved and the number of relaxation steps may be greatly reduced. Core nodes are determined automatically by reflecting the circuit structure, then the overlapping level is determined automatically. We show that this method has good performance for simulating large scale circuits, and that it is faster than the nonlinear direct method which is used in standard circuit simulators.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e78-a_2_152/_p
Copy
@ARTICLE{e78-a_2_152,
author={Nobuyuki TANAKA, Yoshimitsu ARAI, Satoru YAMAGUCHI, Hisashi TOMIMURO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Availability of the Overlapped Block Relaxation Newton Method for Nonlinear Large Scale Circuit Simulation},
year={1995},
volume={E78-A},
number={2},
pages={152-159},
abstract={This paper proposes the overlapped block relaxation Newton method for greatly reducing the number of iterations needed for simulating large scale nonlinear circuits. The circuit is partitioned into subcircuits, i.e., overlapped blocks consisting of core nodes and overlapped nodes. The core nodes form the core circuit for each overlapped block and the overlapped nodes form the overlapped circuit. The Newton-Raphson method is applied to all overlapped blocks independently and the approximation vector for relaxation is determined by node voltages of core nodes. An overlapped circuit is considered to be the representative circuit of the outside circuit for the core circuit. Therefore, the accuracy of the approximation vector for relaxation may be improved and the number of relaxation steps may be greatly reduced. Core nodes are determined automatically by reflecting the circuit structure, then the overlapping level is determined automatically. We show that this method has good performance for simulating large scale circuits, and that it is faster than the nonlinear direct method which is used in standard circuit simulators.},
keywords={},
doi={},
ISSN={},
month={February},}
Copy
TY - JOUR
TI - Availability of the Overlapped Block Relaxation Newton Method for Nonlinear Large Scale Circuit Simulation
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 152
EP - 159
AU - Nobuyuki TANAKA
AU - Yoshimitsu ARAI
AU - Satoru YAMAGUCHI
AU - Hisashi TOMIMURO
PY - 1995
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E78-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 1995
AB - This paper proposes the overlapped block relaxation Newton method for greatly reducing the number of iterations needed for simulating large scale nonlinear circuits. The circuit is partitioned into subcircuits, i.e., overlapped blocks consisting of core nodes and overlapped nodes. The core nodes form the core circuit for each overlapped block and the overlapped nodes form the overlapped circuit. The Newton-Raphson method is applied to all overlapped blocks independently and the approximation vector for relaxation is determined by node voltages of core nodes. An overlapped circuit is considered to be the representative circuit of the outside circuit for the core circuit. Therefore, the accuracy of the approximation vector for relaxation may be improved and the number of relaxation steps may be greatly reduced. Core nodes are determined automatically by reflecting the circuit structure, then the overlapping level is determined automatically. We show that this method has good performance for simulating large scale circuits, and that it is faster than the nonlinear direct method which is used in standard circuit simulators.
ER -