{"id":"https://openalex.org/W4380632096","doi":"https://doi.org/10.1007/s11590-023-02020-w","title":"Interior-point algorithm for symmetric cone horizontal linear complementarity problems based on a new class of algebraically equivalent transformations","display_name":"Interior-point algorithm for symmetric cone horizontal linear complementarity problems based on a new class of algebraically equivalent transformations","publication_year":2023,"publication_date":"2023-06-13","ids":{"openalex":"https://openalex.org/W4380632096","doi":"https://doi.org/10.1007/s11590-023-02020-w"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-023-02020-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-023-02020-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-023-02020-w.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11590-023-02020-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008992501","display_name":"Zsolt Darvay","orcid":"https://orcid.org/0000-0003-1094-9837"},"institutions":[{"id":"https://openalex.org/I163245316","display_name":"Corvinus University of Budapest","ror":"https://ror.org/01vxfm326","country_code":"HU","type":"education","lineage":["https://openalex.org/I163245316"]},{"id":"https://openalex.org/I3125347698","display_name":"Babe\u0219-Bolyai University","ror":"https://ror.org/02rmd1t30","country_code":"RO","type":"education","lineage":["https://openalex.org/I3125347698"]}],"countries":["HU","RO"],"is_corresponding":false,"raw_author_name":"Zsolt Darvay","raw_affiliation_strings":["Corvinus Institute for Advanced Studies, Corvinus University of Budapest, Budapest, Hungary","Faculty of Mathematics and Computer Science, Babe\u015f-Bolyai University, Cluj-Napoca, Romania"],"raw_orcid":"https://orcid.org/0000-0003-1094-9837","affiliations":[{"raw_affiliation_string":"Corvinus Institute for Advanced Studies, Corvinus University of Budapest, Budapest, Hungary","institution_ids":["https://openalex.org/I163245316"]},{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Babe\u015f-Bolyai University, Cluj-Napoca, Romania","institution_ids":["https://openalex.org/I3125347698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084569919","display_name":"Petra Ren\u00e1ta Rig\u00f3","orcid":"https://orcid.org/0000-0002-3867-0304"},"institutions":[{"id":"https://openalex.org/I163245316","display_name":"Corvinus University of Budapest","ror":"https://ror.org/01vxfm326","country_code":"HU","type":"education","lineage":["https://openalex.org/I163245316"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Petra Ren\u00e1ta Rig\u00f3","raw_affiliation_strings":["Corvinus University of Budapest, Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0002-3867-0304","affiliations":[{"raw_affiliation_string":"Corvinus University of Budapest, Budapest, Hungary","institution_ids":["https://openalex.org/I163245316"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084569919"],"corresponding_institution_ids":["https://openalex.org/I163245316"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11236236,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"2","first_page":"615","last_page":"634"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9986000061035156,"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.9921000003814697,"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/algorithm","display_name":"Algorithm","score":0.7616046667098999},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.5794208645820618},{"id":"https://openalex.org/keywords/linear-complementarity-problem","display_name":"Linear complementarity problem","score":0.5498061180114746},{"id":"https://openalex.org/keywords/quadric","display_name":"Quadric","score":0.4694012701511383},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46832209825515747},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.462258517742157},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39431577920913696},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23301860690116882},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.16271793842315674},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10253554582595825}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7616046667098999},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.5794208645820618},{"id":"https://openalex.org/C34320192","wikidata":"https://www.wikidata.org/wiki/Q783105","display_name":"Linear complementarity problem","level":3,"score":0.5498061180114746},{"id":"https://openalex.org/C2779219049","wikidata":"https://www.wikidata.org/wiki/Q852117","display_name":"Quadric","level":2,"score":0.4694012701511383},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46832209825515747},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.462258517742157},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39431577920913696},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23301860690116882},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.16271793842315674},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10253554582595825},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11590-023-02020-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-023-02020-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-023-02020-w.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11590-023-02020-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-023-02020-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-023-02020-w.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G605358103","display_name":null,"funder_award_id":"AGC32881/18.06.2021","funder_id":"https://openalex.org/F4320323790","funder_display_name":"Universitatea Babe\u0219-Bolyai"}],"funders":[{"id":"https://openalex.org/F4320318030","display_name":"Budapesti Corvinus Egyetem","ror":"https://ror.org/01vxfm326"},{"id":"https://openalex.org/F4320323790","display_name":"Universitatea Babe\u0219-Bolyai","ror":"https://ror.org/02rmd1t30"},{"id":"https://openalex.org/F4320335908","display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4380632096.pdf"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W10800830","https://openalex.org/W1509805685","https://openalex.org/W1518039036","https://openalex.org/W1574660661","https://openalex.org/W1977067945","https://openalex.org/W1996119919","https://openalex.org/W1996300679","https://openalex.org/W2006980285","https://openalex.org/W2009345006","https://openalex.org/W2015893008","https://openalex.org/W2020305724","https://openalex.org/W2035735077","https://openalex.org/W2042592476","https://openalex.org/W2071001262","https://openalex.org/W2096247314","https://openalex.org/W2162465786","https://openalex.org/W2167785353","https://openalex.org/W2168253253","https://openalex.org/W2201446621","https://openalex.org/W2223535329","https://openalex.org/W2326043233","https://openalex.org/W2515697160","https://openalex.org/W2561720919","https://openalex.org/W2584078894","https://openalex.org/W2888989731","https://openalex.org/W2963833760","https://openalex.org/W3012036848","https://openalex.org/W3037197978","https://openalex.org/W3088407386"],"related_works":["https://openalex.org/W2350903564","https://openalex.org/W1988776931","https://openalex.org/W2224859476","https://openalex.org/W2378187344","https://openalex.org/W2353923837","https://openalex.org/W2079550254","https://openalex.org/W1992200282","https://openalex.org/W2388057962","https://openalex.org/W4289075992","https://openalex.org/W2567598684"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"generalize":[2],"a":[3,24,74,84,107,139,150],"primal-dual":[4,20,103,135],"interior-point":[5,21,104,136],"algorithm":[6,63,148,152],"(IPA)":[7],"proposed":[8,92,170],"recently":[9],"in":[10,93,125],"(Ill\u00e9s":[11,94,126],"T,":[12,95,127],"Rig\u00f3":[13,96,128],"PR,":[14,97,129],"T\u00f6r\u00f6k":[15,98,130],"R":[16,99,131],"Unified":[17,100,132],"approach":[18,101,133],"of":[19,27,59,77,86,89,102,110,134,142,161,188],"algorithms":[22,105,137],"for":[23,106,138,183],"new":[25,75,81,108,140],"class":[26,76,82,88,109,141],"AET":[28,78,90,111,143],"functions,":[29,112,144],"2022)":[30,113],"to":[31,122],"$$P_*(\\kappa":[32],")$$":[33],"<mml:math":[34],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[35],"<mml:mrow>":[36,39,44],"<mml:msub>":[37],"<mml:mi>P</mml:mi>":[38],"<mml:mrow/>":[40],"<mml:mo>\u2217</mml:mo>":[41],"</mml:mrow>":[42,48,49],"</mml:msub>":[43],"<mml:mo>(</mml:mo>":[45],"<mml:mi>\u03ba</mml:mi>":[46],"<mml:mo>)</mml:mo>":[47],"</mml:math>":[50],"-horizontal":[51],"linear":[52],"complementarity":[53],"problems":[54],"(LCPs)":[55],"over":[56],"Cartesian":[57],"product":[58],"symmetric":[60],"cones.":[61],"The":[62,80],"is":[64,83,149,163],"based":[65],"on":[66],"the":[67,87,147,169,173,178],"algebraic":[68],"equivalent":[69],"transformation":[70],"(AET)":[71],"technique":[72],"with":[73],"functions.":[79],"modification":[85],"functions":[91],"where":[114],"only":[115],"two":[116],"conditions":[117],"are":[118],"used":[119,124],"as":[120],"opposed":[121],"three":[123],"2022).":[145],"Furthermore,":[146],"feasible":[151],"that":[153,168,176],"uses":[154],"full":[155],"Nesterov-Todd":[156],"steps,":[157],"hence,":[158],"no":[159],"calculation":[160],"step-size":[162],"necessary.":[164],"Nevertheless,":[165],"we":[166],"prove":[167],"IPA":[171],"has":[172],"iteration":[174,181],"bound":[175,182],"matches":[177],"best":[179],"known":[180],"IPAs":[184],"solving":[185],"these":[186],"types":[187],"problems.":[189]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}