A Comparison of the Gaussian Elimination Method and an Optimization Technique Using the Adjoint Network for the Analysis of Linear Circuits,

摘要

One of the most important tools in circuit analysis is an efficient routine that obtains the solution to a set of simultaneous linear algebraic equations. This routine is common to DC analysis,AC analysis,transient analysis,and nonlinear analysis programs and is usually the most time consuming operation. Much effort has been directed into the development of such routines and many are in existence. They are often broken down into three categories. The direct methods include Gaussian elimination and matrix inversion. These methods are usually more reliable and,thus,preferred over the others. The Gauss-Seidel method is typical of a second category called the stationary iterative methods. A third category contains the iterative techniques based upon the minimization of an error function of quadratic form. A member of this third category is the subject of investigation in this paper.