{"id":"https://openalex.org/W2014769056","doi":"https://doi.org/10.1109/tac.2014.2321230","title":"Efficient Polynomial-Time Outer Bounds on State Trajectories for Uncertain Polynomial Systems Using Skewed Structured Singular Values","display_name":"Efficient Polynomial-Time Outer Bounds on State Trajectories for Uncertain Polynomial Systems Using Skewed Structured Singular Values","publication_year":2014,"publication_date":"2014-04-30","ids":{"openalex":"https://openalex.org/W2014769056","doi":"https://doi.org/10.1109/tac.2014.2321230","mag":"2014769056"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2014.2321230","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2014.2321230","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063096526","display_name":"Masako Kishida","orcid":"https://orcid.org/0000-0001-7958-1001"},"institutions":[{"id":"https://openalex.org/I185492890","display_name":"University of Canterbury","ror":"https://ror.org/03y7q9t39","country_code":"NZ","type":"education","lineage":["https://openalex.org/I185492890"]}],"countries":["NZ"],"is_corresponding":true,"raw_author_name":"Masako Kishida","raw_affiliation_strings":["University of Canterbury, Christchurch, New Zealand","University of Canterbury, Christchurch , New Zealand"],"affiliations":[{"raw_affiliation_string":"University of Canterbury, Christchurch, New Zealand","institution_ids":["https://openalex.org/I185492890"]},{"raw_affiliation_string":"University of Canterbury, Christchurch , New Zealand","institution_ids":["https://openalex.org/I185492890"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011859209","display_name":"Philipp Rumschinski","orcid":"https://orcid.org/0000-0002-7870-0504"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke University Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Philipp Rumschinski","raw_affiliation_strings":["Laboratory for Systems Theory and Control, Otto-von-Guericke Universit\u00e4t Magdeburg, Magdeburg, Germany","Lab. for Syst. Theor. & Control, Otto-von-Guericke Univ. Magdeburg, Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"Laboratory for Systems Theory and Control, Otto-von-Guericke Universit\u00e4t Magdeburg, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]},{"raw_affiliation_string":"Lab. for Syst. Theor. & Control, Otto-von-Guericke Univ. Magdeburg, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040485515","display_name":"Rolf Findeisen","orcid":"https://orcid.org/0000-0002-9112-5946"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke University Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolf Findeisen","raw_affiliation_strings":["Laboratory for Systems Theory and Control, Otto-von-Guericke Universit\u00e4t Magdeburg, Magdeburg, Germany","Lab. for Syst. Theor. & Control, Otto-von-Guericke Univ. Magdeburg, Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"Laboratory for Systems Theory and Control, Otto-von-Guericke Universit\u00e4t Magdeburg, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]},{"raw_affiliation_string":"Lab. for Syst. Theor. & Control, Otto-von-Guericke Univ. Magdeburg, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083684552","display_name":"Richard D. Braatz","orcid":"https://orcid.org/0000-0003-4304-3484"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard D. Braatz","raw_affiliation_strings":["Massachusetts Institute of Technology (MIT), Cambridge, MA, USA","Massachusetts Institute of Technology; ,; Cambridge MA USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology (MIT), Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technology; ,; Cambridge MA USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063096526"],"corresponding_institution_ids":["https://openalex.org/I185492890"],"apc_list":null,"apc_paid":null,"fwci":3.6919,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.92980721,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"59","issue":"11","first_page":"3063","last_page":"3068"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9939000010490417,"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"}},"topics":[{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9939000010490417,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11081","display_name":"Advanced Control Systems Design","score":0.9930999875068665,"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/bounded-function","display_name":"Bounded function","score":0.6475814580917358},{"id":"https://openalex.org/keywords/linear-fractional-transformation","display_name":"Linear fractional transformation","score":0.6410809755325317},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6338180303573608},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.6034841537475586},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.6027395129203796},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5082911849021912},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.507068395614624},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.49148476123809814},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4687269926071167},{"id":"https://openalex.org/keywords/state-variable","display_name":"State variable","score":0.4398888051509857},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.4257006049156189},{"id":"https://openalex.org/keywords/dynamical-systems-theory","display_name":"Dynamical systems theory","score":0.41522789001464844},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4021020531654358},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.34948718547821045},{"id":"https://openalex.org/keywords/robust-control","display_name":"Robust control","score":0.3025891184806824},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23857980966567993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23318326473236084},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.14766722917556763},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13083893060684204}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6475814580917358},{"id":"https://openalex.org/C2777376839","wikidata":"https://www.wikidata.org/wiki/Q18354190","display_name":"Linear fractional transformation","level":4,"score":0.6410809755325317},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6338180303573608},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.6034841537475586},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.6027395129203796},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5082911849021912},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.507068395614624},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.49148476123809814},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4687269926071167},{"id":"https://openalex.org/C129537906","wikidata":"https://www.wikidata.org/wiki/Q7603913","display_name":"State variable","level":2,"score":0.4398888051509857},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.4257006049156189},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.41522789001464844},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4021020531654358},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.34948718547821045},{"id":"https://openalex.org/C31531917","wikidata":"https://www.wikidata.org/wiki/Q915157","display_name":"Robust control","level":3,"score":0.3025891184806824},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23857980966567993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23318326473236084},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.14766722917556763},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13083893060684204},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tac.2014.2321230","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2014.2321230","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:edoc.mpg.de:569893","is_oa":false,"landing_page_url":"http://edoc.mpg.de/569893","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference-Paper"},{"id":"pmh:oai:escidoc.org:escidoc:2520062","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-002E-A359-2","pdf_url":null,"source":{"id":"https://openalex.org/S7407052962","display_name":"Max Planck Digital Library","issn_l":null,"issn":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:escidoc.org:escidoc:2575136","is_oa":false,"landing_page_url":"http://hdl.handle.net/21.11116/0000-0001-F4ED-1","pdf_url":null,"source":{"id":"https://openalex.org/S7407052962","display_name":"Max Planck Digital Library","issn_l":null,"issn":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W391366774","https://openalex.org/W1563898868","https://openalex.org/W1838292777","https://openalex.org/W1880805667","https://openalex.org/W1966891634","https://openalex.org/W1970595680","https://openalex.org/W1979142876","https://openalex.org/W1981723834","https://openalex.org/W1983029299","https://openalex.org/W1987592584","https://openalex.org/W1988705663","https://openalex.org/W1992737774","https://openalex.org/W2004325818","https://openalex.org/W2016956276","https://openalex.org/W2033552200","https://openalex.org/W2042975012","https://openalex.org/W2051484234","https://openalex.org/W2052446317","https://openalex.org/W2055561145","https://openalex.org/W2079135578","https://openalex.org/W2080256219","https://openalex.org/W2090967418","https://openalex.org/W2096734979","https://openalex.org/W2099872517","https://openalex.org/W2104507918","https://openalex.org/W2117642539","https://openalex.org/W2119070716","https://openalex.org/W2125038138","https://openalex.org/W2129329772","https://openalex.org/W2140083554","https://openalex.org/W2147094645","https://openalex.org/W2148067607","https://openalex.org/W2158365971","https://openalex.org/W2170398694","https://openalex.org/W2170789934","https://openalex.org/W3210839039","https://openalex.org/W4231980343","https://openalex.org/W4298255709","https://openalex.org/W6638715269","https://openalex.org/W6675303511"],"related_works":["https://openalex.org/W1585924942","https://openalex.org/W2156137519","https://openalex.org/W2154390391","https://openalex.org/W2362665641","https://openalex.org/W2008168255","https://openalex.org/W2147985158","https://openalex.org/W2193674987","https://openalex.org/W2103313140","https://openalex.org/W2148753646","https://openalex.org/W1985597193"],"abstract_inverted_index":{"Outer":[0],"bounds":[1,36,52,85,97],"for":[2,13,53,98],"the":[3,70,74,87,99,105,127,140],"evolution":[4],"of":[5,8,104,126,139],"state":[6,20],"trajectories":[7,88],"uncertain":[9,58,61,75],"systems":[10,56],"are":[11,89,118,129],"useful":[12],"many":[14],"purposes":[15],"such":[16,51],"as":[17,122,124],"robust":[18],"control,":[19],"and":[21,30,63,95,116],"parameter":[22],"estimation,":[23],"model":[24],"invalidation,":[25],"safety":[26],"evaluation,":[27],"fault":[28],"diagnosis,":[29],"experimental":[31],"design.":[32],"Obtaining":[33],"tight":[34],"outer":[35,68],"is,":[37],"however,":[38],"a":[39,46,132],"challenging":[40],"task.":[41],"This":[42],"technical":[43],"note":[44],"proposes":[45],"new":[47],"approach":[48,128],"to":[49],"obtaining":[50],"discrete-time":[54],"polynomial":[55],"with":[57,110],"initial":[59],"state,":[60],"parameters,":[62],"bounded":[64],"disturbances.":[65],"To":[66],"obtain":[67],"bounds,":[69],"nonlinear":[71],"map":[72],"describing":[73],"dynamical":[76],"system":[77],"is":[78],"represented":[79],"via":[80],"linear":[81,106],"fractional":[82,107],"transformation.":[83,108],"The":[84,120],"on":[86],"obtained":[90,141],"by":[91],"computing":[92],"polynomial-time":[93],"upper":[94],"lower":[96],"skewed":[100],"structured":[101],"singular":[102],"value":[103],"Algorithms":[109],"different":[111],"tradeoffs":[112,121],"between":[113],"computational":[114],"complexity":[115],"conservatism":[117,138],"outlined.":[119],"well":[123],"efficiency":[125],"illustrated":[130],"in":[131],"numerical":[133],"example,":[134],"which":[135],"shows":[136],"small":[137],"bounds.":[142]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}