Premium
A topology‐based multilevel scheme for fast integral‐equation methods
Author(s) -
Wang Shumin,
Duyn Jeff H.
Publication year - 2010
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/mop.25468
Subject(s) - scheme (mathematics) , heuristic , topology (electrical circuits) , tree (set theory) , construct (python library) , computer science , basis (linear algebra) , reduction (mathematics) , algorithm , theoretical computer science , mathematics , computational science , artificial intelligence , mathematical analysis , geometry , combinatorics , programming language
A topology‐based multilevel scheme is proposed for fast integral‐equation simulations. Low‐level subdomains are formed at first by exploring topological connectivity between basis functions. Profile reduction and quad‐tree image compression are then applied to construct a heuristic multilevel scheme from a symbolic rank map. Numerical results verified this approach and demonstrated its computational efficiency. © 2010 Wiley Periodicals, Inc. Microwave Opt Technol Lett 52:2195–2198, 2010; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.25468