{"id":"https://openalex.org/W2061907550","doi":"https://doi.org/10.1137/0804021","title":"Extension of Hoffman\u2019s Error Bound to Polynomial Systems","display_name":"Extension of Hoffman\u2019s Error Bound to Polynomial Systems","publication_year":1994,"publication_date":"1994-05-01","ids":{"openalex":"https://openalex.org/W2061907550","doi":"https://doi.org/10.1137/0804021","mag":"2061907550"},"language":"en","primary_location":{"id":"doi:10.1137/0804021","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0804021","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":["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/A5029510051","display_name":"Xiaodong Luo","orcid":"https://orcid.org/0000-0002-0734-862X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiao-Dong Luo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101766226","display_name":"Zhi\u2010Quan Luo","orcid":"https://orcid.org/0000-0003-3995-914X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhi-Quan Luo","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":6.5214,"has_fulltext":false,"cited_by_count":108,"citation_normalized_percentile":{"value":0.97182426,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"4","issue":"2","first_page":"383","last_page":"392"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9993000030517578,"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.9993000030517578,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9958999752998352,"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.9932000041007996,"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/mathematics","display_name":"Mathematics","score":0.8886557817459106},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6865057349205017},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.5831460952758789},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5713480710983276},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5303918719291687},{"id":"https://openalex.org/keywords/solution-set","display_name":"Solution set","score":0.5195860862731934},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.45665159821510315},{"id":"https://openalex.org/keywords/convex-set","display_name":"Convex set","score":0.4475286900997162},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.44546759128570557},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.43786293268203735},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.435085654258728},{"id":"https://openalex.org/keywords/linear-inequality","display_name":"Linear inequality","score":0.4333392381668091},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4304872751235962},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37683990597724915},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3268406391143799},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.26139408349990845},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.254264771938324},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.20653921365737915}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8886557817459106},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6865057349205017},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.5831460952758789},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5713480710983276},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5303918719291687},{"id":"https://openalex.org/C60033838","wikidata":"https://www.wikidata.org/wiki/Q1751685","display_name":"Solution set","level":3,"score":0.5195860862731934},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.45665159821510315},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.4475286900997162},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.44546759128570557},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.43786293268203735},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.435085654258728},{"id":"https://openalex.org/C84135550","wikidata":"https://www.wikidata.org/wiki/Q3154022","display_name":"Linear inequality","level":3,"score":0.4333392381668091},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4304872751235962},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37683990597724915},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3268406391143799},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.26139408349990845},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.254264771938324},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.20653921365737915},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0804021","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0804021","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1969073096","https://openalex.org/W1982325686","https://openalex.org/W2033604629","https://openalex.org/W2036856385","https://openalex.org/W2072418300","https://openalex.org/W2085563112","https://openalex.org/W2090084467","https://openalex.org/W2095929557","https://openalex.org/W2334285086","https://openalex.org/W4301293629"],"related_works":["https://openalex.org/W2081650204","https://openalex.org/W2166480112","https://openalex.org/W4288259509","https://openalex.org/W2057305555","https://openalex.org/W1979390716","https://openalex.org/W1971335842","https://openalex.org/W4387908483","https://openalex.org/W1993108008","https://openalex.org/W4281748523","https://openalex.org/W2742362764"],"abstract_inverted_index":{"Given":[0],"any":[1,19,93],"linear":[2,6,31,89],"system":[3,32,97],"(defined":[4,57],"by":[5,35,58,127],"inequalities/equalities)":[7],"in":[8,72,81,110,138],"$\\Re^n":[9],"$,":[10],"Hoffman\u2019s":[11],"error":[12,124],"bound":[13,125],"says":[14],"that":[15,64,105,152],"the":[16,26,30,65,77,84,88,102,115,122,141,153],"distance":[17],"from":[18],"point":[20],"$x":[21],"\\in":[22],"\\Re^n":[23],"$":[24],"to":[25,83,140],"solution":[27,66,107,154],"set":[28,108,155],"of":[29,39,68],"is":[33,62],"bounded":[34],"a":[36,42,111],"constant":[37],"(independent":[38],"x)":[40],"times":[41],"certain":[43],"residual":[44],"function":[45],"evaluated":[46],"at":[47],"x.":[48],"This":[49,119],"paper":[50],"considers":[51],"arbitrary":[52],"(possibly":[53],"nonconvex)":[54],"polynomial":[55,59],"systems":[56,70],"inequalities/equalities).":[60],"It":[61],"shown":[63],"sets":[67],"such":[69],"are,":[71],"general,":[73],"H\u00f6lder":[74],"continuous":[75],"as":[76,114],"right-hand":[78,116],"side":[79,117],"changes,":[80],"contrast":[82],"Lipschitzian":[85,112],"continuity":[86],"for":[87,92,131],"case.":[90],"Also,":[91],"convex":[94,133],"quadratic":[95],"inequality":[96,135],"possessing":[98],"an":[99,146],"interior":[100],"solution,":[101],"authors":[103],"show":[104],"its":[106],"behaves":[109],"manner":[113],"varies.":[118],"result":[120],"sharpens":[121],"earlier":[123],"results":[126],"Mangasarian":[128],"and":[129],"Robinson":[130],"general":[132],"differentiable":[134],"systems,":[136],"which,":[137],"addition":[139],"interiority":[142],"assumption,":[143],"require":[144],"either":[145],"asymptotic":[147],"constraint":[148],"qualification":[149],"condition":[150],"or":[151],"be":[156],"bounded.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}