{"id":"https://openalex.org/W7213292006","doi":"https://doi.org/10.48550/arxiv.2609.13755","title":"Row-Polar LP-Newton for Linear Programming with Corral Repair","display_name":"Row-Polar LP-Newton for Linear Programming with Corral Repair","publication_year":2026,"publication_date":"2026-09-12","ids":{"openalex":"https://openalex.org/W7213292006","doi":"https://doi.org/10.48550/arxiv.2609.13755"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.13755","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13755","pdf_url":"https://arxiv.org/pdf/2609.13755","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.13755","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5151737408","display_name":"Yanfei Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Yanfei","raw_affiliation_strings":["Shandong University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong University , China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022154486","display_name":"Yuki Matsuno","orcid":"https://orcid.org/0009-0007-3742-4893","observed_orcids":["https://orcid.org/0009-0007-3742-4893"]},"institutions":[{"id":"https://openalex.org/I6030618","display_name":"Seikei University","ror":"https://ror.org/03ptaj492","country_code":"JP","type":"education","lineage":["https://openalex.org/I6030618"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Matsuno, Yuki","raw_affiliation_strings":["Seikei University , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seikei University , Japan","institution_ids":["https://openalex.org/I6030618"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5151792261","display_name":"Jianming Shi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]}],"countries":["CN","JP"],"is_corresponding":false,"raw_author_name":"Shi, Jianming","raw_affiliation_strings":["Shandong University , China ;","Tokyo University of Science , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong University , China ;","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Tokyo University of Science , Japan","institution_ids":["https://openalex.org/I161296585"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9800000190734863,"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.9800000190734863,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.01720000058412552,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-programming","display_name":"linear programming","score":0.7929999828338623},{"id":"https://openalex.org/keywords/simplex-method","display_name":"simplex method","score":0.3330000042915344}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.682699978351593},{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.54830002784729},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.5450999736785889},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.503000020980835},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4950999915599823},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.4749000072479248},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.46889999508857727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4553999900817871},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.44600000977516174},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.398499995470047},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.38089999556541443},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.376800000667572},{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.3743000030517578},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33739998936653137},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.335099995136261},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.33059999346733093},{"id":"https://openalex.org/C84135550","wikidata":"https://www.wikidata.org/wiki/Q3154022","display_name":"Linear inequality","level":3,"score":0.3305000066757202},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.3246999979019165},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.3100999891757965},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3093000054359436},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3037000000476837},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2962999939918518},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2745000123977661},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C174576160","wikidata":"https://www.wikidata.org/wiki/Q1183700","display_name":"Deconvolution","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C2780365114","wikidata":"https://www.wikidata.org/wiki/Q169478","display_name":"MATLAB","level":2,"score":0.25940001010894775},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25920000672340393},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.13755","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13755","pdf_url":"https://arxiv.org/pdf/2609.13755","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.13755","doi":"https://doi.org/10.48550/arxiv.2609.13755","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.13755","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.13755","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13755","pdf_url":"https://arxiv.org/pdf/2609.13755","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213292006.pdf","grobid_xml":"https://content.openalex.org/works/W7213292006.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W2913724292"],"related_works":["https://openalex.org/W4414846396","https://openalex.org/W7095489359","https://openalex.org/W2043647100","https://openalex.org/W6948128564","https://openalex.org/W7099759775","https://openalex.org/W1940743563","https://openalex.org/W2057772714","https://openalex.org/W1557485143","https://openalex.org/W7099265113","https://openalex.org/W1973117121"],"abstract_inverted_index":{"LP-Newton":[0,35],"solves":[1],"a":[2,6,51,55],"linear":[3,73],"program":[4],"through":[5],"sequence":[7],"of":[8,44,220,230,233],"nearest-point":[9],"problems.":[10],"Given":[11],"an":[12,17,66,272],"interior":[13],"feasible":[14],"point":[15],"for":[16],"inequality-form":[18],"LP,":[19],"we":[20,64],"construct":[21],"the":[22,27,38,42,94,99,104,119,124,160,179,204,213,221,231,249,278],"compact":[23],"hull":[24,95,126],"formed":[25],"by":[26],"origin":[28],"and":[29,72,98,114,132,141,166,185,241,271],"its":[30,89],"normalized":[31],"constraint":[32],"rows.":[33],"Polar":[34],"(P-LPN)":[36],"follows":[37],"objective":[39],"ray":[40],"to":[41,117,176,236],"boundary":[43],"this":[45],"row-polar":[46,62],"hull,":[47],"where":[48,144],"it":[49,116,265],"recovers":[50],"primal-dual":[52],"optimum":[53],"or":[54,212],"recession":[56],"direction":[57],"proving":[58],"unboundedness.":[59],"For":[60],"rational":[61],"data,":[63],"prove":[65],"outer-iteration":[67],"bound":[68],"quadratic":[69],"in":[70,74,135,139,164,169,224],"dimension":[71],"binary":[75],"input":[76],"length,":[77],"excluding":[78],"inner":[79],"Wolfe":[80,83],"work.":[81],"Restarting":[82],"at":[84],"every":[85],"outer":[86,130],"iteration":[87],"discards":[88],"terminal":[90],"corral":[91,113],"even":[92],"though":[93],"is":[96,261,266,275],"unchanged":[97],"next":[100,120],"target":[101],"lies":[102],"on":[103,193,218,268,277],"same":[105],"ray.":[106],"Corral-repair":[107],"P-LPN":[108,151],"(CR-P-LPN)":[109],"instead":[110],"repairs":[111],"that":[112],"uses":[115],"start":[118],"projection.":[121],"Verification":[122],"over":[123],"full":[125],"preserves":[127],"P-LPN's":[128],"projections,":[129],"targets,":[131],"LP":[133],"conclusion":[134],"exact":[136],"arithmetic.":[137],"Experiments":[138],"Julia":[140,165],"MATLAB":[142],"show":[143],"repair":[145],"helps.":[146],"After":[147],"common":[148],"initialization,":[149],"median":[150,200],"times":[152,159,163,168],"across":[153],"180":[154],"single-LP":[155],"tests":[156],"are":[157,183,239],"1.62":[158],"corresponding":[161,180],"CR-P-LPN":[162,197,237],"1.55":[167],"MATLAB.":[170],"On":[171],"three":[172],"problems":[173],"with":[174,216],"5,000":[175],"100,000":[177],"rows,":[178],"geometric-mean":[181],"factors":[182],"2.03":[184],"1.46.":[186],"A":[187],"separate":[188],"end-to-end":[189],"study":[190],"includes":[191],"initialization":[192],"19":[194,222],"application-derived":[195],"LPs.":[196],"has":[198],"lower":[199],"total":[201],"time":[202,235,238],"than":[203],"faster":[205,276],"cold":[206],"HiGHS":[207,234],"mode,":[208],"either":[209],"dual":[210],"simplex":[211,274],"interior-point":[214],"method":[215],"crossover,":[217],"18":[219],"workloads":[223],"each":[225],"language.":[226],"The":[227],"geometric":[228],"means":[229],"ratios":[232],"4.93":[240],"3.06.":[242],"Component":[243],"comparisons":[244],"identify":[245],"terminal-corral":[246],"reuse":[247],"as":[248],"useful":[250],"component,":[251],"whereas":[252],"candidate-first":[253],"ordering":[254],"alone":[255],"shows":[256],"no":[257],"consistent":[258],"gain.":[259],"Repair":[260],"not":[262],"always":[263],"beneficial:":[264],"slower":[267],"Klee-Minty":[269],"tests,":[270],"author-implemented":[273],"retained":[279],"Netlib":[280],"models.":[281]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-16T00:00:00"}