{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T05:29:26Z","timestamp":1791350966549,"version":"4.3.1"},"reference-count":24,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-AC02-06CH11357"],"award-info":[{"award-number":["DE-AC02-06CH11357"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>In this work, we investigate a temporal decomposition approach to long-horizon dynamic optimization problems. The problems are discrete-time, linear, time dependent, and with box constraints on the control variables. We prove that an overlapping domains temporal decomposition, while inexact, approaches the solution of the long-horizon dynamic optimization problem exponentially fast in the size of the overlap. The resulting subproblems share no solution information and thus can be computed independently in parallel. Our findings are demonstrated with a small, synthetic production cost model with real demand data.<\/jats:p>","DOI":"10.1137\/16m1081993","type":"journal-article","created":{"date-parts":[[2018,9,20]],"date-time":"2018-09-20T10:06:42Z","timestamp":1537438002000},"page":"2541-2573","source":"Crossref","is-referenced-by-count":19,"title":["Exponentially Accurate Temporal Decomposition for Long-Horizon Linear-Quadratic Dynamic Optimization"],"prefix":"10.1137","volume":"28","author":[{"given":"Wanting","family":"Xu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mihai","family":"Anitescu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,9,20]]},"reference":[{"key":"atypb1","unstructured":"C. Barrows, M. Hummon, W. B. Jones, and E. T. Hale,\n                      Time Domain Partitioning of Electricity Production Cost Simulations\n                      , Technical report, National Renewable Energy Laboratory, Golden, CO, 2014."},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1002\/aic.690421209"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1049\/ip-c.1989.0031"},{"key":"atypb4","unstructured":"D. P. Bertsekas,\n                      Dynamic Programming and Optimal Control\n                      , Approx. Dyn. Program. 1, Athena Scientific, Belmont, MA, 1995."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2008.08.006"},{"key":"atypb6","unstructured":"J. F. Bonnans and A. Shapiro,\n                      Perturbation Analysis of Optimization Problems\n                      , Springer Ser. Oper. Res. Financ. En., Springer, New York, 2013."},{"key":"atypb7","first-page":"1468","author":"Bromberg M.","year":"1987","journal-title":"NJ"},{"key":"atypb8","unstructured":"A. E. Bryson,\n                      Dynamic Optimization\n                      , Vol. 1, Prentice-Hall, Upper Saddle River, NJ, 1999."},{"key":"atypb9","first-page":"1995","author":"Chang T.-S.","year":"1986","journal-title":"NJ"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1080\/03052159708941137"},{"key":"atypb11","unstructured":"J. Engwerda,\n                      LQ Dynamic Optimization and Differential Games\n                      , John Wiley, New York, 2005."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(89)90002-2"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1002\/aic.10617"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/0317026"},{"key":"atypb15","unstructured":"Estimated Hourly Load Data\n                      , PJM Interconnection,http:\/\/www.pjm.com\/markets-and-operations\/energy\/real-time\/loadhryr.aspx(accessed 28 May 2016)."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1021\/ie030070p"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/BF00938540"},{"key":"atypb18","unstructured":"J. Khazaei, G. Zakeri, and S. S. Oren,\n                      Market Clearing Mechanisms Under Uncertainty\n                      , Technical report, University of California at Berkeley, 2014."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2014.0623"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s11149-013-9209-8"},{"key":"atypb21","unstructured":"Planning Division Transmission Planning Department,\n                      PJM Region Transmission Planning Process: PJM Manual 14B\n                      , PJM, Audubon, PA, 2017."},{"key":"atypb22","first-page":"1084","author":"Zhang W.","year":"2009","journal-title":"NJ"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2009.2031574"},{"key":"atypb24","unstructured":"W. Zhang, J. Hu, and A. Abate,\n                      A Study of the Discrete-Time Switched LQR Problem\n                      , Technical report 384, Purdue University, West Lafayette, IN, 2009."}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1081993","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:19:32Z","timestamp":1787339972000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1081993"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1081993"],"URL":"https:\/\/doi.org\/10.1137\/16m1081993","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}