Tracing solution curves of nonlinear equa-tions with sharp turning points

Non-linear equations having multiple Solutions are usually associated with sharp turning points in the associated solution curves. Existing solution methods often fail or become extremely slow in the neighbourhood of such turning points. This paper presents an efficient algorithm based on the backward-differentiation formula (BDF) which overcomes this problem. For the special subclass of non-linear series-parallel circuits, this algorithm is generalized to allow all branches of driving-point and transfer characteristics to be traced efficiently. For any fixed value of the driving-point voltage or current source, this algorithm guarantees that all solutions are found.

[1]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

[2]  Leon O. Chua,et al.  NONLINEAR NETWORK ANALYSIS: THE PARAMETRIC APPROACH, , 1964 .

[3]  Leon O. Chua,et al.  On the Dynamic Equations of a Class of Nonlinear RLC Networks , 1965 .

[4]  Leon O. Chua,et al.  Introduction to nonlinear network theory , 1969 .

[5]  A Geometric Method of Numerical Solution of Nonlinear Equations and Error Estimation by Urabe's Proposition , 1969 .

[6]  R. Brayton,et al.  A new efficient algorithm for solving differential-algebraic systems using implicit backward differentiation formulas , 1972 .

[7]  F. H. Branin.  Widely convergent method for finding multiple solutions of simultaneous nonlinear equations , 1972 .

[8]  R. B. Simpson.  A Method for the Numerical Determination of Bifurcation States of Nonlinear Systems of Equations , 1975 .

[9]  L. Chua,et al.  A new approach to overcome the overflow problem in computer-aided analysis of nonlinear resistive circuits , 1975 .

[10]  C. Pan,et al.  A systematic search method for obtaining multiple solutions of simultaneous nonlinear equations , 1975 .

[11]  L. Chua,et al.  A switching-parameter algorithm for finding multiple solutions of nonlinear resistive circuits , 1976 .

[12]  A. Ushida,et al.  The arc-length method for the computation of characteristic curves , 1976 .

[13]  A. Willson,et al.  Topological criteria for establishing the uniqueness of solutions to the dc equations of transistor networks , 1977 .

[14]  J. Abbott.  An e cient algorithm for the determination of certain bifurcation points , 1978 .

[15]  P. Deuflhard.  A stepsize control for continuation methods and its special application to multiple shooting techniques , 1979 .

[16]  E. Allgower,et al.  Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations , 1980 .

[17]  L. Chua,et al.  Geometric properties of resistive nonlinear n-ports - Transversality, structural stability, reciprocity, and anti-reciprocity , 1980 .

[18]  K. Georg.  On Tracing an Implicitly Defined Curve by Quasi-Newton Steps and Calculating Bifurcation by Local Perturbations , 1981 .

[19]  L. Chua,et al.  Finding all solutions of piecewise‐linear circuits , 1982 .

[20]  R. Kellogg,et al.  Pathways to solutions, fixed points, and equilibria , 1983 .

[21]  Leon O. Chua,et al.  Negative resistance devices , 1983 .