A multilevel Newton algorithm with macromodeling and latency for the analysis of large-scale nonlinear circuits in the time domain

Analysis techniques which take advantage of the structural properties of large-scale electrical networks are discussed. Exact macromodels of a subnetwork are defined and a sufficient condition on the subnetwork equations for the existence of a macromodel is given. A multilevel Newton algorithm based on macromodels is presented. The algorithm is shown to have local quadratic convergence provided that suitable conditions on the continuity and nonsingularity of the Jacobian of the network equations are satisfied. The concept of latency for the analysis of large-scale networks in the time domain is discussed. The relationship between latency and numerical integration methods is investigated.