{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/20988"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/20988","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Theory and applications of scattering and inverse scattering problems","abstract":"Two algorithms based on the recursive operator algorithm are proposed to solve for the scattered field from an arbitrarily shaped, inhomogeneous scatterer. By discretizing the object into N subobjects, the scattering solution of an arbitrarily shaped inhomogeneous scatterer can be formulated as a scattering solution of an N-scatterer problem, each of whose scattered fields is approximated by M harmonics. Using the translation formulas, a recursive approach is developed which enables us to derive an n + 1-scatterer solution from an n-scatterer solution. Therefore, knowing the isolated transition matrices for all subscatterers, the total transition matrices for an N-scatterer problem can be obtained recursively. The computation time of such an algorithm is proportional to $N\\sp2M\\sp2P$, where P is the number of harmonics used in the translation formulas. Furthermore, by introducing an aggregate transition matrix to the recursive scheme, a fast algorithm, whose computational complexity is linear in N, is developed. The algorithm has been used to solve for the scattering solution of a 10$\\lambda$ diameter, two-dimensional dielectric scatterer with about 12,000 unknowns, taking 32 sec on a CRAY-2 supercomputer.","abstract_html":"Two algorithms based on the recursive operator algorithm are proposed to solve for the scattered field from an arbitrarily shaped, inhomogeneous scatterer. By discretizing the object into N subobjects, the scattering solution of an arbitrarily shaped inhomogeneous scatterer can be formulated as a scattering solution of an N-scatterer problem, each of whose scattered fields is approximated by M harmonics. Using the translation formulas, a recursive approach is developed which enables us to derive an n + 1-scatterer solution from an n-scatterer solution. Therefore, knowing the isolated transition matrices for all subscatterers, the total transition matrices for an N-scatterer problem can be obtained recursively. The computation time of such an algorithm is proportional to $N\\sp2M\\sp2P$, where P is the number of harmonics used in the translation formulas. Furthermore, by introducing an aggregate transition matrix to the recursive scheme, a fast algorithm, whose computational complexity is linear in N, is developed. The algorithm has been used to solve for the scattering solution of a 10$\\lambda$ diameter, two-dimensional dielectric scatterer with about 12,000 unknowns, taking 32 sec on a CRAY-2 supercomputer.","abstract_has_math":true,"creators":["Wang, Yi-Ming"],"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-07T12:55:03Z","date_published":"2011-05-07T12:55:03Z","updated_at":"2026-07-22T22:25:17Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1991 Wang, Yi-Ming"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9124502","(UMI)AAI9124502"],"render_values":[{"text":"AAI9124502","href":null,"code":true},{"text":"(UMI)AAI9124502","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/20988","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":["Wang, Yi-Ming"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:55:03Z","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 Wang, Yi-Ming"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9124502","(UMI)AAI9124502","http://hdl.handle.net/2142/20988"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Two algorithms based on the recursive operator algorithm are proposed to solve for the scattered field from an arbitrarily shaped, inhomogeneous scatterer. By discretizing the object into N subobjects, the scattering solution of an arbitrarily shaped inhomogeneous scatterer can be formulated as a scattering solution of an N-scatterer problem, each of whose scattered fields is approximated by M harmonics. Using the translation formulas, a recursive approach is developed which enables us to derive an n + 1-scatterer solution from an n-scatterer solution. Therefore, knowing the isolated transition matrices for all subscatterers, the total transition matrices for an N-scatterer problem can be obtained recursively. The computation time of such an algorithm is proportional to $N\\sp2M\\sp2P$, where P is the number of harmonics used in the translation formulas. Furthermore, by introducing an aggregate transition matrix to the recursive scheme, a fast algorithm, whose computational complexity is linear in N, is developed. The algorithm has been used to solve for the scattering solution of a 10$\\lambda$ diameter, two-dimensional dielectric scatterer with about 12,000 unknowns, taking 32 sec on a CRAY-2 supercomputer.","In order to solve the electromagnetic inverse scattering problem beyond the Born approximation, two iterative algorithms are developed. They are the Born iterative method and the distorted Born iterative method. Numerical simulations are performed in several cases in which the conditions for the Born approximation are not satisfied. The results show that in both low and high frequency cases, good reconstructions of the permittivity distribution are obtained. Meanwhile, the simulations reveal that each method has its advantages. The distorted Born iterative method shows a faster convergence rate compared to that for the Born iterative method, while the Born iterative method is more robust to noise contamination compared to that for the distorted Born iterative method.","A boosting procedure which helps to retrieve the maximum amount of information content is proposed to solve the limited angle inverse scattering problem. Using the boosting procedure in the limited angle inverse scattering problem, good reconstructions are achieved for both well-to-well tomography and subsurface detection.","By applying the fast recursive algorithm to the solution of the direct scattering part of the iterative schemes and the conjugate gradient method to the solution of the inversion part of the iterative schemes, the computational complexity of the Born iterative method and the distorted Born iterative method is further reduced from $N\\sp3$ to $N\\sp2$.","Made available in DSpace on 2011-05-07T12:55:03Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9124502.pdf: 6108927 bytes, checksum: 9bfcde75b1eba365f6b28514b4e3de21 (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:47:43Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:34-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":["Theory and applications of scattering and inverse scattering problems"]}]}],"canonical_facts":{"dc:contributor":["Chew, Weng Cho"],"dc:creator":["Wang, Yi-Ming"],"dc:date":["2011-05-07T12:55:03Z","10000-01-01","1991"],"dc:description":["Two algorithms based on the recursive operator algorithm are proposed to solve for the scattered field from an arbitrarily shaped, inhomogeneous scatterer. By discretizing the object into N subobjects, the scattering solution of an arbitrarily shaped inhomogeneous scatterer can be formulated as a scattering solution of an N-scatterer problem, each of whose scattered fields is approximated by M harmonics. Using the translation formulas, a recursive approach is developed which enables us to derive an n + 1-scatterer solution from an n-scatterer solution. Therefore, knowing the isolated transition matrices for all subscatterers, the total transition matrices for an N-scatterer problem can be obtained recursively. The computation time of such an algorithm is proportional to $N\\sp2M\\sp2P$, where P is the number of harmonics used in the translation formulas. Furthermore, by introducing an aggregate transition matrix to the recursive scheme, a fast algorithm, whose computational complexity is linear in N, is developed. The algorithm has been used to solve for the scattering solution of a 10$\\lambda$ diameter, two-dimensional dielectric scatterer with about 12,000 unknowns, taking 32 sec on a CRAY-2 supercomputer.","In order to solve the electromagnetic inverse scattering problem beyond the Born approximation, two iterative algorithms are developed. They are the Born iterative method and the distorted Born iterative method. Numerical simulations are performed in several cases in which the conditions for the Born approximation are not satisfied. The results show that in both low and high frequency cases, good reconstructions of the permittivity distribution are obtained. Meanwhile, the simulations reveal that each method has its advantages. The distorted Born iterative method shows a faster convergence rate compared to that for the Born iterative method, while the Born iterative method is more robust to noise contamination compared to that for the distorted Born iterative method.","A boosting procedure which helps to retrieve the maximum amount of information content is proposed to solve the limited angle inverse scattering problem. Using the boosting procedure in the limited angle inverse scattering problem, good reconstructions are achieved for both well-to-well tomography and subsurface detection.","By applying the fast recursive algorithm to the solution of the direct scattering part of the iterative schemes and the conjugate gradient method to the solution of the inversion part of the iterative schemes, the computational complexity of the Born iterative method and the distorted Born iterative method is further reduced from $N\\sp3$ to $N\\sp2$.","Made available in DSpace on 2011-05-07T12:55:03Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9124502.pdf: 6108927 bytes, checksum: 9bfcde75b1eba365f6b28514b4e3de21 (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:47:43Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:34-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":["AAI9124502","(UMI)AAI9124502","http://hdl.handle.net/2142/20988"],"dc:language":["eng"],"dc:rights":["Copyright 1991 Wang, Yi-Ming"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Theory and applications of scattering and inverse scattering problems"],"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:17Z"}