{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/97508"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/97508","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Multi-rate time integration on overset meshes","abstract":"In the computational fluid dynamic simulation of problems with complex geometries or multiscale spatio-temporal features, overset meshes can be effectively used. However, in the case of overset problems in which one or more of the meshes vary significantly in resolution, standard explicit time integrators limit the maximum allowable timestep across the entire simulation domain to that of the finest mesh, per the well-known Courant-Friedrichs-Lewy (CFL) condition. What therefore results is a potentially high amount of computational work that theoretically need not be performed on the grids with coarser resolution and a commensurately larger timestep. With the targeted use of multi-rate time integrators, separate meshes can be marched at independent rates in time to avoid wasteful computation while maintaining accuracy and stability. This work features the application of such integrators (specifically, multi-rate Adams-Bashforth (MRAB) integrators) to the simulation of overset mesh-described problems using a parallel Fortran code. The thesis focuses on the overarching mathematical theory, implementation via code generation, proof of numerical accuracy and stability, and demonstration of serial and parallel performance capabilities. Specifically, the results of this study directly indicate the numerical efficacy of MRAB integrators, outline a number of outstanding code challenges, demonstrate the expected reduction in time enabled by MRAB, and emphasize the need for proper load balancing through spatial decomposition in order for parallel runs to achieve the predicted time-saving benefit.","abstract_html":"In the computational fluid dynamic simulation of problems with complex geometries or multiscale spatio-temporal features, overset meshes can be effectively used. However, in the case of overset problems in which one or more of the meshes vary significantly in resolution, standard explicit time integrators limit the maximum allowable timestep across the entire simulation domain to that of the finest mesh, per the well-known Courant-Friedrichs-Lewy (CFL) condition. What therefore results is a potentially high amount of computational work that theoretically need not be performed on the grids with coarser resolution and a commensurately larger timestep. With the targeted use of multi-rate time integrators, separate meshes can be marched at independent rates in time to avoid wasteful computation while maintaining accuracy and stability. This work features the application of such integrators (specifically, multi-rate Adams-Bashforth (MRAB) integrators) to the simulation of overset mesh-described problems using a parallel Fortran code. The thesis focuses on the overarching mathematical theory, implementation via code generation, proof of numerical accuracy and stability, and demonstration of serial and parallel performance capabilities. Specifically, the results of this study directly indicate the numerical efficacy of MRAB integrators, outline a number of outstanding code challenges, demonstrate the expected reduction in time enabled by MRAB, and emphasize the need for proper load balancing through spatial decomposition in order for parallel runs to achieve the predicted time-saving benefit.","abstract_has_math":false,"creators":["Mikida, Cory"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Aerospace Engineering","degree_department":null,"school":null,"contributors":["Bodony, Daniel J.","Kloeckner, Andreas"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017-08-10T19:16:21Z","date_published":"2017-08-10T19:16:21Z","updated_at":"2026-07-22T22:24:34Z","subjects":["Multi-rate time integration","Overset meshes","Computational fluid dynamics"],"languages":["en"],"rights":["Copyright 2017 by Cory Mikida"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/97508","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Bodony, Daniel J.","Kloeckner, Andreas"]},{"key":"dc:creator","label":"Author","values":["Mikida, Cory"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2017-08-10T19:16:21Z","2017-04-27","2017-05"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Aerospace Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"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":["Multi-rate time integration","Overset meshes","Computational fluid dynamics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2017 by Cory Mikida"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/97508"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In the computational fluid dynamic simulation of problems with complex geometries or multiscale spatio-temporal features, overset meshes can be effectively used. However, in the case of overset problems in which one or more of the meshes vary significantly in resolution, standard explicit time integrators limit the maximum allowable timestep across the entire simulation domain to that of the finest mesh, per the well-known Courant-Friedrichs-Lewy (CFL) condition. What therefore results is a potentially high amount of computational work that theoretically need not be performed on the grids with coarser resolution and a commensurately larger timestep. With the targeted use of multi-rate time integrators, separate meshes can be marched at independent rates in time to avoid wasteful computation while maintaining accuracy and stability. This work features the application of such integrators (specifically, multi-rate Adams-Bashforth (MRAB) integrators) to the simulation of overset mesh-described problems using a parallel Fortran code. The thesis focuses on the overarching mathematical theory, implementation via code generation, proof of numerical accuracy and stability, and demonstration of serial and parallel performance capabilities. Specifically, the results of this study directly indicate the numerical efficacy of MRAB integrators, outline a number of outstanding code challenges, demonstrate the expected reduction in time enabled by MRAB, and emphasize the need for proper load balancing through spatial decomposition in order for parallel runs to achieve the predicted time-saving benefit.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2017-08-10 without embargo terms","The student, Cory Mikida, accepted the attached license on 2017-04-27 at 14:55.","The student, Cory Mikida, submitted this Thesis for approval on 2017-04-27 at 14:58.","This Thesis was approved for publication on 2017-04-27 at 17:49.","DSpace SAF Submission Ingestion Package generated from Vireo submission #11120 on 2017-08-10 at 13:46:58","Made available in DSpace on 2017-08-10T19:16:21Z (GMT). No. of bitstreams: 2 MIKIDA-THESIS-2017.pdf: 3693441 bytes, checksum: 66f9f80fa06b7dffee6ccb20e2d1a56c (MD5) LICENSE.txt: 4208 bytes, checksum: 6e8a50824b2f3ed9a905a034cc077da2 (MD5) Previous issue date: 2017-04-27"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Multi-rate time integration on overset meshes"]}]}],"canonical_facts":{"dc:contributor":["Bodony, Daniel J.","Kloeckner, Andreas"],"dc:creator":["Mikida, Cory"],"dc:date":["2017-08-10T19:16:21Z","2017-04-27","2017-05"],"dc:description":["In the computational fluid dynamic simulation of problems with complex geometries or multiscale spatio-temporal features, overset meshes can be effectively used. However, in the case of overset problems in which one or more of the meshes vary significantly in resolution, standard explicit time integrators limit the maximum allowable timestep across the entire simulation domain to that of the finest mesh, per the well-known Courant-Friedrichs-Lewy (CFL) condition. What therefore results is a potentially high amount of computational work that theoretically need not be performed on the grids with coarser resolution and a commensurately larger timestep. With the targeted use of multi-rate time integrators, separate meshes can be marched at independent rates in time to avoid wasteful computation while maintaining accuracy and stability. This work features the application of such integrators (specifically, multi-rate Adams-Bashforth (MRAB) integrators) to the simulation of overset mesh-described problems using a parallel Fortran code. The thesis focuses on the overarching mathematical theory, implementation via code generation, proof of numerical accuracy and stability, and demonstration of serial and parallel performance capabilities. Specifically, the results of this study directly indicate the numerical efficacy of MRAB integrators, outline a number of outstanding code challenges, demonstrate the expected reduction in time enabled by MRAB, and emphasize the need for proper load balancing through spatial decomposition in order for parallel runs to achieve the predicted time-saving benefit.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2017-08-10 without embargo terms","The student, Cory Mikida, accepted the attached license on 2017-04-27 at 14:55.","The student, Cory Mikida, submitted this Thesis for approval on 2017-04-27 at 14:58.","This Thesis was approved for publication on 2017-04-27 at 17:49.","DSpace SAF Submission Ingestion Package generated from Vireo submission #11120 on 2017-08-10 at 13:46:58","Made available in DSpace on 2017-08-10T19:16:21Z (GMT). No. of bitstreams: 2 MIKIDA-THESIS-2017.pdf: 3693441 bytes, checksum: 66f9f80fa06b7dffee6ccb20e2d1a56c (MD5) LICENSE.txt: 4208 bytes, checksum: 6e8a50824b2f3ed9a905a034cc077da2 (MD5) Previous issue date: 2017-04-27"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/97508"],"dc:language":["en"],"dc:rights":["Copyright 2017 by Cory Mikida"],"dc:subject":["Multi-rate time integration","Overset meshes","Computational fluid dynamics"],"dc:title":["Multi-rate time integration on overset meshes"],"dc:type":["text"],"thesis:degree_discipline":["Aerospace Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:34Z"}