{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/23515"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/23515","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"A study of iterative methods on forward and inverse scattering problems","abstract":"Iterative methods are suitable for solving large-size problems in the electromagnetic and acoustic wave scattering. Both the conjugate gradient and bi-conjugate gradient methods combined with the fast Fourier transform (CGFFT and BiCGFFT) are employed as efficient solvers in forward and inverse scattering problems for penetrable bodies.","abstract_html":"Iterative methods are suitable for solving large-size problems in the electromagnetic and acoustic wave scattering. Both the conjugate gradient and bi-conjugate gradient methods combined with the fast Fourier transform (CGFFT and BiCGFFT) are employed as efficient solvers in forward and inverse scattering problems for penetrable bodies.","abstract_has_math":false,"creators":["Lin, Jiun-Hwa"],"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:17:04Z","date_published":"2011-05-07T14:17:04Z","updated_at":"2026-07-22T22:25:22Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1995 Lin, Jiun-Hwa"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9624418","(UMI)AAI9624418"],"render_values":[{"text":"AAI9624418","href":null,"code":true},{"text":"(UMI)AAI9624418","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/23515","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":["Lin, Jiun-Hwa"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T14:17:04Z","10000-01-01","1995"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Engineering, Electronics and Electrical"]},{"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 1995 Lin, Jiun-Hwa"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9624418","(UMI)AAI9624418","http://hdl.handle.net/2142/23515"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Iterative methods are suitable for solving large-size problems in the electromagnetic and acoustic wave scattering. Both the conjugate gradient and bi-conjugate gradient methods combined with the fast Fourier transform (CGFFT and BiCGFFT) are employed as efficient solvers in forward and inverse scattering problems for penetrable bodies.","In microwave imaging, material permittivity is the parameter to retrieve. The distorted Born iterative method (DBIM), a nonlinear inverse scattering algorithm that accounts for multiple scattering, can retrieve the permittivity of high contrast. The computational cost for each iteration is $O(N\\sp{1.5}\\ \\log\\ N)$ as the number of transmitters is $O(N\\sp{0.5}),$ where N is the number of cells. Real experimental data has been processed by the algorithm under a full-view system to obtain images in real and imaginary parts of permittivity. With the aid of the frequency-hopping scheme, large-size objects can be reconstructed with higher fidelity.","The nested equivalence principle algorithm (NEPAL) has been developed to implement the matrix-vector multiply in an O(N log N) fashion. NEPAL can also be applied in the cases of nonuniform grids. With the fast multipole method (FMM) incorporated in NEPAL, an O(N) algorithm can be achieved to perform the matrix-vector multiply.","The T-matrix method is used to formulate the three-dimensional electromagnetic scattering problems. Exploiting the Toeplitz structure of the translation matrix, BiCGFFT is invoked as the solver, which requires only O(N log N) operations at each iteration and O(N) memory storage. Efficiency in computation and storage enables the algorithm to solve large problems in real practice.","Acoustic wave equations possess the same features as the electromagnetic wave equations for $H\\sb{z}$ polarization in two dimensions. The local shape function method (LSF) developed for inverse electromagnetic scattering is adapted to reconstructing both the density and compressibility of soft tissues in ultrasonic imaging. CGFFT is utilized as the forward solver as required to implement inverse operators. The capability of the algorithm has been demonstrated in the reconstructions from the experimental data as well as the synthetic data, and its complexity can be $O(N\\sp{1.5}\\ {\\rm log}\\ N)$ at each iteration. A multiple-frequency scheme, such as the frequency-hopping method, provides better reconstruction than a single-frequency scheme.","Made available in DSpace on 2011-05-07T14:17:04Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9624418.pdf: 5204154 bytes, checksum: 3d193a2bc4ca901b7d8f280c3256cc2c (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:05:00Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:31:06-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":["A study of iterative methods on forward and inverse scattering problems"]}]}],"canonical_facts":{"dc:contributor":["Chew, Weng Cho"],"dc:creator":["Lin, Jiun-Hwa"],"dc:date":["2011-05-07T14:17:04Z","10000-01-01","1995"],"dc:description":["Iterative methods are suitable for solving large-size problems in the electromagnetic and acoustic wave scattering. Both the conjugate gradient and bi-conjugate gradient methods combined with the fast Fourier transform (CGFFT and BiCGFFT) are employed as efficient solvers in forward and inverse scattering problems for penetrable bodies.","In microwave imaging, material permittivity is the parameter to retrieve. The distorted Born iterative method (DBIM), a nonlinear inverse scattering algorithm that accounts for multiple scattering, can retrieve the permittivity of high contrast. The computational cost for each iteration is $O(N\\sp{1.5}\\ \\log\\ N)$ as the number of transmitters is $O(N\\sp{0.5}),$ where N is the number of cells. Real experimental data has been processed by the algorithm under a full-view system to obtain images in real and imaginary parts of permittivity. With the aid of the frequency-hopping scheme, large-size objects can be reconstructed with higher fidelity.","The nested equivalence principle algorithm (NEPAL) has been developed to implement the matrix-vector multiply in an O(N log N) fashion. NEPAL can also be applied in the cases of nonuniform grids. With the fast multipole method (FMM) incorporated in NEPAL, an O(N) algorithm can be achieved to perform the matrix-vector multiply.","The T-matrix method is used to formulate the three-dimensional electromagnetic scattering problems. Exploiting the Toeplitz structure of the translation matrix, BiCGFFT is invoked as the solver, which requires only O(N log N) operations at each iteration and O(N) memory storage. Efficiency in computation and storage enables the algorithm to solve large problems in real practice.","Acoustic wave equations possess the same features as the electromagnetic wave equations for $H\\sb{z}$ polarization in two dimensions. The local shape function method (LSF) developed for inverse electromagnetic scattering is adapted to reconstructing both the density and compressibility of soft tissues in ultrasonic imaging. CGFFT is utilized as the forward solver as required to implement inverse operators. The capability of the algorithm has been demonstrated in the reconstructions from the experimental data as well as the synthetic data, and its complexity can be $O(N\\sp{1.5}\\ {\\rm log}\\ N)$ at each iteration. A multiple-frequency scheme, such as the frequency-hopping method, provides better reconstruction than a single-frequency scheme.","Made available in DSpace on 2011-05-07T14:17:04Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9624418.pdf: 5204154 bytes, checksum: 3d193a2bc4ca901b7d8f280c3256cc2c (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:05:00Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:31:06-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":["AAI9624418","(UMI)AAI9624418","http://hdl.handle.net/2142/23515"],"dc:language":["eng"],"dc:rights":["Copyright 1995 Lin, Jiun-Hwa"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["A study of iterative methods on forward and inverse scattering problems"],"dc:type":["text"],"thesis:degree_discipline":["Engineering, Electronics and Electrical"],"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"}