{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/34197"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/34197","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Investigation of explicit finite-element time-domain methods and modeling of dispersive media and 3D high-speed circuits","abstract":"In this dissertation, efficient time-domain domain decomposition algorithms are investigated, compared, and further enhanced, and a new domain decomposition method is proposed based on the knowledge of existing ones. First, several explicit domain decomposition methods, including the dual-field domain decomposition (DFDD) method and two versions of the discontinuous Galerkin time-domain (DGTD) method, are investigated and compared in terms of accuracy and efficiency. Furthermore, the hybrid versions of DFDD and DGTD are also compared. Second, the modeling of doubly lossy and dispersive media is incorporated into the DFDD method, which demonstrates the accuracy and efficiency in the comparative study, but can only model non-dispersive media in its original version. The phase error analysis indicates that the enhanced DFDD algorithm maintains the same accuracy level as the original version. Third, a new domain decomposition method named the layered domain decomposition (LADD) method is proposed. Based on the layered geometry of printed circuit board (PCB) structures, the unknowns within each subdomain are eliminated and a global interface problem containing only the unknowns at the via holes is obtained. The interface problem is then solved and the volume unknowns in each subdomain are recovered. This method maintains the unconditional stability of the finite element time-domain (FETD) method and generates results that are identical to FETD. Moreover, the algorithm is highly parallelizable since the computational time is dominated by the solution of subdomain problems which is performed independently for each subdomain. Various numerical examples are presented to compare the existing algorithms and to validate the proposed ones.","abstract_html":"In this dissertation, efficient time-domain domain decomposition algorithms are investigated, compared, and further enhanced, and a new domain decomposition method is proposed based on the knowledge of existing ones. First, several explicit domain decomposition methods, including the dual-field domain decomposition (DFDD) method and two versions of the discontinuous Galerkin time-domain (DGTD) method, are investigated and compared in terms of accuracy and efficiency. Furthermore, the hybrid versions of DFDD and DGTD are also compared. Second, the modeling of doubly lossy and dispersive media is incorporated into the DFDD method, which demonstrates the accuracy and efficiency in the comparative study, but can only model non-dispersive media in its original version. The phase error analysis indicates that the enhanced DFDD algorithm maintains the same accuracy level as the original version. Third, a new domain decomposition method named the layered domain decomposition (LADD) method is proposed. Based on the layered geometry of printed circuit board (PCB) structures, the unknowns within each subdomain are eliminated and a global interface problem containing only the unknowns at the via holes is obtained. The interface problem is then solved and the volume unknowns in each subdomain are recovered. This method maintains the unconditional stability of the finite element time-domain (FETD) method and generates results that are identical to FETD. Moreover, the algorithm is highly parallelizable since the computational time is dominated by the solution of subdomain problems which is performed independently for each subdomain. Various numerical examples are presented to compare the existing algorithms and to validate the proposed ones.","abstract_has_math":false,"creators":["Li, Xiaolei"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Jin, Jianming","Cangellaris, Andreas C.","Olson, Luke N.","Schutt-Ainé, José E."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-09-18T21:05:20Z","date_published":"2012-09-18T21:05:20Z","updated_at":"2026-07-22T22:25:30Z","subjects":["finite element method","time domain analysis","domain decomposition"],"languages":["en"],"rights":["Copyright 2012 Xiaolei Li"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/34197","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Jin, Jianming","Cangellaris, Andreas C.","Olson, Luke N.","Schutt-Ainé, José E."]},{"key":"dc:creator","label":"Author","values":["Li, Xiaolei"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012-09-18T21:05:20Z","2012-08"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"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":["finite element method","time domain analysis","domain decomposition"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2012 Xiaolei Li"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/34197"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this dissertation, efficient time-domain domain decomposition algorithms are investigated, compared, and further enhanced, and a new domain decomposition method is proposed based on the knowledge of existing ones. First, several explicit domain decomposition methods, including the dual-field domain decomposition (DFDD) method and two versions of the discontinuous Galerkin time-domain (DGTD) method, are investigated and compared in terms of accuracy and efficiency. Furthermore, the hybrid versions of DFDD and DGTD are also compared. Second, the modeling of doubly lossy and dispersive media is incorporated into the DFDD method, which demonstrates the accuracy and efficiency in the comparative study, but can only model non-dispersive media in its original version. The phase error analysis indicates that the enhanced DFDD algorithm maintains the same accuracy level as the original version. Third, a new domain decomposition method named the layered domain decomposition (LADD) method is proposed. Based on the layered geometry of printed circuit board (PCB) structures, the unknowns within each subdomain are eliminated and a global interface problem containing only the unknowns at the via holes is obtained. The interface problem is then solved and the volume unknowns in each subdomain are recovered. This method maintains the unconditional stability of the finite element time-domain (FETD) method and generates results that are identical to FETD. Moreover, the algorithm is highly parallelizable since the computational time is dominated by the solution of subdomain problems which is performed independently for each subdomain. Various numerical examples are presented to compare the existing algorithms and to validate the proposed ones.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2012-05-16T14:04:03Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 4 copyright.doc: 28672 bytes, checksum: 27e84e3ecca2aea67f08a7d60e918ed5 (MD5) preface_2012_0515.doc: 42496 bytes, checksum: 95773e9fc222097658db3549992aba50 (MD5) 2012_0511.doc: 5675520 bytes, checksum: 8b0ea93b1fc988fa1c3d4776ef27c841 (MD5) Li_Xiaolei.pdf: 3362080 bytes, checksum: d6dac43949f793d90db8ea4511ab3bc3 (MD5)","Made available in DSpace on 2012-09-18T21:05:20Z (GMT). No. of bitstreams: 5 Li_Xiaolei.pdf: 3362080 bytes, checksum: d6dac43949f793d90db8ea4511ab3bc3 (MD5) license.txt: 4056 bytes, checksum: d36a850f8ee08942895fc239938b1f81 (MD5) 2012_0511.doc: 5675520 bytes, checksum: 8b0ea93b1fc988fa1c3d4776ef27c841 (MD5) preface_2012_0515.doc: 42496 bytes, checksum: 95773e9fc222097658db3549992aba50 (MD5) copyright.doc: 28672 bytes, checksum: 27e84e3ecca2aea67f08a7d60e918ed5 (MD5)"]},{"key":"dc:title","label":"Title","values":["Investigation of explicit finite-element time-domain methods and modeling of dispersive media and 3D high-speed circuits"]}]}],"canonical_facts":{"dc:contributor":["Jin, Jianming","Cangellaris, Andreas C.","Olson, Luke N.","Schutt-Ainé, José E."],"dc:creator":["Li, Xiaolei"],"dc:date":["2012-09-18T21:05:20Z","2012-08"],"dc:description":["In this dissertation, efficient time-domain domain decomposition algorithms are investigated, compared, and further enhanced, and a new domain decomposition method is proposed based on the knowledge of existing ones. First, several explicit domain decomposition methods, including the dual-field domain decomposition (DFDD) method and two versions of the discontinuous Galerkin time-domain (DGTD) method, are investigated and compared in terms of accuracy and efficiency. Furthermore, the hybrid versions of DFDD and DGTD are also compared. Second, the modeling of doubly lossy and dispersive media is incorporated into the DFDD method, which demonstrates the accuracy and efficiency in the comparative study, but can only model non-dispersive media in its original version. The phase error analysis indicates that the enhanced DFDD algorithm maintains the same accuracy level as the original version. Third, a new domain decomposition method named the layered domain decomposition (LADD) method is proposed. Based on the layered geometry of printed circuit board (PCB) structures, the unknowns within each subdomain are eliminated and a global interface problem containing only the unknowns at the via holes is obtained. The interface problem is then solved and the volume unknowns in each subdomain are recovered. This method maintains the unconditional stability of the finite element time-domain (FETD) method and generates results that are identical to FETD. Moreover, the algorithm is highly parallelizable since the computational time is dominated by the solution of subdomain problems which is performed independently for each subdomain. Various numerical examples are presented to compare the existing algorithms and to validate the proposed ones.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2012-05-16T14:04:03Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 4 copyright.doc: 28672 bytes, checksum: 27e84e3ecca2aea67f08a7d60e918ed5 (MD5) preface_2012_0515.doc: 42496 bytes, checksum: 95773e9fc222097658db3549992aba50 (MD5) 2012_0511.doc: 5675520 bytes, checksum: 8b0ea93b1fc988fa1c3d4776ef27c841 (MD5) Li_Xiaolei.pdf: 3362080 bytes, checksum: d6dac43949f793d90db8ea4511ab3bc3 (MD5)","Made available in DSpace on 2012-09-18T21:05:20Z (GMT). No. of bitstreams: 5 Li_Xiaolei.pdf: 3362080 bytes, checksum: d6dac43949f793d90db8ea4511ab3bc3 (MD5) license.txt: 4056 bytes, checksum: d36a850f8ee08942895fc239938b1f81 (MD5) 2012_0511.doc: 5675520 bytes, checksum: 8b0ea93b1fc988fa1c3d4776ef27c841 (MD5) preface_2012_0515.doc: 42496 bytes, checksum: 95773e9fc222097658db3549992aba50 (MD5) copyright.doc: 28672 bytes, checksum: 27e84e3ecca2aea67f08a7d60e918ed5 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/34197"],"dc:language":["en"],"dc:rights":["Copyright 2012 Xiaolei Li"],"dc:subject":["finite element method","time domain analysis","domain decomposition"],"dc:title":["Investigation of explicit finite-element time-domain methods and modeling of dispersive media and 3D high-speed circuits"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:30Z"}