Space mapping: The state of the art

IEEE Transactions on Microwave Theory and Techniques

Volumn 52, Issue 1 II, 2004, Pages 337-361

  Bandler, John W ^a,b   Cheng, Qingsha S ^a   Dakroury, Sameh A ^a   Mohamed, Ahmed S ^a   Bakr, Mohamed H ^a   Madsen, Kaj ^c   Søndergaard, Jacob ^c  

^a MCMASTER UNIVERSITY   (Canada)

^b Bandler Corporation   (Canada)

^c TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Computer aided design (CAD); Design automation; Electromagnetic (EM) simulation; EM optimization; Filter design; Microwave filters; Optimization algorithms; Optimization methods; Parameter extraction (PE); Space mapping (SM); Surrogate models

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; ELECTROMAGNETIC FIELD THEORY; MATRIX ALGEBRA; OPTIMIZATION;

ELECTROMAGNETIC SIMULATION; OPTIMIZATION ALGORITHMS; PARAMETER EXTRACTION; SPACE MAPPING; SURROGATE MODELS;

MICROWAVE FILTERS;

EID: 1242330982     PISSN: 00189480     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMTT.2003.820904     Document Type: Article

References (94)

1. M. B. Steer, J. W. Bandler, and C. M. Snowden, "Computer-aided design of RF and microwave circuits and systems," IEEE Trans. Microwave Theory Tech., vol. 50, pp. 996-1005, Mar. 2002.
2. J. W. Bandler and S. H. Chen, "Circuit optimization: The state of the art," IEEE Trans. Microwave Theory Tech., vol. 36, pp. 424-443, Feb. 1988.
3. J. W. Bandler, W. Kellermann, and K. Madsen, "A superlinearly convergent minimax algorithm for microwave circuit design," IEEE Trans. Microwave Theory Tech., vol. MTT-33, pp. 1519-1530, Dec. 1985.
4. J. W. Bandler, R. M. Biernacki, S. H. Chen, P. A. Grobelny, and R. H. Hemmers, "Space mapping technique for electromagnetic optimization," IEEE Trans. Microwave Theory Tech., vol. 42, pp. 2536-2544, Dec. 1994.
5. J. W. Bandler, R. M. Biernacki, S. H. Chen, R. H. Hemmers, and K. Madsen, "Electromagnetic optimization exploiting aggressive space mapping," IEEE Trans. Microwave Theory Tech., vol. 43, pp. 2874-2882, Dec. 1995.
6. J. W. Bandler, R. M. Biernacki, and S. H. Chen, "Fully automated space mapping optimization of 3D structures," in IEEE MTT-S Int. Microwave Symp. Dig., San Francisco, CA, 1996, pp. 753-756.
7. J. W. Bandler, R. M. Biernacki, S. H. Chen, and D. Omeragic, "Space mapping optimization of waveguide filters using finite element and mode-matching electromagnetic simulators," Int. J. RF Microwave Computer-Aided Eng., vol. 9, pp. 54-70, 1999.
8. J. W. Bandler, R. M. Biernacki, S. H. Chen, and Y. F. Huang, "Design optimization of interdigital filters using aggressive space mapping and decomposition," IEEE Trans. Microwave Theory Tech., vol. 45, pp. 761-769, May 1997.
9. M. H. Bakr, J. W. Bandler, and N. Georgieva, "An aggressive approach to parameter extraction," IEEE Trans. Microwave Theory Tech., vol. 47, pp. 2428-2439, Dec. 1999.
10. J. W. Bandler, A. S. Mohamed, M. H. Bakr, K. Madsen, and J. Søndergaard, "EM-based optimization exploiting partial space mapping and exact sensitivities," IEEE Trans. Microwave Theory Tech., vol. 50, pp. 2741-2750, Dec. 2002.
11. N. Alexandrov, J. E. Dennis, Jr., R. M. Lewis, and V. Torczon, "A trust region framework for managing the use of approximation models in optimization," Structural Optimization, vol. 15, pp. 16-23, 1998.
12. M. H. Bakr, J. W. Bandler, R. M. Biernacki, S. H. Chen, and K. Madsen, "A trust region aggressive space mapping algorithm for EM optimization," IEEE Trans. Microwave Theory Tech., vol. 46, pp. 2412-2425, Dec. 1998.
13. M. H. Bakr, J. W. Bandler, N. K. Georgieva, and K. Madsen, "A hybrid aggressive space-mapping algorithm for EM optimization," IEEE Trans. Microwave Theory Tech., vol. 47, pp. 2440-2449, Dec. 1999.
14. M. H. Bakr, J. W. Bandler, K. Madsen, J. E. Rayas-Sáncchez, and J. Søndergaard, "Space mapping optimization of microwave circuits exploiting surrogate models," IEEE Trans. Microwave Theory Tech., vol. 48, pp. 2297-2306, Dec. 2000.
15. J. W. Bandler, M. A. Ismail, J. E. Rayas-Sánchez, and Q. J. Zhang, "Neuromodeling of microwave circuits exploiting space mapping technology," IEEE Trans. Microwave Theory Tech., vol. 47, pp. 2417-2427, Dec. 1999.
16. M. H. Bakr, J. W. Bandler, M. A. Ismail, J. E. Rayas-Sánchez, and Q. J. Zhang, "Neural space-mapping optimization for EM-based design," IEEE Trans. Microwave Theory Tech., vol. 48, pp. 2307-2315, Dec. 2000.
17. J. W. Bandler, M. A. Ismail, J. E. Rayas-Sánchez, and Q. J. Zhang, "Neural inverse space mapping (NISM) optimization for EM-based microwave design," Int. J. RF Microwave Computer-Aided Eng., vol. 13, pp. 136-147, 2003.
18. Q. J. Zhang and K. C. Gupta, Neural Networks For RF and Microwave Design. Norwood, MA: Artech House, 2000, ch. 9.
19. J. W. Bandler, Q. S. Cheng, N. K. Nikolova, and M. A. Ismail, "Implicit space mapping optimization exploiting preassigned parameters," IEEE Trans. Microwave Theory Tech., vol. 52, pp. 378-385, Jan. 2004.
20. M. H. Bark, J. W. Bandler, Q. S. Cheng, M. A. Ismail, and J. E. Rayas-Sánchez, "SMX-A novel object-oriented optimization system," in IEEE MTT-S Int. Microwave Symp. Dig., Phoenix, AZ, 2001, pp. 2083-2086.
21. J. W. Bandler, N. Georgieva, M. A. Ismail, J. E. Rayas-Sánchez, and Q. J. Zhang, "A generalized space mapping tableau approach to device modeling," IEEE Trans. Microwave Theory Tech., vol. 49, pp. 67-79, Jan. 2001.
22. M. H. Bakr, J. W. Bandler, and N. Georgieva, "Modeling of microwave circuits exploiting space derivative mapping," in IEEE MTT-S Int. Microwave Symp. Dig., Anaheim, CA, 1999, pp. 715-718.
23. J.-S. Hong and M. J. Lancaster, Microstrip Filters for RF/Microwave Applications. New York: Wiley, 2001, pp. 295-299.
24. A. R. Conn, N. I. M. Gould, and P. L. Toint, Trust-Region Methods. Philadelphia, PA: SIAM, 2000, p. 11.
25. M. H. Bakr, "Advances in space mapping optimization of microwave circuits," Ph.D. dissertation, Dept. Elect. Comput. Eng., McMaster Univ., Hamilton, ON, Canada, 2000. [Online]. Available: http://www.sos.mcmaster.ca/theses/Bakr/Bakr_Thesis.pdf.
26. J. E. Rayas-Sánchez, "Neural space mapping methods for modeling and design of microwave circuits," Ph.D. dissertation, Dept. Elect. Comput. Eng., McMaster Univ., Hamilton, ON, Canada, 2001. [Online]. Available: http://www.sos.mcmaster.ca/theses/Rayas-Sanchez/jose_thesis.pdf.
27. M. A. Ismail, "Space mapping framework for modeling and design of microwave circuits," Ph.D. dissertation, Dept. Elect. Comput. Eng., McMaster University, Hamilton, ON, Canada, 2001. [Online]. Available: http://www.sos.mcmaster.ca/Theses/Ismail/Ismail_Thesis.pdf.
28. M. H. Bakr, J. W. Bandler, K. Madsen, and J. Søndergaaard, "An introduction to the space mapping technique," Optimization Eng., vol. 2, pp. 369-384, 2001.
29. J. Søndergaard, "Nonlinear optimization using space mapping," Masters thesis, Inform. Math. Modelling, Tech. Univ. Denmark, Lyngby, Denmark, 1999.
30. ____, "Optimization using surrogate models-by the space mapping technique," Ph.D. dissertation, Inform. Math. Modelling, Tech. Univ. Denmark, Lyngby, Denmark, 2003. [Online]. Available: http://www.imm.dtu.dk/pubdb/views/publication_details.php?id=2450.
31. E. Pedersen, "Advances on the space mapping optimization method," Masters thesis, Inform. Math. Modelling, Tech. Univ. Denmark, Lyngby, Denmark, 2001. [Online]. Available: http://www.byg.dtu.dk/cv-www/fp/publ/master/thesis.pdf.
32. K. Madsen and J. Søndergaard, "Convergence of hybrid space mapping algorithms," Optimization Eng., 2004, to be published.
33. L. N. Vicente, "Space mapping: Models, sensitivities, and trust-regions methods," presented at the SIAM Optimization in Engineering Design Conf. Workshop, Toronto, ON, Canada, 2002.
34. ____, "Space mapping: Models, sensitivities, and trust-regions methods," Optimization Eng., vol. 4, pp. 159-175, 2003.
35. ____, "Space Mapping: Models, algorithms, and applications," Univ. Minnesota, Minneapolis, MN, http://www.mat.uc.pt/~lnv/talks/imasm2.pdf, 2003.
36. C. G. Broyden, "A class of methods for solving nonlinear simultaneous equations," Math. Comput., vol. 19, pp. 577-593, 1965.
37. S. Bila, D. Baillargeat, S. Verdeyme, and P. Guillon, "Automated design of microwave devices using full EM optimization method," in IEEE MTT-S Int. Microwave Symp. Dig., Baltimore, MD, 1998, pp. 1771-1774.
38. A. M. Pavio, "The electromagnetic optimization of microwave circuits using companion models," presented at the IEEE MTT-S Int. Microwave Symp. Workshop, Anaheim, CA, 1999.
39. J. W. Bandler, S. H. Chen, S. Daijavad, and K. Madsen, "Efficient optimization with integrated gradient approximations," IEEE Trans. Microwave Theory Tech., vol. 36, pp. 444-455, Feb. 1988.
40. M. H. Bakr, J. W. Bandler, K. Madsen, and J. Søndergaard, "Review of the space mapping approach to engineering optimization and modeling," Optimization Eng., vol. 1, 241-276, 2000.
41. G. L. Matthaei, "Interdigital band-pass filters," IEEE Trans. Microwave Theory Tech., vol. MTT-10, pp. 479-491, Nov. 1962.
42. R. J. Wenzel, "Exact theory of interdigital band-pass filters and related coupled structures," IEEE Trans. Microwave Theory Tech., vol. MTT-13, pp. 559-575, 1965.
43. J. W. Bandler, Q. J. Zhang, and R. M. Biernacki, "A unified theory for frequency-domain simulation and sensitivity analysis of linear and nonlinear circuits," IEEE Trans. Microwave Theory Tech., vol. 36, pp. 1661-1669, Dec. 1988.
44. J. W. Bandler, Q. J. Zhang, J. Song, and R. M. Biernacki, "FAST gradient based yield optimization of nonlinear circuits," IEEE Trans. Microwave Theory Tech., vol. 38, pp. 1701-1710, Nov. 1990.
45. F. Alessandri, M. Mongiardo, and R. Sorrentino, "New efficient full wave optimization of microwave circuits by the adjoint network method," IEEE Microwave Guided Wave Lett., vol. 3, pp. 414-416, Nov. 1993.
46. N. K. Georgieva, S. Glavic, M. H. Bakr, and J. W. Bandler, "Feasible adjoint sensitivity technique for EM design optimization," IEEE Trans. Microwave Theory Tech., vol. 50, pp. 2751-2758, Dec. 2002.
47. ____, "Adjoint variable method for design sensitivity analysis with the method of moments," in Applied Computational Electromagnetics Soc. Conf., Monterey, CA, 2002, pp. 195-201.
48. N. K. Nikolova, J. W. Bandler, and M. H. Bakr, "Adjoint techniques for sensitivity analysis in high-frequency structure CAD," IEEE Trans. Microwave Theory Tech., vol. 52, pp. 403-419, Jan. 2004.
49. R. Fletcher, Practical Methods of Optimization, 2nd ed. New York: Wiley, 1987.
50. J. Hald and K. Madsen, "Combined LP and quasi-Newton methods for nonlinear L1 optimization," SIAM J. Numer. Anal., vol. 22, pp. 68-80, 1985.
51. ____, "Combined LP and quasi-Newton methods for minimax optimization," Math. Programming, vol. 20, pp. 49-62, 1981.
52. K. Madsen, "An algorithm for minimax solution of overdetermined systems of nonlinear equations," J. Inst. Math. Applicat., vol. 16, pp. 321-328, 1975.
53. ____, "Minimax solution of nonlinear equations without calculating derivatives," Math. Programming Study, vol. 3, pp. 110-126, 1975.
54. J. E. Dennis, Jr. and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, ser. Comput. Math. Englewood Cliffs, NJ: Prentice-Hall, 1983, ch. 10.
55. J. J. Moré and D. C. Sorenson, "Computing a trust region step," SIAM J. Sci. Stat. Comp., vol. 4, pp. 553-572, 1983.
56. J. W. Bandler, R. M. Biernacki, S. H. Chen, W. J. Getsinger, P. A. Grobelny, C. Moskowitz, and S. H. Talisa, "Electromagnetic design of high-temperature superconducting microwave filters," Int. J. Microwave Millimeter-Wave Computer-Aided Eng., vol. 5, pp. 331-343, 1995.
57. J. W. Bandler, M. A. Ismail, and J. E. Rayas-Sánchez, "Expanded space mapping EM-based design framework exploiting preassigned parameters," IEEE Trans. Circuits Syst. I, vol. 49, pp. 1833-1838, Dec. 2002.
58. J. W. Bandler, M. A. Ismail, and J. E. Rayas-Sánchez, "Broadband physics-based modeling of microwave passive devices through frequency mapping," Int. J. RF Microwave Computer-Aided Eng., vol. 11, pp. 156-170, 2001.
59. J. W. Bandler, R. M. Biernacki, S. H. Chen, and Q. H. Wang, "Multiple space mapping EM optimization of signal integrity in high-speed digital circuits," in Proc. 5th Int. Integrated Nonlinear Microwave and Millimeter Wave Circuits Workshop, Duisburg, Germany, 1998, pp. 138-140.
60. M. Dydyk, "Master the T-junction and sharpen your MIC designs," Microwaves, pp. 184-186, 1977.
61. J. W. Bandler, M. H. Bakr, N. Georgieva, M. A. Ismail, and D. G. Swanson, Jr., "Recent results in electromagnetic optimization of microwave components including microstrip T-junctions," in Applied Computational Electromagnetics Soc. Conf., Monterey, CA, 1999, pp. 326-333.
62. P. M. Watson and K. C. Gupta, "Design and optimization of CPW circuits using EM-ANN models for CPW components," IEEE Trans. Microwave Theory Tech., vol. 45, pp. 2515-2523, Dec. 1997.
63. ____, "EM-ANN models for microstrip vias and interconnects in multilayer circuits," IEEE Trans. Microwave Theory Tech., vol. 44, pp. 2495-2503, Dec. 1996.
64. P. M. Watson, K. C. Gupta, and R. L. Mahajan, "Development of knowledge based artificial neural networks models for microwave components," in IEEE MTT-S Int. Microwave Symp. Dig., Baltimore, MD, 1998, pp. 9-12.
65. F. Wang and Q. J. Zhang, "Knowledge based neuromodels for microwave design," IEEE Trans. Microwave Theory Tech., vol. 45, pp. 2333-2343, Dec. 1997.
66. F. Wang, "Knowledge based neural networks for microwave modeling and design," Ph.D. dissertation, Dept. Electron., Carleton Univ., Ottawa, ON, Canada, 1998.
67. P. M. Watson, G. L. Creech, and K. C. Gupta, "Knowledge based EM-ANN models for the design of wide bandwidth CPW patch/slot antennas," in IEEE AP-S Int. Symp. Dig., Orlando, FL, 1999, pp. 2588-2591.
68. J. E. Rayas-Sánchez, "EM-based optimization of microwave circuits using artificial neural networks: The state-of-the-art," IEEE Trans. Microwave Theory Tech., vol. 52, pp. 420-435, Jan. 2004.
69. J. W. Bandler, S. H. Chen, R. M. Biernacki, L. Gao, K. Madsen, and H. Yu, "Huber optimization of circuits: A robust approach," IEEE Trans. Microwave Theory Tech., vol. 41, pp. 2279-2287, Dec. 1993.
70. J. W. Bandler, J. E. Rayas-Sánchez, and Q. J. Zhang, "Yield-driven electromagnetic optimization via space mapping-based neuromodels," Int. J. RF Microwave Computer-Aided Eng., vol. 12, pp. 79-89, 2002.
71. S. J. Leary, A. Bhaskar, and A. J. Keane, "A constraint mapping approach to the structural optimization of an expensive model using surrogates," Optimization Eng., vol. 2, pp. 385-398, 2001.
72. M. Redhe, "Simulation based design-structural optimization at early design stages," Masters thesis 922, Dept. Mech. Eng., Div., Solid Mech., Linköping Univ., Linköping, Sweden, 2001.
73. M. Redhe and L. Nilsson, "Using space mapping and surrogate models to optimize vehicle crashworthiness design," presented at the 9th AIAA/ISSMO Multidisciplinary Analysis and Optimization Symp., Atlanta, GA, 2002, Paper AIAA-2002-5536.
74. V. Devabhaktuni, B. Chattaraj, M. C. E. Yagoub, and Q. J. Zhang, "Advanced microwave modeling framework exploiting automatic model generation, neural networks and space mapping," in IEEE MTT-S Int. Microwave Symp. Dig., Seattle, WA, 2002, pp. 1097-1100.
75. D. G. Swanson, Jr. and R. J. Wenzel, "Fast analysis and optimization of combline filters using FEM," in IEEE MTT-S Int. Microwave Symp. Dig., Phoenix, AZ, 2001, pp. 1159-1162.
76. P. Harscher, E. Ofli, R. Vahldieck, and S. Amari, "EM-simulator based parameter extraction and optimization technique for microwave and millimeter wave filters," in IEEE MTT-S Int. Microwave Symp. Dig., Seattle, WA, 2002, pp. 1113-1116.
77. P. Draxler, "CAD of integrated passives on printed circuit boards through utilization of multiple material domains," in IEEE MTT-S Int. Microwave Symp. Dig., Seattle, WA, 2002, pp. 2097-2100.
78. S. Ye and R. R. Mansour, "An innovative CAD technique for microstrip filter design," IEEE Trans. Microwave Theory Tech., vol. 45, pp. 780-786, May 1997.
79. J. Snel, "Space mapping models for RF components," presented at the IEEE MTT-S Int. Microwave Symp. Workshop, Phoenix, AZ, 2001.
80. A. M. Pavio, J. Estes, and L. Zhao, "The optimization of complex multilayer microwave circuits using companion models and space mapping techniques," presented at the IEEE MTT-S Int. Microwave Symp. Workshop, Seattle, WA, 2002.
81. J.-W. Lobeek, "Space mapping in the design of cellular PA output matching circuits," presented at the IEEE MTT-S Int. Microwave Symp. Workshop, Seattle, WA, 2002.
82. S. Safavi-Naeini, S. K. Chaudhuri, N. Damavandi, and A. Borji, "A multi-level design optimization strategy for complex RF/microwave structures," presented at the IEEE MTT-S Int. Microwave Symp. Workshop, Seattle, WA, 2002.
83. D. Pelz, "Coupled resonator filter realization by 3D-EM analysis and space mapping," presented at the IEEE MTT-S Int. Microwave Symp. Workshop, Seattle, WA, 2002.
84. K.-L. Wu, M. Ehlert, and C. Barratt, "An explicit knowledge-embedded space mapping scheme for design of LTCC RF passive circuits," presented at the IEEE MTT-S Int. Microwave Symp. Workshop, Seattle, WA, 2002.
85. W. Steyn, R. Lehmensiek, and P. Meyer, "Integrated CAD procedure for IRIS design in a multi-mode waveguide environment," in IEEE MTT-S Int. Microwave Symp. Dig., Phoenix, AZ, 2001, pp. 1163-1166.
86. P. Soto, A. Bergner, J. L. Gomez, V. E. Boria, and H. Esteban, "Automated design of inductively coupled rectangular waveguide filters using space mapping optimization," presented at the Eur. Congr. on Computational Methods in Applied Science and Engineering, Barcelona, Spain, Sept. 2000.
87. J. V. Morro, H. Esteban, P. Soto, V. E. Boria, C. Bachiller, S. Cogollos, and B. Gimeno, "Automated design of waveguide filters using aggressive space mapping with a segmentation strategy and hybrid optimization techniques," in IEEE MTT-S Int. Microwave Symp. Dig., Philadelphia, PA, 2003, pp. 1215-1218.
88. H.-S. Choi, D. H. Kim, I. H. Park, and S. Y. Hahn, "A new design technique of magnetic systems using space mapping algorithm," IEEE Trans. Magn., vol. 37, pp. 3627-3630, Sept. 2001.
89. M. A. Ismail, D. Smith, A. Albert, Y. Wang, and M. Yu, "EM based design of large-scale dielectric resonator multiplexers by space mapping," in IEEE MTT-S Int. Microwave Symp. Dig., Philadelphia, PA, 2003, pp. 291-294.
90. L. Zhang, J. J. Xu, M. C. E. Yagoub, R. T. Ding, and Q. J. Zhang, "Neuro-space mapping technique for nonlinear device modeling and large signal simulation," in IEEE MTT-S Int. Microwave Symp. Dig., Philadelphia, PA, 2003, pp. 173-176.
91. J. E. Dennis, Jr., "A summary of the Danish Technical University November 2000 Workshop," Dept. Comput. Appl. Math., Rice Univ., Houston, TX, Nov. 2000.
92. J. W. Bandler and K. Madsen, "Editorial-Surrogate modelling and space mapping for engineering optimization," Optimization Eng., vol. 2, pp. 367-368, 2001.
93. J. E. Dennis, Jr., A summary of the Danish Technical University November 2000 Workshop, Dept. Comput. Appl. Math., Rice Univ., Houston, TX, 2001, 2002, private communication.
94. J. W. Bandler, Q. S. Cheng, D. H. Gebre-Mariam, K. Madsen, F. Pedersen, and J. Søndergaard, "EM-based surrogate modeling and design exploiting implicit, frequency and output space mappings," in IEEE MTT-S Int. Microwave Symp. Dig., Philadelphia, PA, 2003, pp. 1003-1006.