Presentation 2004-07-16
Tracing Solution Curves and Bifurcation Points Using SPICE
Seizo HAGINO, Yoshifumi NISHIO, Akio USHIDA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) It is very important to calculate the multiple solutions of nonlinear equations, because there are many kind of resistive circuits such as flip-flops and Schmitt-trigger which have the multiple DC solutions. Although interval methods [2]-[3] can find all the solutions, it is rather time-consuming for large scale systems. The homotopy methods [4]-[6] are also applied to calculate the multiple solutions of nonlinear equations. There have been proposed many efficient algorithms using SPICE simulators [5]-[6] whose algorithms are based on the homotopy methods. Although they can efficiently find the multiple solutions, it is not known whether they have gotten all the solutions or not. The homotopy paths may consist of the multiple independent branches and the closed loops, whose branches may cross at the points called pitchfork bifurcation points. Unfortunately, the curve tracing algorithm based on arc-length method [6] may fail to trace the curve, because the rank of the n×(n+1) Jacobian matrix of nonliner equation is reduced to equal or less than n-1 at the points. In this paper, we propose an efficient SPICE-oriented algorithm for finding the limit points and/or bifurction points. We aslo show the directions of sotution curves stating the sigular points.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) tracing solution curve / limit point / bifurcation points / nonlinear algebraic equation / SPICE
Paper # NLP2004-27
Date of Issue

Conference Information
Committee NLP
Conference Date 2004/7/9(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 Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Tracing Solution Curves and Bifurcation Points Using SPICE
Sub Title (in English)
Keyword(1) tracing solution curve
Keyword(2) limit point
Keyword(3) bifurcation points
Keyword(4) nonlinear algebraic equation
Keyword(5) SPICE
1st Author's Name Seizo HAGINO
1st Author's Affiliation Dept. of Electrical and Electronic Engineering, Tokushima University()
2nd Author's Name Yoshifumi NISHIO
2nd Author's Affiliation Dept. of Electrical and Electronic Engineering, Tokushima University
3rd Author's Name Akio USHIDA
3rd Author's Affiliation Dept. of Electrical and Electronic Engineering, Tokushima University
Date 2004-07-16
Paper # NLP2004-27
Volume (vol) vol.104
Number (no) 197
Page pp.pp.-
#Pages 6
Date of Issue