Accurate Reduced Dimensional Polynomial Chaos for Efficient Uncertainty Quantification of Microwave/RF Networks

This paper presents a polynomial chaos (PC) formulation based on the concept of dimension reduction for the efficient uncertainty analysis of microwave and RF networks. This formulation exploits a high-dimensional model representation for quantifying the relative effect of each random dimension on the network responses surface. This information acts as problem-dependent sensitivity indices guiding the intelligent identification and subsequent pruning of the statistically unimportant random dimensions from the original parametric space. Performing a PC expansion in the resultant low-dimensional random subspace leads to the recovery of a sparser set of coefficients than that obtained from the full-dimensional random space with negligible loss in accuracy. Novel methodologies to reuse the preliminary PC bases and SPICE simulations required to estimate the sensitivity indices are presented, thereby making the proposed approach more efficient and accurate than standard sparse PC approaches. The validity of the proposed approach is demonstrated using three distributed network examples.

[1]  Sourajeet Roy,et al.  Reduced dimensional polynomial chaos approach for efficient uncertainty analysis of multi-walled carbon nanotube interconnects , 2016, 2016 IEEE MTT-S International Microwave Symposium (IMS).

[2]  Sourajeet Roy,et al.  Multidimensional Variability Analysis of Complex Power Distribution Networks via Scalable Stochastic Collocation Approach , 2015, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[3]  Andreas C. Cangellaris,et al.  Random-Space Dimensionality Reduction for Expedient Yield Estimation of Passive Microwave Structures , 2013, IEEE Transactions on Microwave Theory and Techniques.

[4]  Sourajeet Roy,et al.  Generalized anisotropic polynomial chaos approach for expedited statistical analysis of nonlinear radio-frequency (RF) circuits , 2016, 2016 IEEE 20th Workshop on Signal and Power Integrity (SPI).

[5]  Luca Daniel,et al.  Calculation of Generalized Polynomial-Chaos Basis Functions and Gauss Quadrature Rules in Hierarchical Uncertainty Quantification , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[6]  Dries Vande Ginste,et al.  Variability Analysis of Interconnects Terminated by General Nonlinear Loads , 2013, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[7]  Dries Vande Ginste,et al.  Uncertainty Assessment of Lossy and Dispersive Lines in SPICE-Type Environments , 2013, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[8]  M. Eldred Recent Advances in Non-Intrusive Polynomial Chaos and Stochastic Collocation Methods for Uncertainty Analysis and Design , 2009 .

[9]  Sourajeet Roy,et al.  Efficient stochastic transient analysis of high-speed passive distributed networks using Loewner Matrix based macromodels , 2014, 2014 IEEE International Symposium on Electromagnetic Compatibility (EMC).

[10]  Stefano Tarantola,et al.  Sensitivity Analysis in Practice: A Guide to Assessing Scientific Models , 2004 .

[11]  Sourajeet Roy,et al.  Hyperbolic polynomial chaos expansion (HPCE) and its application to statistical analysis of nonlinear circuits , 2016, 2016 IEEE 20th Workshop on Signal and Power Integrity (SPI).

[12]  Paolo Manfredi,et al.  Efficient Statistical Simulation of Microwave Devices Via Stochastic Testing-Based Circuit Equivalents of Nonlinear Components , 2015, IEEE Transactions on Microwave Theory and Techniques.

[13]  Y. Massoud,et al.  On the Impact of Process Variations for Carbon Nanotube Bundles for VLSI Interconnect , 2007, IEEE Transactions on Electron Devices.

[14]  Dries Vande Ginste,et al.  Stochastic Modeling of Nonlinear Circuits via SPICE-Compatible Spectral Equivalents , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  Majid Ahadi,et al.  Sparse Linear Regression (SPLINER) Approach for Efficient Multidimensional Uncertainty Quantification of High-Speed Circuits , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[16]  Xiu Yang,et al.  Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[17]  Sourajeet Roy,et al.  Accurate polynomial chaos expansion for variability analysis using optimal design of experiments , 2015, 2015 IEEE MTT-S International Conference on Numerical Electromagnetic and Multiphysics Modeling and Optimization (NEMO).

[18]  Ramachandra Achar,et al.  Generalized Hermite Polynomial Chaos for Variability Analysis of Macromodels Embeddedin Nonlinear Circuits , 2014, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[19]  Sarma B. K. Vrudhula,et al.  Hermite Polynomial Based Interconnect Analysis in the Presence of Process Variations , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  Sourajeet Roy,et al.  Global sensitivity based dimension reduction for fast variability analysis of nonlinear circuits , 2015, 2015 IEEE 24th Electrical Performance of Electronic Packaging and Systems (EPEPS).

[21]  T. Dhaene,et al.  Non intrusive Polynomial Chaos-based stochastic macromodeling of multiport systems , 2014, 2014 IEEE 18th Workshop on Signal and Power Integrity (SPI).

