Premium
A tabu search strategy for an efficient solution of linear systems in electromagnetic problems
Author(s) -
Dionigi M.,
Sorrentino R.,
Tarricone L.,
Esposito A.
Publication year - 1997
Publication title -
international journal of numerical modelling: electronic networks, devices and fields
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.249
H-Index - 30
eISSN - 1099-1204
pISSN - 0894-3370
DOI - 10.1002/(sici)1099-1204(199711/12)10:6<315::aid-jnm282>3.0.co;2-z
Subject(s) - tabu search , finite element method , reduction (mathematics) , computer science , numerical analysis , mathematical optimization , implementation , mathematics , algorithm , mathematical analysis , geometry , engineering , structural engineering , programming language
A strategy is proposed to enhance the performance of some numerical methods used in the solution of electromagnetic problems. The strategy can be extended to any numerical method based on the partitioning of the spatial domain into elementary cells. Two different implementations of the strategy are compared: modified‐reversed Cuthill‐McKee and tabu search. While the former is well known, the latter is here applied for the first time to such problems. Their application is shown in conjunction with three different numerical methods: mode matching of complex MW circuits, finite difference solution of PDE and FEM analysis of microstrip lines. The efficiency and versatility of the approach is proved for each of the three numerical methods, reaching a reduction in the working times of up to 20 times. © 1997 John Wiley & Sons, Ltd.