{"id":"https://openalex.org/W3012036848","doi":"https://doi.org/10.1080/10556788.2020.1734803","title":"Full Nesterov-Todd step feasible interior-point algorithm for symmetric cone horizontal linear complementarity problem based on a positive-asymptotic barrier function","display_name":"Full Nesterov-Todd step feasible interior-point algorithm for symmetric cone horizontal linear complementarity problem based on a positive-asymptotic barrier function","publication_year":2020,"publication_date":"2020-03-09","ids":{"openalex":"https://openalex.org/W3012036848","doi":"https://doi.org/10.1080/10556788.2020.1734803","mag":"3012036848"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2020.1734803","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2020.1734803","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","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/A5063915949","display_name":"Soodabeh Asadi","orcid":"https://orcid.org/0000-0002-8053-9043"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]},{"id":"https://openalex.org/I2972652528","display_name":"FHNW University of Applied Sciences and Arts","ror":"https://ror.org/04mq2g308","country_code":"CH","type":"education","lineage":["https://openalex.org/I2972652528"]}],"countries":["CH","IR"],"is_corresponding":false,"raw_author_name":"S. Asadi","raw_affiliation_strings":["Faculty of Mathematical Sciences, Sharif University of Technology, Tehran, Iran","Institute for Data Science, School of Engineering, University of Applied Sciences and Arts Northwestern Switzerland, Windisch, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematical Sciences, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Institute for Data Science, School of Engineering, University of Applied Sciences and Arts Northwestern Switzerland, Windisch, Switzerland","institution_ids":["https://openalex.org/I2972652528"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062019109","display_name":"Nezam Mahdavi\u2010Amiri","orcid":"https://orcid.org/0000-0002-2763-4279"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"N. Mahdavi-Amiri","raw_affiliation_strings":["Faculty of Mathematical Sciences, Sharif University of Technology, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematical Sciences, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","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":"Zs. Darvay","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, Babes-Bolyai University, Cluj-Napoca, Romania"],"raw_orcid":"https://orcid.org/0000-0003-1094-9837","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Babes-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/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"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":"P. R. Rig\u00f3","raw_affiliation_strings":["Department of Differential Equations, Budapest University of Technology and Economics, Budapest, Hungary","Faculty of Mathematics and Computer Science, Babes-Bolyai University, Cluj-Napoca, Romania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Differential Equations, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Babes-Bolyai University, Cluj-Napoca, Romania","institution_ids":["https://openalex.org/I3125347698"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062019109"],"corresponding_institution_ids":["https://openalex.org/I133529467"],"apc_list":null,"apc_paid":null,"fwci":1.4779,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79583333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"37","issue":"1","first_page":"192","last_page":"213"},"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.9995999932289124,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9894999861717224,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7838495373725891},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.7449072003364563},{"id":"https://openalex.org/keywords/linear-complementarity-problem","display_name":"Linear complementarity problem","score":0.5647134780883789},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5076509714126587},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4466274082660675},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.43274426460266113},{"id":"https://openalex.org/keywords/complementarity-theory","display_name":"Complementarity theory","score":0.4299439787864685},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4256695806980133},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3824150562286377},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.21775439381599426},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16205677390098572},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11496555805206299}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7838495373725891},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.7449072003364563},{"id":"https://openalex.org/C34320192","wikidata":"https://www.wikidata.org/wiki/Q783105","display_name":"Linear complementarity problem","level":3,"score":0.5647134780883789},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5076509714126587},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4466274082660675},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.43274426460266113},{"id":"https://openalex.org/C85404239","wikidata":"https://www.wikidata.org/wiki/Q5156417","display_name":"Complementarity theory","level":3,"score":0.4299439787864685},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4256695806980133},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3824150562286377},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.21775439381599426},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16205677390098572},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11496555805206299},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2020.1734803","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2020.1734803","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5188974242","display_name":null,"funder_award_id":"NKFIH 125700","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"},{"id":"https://openalex.org/G5299587085","display_name":null,"funder_award_id":"PN-III-P4-ID-PCE-2016-0190","funder_id":"https://openalex.org/F4320323983","funder_display_name":"Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii"},{"id":"https://openalex.org/G5809442716","display_name":null,"funder_award_id":"15/2080","funder_id":"https://openalex.org/F4320322242","funder_display_name":"Iran's National Elites Foundation"}],"funders":[{"id":"https://openalex.org/F4320321157","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17"},{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"},{"id":"https://openalex.org/F4320322242","display_name":"Iran's National Elites Foundation","ror":"https://ror.org/05629dh87"},{"id":"https://openalex.org/F4320323983","display_name":"Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii","ror":"https://ror.org/01q7jq182"},{"id":"https://openalex.org/F4320326610","display_name":"Haute \u00e9cole Sp\u00e9cialis\u00e9e de Suisse Occidentale","ror":"https://ror.org/03r5zec51"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1509805685","https://openalex.org/W1518039036","https://openalex.org/W1546612351","https://openalex.org/W1570961610","https://openalex.org/W1977067945","https://openalex.org/W1980977181","https://openalex.org/W1981315194","https://openalex.org/W1996119919","https://openalex.org/W1996300679","https://openalex.org/W2001532723","https://openalex.org/W2006980285","https://openalex.org/W2016700492","https://openalex.org/W2021664750","https://openalex.org/W2022004439","https://openalex.org/W2030674458","https://openalex.org/W2034177488","https://openalex.org/W2040063808","https://openalex.org/W2042592476","https://openalex.org/W2059202085","https://openalex.org/W2062012290","https://openalex.org/W2070416691","https://openalex.org/W2077274614","https://openalex.org/W2086867325","https://openalex.org/W2093249882","https://openalex.org/W2117065890","https://openalex.org/W2122341846","https://openalex.org/W2130336971","https://openalex.org/W2167785353","https://openalex.org/W2168253253","https://openalex.org/W2170172991","https://openalex.org/W2201446621","https://openalex.org/W2223535329","https://openalex.org/W2275234501","https://openalex.org/W2285421266","https://openalex.org/W2326043233","https://openalex.org/W2519284634","https://openalex.org/W2561720919","https://openalex.org/W2611147814","https://openalex.org/W2807481378","https://openalex.org/W2888989731","https://openalex.org/W2896984205","https://openalex.org/W2897075737","https://openalex.org/W4388320529"],"related_works":["https://openalex.org/W2378537026","https://openalex.org/W2038257044","https://openalex.org/W1992200282","https://openalex.org/W2146837357","https://openalex.org/W2075989445","https://openalex.org/W4206032141","https://openalex.org/W2065952631","https://openalex.org/W357029043","https://openalex.org/W2094960695","https://openalex.org/W3164053468"],"abstract_inverted_index":{"We":[0,79],"present":[1],"a":[2,18,29,74,87,104],"feasible":[3],"full":[4,34],"step":[5],"interior-point":[6],"algorithm":[7,102],"to":[8,51],"solve":[9],"the":[10,39,47,52,58,62,66,70,81,108,113],"P\u2217(\u03ba)":[11],"horizontal":[12],"linear":[13],"complementarity":[14],"problem":[15],"defined":[16],"on":[17,28],"Cartesian":[19],"product":[20],"of":[21,61,73,91,93,115],"symmetric":[22],"cones,":[23],"which":[24,64],"is":[25],"not":[26],"based":[27],"usual":[30],"barrier":[31,72],"function.":[32,78],"The":[33],"steps":[35,54],"are":[36],"scaled":[37],"utilizing":[38],"Nesterov-Todd":[40],"(NT)":[41],"scaling":[42],"point.":[43],"Our":[44],"approach":[45],"generates":[46],"search":[48],"directions":[49],"leading":[50],"full-NT":[53],"by":[55],"algebraically":[56],"transforming":[57],"centring":[59],"equation":[60],"system":[63],"defines":[65],"central":[67],"trajectory":[68],"using":[69],"induced":[71],"so-called":[75],"positive-asymptotic":[76],"kernel":[77],"establish":[80],"global":[82],"convergence":[83,92],"as":[84,86],"well":[85],"local":[88],"quadratic":[89],"rate":[90],"our":[94,101],"proposed":[95],"method.":[96],"Finally,":[97],"we":[98],"demonstrate":[99],"that":[100],"bears":[103],"complexity":[105],"bound":[106],"matching":[107],"best":[109],"available":[110],"one":[111],"for":[112],"algorithms":[114],"its":[116],"kind.":[117]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}