{"id":"https://openalex.org/W2051559334","doi":"https://doi.org/10.1090/s0025-5718-2013-02795-0","title":"An efficient algorithm for second-order cone linear complementarity problems","display_name":"An efficient algorithm for second-order cone linear complementarity problems","publication_year":2013,"publication_date":"2013-11-07","ids":{"openalex":"https://openalex.org/W2051559334","doi":"https://doi.org/10.1090/s0025-5718-2013-02795-0","mag":"2051559334"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-2013-02795-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2013-02795-0","pdf_url":"https://www.ams.org/mcom/2014-83-288/S0025-5718-2013-02795-0/S0025-5718-2013-02795-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2014-83-288/S0025-5718-2013-02795-0/S0025-5718-2013-02795-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102019567","display_name":"Lei\u2010Hong Zhang","orcid":"https://orcid.org/0000-0001-5349-8621"},"institutions":[{"id":"https://openalex.org/I181679659","display_name":"Shanghai University of Finance and Economics","ror":"https://ror.org/00wtvfq62","country_code":"CN","type":"education","lineage":["https://openalex.org/I181679659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei-Hong Zhang","raw_affiliation_strings":["Department of Applied Mathematics, Shanghai University of Finance and Economics, 777 Guoding Road, Shanghai 200433, People\u00e2\u0080\u0099s Republic of China","Department of Applied Mathematics, Shanghai University of Finance and Economics, 777 Guoding Road, Shanghai 200433, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Shanghai University of Finance and Economics, 777 Guoding Road, Shanghai 200433, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I181679659"]},{"raw_affiliation_string":"Department of Applied Mathematics, Shanghai University of Finance and Economics, 777 Guoding Road, Shanghai 200433, People's Republic of China","institution_ids":["https://openalex.org/I181679659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077741971","display_name":"Wei Hong Yang","orcid":"https://orcid.org/0000-0002-4585-9682"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Hong Yang","raw_affiliation_strings":["Corresponding author. School of Mathematical Sciences, Fudan University, Shanghai, 200433, People\u00e2\u0080\u0099s Republic of China","Corresponding author. School of Mathematical Sciences, Fudan University, Shanghai, 200433, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Corresponding author. School of Mathematical Sciences, Fudan University, Shanghai, 200433, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Corresponding author. School of Mathematical Sciences, Fudan University, Shanghai, 200433, People\u2019s Republic of China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1174,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.79263388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"83","issue":"288","first_page":"1701","last_page":"1726"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9997000098228455,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9997000098228455,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994999766349792,"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/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9729999899864197,"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/algorithm","display_name":"Algorithm","score":0.7900694608688354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4099682569503784},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4049074649810791},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32196444272994995}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7900694608688354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4099682569503784},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4049074649810791},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32196444272994995}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/s0025-5718-2013-02795-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2013-02795-0","pdf_url":"https://www.ams.org/mcom/2014-83-288/S0025-5718-2013-02795-0/S0025-5718-2013-02795-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-2013-02795-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2013-02795-0","pdf_url":"https://www.ams.org/mcom/2014-83-288/S0025-5718-2013-02795-0/S0025-5718-2013-02795-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2051559334.pdf","grobid_xml":"https://content.openalex.org/works/W2051559334.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1506690472","https://openalex.org/W1553702074","https://openalex.org/W1570961610","https://openalex.org/W1819938083","https://openalex.org/W1965717960","https://openalex.org/W1967759264","https://openalex.org/W1973281249","https://openalex.org/W1979608450","https://openalex.org/W1980431326","https://openalex.org/W1981265672","https://openalex.org/W1981745143","https://openalex.org/W1999913571","https://openalex.org/W2000151369","https://openalex.org/W2009170196","https://openalex.org/W2020633534","https://openalex.org/W2030169236","https://openalex.org/W2041638835","https://openalex.org/W2051269616","https://openalex.org/W2054112965","https://openalex.org/W2055390480","https://openalex.org/W2065986800","https://openalex.org/W2071563913","https://openalex.org/W2071877895","https://openalex.org/W2074085139","https://openalex.org/W2075379600","https://openalex.org/W2095500353","https://openalex.org/W2127035138","https://openalex.org/W2138437205","https://openalex.org/W2141616558","https://openalex.org/W2165289170","https://openalex.org/W2314485382","https://openalex.org/W2326915604","https://openalex.org/W2798909945","https://openalex.org/W4242722506","https://openalex.org/W4249481062"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596"],"abstract_inverted_index":{"Recently,":[0],"the":[1,8,56,79,83,103,106,123,130,134,184,231,236],"globally":[2,138],"uniquely":[3],"solvable":[4],"(GUS)":[5],"property":[6,81],"of":[7,78,82,133,190,230],"linear":[9,59,84,107],"transformation":[10,108],"<inline-formula":[11,109,153,200],"content-type=\"math/mathml\">":[12,110,154,201],"<mml:math":[13,111,155,202],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[14,112,156,203],"alttext=\"upper":[15,113],"M":[16],"element-of":[17],"double-struck":[18],"upper":[19],"R":[20],"Superscript":[21],"n":[22,158,205],"times":[23],"n\">":[24],"<mml:semantics>":[25,115,160,207],"<mml:mrow>":[26,161,208],"<mml:mi>M</mml:mi>":[27,116],"<mml:mo>":[28,40],"\u2208":[29],"</mml:mo>":[30,42],"<mml:msup>":[31,163,210],"<mml:mrow":[32,37],"class=\"MJX-TeXAtom-ORD\">":[33,38],"<mml:mi":[34],"mathvariant=\"double-struck\">R</mml:mi>":[35],"</mml:mrow>":[36,44,46,167,214],"<mml:mi>n</mml:mi>":[39,43,164,211],"\u00d7":[41],"</mml:msup>":[45,166,213],"<mml:annotation":[47,117,168,215],"encoding=\"application/x-tex\">M\\in":[48],"\\mathbb":[49],"{R}^{n\\times":[50],"n}</mml:annotation>":[51],"</mml:semantics>":[52,119,170,217],"</mml:math>":[53,120,171,218],"</inline-formula>":[54,121,172,219],"in":[55,144,235],"second-order":[57],"cone":[58],"complementarity":[60],"problem":[61],"(SOCLCP)":[62],"receives":[63],"much":[64],"attention":[65],"and":[66,72,221,238,247,256],"has":[67,122],"been":[68],"studied":[69],"substantially.":[70],"Yang":[71],"Yuan":[73],"contributed":[74],"a":[75,137,245],"new":[76,131],"characterization":[77,132],"GUS":[80,124,135],"transformation,":[85],"which":[86,145],"is":[87,142,194,253],"formulated":[88],"by":[89],"basic":[90],"linear-algebra-related":[91],"properties.":[92],"In":[93],"this":[94,191],"paper,":[95],"we":[96,175],"consider":[97],"efficient":[98,179,248],"numerical":[99],"algorithms":[100],"to":[101,182,243],"solve":[102],"SOCLCP":[104,237],"where":[105],"M\">":[114],"encoding=\"application/x-tex\">M</mml:annotation>":[118],"property.":[125],"By":[126],"closely":[127],"relying":[128],"on":[129],"property,":[136],"convergent":[139],"bisection":[140,185],"method":[141,181,193],"developed":[143],"each":[146,196],"iteration":[147,197],"can":[148,239],"be":[149,240],"implemented":[150],"using":[151],"only":[152,198],"alttext=\"2":[157],"squared\">":[159,206],"<mml:mn>2</mml:mn>":[162,165,212],"encoding=\"application/x-tex\">2n^2</mml:annotation>":[169],"flops.":[173],"Moreover,":[174],"also":[176],"propose":[177],"an":[178],"Newton":[180,192],"accelerate":[183],"algorithm.":[186],"An":[187],"attractive":[188],"feature":[189],"that":[195],"requires":[199],"alttext=\"5":[204],"<mml:mn>5</mml:mn>":[209],"encoding=\"application/x-tex\">5n^2</mml:annotation>":[216],"flops":[220],"converges":[222],"quadratically.":[223],"These":[224],"two":[225],"approaches":[226],"make":[227],"good":[228],"use":[229],"special":[232],"structure":[233],"contained":[234],"effectively":[241],"combined":[242],"yield":[244],"fast":[246],"bisection-Newton":[249],"method.":[250],"Numerical":[251],"testing":[252],"carried":[254],"out":[255],"very":[257],"encouraging":[258],"computational":[259],"experiments":[260],"are":[261],"reported.":[262]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}