{"id":"https://openalex.org/W2018826703","doi":"https://doi.org/10.1137/11082868x","title":"A Globally Convergent Probability-One Homotopy for Linear Programs with Linear Complementarity Constraints","display_name":"A Globally Convergent Probability-One Homotopy for Linear Programs with Linear Complementarity Constraints","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2018826703","doi":"https://doi.org/10.1137/11082868x","mag":"2018826703"},"language":"en","primary_location":{"id":"doi:10.1137/11082868x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/11082868x","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/A5068161656","display_name":"Layne T. Watson","orcid":"https://orcid.org/0000-0003-2009-107X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Layne T. Watson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026811780","display_name":"Stephen C. Billups","orcid":"https://orcid.org/0000-0003-3627-0793"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stephen C. Billups","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074563047","display_name":"John E. Mitchell","orcid":"https://orcid.org/0000-0001-5087-4679"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John E. Mitchell","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5066727409","display_name":"David R. Easterling","orcid":"https://orcid.org/0000-0001-9691-0647"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David R. Easterling","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.4632,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62884694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"23","issue":"2","first_page":"1167","last_page":"1188"},"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/T10545","display_name":"Optimization and Variational Analysis","score":0.996399998664856,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/mathematics","display_name":"Mathematics","score":0.8774011135101318},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.6762863397598267},{"id":"https://openalex.org/keywords/complementarity","display_name":"Complementarity (molecular biology)","score":0.5492628812789917},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5237003564834595},{"id":"https://openalex.org/keywords/homotopy-analysis-method","display_name":"Homotopy analysis method","score":0.49808835983276367},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4583835005760193},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.4544641375541687},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41181549429893494},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3053353428840637}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8774011135101318},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.6762863397598267},{"id":"https://openalex.org/C202269582","wikidata":"https://www.wikidata.org/wiki/Q2644277","display_name":"Complementarity (molecular biology)","level":2,"score":0.5492628812789917},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5237003564834595},{"id":"https://openalex.org/C173636693","wikidata":"https://www.wikidata.org/wiki/Q17030668","display_name":"Homotopy analysis method","level":3,"score":0.49808835983276367},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4583835005760193},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.4544641375541687},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41181549429893494},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3053353428840637},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/11082868x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/11082868x","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":55,"referenced_works":["https://openalex.org/W576874571","https://openalex.org/W1720757687","https://openalex.org/W1968859249","https://openalex.org/W1972867892","https://openalex.org/W1973310172","https://openalex.org/W1976231053","https://openalex.org/W1976886395","https://openalex.org/W1982636073","https://openalex.org/W1988599208","https://openalex.org/W1990220583","https://openalex.org/W1990792759","https://openalex.org/W1995148226","https://openalex.org/W1999037958","https://openalex.org/W2000469185","https://openalex.org/W2005604902","https://openalex.org/W2011687789","https://openalex.org/W2025308368","https://openalex.org/W2027212082","https://openalex.org/W2028042462","https://openalex.org/W2029911309","https://openalex.org/W2034039293","https://openalex.org/W2037678919","https://openalex.org/W2039094757","https://openalex.org/W2041640046","https://openalex.org/W2042398689","https://openalex.org/W2042838878","https://openalex.org/W2045826029","https://openalex.org/W2053183392","https://openalex.org/W2053433016","https://openalex.org/W2053550367","https://openalex.org/W2060894416","https://openalex.org/W2078705785","https://openalex.org/W2079104779","https://openalex.org/W2079136127","https://openalex.org/W2084002138","https://openalex.org/W2085323004","https://openalex.org/W2087472326","https://openalex.org/W2091232764","https://openalex.org/W2091988699","https://openalex.org/W2112838397","https://openalex.org/W2118269663","https://openalex.org/W2120461039","https://openalex.org/W2124659975","https://openalex.org/W2131524354","https://openalex.org/W2133086779","https://openalex.org/W2138218159","https://openalex.org/W2138849538","https://openalex.org/W2139624848","https://openalex.org/W2166758048","https://openalex.org/W2166885897","https://openalex.org/W2171126500","https://openalex.org/W2186590998","https://openalex.org/W4236449688","https://openalex.org/W4246001558","https://openalex.org/W4246495354"],"related_works":["https://openalex.org/W2521519254","https://openalex.org/W3139833644","https://openalex.org/W2391752819","https://openalex.org/W3123110765","https://openalex.org/W4383553409","https://openalex.org/W2212953222","https://openalex.org/W2104948296","https://openalex.org/W2362256999","https://openalex.org/W2007245702","https://openalex.org/W2048873866"],"abstract_inverted_index":{"A":[0,21],"solution":[1,71,93,108],"of":[2,6,23,25,55,94,109,155],"the":[3,50,65,82,137],"standard":[4],"formulation":[5],"a":[7,18,30,70,103,106,119,126,131,141],"linear":[8,11],"program":[9],"with":[10,29,52],"complementarity":[12],"constraints":[13,51],"(LPCC)":[14],"does":[15],"not":[16],"satisfy":[17],"constraint":[19,84],"qualification.":[20],"family":[22],"relaxations":[24,54,67],"an":[26],"LPCC,":[27],"associated":[28],"probability-one":[31,144],"homotopy":[32,44,127,138],"map,":[33],"proposed":[34],"here":[35],"is":[36,46,77,86,105,118,140],"shown":[37],"to":[38,79,152],"have":[39,69],"several":[40],"desirable":[41],"properties.":[42],"The":[43],"map":[45,139],"nonlinear,":[47],"replacing":[48],"all":[49,98],"nonlinear":[53],"NCP":[56],"functions.":[57],"Under":[58],"mild":[59],"existence":[60],"and":[61,114,124,147],"rank":[62],"assumptions,":[63],"(1)":[64],"LPCC":[66],"RLPCC($\\lambda$)":[68,95],"for":[72,96,122,134,161],"$0\\le\\lambda":[73],"\\le1$;":[74],"(2)":[75],"RLPCC(1)":[76,110],"equivalent":[78],"LPCC;":[80],"(3)":[81],"Kuhn--Tucker":[83,120,132],"qualification":[85],"satisfied":[87],"at":[88],"every":[89],"local":[90,107],"or":[91],"global":[92],"almost":[97],"$":[99],"0\\le\\lambda":[100],"<1$;":[101],"(4)":[102],"point":[104,121,133],"(and":[111],"LPCC)":[112],"if":[113,116],"only":[115],"it":[117],"RLPCC(1);":[123],"(5)":[125],"algorithm":[128],"can":[129],"find":[130,153],"RLPCC(1).":[135,156],"Since":[136],"globally":[142],"convergent":[143],"homotopy,":[145],"robust":[146],"efficient":[148],"numerical":[149],"algorithms":[150],"exist":[151],"solutions":[154],"Numerical":[157],"results":[158],"are":[159],"included":[160],"some":[162],"small":[163],"problems.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}