{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T12:56:49Z","timestamp":1784120209402,"version":"3.55.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,2,14]],"date-time":"2022-02-14T00:00:00Z","timestamp":1644796800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,2,14]],"date-time":"2022-02-14T00:00:00Z","timestamp":1644796800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science Foundation","award":["1542228"],"award-info":[{"award-number":["1542228"]}]},{"name":"UW Ecocar"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1007\/s11075-022-01259-1","type":"journal-article","created":{"date-parts":[[2022,2,14]],"date-time":"2022-02-14T00:02:32Z","timestamp":1644796952000},"page":"193-225","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["An adaptive mesh refinement method for indirectly solving optimal control problems"],"prefix":"10.1007","volume":"91","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7917-3136","authenticated-orcid":false,"given":"Chaoyi","family":"Yang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Brian C.","family":"Fabien","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,2,14]]},"reference":[{"key":"1259_CR1","doi-asserted-by":"crossref","unstructured":"Agamawi, Y.M., Hager, W.W., Rao, A.V.: Mesh refinement method for solving bang-bang optimal control problems using direct collocation. arXiv:1905.11895 (2019)","DOI":"10.2514\/6.2020-0378"},{"issue":"5","key":"1259_CR2","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1002\/1099-1506(200007\/08)7:5<275::AID-NLA198>3.0.CO;2-G","volume":"7","author":"P Amodio","year":"2000","unstructured":"Amodio, P., Cash, J., Roussos, G., Wright, R., Fairweather, G., Gladwell, I., Kraut, G., Paprzycki, M.: Almost block diagonal linear systems: sequential and parallel solution techniques, and applications. Numerical Linear Algebra with Applications 7(5), 275\u2013317 (2000)","journal-title":"Numerical Linear Algebra with Applications"},{"issue":"3","key":"1259_CR3","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1137\/0726031","volume":"26","author":"U Ascher","year":"1989","unstructured":"Ascher, U.: On numerical differential algebraic problems with application to semiconductor device simulation. SIAM J. Numer. Anal. 26(3), 517\u2013538 (1989)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1259_CR4","doi-asserted-by":"publisher","first-page":"938","DOI":"10.1137\/0915056","volume":"15","author":"UM Ascher","year":"1994","unstructured":"Ascher, U.M., Spiteri, R.J.: Collocation software for boundary value differential-algebraic equations. SIAM J. Sci. Comput. 15(4), 938\u2013952 (1994)","journal-title":"SIAM J. Sci. Comput."},{"key":"1259_CR5","unstructured":"Benson, D.: A Gauss pseudospectral transcription for optimal control. PhD thesis, Massachusetts Institute of Technology (2005)"},{"issue":"2","key":"1259_CR6","doi-asserted-by":"publisher","first-page":"193","DOI":"10.2514\/2.4231","volume":"21","author":"JT Betts","year":"1998","unstructured":"Betts, J.T.: Survey of numerical methods for trajectory optimization. Journal of Guidance Control, and Dynamics 21(2), 193\u2013207 (1998)","journal-title":"Journal of Guidance Control, and Dynamics"},{"key":"1259_CR7","doi-asserted-by":"crossref","unstructured":"Betts, J.T.: Practical methods for optimal control and estimation using nonlinear programming. SIAM (2010)","DOI":"10.1137\/1.9780898718577"},{"issue":"1-2","key":"1259_CR8","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/S0377-0427(00)00305-8","volume":"120","author":"C B\u00fcskens","year":"2000","unstructured":"B\u00fcskens, C., Maurer, H.: Sqp-methods for solving optimal control problems with control and state constraints: adjoint variables, sensitivity analysis and real-time control. J. Comput. Appl. Math. 120(1-2), 85\u2013108 (2000)","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"1259_CR9","doi-asserted-by":"publisher","first-page":"433","DOI":"10.2514\/1.52136","volume":"48","author":"CL Darby","year":"2011","unstructured":"Darby, C.L., Hager, W.W., Rao, A.V.: Direct trajectory optimization using a variable low-order adaptive pseudospectral method. J. Spacecr. Rocket. 48(3), 433\u2013445 (2011)","journal-title":"J. Spacecr. Rocket."},{"issue":"4","key":"1259_CR10","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1002\/oca.957","volume":"32","author":"CL Darby","year":"2011","unstructured":"Darby, C.L., Hager, W.W., Rao, A.V.: An hp-adaptive pseudospectral method for solving optimal control problems. Optimal Control Applications and Methods 32(4), 476\u2013502 (2011)","journal-title":"Optimal Control Applications and Methods"},{"issue":"4","key":"1259_CR11","doi-asserted-by":"publisher","first-page":"1315","DOI":"10.1137\/S036301299426948X","volume":"34","author":"AL Dontchev","year":"1996","unstructured":"Dontchev, A.L.: An a priori estimate for discrete approximations in nonlinear optimal control. SIAM J. Control. Optim. 34(4), 1315\u20131328 (1996)","journal-title":"SIAM J. Control. Optim."},{"issue":"10","key":"1259_CR12","doi-asserted-by":"publisher","first-page":"1793","DOI":"10.1109\/9.467672","volume":"40","author":"G Elnagar","year":"1995","unstructured":"Elnagar, G., Kazemi, M.A., Razzaghi, M.: The pseudospectral legendre method for discretizing optimal control problems. IEEE Trans. Autom. Control 40(10), 1793\u20131796 (1995)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"3","key":"1259_CR13","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1002\/(SICI)1099-1514(199705\/06)18:3<227::AID-OCA598>3.0.CO;2-A","volume":"18","author":"GN Elnagar","year":"1997","unstructured":"Elnagar, G.N., Razzaghi, M.: A collocation-type method for linear quadratic optimal control problems. Optimal Control Applications and Methods 18(3), 227\u2013235 (1997)","journal-title":"Optimal Control Applications and Methods"},{"key":"1259_CR14","doi-asserted-by":"crossref","unstructured":"Fabien, B.C.: Indirect numerical solution of constrained optimal control problems with parameters. In: American Control Conference, Proceedings of the 1995, vol. 3, pp. 2075\u20132076. IEEE (1995)","DOI":"10.1109\/ACC.1995.531261"},{"issue":"1","key":"1259_CR15","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0965-9978(97)00025-2","volume":"29","author":"BC Fabien","year":"1998","unstructured":"Fabien, B.C.: Some tools for the direct solution of optimal control problems. Adv. Eng. Softw. 29(1), 45\u201361 (1998)","journal-title":"Adv. Eng. Softw."},{"issue":"6","key":"1259_CR16","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1002\/oca.838","volume":"29","author":"BC Fabien","year":"2008","unstructured":"Fabien, B.C.: Direct optimization of dynamic systems described by differential-algebraic equations. Optimal Control Applications and Methods 29(6), 445\u2013466 (2008)","journal-title":"Optimal Control Applications and Methods"},{"key":"1259_CR17","doi-asserted-by":"crossref","unstructured":"Fabien, B.C.: Indirect solution of inequality constrained and singular optimal control problems via a simple continuation method. J. Dyn. Syst. Meas. Control. 136(2) (2014)","DOI":"10.1115\/1.4025596"},{"issue":"2","key":"1259_CR18","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1002\/oca.2064","volume":"35","author":"BC Fabien","year":"2014","unstructured":"Fabien, B.C.: Parallel indirect solution of optimal control problems. Optimal Control Applications and Methods 35(2), 204\u2013230 (2014)","journal-title":"Optimal Control Applications and Methods"},{"key":"1259_CR19","doi-asserted-by":"crossref","unstructured":"Fabien, B.C.: A noninterior continuation method for constrained optimal control problems. In: 2016 European Control Conference (ECC), pp. 1598\u20131603. IEEE (2016)","DOI":"10.1109\/ECC.2016.7810519"},{"issue":"2","key":"1259_CR20","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s11075-015-9994-5","volume":"71","author":"BC Fabien","year":"2016","unstructured":"Fabien, B.C.: Parallel collocation solution of index-1 bvp-daes arising from constrained optimal control problems. Numer. Algorithms 71(2), 311\u2013335 (2016)","journal-title":"Numer. Algorithms"},{"key":"1259_CR21","volume-title":"A Practical Guide to Pseudospectral Methods, vol 1","author":"B Fornberg","year":"1998","unstructured":"Fornberg, B.: A Practical Guide to Pseudospectral Methods, vol 1. Cambridge University Press, Cambridge (1998)"},{"issue":"1","key":"1259_CR22","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1137\/060657546","volume":"19","author":"M Gerdts","year":"2008","unstructured":"Gerdts, M.: Global convergence of a nonsmooth newton method for control-state constrained optimal control problems. SIAM J. Optim. 19(1), 326\u2013350 (2008)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1259_CR23","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/0141-1195(88)90005-8","volume":"10","author":"C Goh","year":"1988","unstructured":"Goh, C., Teo, K.: Miser: a fortran program for solving optimal control problems. Advances in Engineering Software (1978) 10(2), 90\u201399 (1988)","journal-title":"Advances in Engineering Software (1978)"},{"issue":"3","key":"1259_CR24","doi-asserted-by":"publisher","first-page":"460","DOI":"10.2514\/1.32908","volume":"31","author":"Q Gong","year":"2008","unstructured":"Gong, Q., Fahroo, F., Ross, I.M.: Spectral algorithm for pseudospectral methods in optimal control. Journal of Guidance, Control, and Dynamics 31(3), 460\u2013471 (2008)","journal-title":"Journal of Guidance, Control, and Dynamics"},{"issue":"3","key":"1259_CR25","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/s002110050241","volume":"75","author":"L Gr\u00fcne","year":"1997","unstructured":"Gr\u00fcne, L.: An adaptive grid scheme for the discrete hamilton-jacobi-bellman equation. Numer. Math. 75(3), 319\u2013337 (1997)","journal-title":"Numer. Math."},{"key":"1259_CR26","volume-title":"Solving ordinary differential equations I (2nd Revised. Ed.): Nonstiff Problems","author":"E Hairer","year":"1993","unstructured":"Hairer, E., N\u00f8rsett, S.P., Wanner, G.: Solving ordinary differential equations I (2nd Revised. Ed.): Nonstiff Problems. Springer, Berlin (1993)"},{"key":"1259_CR27","unstructured":"Herman, A.L.: Improved collocation methods with application to direct trajectory Optimization. PhD thesis, University of Illinois at Urbana-Champaign (1995)"},{"issue":"3","key":"1259_CR28","doi-asserted-by":"publisher","first-page":"592","DOI":"10.2514\/3.21662","volume":"19","author":"AL Herman","year":"1996","unstructured":"Herman, A.L., Conway, B.A.: Direct optimization using collocation based on high-order gauss-lobatto quadrature rules. Journal of Guidance, Control, and Dynamics 19(3), 592\u2013599 (1996)","journal-title":"Journal of Guidance, Control, and Dynamics"},{"issue":"4","key":"1259_CR29","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1137\/S0895479894273134","volume":"17","author":"C Kanzow","year":"1996","unstructured":"Kanzow, C.: Some noninterior continuation methods for linear complementarity problems. SIAM Journal on Matrix Analysis and Applications 17(4), 851\u2013868 (1996)","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"3","key":"1259_CR30","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1145\/502800.502801","volume":"27","author":"J Kierzenka","year":"2001","unstructured":"Kierzenka, J., Shampine, L.F.: A bvp solver based on residual control and the maltab pse. ACM Transactions on Mathematical Software (TOMS) 27 (3), 299\u2013316 (2001)","journal-title":"ACM Transactions on Mathematical Software (TOMS)"},{"issue":"10","key":"1259_CR31","doi-asserted-by":"publisher","first-page":"4081","DOI":"10.1016\/j.jfranklin.2015.05.028","volume":"352","author":"F Liu","year":"2015","unstructured":"Liu, F., Hager, W.W., Rao, A.V.: Adaptive mesh refinement method for optimal control using nonsmoothness detection and mesh size reduction. J. Franklin Inst. 352(10), 4081\u20134106 (2015)","journal-title":"J. Franklin Inst."},{"issue":"4","key":"1259_CR32","doi-asserted-by":"publisher","first-page":"1475","DOI":"10.1109\/TCST.2017.2702122","volume":"26","author":"F Liu","year":"2018","unstructured":"Liu, F., Hager, W.W., Rao, A.V.: Adaptive mesh refinement method for optimal control using decay rates of legendre polynomial coefficients. IEEE Trans. Control Syst. Technol. 26(4), 1475\u20131483 (2018). https:\/\/doi.org\/10.1109\/TCST.2017.2702122","journal-title":"IEEE Trans. Control Syst. Technol."},{"key":"1259_CR33","doi-asserted-by":"crossref","unstructured":"Luebke, D.: Cuda: scalable parallel programming for high-performance scientific computing. In: 2008 5th IEEE International Symposium on Biomedical Imaging: from Nano to Macro, pp. 836\u2013838. IEEE (2008)","DOI":"10.1109\/ISBI.2008.4541126"},{"key":"1259_CR34","doi-asserted-by":"crossref","unstructured":"Miele, A.: Gradient algorithms for the optimization of dynamic systems. In: Control and Dynamic Systems, vol. 16, pp. 1\u201352. Elsevier (1980)","DOI":"10.1016\/B978-0-12-012716-0.50007-8"},{"issue":"4","key":"1259_CR35","doi-asserted-by":"publisher","first-page":"1119","DOI":"10.1002\/oca.2719","volume":"42","author":"AT Miller","year":"2021","unstructured":"Miller, A.T., Hager, W.W., Rao, A.V.: Mesh refinement method for solving optimal control problems with nonsmooth solutions using jump function approximations. Optimal Control Applications and Methods 42(4), 1119\u20131140 (2021)","journal-title":"Optimal Control Applications and Methods"},{"issue":"2-3","key":"1259_CR36","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1023\/A:1017992615625","volume":"49","author":"R Munos","year":"2002","unstructured":"Munos, R., Moore, A.: Variable resolution discretization in optimal control. Mach. Learn. 49(2-3), 291\u2013323 (2002)","journal-title":"Mach. Learn."},{"issue":"2","key":"1259_CR37","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/1365490.1365500","volume":"6","author":"J Nickolls","year":"2008","unstructured":"Nickolls, J., Buck, I., Garland, M., Skadron, K.: Scalable parallel programming with cuda. Queue 6(2), 40\u201353 (2008)","journal-title":"Queue"},{"issue":"4","key":"1259_CR38","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1002\/oca.2114","volume":"36","author":"MA Patterson","year":"2015","unstructured":"Patterson, M.A., Hager, W.W., Rao, A.V.: A ph mesh refinement method for optimal control. Optimal Control Applications and Methods 36(4), 398\u2013421 (2015)","journal-title":"Optimal Control Applications and Methods"},{"issue":"1","key":"1259_CR39","first-page":"497","volume":"135","author":"AV Rao","year":"2009","unstructured":"Rao, A.V.: A survey of numerical methods for optimal control. Adv. Astronaut. Sci. 135(1), 497\u2013528 (2009)","journal-title":"Adv. Astronaut. Sci."},{"issue":"1","key":"1259_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/(SICI)1099-1514(200001\/02)21:1<1::AID-OCA646>3.0.CO;2-V","volume":"21","author":"AV Rao","year":"2000","unstructured":"Rao, A.V., Mease, K.D.: Eigenvector approximate dichotomic basis method for solving hyper-sensitive optimal control problems. Optimal Control Applications and Methods 21(1), 1\u201319 (2000)","journal-title":"Optimal Control Applications and Methods"},{"issue":"2","key":"1259_CR41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1731022.1731032","volume":"37","author":"AV Rao","year":"2010","unstructured":"Rao, A.V., Benson, D.A., Darby, C., Patterson, M.A., Francolin, C., Sanders, I., Huntington, G.T.: Algorithm 902: Gpops, a matlab software for solving multiple-phase optimal control problems using the gauss pseudospectral method. ACM Transactions on Mathematical Software (TOMS) 37(2), 1\u201339 (2010)","journal-title":"ACM Transactions on Mathematical Software (TOMS)"},{"key":"1259_CR42","unstructured":"Stoer, J., Bulirsch, R.: Introduction to numerical analysis, vol. 12. Springer Science & Business Media (2013)"},{"key":"1259_CR43","unstructured":"Storti, D., Yurtoglu, M.: CUDA for engineers: an introduction to high-performance parallel computing. Addison-Wesley Professional (2015)"},{"key":"1259_CR44","doi-asserted-by":"crossref","unstructured":"Trefethen, L.N.: Spectral Methods in MATLAB. SIAM (2000)","DOI":"10.1137\/1.9780898719598"},{"key":"1259_CR45","unstructured":"Van Rossum, G., Drake, F.L. Jr: Python tutorial, vol. 620. Centrum voor Wiskunde en Informatica Amsterdam (1995)"},{"issue":"1","key":"1259_CR46","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/BF02071065","volume":"37","author":"O Von Stryk","year":"1992","unstructured":"Von Stryk, O., Bulirsch, R.: Direct and indirect methods for trajectory optimization. Ann. Oper. Res. 37(1), 357\u2013373 (1992)","journal-title":"Ann. Oper. Res."},{"issue":"3","key":"1259_CR47","doi-asserted-by":"publisher","first-page":"1603","DOI":"10.1016\/j.jfranklin.2019.11.024","volume":"357","author":"J Zhao","year":"2020","unstructured":"Zhao, J., Li, S.: Adaptive mesh refinement method for solving optimal control problems using interpolation error analysis and improved data compression. J. Franklin Inst. 357(3), 1603\u20131627 (2020)","journal-title":"J. Franklin Inst."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-022-01259-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-022-01259-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-022-01259-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,18]],"date-time":"2024-09-18T12:19:44Z","timestamp":1726661984000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-022-01259-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,14]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["1259"],"URL":"https:\/\/doi.org\/10.1007\/s11075-022-01259-1","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,14]]},"assertion":[{"value":"28 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 February 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of interest"}}]}}