2003 · 42 citations · 10 references
EngineeringElectrical EngineeringMathematicsAlgorithmsCircuit TheoryDifferential EquationsLinear Circuit AnalysisNumerical AlgorithmsNumerical Linear AlgebraPiecewise-linear Circuit AnalysisResistive CircuitsSmall-signal Equivalent Circuits
An efficient method is presented for solving a system of piecewise-linear equations, F(x)=y, each element of which is a piecewise-linear function of one variable. Let n denote the dimension of x and L the number of regions of x in which F is linear. Then it is shown that the multiplications required to solve L linear simultaneous equations obtained from F(x)=y are O(Ln) for large n.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
10
Piecewise-Linear Theory of Nonlinear Networks
T. Fujisawa, E.S. Kuh · SIAM Journal on Applied Mathematics · 1972 · 185 citations