{"id":{"repo_id":"ghent","oai_identifier":"oai:archive.ugent.be:472031"},"canonical_url":"https://search.dev.ndltd.org/etd/ghent/oai:archive.ugent.be:472031","repository":{"repo_id":"ghent","name":"Ghent University","base_url":"https://biblio.ugent.be/oai"},"display":{"title":"Broadband Multilevel Fast Multipole Methods","abstract":"Numerical simulations of electromagnetic fields are very important for a plethora of modern applications like antenna design, wireless communication systems, optical systems, high-frequency circuits and so on. As a consequence, there is much interest in finding algorithms that make these simulations as computationally efficient as possible. One of the leading classes of algorithms consists of the so-called Fast Multipole Methods. These methods use a subdivision of the geometry into boxes on multiple levels, in combination with a decomposition of the Green function. For high frequency simulations, where the wavelength is smaller then the smallest features of the geometry, a propagating plane wave decomposition leads to a very efficient algorithm. Unfortunately, this decomposition fails when the geometry contains features smaller than the wavelength, which is the case for broadband simulations. Broadband simulations are becoming increasingly important, for example in the simulation of high frequency printed circuit boards and microwave circuits, metamaterials or the scattering of radar waves off complex shapes. Because of the failure of the propagating plane wave decomposition, performing broadband simulations requires the construction of a hybrid algorithm which uses the propagating plane wave decomposition when the boxes are large enough and some low frequency decomposition when they are not. However, the known low frequency decompositions are usually suboptimal compared to the theoretical performance of the propagating plane wave decomposition. In this work, the focus will be on these low frequency decompositions. First, an improvement over a known low frequency decomposition (the spectral decomposition) is presented. Among other techniques, the well-known Beltrami decomposition of electromagnetic fields is shown to significantly reduce the computational burden in this scheme. Secondly, entirely novel ways of decomposing the Green function are developed in both two and three dimensions. These decompositions use evanescent plane waves, so they can handle small boxes. Nevertheless, they have the same convergence characteristics as the propagating plane wave decomposition. Therefore, these decompositions are also very efficient. Finally, the novel techniques are applied in the full-wave homogenization of various metamaterials.","abstract_html":"Numerical simulations of electromagnetic fields are very important for a plethora of modern applications like antenna design, wireless communication systems, optical systems, high-frequency circuits and so on. As a consequence, there is much interest in finding algorithms that make these simulations as computationally efficient as possible. One of the leading classes of algorithms consists of the so-called Fast Multipole Methods. These methods use a subdivision of the geometry into boxes on multiple levels, in combination with a decomposition of the Green function. For high frequency simulations, where the wavelength is smaller then the smallest features of the geometry, a propagating plane wave decomposition leads to a very efficient algorithm. Unfortunately, this decomposition fails when the geometry contains features smaller than the wavelength, which is the case for broadband simulations. Broadband simulations are becoming increasingly important, for example in the simulation of high frequency printed circuit boards and microwave circuits, metamaterials or the scattering of radar waves off complex shapes. Because of the failure of the propagating plane wave decomposition, performing broadband simulations requires the construction of a hybrid algorithm which uses the propagating plane wave decomposition when the boxes are large enough and some low frequency decomposition when they are not. However, the known low frequency decompositions are usually suboptimal compared to the theoretical performance of the propagating plane wave decomposition. In this work, the focus will be on these low frequency decompositions. First, an improvement over a known low frequency decomposition (the spectral decomposition) is presented. Among other techniques, the well-known Beltrami decomposition of electromagnetic fields is shown to significantly reduce the computational burden in this scheme. Secondly, entirely novel ways of decomposing the Green function are developed in both two and three dimensions. These decompositions use evanescent plane waves, so they can handle small boxes. Nevertheless, they have the same convergence characteristics as the propagating plane wave decomposition. Therefore, these decompositions are also very efficient. Finally, the novel techniques are applied in the full-wave homogenization of various metamaterials.","abstract_has_math":false,"creators":["Bogaert, Ignace"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Olyslager, F"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2008,"date_issued":"2008","date_published":"2008","updated_at":"2026-07-24T02:22:57Z","subjects":[],"languages":["und"],"rights":["info:eu-repo/semantics/openAccess"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://biblio.ugent.be/publication/472031","http://doi.org/1854/11741","https://biblio.ugent.be/publication/472031/file/4334752"],"render_values":[{"text":"https://biblio.ugent.be/publication/472031","href":"https://biblio.ugent.be/publication/472031","code":true},{"text":"http://doi.org/1854/11741","href":"http://doi.org/1854/11741","code":true},{"text":"https://biblio.ugent.be/publication/472031/file/4334752","href":"https://biblio.ugent.be/publication/472031/file/4334752","code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/1854/LU-472031","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Olyslager, F"]},{"key":"dc:creator","label":"Author","values":["Bogaert, Ignace"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2008"]},{"key":"dc:type","label":"Dc Type","values":["dissertation","info:eu-repo/semantics/doctoralThesis","info:eu-repo/semantics/publishedVersion"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["und"]},{"key":"dc:rights","label":"Dc Rights","values":["info:eu-repo/semantics/openAccess"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://biblio.ugent.be/publication/472031","http://hdl.handle.net/1854/LU-472031","http://doi.org/1854/11741","https://biblio.ugent.be/publication/472031/file/4334752"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Numerical simulations of electromagnetic fields are very important for a plethora of modern applications like antenna design, wireless communication systems, optical systems, high-frequency circuits and so on. As a consequence, there is much interest in finding algorithms that make these simulations as computationally efficient as possible. One of the leading classes of algorithms consists of the so-called Fast Multipole Methods. These methods use a subdivision of the geometry into boxes on multiple levels, in combination with a decomposition of the Green function. For high frequency simulations, where the wavelength is smaller then the smallest features of the geometry, a propagating plane wave decomposition leads to a very efficient algorithm. Unfortunately, this decomposition fails when the geometry contains features smaller than the wavelength, which is the case for broadband simulations. Broadband simulations are becoming increasingly important, for example in the simulation of high frequency printed circuit boards and microwave circuits, metamaterials or the scattering of radar waves off complex shapes. Because of the failure of the propagating plane wave decomposition, performing broadband simulations requires the construction of a hybrid algorithm which uses the propagating plane wave decomposition when the boxes are large enough and some low frequency decomposition when they are not. However, the known low frequency decompositions are usually suboptimal compared to the theoretical performance of the propagating plane wave decomposition. In this work, the focus will be on these low frequency decompositions. First, an improvement over a known low frequency decomposition (the spectral decomposition) is presented. Among other techniques, the well-known Beltrami decomposition of electromagnetic fields is shown to significantly reduce the computational burden in this scheme. Secondly, entirely novel ways of decomposing the Green function are developed in both two and three dimensions. These decompositions use evanescent plane waves, so they can handle small boxes. Nevertheless, they have the same convergence characteristics as the propagating plane wave decomposition. Therefore, these decompositions are also very efficient. Finally, the novel techniques are applied in the full-wave homogenization of various metamaterials."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Broadband Multilevel Fast Multipole Methods"]}]}],"canonical_facts":{"dc:contributor":["Olyslager, F"],"dc:creator":["Bogaert, Ignace"],"dc:date":["2008"],"dc:description":["Numerical simulations of electromagnetic fields are very important for a plethora of modern applications like antenna design, wireless communication systems, optical systems, high-frequency circuits and so on. As a consequence, there is much interest in finding algorithms that make these simulations as computationally efficient as possible. One of the leading classes of algorithms consists of the so-called Fast Multipole Methods. These methods use a subdivision of the geometry into boxes on multiple levels, in combination with a decomposition of the Green function. For high frequency simulations, where the wavelength is smaller then the smallest features of the geometry, a propagating plane wave decomposition leads to a very efficient algorithm. Unfortunately, this decomposition fails when the geometry contains features smaller than the wavelength, which is the case for broadband simulations. Broadband simulations are becoming increasingly important, for example in the simulation of high frequency printed circuit boards and microwave circuits, metamaterials or the scattering of radar waves off complex shapes. Because of the failure of the propagating plane wave decomposition, performing broadband simulations requires the construction of a hybrid algorithm which uses the propagating plane wave decomposition when the boxes are large enough and some low frequency decomposition when they are not. However, the known low frequency decompositions are usually suboptimal compared to the theoretical performance of the propagating plane wave decomposition. In this work, the focus will be on these low frequency decompositions. First, an improvement over a known low frequency decomposition (the spectral decomposition) is presented. Among other techniques, the well-known Beltrami decomposition of electromagnetic fields is shown to significantly reduce the computational burden in this scheme. Secondly, entirely novel ways of decomposing the Green function are developed in both two and three dimensions. These decompositions use evanescent plane waves, so they can handle small boxes. Nevertheless, they have the same convergence characteristics as the propagating plane wave decomposition. Therefore, these decompositions are also very efficient. Finally, the novel techniques are applied in the full-wave homogenization of various metamaterials."],"dc:format":["application/pdf"],"dc:identifier":["https://biblio.ugent.be/publication/472031","http://hdl.handle.net/1854/LU-472031","http://doi.org/1854/11741","https://biblio.ugent.be/publication/472031/file/4334752"],"dc:language":["und"],"dc:rights":["info:eu-repo/semantics/openAccess"],"dc:title":["Broadband Multilevel Fast Multipole Methods"],"dc:type":["dissertation","info:eu-repo/semantics/doctoralThesis","info:eu-repo/semantics/publishedVersion"]},"updated_at":"2026-07-24T02:22:57Z"}