{"id":{"repo_id":"rice","oai_identifier":"oai:repository.rice.edu:1911/109174"},"canonical_url":"https://search.dev.ndltd.org/etd/rice/oai:repository.rice.edu:1911/109174","repository":{"repo_id":"rice","name":"Rice University","base_url":"https://repository.rice.edu/server/oai/request"},"display":{"title":"ADMM Based Methods for Time-Domain Decomposition Formulations of Optimal Control Problems","abstract":"This thesis investigates alternating direction method of multipliers (ADMM)-based methods for time-domain decomposition (TDD) formulations of linear-quadratic partial differential equation (PDE)-constrained optimization problems. The solution of such optimization problems is computing time and memory intensive. TDD formulations split the time-dependent PDE into coupled subdomain equations and introduce potential for parallelism and global memory reduction. This thesis tailors ADMM to the TDD structure. ADMM requires the parallel solution of smaller subdomain problems and reduces the number of variables that need to be kept in memory globally. Different TDD splittings lead to different ADMM variants. ADMM convergence analyses are derived from a matrix-splitting view and from the equivalence to the Douglas-Rachford algorithm applied to the dual problem, and are applied to these different variants. The effectiveness of ADMM as a preconditioner within GMRES is investigated. Computational results are presented for several variants of ADMM applied to an advection-diffusion problem.","abstract_html":"This thesis investigates alternating direction method of multipliers (ADMM)-based methods for time-domain decomposition (TDD) formulations of linear-quadratic partial differential equation (PDE)-constrained optimization problems. The solution of such optimization problems is computing time and memory intensive. TDD formulations split the time-dependent PDE into coupled subdomain equations and introduce potential for parallelism and global memory reduction. This thesis tailors ADMM to the TDD structure. ADMM requires the parallel solution of smaller subdomain problems and reduces the number of variables that need to be kept in memory globally. Different TDD splittings lead to different ADMM variants. ADMM convergence analyses are derived from a matrix-splitting view and from the equivalence to the Douglas-Rachford algorithm applied to the dual problem, and are applied to these different variants. The effectiveness of ADMM as a preconditioner within GMRES is investigated. Computational results are presented for several variants of ADMM applied to an advection-diffusion problem.","abstract_has_math":false,"creators":["Kroeger, Nathaniel James"],"institution":"Rice University","degree_name":"Master of Arts","degree_level":"Masters","degree_discipline":"Engineering","degree_department":null,"school":null,"contributors":[],"advisors":["Heinkenschloss, Matthias"],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020-08-03","date_published":"2020-08-03","updated_at":"2026-07-24T04:10:34Z","subjects":["Time Domain Decomposition","Alternating Direction Method of Multipliers","ADMM"],"languages":["eng"],"rights":["Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1911/109174","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Heinkenschloss, Matthias"]},{"key":"dc:creator","label":"Author","values":["Kroeger, Nathaniel James"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2020-08-11T21:43:38Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2020-08-11T21:43:38Z"]},{"key":"dc:date.issued","label":"Date","values":["2020-08-03"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Arts"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Rice University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Time Domain Decomposition","Alternating Direction Method of Multipliers","ADMM"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1911/109174"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis investigates alternating direction method of multipliers (ADMM)-based methods for time-domain decomposition (TDD) formulations of linear-quadratic partial differential equation (PDE)-constrained optimization problems. The solution of such optimization problems is computing time and memory intensive. TDD formulations split the time-dependent PDE into coupled subdomain equations and introduce potential for parallelism and global memory reduction. This thesis tailors ADMM to the TDD structure. ADMM requires the parallel solution of smaller subdomain problems and reduces the number of variables that need to be kept in memory globally. Different TDD splittings lead to different ADMM variants. ADMM convergence analyses are derived from a matrix-splitting view and from the equivalence to the Douglas-Rachford algorithm applied to the dual problem, and are applied to these different variants. The effectiveness of ADMM as a preconditioner within GMRES is investigated. Computational results are presented for several variants of ADMM applied to an advection-diffusion problem."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["ADMM Based Methods for Time-Domain Decomposition Formulations of Optimal Control Problems"]}]}],"canonical_facts":{"dc:contributor.advisor":["Heinkenschloss, Matthias"],"dc:creator":["Kroeger, Nathaniel James"],"dc:date.accessioned":["2020-08-11T21:43:38Z"],"dc:date.available":["2020-08-11T21:43:38Z"],"dc:date.issued":["2020-08-03"],"dc:description.abstract":["This thesis investigates alternating direction method of multipliers (ADMM)-based methods for time-domain decomposition (TDD) formulations of linear-quadratic partial differential equation (PDE)-constrained optimization problems. The solution of such optimization problems is computing time and memory intensive. TDD formulations split the time-dependent PDE into coupled subdomain equations and introduce potential for parallelism and global memory reduction. This thesis tailors ADMM to the TDD structure. ADMM requires the parallel solution of smaller subdomain problems and reduces the number of variables that need to be kept in memory globally. Different TDD splittings lead to different ADMM variants. ADMM convergence analyses are derived from a matrix-splitting view and from the equivalence to the Douglas-Rachford algorithm applied to the dual problem, and are applied to these different variants. The effectiveness of ADMM as a preconditioner within GMRES is investigated. Computational results are presented for several variants of ADMM applied to an advection-diffusion problem."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["https://hdl.handle.net/1911/109174"],"dc:language.iso":["eng"],"dc:rights":["Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder."],"dc:subject":["Time Domain Decomposition","Alternating Direction Method of Multipliers","ADMM"],"dc:title":["ADMM Based Methods for Time-Domain Decomposition Formulations of Optimal Control Problems"],"dc:type":["Thesis"],"thesis:degree_discipline":["Engineering"],"thesis:degree_level":["Masters"],"thesis:degree_name":["Master of Arts"],"thesis:institution_name":["Rice University"]},"updated_at":"2026-07-24T04:10:34Z"}