{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/18958"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/18958","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Recursive algorithms for computational electromagnetics","abstract":"Efficient and fast recursive algorithms for both the spectral-domain and the space-domain solutions of the electromagnetic scattering problems have been developed. These algorithms have less than $O(N\\sp3)$ computational complexities and less than $O(N\\sp2)$ memory requirements for arbitrary geometries of scatterers clustered together. Although the algorithms are discussed as they are applied to the electromagnetic scattering problems, their domains of applicability can be extended to other types of electromagnetic problems (e.g., guidance, resonance, and radiation) and also to other types of field and wave equations (e.g., acoustic, elastic, and Schrodinger).","abstract_html":"Efficient and fast recursive algorithms for both the spectral-domain and the space-domain solutions of the electromagnetic scattering problems have been developed. These algorithms have less than $O(N\\sp3)$ computational complexities and less than $O(N\\sp2)$ memory requirements for arbitrary geometries of scatterers clustered together. Although the algorithms are discussed as they are applied to the electromagnetic scattering problems, their domains of applicability can be extended to other types of electromagnetic problems (e.g., guidance, resonance, and radiation) and also to other types of field and wave equations (e.g., acoustic, elastic, and Schrodinger).","abstract_has_math":true,"creators":["Gurel, Levent"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Chew, Weng Cho"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T11:52:38Z","date_published":"2011-05-07T11:52:38Z","updated_at":"2026-07-22T22:25:12Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1991 Gurel, Levent"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9210822","(UMI)AAI9210822"],"render_values":[{"text":"AAI9210822","href":null,"code":true},{"text":"(UMI)AAI9210822","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/18958","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Chew, Weng Cho"]},{"key":"dc:creator","label":"Author","values":["Gurel, Levent"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T11:52:38Z","10000-01-01","1991"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1991 Gurel, Levent"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9210822","(UMI)AAI9210822","http://hdl.handle.net/2142/18958"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Efficient and fast recursive algorithms for both the spectral-domain and the space-domain solutions of the electromagnetic scattering problems have been developed. These algorithms have less than $O(N\\sp3)$ computational complexities and less than $O(N\\sp2)$ memory requirements for arbitrary geometries of scatterers clustered together. Although the algorithms are discussed as they are applied to the electromagnetic scattering problems, their domains of applicability can be extended to other types of electromagnetic problems (e.g., guidance, resonance, and radiation) and also to other types of field and wave equations (e.g., acoustic, elastic, and Schrodinger).","The applications of these algorithms to the conducting strip and patch geometries have been demonstrated. Dielectric and magnetic materials can also be incorporated into conductor geometries. Due to the availability of the spectral Green's function, spectral-domain algorithms can efficiently handle geometries consisting of an arbitrary number of infinitely thin, conducting strips and flat patches of any shape embedded in arbitrarily layered media, in which the layers are infinitely large in the transverse directions. On the other hand, the space-domain algorithms presented in this dissertation are the recursive T-matrix algorithms, and due to the nature of the T-matrix formulations, they can easily handle geometries consisting of conductors, dielectrics and magnetic materials of finite size. Therefore, various problems defined in broad classes of geometries can be solved with these spectral-domain and space-domain algorithms.","A recursive implementation of the method of moments is also presented. This algorithm is based on the principle of inversion of a general matrix by partitioning. Since it is a recursive algorithm, and since each recursion step requires $O(N\\sp2)$ operations, it can efficiently solve the problems in which one has to modify or perturb some parts of a main body whose solution is already known.","\"When solving the electromagnetic scattering problem, these algorithms give the full-wave solution without having to make any approximations. Being computational algorithms, they are \"\"exact\"\" in the numerical sense. These algorithms also give the solution for all possible incident waves or \"\"right-hand sides\"\" at once, a property that is not shared by some other fast solution techniques such as the conjugate-gradient method. Furthermore, as opposed to some other formulation schemes such as the finite-element method, these algorithms naturally incorporate the radiation condition at infinity; therefore, they can handle geometries in unbounded media.\"","Made available in DSpace on 2011-05-07T11:52:38Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9210822.pdf: 5237536 bytes, checksum: afbf9f49e83ed2adc177956281cecc9f (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:33:41Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:12:31-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Recursive algorithms for computational electromagnetics"]}]}],"canonical_facts":{"dc:contributor":["Chew, Weng Cho"],"dc:creator":["Gurel, Levent"],"dc:date":["2011-05-07T11:52:38Z","10000-01-01","1991"],"dc:description":["Efficient and fast recursive algorithms for both the spectral-domain and the space-domain solutions of the electromagnetic scattering problems have been developed. These algorithms have less than $O(N\\sp3)$ computational complexities and less than $O(N\\sp2)$ memory requirements for arbitrary geometries of scatterers clustered together. Although the algorithms are discussed as they are applied to the electromagnetic scattering problems, their domains of applicability can be extended to other types of electromagnetic problems (e.g., guidance, resonance, and radiation) and also to other types of field and wave equations (e.g., acoustic, elastic, and Schrodinger).","The applications of these algorithms to the conducting strip and patch geometries have been demonstrated. Dielectric and magnetic materials can also be incorporated into conductor geometries. Due to the availability of the spectral Green's function, spectral-domain algorithms can efficiently handle geometries consisting of an arbitrary number of infinitely thin, conducting strips and flat patches of any shape embedded in arbitrarily layered media, in which the layers are infinitely large in the transverse directions. On the other hand, the space-domain algorithms presented in this dissertation are the recursive T-matrix algorithms, and due to the nature of the T-matrix formulations, they can easily handle geometries consisting of conductors, dielectrics and magnetic materials of finite size. Therefore, various problems defined in broad classes of geometries can be solved with these spectral-domain and space-domain algorithms.","A recursive implementation of the method of moments is also presented. This algorithm is based on the principle of inversion of a general matrix by partitioning. Since it is a recursive algorithm, and since each recursion step requires $O(N\\sp2)$ operations, it can efficiently solve the problems in which one has to modify or perturb some parts of a main body whose solution is already known.","\"When solving the electromagnetic scattering problem, these algorithms give the full-wave solution without having to make any approximations. Being computational algorithms, they are \"\"exact\"\" in the numerical sense. These algorithms also give the solution for all possible incident waves or \"\"right-hand sides\"\" at once, a property that is not shared by some other fast solution techniques such as the conjugate-gradient method. Furthermore, as opposed to some other formulation schemes such as the finite-element method, these algorithms naturally incorporate the radiation condition at infinity; therefore, they can handle geometries in unbounded media.\"","Made available in DSpace on 2011-05-07T11:52:38Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9210822.pdf: 5237536 bytes, checksum: afbf9f49e83ed2adc177956281cecc9f (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:33:41Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:12:31-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9210822","(UMI)AAI9210822","http://hdl.handle.net/2142/18958"],"dc:language":["eng"],"dc:rights":["Copyright 1991 Gurel, Levent"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Recursive algorithms for computational electromagnetics"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:12Z"}