Journal ArticleDOI
Solving the linear complementarity problem in circuit simulation
Reads0
Chats0
TLDR
Two types of LCP solution algorithms are briefly described: pivoting algorithms and the modulus algorithm; it is shown that these algorithms have certain disadvantages if applied to the problem but can be overcome by the new methods to be presented.Abstract:
In the simulation of electronic circuits piecewise linear modelling yields a global circuit description which in principle can be used to solve for a circuit response in a finite number of steps. During the solution process a sequence of linear complementarily problems (LCP) has to be solved within the piecewise linear system description. The purpose of this paper is to present and discuss some new methods to solve this LCP for certain matrix classes.To start with, two types of LCP solution algorithms are briefly described: pivoting algorithms and the modulus algorithm. It is shown that these algorithms have certain disadvantages if applied to the problem as stated above. Those problems can be overcome by the new methods to be presented. The first one is a modified version of an iterative algorithm of 0. L. Mangasarian. The second one is a so-called simplicial method, based on a new integer labelling and an efficient labelling algorithm. Convergence conditions are given, as is a bound for the error in the...read more
Citations
More filters
Journal ArticleDOI
The generalized linear complementarity problem applied to the complete analysis of resistive piecewise-linear circuits
TL;DR: In this article, a generalized version of the linear complementarity problem is used to analyze a broad class of piecewise-linear circuits, where nonlinear resistors that are neither voltage nor current controlled can be allowed and no restrictions on the linear part of the circuit have to be made.
Linear complementarity systems : a study in hybrid dynamics
TL;DR: In this article, a solution concept for linear complementarity systems is defined by combining a hybrid point-of-view and a distributional framework, and the solution trajectories are defined by a hybrid approach.
Journal ArticleDOI
On the dynamic analysis of piecewise-linear networks
TL;DR: A mathematically precise framework is developed that formalizes the mixed discrete and continuous behavior of these switched networks and the fundamental question of well-posedness is studied and additional properties of the behavior are derived.
Posted Content
Consistency of a time-stepping method for a class of piecewise-linear networks
TL;DR: In this paper, the authors study the computation of transient solutions of a class of piecewise-linear (PL) circuits, which can be seen as dynamical extensions of the PL modeling structure.
Journal ArticleDOI
A Linear Complementarity Problem with a P-Matrix ∗
TL;DR: This paper presents an application of a linear complementarity problem where M is a P-matrix but, in general, is neither an H-Matrix nor a positive definite matrix, and extends the idea such that the calculations can be done by a computer with rigorous error control.