No full-text available
To read the full-text of this research,
you can request a copy directly from the authors.
Passive Reduced Order Macromodeling Based on Admittance Parameter Using Hamiltonian-Symplectic Matrix Pencil Perturbation
Abstract
In this paper, a method for obtaining a reduced order macromodel based on measured/simulated admittance parameters is presented. Loewner Matrix based macromodeling may require an higher than optimal system order in order to preserve the passivity of the macromodel. In this paper, a modified order selection scheme, combined with the Hamiltonian-Symplectic Matrix Pencil perturbation methodology, is used in order to obtain a reduced order passive Loewner Matrix based macromodel based on measured/simulated admittance parameters. The efficiency of the new approach is shown in the examples.
... Furthermore, while the algorithm in [15] works well for relatively noise free data generated using the frequency-domain solution of the Telegrapher's equation [27], when full-wave simulation data containing discretization noise is used, the macromodel generated is often non-passive. As a result, a costly passivity enforcement step such as [28]- [30] must be used to guarantee the passivity of the macromodel. ...
... However, this process leads to some loss of accuracy. Furthermore, for cases where the data is obtained from fullwave simulation, the resulting macromodel is often stable but non-passive and thus requires a CPU expensive passivity enforcement step using methods such as [28]- [30]. ...
... Furthermore, since LM method results in a compact descriptor system, the passivity checking step is also very efficient, particularly for systems with a large number of ports. Finally, in the rare cases when passivity correction is required the method in [28]- [30] can be used, although it is CPU expensive. ...
Macromodeling techniques using Loewner Matrix (LM) interpolation were proposed recently as a way to generate time-domain macromodels based on simulated Y-parameters. These approaches scale very well with respect to the number of ports as well as number of poles in the system. However, these methods become less efficient in terms of accuracy and passivity for Y-parameters obtained using Electromagnetic (EM) simulators.
In this paper, we propose a LM based interpolation technique that is applicable for large scale distributed systems described by full-wave Y-parameters. An algorithm to approximate and extract the port impedance matrix, D, directly from the data is proposed. Additionally, an order selection scheme is proposed that results in an accurate macromodel while maintaining passivity. The efficiency and accuracy of the proposed approach is illustrated using comparisons to a standard technique.
... In other words, a form of model order reduction is required. In [30] a method was proposed to obtain a reduced but sufficiently accurate Loewner Matrix based macromodel for systems described by Y -parameters. A similar approach was proposed in [23] for systems described by S-parameters. ...
... 30 Port multilayer 3-D high-speed structure. ...
Loewner Matrix interpolation based macromodeling methods can generate an accurate macromodel for large and complex structures. However, there is less flexibility in the choice of the macromodel order due to the need to ensure passivity. In this paper, an algorithm is proposed to obtain a reduced order model based on Loewner Matrix interpolation while still maintaining the passivity of the macromodel. This is achieved by first relaxing the passivity requirement during the order selection process, then a new passivity enforcement scheme with significantly improved speed and convergence properties is applied. The proposed approach results in a significantly reduced macromodel size while maintaining accuracy and passivity conditions. The
efficiency of the new approach is shown in the examples.
... There are various methods that may be accomplish the goal of producing an equivalent circuit; for example [10][11][12]. By now, the method of vector fitting (VF) [12] is a well-known and robust technique [13][14][15] which formulates the given frequency response in terms of a sum of partial fractions with unknown coefficients, in order to yield an over-determined linear system of least squares [16] which is solved to find the poles and residues of an approximant rational function. ...
Recently, we presented a novel method for pole residue equivalent system solver (PRESS). In this work, we
provide the exact solution of local fit types one, two, and three. We also modify the original algorithm to
conduct parallel search for optimal solution across all frequencies, instead of targeting only the peak error.
We further demonstrate PRESS through application to several numerical examples that are used to discuss
convergence rate of solution. Finally, we highlight several topics for further research that could significantly
enhance PRESS.
With the rapid developments in very large-scale integration (VLSI)
technology, design and computer-aided design (CAD) techniques, at both
the chip and package level, the operating frequencies are fast reaching
the vicinity of gigahertz and switching times are getting to the
subnanosecond levels. The ever increasing quest for high-speed
applications is placing higher demands on interconnect performance and
highlighted the previously negligible effects of interconnects such as
ringing, signal delay, distortion, reflections, and crosstalk. In this
review paper various high-speed interconnect effects are briefly
discussed. In addition, recent advances in transmission line
macromodeling techniques are presented. Also, simulation of high-speed
interconnects using model-reduction-based algorithms is discussed in
detail
Recently, Loewner Matrix (LM) method was introduced for generating time-domain macromodels based on frequency-domain measured parameters. For the case of lumped systems the order is clearly defined and is detected easily by the LM algorithm. However, for the case of distributed systems with a theoretically infinite number of poles, an optimum order is not easily obtained. In this paper we propose an order selection method for distributed systems defined by simulated or measured S-parameters. The advantages of the proposed approach are illustrated using numerical examples.
Recently, Loewner matrix (LM)-based methods were introduced for generating time-domain macromodels based on frequency-domain measured parameters. These methods were shown to be very efficient and accurate for lumped systems with a large number of ports; however, they were not suitable for distributed transmission-line networks. In this paper, an LM-based approach is proposed for modeling distributed networks. The new method was shown to be efficient and accurate for large-scale distributed networks.
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, or ) 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.
Passivity is a crucial property of macromodels to guarantee stable global (interconnected) simulation. However, weakly nonpassive models may be generated for passive circuits and systems in various contexts, such as data fitting, model order reduction (MOR) and electromagnetic (EM) macromodeling. Therefore, a post-processing passivity enforcement algorithm is desired. Most existing algorithms are designed to handle pole-residue models. The few algorithms for state space models only handle regular systems (RSs) with a nonsingular D+DT term. To the authors' best knowledge, no algorithm has been proposed to enforce passivity for more general descriptor systems (DSs) and state space models with singular D+DT terms. In this paper, a new post-processing passivity enforcement algorithm based on perturbation of Hamiltonian-symplectic matrix pencil, PEDS, is proposed. PEDS, for the first time, can enforce passivity for DSs. It can also handle all kinds of state space models (both RSs and DSs) with singular D+DT terms. Moreover, a criterion to control the error of perturbation is devised, with which the optimal passive models with the best accuracy can be obtained. Numerical examples then verify that PEDS is efficient, robust and relatively cheap for passivity enforcement of DSs with mild passivity violations.
An efficient passivity test based on canonical projector techniques is proposed for descriptor systems (DSs) widely encountered in circuit and system modeling. The test features a natural flow that first evaluates the index of a DS, followed by possible decoupling into its proper and improper subsystems. Explicit state-space formulations for respective subsystems are derived to facilitate further processing such as model order reduction and/or passivity enforcement. Efficient projector construction and a fast generalized Hamiltonian test for the proper-part passivity are also elaborated. Numerical examples then confirm the superiority of the proposed method over existing passivity tests for DSs based on linear matrix inequalities or skew-Hamiltonian/Hamiltonian matrix pencils.
Model reduction is of fundamental importance in many control applications. We consider model reduction methods for linear time-invariant continuous-time descriptor systems. These methods are based on the balanced truncation technique and closely related to the controllability and observability Gramians and Hankel singular values of descriptor systems. The Gramians can be computed by solving generalized Lyapunov equations with special right-hand sides. Numerical examples are given.
This third edition text provides expanded material on the restricted three body problem and celestial mechanics. With each chapter containing new content, readers are provided with new material on reduction, orbifolds, and the regularization of the Kepler problem, all of which are provided with applications.
The previous editions grew out of graduate level courses in mathematics, engineering, and physics given at several different universities. The courses took students who had some background in differential equations and lead them through a systematic grounding in the theory of Hamiltonian mechanics from a dynamical systems point of view.
This text provides a mathematical structure of celestial mechanics ideal for beginners, and will be useful to graduate students and researchers alike.
Reviews of the second edition:
"The primary subject here is the basic theory of Hamiltonian differential equations studied from the perspective of differential dynamical systems. The N-body problem is used as the primary example of a Hamiltonian system, a touchstone for the theory as the authors develop it. This book is intended to support a first course at the graduate level for mathematics and engineering students. … It is a well-organized and accessible introduction to the subject … . This is an attractive book … ." (William J. Satzer, The Mathematical Association of America, March, 2009)
“The second edition of this text infuses new mathematical substance and relevance into an already modern classic … and is sure to excite future generations of readers. … This outstanding book can be used not only as an introductory course at the graduate level in mathematics, but also as course material for engineering graduate students. … it is an elegant and invaluable reference for mathematicians and scientists with an interest in classical and celestial mechanics, astrodynamics, physics, biology, and related fields.” (Marian Gidea, Mathematical Reviews, Issue 2010 d)
This paper addresses the problem of modeling systems from measurements of their frequency response. For multiport devices, currently available techniques are expensive. We propose a new approach which is based on a system-theoretic tool, the Loewner matrix pencil constructed in the context of tangential interpolation. Several implementations are presented. They are fast, accurate, they build low order models and are especially designed for a large number of terminals. Moreover, they identify the underlying system, rather than merely fitting the measurements. The numerical results show that our algorithms yield smaller models in less time, when compared to vector fitting.
The paper describes a general methodology for the fitting of
measured or calculated frequency domain responses with rational function
approximations. This is achieved by replacing a set of starting poles
with an improved set of poles via a scaling procedure. A previous paper
(Gustavsen et al., 1997) described the application of the method to
smooth functions using real starting poles. This paper extends the
method to functions with a high number of resonance peaks by allowing
complex starting poles. Fundamental properties of the method are
discussed and details of its practical implementation are described. The
method is demonstrated to be very suitable for fitting network
equivalents and transformer responses. The computer code is in the
public domain, available from the first author