{"id":"https://openalex.org/W2021612662","doi":"https://doi.org/10.1142/s0219198913400355","title":"SOLVING STRONGLY MONOTONE LINEAR COMPLEMENTARITY PROBLEMS","display_name":"SOLVING STRONGLY MONOTONE LINEAR COMPLEMENTARITY PROBLEMS","publication_year":2013,"publication_date":"2013-07-02","ids":{"openalex":"https://openalex.org/W2021612662","doi":"https://doi.org/10.1142/s0219198913400355","mag":"2021612662"},"language":"en","primary_location":{"id":"doi:10.1142/s0219198913400355","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219198913400355","pdf_url":null,"source":{"id":"https://openalex.org/S130757258","display_name":"International Game Theory Review","issn_l":"0219-1989","issn":["0219-1989","1793-6675"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Game Theory Review","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/A5056221326","display_name":"Akshay Chandrashekaran","orcid":null},"institutions":[{"id":"https://openalex.org/I112471378","display_name":"Central University of Tamil Nadu","ror":"https://ror.org/03ytqnm28","country_code":"IN","type":"education","lineage":["https://openalex.org/I112471378"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"A. CHANDRASHEKARAN","raw_affiliation_strings":["School of Mathematics and Computer Science, Central University of Tamil Nadu, Thiruvarur-610 004, Tamil Nadu, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science, Central University of Tamil Nadu, Thiruvarur-610 004, Tamil Nadu, India","institution_ids":["https://openalex.org/I112471378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110480398","display_name":"T. Parthasarathy","orcid":null},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"T. PARTHASARATHY","raw_affiliation_strings":["Indian Statistical Institute, Chennai Centre, Chennai - 600 029, Tamil Nadu, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Chennai Centre, Chennai - 600 029, Tamil Nadu, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074666561","display_name":"V. Vetrivel","orcid":"https://orcid.org/0000-0002-0881-4768"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"V. VETRIVEL","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology Madras, Chennai - 600 036, Tamil Nadu, India","Department of Mathematics , Indian Institute of Technology Madras , Chennai 600 036 , Tamil Nadu , India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology Madras, Chennai - 600 036, Tamil Nadu, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Mathematics , Indian Institute of Technology Madras , Chennai 600 036 , Tamil Nadu , India","institution_ids":["https://openalex.org/I24676775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.09250612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"15","issue":"04","first_page":"1340035","last_page":"1340035"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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/T12037","display_name":"Algebraic and Geometric Analysis","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/linear-complementarity-problem","display_name":"Linear complementarity problem","score":0.7922132015228271},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7678899765014648},{"id":"https://openalex.org/keywords/complementarity-theory","display_name":"Complementarity theory","score":0.7526628971099854},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.7170867919921875},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.7155903577804565},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.6364314556121826},{"id":"https://openalex.org/keywords/mixed-complementarity-problem","display_name":"Mixed complementarity problem","score":0.6215776801109314},{"id":"https://openalex.org/keywords/complementarity","display_name":"Complementarity (molecular biology)","score":0.5869113206863403},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.4850837290287018},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4689445197582245},{"id":"https://openalex.org/keywords/linear-map","display_name":"Linear map","score":0.41246476769447327},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.4111937880516052},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32758867740631104},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.30844002962112427},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2585049271583557},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.2140035331249237},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.09640845656394958},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09482792019844055}],"concepts":[{"id":"https://openalex.org/C34320192","wikidata":"https://www.wikidata.org/wiki/Q783105","display_name":"Linear complementarity problem","level":3,"score":0.7922132015228271},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7678899765014648},{"id":"https://openalex.org/C85404239","wikidata":"https://www.wikidata.org/wiki/Q5156417","display_name":"Complementarity theory","level":3,"score":0.7526628971099854},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.7170867919921875},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.7155903577804565},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.6364314556121826},{"id":"https://openalex.org/C77196050","wikidata":"https://www.wikidata.org/wiki/Q6883962","display_name":"Mixed complementarity problem","level":3,"score":0.6215776801109314},{"id":"https://openalex.org/C202269582","wikidata":"https://www.wikidata.org/wiki/Q2644277","display_name":"Complementarity (molecular biology)","level":2,"score":0.5869113206863403},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.4850837290287018},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4689445197582245},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.41246476769447327},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.4111937880516052},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32758867740631104},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.30844002962112427},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2585049271583557},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.2140035331249237},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.09640845656394958},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09482792019844055},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s0219198913400355","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219198913400355","pdf_url":null,"source":{"id":"https://openalex.org/S130757258","display_name":"International Game Theory Review","issn_l":"0219-1989","issn":["0219-1989","1793-6675"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Game Theory Review","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:igtrxx:v:15:y:2013:i:04:n:s0219198913400355","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0219198913400355","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:RePEc:wsi:igtrxx:v:15:y:2013:i:04:p:1340035-1-1340035-13","is_oa":false,"landing_page_url":"http://www.worldscinet.com/cgi-bin/details.cgi?type=html&id=pii:S0219198913400355","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310654","display_name":"Indian National Science Academy","ror":"https://ror.org/051475v86"},{"id":"https://openalex.org/F4320320719","display_name":"Department of Science and Technology, Ministry of Science and Technology, India","ror":"https://ror.org/0101xrq71"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W10800830","https://openalex.org/W1975399491","https://openalex.org/W2014158493","https://openalex.org/W2041638835","https://openalex.org/W2075379600","https://openalex.org/W2109154566","https://openalex.org/W2141616558","https://openalex.org/W4231259595","https://openalex.org/W4234534407","https://openalex.org/W4301791716"],"related_works":["https://openalex.org/W2276648117","https://openalex.org/W2042813889","https://openalex.org/W2358901572","https://openalex.org/W2028943836","https://openalex.org/W4220847489","https://openalex.org/W2091810828","https://openalex.org/W2052366866","https://openalex.org/W2063320018","https://openalex.org/W2567598518","https://openalex.org/W2181941970"],"abstract_inverted_index":{"Given":[0],"a":[1,6,34,54,104,108,116,146,158],"linear":[2,26,99,118,133,153],"transformation":[3],"L":[4,62,69],"on":[5,33],"finite":[7],"dimensional":[8],"real":[9],"inner":[10],"product":[11],"space":[12],"V":[13,21],"to":[14,53],"itself":[15],"and":[16,90],"an":[17,138],"element":[18],"q":[19],"\u2208":[20],"we":[22,79,136],"consider":[23],"the":[24,43,74,81,95,113,124,143],"general":[25,132],"complementarity":[27,100,119,134,154],"problem":[28],"LCP":[29,57],"(L,":[30,58],"K,":[31,59],"q)":[32],"proper":[35],"cone":[36],"K":[37],"\u2286":[38],"V.":[39],"We":[40,102],"observe":[41],"that":[42],"iterates":[44],"generated":[45],"by":[46],"any":[47],"closed":[48,109],"algorithmic":[49,110],"map":[50,111],"will":[51],"converge":[52],"solution":[55,144],"for":[56,84,131,141,145],"q),":[60],"whenever":[61],"is":[63,70],"strongly":[64,150],"monotone.":[65],"Lipschitz":[66,82],"constants":[67,83],"of":[68,87,97,107,115,123,149],"vital":[71],"in":[72,94,112,126],"establishing":[73],"above":[75],"said":[76],"convergence.":[77],"Hence":[78],"compute":[80],"certain":[85],"classes":[86],"Lyapunov,":[88],"Stein":[89],"double-sided":[91],"multiplicative":[92],"transformations":[93],"setting":[96,114],"semidefinite":[98,152],"problems.":[101],"give":[103,137],"numerical":[105,159],"illustration":[106],"standard":[117],"problem.":[120],"On":[121],"account":[122],"difficulties":[125],"numerically":[127],"implementing":[128],"such":[129],"algorithms":[130],"problems,":[135],"alternative":[139],"algorithm":[140],"computing":[142],"special":[147],"class":[148],"monotone":[151],"problems":[155],"along":[156],"with":[157],"example.":[160]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}