TY - JOUR
T1 - Path following circuits - SPICE-oriented numerical methods where formulas are described by circuits
AU - Yamamura, Kiyotaka
AU - Kuroki, Wataru
AU - Okuma, Hideaki
AU - Inoue, Yasuaki
PY - 2005
Y1 - 2005
N2 - Path following circuits (PFC's) are circuits for solving nonlinear problems on the circuit simulator SPICE. In the method of PFC's, formulas of numerical methods are described by circuits, which are solved by SPICE. Using PFC's, numerical analysis without programming is possible, and various techniques implemented in SPICE will make the numerical analysis very efficient. In this paper, we apply the PFC's of the homotopy method to various nonlinear problems (excluding circuit analysis) where the homotopy method is proven to be globally convergent; namely, we apply the method to fixed-point problems, linear programming problems, and nonlinear programming problems. This approach may give a new possibility to the fields of applied mathematics and operations research. Moreover, this approach makes SPICE applicable to a broader class of scientific problems.
AB - Path following circuits (PFC's) are circuits for solving nonlinear problems on the circuit simulator SPICE. In the method of PFC's, formulas of numerical methods are described by circuits, which are solved by SPICE. Using PFC's, numerical analysis without programming is possible, and various techniques implemented in SPICE will make the numerical analysis very efficient. In this paper, we apply the PFC's of the homotopy method to various nonlinear problems (excluding circuit analysis) where the homotopy method is proven to be globally convergent; namely, we apply the method to fixed-point problems, linear programming problems, and nonlinear programming problems. This approach may give a new possibility to the fields of applied mathematics and operations research. Moreover, this approach makes SPICE applicable to a broader class of scientific problems.
KW - Circuit simulator
KW - Homotopy method
KW - Nonlinear equation
KW - Optimization problem
KW - SPICE
UR - http://www.scopus.com/inward/record.url?scp=24144497119&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=24144497119&partnerID=8YFLogxK
U2 - 10.1093/ietfec/e88-a.4.825
DO - 10.1093/ietfec/e88-a.4.825
M3 - Article
AN - SCOPUS:24144497119
SN - 0916-8508
VL - E88-A
SP - 825
EP - 830
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
IS - 4
ER -