{"id":"https://openalex.org/W4391575271","doi":"https://doi.org/10.14736/kyb-2023-6-0827","title":"Complexity of primal-dual interior-point algorithm for linear programming based on a new class of kernel functions","display_name":"Complexity of primal-dual interior-point algorithm for linear programming based on a new class of kernel functions","publication_year":2024,"publication_date":"2024-02-06","ids":{"openalex":"https://openalex.org/W4391575271","doi":"https://doi.org/10.14736/kyb-2023-6-0827"},"language":"en","primary_location":{"id":"doi:10.14736/kyb-2023-6-0827","is_oa":true,"landing_page_url":"http://dx.doi.org/10.14736/kyb-2023-6-0827","pdf_url":"https://www.kybernetika.cz/content/2023/6/827/paper.pdf","source":{"id":"https://openalex.org/S158577884","display_name":"Kybernetika","issn_l":"0023-5954","issn":["0023-5954","1805-949X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310314340","host_organization_name":"Institute of Information Theory and Automation of the Czech Academy of Sciences","host_organization_lineage":["https://openalex.org/P4310314340","https://openalex.org/P4310314171"],"host_organization_lineage_names":["Institute of Information Theory and Automation of the Czech Academy of Sciences","Czech Academy of Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kybernetika","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.kybernetika.cz/content/2023/6/827/paper.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013447199","display_name":"Safa Guerdouh","orcid":"https://orcid.org/0000-0001-6942-6331"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Safa Guerdouh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019975196","display_name":"Wided Chikouche","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wided Chikouche","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078692427","display_name":"\u0130mene Touil","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Imene Touil","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109041453","display_name":"Adnan Yassine","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adnan Yassine","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6088,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55220017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"827","last_page":"860"},"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.9952999949455261,"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.9909999966621399,"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/interior-point-method","display_name":"Interior point method","score":0.7698099613189697},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5989874601364136},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5307811498641968},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5234229564666748},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.49877214431762695},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4938138425350189},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4772210717201233},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4449194371700287},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4139636158943176},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.392018586397171},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.22259631752967834},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1721552610397339}],"concepts":[{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.7698099613189697},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5989874601364136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5307811498641968},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5234229564666748},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.49877214431762695},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4938138425350189},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4772210717201233},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4449194371700287},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4139636158943176},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.392018586397171},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.22259631752967834},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1721552610397339},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14736/kyb-2023-6-0827","is_oa":true,"landing_page_url":"http://dx.doi.org/10.14736/kyb-2023-6-0827","pdf_url":"https://www.kybernetika.cz/content/2023/6/827/paper.pdf","source":{"id":"https://openalex.org/S158577884","display_name":"Kybernetika","issn_l":"0023-5954","issn":["0023-5954","1805-949X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310314340","host_organization_name":"Institute of Information Theory and Automation of the Czech Academy of Sciences","host_organization_lineage":["https://openalex.org/P4310314340","https://openalex.org/P4310314171"],"host_organization_lineage_names":["Institute of Information Theory and Automation of the Czech Academy of Sciences","Czech Academy of Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kybernetika","raw_type":"journal-article"},{"id":"pmh:oai:oai.dml.cz:10338.dmlcz/152260","is_oa":true,"landing_page_url":"http://hdl.handle.net/10338.dmlcz/152260","pdf_url":"http://dml.cz/bitstream/handle/10338.dmlcz/152260/Kybernetika_59-2023-6_3.pdf","source":{"id":"https://openalex.org/S4406922294","display_name":"Czech digital mathematics library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"type:math"}],"best_oa_location":{"id":"doi:10.14736/kyb-2023-6-0827","is_oa":true,"landing_page_url":"http://dx.doi.org/10.14736/kyb-2023-6-0827","pdf_url":"https://www.kybernetika.cz/content/2023/6/827/paper.pdf","source":{"id":"https://openalex.org/S158577884","display_name":"Kybernetika","issn_l":"0023-5954","issn":["0023-5954","1805-949X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310314340","host_organization_name":"Institute of Information Theory and Automation of the Czech Academy of Sciences","host_organization_lineage":["https://openalex.org/P4310314340","https://openalex.org/P4310314171"],"host_organization_lineage_names":["Institute of Information Theory and Automation of the Czech Academy of Sciences","Czech Academy of Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kybernetika","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335007","display_name":"Direction G\u00e9n\u00e9rale de la Recherche Scientifique et du D\u00e9veloppement Technologique","ror":"https://ror.org/04jpfrv51"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4391575271.pdf"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W75577628","https://openalex.org/W1509805685","https://openalex.org/W1518039036","https://openalex.org/W1546612351","https://openalex.org/W1927876668","https://openalex.org/W1969136247","https://openalex.org/W1977018573","https://openalex.org/W1979376655","https://openalex.org/W1979795234","https://openalex.org/W1996119919","https://openalex.org/W1999253911","https://openalex.org/W2008526046","https://openalex.org/W2009746572","https://openalex.org/W2010982511","https://openalex.org/W2019330963","https://openalex.org/W2020971083","https://openalex.org/W2025402112","https://openalex.org/W2025473301","https://openalex.org/W2030548196","https://openalex.org/W2034177488","https://openalex.org/W2046182672","https://openalex.org/W2058283698","https://openalex.org/W2059947385","https://openalex.org/W2076680677","https://openalex.org/W2078688491","https://openalex.org/W2082117585","https://openalex.org/W2095236018","https://openalex.org/W2096513972","https://openalex.org/W2118696995","https://openalex.org/W2118736602","https://openalex.org/W2127057002","https://openalex.org/W2131931286","https://openalex.org/W2131995325","https://openalex.org/W2137295011","https://openalex.org/W2157918496","https://openalex.org/W2161659241","https://openalex.org/W2194768692","https://openalex.org/W2230668270","https://openalex.org/W2271277839","https://openalex.org/W2279948977","https://openalex.org/W2291535362","https://openalex.org/W2325615806","https://openalex.org/W2402955565","https://openalex.org/W2736748366","https://openalex.org/W2924863458","https://openalex.org/W2972976082","https://openalex.org/W3018998277","https://openalex.org/W3146742797","https://openalex.org/W4210475115","https://openalex.org/W4366482859","https://openalex.org/W4379210291"],"related_works":["https://openalex.org/W2965106131","https://openalex.org/W2094757704","https://openalex.org/W2114808974","https://openalex.org/W25030584","https://openalex.org/W29231041","https://openalex.org/W2610104823","https://openalex.org/W2074889170","https://openalex.org/W2092044038","https://openalex.org/W2144582354","https://openalex.org/W2204863336"],"abstract_inverted_index":{"summary:In":[0],"this":[1,41,94],"paper,":[2],"we":[3,35],"first":[4,97,109],"present":[5],"a":[6,20,26,37,60,101,120,125],"polynomial-time":[7],"primal-dual":[8],"interior-point":[9],"method":[10],"(IPM)":[11],"for":[12,55],"solving":[13],"linear":[14],"programming":[15],"(LP)":[16],"problems,":[17],"based":[18,99],"on":[19,100],"new":[21,71],"kernel":[22],"function":[23],"(KF)":[24],"with":[25,77],"hyperbolic-logarithmic":[27,103,110],"barrier":[28,86],"term.":[29,87],"To":[30,88],"improve":[31],"the":[32,46,50,64,70,78,89,96,108],"iteration":[33,53],"bound,":[34],"propose":[36],"parameterized":[38,102],"version":[39],"of":[40,63,91],"function.":[42],"We":[43],"show":[44],"that":[45,69],"complexity":[47],"result":[48],"meets":[49],"currently":[51],"best":[52,90],"bound":[54],"large-update":[56],"methods":[57],"by":[58],"choosing":[59],"special":[61,121],"value":[62],"parameter.":[65],"Numerical":[66],"experiments":[67],"reveal":[68],"KFs":[72,80],"have":[73],"better":[74],"results":[75],"comparing":[76],"existing":[79],"including":[81],"$\\log":[82],"t$":[83],"in":[84,115],"their":[85],"our":[92],"knowledge,":[93],"is":[95],"IPM":[98],"KF.":[104],"Moreover,":[105],"it":[106],"contains":[107],"KF":[111],"(Touil":[112],"and":[113,128,134],"Chikouche":[114],"Filomat":[116],"34:3957-3969,":[117],"2020)":[118],"as":[119],"case":[122],"up":[123],"to":[124],"multiplicative":[126],"constant,":[127],"improves":[129],"significantly":[130],"both":[131],"its":[132],"theoretical":[133],"practical":[135],"results.":[136]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}