{"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","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":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":"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":"","raw_type":"text"},"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"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Karsavuran, M. Ozan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056131016","display_name":"Esmond Ng","orcid":"https://orcid.org/0000-0002-4535-6348"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ng, Esmond G.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050129306","display_name":"Barry W. Peyton","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peyton, Barry W.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5077928888","display_name":"Jonathan Lawrence Peyton","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peyton, Jonathan L.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5002536001"],"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10575","display_name":"Wireless Communication Networks Research","score":0.9753000140190125,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.9478373527526855},{"id":"https://openalex.org/keywords/minimum-degree-algorithm","display_name":"Minimum degree algorithm","score":0.7915571928024292},{"id":"https://openalex.org/keywords/incomplete-cholesky-factorization","display_name":"Incomplete Cholesky factorization","score":0.7731643915176392},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6550300717353821},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.590823233127594},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5185611844062805},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3552393317222595},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0459037721157074}],"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","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":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":"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":"","raw_type":"text"},{"id":"doi: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":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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2409.13090","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":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":"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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"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/G2776628454","display_name":null,"funder_award_id":"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/G3944918260","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"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/G4565140552","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/G6348972864","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/G6558272803","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"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/G8306346728","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G8431251193","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320337480","funder_display_name":"Basic Energy Sciences"},{"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":{"pdf":true,"grobid_xml":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-06-06T09:05:17.133730","created_date":"2024-10-26T00:00:00"}