{"id":"https://openalex.org/W1679311715","doi":"https://doi.org/10.1137/140959481","title":"An Error Estimate for Symplectic Euler Approximation of Optimal Control Problems","display_name":"An Error Estimate for Symplectic Euler Approximation of Optimal Control Problems","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1679311715","doi":"https://doi.org/10.1137/140959481","mag":"1679311715"},"language":"en","primary_location":{"id":"doi:10.1137/140959481","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140959481","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1407.8330","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103228466","display_name":"Jesper Karlsson","orcid":"https://orcid.org/0000-0002-7045-146X"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Jesper Karlsson","raw_affiliation_strings":["King Abdullah University of Science & Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science & Technology","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043425034","display_name":"Stig Larsson","orcid":"https://orcid.org/0000-0003-3291-3456"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]},{"id":"https://openalex.org/I881427289","display_name":"University of Gothenburg","ror":"https://ror.org/01tm6cn81","country_code":"SE","type":"education","lineage":["https://openalex.org/I881427289"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Stig Larsson","raw_affiliation_strings":["Department of Mathematical Sciences, Chalmers University of Technology and University of Gothenburg, S-412 96 Gothenburg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Chalmers University of Technology and University of Gothenburg, S-412 96 Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912","https://openalex.org/I881427289"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034216342","display_name":"Mattias Sandberg","orcid":"https://orcid.org/0000-0003-2669-359X"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mattias Sandberg","raw_affiliation_strings":["Department of Mathematics, KTH Royal Institute of Technology, S-100 44 Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, KTH Royal Institute of Technology, S-100 44 Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004805552","display_name":"Anders Szepessy","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Anders Szepessy","raw_affiliation_strings":["Department of Mathematics, KTH Royal Institute of Technology, S-100 44 Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, KTH Royal Institute of Technology, S-100 44 Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004939553","display_name":"Ra\u00fal Tempone","orcid":"https://orcid.org/0000-0003-1967-4446"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Ra\u00fal Tempone","raw_affiliation_strings":["SRI UQ Center, Computer, Electrical, and Mathematical Sciences and Engineering, and Research Center on Uncertainty Quantification in Computational Science and Engineering, King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SRI UQ Center, Computer, Electrical, and Mathematical Sciences and Engineering, and Research Center on Uncertainty Quantification in Computational Science and Engineering, King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.02595104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"37","issue":"2","first_page":"A946","last_page":"A969"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11416","display_name":"Numerical methods for differential equations","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10173","display_name":"Computational Fluid Dynamics and Aerodynamics","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8371049165725708},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.7062575221061707},{"id":"https://openalex.org/keywords/symplectic-geometry","display_name":"Symplectic geometry","score":0.603309154510498},{"id":"https://openalex.org/keywords/semi-implicit-euler-method","display_name":"Semi-implicit Euler method","score":0.5510339736938477},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5416112542152405},{"id":"https://openalex.org/keywords/approximation-error","display_name":"Approximation error","score":0.5404478311538696},{"id":"https://openalex.org/keywords/backward-euler-method","display_name":"Backward Euler method","score":0.5325986742973328},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.47670572996139526},{"id":"https://openalex.org/keywords/bellman-equation","display_name":"Bellman equation","score":0.46904975175857544},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.44052472710609436},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.4336792826652527},{"id":"https://openalex.org/keywords/euler-method","display_name":"Euler method","score":0.4292770326137543},{"id":"https://openalex.org/keywords/eulers-formula","display_name":"Euler's formula","score":0.42899036407470703},{"id":"https://openalex.org/keywords/round-off-error","display_name":"Round-off error","score":0.4208712875843048},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.27595841884613037},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.25098931789398193}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8371049165725708},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.7062575221061707},{"id":"https://openalex.org/C168619227","wikidata":"https://www.wikidata.org/wiki/Q2190991","display_name":"Symplectic geometry","level":2,"score":0.603309154510498},{"id":"https://openalex.org/C93082080","wikidata":"https://www.wikidata.org/wiki/Q5475314","display_name":"Semi-implicit Euler method","level":4,"score":0.5510339736938477},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5416112542152405},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.5404478311538696},{"id":"https://openalex.org/C768646","wikidata":"https://www.wikidata.org/wiki/Q2736820","display_name":"Backward Euler method","level":3,"score":0.5325986742973328},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.47670572996139526},{"id":"https://openalex.org/C14646407","wikidata":"https://www.wikidata.org/wiki/Q1430750","display_name":"Bellman equation","level":2,"score":0.46904975175857544},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.44052472710609436},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.4336792826652527},{"id":"https://openalex.org/C75380026","wikidata":"https://www.wikidata.org/wiki/Q868454","display_name":"Euler method","level":3,"score":0.4292770326137543},{"id":"https://openalex.org/C62884695","wikidata":"https://www.wikidata.org/wiki/Q184871","display_name":"Euler's formula","level":2,"score":0.42899036407470703},{"id":"https://openalex.org/C61005703","wikidata":"https://www.wikidata.org/wiki/Q2145211","display_name":"Round-off error","level":2,"score":0.4208712875843048},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.27595841884613037},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25098931789398193},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/140959481","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140959481","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1407.8330","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1407.8330","pdf_url":"https://arxiv.org/pdf/1407.8330","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/555682","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/555682","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:research.chalmers.se:218027","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/218027","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1407.8330","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1407.8330","pdf_url":"https://arxiv.org/pdf/1407.8330","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W87897082","https://openalex.org/W1487586009","https://openalex.org/W1494380031","https://openalex.org/W1505284970","https://openalex.org/W1551360398","https://openalex.org/W1638532810","https://openalex.org/W1641473876","https://openalex.org/W1970139221","https://openalex.org/W1993641873","https://openalex.org/W2023962979","https://openalex.org/W2026412002","https://openalex.org/W2050766281","https://openalex.org/W2060546108","https://openalex.org/W2068616992","https://openalex.org/W2076750256","https://openalex.org/W2133147107","https://openalex.org/W2165095691","https://openalex.org/W2487440882"],"related_works":["https://openalex.org/W2089955609","https://openalex.org/W2349121885","https://openalex.org/W4382053489","https://openalex.org/W2466040413","https://openalex.org/W3111435437","https://openalex.org/W2039299714","https://openalex.org/W2238437217","https://openalex.org/W2189596786","https://openalex.org/W2094035517","https://openalex.org/W3175318982"],"abstract_inverted_index":{"This":[0],"work":[1],"focuses":[2],"on":[3],"numerical":[4,125],"solutions":[5,29],"of":[6,20,30,48,62,66,85],"optimal":[7,37],"control":[8,38],"problems.":[9],"A":[10],"time":[11,74,107],"discretization":[12],"error":[13,41,50,95,99],"representation":[14,42],"is":[15,53,84,102,122],"derived":[16],"for":[17,116],"the":[18,21,31,36,63,67,72,82,89,94,98],"approximation":[19],"associated":[22],"value":[23],"function.":[24],"It":[25],"concerns":[26],"symplectic":[27,56],"Euler":[28,57],"Hamiltonian":[32],"system":[33],"connected":[34],"with":[35],"problem.":[39],"The":[40,120],"has":[43],"a":[44],"leading-order":[45],"term":[46],"consisting":[47],"an":[49,60,111],"density":[51,91],"that":[52,81],"computable":[54],"from":[55],"solutions.":[58],"Under":[59],"assumption":[61],"pathwise":[64],"convergence":[65],"approximate":[68],"dual":[69],"function":[70],"as":[71],"maximum":[73],"step":[75],"goes":[76],"to":[77,104],"zero,":[78],"we":[79],"prove":[80],"remainder":[83],"higher":[86],"order":[87],"than":[88],"leading-error":[90],"part":[92],"in":[93],"representation.":[96],"With":[97],"representation,":[100],"it":[101],"possible":[103],"perform":[105],"adaptive":[106,112],"stepping.":[108],"We":[109],"apply":[110],"algorithm":[113],"originally":[114],"developed":[115],"ordinary":[117],"differential":[118],"equations.":[119],"performance":[121],"illustrated":[123],"by":[124],"tests.":[126]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2016-06-24T00:00:00"}
