{"id":"https://openalex.org/W2103314286","doi":"https://doi.org/10.1109/tac.2009.2017115","title":"On Positivity of Polynomials: The Dilation Integral Method","display_name":"On Positivity of Polynomials: The Dilation Integral Method","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2103314286","doi":"https://doi.org/10.1109/tac.2009.2017115","mag":"2103314286"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2009.2017115","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2009.2017115","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/A5054056783","display_name":"B. Ross Barmish","orcid":"https://orcid.org/0000-0002-2067-0349"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"B.R. Barmish","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030456599","display_name":"Pavel Shcherbakov","orcid":"https://orcid.org/0000-0002-4033-2507"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"P.S. Shcherbakov","raw_affiliation_strings":["Institute of Control Science, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Control Science, Moscow, Russia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090622055","display_name":"Sheila R. Ross","orcid":null},"institutions":[{"id":"https://openalex.org/I50702494","display_name":"Milwaukee School of Engineering","ror":"https://ror.org/04h7cfr36","country_code":"US","type":"education","lineage":["https://openalex.org/I50702494"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.R. Ross","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Milwaukee School of Engineering, Milwaukee, WI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Milwaukee School of Engineering, Milwaukee, WI, USA","institution_ids":["https://openalex.org/I50702494"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078379817","display_name":"Fabrizio Dabbene","orcid":"https://orcid.org/0000-0002-2258-8971"},"institutions":[{"id":"https://openalex.org/I4210100607","display_name":"Institute of Electronics, Computer and Telecommunication Engineering","ror":"https://ror.org/00n4jbh84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210130157","display_name":"Institute of Informatics and Telematics","ror":"https://ror.org/02gdcn153","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210130157","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"F. Dabbene","raw_affiliation_strings":["IEIIT CNR, Turin, Italy"],"affiliations":[{"raw_affiliation_string":"IEIIT CNR, Turin, Italy","institution_ids":["https://openalex.org/I4210100607","https://openalex.org/I4210130157"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054056783"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":1.0571,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78037831,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"54","issue":"5","first_page":"965","last_page":"978"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9979000091552734,"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"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9979000091552734,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9976999759674072,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9914000034332275,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37361466884613037},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3420884609222412},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3345794677734375}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37361466884613037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3420884609222412},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3345794677734375}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tac.2009.2017115","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2009.2017115","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:CiteSeerX.psu:10.1.1.207.3222","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.207.3222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.engr.wisc.edu/ece/faculty/barmish_ross/dilation_ieee_tac_may_09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6700000166893005}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W431400460","https://openalex.org/W1511018260","https://openalex.org/W1553318802","https://openalex.org/W1574669531","https://openalex.org/W1575783483","https://openalex.org/W1594563152","https://openalex.org/W1596669356","https://openalex.org/W1611766932","https://openalex.org/W1646309082","https://openalex.org/W1908291764","https://openalex.org/W1967184028","https://openalex.org/W1967344706","https://openalex.org/W1976913643","https://openalex.org/W2034878612","https://openalex.org/W2049087128","https://openalex.org/W2050875740","https://openalex.org/W2059706201","https://openalex.org/W2093368475","https://openalex.org/W2097430029","https://openalex.org/W2100866186","https://openalex.org/W2109090100","https://openalex.org/W2113789941","https://openalex.org/W2115955567","https://openalex.org/W2118457690","https://openalex.org/W2135742226","https://openalex.org/W2149820067","https://openalex.org/W2175098281","https://openalex.org/W2296319761","https://openalex.org/W2798296190","https://openalex.org/W2798735774","https://openalex.org/W2986057930","https://openalex.org/W3016843226","https://openalex.org/W3212877690","https://openalex.org/W4231462035","https://openalex.org/W4240466925","https://openalex.org/W4243620103","https://openalex.org/W4250589301","https://openalex.org/W4294968333"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"The":[0,54],"focal":[1],"point":[2],"of":[3,11,96,131,147,163,203,212,265,284,289,321],"this":[4,92,97,204,255],"paper":[5,205,256],"is":[6,56,99,206,237,314],"the":[7,86,129,140,145,160,182,226,234,263,266,287,296,316],"well":[8],"known":[9],"problem":[10,98],"polynomial":[12,24,183],"positivity":[13,133,184,235],"over":[14],"a":[15,22,41,94,148,210],"given":[16],"domain.":[17],"More":[18],"specifically,":[19],"we":[20,84,127,208],"consider":[21,128],"multivariate":[23],"<i":[25,29,36,43,50,60,64,72,76,107,111,119,123,169,173,216,242,251,268,292,298,331],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[26,30,37,44,48,51,61,65,73,77,108,112,120,124,170,174,217,243,252,269,293,299,332],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">f</i>":[27,62,109,171],"(":[28,63,110,172],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">x</i>":[31,38,66,74,113,121,175],")":[32,67,114,176],"with":[33,250,326],"parameter":[34,166,290],"vector":[35],"restricted":[39],"to":[40,57,222,231,273],"hypercube":[42],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">X</i>":[45,78,125],"sub":[46],"<b":[47],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">R</b>":[49],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[52,244,294],".":[53,79,179],"objective":[55],"determine":[58],"if":[59],">":[68,151],"0":[69,152,178],"for":[70,117,240,302],"all":[71,118],"isin":[75,122],"Motivated":[80],"by":[81],"NP-Hardness":[82],"considerations,":[83],"introduce":[85],"so-called":[87],"dilation":[88,195],"integral":[89],"method.":[90],"Using":[91],"method,":[93],"ldquosofteningrdquo":[95],"described.":[100],"That":[101],"is,":[102],"rather":[103],"than":[104],"insisting":[105],"that":[106,207,228,318],"be":[115,187,223,308,324],"positive":[116],",":[126,245,254],"notions":[130,143],"practical":[132,135],"and":[134,193],"non-positivity.":[136],"As":[137],"explained":[138],"in":[139,165,225,271],"paper,":[141],"these":[142],"involve":[144],"calculation":[146],"quantity":[149],"epsiv":[150,215],"which":[153,219,261],"serves":[154],"as":[155,286,328,330],"an":[156,275],"upper":[157,213],"bound":[158],"on":[159,259],"percentage":[161,277,304],"volume":[162,278,305],"violation":[164,306,322],"space":[167,291],"where":[168],"les":[177],"Whereas":[180],"checking":[181],"requirement":[185,236],"may":[186,307],"computationally":[188],"prohibitive,":[189],"using":[190],"our":[191],"epsiv-softening":[192],"associated":[194],"integrals,":[196],"computations":[197],"are":[198,220],"typically":[199],"straightforward.":[200],"One":[201],"highlight":[202],"obtain":[209],"sequence":[211],"bounds":[214],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[218,253,270,300,333],"shown":[221],"ldquosharprdquo":[224],"sense":[227],"they":[229],"converge":[230],"zero":[232],"whenever":[233],"satisfied.":[238],"Since":[239],"fixed":[241],"computational":[246],"difficulties":[247],"generally":[248],"increase":[249],"also":[257],"focuses":[258],"results":[260],"reduce":[262],"size":[264],"required":[267,297],"order":[272],"achieve":[274],"acceptable":[276,303],"certification":[279],"level.":[280],"For":[281],"large":[282],"classes":[283],"problems,":[285],"dimension":[288],"grows,":[295],"value":[301],"quite":[309],"low.":[310],"In":[311],"fact,":[312],"it":[313],"often":[315],"case":[317],"low":[319,329],"volumes":[320],"can":[323],"achieved":[325],"values":[327],"=2.":[334]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}