{"id":"https://openalex.org/W1972223440","doi":"https://doi.org/10.1137/1036003","title":"A Study of Indicators for Identifying Zero Variables in Interior-Point Methods","display_name":"A Study of Indicators for Identifying Zero Variables in Interior-Point Methods","publication_year":1994,"publication_date":"1994-03-01","ids":{"openalex":"https://openalex.org/W1972223440","doi":"https://doi.org/10.1137/1036003","mag":"1972223440"},"language":"en","primary_location":{"id":"doi:10.1137/1036003","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1036003","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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 Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.13016/m21xi3-buiq","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020064058","display_name":"Amr El-Bakry","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. S. El-Bakry","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108338956","display_name":"R. A. Tapia","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. A. Tapia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5040033667","display_name":"Y. Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Y. Zhang","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":9.7787,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.98727088,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"36","issue":"1","first_page":"45","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9988999962806702,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9846000075340271,"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/interior-point-method","display_name":"Interior point method","score":0.6679582595825195},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6082125902175903},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6051092147827148},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.5683556795120239},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5674158334732056},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5277990102767944},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5141551494598389},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.49224939942359924},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4650284945964813},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.45696088671684265},{"id":"https://openalex.org/keywords/variables","display_name":"Variables","score":0.43376830220222473},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.43020230531692505},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3836519122123718},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3364189863204956},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20210421085357666},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.10281223058700562},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.058828890323638916}],"concepts":[{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.6679582595825195},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6082125902175903},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6051092147827148},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.5683556795120239},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5674158334732056},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5277990102767944},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5141551494598389},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.49224939942359924},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4650284945964813},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.45696088671684265},{"id":"https://openalex.org/C27574286","wikidata":"https://www.wikidata.org/wiki/Q320723","display_name":"Variables","level":2,"score":0.43376830220222473},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.43020230531692505},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3836519122123718},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3364189863204956},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20210421085357666},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.10281223058700562},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.058828890323638916},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/1036003","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1036003","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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 Review","raw_type":"journal-article"},{"id":"pmh:ADA452703","is_oa":false,"landing_page_url":"http://oai.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA452703","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"DTIC","raw_type":"Text"},{"id":"pmh:oai:repository.rice.edu:1911/101719","is_oa":false,"landing_page_url":"https://hdl.handle.net/1911/101719">https://hdl.handle.net/1911/101719</a>.","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Digital Scholarship Archive (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"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":"Technical report"},{"id":"pmh:oai:scholarship.rice.edu:1911/101719","is_oa":false,"landing_page_url":"http://hdl.handle.net/1911/101719","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Digital Scholarship Archive (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical report"},{"id":"doi:10.13016/m21xi3-buiq","is_oa":true,"landing_page_url":"https://doi.org/10.13016/m21xi3-buiq","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"article-journal"}],"best_oa_location":{"id":"doi:10.13016/m21xi3-buiq","is_oa":true,"landing_page_url":"https://doi.org/10.13016/m21xi3-buiq","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W93158734","https://openalex.org/W650944015","https://openalex.org/W1533868172","https://openalex.org/W1573409602","https://openalex.org/W1578694351","https://openalex.org/W1966000604","https://openalex.org/W1966422374","https://openalex.org/W1977531475","https://openalex.org/W1981315194","https://openalex.org/W1986705183","https://openalex.org/W1987953347","https://openalex.org/W2001522014","https://openalex.org/W2010048675","https://openalex.org/W2014885585","https://openalex.org/W2014944169","https://openalex.org/W2016904922","https://openalex.org/W2027907985","https://openalex.org/W2030490984","https://openalex.org/W2030967627","https://openalex.org/W2036622774","https://openalex.org/W2058153952","https://openalex.org/W2063176644","https://openalex.org/W2065909716","https://openalex.org/W2069291005","https://openalex.org/W2072231828","https://openalex.org/W2073365207","https://openalex.org/W2074316151","https://openalex.org/W2078519610","https://openalex.org/W2080937142","https://openalex.org/W2081885588","https://openalex.org/W2083214473","https://openalex.org/W2088888723","https://openalex.org/W2095723131","https://openalex.org/W2112914259","https://openalex.org/W2115974907","https://openalex.org/W2140981834","https://openalex.org/W2146241362","https://openalex.org/W2146325267","https://openalex.org/W2154951198","https://openalex.org/W2294335027","https://openalex.org/W2326844969","https://openalex.org/W2557282934","https://openalex.org/W2746558344","https://openalex.org/W4241490660","https://openalex.org/W4243767161","https://openalex.org/W4249667877"],"related_works":["https://openalex.org/W211549749","https://openalex.org/W2902563245","https://openalex.org/W138441773","https://openalex.org/W914480353","https://openalex.org/W2069972878","https://openalex.org/W1966629740","https://openalex.org/W4385791789","https://openalex.org/W4213068817","https://openalex.org/W2352647101","https://openalex.org/W1986947996"],"abstract_inverted_index":{"This":[0,47,106],"study":[1,107],"is":[2,36,115,133],"concerned":[3],"with":[4,74],"constrained":[5],"optimization":[6],"problems":[7],"where":[8],"the":[9,17,22,55,70,90,93,98,104,119],"only":[10],"inequality":[11],"constraints":[12,15],"are":[13,84],"nonnegativity":[14],"on":[16,31],"variables.":[18],"In":[19],"these":[20],"problems,":[21],"ability":[23],"to":[24,44],"identify":[25],"zero":[26,61],"variables":[27,94],"(binding":[28],"constraints)":[29],"early":[30],"in":[32,69,103,118],"an":[33,110],"iterative":[34],"method":[35],"of":[37,54,57,92,121,128],"considerable":[38],"value":[39],"and":[40,63,82],"can":[41],"be":[42],"used":[43,101],"computational":[45],"advantage.":[46],"work":[48],"first":[49],"gives":[50],"a":[51],"formal":[52],"presentation":[53],"notion":[56],"indicators":[58,67,132],"for":[59,72,77,130],"identifying":[60],"variables,":[62],"then":[64],"studies":[65],"various":[66],"proposed":[68,112],"literature":[71],"use":[73,91],"interior-point":[75,123],"methods":[76],"linear":[78],"programming.":[79],"Both":[80],"theory":[81],"experimentation":[83],"presented":[85],"that":[86,109],"speak":[87],"strongly":[88],"against":[89],"as":[95],"indicators;":[96],"perhaps":[97],"most":[99],"frequently":[100],"indicator":[102,111],"literature.":[105],"implies":[108],"by":[113],"Tapia":[114],"particularly":[116],"effective":[117],"context":[120],"primal-dual":[122],"methods.":[124],"The":[125],"local":[126],"rate":[127],"convergence":[129],"several":[131],"also":[134],"studied.":[135]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-08-16T07:02:28.622633","created_date":"2025-10-10T00:00:00"}