{"id":"https://openalex.org/W1976125183","doi":"https://doi.org/10.1177/109434209200600411","title":"An Efficient Parallel Algorithm for Extreme Eigenvalues of Sparse Nonsymmetric Matrices","display_name":"An Efficient Parallel Algorithm for Extreme Eigenvalues of Sparse Nonsymmetric Matrices","publication_year":1992,"publication_date":"1992-12-01","ids":{"openalex":"https://openalex.org/W1976125183","doi":"https://doi.org/10.1177/109434209200600411","mag":"1976125183"},"language":"en","primary_location":{"id":"doi:10.1177/109434209200600411","is_oa":false,"landing_page_url":"https://doi.org/10.1177/109434209200600411","pdf_url":null,"source":{"id":"https://openalex.org/S4210187582","display_name":"The International Journal of Supercomputing Applications","issn_l":"0890-2720","issn":["0890-2720"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Supercomputing Applications","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/A5031160434","display_name":"S.K. Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S.K. Kim","raw_affiliation_strings":["DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF MINNESOTA\rMINNEAPOLIS, MINNESOTA 55455","DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF MINNESOTA#R#MINNEAPOLIS, MINNESOTA 55455"],"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF MINNESOTA\rMINNEAPOLIS, MINNESOTA 55455","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF MINNESOTA#R#MINNEAPOLIS, MINNESOTA 55455","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052968066","display_name":"Anthony T. Chronopoulos","orcid":"https://orcid.org/0000-0002-0094-1017"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A.T. Chronopoulos","raw_affiliation_strings":["DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF MINNESOTA\rMINNEAPOLIS, MINNESOTA 55455","DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF MINNESOTA#R#MINNEAPOLIS, MINNESOTA 55455"],"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF MINNESOTA\rMINNEAPOLIS, MINNESOTA 55455","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF MINNESOTA#R#MINNEAPOLIS, MINNESOTA 55455","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5031160434"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":1.3933,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.79218828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"6","issue":"4","first_page":"407","last_page":"420"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10320","display_name":"Neural Networks and Applications","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12303","display_name":"Tensor decomposition and applications","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"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/distributed-memory","display_name":"Distributed memory","score":0.7180888652801514},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7008184194564819},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.6533578634262085},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6403376460075378},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5708979368209839},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5576090812683105},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48635655641555786},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.4668095111846924},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.45922842621803284},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4556993246078491},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.45084384083747864},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4073147773742676}],"concepts":[{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.7180888652801514},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7008184194564819},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6533578634262085},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6403376460075378},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5708979368209839},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5576090812683105},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48635655641555786},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.4668095111846924},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.45922842621803284},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4556993246078491},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.45084384083747864},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4073147773742676},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/109434209200600411","is_oa":false,"landing_page_url":"https://doi.org/10.1177/109434209200600411","pdf_url":null,"source":{"id":"https://openalex.org/S4210187582","display_name":"The International Journal of Supercomputing Applications","issn_l":"0890-2720","issn":["0890-2720"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Supercomputing Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309636","display_name":"University of Minnesota","ror":"https://ror.org/03grvy078"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W51717795","https://openalex.org/W141418607","https://openalex.org/W167224616","https://openalex.org/W291019207","https://openalex.org/W1968131776","https://openalex.org/W1978811976","https://openalex.org/W1986292761","https://openalex.org/W1991633120","https://openalex.org/W1998318713","https://openalex.org/W2013737143","https://openalex.org/W2048659456","https://openalex.org/W2066692739","https://openalex.org/W2071649025","https://openalex.org/W2082007415","https://openalex.org/W2083676493","https://openalex.org/W2091591717","https://openalex.org/W2127111677","https://openalex.org/W2798909945","https://openalex.org/W6750968397"],"related_works":["https://openalex.org/W4243844743","https://openalex.org/W2154020360","https://openalex.org/W1998761481","https://openalex.org/W2498758832","https://openalex.org/W184749201","https://openalex.org/W98999783","https://openalex.org/W1544002944","https://openalex.org/W1483073283","https://openalex.org/W2133217435","https://openalex.org/W2160402837"],"abstract_inverted_index":{"Main":[0],"memory":[1,69],"accesses":[2],"for":[3,25,39,88],"shared-memory":[4,73],"systems":[5,13],"or":[6,66],"global":[7,58,68,138],"communications":[8],"(synchronizations)":[9],"in":[10,60,71],"message":[11,62],"passing":[12,63],"decrease":[14],"the":[15,21,110,116,126],"computation":[16],"speed.":[17],"In":[18],"this":[19],"paper,":[20],"standard":[22,111,127],"Arnoldi":[23,86,118,128],"algorithm":[24,119],"approxi":[26],"mating":[27],"a":[28,61,72,90,149,154],"small":[29],"number":[30],"of":[31,93,115,125],"eigenvalues,":[32],"with":[33],"largest":[34],"(or":[35],"smallest)":[36],"real":[37],"parts":[38],"nonsymmetric":[40,94],"large":[41,95],"sparse":[42,96],"ma":[43,74],"trices,":[44],"is":[45,53,79],"restructured":[46],"so":[47],"that":[48,55,103],"only":[49],"one":[50,57,67],"synchronization":[51],"point":[52],"required;":[54],"is,":[56],"communication":[59],"distributed-memory":[64],"machine":[65],"sweep":[70],"chine":[75],"per":[76],"each":[77],"iteration":[78,114],"required.":[80],"We":[81],"also":[82],"introduce":[83],"an":[84],"s-step":[85,117,131],"method":[87,99,132],"finding":[89],"few":[91],"eigenvalues":[92],"matrices.":[97],"This":[98],"generates":[100],"reduction":[101],"matrices":[102],"are":[104,146,159],"similar":[105],"to":[106,121],"those":[107],"generated":[108],"by":[109],"method.":[112],"One":[113],"corresponds":[120],"s":[122],"itera":[123],"tions":[124],"algorithm.":[129],"The":[130],"has":[133],"improved":[134],"data":[135],"locality,":[136],"minimized":[137],"communication,":[139],"and":[140,153,156],"superior":[141],"parallel":[142],"properties.":[143],"These":[144],"algorithms":[145],"implemented":[147],"on":[148],"64-node":[150],"NCUBE/7":[151],"Hypercube":[152],"CRAY-2,":[155],"performance":[157],"results":[158],"presented.":[160]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}