{"id":"https://openalex.org/W2000893969","doi":"https://doi.org/10.1137/110836869","title":"Lower Bounds for Polynomials Using Geometric Programming","display_name":"Lower Bounds for Polynomials Using Geometric Programming","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2000893969","doi":"https://doi.org/10.1137/110836869","mag":"2000893969"},"language":"en","primary_location":{"id":"doi:10.1137/110836869","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110836869","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":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1106.1666","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Mehdi Ghasemi","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mehdi Ghasemi","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Murray Marshall","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Murray Marshall","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8173,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.82803374,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"22","issue":"2","first_page":"460","last_page":"473"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9664000272750854,"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.9664000272750854,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.014700000174343586,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.007499999832361937,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6416000127792358},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6244999766349792},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5855000019073486},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5582000017166138},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.545799970626831},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5067999958992004},{"id":"https://openalex.org/keywords/real-algebraic-geometry","display_name":"Real algebraic geometry","score":0.46869999170303345}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8823999762535095},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6416000127792358},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6244999766349792},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5855000019073486},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5582000017166138},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5503000020980835},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.545799970626831},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5067999958992004},{"id":"https://openalex.org/C2731732","wikidata":"https://www.wikidata.org/wiki/Q7301119","display_name":"Real algebraic geometry","level":3,"score":0.46869999170303345},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45010000467300415},{"id":"https://openalex.org/C20729856","wikidata":"https://www.wikidata.org/wiki/Q2078279","display_name":"Geometric programming","level":2,"score":0.4244999885559082},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41499999165534973},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3285999894142151},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.29109999537467957},{"id":"https://openalex.org/C68363185","wikidata":"https://www.wikidata.org/wiki/Q180969","display_name":"Algebraic geometry","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C148607811","wikidata":"https://www.wikidata.org/wiki/Q746863","display_name":"Algebraic function","level":3,"score":0.2694000005722046},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.25380000472068787},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.25}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/110836869","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110836869","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:1106.1666","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1106.1666","pdf_url":"https://arxiv.org/pdf/1106.1666","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1106.1666","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1106.1666","pdf_url":"https://arxiv.org/pdf/1106.1666","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":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1967344706","https://openalex.org/W1982292900","https://openalex.org/W2011513925","https://openalex.org/W2030072108","https://openalex.org/W2053405545","https://openalex.org/W2105100124","https://openalex.org/W2153170581","https://openalex.org/W2166798101","https://openalex.org/W2171048418","https://openalex.org/W4233252806","https://openalex.org/W4236462094","https://openalex.org/W4238436718"],"related_works":[],"abstract_inverted_index":{"We":[0,100],"make":[1],"use":[2],"of":[3,6,27,54,61,71,87,182,201,227],"a":[4,25,46,51,59,106,172],"result":[5,29],"Hurwitz":[7],"[J.":[8],"Reine":[9],"Angew.":[10],"Math.,":[11],"108":[12],"(1891),":[13],"pp.":[14,22,39,81,98,146,162],"266\u2013268]":[15],"and":[16,24,33,73,89,91,113,148,150,153,186,218],"Reznick":[17],"[Math.":[18,35],"Ann.,":[19],"283":[20],"(1989),":[21],"431\u2013464],":[23],"consequence":[26],"this":[28],"due":[30],"to":[31,41,57,104],"Fidalgo":[32,88],"Kovacec":[34,90],"Z.,":[36],"269":[37],"(2011),":[38],"629\u2013645],":[40],"establish,":[42],"in":[43,75,178],"Theorem":[44,63,102],"2.3,":[45],"new":[47,107],"sufficient":[48],"condition":[49],"for":[50,111,213],"polynomial":[52],"$f\\in\\mathbb{R}[X_1,\\dots,X_n]$":[53],"even":[55],"degree":[56,199],"be":[58,119,166,190],"sum":[60],"squares.":[62],"2.3":[64,103],"yields":[65],"as":[66,131,133],"special":[67],"cases":[68],"the":[69,134,180,197,204,224,228],"results":[70],"Ghasemi":[72,217],"Marshall":[74,219],"[Arch.":[76,93],"Math.":[77,94],"(Basel),":[78,95],"95":[79],"(2010),":[80],"343\u2013353]":[82],"and,":[83],"consequently,":[84],"also":[85],"those":[86],"Lasserre":[92,140],"89":[96],"(2007),":[97],"390\u2013398].":[99],"apply":[101],"obtain":[105],"lower":[108,125,135,211],"bound":[109,126,136],"$f_{\\textrm{gp}}$":[110,117,127,183],"f,":[112],"we":[114],"explain":[115],"how":[116],"can":[118,165,189],"computed":[120,167],"using":[121,168],"geometric":[122,229],"programming.":[123],"The":[124,192,210],"is":[128,184,194],"generally":[129],"not":[130],"good":[132],"$f_{\\textrm{sos}}$":[137],"introduced":[138],"by":[139,216,222],"[SIAM":[141],"J.":[142],"Optim.,":[143],"11":[144],"(2001),":[145],"796\u2013817]":[147],"Parrilo":[149],"Sturmfels":[151],"[Algorithmic":[152],"Quantitative":[154],"Real":[155],"Algebraic":[156],"Geometry,":[157],"AMS,":[158],"Providence,":[159],"RI,":[160],"2003,":[161],"88\u201399],":[163],"which":[164],"semidefinite":[169],"programming,":[170],"but":[171],"run":[173],"time":[174],"comparison":[175],"shows":[176],"that,":[177],"practice,":[179],"computation":[181,193],"faster,":[185],"larger":[187],"problems":[188],"handled.":[191],"simplest":[195],"when":[196],"highest":[198],"component":[200],"f":[202,214],"has":[203],"form":[205],"$\\sum_{i=1}^n":[206],"a_iX_i^{2d}$,":[207],"$a_i>0$,":[208],"$i=1,\\dots,n$.":[209],"bounds":[212],"established":[215],"are":[220],"obtained":[221],"evaluating":[223],"objective":[225],"function":[226],"program":[230],"at":[231],"appropriate":[232],"feasible":[233],"points.":[234]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}