{"id":"https://openalex.org/W2063628209","doi":"https://doi.org/10.1145/356502.356494","title":"Algorithms for sparse Gaussian elimination with partial pivoting","display_name":"Algorithms for sparse Gaussian elimination with partial pivoting","publication_year":1978,"publication_date":"1978-12-01","ids":{"openalex":"https://openalex.org/W2063628209","doi":"https://doi.org/10.1145/356502.356494","mag":"2063628209"},"language":"en","primary_location":{"id":"doi:10.1145/356502.356494","is_oa":true,"landing_page_url":"https://doi.org/10.1145/356502.356494","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/356502.356494","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/356502.356494","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006908981","display_name":"Andrew H. Sherman","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andrew H Sherman","raw_affiliation_strings":["Department of Computer Sciences, Painter 328, The University of Texas at Austin, Austin, TX","Department of Computer Sciences, Painter 328, The University of Texas at Austin, Austin, TX#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Painter 328, The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Department of Computer Sciences, Painter 328, The University of Texas at Austin, Austin, TX#TAB#","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5006908981"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":5.1833,"has_fulltext":true,"cited_by_count":47,"citation_normalized_percentile":{"value":0.95974843,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"4","issue":"4","first_page":"330","last_page":"338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9677000045776367,"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"}},"topics":[{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9677000045776367,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9549999833106995,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10057","display_name":"Face and Expression Recognition","score":0.9545999765396118,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/gaussian-elimination","display_name":"Gaussian elimination","score":0.7581096887588501},{"id":"https://openalex.org/keywords/citation","display_name":"Citation","score":0.7450714111328125},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6939041614532471},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4600415825843811},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3921172320842743},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3535308837890625},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.2542215585708618}],"concepts":[{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.7581096887588501},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.7450714111328125},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6939041614532471},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4600415825843811},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3921172320842743},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3535308837890625},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.2542215585708618},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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":1,"locations":[{"id":"doi:10.1145/356502.356494","is_oa":true,"landing_page_url":"https://doi.org/10.1145/356502.356494","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/356502.356494","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/356502.356494","is_oa":true,"landing_page_url":"https://doi.org/10.1145/356502.356494","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/356502.356494","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332222","display_name":"University of Illinois at Urbana-Champaign","ror":"https://ror.org/047426m28"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2063628209.pdf","grobid_xml":"https://content.openalex.org/works/W2063628209.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1655990431","https://openalex.org/W2004656897","https://openalex.org/W2038571124","https://openalex.org/W2040815697","https://openalex.org/W2752853835","https://openalex.org/W4249230058","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1981676529","https://openalex.org/W2051487156","https://openalex.org/W1969557273","https://openalex.org/W2023689870","https://openalex.org/W2913918688","https://openalex.org/W2170271555","https://openalex.org/W2952318043","https://openalex.org/W4281713237","https://openalex.org/W2141684379","https://openalex.org/W4205662659"],"abstract_inverted_index":{"We":[0,29],"compare":[1,35],"several":[2],"algorithms":[3,12],"for":[4,70,75],"sparse":[5,71],"Gaussian":[6],"elimination":[7],"with":[8,44],"column":[9],"interchanges.":[10],"The":[11],"are":[13],"all":[14],"derived":[15],"from":[16],"the":[17],"same":[18],"basic":[19],"elinunatmn":[20],"scheme,":[21],"and":[22,34,64],"they":[23,66],"(hffer":[24],"mainly":[25],"m":[26],"lmplementatmn":[27],"details.":[28],"examine":[30],"their":[31],"theoretmal":[32],"behavior":[33],"thetr":[36],"performances":[37],"on":[38],"a":[39,47],"number":[40],"of":[41,46],"test":[42],"problems":[43,72],"that":[45,57,65],"high":[48],"quality":[49],"complete":[50],"threshold":[51],"pwotmg":[52],"code.":[53],"Our":[54],"conclusion":[55],"is":[56,78],"partial":[58],"pivoting":[59,74],"codes":[60],"perform":[61],"qmte":[62],"well":[63],"should":[67],"be":[68],"considered":[69],"whenever":[73],"numerical":[76],"stability":[77],"reqmred.":[79]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}