{"id":"https://openalex.org/W2094211749","doi":"https://doi.org/10.1137/s1052623498337273","title":"Best Approximation from the Intersection of a Closed Convex Set and a Polyhedron in Hilbert Space, Weak Slater Conditions, and the Strong Conical Hull Intersection Property","display_name":"Best Approximation from the Intersection of a Closed Convex Set and a Polyhedron in Hilbert Space, Weak Slater Conditions, and the Strong Conical Hull Intersection Property","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W2094211749","doi":"https://doi.org/10.1137/s1052623498337273","mag":"2094211749"},"language":"en","primary_location":{"id":"doi:10.1137/s1052623498337273","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1052623498337273","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/A5111418870","display_name":"Frank Deutsch","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Frank Deutsch","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100326378","display_name":"Wu Li","orcid":"https://orcid.org/0000-0001-7115-1517"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu Li","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103352171","display_name":"J. D. Ward","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joseph D. Ward","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111418870"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8843,"has_fulltext":false,"cited_by_count":56,"citation_normalized_percentile":{"value":0.85888099,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"10","issue":"1","first_page":"252","last_page":"268"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9990000128746033,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9990000128746033,"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/T11545","display_name":"Advanced Banach Space Theory","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9959999918937683,"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/mathematics","display_name":"Mathematics","score":0.8102381229400635},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.6988676190376282},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6715883612632751},{"id":"https://openalex.org/keywords/hilbert-space","display_name":"Hilbert space","score":0.5677241086959839},{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.5186492800712585},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.472481906414032},{"id":"https://openalex.org/keywords/conical-surface","display_name":"Conical surface","score":0.46834132075309753},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4596066474914551},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.4344694912433624},{"id":"https://openalex.org/keywords/convex-set","display_name":"Convex set","score":0.43303316831588745},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3468305468559265},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.19754040241241455},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.15724250674247742},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.12828025221824646},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11624708771705627}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8102381229400635},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.6988676190376282},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6715883612632751},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.5677241086959839},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.5186492800712585},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.472481906414032},{"id":"https://openalex.org/C124961601","wikidata":"https://www.wikidata.org/wiki/Q2518149","display_name":"Conical surface","level":2,"score":0.46834132075309753},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4596066474914551},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.4344694912433624},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.43303316831588745},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3468305468559265},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.19754040241241455},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.15724250674247742},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.12828025221824646},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11624708771705627},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s1052623498337273","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1052623498337273","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W146716711","https://openalex.org/W1487636490","https://openalex.org/W1505546553","https://openalex.org/W1553702074","https://openalex.org/W1571840955","https://openalex.org/W1964150239","https://openalex.org/W1981355037","https://openalex.org/W2019651381","https://openalex.org/W2020084878","https://openalex.org/W2021048962","https://openalex.org/W2042334599","https://openalex.org/W2058055922","https://openalex.org/W2061872779","https://openalex.org/W2064449121","https://openalex.org/W2070409288","https://openalex.org/W2075706482","https://openalex.org/W2079278943","https://openalex.org/W2127693013","https://openalex.org/W2594169092","https://openalex.org/W4213046749","https://openalex.org/W4249604490","https://openalex.org/W4253214256"],"related_works":["https://openalex.org/W2030718493","https://openalex.org/W2469464399","https://openalex.org/W2103429114","https://openalex.org/W2374624997","https://openalex.org/W2363904277","https://openalex.org/W868123585","https://openalex.org/W2578380588","https://openalex.org/W2375652826","https://openalex.org/W4296997005","https://openalex.org/W2300145982"],"abstract_inverted_index":{"Let":[0],"X":[1],"be":[2,8,25,73,178],"a":[3,9,26,155,181],"(real)":[4],"Hilbert":[5],"space,":[6],"C":[7,153,176],"closed":[10],"convex":[11,183],"subset,":[12],"and":[13,76,96,230],"$H_i":[14],"=\\{x\\in":[15],"X\\mid":[16],"\\la":[17],"x,":[18],"h_i\\ra":[19,108],"\\le":[20],"b_i\\}":[21],"\\quad":[22],"(i=1,2,...,":[23],"m)$":[24],"finite":[27],"collection":[28],"of":[29,42,145,157,186,199,220,233],"half-spaces.":[30],"Under":[31],"the":[32,40,44,79,116,128,132,141,147,151,163,169,192,200,210,217],"assumption":[33],"that":[34,158,191,204],"$K:=C\\cap":[35],"(\\cap_1^mH_i)$":[36],"is":[37,53,70,138,195],"not":[38,167],"empty,":[39],"problem":[41,144],"characterizing":[43],"best":[45,118,129,148],"approximation":[46,119,130,149],"from":[47,120,131,150],"K":[48,134],"to":[49,72,83,122,135,140,154],"any":[50,136,198],"$x\\in":[51,87],"X$":[52],"considered.":[54],"The":[55],"\"strong":[56],"conical":[57],"hull":[58],"intersection":[59],"property\"":[60,82],"(strong":[61],"CHIP),":[62],"which":[63],"was":[64],"introduced":[65],"by":[66,180],"us":[67],"in":[68,212],"1997,":[69],"shown":[71],"both":[74],"necessary":[75],"sufficient":[77],"for":[78,85,100,110],"following":[80],"\"perturbation":[81],"hold:":[84],"each":[86,111],"X$,":[88],"an":[89],"element":[90],"$x_0\\in":[91],"K$":[92],"satisfies":[93],"$x_0=P_K(x)$":[94],"if":[95,98],"only":[97],"$x_0=P_C(x-\\sum_1^m\\lambda_ih_i)$":[99],"some":[101],"scalars":[102],"$\\lambda_i\\ge":[103],"0$":[104],"with":[105],"$\\lambda_i[\\la":[106],"x_0,":[107],"-b_i]=0$":[109],"i.":[112],"Here":[113],"$P_D(z)$":[114],"denotes":[115],"unique":[117],"D":[121],"z.":[123],"In":[124],"other":[125,235],"words,":[126],"determining":[127,146],"set":[133,152],"point":[137],"equivalent":[139],"(generally":[142],"easier)":[143],"perturbation":[156,170],"point.":[159],"Moreover,":[160],"even":[161],"when":[162],"strong":[164,193],"CHIP":[165,194],"does":[166],"hold,":[168],"property":[171],"still":[172],"holds,":[173],"except":[174],"now":[175],"must":[177],"replaced":[179],"certain":[182],"extremal":[184],"subset":[185],"C.":[187],"We":[188],"also":[189],"show":[190],"weaker":[196],"than":[197],"weak":[201],"Slater":[202],"conditions":[203],"one":[205],"can":[206],"naturally":[207],"impose":[208],"on":[209],"sets":[211],"question.":[213],"These":[214],"results":[215,219],"generalize":[216],"main":[218],"our":[221],"1997":[222],"paper":[223],"[J.":[224],"Approx.":[225],"Theory,":[226],"90,":[227],"pp.":[228],"385--444]":[229],"hence":[231],"those":[232],"several":[234],"papers":[236],"as":[237],"well.":[238]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-02-28T09:26:25.869077","created_date":"2025-10-10T00:00:00"}