Presentation 2004-09-13
Path Following Circuits : SPICE-Oriented Numerical Methods Where Formulas Are Described by Circuits
Kiyotaka YAMAMURA, Wataru KUROKI, Yasuaki INOUE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Path following circuits (PFCs) are circuits for solving nonlinear problems on the circuit simulator SPICE. In the method of PFCs, formulas of numerical methods are described by circuits, which are solved by SPICE. Using PFCs, 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 PFCs 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) circuit simulator / SPICE / nonlinear equation / homotopy method / optimization problem
Paper # CAS2004-27,NLP2004-39
Date of Issue

Conference Information
Committee CAS
Conference Date 2004/9/6(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Circuits and Systems (CAS)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Path Following Circuits : SPICE-Oriented Numerical Methods Where Formulas Are Described by Circuits
Sub Title (in English)
Keyword(1) circuit simulator
Keyword(2) SPICE
Keyword(3) nonlinear equation
Keyword(4) homotopy method
Keyword(5) optimization problem
1st Author's Name Kiyotaka YAMAMURA
1st Author's Affiliation Chuo University()
2nd Author's Name Wataru KUROKI
2nd Author's Affiliation Chuo University
3rd Author's Name Yasuaki INOUE
3rd Author's Affiliation Waseda University
Date 2004-09-13
Paper # CAS2004-27,NLP2004-39
Volume (vol) vol.104
Number (no) 292
Page pp.pp.-
#Pages 6
Date of Issue