{"id":"https://openalex.org/W1613227795","doi":"https://doi.org/10.1007/s13675-015-0049-4","title":"Dualization and discretization of linear-quadratic control problems with bang\u2013bang solutions","display_name":"Dualization and discretization of linear-quadratic control problems with bang\u2013bang solutions","publication_year":2015,"publication_date":"2015-08-26","ids":{"openalex":"https://openalex.org/W1613227795","doi":"https://doi.org/10.1007/s13675-015-0049-4","mag":"1613227795"},"language":"en","primary_location":{"id":"doi:10.1007/s13675-015-0049-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13675-015-0049-4","pdf_url":null,"source":{"id":"https://openalex.org/S4210171502","display_name":"EURO Journal on Computational Optimization","issn_l":"2192-4406","issn":["2192-4406","2192-4414"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Computational Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s13675-015-0049-4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026777123","display_name":"Walter Alt","orcid":"https://orcid.org/0000-0001-8054-3969"},"institutions":[{"id":"https://openalex.org/I193291145","display_name":"Schiller International University","ror":"https://ror.org/003tmp461","country_code":"FR","type":"education","lineage":["https://openalex.org/I193291145"]},{"id":"https://openalex.org/I76198965","display_name":"Friedrich Schiller University Jena","ror":"https://ror.org/05qpz1x62","country_code":"DE","type":"education","lineage":["https://openalex.org/I76198965"]}],"countries":["DE","FR"],"is_corresponding":false,"raw_author_name":"Walter Alt","raw_affiliation_strings":["Fakult\u00e4t f\u00fcr Mathematik und Informatik, Friedrich-Schiller-Universit\u00e4t, 07740, Jena, Germany","Friedrich Schiller-Universit\u00e4t"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Mathematik und Informatik, Friedrich-Schiller-Universit\u00e4t, 07740, Jena, Germany","institution_ids":["https://openalex.org/I76198965"]},{"raw_affiliation_string":"Friedrich Schiller-Universit\u00e4t","institution_ids":["https://openalex.org/I193291145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077751365","display_name":"C. Yal\u00e7\u0131n Kaya","orcid":"https://orcid.org/0000-0001-7962-7153"},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"C. Yal\u00e7\u0131n Kaya","raw_affiliation_strings":["School of Information Technology and Mathematical Sciences, University of South australia, Mawson Lakes Campus, 5095, Mawson Lakes, SA, australia","University of South Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology and Mathematical Sciences, University of South australia, Mawson Lakes Campus, 5095, Mawson Lakes, SA, australia","institution_ids":["https://openalex.org/I170239107"]},{"raw_affiliation_string":"University of South Australia","institution_ids":["https://openalex.org/I170239107"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089564538","display_name":"Christopher Schneider","orcid":"https://orcid.org/0000-0003-2903-8347"},"institutions":[{"id":"https://openalex.org/I193291145","display_name":"Schiller International University","ror":"https://ror.org/003tmp461","country_code":"FR","type":"education","lineage":["https://openalex.org/I193291145"]},{"id":"https://openalex.org/I76198965","display_name":"Friedrich Schiller University Jena","ror":"https://ror.org/05qpz1x62","country_code":"DE","type":"education","lineage":["https://openalex.org/I76198965"]}],"countries":["DE","FR"],"is_corresponding":true,"raw_author_name":"Christopher Schneider","raw_affiliation_strings":["Fakult\u00e4t f\u00fcr Mathematik und Informatik, Friedrich-Schiller-Universit\u00e4t, 07740, Jena, Germany","Friedrich Schiller-Universit\u00e4t"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Mathematik und Informatik, Friedrich-Schiller-Universit\u00e4t, 07740, Jena, Germany","institution_ids":["https://openalex.org/I76198965"]},{"raw_affiliation_string":"Friedrich Schiller-Universit\u00e4t","institution_ids":["https://openalex.org/I193291145"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089564538"],"corresponding_institution_ids":["https://openalex.org/I193291145","https://openalex.org/I76198965"],"apc_list":{"value":1400,"currency":"USD","value_usd":1400},"apc_paid":{"value":1400,"currency":"USD","value_usd":1400},"fwci":2.0118,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.84610861,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"4","issue":"1","first_page":"47","last_page":"77"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9975000023841858,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9975000023841858,"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/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/discretization","display_name":"Discretization","score":0.7645750641822815},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6679664850234985},{"id":"https://openalex.org/keywords/strong-duality","display_name":"Strong duality","score":0.5684955716133118},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.5092960596084595},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.494309663772583},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4870903491973877},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.4725346863269806},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.47226014733314514},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46732085943222046},{"id":"https://openalex.org/keywords/duality-gap","display_name":"Duality gap","score":0.4659489393234253},{"id":"https://openalex.org/keywords/control-variable","display_name":"Control variable","score":0.42874300479888916},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.4178847372531891},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.38997161388397217},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.19502228498458862},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.17782410979270935},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12345889210700989}],"concepts":[{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.7645750641822815},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6679664850234985},{"id":"https://openalex.org/C163863214","wikidata":"https://www.wikidata.org/wiki/Q7624553","display_name":"Strong duality","level":3,"score":0.5684955716133118},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.5092960596084595},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.494309663772583},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4870903491973877},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.4725346863269806},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.47226014733314514},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46732085943222046},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.4659489393234253},{"id":"https://openalex.org/C153240184","wikidata":"https://www.wikidata.org/wiki/Q3243772","display_name":"Control variable","level":2,"score":0.42874300479888916},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4178847372531891},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.38997161388397217},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19502228498458862},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17782410979270935},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12345889210700989},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s13675-015-0049-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13675-015-0049-4","pdf_url":null,"source":{"id":"https://openalex.org/S4210171502","display_name":"EURO Journal on Computational Optimization","issn_l":"2192-4406","issn":["2192-4406","2192-4414"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Computational Optimization","raw_type":"journal-article"},{"id":"pmh:oai:urm_publish:9916037303101831","is_oa":false,"landing_page_url":"https://find.library.unisa.edu.au/discovery/fulldisplay/alma9916037303101831/61USOUTHAUS_INST:ROR","pdf_url":null,"source":{"id":"https://openalex.org/S4306402528","display_name":"UniSA Research Outputs Repository (University of South Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I170239107","host_organization_name":"University of South Australia","host_organization_lineage":["https://openalex.org/I170239107"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:RePEc:spr:eurjco:v:4:y:2016:i:1:d:10.1007_s13675-015-0049-4","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s13675-015-0049-4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:doaj.org/article:9c065113ddd54f059d9bfe129bbf6686","is_oa":true,"landing_page_url":"https://doaj.org/article/9c065113ddd54f059d9bfe129bbf6686","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EURO Journal on Computational Optimization, Vol 4, Iss 1, Pp 47-77 (2016)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s13675-015-0049-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13675-015-0049-4","pdf_url":null,"source":{"id":"https://openalex.org/S4210171502","display_name":"EURO Journal on Computational Optimization","issn_l":"2192-4406","issn":["2192-4406","2192-4414"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Computational Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W60908348","https://openalex.org/W104870303","https://openalex.org/W178809982","https://openalex.org/W249071056","https://openalex.org/W345014192","https://openalex.org/W594210795","https://openalex.org/W1173824726","https://openalex.org/W1466312342","https://openalex.org/W1493492050","https://openalex.org/W1534416612","https://openalex.org/W1545719867","https://openalex.org/W1577957450","https://openalex.org/W1583951446","https://openalex.org/W1788938005","https://openalex.org/W1964166152","https://openalex.org/W1979851178","https://openalex.org/W1986364981","https://openalex.org/W1986403119","https://openalex.org/W1990270292","https://openalex.org/W2005755983","https://openalex.org/W2015895664","https://openalex.org/W2039796103","https://openalex.org/W2043102851","https://openalex.org/W2046033161","https://openalex.org/W2057711396","https://openalex.org/W2058681964","https://openalex.org/W2077617040","https://openalex.org/W2089620171","https://openalex.org/W2110845347","https://openalex.org/W2123871098","https://openalex.org/W2152945493","https://openalex.org/W2170423125","https://openalex.org/W2329217170","https://openalex.org/W2416622562","https://openalex.org/W2624878328","https://openalex.org/W4238862570","https://openalex.org/W6604221529","https://openalex.org/W6627834334","https://openalex.org/W6634526115","https://openalex.org/W6682617751"],"related_works":["https://openalex.org/W4220928172","https://openalex.org/W2725387418","https://openalex.org/W2201555914","https://openalex.org/W3213165575","https://openalex.org/W1821047009","https://openalex.org/W2038258422","https://openalex.org/W2136200239","https://openalex.org/W2080941243","https://openalex.org/W1687657632","https://openalex.org/W640885572"],"abstract_inverted_index":{"We":[0,26,41,102,159],"consider":[1],"linear-quadratic":[2],"(LQ)":[3],"control":[4,8,49,59],"problems,":[5],"where":[6],"the":[7,29,47,53,58,62,73,84,92,99,108,116,119,137,150,176,180],"variable":[9,60],"appears":[10],"linearly":[11],"and":[12,23,83,121,124],"is":[13,16,31,36],"box-constrained.":[14],"It":[15],"well-known":[17],"that":[18,28,91,167],"these":[19],"problems":[20,123],"exhibit":[21],"bang\u2013bang":[22,33],"singular":[24],"solutions.":[25],"assume":[27],"solution":[30,94,148],"of":[32,46,57,75,149],"type,":[34],"which":[35,88,112],"computationally":[37],"challenging":[38],"to":[39,146],"obtain.":[40],"employ":[42],"a":[43,68,104,113,147,154,162],"quadratic":[44],"regularization":[45],"LQ":[48],"problem":[50,70,152],"by":[51,72,174],"embedding":[52],"L":[54],"2":[55],"-norm":[56],"into":[61],"cost":[63],"functional.":[64],"First,":[65],"we":[66,79],"find":[67],"dual":[69,100,109,122,142,151],"guided":[71],"methodology":[74],"Fenchel":[76],"duality.":[77],"Then":[78],"prove":[80],"strong":[81],"duality":[82],"saddle":[85],"point":[86],"property,":[87],"together":[89],"ensure":[90],"primal":[93,120,139],"can":[95,171],"be":[96,172],"recovered":[97],"from":[98],"solution.":[101],"propose":[103],"discretization":[105,126],"scheme":[106],"for":[107,136],"problem,":[110],"under":[111],"diagram":[114,130],"depicting":[115],"relations":[117],"between":[118],"their":[125],"commutes.":[127],"The":[128],"commuting":[129],"ensures":[131],"that,":[132],"given":[133],"convergence":[134],"results":[135],"discrete":[138,141],"variables,":[140],"variables":[143],"also":[144],"converge":[145],"with":[153],"similar":[155],"error":[156],"bound":[157],".":[158],"demonstrate":[160],"via":[161],"simple":[163],"but":[164],"illustrative":[165],"example":[166],"significant":[168],"computational":[169],"savings":[170],"achieved":[173],"solving":[175],"dual,":[177],"rather":[178],"than":[179],"primal,":[181],"problem.":[182]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2016-06-24T00:00:00"}