A Parallel Hamiltonian Eigensolver for Passivity Characterization and Enforcement of Large Interconnect Macromodels

Best Paper Award Nominatio

Passivity check of S-Parameter descriptor systems via S-Parameter generalized hamiltonian methods

This paper extends the generalized Hamiltonian method (GHM) (Zhang , 2009; Zhang and Wong, 2010) and its half-size variant (HGHM) (Zhang and Wong, 2010) to their S-parameter counterparts (called S-GHM and S-HGHM, respectively), for testing the passivity of S-parameter descriptor-form models widely used in high-speed circuit and electromagnetic simulations. The proposed methods are capable of accurately detecting the possible nonpassive regions of descriptor-form models with either scattering or hybrid (impedance or admittance) transfer matrices. Their effectiveness and accuracy are verified with several practical examples. The S-GHM and S-HGHM methods presented here provide a foundation for the passivity enforcement of $S$- parameter descriptor systems. © 2006 IEEE.published_or_final_versio

Passivity enforcement for descriptor systems via matrix pencil perturbation

Passivity is an important property of circuits and systems to guarantee stable global simulation. Nonetheless, nonpassive models may result from passive underlying structures due to numerical or measurement error/inaccuracy. A postprocessing passivity enforcement algorithm is therefore desirable to perturb the model to be passive under a controlled error. However, previous literature only reports such passivity enforcement algorithms for pole-residue models and regular systems (RSs). In this paper, passivity enforcement algorithms for descriptor systems (DSs, a superset of RSs) with possibly singular direct term (specifically, D+D T or I-DD T) are proposed. The proposed algorithms cover all kinds of state-space models (RSs or DSs, with direct terms being singular or nonsingular, in the immittance or scattering representation) and thus have a much wider application scope than existing algorithms. The passivity enforcement is reduced to two standard optimization problems that can be solved efficiently. The objective functions in both optimization problems are the error functions, hence perturbed models with adequate accuracy can be obtained. Numerical examples then verify the efficiency and robustness of the proposed algorithms. © 2012 IEEE.published_or_final_versio

GHM: A generalized Hamiltonian method for passivity test of impedance/admittance descriptor systems

A generalized Hamiltonian method (GHM) is proposed for passivity test of descriptor systems (DSs) which describe impedance or admittance input-output responses. GHM can test passivity of DSs with any system index without minimal realization. This frequency-independent method can avoid the time-consuming system decomposition as required in many existing DS passivity test approaches. Furthermore, GHM can test systems with singular D + DT where traditional Hamiltonian method fails, and enjoys a more accurate passivity violation identification compared to frequency sweeping techniques. Numerical results have verified the effectiveness of GHM. The proposed method constitutes a versatile tool to speed up passivity check and enforcement of DSs and subsequently ensures globally stable simulations of electrical circuits and components. Copyright 2009 ACM.published_or_final_versio

5 Post-processing methods for passivity enforcement

Many physical systems are passive (or dissipative): they are unable to generate energy on their own, but they can store energy in some form while exchanging power with the surrounding environment. This chapter describes the most prominent approaches for ensuring that Reduced Order Models are passive, so that their math- ematical representation satisfies an appropriate dissipativity condition. The main focus is on Linear and Time-Invariant (LTI) systems in state-space form. Different conditions for testing passivity of a given LTI model are discussed, including Linear Matrix Inequalities (LMIs), Frequency-Domain Inequalities, and spectral conditions on associated Hamiltonian matrices. Then we describe common approaches for perturbing a given non-passive system to enforce its passivity. Various examples from electronic applications are used to demonstrate both theory and algorithm performance

A Multi-Stage Adaptive Sampling Scheme for Passivity Characterization of Large-Scale Macromodels

This paper proposes a hierarchical adaptive sampling scheme for passivity characterization of large-scale linear lumped macromodels. Here, large-scale is intended both in terms of dynamic order and especially number of input/output ports. Standard passivity characterization approaches based on spectral properties of associated Hamiltonian matrices are either inefficient or non-applicable for large-scale models, due to an excessive computational cost. This paper builds on existing adaptive sampling methods and proposes a hybrid multi-stage algorithm that is able to detect the passivity violations with limited computing resources. Results from extensive testing demonstrate a major reduction in computational requirements with respect to competing approaches.Comment: Submitted to the IEEE Transactions on Components, Packaging and Manufacturing Technolog

Passivity test of immittance descriptor systems based on generalized hamiltonian methods

A generalized Hamiltonian method (GHM) and its half-size variant (HGHM) are proposed to characterize the spectral behaviors of descriptor systems (DSs). With the preprocess improper part test, GHM and HGHM can be applied to test the passivity of immittance (impedance or admittance) DSs without system decomposition, system index assumption, or minimal realization requirement, which are the major bottlenecks of existing algebraic DS passivity tests. The proposed method allows exact detection of nonpassive frequency intervals, which is not possible with frequency-sweeping techniques. Numerical results confirm the effectiveness of the proposed methods. © 2006 IEEE.published_or_final_versio

A block-diagonal structured model reduction scheme for power grid networks

We propose a block-diagonal structured model order reduction (BDSM) scheme for fast power grid analysis. Compared with existing power grid model order reduction (MOR) methods, BDSM has several advantages. First, unlike many power grid reductions that are based on terminal reduction and thus error-prone, BDSM utilizes an exact column-by-column moment matching to provide higher numerical accuracy. Second, with similar accuracy and macromodel size, BDSM generates very sparse block-diagonal reduced-order models (ROMs) for massive-port systems at a lower cost, whereas traditional algorithms such as PRIMA produce full dense models inefficient for the subsequent simulation. Third, different from those MOR schemes based on extended Krylov subspace (EKS) technique, BDSM is input-signal independent, so the resulting ROM is reusable under different excitations. Finally, due to its blockdiagonal structure, the obtained ROM can be simulated very fast. The accuracy and efficiency of BDSM are verified by industrial power grid benchmarks. © 2011 EDAA.published_or_final_versionDesign, Automation and Test in Europe Conference and Exhibition (DATE 2011), Grenoble, France, 14-18 March 2011. In Design, Automation, and Test in Europe Conference and Exhibition Proceedings, 2011, p. 44-4

Modeling and Simulation of Nonlinearly Loaded Electromagnetic Systems via Reduced Order Models - A Case Study: Energy Selective Surfaces

L'abstract è presente nell'allegato / the abstract is in the attachmen