Space mapping: Difference between revisions
m →Development: clean up spacing around commas and other punctuation, replaced: , → , |
|||
(113 intermediate revisions by 29 users not shown) | |||
Line 1: | Line 1: | ||
{{Short description|Design optimization methodology}} |
|||
{{Multiple issues| |
|||
⚫ | The space mapping methodology was first discovered by [[John Bandler]] in 1993. It uses relevant existing knowledge to speed up model generation and design optimization of a system. The knowledge is updated with new validation information from the system when available. |
||
{{Notability|date=October 2022}} |
|||
{{COI|date=October 2022}} |
|||
}} |
|||
{{Use American English|date = April 2019}} |
|||
⚫ | The '''space mapping''' methodology for modeling and design optimization of [[engineering systems]] was first discovered by [[John Bandler]] in 1993. It uses relevant existing knowledge to speed up model generation and design [[Mathematical optimization|optimization]] of a system. The knowledge is updated with new validation information from the system when available. |
||
==Concept== |
==Concept== |
||
The space mapping methodology employs a "quasi-global" formulation that intelligently links companion "coarse" (ideal or low-fidelity) and "fine" (practical or high-fidelity) models of different complexities. In engineering design, space mapping aligns a very fast coarse model with the expensive-to-compute fine model so as to avoid direct expensive optimization of the fine model. The alignment can be done either off-line (model enhancement) or on-the-fly with surrogate updates (e.g., aggressive space mapping). |
The space mapping methodology employs a "quasi-global" formulation that intelligently links companion "coarse" (ideal or low-fidelity) and "fine" (practical or high-fidelity) models of different complexities. In engineering design, space mapping aligns a very fast coarse model with the expensive-to-compute fine model so as to avoid direct expensive optimization of the fine model. The alignment can be done either off-line (model enhancement) or on-the-fly with surrogate updates (e.g., aggressive space mapping). |
||
<!-- Deleted image removed: [[File:Space Mapping Concept.png|thumb|left|400px|The space mapping concept as it has evolved over the years (Bandler et. al 1994-)<ref name = "feel"></ref>]] --> |
|||
==Development== |
|||
⚫ | Following [[John Bandler]]'s concept in 1993,<ref>[http://canrev.ieee.ca/cr70/Space-Mapping-IEEE-Canadian-Review-Magazine-70-The-Future-of-Engineering_and-Technology-Education.pdf |
||
⚫ | |||
⚫ | Space mapping optimization belongs to the class of surrogate-based optimization methods |
||
⚫ | |||
⚫ | There is a wide spectrum of terminology associated with space mapping: ideal model, coarse model, fine model, companion model, cheap model, expensive model, low fidelity (resolution) model, high fidelity (resolution) model, empirical model, simplified physics model, physics-based model, quasi-global model, physically expressive model, device under test, electromagnetics-based model, simulation model, computational model, tuning model, calibration model, |
||
==Methodology== |
==Methodology== |
||
At the core of the process is a pair of models: one very accurate but too expensive to use directly with a conventional optimization routine, and one significantly less expensive and, accordingly, less accurate. The latter is usually referred to as the "coarse" model. The former is usually referred to as the fine model. A validation space ( |
At the core of the process is a pair of models: one very accurate but too expensive to use directly with a conventional optimization routine, and one significantly less expensive and, accordingly, less accurate. The latter (fast model) is usually referred to as the "coarse" model ([[Coarse space (numerical analysis)|coarse space]]). The former (slow model) is usually referred to as the "fine" model. A validation space ("reality") represents the fine model, for example, a high-fidelity physics model. The optimization space, where conventional optimization is carried out, incorporates the coarse model (or [[surrogate model]]), for example, the low-fidelity physics or "knowledge" model. In a space-mapping design optimization phase, there is a prediction or "execution" step, where the results of an optimized "mapped coarse model" (updated surrogate) are assigned to the fine model for validation. After the validation process, if the design specifications are not satisfied, relevant data is transferred to the optimization space ("[[feedback]]"), where the mapping-augmented coarse model or surrogate is updated (enhanced, realigned with the fine model) through an iterative optimization process termed "parameter extraction". The mapping formulation itself incorporates "intuition", part of the engineer's so-called "feel" for a problem.<ref name = "feel" /> In particular, the Aggressive Space Mapping (ASM) process displays key characteristics of cognition (an expert's approach to a problem), and is often illustrated in simple cognitive terms. |
||
== |
==Development== |
||
⚫ | Following [[John Bandler]]'s concept in 1993,<ref name = "feel">J.W. Bandler, [http://canrev.ieee.ca/cr70/Space-Mapping-IEEE-Canadian-Review-Magazine-70-The-Future-of-Engineering_and-Technology-Education.pdf "Have you ever wondered about the engineer's mysterious 'feel' for a problem?"] {{Webarchive|url=https://web.archive.org/web/20160920205419/http://canrev.ieee.ca/cr70/Space-Mapping-IEEE-Canadian-Review-Magazine-70-The-Future-of-Engineering_and-Technology-Education.pdf |date=2016-09-20 }} IEEE Canadian Review, no. 70, pp. 50-60, Summer 2013. [https://ieeexplore.ieee.org/document/8283920 Reprinted in IEEE Microwave Magazine] {{Webarchive|url=https://web.archive.org/web/20190921194101/https://ieeexplore.ieee.org/document/8283920 |date=2019-09-21 }}, vol. 19, no. 2, pp.112-122, Mar./Apr. 2018.</ref><ref>J.W. Bandler, R.M. Biernacki, S.H. Chen, P.A. Grobelny, and R.H. Hemmers, [https://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=339794 "Space mapping technique for electromagnetic optimization,"] IEEE Trans. Microwave Theory Tech., vol. 42, no. 12, pp. 2536-2544, Dec. 1994.</ref> algorithms have utilized Broyden updates (aggressive space mapping),<ref>J.W. Bandler, R.M. Biernacki, S.H. Chen, R.H. Hemmers, and K. Madsen,[https://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=475649&tag=1 "Electromagnetic optimization exploiting aggressive space mapping,"] IEEE Trans. Microwave Theory Tech., vol. 43, no. 12, pp. 2874-2882, Dec. 1995.</ref> trust regions,<ref>M.H. Bakr, J.W. Bandler, R.M. Biernacki, S.H. Chen and K. Madsen, [https://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=739229 "A trust region aggressive space mapping algorithm for EM optimization,"] IEEE Trans. Microwave Theory Tech., vol. 46, no. 12, pp. 2412-2425, Dec. 1998.</ref> and [[artificial neural network]]s.<ref>M.H. Bakr, J.W. Bandler, M.A. Ismail, J.E. Rayas-Sánchez and Q.J. Zhang, [https://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=863320 "Neural space mapping EM optimization of microwave structures,"] IEEE MTT-S Int. Microwave Symp. Digest (Boston, MA, 2000), pp. 879-882.</ref> Developments include implicit space mapping,<ref>J.W. Bandler, Q.S. Cheng, N.K. Nikolova and M.A. Ismail, [https://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1262729 "Implicit space mapping optimization exploiting preassigned parameters,"] IEEE Trans. Microwave Theory Tech., vol. 52, no. 1, pp. 378-385, Jan. 2004.</ref> in which we allow preassigned parameters not used in the optimization process to change in the coarse model, and output space mapping, where a transformation is applied to the response of the model. A 2004 paper reviews the state of the art after the first ten years of development and implementation.<ref>J.W. Bandler, Q. Cheng, S.A. Dakroury, A.S. Mohamed, M.H. Bakr, K. Madsen and J. Søndergaard, [https://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1262727 "Space mapping: the state of the art,"] IEEE Trans. Microwave Theory Tech., vol. 52, no. 1, pp. 337-361, Jan. 2004.</ref> Tuning space mapping<ref>S. Koziel, J. Meng, J.W. Bandler, M.H. Bakr, and Q.S. Cheng, [https://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4760208 "Accelerated microwave design optimization with tuning space mapping,"] IEEE Trans. Microwave Theory Tech., vol. 57, no. 2, pp. 383-394, Feb. 2009.</ref> utilizes a so-called tuning model—constructed invasively from the fine model—as well as a calibration process that translates the adjustment of the optimized tuning model parameters into relevant updates of the design variables. The space mapping concept has been extended to neural-based space mapping for [[Large-signal model|large-signal]] [[statistical model]]ing of [[Nonlinear system|nonlinear]] [[microwave]] devices.<ref>L. Zhang, J. Xu, M.C.E. Yagoub, R. Ding, and Q.J. Zhang, [https://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1504999 "Efficient analytical formulation and sensitivity analysis of neuro-space mapping for nonlinear microwave device modeling,"] IEEE Trans. Microwave Theory Tech., vol. 53, no. 9, pp. 2752-2767, Sep. 2005.</ref><ref>L. Zhang, Q.J. Zhang, and J. Wood, [https://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4655631 "Statistical neuro-space mapping technique for large-signal modeling of nonlinear devices,"] IEEE Trans. Microwave Theory Tech., vol. 56, no. 11, pp. 2453-2467, Nov. 2008.</ref> Space mapping is supported by sound convergence theory and is related to the defect-correction approach.<ref>D. Echeverria and P.W. Hemker, [https://doi.org/10.2478/cmam-2005-0006 "Space mapping and defect correction"] {{Webarchive|url=https://web.archive.org/web/20220331030240/https://www.degruyter.com/document/doi/10.2478/cmam-2005-0006/html |date=2022-03-31 }} Computational Methods in Applied Mathematics, vol. 5, no, 2, pp. 107-136, Jan. 2005.</ref> |
||
Applications of space mapping continue to appear. Disciplines covered include microwaves, antennas, electronics, photonics, and magnetic systems; civil, mechanical, aeronautical and aerospace engineering systems, including: |
|||
A 2016 state-of-the-art review is devoted to aggressive space mapping.<ref>J.E. Rayas-Sanchez,[https://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7423860&action=search&sortType=&rowsPerPage=&searchField=Search_All&matchBoolean=true&queryText=(%22Document%20Title%22:simplicity%20in%20asm) "Power in simplicity with ASM: tracing the aggressive space mapping algorithm over two decades of development and engineering applications"], IEEE Microwave Magazine, vol. 17, no. 4, pp. 64-76, April 2016.</ref> It spans two decades of development and engineering applications. A comprehensive 2021 review paper <ref>J.E. Rayas-Sánchez, S. Koziel, and J.W. Bandler, [https://ieeexplore.ieee.org/document/9318755 “Advanced RF and microwave design optimization: a journey and a vision of future trends,”] {{Webarchive|url=https://web.archive.org/web/20210802145728/https://ieeexplore.ieee.org/document/9318755 |date=2021-08-02 }} (invited), IEEE J. Microwaves, vol. 1, no. 1, pp. 481-493, Jan. 2021.</ref> discusses space mapping in the context of [[radio frequency]] and [[microwave]] design optimization; in the context of engineering [[surrogate model]], feature-based and cognition-driven design; and in the context of [[machine learning]], [[intuition]], and human intelligence. |
|||
⚫ | *Automotive crashworthiness design |
||
The space mapping methodology can also be used to solve [[inverse problems]]. Proven techniques include the Linear Inverse Space Mapping (LISM) algorithm,<ref>J.E. Rayas-Sanchez, F. Lara-Rojo and E. Martanez-Guerrero,[http://ieeexplore.ieee.org/xpl/abstractReferences.jsp?arnumber=6804007&navigation=1 "A linear inverse space-mapping (LISM) algorithm to design linear and nonlinear RF and microwave circuits"]{{dead link|date=September 2024|bot=medic}}{{cbignore|bot=medic}}, IEEE Trans. Microwave Theory Tech., vol. 53, no. 3, pp. 960-968 2005.</ref> as well as the Space Mapping with Inverse Difference (SM-ID) method.<ref>M. Şimsek and N. Serap Şengör [https://link.springer.com/chapter/10.1007%2F978-3-642-12294-1_56 "Solving Inverse Problems by Space Mapping with Inverse Difference Method,"] {{Webarchive|url=https://web.archive.org/web/20180618101058/https://link.springer.com/chapter/10.1007%2F978-3-642-12294-1_56 |date=2018-06-18 }} Mathematics in Industry, vol. 14, 2010, pp 453-460.</ref> |
|||
*EEG source analysis.<ref>G. Crevecoeura, H. Hallezb, P. Van Heseb, Y. D’Asselerb, L. Dupréa, and R. Van de Walleb, “EEG source analysis using space mapping techniques,” Journal of Computational and Applied Mathematics, |
|||
vol. 215, no. 2, pp. 339-347, May 2008. </ref> |
|||
⚫ | |||
*Handset antenna design.<ref>[http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=06487389 S. Tu, Q.S. Cheng, Y. Zhang, J.W. Bandler, and N.K. Nikolova, “Space mapping optimization of handset antennas exploiting thin-wire models,” IEEE Trans. Antennas Propag., vol. 61, no. 7, pp. 3797-3807, July 2013.]</ref><ref>[http://mwrf.com/software/space-mapping-outpaces-em-optimization-handset-antenna-design N. Friedrich, “Space mapping outpaces EM optimization in handset-antenna design,” microwaves&RF, Aug. 30, 2013.]</ref> |
|||
⚫ | Space mapping optimization belongs to the class of surrogate-based optimization methods,<ref>A.J. Booker, J.E. Dennis, Jr., P.D. Frank, D.B. Serafini, V. Torczon, and M.W. Trosset,[https://link.springer.com/article/10.1007%2FBF01197708 "A rigorous framework for optimization of expensive functions by surrogates,"] {{Webarchive|url=https://web.archive.org/web/20180110054626/https://link.springer.com/article/10.1007%2FBF01197708 |date=2018-01-10 }} Structural Optimization, vol. 17, no. 1, pp. 1-13, Feb. 1999.</ref> that is to say, optimization methods that rely on a [[surrogate model]]. |
||
⚫ | * |
||
==Applications== |
|||
*Control of Partial Differential Equations. <ref>[http://www.mat.uc.pt/~lnv/papers/sm2.pdf Michael Hintermüller and Luis N. Vicente, "Space Mapping for Optimal Control of Partial Differential Equations"]</ref> |
|||
The space mapping technique has been applied in a variety of disciplines including microwave and [[Electromagnetism|electromagnetic]] design, civil and mechanical applications, [[aerospace engineering]], and biomedical research. Some examples: |
|||
*Optimizing aircraft wing curvature<ref>T.D. Robinson, M.S. Eldred, K.E. Willcox, and R. Haimes, [http://arc.aiaa.org/doi/abs/10.2514/1.36043 "Surrogate-Based Optimization Using Multifidelity Models with Variable Parameterization and Corrected Space Mapping,"] {{Webarchive|url=https://web.archive.org/web/20220331030218/https://arc.aiaa.org/doi/abs/10.2514/1.36043 |date=2022-03-31 }} AIAA Journal, vol. 46, no. 11, November 2008.</ref> |
|||
⚫ | |||
⚫ | *Automotive [[crashworthiness]] design<ref>M. Redhe and L. Nilsson, [https://link.springer.com/article/10.1007%2Fs00158-004-0396-x "Optimization of the new Saab 9-3 exposed to impact load using a space mapping technique,"] {{Webarchive|url=https://web.archive.org/web/20180615050600/https://link.springer.com/article/10.1007%2Fs00158-004-0396-x |date=2018-06-15 }} Structural and Multidisciplinary Optimization, vol. 27, no. 5, pp. 411-420, July 2004.</ref><ref>T. Jansson, L. Nilsson, and M. Redhe, [https://link.springer.com/article/10.1007%2Fs00158-002-0279-y "Using surrogate models and response surfaces in structural optimization—with application to crashworthiness design and sheet metal forming,"] {{Webarchive|url=https://web.archive.org/web/20170113064337/http://link.springer.com/article/10.1007/s00158-002-0279-y |date=2017-01-13 }} Structural and Multidisciplinary Optimization, vol. 25, no.2, pp 129-140, July 2003.</ref> |
||
*[[EEG]] source analysis<ref>G. Crevecoeur, H. Hallez, P. Van Hese, Y. D'Asseler, L. Dupré, and R. Van de Walle,[http://www.sciencedirect.com/science/article/pii/S0377042706007448 "EEG source analysis using space mapping techniques,"] {{Webarchive|url=https://web.archive.org/web/20150924172935/http://www.sciencedirect.com/science/article/pii/S0377042706007448 |date=2015-09-24 }} Journal of Computational and Applied Mathematics, vol. 215, no. 2, pp. 339-347, May 2008.</ref><ref>G. Crevecoeur, H. Hallez, P. Van Hese, Y. D'Asseler, L. Dupré, and R. Van de Walle,[https://link.springer.com/article/10.1007/s11517-008-0341-z "A hybrid algorithm for solving the EEG inverse problem from spatio-temporal EEG data,"] {{Webarchive|url=https://web.archive.org/web/20170211155520/http://link.springer.com/article/10.1007/s11517-008-0341-z |date=2017-02-11 }} Medical & Biological Engineering & Computing, vol. 46, no. 8, pp. 767-777, August 2008.</ref> |
|||
*Handset antenna optimization<ref>S. Tu, Q.S. Cheng, Y. Zhang, J.W. Bandler, and N.K. Nikolova, [https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=06487389 "Space mapping optimization of handset antennas exploiting thin-wire models,"] IEEE Trans. Antennas Propag., vol. 61, no. 7, pp. 3797-3807, July 2013.]</ref><ref>N. Friedrich, [http://mwrf.com/software/space-mapping-outpaces-em-optimization-handset-antenna-design "Space mapping outpaces EM optimization in handset-antenna design,"] {{Webarchive|url=https://web.archive.org/web/20130927163900/http://mwrf.com/software/space-mapping-outpaces-em-optimization-handset-antenna-design |date=2013-09-27 }} microwaves&rf, Aug. 30, 2013.</ref><ref>Juan C. Cervantes-González, J. E. Rayas-Sánchez, C. A. López, J. R. Camacho-Pérez, Z. Brito-Brito, and J. L. Chavez-Hurtado,[https://onlinelibrary.wiley.com/doi/10.1002/mmce.20945/abstract "Space mapping optimization of handset antennas considering EM effects of mobile phone components and human body,"] Int. J. RF and Microwave CAE, vol. 26, no. 2, pp. 121-128, Feb. 2016.</ref> |
|||
*Design centering of [[Microwave engineering|microwave circuits]]<ref>Hany L. Abdel-Malek, Abdel-karim S.O. Hassan, Ezzeldin A. Soliman, and Sameh A. Dakroury, [http://140.98.202.196/xpl/abstractCitations.jsp?tp=&arnumber=1705693&filter%3DAND(p_IS_Number%3A35997) "The Ellipsoidal Technique for Design Centering of Microwave Circuits Exploiting Space-Mapping Interpolating Surrogates,"] IEEE Trans. Microwave Theory Tech., vol. 54, no. 10, October 2006.</ref> |
|||
⚫ | *Design of [[electric machine]]s using multi-physical modeling<ref>R. Khlissa, S. Vivier, L.A. Ospina Vargas, and G. Friedrich, [https://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=6342665&queryText%3Dkhlissa "Application of Output Space Mapping method for Fast Optimization using Multi-physical Modeling"] .</ref> |
||
*Control of [[partial differential equation]]s.<ref>M. Hintermüller and L.N. Vicente, [http://www.mat.uc.pt/~lnv/papers/sm2.pdf "Space Mapping for Optimal Control of Partial Differential Equations".] {{Webarchive|url=https://web.archive.org/web/20160716214804/http://www.mat.uc.pt/~lnv/papers/sm2.pdf |date=2016-07-16 }}</ref> |
|||
⚫ | *Voice coil actuator design<ref>L. Encica, J. Makarovic, E.A. Lomonova, and A.J.A. Vandenput, [https://ieeexplore.ieee.org/xpl/abstractAuthors.jsp?arnumber=4012289 "Space mapping optimization of a cylindrical voice coil actuator"]{{dead link|date=September 2024|bot=medic}}{{cbignore|bot=medic}}, IEEE Trans. Ind. Appl., vol. 42, no. 6, pp.1437-1444, 2006.</ref> |
||
*Reconstruction of local magnetic properties<ref>G. Crevecoeur, L. Dupre, L. Vandenbossche, and R. Van de Walle, [http://users.ugent.be/~ldupre/2006_6.pdf "Reconstruction of local magnetic properties of steel sheets by needle probe methods using space mapping techniques,"] {{Webarchive|url=https://web.archive.org/web/20170808151540/http://users.ugent.be/~ldupre/2006_6.pdf |date=2017-08-08 }} Journal of Applied Physics, vol. 99, no. 08H905, 2006.</ref> |
|||
*[[Shape optimization|Structural optimization]]<ref>O. Lass, C. Posch, G. Scharrer and S. Volkwein, [http://www.tandfonline.com/doi/abs/10.1080/10556788.2011.582112#.Vdt6pCVViko "Space mapping techniques for a structural optimization problem governed by the p-Laplace equation"] {{Webarchive|url=https://web.archive.org/web/20220130200555/https://www.tandfonline.com/doi/abs/10.1080/10556788.2011.582112#.Vdt6pCVViko |date=2022-01-30 }}, Optimization Methods and Software, 26:4-5, pp. 617-642, 2011.</ref> |
|||
*Design of [[RF and microwave filter|microwave filters and multiplexers]]<ref>M.A. Ismail, D. Smith, A. Panariello, Y. Wang, and M. Yu, [http://maxwell.uwaterloo.ca/~myu/publications/04spacemapping.pdf "EM-based design of large-scale dielectric-resonator filters and multiplexers by space mapping,"] {{Webarchive|url=https://web.archive.org/web/20070824144814/http://maxwell.uwaterloo.ca/~myu/publications/04spacemapping.pdf |date=2007-08-24 }} IEEE Trans. Microwave Theory Tech., vol. 52, no. 1, pp. 386-392, Jan. 2004.</ref><ref>J. Ossorio, J.C. Melgarejo, V.E. Boria, M. Guglielmi, and J.W. Bandler, [https://ieeexplore.ieee.org/document/8481574 "On the alignment of low-fidelity and high-fidelity simulation spaces for the design of microwave waveguide filters,"] {{Webarchive|url=https://web.archive.org/web/20190921194809/https://ieeexplore.ieee.org/document/8481574 |date=2019-09-21 }} IEEE Trans. Microwave Theory Tech., vol. 66, no. 12, pp. 5183-5196, Dec. 2018.</ref> |
|||
*Optimization of delay structures<ref>Q. Zhang, J.W. Bandler, and [[Christophe Caloz|C. Caloz]], [https://ieeexplore.ieee.org/document/6654358 "Design of dispersive delay structures (DDSs) formed by coupled C-sections using predistortion with space mapping,"] {{Webarchive|url=https://web.archive.org/web/20190921200822/https://ieeexplore.ieee.org/document/6654358 |date=2019-09-21 }} IEEE Trans. Microwave Theory Tech., vol. 61, no. 12, pp. 4040-4051, Dec. 2013.</ref> |
|||
*[[Power electronics]]<ref>K. Booth and J. Bandler, [https://ieeexplore.ieee.org/document/9119019 "Space mapping for codesigned magnetics: optimization techniques for high-fidelity multidomain design specifications,"] {{Webarchive|url=https://web.archive.org/web/20210913213053/https://ieeexplore.ieee.org/document/9119019 |date=2021-09-13 }} IEEE Power Electronics Magazine, vol. 7, no. 2, pp. 47-52, Jun. 2020.</ref><ref>K. Booth, H. Subramanyan, J. Liu, and S.M. Lukic, [https://ieeexplore.ieee.org/document/9281324 "Parallel frameworks for robust optimization of medium frequency transformers,"] {{Webarchive|url=https://web.archive.org/web/20210913213055/https://ieeexplore.ieee.org/document/9281324 |date=2021-09-13 }} IEEE J. Emerging and Selected Topics in Power Electronics, vol. 9, no. 4, pp. 5097-5112, Aug. 2021.</ref> |
|||
*[[Signal integrity]]<ref>J.E. Rayas-Sánchez, F.E. Rangel-Patiño, B. Mercado-Casillas, F. Leal-Romo, and J.L. Chávez-Hurtado, [https://ieeexplore.ieee.org/document/9068994 "Machine learning techniques and space mapping approaches to enhance signal and power integrity in high-speed links and power delivery networks,"] {{Webarchive|url=https://web.archive.org/web/20210914153333/https://ieeexplore.ieee.org/document/9068994 |date=2021-09-14 }} 2020 IEEE 11th Latin American Symposium on Circuits & Systems (LASCAS), Feb. 2020.</ref> |
|||
*[[Civil engineering]]<ref>F. Pedersen, P. Weitzmann, and S. Svendsen, [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.566.9241&rep=rep1&type=pdf "Modeling thermally active building components using space mapping,"] Proceedings of the 7th Symposium on Building Physics in the Nordic Countries, vol. 1, pp. 896-903. The Icelandic Building Research Institute, 2005.</ref> |
|||
==Simulators== |
==Simulators== |
||
Various simulators can be involved in a space mapping optimization and modeling processes. |
Various simulators can be involved in a space mapping optimization and modeling processes. |
||
*In microwave and RF area |
*In the [[microwave]] and [[radio frequency]] (RF) area |
||
**Keysight [[ |
**[[Keysight]] [[Advanced Design System|ADS]] [https://www.keysight.com/us/en/products/software/pathwave-design-software/pathwave-advanced-design-system.html] |
||
**Keysight Momentum [http://www.keysight.com/en/pc-1887116/momentum-3d-planar-em-simulator] |
**Keysight [[Momentum]] [http://www.keysight.com/en/pc-1887116/momentum-3d-planar-em-simulator] |
||
** |
**[[Ansys HFSS]] [http://www.ansys.com/Products/Simulation+Technology/Electromagnetics/High-Performance+Electronic+Design/ANSYS+HFSS/] |
||
**CST Microwave Studio [http://www.cst.com/Content/Products/MWS/Overview.aspx] |
**CST Microwave Studio [http://www.cst.com/Content/Products/MWS/Overview.aspx] |
||
**FEKO [http://www.feko.info/] |
**[[FEKO]] [http://www.feko.info/] |
||
**Sonnet '''''em''''' [http://www.sonnetsoftware.com/] |
**Sonnet '''''em''''' [http://www.sonnetsoftware.com/] |
||
==Nonlinear Device Modeling== |
|||
The space mapping concept has been extended to neural-based space mapping for large-signal statistical modeling of nonlinear microwave devices.<ref>L. Zhang, J. Xu, M.C.E. Yagoub, R. Ding, and Q.J. Zhang, "Efficient analytical formulation and sensitivity analysis of neuro-space mapping for nonlinear microwave device modeling," IEEE Trans. Microwave Theory Tech., vol. 53, no. 9, pp. 2752-2767, Sep. 2005.</ref><ref>L. Zhang, Q.J. Zhang, and J. Wood, "Statistical neuro-space mapping technique for large-signal modeling of nonlinear devices," IEEE Trans. Microwave Theory Tech., vol. 56, no. 11, pp. 2453-2467, Nov. 2008.</ref> |
|||
==Conferences== |
==Conferences== |
||
Three international workshops have focused significantly on the art, the science and the technology of space mapping. |
Three international workshops have focused significantly on the art, the science and the technology of space mapping. |
||
⚫ | |||
*First International Workshop on Surrogate Modelling and Space Mapping for Engineering Optimization (Lyngby, Denmark, Nov. 2000) |
|||
*Second International Workshop on Surrogate Modelling and Space Mapping for Engineering Optimization (Lyngby, Denmark, Nov. 2006) |
|||
⚫ | |||
⚫ | |||
⚫ | There is a wide spectrum of terminology associated with space mapping: ideal model, coarse model, coarse space, fine model, companion model, cheap model, expensive model, [[surrogate model]], low fidelity (resolution) model, high fidelity (resolution) model, empirical model, simplified physics model, physics-based model, quasi-global model, physically expressive model, device under test, electromagnetics-based model, [[simulation]] model, computational model, tuning model, calibration model, surrogate model, surrogate update, mapped coarse model, surrogate optimization, parameter extraction, target response, optimization space, validation space, neuro-space mapping, implicit space mapping, output space mapping, port tuning, predistortion (of design specifications), manifold mapping, defect correction, model management, multi-fidelity models, variable fidelity/variable complexity, [[multigrid method]], coarse grid, fine grid, surrogate-driven, simulation-driven, model-driven, feature-based modeling. |
||
==See also== |
==See also== |
||
{{columns-list|colwidth=22em| |
|||
⚫ | |||
⚫ | |||
*[[Cognitive model]] |
|||
⚫ | |||
⚫ | |||
*[[Engineering optimization]] |
*[[Engineering optimization]] |
||
*[[Finite element method]] |
|||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
*[[Machine learning]] |
|||
*[[Mental model]] |
|||
*[[Mental rotation]] |
|||
*[[Mirror neuron]] |
|||
*[[Model-dependent realism]] |
|||
*[[Multiphysics]] |
*[[Multiphysics]] |
||
*[[Simulation]] |
|||
⚫ | |||
*[[Performance tuning]] |
*[[Performance tuning]] |
||
⚫ | |||
*[[Response surface methodology]] |
*[[Response surface methodology]] |
||
⚫ | |||
⚫ | |||
*[[ |
*[[Spatial cognition]] |
||
*[[Spatial memory]] |
|||
*[[Support vector machine]] |
*[[Support vector machine]] |
||
*[[Theory of mind]] |
|||
}} |
|||
==References== |
==References== |
||
{{reflist}} |
{{reflist}} |
||
Line 74: | Line 95: | ||
[[Category:Optimization algorithms and methods]] |
[[Category:Optimization algorithms and methods]] |
||
[[Category:Microwave technology]] |
[[Category:Microwave technology]] |
||
⚫ |
Latest revision as of 00:55, 17 October 2024
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages)
|
The space mapping methodology for modeling and design optimization of engineering systems was first discovered by John Bandler in 1993. It uses relevant existing knowledge to speed up model generation and design optimization of a system. The knowledge is updated with new validation information from the system when available.
Concept
[edit]The space mapping methodology employs a "quasi-global" formulation that intelligently links companion "coarse" (ideal or low-fidelity) and "fine" (practical or high-fidelity) models of different complexities. In engineering design, space mapping aligns a very fast coarse model with the expensive-to-compute fine model so as to avoid direct expensive optimization of the fine model. The alignment can be done either off-line (model enhancement) or on-the-fly with surrogate updates (e.g., aggressive space mapping).
Methodology
[edit]At the core of the process is a pair of models: one very accurate but too expensive to use directly with a conventional optimization routine, and one significantly less expensive and, accordingly, less accurate. The latter (fast model) is usually referred to as the "coarse" model (coarse space). The former (slow model) is usually referred to as the "fine" model. A validation space ("reality") represents the fine model, for example, a high-fidelity physics model. The optimization space, where conventional optimization is carried out, incorporates the coarse model (or surrogate model), for example, the low-fidelity physics or "knowledge" model. In a space-mapping design optimization phase, there is a prediction or "execution" step, where the results of an optimized "mapped coarse model" (updated surrogate) are assigned to the fine model for validation. After the validation process, if the design specifications are not satisfied, relevant data is transferred to the optimization space ("feedback"), where the mapping-augmented coarse model or surrogate is updated (enhanced, realigned with the fine model) through an iterative optimization process termed "parameter extraction". The mapping formulation itself incorporates "intuition", part of the engineer's so-called "feel" for a problem.[1] In particular, the Aggressive Space Mapping (ASM) process displays key characteristics of cognition (an expert's approach to a problem), and is often illustrated in simple cognitive terms.
Development
[edit]Following John Bandler's concept in 1993,[1][2] algorithms have utilized Broyden updates (aggressive space mapping),[3] trust regions,[4] and artificial neural networks.[5] Developments include implicit space mapping,[6] in which we allow preassigned parameters not used in the optimization process to change in the coarse model, and output space mapping, where a transformation is applied to the response of the model. A 2004 paper reviews the state of the art after the first ten years of development and implementation.[7] Tuning space mapping[8] utilizes a so-called tuning model—constructed invasively from the fine model—as well as a calibration process that translates the adjustment of the optimized tuning model parameters into relevant updates of the design variables. The space mapping concept has been extended to neural-based space mapping for large-signal statistical modeling of nonlinear microwave devices.[9][10] Space mapping is supported by sound convergence theory and is related to the defect-correction approach.[11]
A 2016 state-of-the-art review is devoted to aggressive space mapping.[12] It spans two decades of development and engineering applications. A comprehensive 2021 review paper [13] discusses space mapping in the context of radio frequency and microwave design optimization; in the context of engineering surrogate model, feature-based and cognition-driven design; and in the context of machine learning, intuition, and human intelligence.
The space mapping methodology can also be used to solve inverse problems. Proven techniques include the Linear Inverse Space Mapping (LISM) algorithm,[14] as well as the Space Mapping with Inverse Difference (SM-ID) method.[15]
Category
[edit]Space mapping optimization belongs to the class of surrogate-based optimization methods,[16] that is to say, optimization methods that rely on a surrogate model.
Applications
[edit]The space mapping technique has been applied in a variety of disciplines including microwave and electromagnetic design, civil and mechanical applications, aerospace engineering, and biomedical research. Some examples:
- Optimizing aircraft wing curvature[17]
- Automotive crashworthiness design[18][19]
- EEG source analysis[20][21]
- Handset antenna optimization[22][23][24]
- Design centering of microwave circuits[25]
- Design of electric machines using multi-physical modeling[26]
- Control of partial differential equations.[27]
- Voice coil actuator design[28]
- Reconstruction of local magnetic properties[29]
- Structural optimization[30]
- Design of microwave filters and multiplexers[31][32]
- Optimization of delay structures[33]
- Power electronics[34][35]
- Signal integrity[36]
- Civil engineering[37]
Simulators
[edit]Various simulators can be involved in a space mapping optimization and modeling processes.
- In the microwave and radio frequency (RF) area
Conferences
[edit]Three international workshops have focused significantly on the art, the science and the technology of space mapping.
- First International Workshop on Surrogate Modelling and Space Mapping for Engineering Optimization (Lyngby, Denmark, Nov. 2000)
- Second International Workshop on Surrogate Modelling and Space Mapping for Engineering Optimization (Lyngby, Denmark, Nov. 2006)
- Third International Workshop on Surrogate Modelling and Space Mapping for Engineering Optimization (Reykjavik, Iceland, Aug. 2012)
Terminology
[edit]There is a wide spectrum of terminology associated with space mapping: ideal model, coarse model, coarse space, fine model, companion model, cheap model, expensive model, surrogate model, low fidelity (resolution) model, high fidelity (resolution) model, empirical model, simplified physics model, physics-based model, quasi-global model, physically expressive model, device under test, electromagnetics-based model, simulation model, computational model, tuning model, calibration model, surrogate model, surrogate update, mapped coarse model, surrogate optimization, parameter extraction, target response, optimization space, validation space, neuro-space mapping, implicit space mapping, output space mapping, port tuning, predistortion (of design specifications), manifold mapping, defect correction, model management, multi-fidelity models, variable fidelity/variable complexity, multigrid method, coarse grid, fine grid, surrogate-driven, simulation-driven, model-driven, feature-based modeling.
See also
[edit]- Adaptive control
- Cognitive model
- Computational electromagnetics
- Computer-aided design
- Engineering optimization
- Finite element method
- Kriging
- Linear approximation
- Machine learning
- Mental model
- Mental rotation
- Mirror neuron
- Model-dependent realism
- Multiphysics
- Performance tuning
- Response surface methodology
- Semiconductor device modeling
- Spatial cognition
- Spatial memory
- Support vector machine
- Theory of mind
References
[edit]- ^ a b J.W. Bandler, "Have you ever wondered about the engineer's mysterious 'feel' for a problem?" Archived 2016-09-20 at the Wayback Machine IEEE Canadian Review, no. 70, pp. 50-60, Summer 2013. Reprinted in IEEE Microwave Magazine Archived 2019-09-21 at the Wayback Machine, vol. 19, no. 2, pp.112-122, Mar./Apr. 2018.
- ^ 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, no. 12, pp. 2536-2544, Dec. 1994.
- ^ 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, no. 12, pp. 2874-2882, Dec. 1995.
- ^ 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, no. 12, pp. 2412-2425, Dec. 1998.
- ^ M.H. Bakr, J.W. Bandler, M.A. Ismail, J.E. Rayas-Sánchez and Q.J. Zhang, "Neural space mapping EM optimization of microwave structures," IEEE MTT-S Int. Microwave Symp. Digest (Boston, MA, 2000), pp. 879-882.
- ^ 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, no. 1, pp. 378-385, Jan. 2004.
- ^ J.W. Bandler, Q. Cheng, S.A. Dakroury, A.S. Mohamed, M.H. Bakr, K. Madsen and J. Søndergaard, "Space mapping: the state of the art," IEEE Trans. Microwave Theory Tech., vol. 52, no. 1, pp. 337-361, Jan. 2004.
- ^ S. Koziel, J. Meng, J.W. Bandler, M.H. Bakr, and Q.S. Cheng, "Accelerated microwave design optimization with tuning space mapping," IEEE Trans. Microwave Theory Tech., vol. 57, no. 2, pp. 383-394, Feb. 2009.
- ^ L. Zhang, J. Xu, M.C.E. Yagoub, R. Ding, and Q.J. Zhang, "Efficient analytical formulation and sensitivity analysis of neuro-space mapping for nonlinear microwave device modeling," IEEE Trans. Microwave Theory Tech., vol. 53, no. 9, pp. 2752-2767, Sep. 2005.
- ^ L. Zhang, Q.J. Zhang, and J. Wood, "Statistical neuro-space mapping technique for large-signal modeling of nonlinear devices," IEEE Trans. Microwave Theory Tech., vol. 56, no. 11, pp. 2453-2467, Nov. 2008.
- ^ D. Echeverria and P.W. Hemker, "Space mapping and defect correction" Archived 2022-03-31 at the Wayback Machine Computational Methods in Applied Mathematics, vol. 5, no, 2, pp. 107-136, Jan. 2005.
- ^ J.E. Rayas-Sanchez,"Power in simplicity with ASM: tracing the aggressive space mapping algorithm over two decades of development and engineering applications", IEEE Microwave Magazine, vol. 17, no. 4, pp. 64-76, April 2016.
- ^ J.E. Rayas-Sánchez, S. Koziel, and J.W. Bandler, “Advanced RF and microwave design optimization: a journey and a vision of future trends,” Archived 2021-08-02 at the Wayback Machine (invited), IEEE J. Microwaves, vol. 1, no. 1, pp. 481-493, Jan. 2021.
- ^ J.E. Rayas-Sanchez, F. Lara-Rojo and E. Martanez-Guerrero,"A linear inverse space-mapping (LISM) algorithm to design linear and nonlinear RF and microwave circuits"[dead link ], IEEE Trans. Microwave Theory Tech., vol. 53, no. 3, pp. 960-968 2005.
- ^ M. Şimsek and N. Serap Şengör "Solving Inverse Problems by Space Mapping with Inverse Difference Method," Archived 2018-06-18 at the Wayback Machine Mathematics in Industry, vol. 14, 2010, pp 453-460.
- ^ A.J. Booker, J.E. Dennis, Jr., P.D. Frank, D.B. Serafini, V. Torczon, and M.W. Trosset,"A rigorous framework for optimization of expensive functions by surrogates," Archived 2018-01-10 at the Wayback Machine Structural Optimization, vol. 17, no. 1, pp. 1-13, Feb. 1999.
- ^ T.D. Robinson, M.S. Eldred, K.E. Willcox, and R. Haimes, "Surrogate-Based Optimization Using Multifidelity Models with Variable Parameterization and Corrected Space Mapping," Archived 2022-03-31 at the Wayback Machine AIAA Journal, vol. 46, no. 11, November 2008.
- ^ M. Redhe and L. Nilsson, "Optimization of the new Saab 9-3 exposed to impact load using a space mapping technique," Archived 2018-06-15 at the Wayback Machine Structural and Multidisciplinary Optimization, vol. 27, no. 5, pp. 411-420, July 2004.
- ^ T. Jansson, L. Nilsson, and M. Redhe, "Using surrogate models and response surfaces in structural optimization—with application to crashworthiness design and sheet metal forming," Archived 2017-01-13 at the Wayback Machine Structural and Multidisciplinary Optimization, vol. 25, no.2, pp 129-140, July 2003.
- ^ G. Crevecoeur, H. Hallez, P. Van Hese, Y. D'Asseler, L. Dupré, and R. Van de Walle,"EEG source analysis using space mapping techniques," Archived 2015-09-24 at the Wayback Machine Journal of Computational and Applied Mathematics, vol. 215, no. 2, pp. 339-347, May 2008.
- ^ G. Crevecoeur, H. Hallez, P. Van Hese, Y. D'Asseler, L. Dupré, and R. Van de Walle,"A hybrid algorithm for solving the EEG inverse problem from spatio-temporal EEG data," Archived 2017-02-11 at the Wayback Machine Medical & Biological Engineering & Computing, vol. 46, no. 8, pp. 767-777, August 2008.
- ^ S. Tu, Q.S. Cheng, Y. Zhang, J.W. Bandler, and N.K. Nikolova, "Space mapping optimization of handset antennas exploiting thin-wire models," IEEE Trans. Antennas Propag., vol. 61, no. 7, pp. 3797-3807, July 2013.]
- ^ N. Friedrich, "Space mapping outpaces EM optimization in handset-antenna design," Archived 2013-09-27 at the Wayback Machine microwaves&rf, Aug. 30, 2013.
- ^ Juan C. Cervantes-González, J. E. Rayas-Sánchez, C. A. López, J. R. Camacho-Pérez, Z. Brito-Brito, and J. L. Chavez-Hurtado,"Space mapping optimization of handset antennas considering EM effects of mobile phone components and human body," Int. J. RF and Microwave CAE, vol. 26, no. 2, pp. 121-128, Feb. 2016.
- ^ Hany L. Abdel-Malek, Abdel-karim S.O. Hassan, Ezzeldin A. Soliman, and Sameh A. Dakroury, "The Ellipsoidal Technique for Design Centering of Microwave Circuits Exploiting Space-Mapping Interpolating Surrogates," IEEE Trans. Microwave Theory Tech., vol. 54, no. 10, October 2006.
- ^ R. Khlissa, S. Vivier, L.A. Ospina Vargas, and G. Friedrich, "Application of Output Space Mapping method for Fast Optimization using Multi-physical Modeling" .
- ^ M. Hintermüller and L.N. Vicente, "Space Mapping for Optimal Control of Partial Differential Equations". Archived 2016-07-16 at the Wayback Machine
- ^ L. Encica, J. Makarovic, E.A. Lomonova, and A.J.A. Vandenput, "Space mapping optimization of a cylindrical voice coil actuator"[dead link ], IEEE Trans. Ind. Appl., vol. 42, no. 6, pp.1437-1444, 2006.
- ^ G. Crevecoeur, L. Dupre, L. Vandenbossche, and R. Van de Walle, "Reconstruction of local magnetic properties of steel sheets by needle probe methods using space mapping techniques," Archived 2017-08-08 at the Wayback Machine Journal of Applied Physics, vol. 99, no. 08H905, 2006.
- ^ O. Lass, C. Posch, G. Scharrer and S. Volkwein, "Space mapping techniques for a structural optimization problem governed by the p-Laplace equation" Archived 2022-01-30 at the Wayback Machine, Optimization Methods and Software, 26:4-5, pp. 617-642, 2011.
- ^ M.A. Ismail, D. Smith, A. Panariello, Y. Wang, and M. Yu, "EM-based design of large-scale dielectric-resonator filters and multiplexers by space mapping," Archived 2007-08-24 at the Wayback Machine IEEE Trans. Microwave Theory Tech., vol. 52, no. 1, pp. 386-392, Jan. 2004.
- ^ J. Ossorio, J.C. Melgarejo, V.E. Boria, M. Guglielmi, and J.W. Bandler, "On the alignment of low-fidelity and high-fidelity simulation spaces for the design of microwave waveguide filters," Archived 2019-09-21 at the Wayback Machine IEEE Trans. Microwave Theory Tech., vol. 66, no. 12, pp. 5183-5196, Dec. 2018.
- ^ Q. Zhang, J.W. Bandler, and C. Caloz, "Design of dispersive delay structures (DDSs) formed by coupled C-sections using predistortion with space mapping," Archived 2019-09-21 at the Wayback Machine IEEE Trans. Microwave Theory Tech., vol. 61, no. 12, pp. 4040-4051, Dec. 2013.
- ^ K. Booth and J. Bandler, "Space mapping for codesigned magnetics: optimization techniques for high-fidelity multidomain design specifications," Archived 2021-09-13 at the Wayback Machine IEEE Power Electronics Magazine, vol. 7, no. 2, pp. 47-52, Jun. 2020.
- ^ K. Booth, H. Subramanyan, J. Liu, and S.M. Lukic, "Parallel frameworks for robust optimization of medium frequency transformers," Archived 2021-09-13 at the Wayback Machine IEEE J. Emerging and Selected Topics in Power Electronics, vol. 9, no. 4, pp. 5097-5112, Aug. 2021.
- ^ J.E. Rayas-Sánchez, F.E. Rangel-Patiño, B. Mercado-Casillas, F. Leal-Romo, and J.L. Chávez-Hurtado, "Machine learning techniques and space mapping approaches to enhance signal and power integrity in high-speed links and power delivery networks," Archived 2021-09-14 at the Wayback Machine 2020 IEEE 11th Latin American Symposium on Circuits & Systems (LASCAS), Feb. 2020.
- ^ F. Pedersen, P. Weitzmann, and S. Svendsen, "Modeling thermally active building components using space mapping," Proceedings of the 7th Symposium on Building Physics in the Nordic Countries, vol. 1, pp. 896-903. The Icelandic Building Research Institute, 2005.