Title :
Finding all solutions of piecewise-linear circuits using mixed linear programming algorithm
Author :
Ying, Li ; Shuning Wang ; Xiaolin, Huang
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing
Abstract :
It is common to transfer large scale nonlinear circuit equations into piecewise-linear equations to find the approximate solutions. In this paper an efficient algorithm is proposed for finding all solutions of piecewise-linear resistive circuits. This algorithm is based on a reformed algorithm mixed by sign test algorithm and linear programming algorithm to check the existence of a solution to a system of piecewise-linear equations in a super region. The proposed algorithm is more efficient than the conventional sign test algorithm and linear programming algorithm and can find all solutions of large scale circuits.
Keywords :
approximation theory; linear programming; piecewise linear techniques; approximate solutions; mixed linear programming algorithm; nonlinear circuit equations; piecewise-linear resistive circuits; reformed algorithm; sign test algorithm; Automation; Circuit testing; Electronic mail; Large-scale systems; Linear programming; Nonlinear circuits; Nonlinear equations; Piecewise linear techniques; System testing; Linear Programming; Piecewise-linear equations; Sign Test;
Conference_Titel :
Control and Decision Conference, 2008. CCDC 2008. Chinese
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-1733-9
Electronic_ISBN :
978-1-4244-1734-6
DOI :
10.1109/CCDC.2008.4598121
