{"id":"https://openalex.org/W7156873227","doi":"https://doi.org/10.48550/arxiv.2604.23979","title":"SDSL-Solver: Scalable Distributed Sparse Linear Solvers for Large-Scale Interior Point Methods","display_name":"SDSL-Solver: Scalable Distributed Sparse Linear Solvers for Large-Scale Interior Point Methods","publication_year":2026,"publication_date":"2026-04-27","ids":{"openalex":"https://openalex.org/W7156873227","doi":"https://doi.org/10.48550/arxiv.2604.23979"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.23979","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.23979","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.23979","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134814509","display_name":"Shaofeng Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Shaofeng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134779804","display_name":"Yunting Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yunting","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134809401","display_name":"Yingying Cheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheng, Yingying","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134785689","display_name":"Fan Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Fan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134782323","display_name":"Xin He","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"He, Xin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134812829","display_name":"Guangming Tan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tan, Guangming","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":null,"has_fulltext":false,"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.399399995803833,"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.399399995803833,"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.36739999055862427,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.07249999791383743,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/solver","display_name":"Solver","score":0.6685000061988831},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.6542999744415283},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.6072999835014343},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.607200026512146},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.5967000126838684},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5446000099182129},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5333999991416931},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.47920000553131104},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4422000050544739},{"id":"https://openalex.org/keywords/block-matrix","display_name":"Block matrix","score":0.4343999922275543}],"concepts":[{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6868000030517578},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6685000061988831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6608999967575073},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.6542999744415283},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.6072999835014343},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.607200026512146},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5967000126838684},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5446000099182129},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5333999991416931},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.47920000553131104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45170000195503235},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4422000050544739},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.4343999922275543},{"id":"https://openalex.org/C3826847","wikidata":"https://www.wikidata.org/wiki/Q188768","display_name":"FLOPS","level":2,"score":0.4163999855518341},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.4090000092983246},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.40459999442100525},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.39730000495910645},{"id":"https://openalex.org/C2731191","wikidata":"https://www.wikidata.org/wiki/Q1778169","display_name":"Schur complement","level":3,"score":0.3953999876976013},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3695000112056732},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.36660000681877136},{"id":"https://openalex.org/C67923128","wikidata":"https://www.wikidata.org/wiki/Q1481893","display_name":"Jacobi method","level":2,"score":0.34119999408721924},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.34049999713897705},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.31380000710487366},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.31060001254081726},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3059000074863434},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.30329999327659607},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2937000095844269},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2928999960422516},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.29109999537467957},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.288100004196167},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.28200000524520874},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.2644999921321869},{"id":"https://openalex.org/C84507854","wikidata":"https://www.wikidata.org/wiki/Q952222","display_name":"Diagonally dominant matrix","level":3,"score":0.2590000033378601},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2554999887943268},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.2513999938964844},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.23979","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.23979","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.23979","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.23979","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,149],"solution":[1,23],"of":[2,20,31,136,170,185],"sparse":[3,51,66],"linear":[4,52],"systems":[5],"constitutes":[6],"the":[7,21,155,182,189,192],"dominant":[8,92],"computational":[9],"bottleneck":[10],"in":[11],"interior":[12],"point":[13],"methods":[14],"(IPMs),":[15],"frequently":[16],"consuming":[17],"over":[18,139],"70%":[19],"total":[22],"time.":[24],"As":[25],"optimization":[26],"problems":[27,129],"scale":[28],"to":[29,138,178,188],"millions":[30],"variables,":[32],"direct":[33],"solvers":[34],"encounter":[35],"prohibitive":[36],"fill-in,":[37],"excessive":[38],"memory":[39],"consumption,":[40],"and":[41,68,94,158,173,198],"limited":[42],"parallel":[43,86],"scalability.":[44],"We":[45,124],"present":[46],"SDSL-Solver,":[47],"a":[48,164],"scalable":[49],"distributed":[50,85,160],"solver":[53],"framework":[54],"designed":[55],"for":[56,90,99],"IPMs.":[57],"SDSL-Solver":[58,81,126,162],"employs":[59],"Krylov":[60],"subspace":[61],"methods,":[62,161],"combined":[63],"with":[64,130,146],"numerics-based":[65],"filtering":[67],"diagonal":[69],"correction":[70],"techniques":[71],"that":[72,153],"produce":[73],"high-quality":[74],"preconditioners.":[75],"To":[76],"accommodate":[77],"diverse":[78],"problem":[79],"characteristics,":[80],"offers":[82],"two":[83],"complementary":[84],"methods:":[87],"Block":[88,96,156],"Jacobi":[89,157],"diagonally":[91],"matrices,":[93],"Bordered":[95],"Diagonal":[97],"(BBD)":[98],"general":[100],"or":[101],"ill-conditioned":[102],"matrices":[103],"requiring":[104],"globally":[105],"coupled":[106],"preconditioning":[107],"via":[108],"Schur":[109],"complement":[110],"techniques.":[111],"A":[112],"preconditioner":[113],"reuse":[114],"strategy":[115],"further":[116],"amortizes":[117],"construction":[118],"costs":[119],"across":[120],"consecutive":[121],"IPMs":[122],"iterations.":[123],"evaluate":[125],"on":[127,142,163,181],"benchmark":[128],"matrix":[131],"dimensions":[132],"ranging":[133],"from":[134],"tens":[135],"thousands":[137],"five":[140],"million":[141],"multi-node":[143],"clusters":[144],"equipped":[145],"X86":[147],"processors.":[148],"experimental":[150],"results":[151],"show":[152],"under":[154],"BBD":[159],"four-node":[165],"configuration":[166],"achieves":[167],"average":[168,193],"speedups":[169,194],"6.23":[171],"times":[172,197],"7.77":[174],"times,":[175,200],"respectively,":[176],"compared":[177],"PETSc":[179],"running":[180],"same":[183],"number":[184],"nodes.":[186],"Relative":[187],"single-node":[190],"PARDISO,":[191],"reach":[195],"97.54":[196],"5.85":[199],"respectively.":[201]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-29T00:00:00"}