Space mapping surrogate‐based microwave circuit design centering using a new statistical technique

Design centering is an optimal design process that seeks for the values of system parameters which maximize the probability of satisfying the design specifications (yield function). In this article, a derivative-free trust region (TR) optimization approach is combined with the generalized space mapping technique to develop a new space mapping (SM) surrogate-based statistical technique for design centering of computationally expensive microwave circuits. The TR optimization approach is well suited for expensive objective functions that have some uncertainty in their values or subject to statistical variations. The principal operation relies on building and successively updating quadratic surrogate models to be optimized instead of the objective function over TRs employing the truncated conjugate gradients. The approach constructs the initial quadratic surrogate model using fewer data points, then updates the surrogate model using a weighted least squares fitting that gives more emphasis to points close to the current center point. Integrating the TR optimization approach with the generalized space mapping technique results in a novel statistical design centering technique for the microwave circuits with a great reduction in computations and simulations needed for the yield optimization process. Design of practical microwave circuits is presented to indicate the effectiveness of the new design centering technique. Copyright © 2015 John Wiley & Sons, Ltd.

[1]  N. Metropolis,et al.  The Monte Carlo method. , 1949 .

[2]  Kim-Chuan Toh,et al.  Primal-Dual Path-Following Algorithms for Determinant Maximization Problems With Linear Matrix Inequalities , 1999, Comput. Optim. Appl..

[3]  Abdel-Karim S.O. Hassan,et al.  Statistical circuit design with the use of a modified ellipsoidal technique , 1997 .

[4]  M. A. Styblinski,et al.  Algorithms and Software Tools for IC Yield Optimization Based on Fundamental Fabrication Parameters , 1986, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  G. Hachtel,et al.  Computationally efficient yield estimation procedures based on simplicial approximation , 1978 .

[6]  T. Steihaug The Conjugate Gradient Method and Trust Regions in Large Scale Optimization , 1983 .

[7]  J.W. Bandler,et al.  EM-based optimization exploiting partial space mapping and exact sensitivities , 2002, 2002 IEEE MTT-S International Microwave Symposium Digest (Cat. No.02CH37278).

[8]  John W. Bandler,et al.  Reliable Space-Mapping Optimization Integrated With EM-Based Adjoint Sensitivities , 2013, IEEE Transactions on Microwave Theory and Techniques.

[9]  Kurt Antreich,et al.  Circuit analysis and optimization driven by worst-case distances , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[10]  Abdel-Karim S.O. Hassan,et al.  Surrogate-Based Circuit Design Centering , 2013 .

[11]  M. J. D. Powell,et al.  UOBYQA: unconstrained optimization by quadratic approximation , 2002, Math. Program..

[12]  E.A. Soliman,et al.  The Ellipsoidal Technique for Design Centering of Microwave Circuits Exploiting Space-Mapping Interpolating Surrogates , 2006, IEEE Transactions on Microwave Theory and Techniques.

[13]  John W. Bandler,et al.  Neural space-mapping optimization for EM-based design , 2000 .

[14]  Hany L. Abdel-Malek,et al.  A boundary gradient search technique and its applications in design centering , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[15]  J.W. Bandler,et al.  Space mapping: the state of the art , 2004, IEEE Transactions on Microwave Theory and Techniques.

[16]  John W. Bandler,et al.  FAST gradient based yield optimization of nonlinear circuits , 1990 .

[17]  Sung-Mo Kang,et al.  Statistical Performance Modeling and Parametric Yield Estimation of MOS VLSI , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Abdel-Karim S.O. Hassan,et al.  RF cavity design exploiting a new derivative-free trust region optimization approach , 2014, Journal of Advanced Research.

[19]  Slawomir Koziel,et al.  Tuning space mapping: The state of the art , 2012 .

[20]  Timothy N. Trick,et al.  A Study of Variance Reduction Techniques for Estimating Circuit Yields , 1983, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[21]  K. Singhal,et al.  Statistical design centering and tolerancing using parametric sampling , 1981 .

[22]  A. A. Rabie,et al.  Non-derivative design centering algorithm using trust region optimization and variance reduction , 2006 .

[23]  J. Bandler,et al.  Optimal centering, tolerancing, and yield determination via updated approximations and cuts , 1978 .

[24]  Sung-Mo Kang,et al.  Convexity-based algorithms for design centering , 1993, ICCAD '93.

[25]  Abdel-Karim S.O. Hassan,et al.  A new hybrid method for optimal circuit design using semi-definite programming , 2012 .

[26]  Timothy N. Trick,et al.  An Extrapolated Yield Approximation Technique for Use in Yield Maximization , 1984, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[27]  Abdel-Karim S.O. Hassan Normed Distances and Their Applications in Optimal Circuit Design , 2003 .

[28]  Stephen P. Boyd,et al.  Applications of semidefinite programming , 1999 .

[29]  Abdel-Karim S.O. Hassan,et al.  A novel surrogate-based approach for optimal design of electromagnetic-based circuits , 2016 .

[30]  Hany L. Abdel-Malek,et al.  The ellipsoidal technique for design centering and region approximation , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[31]  John W. Bandler,et al.  An Introduction to the Space Mapping Technique , 2001 .

[32]  Michel Nakhla,et al.  A neural network modeling approach to circuit optimization and statistical design , 1995 .

[33]  S. Koziel,et al.  Space-mapping-based interpolation for engineering optimization , 2006, IEEE Transactions on Microwave Theory and Techniques.

[34]  John W. Bandler,et al.  The state of the art of microwave CAD: EM-based optimization and modeling , 2010 .

[35]  P. Toint,et al.  An Algorithm using Quadratic Interpolation for Unconstrained Derivative Free Optimization , 1996 .

[36]  Abdel-Karim S.O. Hassan,et al.  EM‐based yield optimization exploiting trust‐region optimization and space mapping technology , 2015 .

[37]  John W. Bandler,et al.  Fast EM Modeling Exploiting Shape-Preserving Response Prediction and Space Mapping , 2014, IEEE Transactions on Microwave Theory and Techniques.

[38]  R. Kielbasa,et al.  A study of stratified sampling in variance reduction techniques for parametric yield estimation , 1998 .