{"id":{"repo_id":"colo-mines","oai_identifier":"oai:repository.mines.edu:11124/175334"},"canonical_url":"https://search.dev.ndltd.org/etd/colo-mines/oai:repository.mines.edu:11124/175334","repository":{"repo_id":"colo-mines","name":"Colorado School of Mines","base_url":"https://repository.mines.edu/server/oai/request"},"display":{"title":"FDTD subgridding with higher order derivative approximations","abstract":"The finite-difference time-domain (FDTD) method provides numeric solutions to analyze electromagnetic problems. This includes modeling wave propagation through urban environments, wireless communications, radio-frequency identification (RFID), and antenna design. As the operating frequency increases, the computational domains to solve these problems have grown to an unmanageable size. However, FDTD subgridding methods solve this problem without the need for excessive large memory allocation. Subgridding allows for the problem space to be divided into fine grids around articles of interest and then coarse grids elsewhere. Further accuracy improvements can be achieved with a higher order FDTD method in the coarse grids. We define the standard FDTD formulation where traditional 2nd order FDTD is used and the hybrid case when 2nd as well as 4th order FDTD formulations are used. This thesis will focus on the implementation of a new subgridding algorithm designed to simplify the complexities that arise with high frequency designs. This new FDTD subgridding algorithm will be instrumental in the reduction of memory usage and execution time for applications such as antennas, antenna arrays and electromagnetic scattering problems. Subgridding errors for a 1D, 2D, and 3D FDTD simulations are developed and presented. A correlation is seen between the increase of subgridding errors with the increase of contrast ratio (ratio between the fine and course grids) for both standard and hybrid cases. , However, a trend of error reduction when using hybrid formulations over standard formulations is apparent. For example, when increasing the contrast ratio from 1:3 to, 1:9, 1:15, or 1:27, in a 2D case, the corresponding maximum errors in the computational domain for a field component become 0.61%, 0.69%, 0.70%, and 0.71%, respectively. However, strong improvement is seen when implementing the hybrid method where the corresponding errors becomes 0.42%, 0.18%, 0.16%, and 0.15%, respectively. This shows an improvement of up to 78% when implementing a hybrid over the standard second order FDTD subgridding formulation. Additionally, an improvement of up to 96% in CPU time and up to 88% in memory savings for both the standard and hybrid FDTD simulations are achieved during this research.","abstract_html":"The finite-difference time-domain (FDTD) method provides numeric solutions to analyze electromagnetic problems. This includes modeling wave propagation through urban environments, wireless communications, radio-frequency identification (RFID), and antenna design. As the operating frequency increases, the computational domains to solve these problems have grown to an unmanageable size. However, FDTD subgridding methods solve this problem without the need for excessive large memory allocation. Subgridding allows for the problem space to be divided into fine grids around articles of interest and then coarse grids elsewhere. Further accuracy improvements can be achieved with a higher order FDTD method in the coarse grids. We define the standard FDTD formulation where traditional 2nd order FDTD is used and the hybrid case when 2nd as well as 4th order FDTD formulations are used. This thesis will focus on the implementation of a new subgridding algorithm designed to simplify the complexities that arise with high frequency designs. This new FDTD subgridding algorithm will be instrumental in the reduction of memory usage and execution time for applications such as antennas, antenna arrays and electromagnetic scattering problems. Subgridding errors for a 1D, 2D, and 3D FDTD simulations are developed and presented. A correlation is seen between the increase of subgridding errors with the increase of contrast ratio (ratio between the fine and course grids) for both standard and hybrid cases. , However, a trend of error reduction when using hybrid formulations over standard formulations is apparent. For example, when increasing the contrast ratio from 1:3 to, 1:9, 1:15, or 1:27, in a 2D case, the corresponding maximum errors in the computational domain for a field component become 0.61%, 0.69%, 0.70%, and 0.71%, respectively. However, strong improvement is seen when implementing the hybrid method where the corresponding errors becomes 0.42%, 0.18%, 0.16%, and 0.15%, respectively. This shows an improvement of up to 78% when implementing a hybrid over the standard second order FDTD subgridding formulation. Additionally, an improvement of up to 96% in CPU time and up to 88% in memory savings for both the standard and hybrid FDTD simulations are achieved during this research.","abstract_has_math":false,"creators":["Le, Madison M."],"institution":"Colorado School of Mines. Arthur Lakes Library","degree_name":"Master of Science (M.S.)","degree_level":"Masters","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":[],"advisors":["Elsherbeni, Atef Z."],"committee_chairs":[],"committee_members":["Hadi, Mohammed","Aaen, Peter H."],"year":2020,"date_issued":"2020","date_published":"2020","updated_at":"2026-07-24T01:42:45Z","subjects":["electromagnetics","higher order","subgridding","finite-difference time-domain","computational electromagnetics","interpolation algorithm"],"languages":["eng","English"],"rights":["Copyright of the original work is retained by the author."],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["T 9015"],"render_values":[{"text":"T 9015","href":null,"code":true}]}]},"links":{"outbound_url":"https://hdl.handle.net/11124/175334","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Elsherbeni, Atef Z."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Hadi, Mohammed","Aaen, Peter H."]},{"key":"dc:creator","label":"Author","values":["Le, Madison M."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2020-10-19T10:07:10Z","2022-02-03T13:21:54Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2020-10-19T10:07:10Z","2022-02-03T13:21:54Z"]},{"key":"dc:date.issued","label":"Date","values":["2020"]},{"key":"dc:publisher","label":"Institution","values":["Colorado School of Mines. Arthur Lakes Library"]},{"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":["Masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (M.S.)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Colorado School of Mines"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["electromagnetics","higher order","subgridding","finite-difference time-domain","computational electromagnetics","interpolation algorithm"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright of the original work is retained by the author."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["Le_mines_0052N_12048.pdf","T 9015"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/11124/175334"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Includes bibliographical references.","2020 Summer."]},{"key":"dc:description.abstract","label":"Abstract","values":["The finite-difference time-domain (FDTD) method provides numeric solutions to analyze electromagnetic problems. This includes modeling wave propagation through urban environments, wireless communications, radio-frequency identification (RFID), and antenna design. As the operating frequency increases, the computational domains to solve these problems have grown to an unmanageable size. However, FDTD subgridding methods solve this problem without the need for excessive large memory allocation. Subgridding allows for the problem space to be divided into fine grids around articles of interest and then coarse grids elsewhere. Further accuracy improvements can be achieved with a higher order FDTD method in the coarse grids. We define the standard FDTD formulation where traditional 2nd order FDTD is used and the hybrid case when 2nd as well as 4th order FDTD formulations are used. This thesis will focus on the implementation of a new subgridding algorithm designed to simplify the complexities that arise with high frequency designs. This new FDTD subgridding algorithm will be instrumental in the reduction of memory usage and execution time for applications such as antennas, antenna arrays and electromagnetic scattering problems. Subgridding errors for a 1D, 2D, and 3D FDTD simulations are developed and presented. A correlation is seen between the increase of subgridding errors with the increase of contrast ratio (ratio between the fine and course grids) for both standard and hybrid cases. , However, a trend of error reduction when using hybrid formulations over standard formulations is apparent. For example, when increasing the contrast ratio from 1:3 to, 1:9, 1:15, or 1:27, in a 2D case, the corresponding maximum errors in the computational domain for a field component become 0.61%, 0.69%, 0.70%, and 0.71%, respectively. However, strong improvement is seen when implementing the hybrid method where the corresponding errors becomes 0.42%, 0.18%, 0.16%, and 0.15%, respectively. This shows an improvement of up to 78% when implementing a hybrid over the standard second order FDTD subgridding formulation. Additionally, an improvement of up to 96% in CPU time and up to 88% in memory savings for both the standard and hybrid FDTD simulations are achieved during this research."]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["born digital","masters theses"]},{"key":"dc:title","label":"Title","values":["FDTD subgridding with higher order derivative approximations"]}]}],"canonical_facts":{"dc:contributor.advisor":["Elsherbeni, Atef Z."],"dc:contributor.committeemember":["Hadi, Mohammed","Aaen, Peter H."],"dc:creator":["Le, Madison M."],"dc:date.accessioned":["2020-10-19T10:07:10Z","2022-02-03T13:21:54Z"],"dc:date.available":["2020-10-19T10:07:10Z","2022-02-03T13:21:54Z"],"dc:date.issued":["2020"],"dc:description":["Includes bibliographical references.","2020 Summer."],"dc:description.abstract":["The finite-difference time-domain (FDTD) method provides numeric solutions to analyze electromagnetic problems. This includes modeling wave propagation through urban environments, wireless communications, radio-frequency identification (RFID), and antenna design. As the operating frequency increases, the computational domains to solve these problems have grown to an unmanageable size. However, FDTD subgridding methods solve this problem without the need for excessive large memory allocation. Subgridding allows for the problem space to be divided into fine grids around articles of interest and then coarse grids elsewhere. Further accuracy improvements can be achieved with a higher order FDTD method in the coarse grids. We define the standard FDTD formulation where traditional 2nd order FDTD is used and the hybrid case when 2nd as well as 4th order FDTD formulations are used. This thesis will focus on the implementation of a new subgridding algorithm designed to simplify the complexities that arise with high frequency designs. This new FDTD subgridding algorithm will be instrumental in the reduction of memory usage and execution time for applications such as antennas, antenna arrays and electromagnetic scattering problems. Subgridding errors for a 1D, 2D, and 3D FDTD simulations are developed and presented. A correlation is seen between the increase of subgridding errors with the increase of contrast ratio (ratio between the fine and course grids) for both standard and hybrid cases. , However, a trend of error reduction when using hybrid formulations over standard formulations is apparent. For example, when increasing the contrast ratio from 1:3 to, 1:9, 1:15, or 1:27, in a 2D case, the corresponding maximum errors in the computational domain for a field component become 0.61%, 0.69%, 0.70%, and 0.71%, respectively. However, strong improvement is seen when implementing the hybrid method where the corresponding errors becomes 0.42%, 0.18%, 0.16%, and 0.15%, respectively. This shows an improvement of up to 78% when implementing a hybrid over the standard second order FDTD subgridding formulation. Additionally, an improvement of up to 96% in CPU time and up to 88% in memory savings for both the standard and hybrid FDTD simulations are achieved during this research."],"dc:format.medium":["born digital","masters theses"],"dc:identifier":["Le_mines_0052N_12048.pdf","T 9015"],"dc:identifier.uri":["https://hdl.handle.net/11124/175334"],"dc:language":["English"],"dc:language.iso":["eng"],"dc:publisher":["Colorado School of Mines. Arthur Lakes Library"],"dc:rights":["Copyright of the original work is retained by the author."],"dc:subject":["electromagnetics","higher order","subgridding","finite-difference time-domain","computational electromagnetics","interpolation algorithm"],"dc:title":["FDTD subgridding with higher order derivative approximations"],"dc:type":["Text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Masters"],"thesis:degree_name":["Master of Science (M.S.)"],"thesis:institution_name":["Colorado School of Mines"]},"updated_at":"2026-07-24T01:42:45Z"}