{"id":{"repo_id":"colo-mines","oai_identifier":"oai:repository.mines.edu:11124/176318"},"canonical_url":"https://search.dev.ndltd.org/etd/colo-mines/oai:repository.mines.edu:11124/176318","repository":{"repo_id":"colo-mines","name":"Colorado School of Mines","base_url":"https://repository.mines.edu/server/oai/request"},"display":{"title":"Critical analysis of a practical fourth order finite-difference time-domain algorithm for the solution of Maxwell's equations","abstract":"The finite-difference time-domain (FDTD) method is a highly effective numerical method of solvingMaxwell's equations in the time domain. Traditionally the approximation of the derivatives in Maxwell's equations is based on a central differencing scheme which is second order accurate (second order). The high complexity of today's electromagnetic problems necessitate a FDTD formulation that can use less computational memory and complete simulations faster than current second order FDTD formulations. Many researchers have studied the benefits of FDTD formulations based on fourth order approximations of the spatial derivatives (fourth order). However, none has presented a complete non-specialized case that leads to the simulation of practical antenna or electromagnetic problems. For this reason, and due to the complexity of the available fourth order formulations and the lack of comprehensive analysis of such FDTD formulations, none of the existing commercial electromagnetic software packages use any fourth order FDTD formulations for solving practical problems. The goal of this thesis is to implement, validate, and provide performance analysis of a practical FDTD scheme using fourth order accurate central differencing derivative approximations in space and second order accurate central differencing derivative approximations in time. The simplicity of the fourth order formulation presented in this thesis comes from that fact that it is derived from Taylor series expansions of a general function. The formulation of the FDTD updating equations is developed for general mediums as well as lumped circuit elements (voltage sources, resistors, capacitors, inductors, and diodes). Additionally, updating equations for fourth order convolutional perfectly matched layers (CPML) are derived. This formulation is straightforward, advantageous, and provides a practical fourth order FDTD formulation for electromagnetics applications. Verification and simulation accuracy of the developed fourth order formulation are confirmed through the application of Gaussian propagation, a cavity resonator, the radiation from a dipole antenna, antenna arrays, and the radar cross section calculation of a dielectric cube. Simulations of discontinuous boundaries are also explored in detail through the simulation of PEC objects and high permittivity objects. Various different methods of special fourth order updating equations are thoroughly tested at these boundaries and the results are analyzed. The computational advantages of the developed fourth order FDTD formulation are explored and results show reduced memory usage up to a factor of 6.97 and reduced simulation time up to a factor of 8.70 compared to the traditional second order FDTD formulation.","abstract_html":"The finite-difference time-domain (FDTD) method is a highly effective numerical method of solvingMaxwell's equations in the time domain. Traditionally the approximation of the derivatives in Maxwell's equations is based on a central differencing scheme which is second order accurate (second order). The high complexity of today's electromagnetic problems necessitate a FDTD formulation that can use less computational memory and complete simulations faster than current second order FDTD formulations. Many researchers have studied the benefits of FDTD formulations based on fourth order approximations of the spatial derivatives (fourth order). However, none has presented a complete non-specialized case that leads to the simulation of practical antenna or electromagnetic problems. For this reason, and due to the complexity of the available fourth order formulations and the lack of comprehensive analysis of such FDTD formulations, none of the existing commercial electromagnetic software packages use any fourth order FDTD formulations for solving practical problems. The goal of this thesis is to implement, validate, and provide performance analysis of a practical FDTD scheme using fourth order accurate central differencing derivative approximations in space and second order accurate central differencing derivative approximations in time. The simplicity of the fourth order formulation presented in this thesis comes from that fact that it is derived from Taylor series expansions of a general function. The formulation of the FDTD updating equations is developed for general mediums as well as lumped circuit elements (voltage sources, resistors, capacitors, inductors, and diodes). Additionally, updating equations for fourth order convolutional perfectly matched layers (CPML) are derived. This formulation is straightforward, advantageous, and provides a practical fourth order FDTD formulation for electromagnetics applications. Verification and simulation accuracy of the developed fourth order formulation are confirmed through the application of Gaussian propagation, a cavity resonator, the radiation from a dipole antenna, antenna arrays, and the radar cross section calculation of a dielectric cube. Simulations of discontinuous boundaries are also explored in detail through the simulation of PEC objects and high permittivity objects. Various different methods of special fourth order updating equations are thoroughly tested at these boundaries and the results are analyzed. The computational advantages of the developed fourth order FDTD formulation are explored and results show reduced memory usage up to a factor of 6.97 and reduced simulation time up to a factor of 8.70 compared to the traditional second order FDTD formulation.","abstract_has_math":false,"creators":["Thomson, Antonio P."],"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":["Aaen, Peter H.","Hadi, Mohammed"],"year":2020,"date_issued":"2020","date_published":"2020","updated_at":"2026-07-24T01:42:11Z","subjects":["FDTD","fourth order","computational electromagnetics","higher order","finite difference time domain"],"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 9068"],"render_values":[{"text":"T 9068","href":null,"code":true}]}]},"links":{"outbound_url":"https://hdl.handle.net/11124/176318","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":["Aaen, Peter H.","Hadi, Mohammed"]},{"key":"dc:creator","label":"Author","values":["Thomson, Antonio P."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2021-04-26T10:08:56Z","2022-02-03T13:19:14Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2021-04-26T10:08:56Z","2022-02-03T13:19:14Z"]},{"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":["FDTD","fourth order","computational electromagnetics","higher order","finite difference time domain"]}]},{"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":["Thomson_mines_0052N_12099.pdf","T 9068"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/11124/176318"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Includes bibliographical references.","2020 Fall"]},{"key":"dc:description.abstract","label":"Abstract","values":["The finite-difference time-domain (FDTD) method is a highly effective numerical method of solvingMaxwell's equations in the time domain. Traditionally the approximation of the derivatives in Maxwell's equations is based on a central differencing scheme which is second order accurate (second order). The high complexity of today's electromagnetic problems necessitate a FDTD formulation that can use less computational memory and complete simulations faster than current second order FDTD formulations. Many researchers have studied the benefits of FDTD formulations based on fourth order approximations of the spatial derivatives (fourth order). However, none has presented a complete non-specialized case that leads to the simulation of practical antenna or electromagnetic problems. For this reason, and due to the complexity of the available fourth order formulations and the lack of comprehensive analysis of such FDTD formulations, none of the existing commercial electromagnetic software packages use any fourth order FDTD formulations for solving practical problems. The goal of this thesis is to implement, validate, and provide performance analysis of a practical FDTD scheme using fourth order accurate central differencing derivative approximations in space and second order accurate central differencing derivative approximations in time. The simplicity of the fourth order formulation presented in this thesis comes from that fact that it is derived from Taylor series expansions of a general function. The formulation of the FDTD updating equations is developed for general mediums as well as lumped circuit elements (voltage sources, resistors, capacitors, inductors, and diodes). Additionally, updating equations for fourth order convolutional perfectly matched layers (CPML) are derived. This formulation is straightforward, advantageous, and provides a practical fourth order FDTD formulation for electromagnetics applications. Verification and simulation accuracy of the developed fourth order formulation are confirmed through the application of Gaussian propagation, a cavity resonator, the radiation from a dipole antenna, antenna arrays, and the radar cross section calculation of a dielectric cube. Simulations of discontinuous boundaries are also explored in detail through the simulation of PEC objects and high permittivity objects. Various different methods of special fourth order updating equations are thoroughly tested at these boundaries and the results are analyzed. The computational advantages of the developed fourth order FDTD formulation are explored and results show reduced memory usage up to a factor of 6.97 and reduced simulation time up to a factor of 8.70 compared to the traditional second order FDTD formulation."]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["born digital","masters theses"]},{"key":"dc:title","label":"Title","values":["Critical analysis of a practical fourth order finite-difference time-domain algorithm for the solution of Maxwell's equations"]}]}],"canonical_facts":{"dc:contributor.advisor":["Elsherbeni, Atef Z."],"dc:contributor.committeemember":["Aaen, Peter H.","Hadi, Mohammed"],"dc:creator":["Thomson, Antonio P."],"dc:date.accessioned":["2021-04-26T10:08:56Z","2022-02-03T13:19:14Z"],"dc:date.available":["2021-04-26T10:08:56Z","2022-02-03T13:19:14Z"],"dc:date.issued":["2020"],"dc:description":["Includes bibliographical references.","2020 Fall"],"dc:description.abstract":["The finite-difference time-domain (FDTD) method is a highly effective numerical method of solvingMaxwell's equations in the time domain. Traditionally the approximation of the derivatives in Maxwell's equations is based on a central differencing scheme which is second order accurate (second order). The high complexity of today's electromagnetic problems necessitate a FDTD formulation that can use less computational memory and complete simulations faster than current second order FDTD formulations. Many researchers have studied the benefits of FDTD formulations based on fourth order approximations of the spatial derivatives (fourth order). However, none has presented a complete non-specialized case that leads to the simulation of practical antenna or electromagnetic problems. For this reason, and due to the complexity of the available fourth order formulations and the lack of comprehensive analysis of such FDTD formulations, none of the existing commercial electromagnetic software packages use any fourth order FDTD formulations for solving practical problems. The goal of this thesis is to implement, validate, and provide performance analysis of a practical FDTD scheme using fourth order accurate central differencing derivative approximations in space and second order accurate central differencing derivative approximations in time. The simplicity of the fourth order formulation presented in this thesis comes from that fact that it is derived from Taylor series expansions of a general function. The formulation of the FDTD updating equations is developed for general mediums as well as lumped circuit elements (voltage sources, resistors, capacitors, inductors, and diodes). Additionally, updating equations for fourth order convolutional perfectly matched layers (CPML) are derived. This formulation is straightforward, advantageous, and provides a practical fourth order FDTD formulation for electromagnetics applications. Verification and simulation accuracy of the developed fourth order formulation are confirmed through the application of Gaussian propagation, a cavity resonator, the radiation from a dipole antenna, antenna arrays, and the radar cross section calculation of a dielectric cube. Simulations of discontinuous boundaries are also explored in detail through the simulation of PEC objects and high permittivity objects. Various different methods of special fourth order updating equations are thoroughly tested at these boundaries and the results are analyzed. The computational advantages of the developed fourth order FDTD formulation are explored and results show reduced memory usage up to a factor of 6.97 and reduced simulation time up to a factor of 8.70 compared to the traditional second order FDTD formulation."],"dc:format.medium":["born digital","masters theses"],"dc:identifier":["Thomson_mines_0052N_12099.pdf","T 9068"],"dc:identifier.uri":["https://hdl.handle.net/11124/176318"],"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":["FDTD","fourth order","computational electromagnetics","higher order","finite difference time domain"],"dc:title":["Critical analysis of a practical fourth order finite-difference time-domain algorithm for the solution of Maxwell's equations"],"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:11Z"}