Space mapping surrogate-based microwave circuit design centering using a new statistical technique
Abdel-Karim S.O. Hassan
Engineering Mathematics and Physics Department, Faculty of Engineering, Cairo University, Giza, 12613 Egypt
Search for more papers by this authorHany L. Abdel-Malek
Engineering Mathematics and Physics Department, Faculty of Engineering, Cairo University, Giza, 12613 Egypt
Search for more papers by this authorCorresponding Author
Ahmed S.A. Mohamed
Engineering Mathematics and Physics Department, Faculty of Engineering, Cairo University, Giza, 12613 Egypt
Correspondence to: Ahmed SA Mohamed, Engineering Mathematics and Physics Department, Faculty of Engineering, Cairo University, Giza, 12613, Egypt.
E-mail: [email protected]
Search for more papers by this authorAhmed E. Elqenawy
Engineering Mathematics and Physics Department, Faculty of Engineering, Cairo University, Giza, 12613 Egypt
Search for more papers by this authorAbdel-Karim S.O. Hassan
Engineering Mathematics and Physics Department, Faculty of Engineering, Cairo University, Giza, 12613 Egypt
Search for more papers by this authorHany L. Abdel-Malek
Engineering Mathematics and Physics Department, Faculty of Engineering, Cairo University, Giza, 12613 Egypt
Search for more papers by this authorCorresponding Author
Ahmed S.A. Mohamed
Engineering Mathematics and Physics Department, Faculty of Engineering, Cairo University, Giza, 12613 Egypt
Correspondence to: Ahmed SA Mohamed, Engineering Mathematics and Physics Department, Faculty of Engineering, Cairo University, Giza, 12613, Egypt.
E-mail: [email protected]
Search for more papers by this authorAhmed E. Elqenawy
Engineering Mathematics and Physics Department, Faculty of Engineering, Cairo University, Giza, 12613 Egypt
Search for more papers by this authorAbstract
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.
References
- 1Bandler JW, Zhang QJ, Song J, Biernacki RM. FAST gradient based yield optimization of nonlinear circuits. IEEE Trans Microwave Theory Tech 1990; 38: 1701–1710.
- 2Hassan ASO, Mohamed ASA. Surrogate-based circuit design centering. In Surrogate-Based Modeling and Optimization, S Koziel, L Leifsson (eds.), Springer: New York, 2013; pp. 27–49.
10.1007/978-1-4614-7551-4_2 Google Scholar
- 3Bandler JW, Cheng QS, Dakroury SA, Mohamed AS, Bakr MH, Madsen K, Søndergaard J. Space mapping: the state of the art. IEEE Trans Microwave Theory Tech 2004; 52(1): 337–361.
- 4Kozeil S, Bandler JW, Madsen K. Space-mapping-based interpolation for engineering optimization. IEEE Trans Microwave Theory Tech 2006; 54: 2410–2420.
- 5Cheng QS, Bandler JW, Koziel S, Bakr MH, Ogurtsov S. The state of the art of microwave CAD: EM-based optimization and modelling. Int J RF and Microwave CAE 2010; 20: 475–491.
- 6Cheng QS, Bandler JW, Koziel S. Tuning space mapping: the state of the art. Int J RF and Microwave CAE 2012; 22(6): 639–651.
- 7Koziel S, Ogurtsov S, Bandler JW, Cheng QS. Reliable space-mapping optimization integrated with EM-based adjoint sensitivities. IEEE Trans Microwave Theory Tech 2013; 61(10): 3493–3502.
- 8Koziel S, Cheng QS, Bandler JW. Fast EM modeling exploiting shape-preserving response prediction and space mapping. IEEE Trans Microwave Theory Tech 2014; 62(3): 399–407.
- 9Abdel-Malek HL, Hassan ASO, Soliman EA, Dakroury SA. The ellipsoidal technique for design centering of microwave circuits exploiting space-mapping interpolating surrogates. IEEE Trans Microwave Theory Tech 2006; 54(10): 3731–3738.
- 10Hassan ASO, Mohamed ASA, El-Sharabasy AY. Statistical microwave circuit optimization via a non-derivative trust region approach and space mapping surrogates. IEEE MTT-S Int. Microwave Symp. Dig: Baltimore, USA, 2011; 1–4.
- 11Hassan ASO, Mohamed ASA, El-Sharabasy AY. EM-based yield optimization exploiting trust-region optimization and space mapping technology. Int J RF and Microwave CAE Nov 2014 In Press. DOI: 10.1002/mmce.20878.
- 12Hassan ASO, Abdel-Malek HL, Mohamed ASA. Optimal design of computationally expensive EM-based systems: a surrogate-based approach. In Solving Computationally Expensive Engineering Problems, S Koziel, L Leifsson, X-S Yang (eds.), Springer: New York, 2014; pp. 171–194.
10.1007/978-3-319-08985-0_7 Google Scholar
- 13Hassan ASO, Mohamed ASA, Rabie AA, Etman AS. A novel surrogate-based approach for optimal design of electromagnetic-based circuits. Eng Optim 2015; In Press, DOI: 10.1080/0305215X.2014.995178.
- 14Abdel-Malek HL, Hassan ASO. The ellipsoidal technique for design centering and region approximation. IEEE Trans Comput-Aided Des 1991; 10: 1006–1014.
- 15Abdel-Malek HL, Hassan ASO, Bakr MH. Statistical circuit design with the use of a modified ellipsoidal technique. Int J of Microwave and Millimeter-Wave CAE 1997; 7: 117–128.
- 16Powell MJD. The NEWUOA software for unconstrained optimization without derivatives. In Large-Scale Nonlinear Optimization. Springer: USA, 2006; 225–297.
10.1007/0-387-30065-1_16 Google Scholar
- 17Powell MJD. A View of Algorithms for Optimization Without Derivatives. Technical Report NA 2007/03. University of Cambridge, Department of Applied Mathematics and Theoretical Physics: Cambridge, England, 2007.
- 18Zhao W, De A, Donoro DG, Zhang Y, Sarkar TK. Antenna optimization by using NEWUOA. IEEE Antennas, Propag. Int. Symp., APSURSI '09 June 2009: 1–4.
- 19Hassan ASO, Abdel-Naby A. A new hybrid method for optimal circuit design using semi-definite programming. Eng Optim 2012; 44(6): 1–16.
- 20Vandenberghe L, Boyd S. Applications of semidefinite programming. Appl Numer Math 1999; 29: 283–299.
- 21Toh K-C. Primal-dual path-following algorithms for determinant maximization problems with linear matrix inequalities. Comput Optim Appl 1999; 14: 309–330.
- 22De Klerk E. Aspects of Semidefinite Programming: Interior-Point Algorithms and Selected Applications. Kluwer Academic: New York, 2002.
10.1007/b105286 Google Scholar
- 23Hassan ASO, Abdel-Malek HL, Mohamed ASA, Abuelfadl TS, Elqenawy AE. RF cavity design exploiting a new derivative-free trust region optimization approach. Journal of Advanced Research, Elsevier, 2014; In Press, DOI:10.1016/j.jare.2014.08.009
- 24Hassan ASO, Abdel-Malek HL, Rabie AA. Non-derivative design centering algorithm using trust region optimization and variance reduction. Eng Optim 2006; 38: 37–51.
- 25Metropolis N, Ulam S. The Monte-Carlo method. J Am Stat Assoc 1949; 44: 335–341.
- 26Hocevar DE, Lightner MR, Trick TN. A study of variance reduction techniques for estimating circuit yields. IEEE Trans Comput-Aided Des 1983; 2: 180–192.
10.1109/TCAD.1983.1270035 Google Scholar
- 27Keramat M, Kielbasa R. 1998.A study of stratified sampling in variance reduction techniques for parametric yield estimations. IEEE Trans Circuits and Systems-II: Analog and Digital Signal Processing 1998; 45(5): 575–583.
- 28McKay MD, Beckman RJ, Conover WJ. A comparison of three methods for selecting values of input variables in analysis of output from a computer code. Technometrics 1979; 21(2): 239–245.
- 29Singhal K, Pinel JF. Statistical design centering and tolerancing using parametric sampling. IEEE Trans Circuits and Systems 1981; 28: 692–702.
- 30Hocevar DE, Lightner MR, Trick TN. An extrapolated yield approximation for use in yield maximization. IEEE Trans Comput-Aided Des 1984; 3: 279–287.
- 31Styblinski MA, Opalski LJ. Algorithms and software tools for IC yield optimization based on fundamental fabrication parameters. IEEE Trans Comput-Aided Des 1986; 5: 79–89.
- 32Yu T, Kang SM, Hajj IN, Trick TN. Statistical performance modeling and parametric yield estimation of MOS VLSI. IEEE Trans Comput-Aided Des 1987; 6: 1013–1022.
- 33Zaabab AH, Zhang QJ, Nakhla M. A neural network modeling approach to circuit optimization and statistical design. IEEE Trans Microwave Theory Tech 1995; 43: 1349–1358.
- 34Graeb H. Analog design centering and sizing. Springer: Berlin, 2007.
- 35Bandler JW, Abdel-Malek HL. Optimal centering, tolerancing and yield determination via updated approximation and cuts. IEEE Trans Circuits and Systems 1978; 25: 853–871.
- 36Director SW, Hachtel GD, Vidigal LM. Computationally efficient yield estimation procedures based on simplicial approximation. IEEE Trans Circuits and Systems 1978; 25: 121–130.
- 37Hassan ASO, Abdel-Malek HL. A geometric technique for design centering and a polytope approximation of the feasible region. J Eng Appl Sci 1996; 43: 871–885.
- 38Abdel-Malek HL, Hassan ASO, Bakr MH. A boundary gradient search technique and its applications in design centering. IEEE Trans Comput-Aided Des of Integrated Circuits and Systems 1999; 18: 1654–1661.
- 39Antreich KJ, Graeb HE, Wieser CU. Circuit analysis and optimization driven by worst-case distances. IEEE Trans Comput-Aided Des 1994; 13(1): 57–71.
- 40Sapatnekar SS, Vaidya PM, Kang S. Convexity-based algorithms for design centering. IEEE Trans Comput-Aided Des 1994; 13(12): 1536–1549.
- 41Hassan ASO. Normed distances and their applications in optimal circuit design. J Optim and Eng 2003; 4: 197–213.
- 42Koziel S. On space mapping optimization with coarsely-discretized EM coarse models. IEEE MTT-S Int. Microwave Sym. Digest: Baltimore, USA, 2011.
- 43Conn AR, Toint PhL. An algorithm using quadratic interpolation for unconstrained derivative free optimization. In Nonlinear Optimization and Applications G Di Pillo, F Giannes (eds.). 1996; 27–47.
10.1007/978-1-4899-0289-4_3 Google Scholar
- 44Powell MJD. UOBYQA: unconstrained optimization by quadratic approximation. Mathematical Programming 2002; 92: 555–582.
- 45Nocedal J, Wright SJ. Numerical Optimization. Springer Verlag: USA, 1999.
- 46Bandler JW, Abdel-Malek HL. 1977. Optimal centering, tolerancing and yield determination using multidimensional approximation. Proc. IEEE Int Symp Circuits and Systems: Phoenix, Arizona, 1977: 219–222.
- 47Steihaug T. The conjugate gradient method and trust regions in large scale optimization. SIAM Journal Numerical Analysis 1983; 20: 626–637.
- 48Yuan Y. On the truncated conjugate gradient method. In Technical Report. ICM99-003, ICMSEC. Chinese Academy of Sciences: Beijing, China, 1999.
- 49Bakr MH, Bandler JW, Madsen K, Søndergaard J. An introduction to the space mapping technique. J Optim and Eng 2001; 2: 369–384.
- 50Hassan ASO, Abdel-Naby A. Design centering and region approximation using semidefinite programming. Int J of Research and Reviews in Applied Sciences 2011; 6(3): 366–375.
- 51Matthaei GL, Young L, Jones EMT. Microwave Filters, Impedance-Matching Network and Coupling Structures ( 1st). McGraw-Hill: New York, 1964.
- 52Marcuvitz N. Waveguide Handbook ( 1st). McGraw-Hill: New York, 1951.
- 53Bakr MH, Bandler JW, Ismail MA, Rayas-Sánchez JE, Zhang QJ. Neural space mapping optimization for EM-based design. IEEE Trans Microwave Theory Tech 2000; 48: 2307–2315.
- 54Bandler JW, Mohamed AS, Bakr MH, Madsen K, Søndergaard J. EM-based optimization exploiting partial space mapping and exact sensitivities. IEEE Trans Microwave Theory Tech 2002; 50: 2741–2750.