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

fYear

2008

fDate

2-4 July 2008

Firstpage

4204

Lastpage

4208

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CCDC.2008.4598121

Filename

4598121