{"id":"https://openalex.org/W3181648109","doi":"https://doi.org/10.1007/s12532-022-00226-0","title":"Performance enhancements for a generic conic interior point algorithm","display_name":"Performance enhancements for a generic conic interior point algorithm","publication_year":2022,"publication_date":"2022-09-17","ids":{"openalex":"https://openalex.org/W3181648109","doi":"https://doi.org/10.1007/s12532-022-00226-0","mag":"3181648109"},"language":"en","primary_location":{"id":"doi:10.1007/s12532-022-00226-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12532-022-00226-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-022-00226-0.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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":"Mathematical Programming Computation","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s12532-022-00226-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086033623","display_name":"Chris Coey","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Coey","raw_affiliation_strings":["Operations Research Center, MIT, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Operations Research Center, MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210110987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067967881","display_name":"Lea Kapelevich","orcid":"https://orcid.org/0000-0002-1043-393X"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lea Kapelevich","raw_affiliation_strings":["Operations Research Center, MIT, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Operations Research Center, MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210110987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008961628","display_name":"Juan Pablo Vielma","orcid":"https://orcid.org/0000-0003-4335-7248"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juan Pablo Vielma","raw_affiliation_strings":["Google Research and MIT Sloan School of Management, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research and MIT Sloan School of Management, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067967881"],"corresponding_institution_ids":["https://openalex.org/I4210110987"],"apc_list":{"value":2390,"currency":"EUR","value_usd":3090},"apc_paid":{"value":2390,"currency":"EUR","value_usd":3090},"fwci":5.1258,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.96228264,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"15","issue":"1","first_page":"53","last_page":"101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994000196456909,"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.9994000196456909,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.995199978351593,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9546999931335449,"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/conic-section","display_name":"Conic section","score":0.7771697044372559},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6528498530387878},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.6365876197814941},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.5690137147903442},{"id":"https://openalex.org/keywords/conic-optimization","display_name":"Conic optimization","score":0.5386836528778076},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5374266505241394},{"id":"https://openalex.org/keywords/ode","display_name":"Ode","score":0.49006664752960205},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4608907103538513},{"id":"https://openalex.org/keywords/cone","display_name":"Cone (formal languages)","score":0.4488969147205353},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.4406258165836334},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4256875514984131},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4227941334247589},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3443624973297119},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.2583325505256653},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11720731854438782},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09118130803108215},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.0875101089477539}],"concepts":[{"id":"https://openalex.org/C108598597","wikidata":"https://www.wikidata.org/wiki/Q124255","display_name":"Conic section","level":2,"score":0.7771697044372559},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6528498530387878},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6365876197814941},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.5690137147903442},{"id":"https://openalex.org/C79187972","wikidata":"https://www.wikidata.org/wiki/Q2654791","display_name":"Conic optimization","level":5,"score":0.5386836528778076},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5374266505241394},{"id":"https://openalex.org/C34862557","wikidata":"https://www.wikidata.org/wiki/Q178985","display_name":"Ode","level":2,"score":0.49006664752960205},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4608907103538513},{"id":"https://openalex.org/C30014739","wikidata":"https://www.wikidata.org/wiki/Q5159445","display_name":"Cone (formal languages)","level":2,"score":0.4488969147205353},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.4406258165836334},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4256875514984131},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4227941334247589},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3443624973297119},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2583325505256653},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11720731854438782},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09118130803108215},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.0875101089477539},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.0},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s12532-022-00226-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12532-022-00226-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-022-00226-0.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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":"Mathematical Programming Computation","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2107.04262","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.04262","pdf_url":"https://arxiv.org/pdf/2107.04262","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s12532-022-00226-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12532-022-00226-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-022-00226-0.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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":"Mathematical Programming Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3139513672","display_name":null,"funder_award_id":"OAC-1835443","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7641931476","display_name":"Framework: Software: Next-Generation Cyberinfrastructure for Large-Scale Computer-Based Scientific Analysis and Discovery","funder_award_id":"1835443","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8419555931","display_name":null,"funder_award_id":"N00014-18-1-2079","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3181648109.pdf","grobid_xml":"https://content.openalex.org/works/W3181648109.grobid-xml"},"referenced_works_count":65,"referenced_works":["https://openalex.org/W83120765","https://openalex.org/W1569098853","https://openalex.org/W1626012029","https://openalex.org/W1632601927","https://openalex.org/W1803866159","https://openalex.org/W1918816242","https://openalex.org/W1973385701","https://openalex.org/W1980450998","https://openalex.org/W1983709472","https://openalex.org/W1999613943","https://openalex.org/W2030828780","https://openalex.org/W2045814149","https://openalex.org/W2058404049","https://openalex.org/W2065110770","https://openalex.org/W2072916763","https://openalex.org/W2077274614","https://openalex.org/W2085850581","https://openalex.org/W2086867325","https://openalex.org/W2089024363","https://openalex.org/W2090084096","https://openalex.org/W2091109213","https://openalex.org/W2093249882","https://openalex.org/W2104730516","https://openalex.org/W2114408464","https://openalex.org/W2117065890","https://openalex.org/W2118148754","https://openalex.org/W2120575449","https://openalex.org/W2129516068","https://openalex.org/W2149454052","https://openalex.org/W2152191514","https://openalex.org/W2155715867","https://openalex.org/W2165323796","https://openalex.org/W2194838607","https://openalex.org/W2239251014","https://openalex.org/W2288174618","https://openalex.org/W2296319761","https://openalex.org/W2321429733","https://openalex.org/W2518523798","https://openalex.org/W2611807022","https://openalex.org/W2615253071","https://openalex.org/W2724786773","https://openalex.org/W2773474135","https://openalex.org/W2786116690","https://openalex.org/W2791458179","https://openalex.org/W2796854034","https://openalex.org/W2901838001","https://openalex.org/W2904160524","https://openalex.org/W2955472196","https://openalex.org/W2963581419","https://openalex.org/W2963700124","https://openalex.org/W2965171029","https://openalex.org/W3048180500","https://openalex.org/W3092934452","https://openalex.org/W3105306379","https://openalex.org/W3105558219","https://openalex.org/W3119970077","https://openalex.org/W3133541217","https://openalex.org/W3136413069","https://openalex.org/W3182400646","https://openalex.org/W3197081982","https://openalex.org/W3210839039","https://openalex.org/W3210990630","https://openalex.org/W4250589301","https://openalex.org/W4387704942","https://openalex.org/W6912601217"],"related_works":["https://openalex.org/W4323321439","https://openalex.org/W3124564720","https://openalex.org/W2952330476","https://openalex.org/W2180827833","https://openalex.org/W4293777484","https://openalex.org/W2588229150","https://openalex.org/W2031269429","https://openalex.org/W2047688435","https://openalex.org/W1984447777","https://openalex.org/W2488107756"],"abstract_inverted_index":{"Abstract":[0],"In":[1,89],"recent":[2],"work,":[3],"we":[4,39,92,126,209],"provide":[5],"computational":[6,219],"arguments":[7],"for":[8,37,53,59,63,190],"expanding":[9],"the":[10,60,131,142,149,170,185,234,237],"class":[11],"of":[12,45,86,101,136,187,215,240],"proper":[13,35],"cones":[14,112,180,192],"recognized":[15],"by":[16,109,246],"conic":[17,26,70,80],"optimization":[18],"solvers,":[19],"to":[20,130],"permit":[21],"simpler,":[22],"smaller,":[23],"more":[24],"natural":[25],"formulations.":[27],"We":[28,175,183],"define":[29],"an":[30],"exotic":[31,87,111,179],"cone":[32,36,61],"as":[33],"a":[34,42,54,83,152,161,165,203,211],"which":[38,98],"can":[40],"implement":[41,176],"small":[43],"set":[44,214],"tractable":[46,114],"(i.e.":[47],"fast,":[48],"numerically":[49],"stable,":[50],"analytic)":[51],"oracles":[52,189],"logarithmically":[55],"homogeneous":[56],"self-concordant":[57],"barrier":[58,157],"or":[62],"its":[64],"dual":[65],"cone.":[66],"Our":[67,218],"extensible,":[68],"open-source":[69],"interior":[71,95,132],"point":[72,96,133],"solver,":[73],"Hypatia,":[74],"allows":[75],"modeling":[76],"and":[77,103,121,138,167,172,193,230,243,249],"solving":[78],"any":[79],"problem":[81],"over":[82,247],"Cartesian":[84],"product":[85],"cones.":[88],"this":[90],"paper,":[91],"introduce":[93],"Hypatia\u2019s":[94,227],"algorithm,":[97],"generalizes":[99],"that":[100,195,222],"Skajaa":[102,137],"Ye":[104],"(Math.":[105],"Program.":[106],"150(2):391\u2013422,":[107],"2015)":[108],"handling":[110],"without":[113],"primal":[115],"oracles.":[116],"To":[117],"improve":[118],"iteration":[119,228,241],"count":[120,229,242],"solve":[122,231,244],"time":[123,245],"in":[124,181],"practice,":[125],"propose":[127],"four":[128],"enhancements":[129,235],"stepping":[134,224],"procedure":[135],"Ye:":[139],"(1)":[140],"loosening":[141],"central":[143],"path":[144],"proximity":[145],"conditions,":[146],"(2)":[147],"adjusting":[148],"directions":[150],"using":[151],"third":[153,198],"order":[154,199],"directional":[155],"derivative":[156],"oracle,":[158],"(3)":[159],"performing":[160],"backtracking":[162],"search":[163],"on":[164],"curve,":[166],"(4)":[168],"combining":[169],"prediction":[171],"centering":[173],"directions.":[174],"23":[177],"useful":[178],"Hypatia.":[182],"summarize":[184],"complexity":[186],"computing":[188],"these":[191],"show":[194],"our":[196],"new":[197],"oracle":[200],"is":[201],"not":[202],"bottleneck.":[204],"From":[205],"37":[206],"applied":[207],"examples,":[208],"generate":[210],"diverse":[212],"benchmark":[213],"379":[216],"problems.":[217],"testing":[220],"shows":[221],"each":[223],"enhancement":[225],"improves":[226],"time.":[232],"Altogether,":[233],"reduce":[236],"geometric":[238],"means":[239],"80%":[248],"70%":[250],"respectively.":[251]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}