Browse Prior Art Database

Algorithm for Detection and Correction of Transient Singular Matrices

IP.com Disclosure Number: IPCOM000043300D
Original Publication Date: 1984-Aug-01
Included in the Prior Art Database: 2005-Feb-04

Publishing Venue

IBM

Related People

Authors:
Hsieh, HY Murley, PC [+details]

Abstract

During network analysis computations, it has been occasionally noted that the Jacobian matrix in the circuit simulation program has become singular during transient simulations. Since the expected quadratic convergence of the Newton iteration will degenerate to linear convergence when its Jacobian matrix is nearly singular, the transient singular phenomenon may not only cause a non-convergence problem but waste large amounts of computer time during Newton iteration on the non- linearities. The basic cause of the transient singularity problem has been identified with sudden growth of a non-linear function such as; If = Is (eqV/kT-1) due to a value of V predicted during the Newton iteration.