{"id":"https://openalex.org/W2080038255","doi":"https://doi.org/10.1137/1032002","title":"Parallel Algorithms for Dense Linear Algebra Computations","display_name":"Parallel Algorithms for Dense Linear Algebra Computations","publication_year":1990,"publication_date":"1990-03-01","ids":{"openalex":"https://openalex.org/W2080038255","doi":"https://doi.org/10.1137/1032002","mag":"2080038255"},"language":"en","primary_location":{"id":"doi:10.1137/1032002","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1032002","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/A5018426276","display_name":"Kyle A. Gallivan","orcid":"https://orcid.org/0000-0003-4572-4240"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"K. A. Gallivan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076353369","display_name":"Robert J. Plemmons","orcid":"https://orcid.org/0000-0003-4021-6925"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. J. Plemmons","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5046544884","display_name":"Ahmed Sameh","orcid":"https://orcid.org/0000-0003-0158-6835"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. H. Sameh","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":21.3248,"has_fulltext":false,"cited_by_count":184,"citation_normalized_percentile":{"value":0.99718101,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"32","issue":"1","first_page":"54","last_page":"135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9986000061035156,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/numerical-linear-algebra","display_name":"Numerical linear algebra","score":0.787109375},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"Linear algebra","score":0.7734321355819702},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6406958103179932},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6144303679466248},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5302635431289673},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5130606889724731},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.47099822759628296},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.470730185508728},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3918672204017639},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.3600621819496155},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3315514028072357},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3263544738292694},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3009530305862427},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.07273918390274048}],"concepts":[{"id":"https://openalex.org/C163834973","wikidata":"https://www.wikidata.org/wiki/Q2004891","display_name":"Numerical linear algebra","level":3,"score":0.787109375},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.7734321355819702},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6406958103179932},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6144303679466248},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5302635431289673},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5130606889724731},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.47099822759628296},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.470730185508728},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3918672204017639},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.3600621819496155},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3315514028072357},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3263544738292694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3009530305862427},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.07273918390274048},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/1032002","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1032002","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":123,"referenced_works":["https://openalex.org/W105680270","https://openalex.org/W133977063","https://openalex.org/W1493749856","https://openalex.org/W1500590019","https://openalex.org/W1534905160","https://openalex.org/W1559533846","https://openalex.org/W1576940757","https://openalex.org/W1649115910","https://openalex.org/W1685044542","https://openalex.org/W1770221075","https://openalex.org/W1964262399","https://openalex.org/W1965342489","https://openalex.org/W1965899076","https://openalex.org/W1969516410","https://openalex.org/W1970548269","https://openalex.org/W1974745957","https://openalex.org/W1974962009","https://openalex.org/W1976167430","https://openalex.org/W1976284552","https://openalex.org/W1977035465","https://openalex.org/W1978723563","https://openalex.org/W1979502974","https://openalex.org/W1981334972","https://openalex.org/W1982532196","https://openalex.org/W1985378172","https://openalex.org/W1985651509","https://openalex.org/W1985918474","https://openalex.org/W1986125951","https://openalex.org/W1987374018","https://openalex.org/W1988425770","https://openalex.org/W1990523337","https://openalex.org/W1991683746","https://openalex.org/W1992421129","https://openalex.org/W1992952122","https://openalex.org/W1994209197","https://openalex.org/W1995795857","https://openalex.org/W1996954068","https://openalex.org/W1998875750","https://openalex.org/W2000078667","https://openalex.org/W2001053114","https://openalex.org/W2001800194","https://openalex.org/W2003612714","https://openalex.org/W2004711550","https://openalex.org/W2004924114","https://openalex.org/W2006850990","https://openalex.org/W2006949065","https://openalex.org/W2007102320","https://openalex.org/W2007607161","https://openalex.org/W2010623798","https://openalex.org/W2015656182","https://openalex.org/W2017192372","https://openalex.org/W2019259761","https://openalex.org/W2023467209","https://openalex.org/W2023603353","https://openalex.org/W2024779359","https://openalex.org/W2028704100","https://openalex.org/W2031694155","https://openalex.org/W2033766202","https://openalex.org/W2035476608","https://openalex.org/W2035695022","https://openalex.org/W2037104423","https://openalex.org/W2038945476","https://openalex.org/W2039778940","https://openalex.org/W2040256453","https://openalex.org/W2040491331","https://openalex.org/W2042255949","https://openalex.org/W2043990347","https://openalex.org/W2051170452","https://openalex.org/W2052358605","https://openalex.org/W2052501068","https://openalex.org/W2052504770","https://openalex.org/W2054188927","https://openalex.org/W2054408207","https://openalex.org/W2055063814","https://openalex.org/W2055547925","https://openalex.org/W2056069361","https://openalex.org/W2058221770","https://openalex.org/W2058593570","https://openalex.org/W2060234491","https://openalex.org/W2061323261","https://openalex.org/W2063637507","https://openalex.org/W2070026366","https://openalex.org/W2070376477","https://openalex.org/W2073260424","https://openalex.org/W2073605792","https://openalex.org/W2075436644","https://openalex.org/W2076278082","https://openalex.org/W2078841894","https://openalex.org/W2082292996","https://openalex.org/W2083246623","https://openalex.org/W2084727637","https://openalex.org/W2084777353","https://openalex.org/W2086694627","https://openalex.org/W2089309544","https://openalex.org/W2089863429","https://openalex.org/W2093012666","https://openalex.org/W2093637157","https://openalex.org/W2117026915","https://openalex.org/W2123509893","https://openalex.org/W2131604568","https://openalex.org/W2132146427","https://openalex.org/W2133694738","https://openalex.org/W2135622428","https://openalex.org/W2141339934","https://openalex.org/W2148028096","https://openalex.org/W2152320213","https://openalex.org/W2152617854","https://openalex.org/W2152666498","https://openalex.org/W2156281098","https://openalex.org/W2161802827","https://openalex.org/W2164309468","https://openalex.org/W2169947360","https://openalex.org/W2170554574","https://openalex.org/W2211765908","https://openalex.org/W2314245454","https://openalex.org/W2498535960","https://openalex.org/W2916392783","https://openalex.org/W3004256893","https://openalex.org/W3022136271","https://openalex.org/W4210518289","https://openalex.org/W4251656402","https://openalex.org/W4290044953","https://openalex.org/W4300934284"],"related_works":["https://openalex.org/W4382516315","https://openalex.org/W2488665744","https://openalex.org/W2769503957","https://openalex.org/W4244038180","https://openalex.org/W2362309373","https://openalex.org/W2782507126","https://openalex.org/W1695940191","https://openalex.org/W2584669347","https://openalex.org/W2032816783","https://openalex.org/W1600476693"],"abstract_inverted_index":{"Scientific":[0],"and":[1,11,31,37,57,88,92,111],"engineering":[2],"research":[3,30],"is":[4,24,51,99,114],"becoming":[5],"increasingly":[6],"dependent":[7],"upon":[8],"the":[9,54,75],"development":[10],"implementation":[12],"of":[13,41,43,63,78,81],"efficient":[14,107],"parallel":[15,47,64,110],"algorithms":[16,65],"on":[17,109],"modern":[18],"high-performance":[19],"computers.":[20],"Numerical":[21],"linear":[22,82],"algebra":[23],"an":[25,60],"indispensable":[26],"tool":[27],"in":[28,74,116],"such":[29],"this":[32],"paper":[33],"attempts":[34],"to":[35,52,58,102,118],"collect":[36],"describe":[38],"a":[39],"selection":[40],"some":[42],"its":[44],"more":[45],"important":[46],"algorithms.":[48,122],"The":[49],"purpose":[50],"review":[53],"current":[55],"status":[56],"provide":[59],"overall":[61],"perspective":[62],"for":[66],"solving":[67],"dense,":[68],"banded,":[69],"or":[70],"block-structured":[71],"problems":[72],"arising":[73],"major":[76,97],"areas":[77],"direct":[79],"solution":[80],"systems,":[83],"least":[84],"squares":[85],"computations,":[86,91],"eigenvalue":[87],"singular":[89],"value":[90],"rapid":[93],"elliptic":[94],"solvers.":[95],"A":[96],"emphasis":[98],"given":[100],"here":[101],"certain":[103],"computational":[104],"primitives":[105],"whose":[106],"execution":[108],"vector":[112],"computers":[113],"essential":[115],"order":[117],"obtain":[119],"high":[120],"performance":[121]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}