{"id":"https://openalex.org/W4403754931","doi":"https://doi.org/10.48550/arxiv.2409.13090","title":"Some new techniques to use in serial sparse Cholesky factorization algorithms","display_name":"Some new techniques to use in serial sparse Cholesky factorization algorithms","publication_year":2024,"publication_date":"2024-09-19","ids":{"openalex":"https://openalex.org/W4403754931","doi":"https://doi.org/10.48550/arxiv.2409.13090"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2409.13090","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.13090","pdf_url":"https://arxiv.org/pdf/2409.13090","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2409.13090","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002536001","display_name":"M. Ozan Karsavuran","orcid":"https://orcid.org/0000-0002-0298-3034","observed_orcids":["https://orcid.org/0000-0002-0298-3034"]},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karsavuran, M. Ozan","raw_affiliation_strings":["Lawrence Berkeley National Laboratory , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory , USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056131016","display_name":"Esmond Ng","orcid":"https://orcid.org/0000-0002-4535-6348","observed_orcids":["https://orcid.org/0000-0002-4535-6348"]},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ng, Esmond G.","raw_affiliation_strings":["Lawrence Berkeley National Laboratory , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory , USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050129306","display_name":"Barry W. Peyton","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I160523606","display_name":"Dalton State College","ror":"https://ror.org/01j4j8g47","country_code":"US","type":"education","lineage":["https://openalex.org/I160523606"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peyton, Barry W.","raw_affiliation_strings":["Dalton State College , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dalton State College , USA","institution_ids":["https://openalex.org/I160523606"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077928888","display_name":"Jonathan Lawrence Peyton","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peyton, Jonathan L.","raw_affiliation_strings":["Intel Corporation , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation , USA","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":1,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9965999722480774,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9965999722480774,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.002300000051036477,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sparse-cholesky-factorization","display_name":"sparse Cholesky factorization","score":0.9950000047683716},{"id":"https://openalex.org/keywords/multifrontal-method","display_name":"multifrontal method","score":0.8640000224113464},{"id":"https://openalex.org/keywords/intel-mkl","display_name":"Intel MKL","score":0.8619999885559082}],"concepts":[{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.9478373527526855},{"id":"https://openalex.org/C46085209","wikidata":"https://www.wikidata.org/wiki/Q17098969","display_name":"Minimum degree algorithm","level":5,"score":0.7915571928024292},{"id":"https://openalex.org/C44363057","wikidata":"https://www.wikidata.org/wiki/Q6015160","display_name":"Incomplete Cholesky factorization","level":4,"score":0.7731643915176392},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6550300717353821},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.590823233127594},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5185611844062805},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3552393317222595},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0459037721157074},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2409.13090","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.13090","pdf_url":"https://arxiv.org/pdf/2409.13090","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2409.13090","doi":"https://doi.org/10.48550/arxiv.2409.13090","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2409.13090","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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2409.13090","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.13090","pdf_url":"https://arxiv.org/pdf/2409.13090","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1079818582","display_name":null,"funder_award_id":"AC02\u201005CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G1143651532","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G1286236842","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1286251239","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320337480","funder_display_name":"Basic Energy Sciences"},{"id":"https://openalex.org/G1799333409","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G30714459","display_name":null,"funder_award_id":"DE-AC02-05CH11231.","funder_id":"https://openalex.org/F4320337480","funder_display_name":"Basic Energy Sciences"},{"id":"https://openalex.org/G3083819904","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G419881185","display_name":null,"funder_award_id":"DEAC02\u201305CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G42916606","display_name":null,"funder_award_id":"DE AC02 05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4501827968","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G498139845","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G650090426","display_name":null,"funder_award_id":"AC02\u201305CH11231","funder_id":"https://openalex.org/F4320337480","funder_display_name":"Basic Energy Sciences"},{"id":"https://openalex.org/G7354628648","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G969889393","display_name":null,"funder_award_id":"DE-AC02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337480","display_name":"Basic Energy Sciences","ror":"https://ror.org/05mg91w61"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"},{"id":"https://openalex.org/F4320338292","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403754931.pdf","grobid_xml":"https://content.openalex.org/works/W4403754931.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2039814159","https://openalex.org/W898189783","https://openalex.org/W2049943687","https://openalex.org/W2381435995","https://openalex.org/W2104481679","https://openalex.org/W2041033288","https://openalex.org/W2028693659","https://openalex.org/W3046276560","https://openalex.org/W2053627399","https://openalex.org/W2079508979"],"abstract_inverted_index":{"We":[0,70],"present":[1,71],"a":[2,72],"new":[3,74],"variant":[4,75],"of":[5,15,38,64,76],"serial":[6,77],"right-looking":[7,78],"supernodal":[8,79],"sparse":[9,80],"Cholesky":[10,81],"factorization":[11,82],"(RL).":[12],"Our":[13,125],"comparison":[14],"RL":[16,23],"with":[17],"the":[18,36,39,54,59,98,173,182],"multifrontal":[19],"method":[20],"confirms":[21],"that":[22,53,113,129],"is":[24,44,87,112,128,131,139,157],"simpler,":[25],"slightly":[26,30],"faster,":[27],"and":[28,68,93,120],"requires":[29],"less":[31],"storage.":[32],"The":[33],"key":[34,107,126],"to":[35,90],"rest":[37],"work":[40,46],"in":[41,58,97,110],"this":[42,85],"paper":[43],"recent":[45],"on":[47],"reordering":[48,103],"columns":[49],"within":[50,104],"supernodes":[51,65],"so":[52],"dense":[55],"off-diagonal":[56,95],"blocks":[57,96],"factor":[60,99],"matrix":[61,100],"joining":[62],"pairs":[63],"are":[66,152,168],"fewer":[67,92],"larger.":[69],"second":[73],"(RLB),":[83],"where":[84],"one":[86],"specifically":[88],"designed":[89],"exploit":[91],"larger":[94],"obtained":[101],"by":[102],"supernodes.":[105],"A":[106],"distinction":[108],"found":[109],"RLB":[111,130,138,156,171,180],"it":[114],"uses":[115],"no":[116,122],"floating-point":[117],"working":[118],"storage":[119],"performs":[121],"assembly":[123],"operations.":[124],"finding":[127],"unequivocally":[132],"faster":[133,143,159],"than":[134,144,160],"its":[135,145,161],"competitors.":[136],"Indeed,":[137],"consistently,":[140],"but":[141],"modestly,":[142],"competitors":[146,162],"whenever":[147,163],"Intel's":[148,164],"MKL":[149,165],"sequential":[150,183],"BLAS":[151,167,175],"used.":[153,169],"More":[154],"importantly,":[155],"substantially":[158],"multithreaded":[166,174],"Finally,":[170],"using":[172,181],"achieves":[176],"impressive":[177],"speedups":[178],"over":[179],"BLAS.":[184]},"counts_by_year":[],"updated_date":"2026-09-30T09:27:27.532063","created_date":"2024-10-26T00:00:00"}