{"id":"https://openalex.org/W1993274656","doi":"https://doi.org/10.1137/1033099","title":"Parallel Algorithms for Sparse Linear Systems","display_name":"Parallel Algorithms for Sparse Linear Systems","publication_year":1991,"publication_date":"1991-09-01","ids":{"openalex":"https://openalex.org/W1993274656","doi":"https://doi.org/10.1137/1033099","mag":"1993274656"},"language":"en","primary_location":{"id":"doi:10.1137/1033099","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1033099","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112778840","display_name":"Michael T. Heath","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael T. Heath","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":"Esmond Ng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5050129306","display_name":"Barry W. Peyton","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Barry W. Peyton","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":17.4482,"has_fulltext":false,"cited_by_count":231,"citation_normalized_percentile":{"value":0.99455765,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"33","issue":"3","first_page":"420","last_page":"460"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9987000226974487,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9976999759674072,"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.9363718032836914},{"id":"https://openalex.org/keywords/incomplete-cholesky-factorization","display_name":"Incomplete Cholesky factorization","score":0.8213013410568237},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.6695929169654846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6671978235244751},{"id":"https://openalex.org/keywords/minimum-degree-algorithm","display_name":"Minimum degree algorithm","score":0.6388949155807495},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.596805214881897},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.564160168170929},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.45212650299072266},{"id":"https://openalex.org/keywords/incomplete-lu-factorization","display_name":"Incomplete LU factorization","score":0.43518197536468506},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.42924806475639343},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4240036606788635},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3338823616504669},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.30025628209114075},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.262299507856369}],"concepts":[{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.9363718032836914},{"id":"https://openalex.org/C44363057","wikidata":"https://www.wikidata.org/wiki/Q6015160","display_name":"Incomplete Cholesky factorization","level":4,"score":0.8213013410568237},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.6695929169654846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6671978235244751},{"id":"https://openalex.org/C46085209","wikidata":"https://www.wikidata.org/wiki/Q17098969","display_name":"Minimum degree algorithm","level":5,"score":0.6388949155807495},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.596805214881897},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.564160168170929},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.45212650299072266},{"id":"https://openalex.org/C134978465","wikidata":"https://www.wikidata.org/wiki/Q1654069","display_name":"Incomplete LU factorization","level":4,"score":0.43518197536468506},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.42924806475639343},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4240036606788635},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3338823616504669},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.30025628209114075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.262299507856369},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/1033099","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1033099","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":98,"referenced_works":["https://openalex.org/W67076648","https://openalex.org/W89281171","https://openalex.org/W181632057","https://openalex.org/W190241823","https://openalex.org/W1493749856","https://openalex.org/W1496378682","https://openalex.org/W1502791422","https://openalex.org/W1510015875","https://openalex.org/W1524586108","https://openalex.org/W1531652487","https://openalex.org/W1559844466","https://openalex.org/W1568711379","https://openalex.org/W1587744656","https://openalex.org/W1968235986","https://openalex.org/W1978723563","https://openalex.org/W1978811976","https://openalex.org/W1979453289","https://openalex.org/W1980416455","https://openalex.org/W1980629456","https://openalex.org/W1980946208","https://openalex.org/W1981885118","https://openalex.org/W1988425770","https://openalex.org/W1991565749","https://openalex.org/W1992421129","https://openalex.org/W1992935334","https://openalex.org/W1996292746","https://openalex.org/W1996471375","https://openalex.org/W2001777755","https://openalex.org/W2002646478","https://openalex.org/W2005882095","https://openalex.org/W2006681897","https://openalex.org/W2007903522","https://openalex.org/W2008859258","https://openalex.org/W2010150079","https://openalex.org/W2010906970","https://openalex.org/W2022842990","https://openalex.org/W2023521505","https://openalex.org/W2024304812","https://openalex.org/W2025631352","https://openalex.org/W2026121678","https://openalex.org/W2027140916","https://openalex.org/W2027566319","https://openalex.org/W2030118642","https://openalex.org/W2031990962","https://openalex.org/W2032589851","https://openalex.org/W2034036349","https://openalex.org/W2034197136","https://openalex.org/W2036509408","https://openalex.org/W2037106315","https://openalex.org/W2038643780","https://openalex.org/W2042879774","https://openalex.org/W2045325210","https://openalex.org/W2046020107","https://openalex.org/W2049945015","https://openalex.org/W2051800546","https://openalex.org/W2052602889","https://openalex.org/W2054816610","https://openalex.org/W2058516542","https://openalex.org/W2059098138","https://openalex.org/W2061782500","https://openalex.org/W2063675347","https://openalex.org/W2065166766","https://openalex.org/W2065600791","https://openalex.org/W2066818671","https://openalex.org/W2070259793","https://openalex.org/W2070893823","https://openalex.org/W2077309453","https://openalex.org/W2080038255","https://openalex.org/W2080090223","https://openalex.org/W2086119402","https://openalex.org/W2086648616","https://openalex.org/W2088501249","https://openalex.org/W2089898547","https://openalex.org/W2093992309","https://openalex.org/W2094542090","https://openalex.org/W2095117703","https://openalex.org/W2096559782","https://openalex.org/W2103833924","https://openalex.org/W2107240508","https://openalex.org/W2107940287","https://openalex.org/W2113679823","https://openalex.org/W2114030927","https://openalex.org/W2114282885","https://openalex.org/W2125720043","https://openalex.org/W2125759902","https://openalex.org/W2136539207","https://openalex.org/W2137541800","https://openalex.org/W2138521161","https://openalex.org/W2148413443","https://openalex.org/W2150603771","https://openalex.org/W2152320213","https://openalex.org/W2161455936","https://openalex.org/W2249508874","https://openalex.org/W2269288153","https://openalex.org/W2752093666","https://openalex.org/W2786884778","https://openalex.org/W2916392783","https://openalex.org/W4249812622"],"related_works":["https://openalex.org/W2381435995","https://openalex.org/W2078637543","https://openalex.org/W1987177655","https://openalex.org/W3022256543","https://openalex.org/W898189783","https://openalex.org/W1977632218","https://openalex.org/W2584547575","https://openalex.org/W2397810771","https://openalex.org/W2045807044","https://openalex.org/W1509943448"],"abstract_inverted_index":{"This":[0],"paper":[1],"surveys":[2],"recent":[3],"progress":[4,40],"in":[5],"the":[6,50],"development":[7],"of":[8,49],"parallel":[9,42],"algorithms":[10,43],"for":[11,28,46],"solving":[12,29],"sparse":[13,30],"linear":[14],"systems":[15],"on":[16,25,41],"computer":[17],"architectures":[18],"having":[19],"multiple":[20],"processors.":[21],"Attention":[22],"is":[23,44],"focused":[24],"direct":[26],"methods":[27],"symmetric":[31],"positive":[32],"definite":[33],"systems,":[34],"specifically":[35],"by":[36],"Cholesky":[37],"factorization.":[38],"Recent":[39],"surveyed":[45],"all":[47],"phases":[48],"solution":[51],"process,":[52],"including":[53],"ordering,":[54],"symbolic":[55],"factorization,":[56,58],"numeric":[57],"and":[59],"triangular":[60],"solution.":[61]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":9}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}