[22]  Tom Dhaene,et al.  Stochastic Macromodeling of Nonlinear Systems Via Polynomial Chaos Expansion and Transfer Function Trajectories , 2014, IEEE Transactions on Microwave Theory and Techniques.

[23]  Michel S. Nakhla,et al.  Fast Variability Analysis of General Nonlinear Circuits Using Decoupled Polynomial Chaos , 2015, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[24]  H. Rabitz,et al.  General foundations of high‐dimensional model representations , 1999 .

[25]  Luca Daniel,et al.  Stochastic Testing Method for Transistor-Level Uncertainty Quantification Based on Generalized Polynomial Chaos , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[26]  Michel S. Nakhla,et al.  Decoupled Polynomial Chaos and Its Applications to Statistical Analysis of High-Speed Interconnects , 2014, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[27]  D. Xiu Numerical Methods for Stochastic Computations: A Spectral Method Approach , 2010 .

[28]  Kai Chang,et al.  Nonlinear statistical modeling and yield estimation technique for use in Monte Carlo simulations [microwave devices and ICs] , 2000 .

[29]  Tom Dhaene,et al.  Efficient Variability Analysis of Electromagnetic Systems Via Polynomial Chaos and Model Order Reduction , 2014, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[30]  Sourajeet Roy,et al.  Non-intrusive pseudo spectral approach for stochastic macromodeling of EM systems using deterministic full-wave solvers , 2014, 2014 IEEE 23rd Conference on Electrical Performance of Electronic Packaging and Systems.

[31]  Dongbin Xiu,et al.  The Wiener-Askey Polynomial Chaos for Stochastic Differential Equations , 2002, SIAM J. Sci. Comput..

[32]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

[33]  Juin J. Liou,et al.  Development of robust interconnect model based on design of experiments and multiobjective optimization , 2001 .

[35]  Hong Wu,et al.  Reduced-Order Models of Finite Element Approximations of Electromagnetic Devices Exhibiting Statistical Variability , 2012, IEEE Transactions on Antennas and Propagation.

[36]  Floriane Anstett-Collin,et al.  Sensitivity study of dynamic systems using polynomial chaos , 2012, Reliab. Eng. Syst. Saf..

[37]  Gene H. Golub,et al.  Calculation of Gauss quadrature rules , 1967, Milestones in Matrix Computation.

[38]  T. Dhaene,et al.  Stochastic Modeling-Based Variability Analysis of On-Chip Interconnects , 2012, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[39]  Habib N. Najm,et al.  Dimensionality reduction and polynomial chaos acceleration of Bayesian inference in inverse problems , 2008, J. Comput. Phys..

[40]  Roger Ghanem,et al.  Stochastic model reduction for chaos representations , 2007 .

[41]  Paolo Manfredi,et al.  Stochastic Analysis of Multiconductor Cables and Interconnects , 2011, IEEE Transactions on Electromagnetic Compatibility.

[42]  Eric Michielssen,et al.  An ME-PC Enhanced HDMR Method for Efficient Statistical Analysis of Multiconductor Transmission Line Networks , 2015, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[43]  Sourajeet Roy,et al.  Multidimensional Uncertainty Quantification of Microwave/RF Networks Using Linear Regression and Optimal Design of Experiments , 2016, IEEE Transactions on Microwave Theory and Techniques.

[45]  P. Manfredi,et al.  Carbon Nanotube Interconnects: Process Variation via Polynomial Chaos , 2012, IEEE Transactions on Electromagnetic Compatibility.

[46]  Sourajeet Roy,et al.  Efficient generation of macromodels via the loewner matrix approach for the stochastic analysis of high-speed passive distributed networks , 2014, 2014 IEEE 18th Workshop on Signal and Power Integrity (SPI).

[47]  Eric Michielssen,et al.  An Adaptive Multi-Element Probabilistic Collocation Method for Statistical EMC/EMI Characterization , 2013, IEEE Transactions on Electromagnetic Compatibility.

[48]  Sourajeet Roy,et al.  Efficient multidimensional statistical modeling of high speed interconnects in SPICE via stochastic collocation using stroud cubature , 2015, 2015 IEEE Symposium on Electromagnetic Compatibility and Signal Integrity.

[49]  T. Dhaene,et al.  Variability Analysis of Multiport Systems Via Polynomial-Chaos Expansion , 2012, IEEE Transactions on Microwave Theory and Techniques.

[50]  Dries Vande Ginste,et al.  Generalized Decoupled Polynomial Chaos for Nonlinear Circuits With Many Random Parameters , 2015, IEEE Microwave and Wireless Components Letters.

[51]  D. Xiu,et al.  Modeling Uncertainty in Steady State Diffusion Problems via Generalized Polynomial Chaos , 2002 .