{"id":"https://openalex.org/W2023821846","doi":"https://doi.org/10.1137/0806024","title":"Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach","display_name":"Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach","publication_year":1996,"publication_date":"1996-05-01","ids":{"openalex":"https://openalex.org/W2023821846","doi":"https://doi.org/10.1137/0806024","mag":"2023821846"},"language":"en","primary_location":{"id":"doi:10.1137/0806024","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0806024","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/A5110258450","display_name":"Paul Tseng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul Tseng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109115371","display_name":"Nobuo Yamashita","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nobuo Yamashita","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5058813836","display_name":"Masao Fukushima","orcid":"https://orcid.org/0000-0002-4372-6376"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Masao Fukushima","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.853,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.98839302,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"6","issue":"2","first_page":"446","last_page":"460"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9927999973297119,"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/T12809","display_name":"Contact Mechanics and Variational Inequalities","score":0.9743000268936157,"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/mathematics","display_name":"Mathematics","score":0.8631001710891724},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.6474852561950684},{"id":"https://openalex.org/keywords/complementarity-theory","display_name":"Complementarity theory","score":0.568474292755127},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5496708154678345},{"id":"https://openalex.org/keywords/variational-inequality","display_name":"Variational inequality","score":0.542489767074585},{"id":"https://openalex.org/keywords/mixed-complementarity-problem","display_name":"Mixed complementarity problem","score":0.5387080907821655},{"id":"https://openalex.org/keywords/nonlinear-complementarity-problem","display_name":"Nonlinear complementarity problem","score":0.4948346018791199},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.485883891582489},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4764678478240967},{"id":"https://openalex.org/keywords/epigraph","display_name":"Epigraph","score":0.47475913166999817},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.4464530050754547},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.44208788871765137},{"id":"https://openalex.org/keywords/linear-complementarity-problem","display_name":"Linear complementarity problem","score":0.4292261004447937},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34629708528518677},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.281225323677063},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2337666153907776},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.209583580493927},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10111960768699646}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8631001710891724},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.6474852561950684},{"id":"https://openalex.org/C85404239","wikidata":"https://www.wikidata.org/wiki/Q5156417","display_name":"Complementarity theory","level":3,"score":0.568474292755127},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5496708154678345},{"id":"https://openalex.org/C161999928","wikidata":"https://www.wikidata.org/wiki/Q4556320","display_name":"Variational inequality","level":2,"score":0.542489767074585},{"id":"https://openalex.org/C77196050","wikidata":"https://www.wikidata.org/wiki/Q6883962","display_name":"Mixed complementarity problem","level":3,"score":0.5387080907821655},{"id":"https://openalex.org/C2778646529","wikidata":"https://www.wikidata.org/wiki/Q16948724","display_name":"Nonlinear complementarity problem","level":4,"score":0.4948346018791199},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.485883891582489},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4764678478240967},{"id":"https://openalex.org/C17192189","wikidata":"https://www.wikidata.org/wiki/Q1347059","display_name":"Epigraph","level":2,"score":0.47475913166999817},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.4464530050754547},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.44208788871765137},{"id":"https://openalex.org/C34320192","wikidata":"https://www.wikidata.org/wiki/Q783105","display_name":"Linear complementarity problem","level":3,"score":0.4292261004447937},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34629708528518677},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.281225323677063},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2337666153907776},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.209583580493927},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10111960768699646},{"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/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/0806024","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0806024","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1603765807","https://openalex.org/W1966205354","https://openalex.org/W1969073096","https://openalex.org/W1972312845","https://openalex.org/W1985348591","https://openalex.org/W1995227244","https://openalex.org/W2006883459","https://openalex.org/W2033186119","https://openalex.org/W2066932332","https://openalex.org/W2073766499","https://openalex.org/W2091658469","https://openalex.org/W2093417350","https://openalex.org/W2097551456","https://openalex.org/W2107710567","https://openalex.org/W2152119413","https://openalex.org/W4211027407","https://openalex.org/W4254106911"],"related_works":["https://openalex.org/W2091810828","https://openalex.org/W2761564338","https://openalex.org/W2097564522","https://openalex.org/W2044498705","https://openalex.org/W2767061585","https://openalex.org/W4312668273","https://openalex.org/W2100762546","https://openalex.org/W2038257044","https://openalex.org/W1967766580","https://openalex.org/W2075989445"],"abstract_inverted_index":{"We":[0,60],"consider":[1],"two":[2],"merit":[3,26,68],"functions":[4],"for":[5,28,48],"a":[6],"generalized":[7],"nonlinear":[8],"complementarity":[9,49],"problem":[10],"(GNCP)":[11],"based":[12],"on":[13,124],"quadratic":[14],"regularization":[15],"of":[16,74,88,100,112,127],"the":[17,40,66,72,75,85,92,125,128],"standard":[18],"linearized":[19],"gap":[20],"function.":[21],"The":[22],"first":[23],"extends":[24,42],"Fukushima\u2019s":[25],"function":[27,69,90],"variational":[29],"inequality":[30],"problems":[31,50],"[Fukushima,":[32],"Math.":[33,54],"Programming,":[34,55],"53":[35],"(1992),":[36],"pp.":[37,58,109,122],"99\u2013110]":[38],"and":[39,44,52,79,111,114],"second":[41,67],"Mangasarian":[43],"Solodov\u2019s":[45],"implicit":[46,129],"Lagrangian":[47],"[Mangasarian":[51],"Solodov,":[53],"62":[56],"(1993),":[57],"277\u2013297].":[59],"show,":[61],"among":[62],"other":[63],"things,":[64],"that":[65],"is":[70],"in":[71],"order":[73],"natural":[76],"residual":[77],"squared":[78],"we":[80],"give":[81],"conditions":[82],"under":[83],"which":[84],"stationary":[86],"points":[87],"this":[89],"are":[91],"solutions":[93],"to":[94],"GNCP.":[95],"These":[96],"results":[97],"extend":[98],"those":[99],"Luo":[101],"et":[102],"al.":[103],"[Math.":[104],"Oper.":[105],"Res.,":[106],"19":[107],"(1994),":[108],"880\u2013892]":[110],"Yamashita":[113],"Fukushima":[115],"[J.":[116],"Optim.":[117],"Theory":[118],"Appl.,":[119],"84":[120],"(1995),":[121],"653\u2013663]":[123],"properties":[126],"Lagrangian.":[130]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}