{"id":"https://openalex.org/W7162490773","doi":"https://doi.org/10.1137/24m1691892","title":"Comprehensive Analysis of Kernel-Based Interior-Point Methods for the \\({P}_{{*}}{(\\kappa )}\\)-LCP","display_name":"Comprehensive Analysis of Kernel-Based Interior-Point Methods for the \\({P}_{{*}}{(\\kappa )}\\)-LCP","publication_year":2026,"publication_date":"2026-05-27","ids":{"openalex":"https://openalex.org/W7162490773","doi":"https://doi.org/10.1137/24m1691892"},"language":"en","primary_location":{"id":"doi:10.1137/24m1691892","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1691892","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/A5008992501","display_name":"Zsolt Darvay","orcid":"https://orcid.org/0000-0003-1094-9837"},"institutions":[{"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":["RO"],"is_corresponding":false,"raw_author_name":"Zsolt Darvay","raw_affiliation_strings":["Babe\u015f-Bolyai University, Cluj-Napoca, Romania"],"raw_orcid":"https://orcid.org/0000-0003-1094-9837","affiliations":[{"raw_affiliation_string":"Babe\u015f-Bolyai University, Cluj-Napoca, Romania","institution_ids":["https://openalex.org/I3125347698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031355377","display_name":"Marianna E.-Nagy","orcid":"https://orcid.org/0000-0003-3688-412X"},"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":false,"raw_author_name":"Marianna E.-Nagy","raw_affiliation_strings":["Corvinus Centre for Operations Research, Corvinus University of Budapest, H-1093 Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0003-3688-412X","affiliations":[{"raw_affiliation_string":"Corvinus Centre for Operations Research, Corvinus University of Budapest, H-1093 Budapest, Hungary","institution_ids":["https://openalex.org/I163245316"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033947647","display_name":"Goran Le\u0161aja","orcid":"https://orcid.org/0000-0003-3840-4599"},"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":false,"raw_author_name":"Goran Lesaja","raw_affiliation_strings":["Corvinus Centre for Operations Research, Corvinus University of Budapest, H-1093 Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0003-3840-4599","affiliations":[{"raw_affiliation_string":"Corvinus Centre for Operations Research, Corvinus University of Budapest, H-1093 Budapest, Hungary","institution_ids":["https://openalex.org/I163245316"]}]},{"author_position":"middle","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":false,"raw_author_name":"Petra Ren\u00e1ta Rig\u00f3","raw_affiliation_strings":["Corvinus Centre for Operations Research, Corvinus University of Budapest, H-1093 Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0002-3867-0304","affiliations":[{"raw_affiliation_string":"Corvinus Centre for Operations Research, Corvinus University of Budapest, H-1093 Budapest, Hungary","institution_ids":["https://openalex.org/I163245316"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025799929","display_name":"Anita Varga","orcid":"https://orcid.org/0000-0001-7138-2921"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anita Varga","raw_affiliation_strings":["Department of Mathematics, North Carolina State University, Raleigh, NC 27695 USA"],"raw_orcid":"https://orcid.org/0000-0001-7138-2921","affiliations":[{"raw_affiliation_string":"Department of Mathematics, North Carolina State University, Raleigh, NC 27695 USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":3,"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":0,"citation_normalized_percentile":{"value":0.52628512,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"2","first_page":"887","last_page":"911"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.38429999351501465,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.38429999351501465,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.12210000306367874,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11416","display_name":"Numerical methods for differential equations","score":0.11150000244379044,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.2680000066757202},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.23260000348091125},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.22689999639987946},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.22429999709129333}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6245999932289124},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3409999907016754},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29030001163482666},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.26420000195503235},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23430000245571136},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.23260000348091125},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.22689999639987946},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22579999268054962},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.22429999709129333}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/24m1691892","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1691892","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":[{"id":"https://openalex.org/G1552841812","display_name":null,"funder_award_id":"FA9550-23-1-0370","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7256745331","display_name":null,"funder_award_id":"AGC33859/30.08.2024","funder_id":"https://openalex.org/F4320323790","funder_display_name":"Universitatea Babe\u0219-Bolyai"},{"id":"https://openalex.org/G7277767363","display_name":null,"funder_award_id":"2024-1.2.3-HU-RIZONT-2024-00030","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"}],"funders":[{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"},{"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},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1536070618","https://openalex.org/W1570961610","https://openalex.org/W1996119919","https://openalex.org/W2021664750","https://openalex.org/W2035735077","https://openalex.org/W2041976684","https://openalex.org/W2059947385","https://openalex.org/W2065615220","https://openalex.org/W2074947226","https://openalex.org/W2079466664","https://openalex.org/W2086055807","https://openalex.org/W2086586960","https://openalex.org/W2094161173","https://openalex.org/W2145583730","https://openalex.org/W2157918496","https://openalex.org/W2165323796","https://openalex.org/W2326043233","https://openalex.org/W2736530414","https://openalex.org/W2793154127","https://openalex.org/W2897075737","https://openalex.org/W2911789798","https://openalex.org/W2924863458","https://openalex.org/W3088407386","https://openalex.org/W4307647221","https://openalex.org/W4380086459","https://openalex.org/W4385945414"],"related_works":[],"abstract_inverted_index":{"Abstract.":[0],"We":[1,67],"present":[2],"an":[3],"interior-point":[4],"algorithm":[5,39],"for":[6,53,61,77,113],"[Formula:":[7],"see":[8],"text]-linear":[9],"complementarity":[10],"problems,":[11],"based":[12],"on":[13],"a":[14,19,43],"barrier":[15,98],"function":[16],"defined":[17],"by":[18,72],"new":[20],"class":[21,64],"of":[22,37,58,65,117],"univariate":[23],"kernel":[24,28,88],"functions,":[25],"called":[26],"standard":[27],"functions":[29,89],"(SKFs).":[30],"A":[31],"comprehensive":[32],"and":[33,42,55],"unified":[34],"complexity":[35],"analysis":[36],"the":[38,50,59,62,69,74,91,105,111],"is":[40,46],"provided,":[41],"general":[44,70],"procedure":[45,71],"developed":[47],"to":[48],"determine":[49],"iteration":[51,75,107],"bounds":[52,76,108],"long-step":[54],"short-step":[56],"versions":[57],"method":[60],"entire":[63],"SKFs.":[66,118],"illustrate":[68],"determining":[73],"several":[78],"parametric":[79],"SKFs,":[80],"which":[81],"include,":[82],"as":[83],"special":[84,115],"cases,":[85,102],"all":[86,101],"eligible":[87],"from":[90],"literature":[92,112],"that":[93],"have":[94],"rational":[95],"or":[96],"exponential":[97],"terms.":[99],"In":[100],"we":[103],"match":[104],"best":[106],"obtained":[109],"in":[110],"these":[114],"cases":[116]},"counts_by_year":[],"updated_date":"2026-08-22T07:34:49.880490","created_date":"2026-05-28T00:00:00"}