{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/23594"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/23594","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Efficient computational techniques for electromagnetic propagation and scattering","abstract":"Electromagnetic propagation and scattering problems are important in many application areas such as communications, high-speed circuitry, medical imaging, geophysical remote sensing, nondestructive testing, and radar. This thesis develops several new techniques for the efficient computer solution of such problems.","abstract_html":"Electromagnetic propagation and scattering problems are important in many application areas such as communications, high-speed circuitry, medical imaging, geophysical remote sensing, nondestructive testing, and radar. This thesis develops several new techniques for the efficient computer solution of such problems.","abstract_has_math":false,"creators":["Wagner, Robert Louis"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Engineering, Electronics and Electrical","degree_department":null,"school":null,"contributors":["Chew, Weng Cho"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T14:19:58Z","date_published":"2011-05-07T14:19:58Z","updated_at":"2026-07-22T22:25:22Z","subjects":["Engineering, Electronics and Electrical","Engineering, Mechanical","Physics, Electricity and Magnetism"],"languages":["eng"],"rights":["Copyright 1996 Wagner, Robert Louis"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9625208","(UMI)AAI9625208"],"render_values":[{"text":"AAI9625208","href":null,"code":true},{"text":"(UMI)AAI9625208","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/23594","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":["Wagner, Robert Louis"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T14:19:58Z","10000-01-01","1996"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Engineering, Electronics and Electrical","Engineering, Mechanical","Physics, Electricity and Magnetism"]},{"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","Engineering, Mechanical","Physics, Electricity and Magnetism"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1996 Wagner, Robert Louis"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9625208","(UMI)AAI9625208","http://hdl.handle.net/2142/23594"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Electromagnetic propagation and scattering problems are important in many application areas such as communications, high-speed circuitry, medical imaging, geophysical remote sensing, nondestructive testing, and radar. This thesis develops several new techniques for the efficient computer solution of such problems.","Most of this thesis deals with the efficient solution of electromagnetic scattering problems formulated as surface integral equations. A standard method of moments (MOM) formulation is used to reduce the problem to the solution of a dense, $N \\times\\ N$ matrix equation, where N is the number of surface current unknowns. An iterative solution technique is used, requiring the computation of many matrix-vector multiplications.","Techniques developed for this problem include the ray-propagation fast multipole algorithm (RPFMA), which is a simple, non-nested, physically intuitive technique based on the fast multipole method (FMM). The RPFMA is implemented for two-dimensional surface integral equations, and reduces the cost of a matrix-vector multiplication from $O(N\\sp2$) to $O(N\\sp{4/3}$). The use of wavelets is also studied for the solution of two-dimensional surface integral equations. It is shown that the use of wavelets as basis functions produces a MOM matrix with substantial sparsity. However, unlike the RPFMA, the use of a wavelet basis does not reduce the computational complexity of the problem. In other words, the sparse MOM matrix in the wavelet basis still has $O(N\\sp2$) significant entries. The fast multipole method-fast Fourier transform (FMM-FFT) method is developed to compute the scattering of an electromagnetic wave from a two-dimensional rough surface. The resulting algorithm computes a matrix-vector multiply in $O(N \\log\\ N$) operations. This algorithm is shown to be more efficient than another $O(N \\log\\ N$) algorithm, the multi-level fast multipole algorithm (MLFMA), for surfaces of small height. For surfaces with larger roughness, the MLFMA is found to be more efficient. Using the MLFMA, Monte Carlo simulations are carried out to compute the statistical properties of the electromagnetic scattering from two-dimensional random rough surfaces.","Finally, Liao's absorbing boundary condition (ABC) is studied in detail. This is an approximate ABC used to truncate the computational mesh in the finite-difference time-domain (FDTD) method. Unique results, both theoretical and numerical, are presented.","Made available in DSpace on 2011-05-07T14:19:58Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9625208.pdf: 5818364 bytes, checksum: 9717d81d7499bb57e868f1cfe3ab726b (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:05:32Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:31:24-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":["Efficient computational techniques for electromagnetic propagation and scattering"]}]}],"canonical_facts":{"dc:contributor":["Chew, Weng Cho"],"dc:creator":["Wagner, Robert Louis"],"dc:date":["2011-05-07T14:19:58Z","10000-01-01","1996"],"dc:description":["Electromagnetic propagation and scattering problems are important in many application areas such as communications, high-speed circuitry, medical imaging, geophysical remote sensing, nondestructive testing, and radar. This thesis develops several new techniques for the efficient computer solution of such problems.","Most of this thesis deals with the efficient solution of electromagnetic scattering problems formulated as surface integral equations. A standard method of moments (MOM) formulation is used to reduce the problem to the solution of a dense, $N \\times\\ N$ matrix equation, where N is the number of surface current unknowns. An iterative solution technique is used, requiring the computation of many matrix-vector multiplications.","Techniques developed for this problem include the ray-propagation fast multipole algorithm (RPFMA), which is a simple, non-nested, physically intuitive technique based on the fast multipole method (FMM). The RPFMA is implemented for two-dimensional surface integral equations, and reduces the cost of a matrix-vector multiplication from $O(N\\sp2$) to $O(N\\sp{4/3}$). The use of wavelets is also studied for the solution of two-dimensional surface integral equations. It is shown that the use of wavelets as basis functions produces a MOM matrix with substantial sparsity. However, unlike the RPFMA, the use of a wavelet basis does not reduce the computational complexity of the problem. In other words, the sparse MOM matrix in the wavelet basis still has $O(N\\sp2$) significant entries. The fast multipole method-fast Fourier transform (FMM-FFT) method is developed to compute the scattering of an electromagnetic wave from a two-dimensional rough surface. The resulting algorithm computes a matrix-vector multiply in $O(N \\log\\ N$) operations. This algorithm is shown to be more efficient than another $O(N \\log\\ N$) algorithm, the multi-level fast multipole algorithm (MLFMA), for surfaces of small height. For surfaces with larger roughness, the MLFMA is found to be more efficient. Using the MLFMA, Monte Carlo simulations are carried out to compute the statistical properties of the electromagnetic scattering from two-dimensional random rough surfaces.","Finally, Liao's absorbing boundary condition (ABC) is studied in detail. This is an approximate ABC used to truncate the computational mesh in the finite-difference time-domain (FDTD) method. Unique results, both theoretical and numerical, are presented.","Made available in DSpace on 2011-05-07T14:19:58Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9625208.pdf: 5818364 bytes, checksum: 9717d81d7499bb57e868f1cfe3ab726b (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:05:32Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:31:24-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":["AAI9625208","(UMI)AAI9625208","http://hdl.handle.net/2142/23594"],"dc:language":["eng"],"dc:rights":["Copyright 1996 Wagner, Robert Louis"],"dc:subject":["Engineering, Electronics and Electrical","Engineering, Mechanical","Physics, Electricity and Magnetism"],"dc:title":["Efficient computational techniques for electromagnetic propagation and scattering"],"dc:type":["text"],"thesis:degree_discipline":["Engineering, Electronics and Electrical","Engineering, Mechanical","Physics, Electricity and Magnetism"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:22Z"}