{"id":"https://openalex.org/W1586130186","doi":"https://doi.org/10.1137/140962425","title":"Lower Bounds for Polynomials with Simplex Newton Polytopes Based on Geometric Programming","display_name":"Lower Bounds for Polynomials with Simplex Newton Polytopes Based on Geometric Programming","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W1586130186","doi":"https://doi.org/10.1137/140962425","mag":"1586130186"},"language":"en","primary_location":{"id":"doi:10.1137/140962425","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140962425","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 Optimization","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1402.6185","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053751079","display_name":"Sadik Iliman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sadik Iliman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5059450802","display_name":"Timo de Wolff","orcid":"https://orcid.org/0000-0003-0883-1389"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Timo de Wolff","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.00397456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"26","issue":"2","first_page":"1128","last_page":"1146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9983999729156494,"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/T10142","display_name":"Formal Methods in Verification","score":0.9983999729156494,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.996999979019165,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/polytope","display_name":"Polytope","score":0.8522053956985474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7001112699508667},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.6671688556671143},{"id":"https://openalex.org/keywords/geometric-programming","display_name":"Geometric programming","score":0.6546502709388733},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.594673752784729},{"id":"https://openalex.org/keywords/simplex-algorithm","display_name":"Simplex algorithm","score":0.5471103191375732},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4923192262649536},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4808255434036255},{"id":"https://openalex.org/keywords/difference-polynomials","display_name":"Difference polynomials","score":0.4581640362739563},{"id":"https://openalex.org/keywords/koornwinder-polynomials","display_name":"Koornwinder polynomials","score":0.4334656894207001},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4184502065181732},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40906450152397156},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3493287265300751},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.33945053815841675},{"id":"https://openalex.org/keywords/macdonald-polynomials","display_name":"Macdonald polynomials","score":0.3260396122932434},{"id":"https://openalex.org/keywords/orthogonal-polynomials","display_name":"Orthogonal polynomials","score":0.22926530241966248},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21436649560928345},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.20866793394088745},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09061038494110107}],"concepts":[{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.8522053956985474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7001112699508667},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.6671688556671143},{"id":"https://openalex.org/C20729856","wikidata":"https://www.wikidata.org/wiki/Q2078279","display_name":"Geometric programming","level":2,"score":0.6546502709388733},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.594673752784729},{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.5471103191375732},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4923192262649536},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4808255434036255},{"id":"https://openalex.org/C86607863","wikidata":"https://www.wikidata.org/wiki/Q5275279","display_name":"Difference polynomials","level":3,"score":0.4581640362739563},{"id":"https://openalex.org/C5056958","wikidata":"https://www.wikidata.org/wiki/Q6430769","display_name":"Koornwinder polynomials","level":5,"score":0.4334656894207001},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4184502065181732},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40906450152397156},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3493287265300751},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.33945053815841675},{"id":"https://openalex.org/C171686973","wikidata":"https://www.wikidata.org/wiki/Q17098676","display_name":"Macdonald polynomials","level":4,"score":0.3260396122932434},{"id":"https://openalex.org/C10628310","wikidata":"https://www.wikidata.org/wiki/Q619458","display_name":"Orthogonal polynomials","level":2,"score":0.22926530241966248},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21436649560928345},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.20866793394088745},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09061038494110107},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/140962425","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140962425","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 Optimization","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1402.6185","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1402.6185","pdf_url":"https://arxiv.org/pdf/1402.6185","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"mag:1586130186","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1402.6185.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:oaktrust.library.tamu.edu:1969.1/180689","is_oa":false,"landing_page_url":"https://hdl.handle.net/1969.1/180689","pdf_url":null,"source":{"id":"https://openalex.org/S4306400291","display_name":"OakTrust (Texas A&M University Libraries)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I91045830","host_organization_name":"Texas A&M University","host_organization_lineage":["https://openalex.org/I91045830"],"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},{"id":"doi:10.48550/arxiv.1402.6185","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1402.6185","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1402.6185","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1402.6185","pdf_url":"https://arxiv.org/pdf/1402.6185","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1586130186.pdf","grobid_xml":"https://content.openalex.org/works/W1586130186.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1550331971","https://openalex.org/W1632601927","https://openalex.org/W1806506967","https://openalex.org/W1907276578","https://openalex.org/W1982292900","https://openalex.org/W2000893969","https://openalex.org/W2011513925","https://openalex.org/W2053405545","https://openalex.org/W2090967418","https://openalex.org/W2126138717","https://openalex.org/W2171048418","https://openalex.org/W2296319761","https://openalex.org/W2963917343","https://openalex.org/W3101866124","https://openalex.org/W4233252806"],"related_works":["https://openalex.org/W2962954083","https://openalex.org/W2465585989","https://openalex.org/W2962902171","https://openalex.org/W3099445985","https://openalex.org/W119579863","https://openalex.org/W2112356323","https://openalex.org/W2345300376","https://openalex.org/W1698110770","https://openalex.org/W3095790623","https://openalex.org/W3004605460","https://openalex.org/W2902130330","https://openalex.org/W820240838","https://openalex.org/W3157902398","https://openalex.org/W2950463206","https://openalex.org/W1560712205","https://openalex.org/W2002910417","https://openalex.org/W1827141172","https://openalex.org/W1977828554","https://openalex.org/W2000398418","https://openalex.org/W76496982"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3],"propose":[4],"a":[5,33,49,73],"geometric":[6,74,87,99],"programming":[7,75,88,100],"method":[8,89],"in":[9],"order":[10],"to":[11,25,31,63,104],"compute":[12],"lower":[13,79],"bounds":[14,80],"for":[15,23,77,81],"real":[16],"polynomials.":[17],"We":[18],"provide":[19],"new":[20],"sufficient":[21],"conditions":[22],"polynomials":[24,64,82],"be":[26],"nonnegative":[27,111],"as":[28,30],"well":[29],"have":[32],"sum":[34],"of":[35,48,110],"binomial":[36],"squares":[37],"representation.":[38],"These":[39],"criteria":[40],"rely":[41],"on":[42,108],"the":[43,46,86,119],"coefficients":[44],"and":[45,51,61,93],"support":[47],"polynomial":[50],"generalize":[52],"all":[53],"previous":[54],"ones":[55],"by":[56,91,118],"Lasserre,":[57],"Ghasemi,":[58],"Marshall,":[59],"Fidalgo,":[60],"Kovacec":[62],"with":[65],"arbitrary":[66],"simplex":[67],"Newton":[68],"polytopes.":[69],"This":[70],"generalization":[71],"yields":[72],"approach":[76],"computing":[78],"that":[83,98],"significantly":[84],"extends":[85],"proposed":[90],"Ghasemi":[92],"Marshall.":[94],"Furthermore,":[95],"it":[96],"shows":[97],"is":[101],"strongly":[102],"related":[103],"nonnegativity":[105],"certificates":[106],"based":[107],"sums":[109],"circuit":[112],"polynomials,":[113],"which":[114],"were":[115],"recently":[116],"introduced":[117],"authors.":[120]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}