{"id":"https://openalex.org/W1994809998","doi":"https://doi.org/10.1007/bf02830592","title":"A potential-reduction algorithm for linear complementarity problems","display_name":"A potential-reduction algorithm for linear complementarity problems","publication_year":2004,"publication_date":"2004-03-01","ids":{"openalex":"https://openalex.org/W1994809998","doi":"https://doi.org/10.1007/bf02830592","mag":"1994809998"},"language":"en","primary_location":{"id":"doi:10.1007/bf02830592","doi":"https://doi.org/10.1007/bf02830592","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02830592","pdf_url":null,"source":{"id":"https://openalex.org/S91713211","display_name":"Wuhan University Journal of Natural Sciences","issn_l":"1007-1202","issn":["1007-1202","1993-4998"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wuhan University Journal of Natural Sciences","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5027157242","display_name":"Yanjin Wang","orcid":"https://orcid.org/0009-0003-8270-0288","observed_orcids":["https://orcid.org/0009-0003-8270-0288"]},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wang Yan-jin","raw_affiliation_strings":["School of Mathematics and Statistics, Wuhan University, 430072, Wuhan, Hubei, China","School of Mathematics and Statistics, Wuhan University, Wuhan Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Wuhan University, 430072, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Wuhan University, Wuhan Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fei Pu-sheng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Pu-sheng","raw_affiliation_strings":["School of Mathematics and Statistics, Wuhan University, 430072, Wuhan, Hubei, China","School of Mathematics and Statistics, Wuhan University, Wuhan Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Wuhan University, 430072, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Wuhan University, Wuhan Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035388885","display_name":"Zi-zong Yan","orcid":"https://orcid.org/0000-0002-0224-2797","observed_orcids":["https://orcid.org/0000-0002-0224-2797"]},"institutions":[{"id":"https://openalex.org/I177739611","display_name":"Yangtze University","ror":"https://ror.org/05bhmhz54","country_code":"CN","type":"education","lineage":["https://openalex.org/I177739611"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Zi-zong","raw_affiliation_strings":["School of Information and Mathematics, Yangtze University, 434100, Jingzhou, Hubei, China","School of Mathematics and Statistics, Wuhan University, 430072, Wuhan, Hubei, China","School of Information and Mathematics, Yangtze University, Jingzhou, Hubei, China","School of Mathematics and Statistics, Wuhan University, Wuhan, Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Mathematics, Yangtze University, 434100, Jingzhou, Hubei, China","institution_ids":["https://openalex.org/I177739611"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Wuhan University, 430072, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Information and Mathematics, Yangtze University, Jingzhou, Hubei, China","institution_ids":["https://openalex.org/I177739611"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027157242"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"2","first_page":"144","last_page":"148"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9711999893188477,"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.9711999893188477,"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/T10720","display_name":"Complexity and Algorithms in Graphs","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.005499999970197678,"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/potential-reduction-algorithm","display_name":"potential reduction algorithm","score":0.8009999990463257},{"id":"https://openalex.org/keywords/linear-complementarity-problem","display_name":"linear complementarity problem","score":0.9409999847412109},{"id":"https://openalex.org/keywords/polynomial-time-complexity","display_name":"polynomial complexity","score":0.8659999966621399},{"id":"https://openalex.org/keywords/approximate-solutions","display_name":"approximate solutions","score":0.6330000162124634}],"concepts":[{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.8155266642570496},{"id":"https://openalex.org/C34320192","wikidata":"https://www.wikidata.org/wiki/Q783105","display_name":"Linear complementarity problem","level":3,"score":0.7616404891014099},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.7205770015716553},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6734352111816406},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5863134860992432},{"id":"https://openalex.org/C77196050","wikidata":"https://www.wikidata.org/wiki/Q6883962","display_name":"Mixed complementarity problem","level":3,"score":0.560883641242981},{"id":"https://openalex.org/C85404239","wikidata":"https://www.wikidata.org/wiki/Q5156417","display_name":"Complementarity theory","level":3,"score":0.5593911409378052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5556772947311401},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5541307330131531},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.549143373966217},{"id":"https://openalex.org/C202269582","wikidata":"https://www.wikidata.org/wiki/Q2644277","display_name":"Complementarity (molecular biology)","level":2,"score":0.5092238187789917},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4308745265007019},{"id":"https://openalex.org/C52486349","wikidata":"https://www.wikidata.org/wiki/Q17006040","display_name":"Criss-cross algorithm","level":4,"score":0.41476574540138245},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3981177806854248},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.1985238492488861},{"id":"https://openalex.org/C205658194","wikidata":"https://www.wikidata.org/wiki/Q4168281","display_name":"Linear-fractional programming","level":3,"score":0.11601418256759644},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/bf02830592","doi":"https://doi.org/10.1007/bf02830592","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02830592","pdf_url":null,"source":{"id":"https://openalex.org/S91713211","display_name":"Wuhan University Journal of Natural Sciences","issn_l":"1007-1202","issn":["1007-1202","1993-4998"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wuhan University Journal of Natural Sciences","raw_type":"journal-article"},{"id":"mag:1598103182","doi":null,"is_oa":false,"landing_page_url":"http://www.cqvip.com/qk/85480X/200402/9364646.html","pdf_url":null,"source":{"id":"https://openalex.org/S91713211","display_name":"Wuhan University Journal of Natural Sciences","issn_l":"1007-1202","issn":["1007-1202","1993-4998"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"\u6b66\u6c49\u5927\u5b66\u5b66\u62a5\uff1a\u81ea\u7136\u79d1\u5b66\u82f1\u6587\u7248","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1509805685","https://openalex.org/W1996525234","https://openalex.org/W2079401288","https://openalex.org/W2093180021","https://openalex.org/W2599168675","https://openalex.org/W2611147814"],"related_works":["https://openalex.org/W2093180021","https://openalex.org/W2369697858","https://openalex.org/W2387232651","https://openalex.org/W2387716622","https://openalex.org/W2358049154","https://openalex.org/W2036675242","https://openalex.org/W1607500176","https://openalex.org/W1988776931","https://openalex.org/W2391524836","https://openalex.org/W2366215760"],"abstract_inverted_index":{"Feasible-interior-point":[0],"algorithms":[1,11],"start":[2,15],"from":[3,16,27],"a":[4,23,31,65],"strictly":[5],"feasible":[6,61],"interior":[7],"point,":[8,20],"but":[9],"infeassible-interior-point":[10],"just":[12],"need":[13],"to":[14],"an":[17,28,49],"arbitrary":[18],"positive":[19],"we":[21],"give":[22],"potential":[24],"reduction":[25],"algorithm":[26,47],"infeasible-starting-point":[29],"for":[30],"class":[32],"of":[33,52],"non-monotone":[34],"linear":[35],"complementarity":[36],"problem.":[37],"Its":[38],"polynomial":[39],"complexity":[40],"is":[41,59],"analyzed.":[42],"After":[43],"finite":[44],"iterations":[45],"the":[46,53],"produces":[48],"approximate":[50],"solution":[51,63],"problem":[54],"or":[55],"shows":[56],"that":[57],"there":[58],"no":[60],"optimal":[62],"in":[64],"large":[66],"region.":[67]},"counts_by_year":[],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2016-06-24T00:00:00"}