{"id":"https://openalex.org/W2087989554","doi":"https://doi.org/10.1137/0916031","title":"A Parallel Inertia Method for Finding Eigenvalues on Vector and SIMD Architectures","display_name":"A Parallel Inertia Method for Finding Eigenvalues on Vector and SIMD Architectures","publication_year":1995,"publication_date":"1995-03-01","ids":{"openalex":"https://openalex.org/W2087989554","doi":"https://doi.org/10.1137/0916031","mag":"2087989554"},"language":"en","primary_location":{"id":"doi:10.1137/0916031","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0916031","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Journal on Scientific Computing","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/A5103153855","display_name":"John M. Conroy","orcid":"https://orcid.org/0000-0003-3752-0475"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John M. Conroy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5091363446","display_name":"Louis J. Podrazik","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Louis J. Podrazik","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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22016561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"2","first_page":"500","last_page":"505"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9896000027656555,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9896000027656555,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.98580002784729,"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/vectorization","display_name":"Vectorization (mathematics)","score":0.7197240591049194},{"id":"https://openalex.org/keywords/tridiagonal-matrix","display_name":"Tridiagonal matrix","score":0.6677153706550598},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6372144222259521},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6071990132331848},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.531977117061615},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.5262566804885864},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.5193718075752258},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48787522315979004},{"id":"https://openalex.org/keywords/bisection-method","display_name":"Bisection method","score":0.4418856203556061},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.43838998675346375},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.42332231998443604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33385032415390015},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.29016542434692383}],"concepts":[{"id":"https://openalex.org/C41681595","wikidata":"https://www.wikidata.org/wiki/Q7917855","display_name":"Vectorization (mathematics)","level":2,"score":0.7197240591049194},{"id":"https://openalex.org/C51647924","wikidata":"https://www.wikidata.org/wiki/Q1755277","display_name":"Tridiagonal matrix","level":3,"score":0.6677153706550598},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6372144222259521},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6071990132331848},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.531977117061615},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.5262566804885864},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.5193718075752258},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48787522315979004},{"id":"https://openalex.org/C157544257","wikidata":"https://www.wikidata.org/wiki/Q866300","display_name":"Bisection method","level":2,"score":0.4418856203556061},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.43838998675346375},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.42332231998443604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33385032415390015},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29016542434692383},{"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.1137/0916031","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0916031","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Journal on Scientific Computing","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":4,"referenced_works":["https://openalex.org/W1974745957","https://openalex.org/W2045831619","https://openalex.org/W2062344938","https://openalex.org/W6615117547"],"related_works":["https://openalex.org/W2566637483","https://openalex.org/W2127324789","https://openalex.org/W3024308452","https://openalex.org/W4244894488","https://openalex.org/W4290720572","https://openalex.org/W4285390450","https://openalex.org/W2366442643","https://openalex.org/W2021715972","https://openalex.org/W2761732860","https://openalex.org/W2090268225"],"abstract_inverted_index":{"A":[0],"new":[1],"variant":[2],"of":[3,11,14,28,31,40,42,74,79,130,138,160],"bisection":[4,136],"for":[5,105,157],"the":[6,12,26,29,38,58,68,71,75,96,124,146,152],"parallel":[7,62,112],"and":[8,137,155,167,175],"vector":[9],"computation":[10,27],"eigenvalues":[13,41],"a":[15,46,88,107,115,158],"symmetric":[16],"tridiagonal":[17],"matrix":[18,63,91,159],"T":[19,43],"is":[20,23,87],"proposed.":[21],"Bisection":[22],"based":[24],"on":[25,151],"inertia":[30,69,126],"$(T":[32],"-":[33,81],"\\sigma":[34,82],"I)$":[35],"to":[36,55,66,93,102,132,140,145,177],"determine":[37],"number":[39],"less":[44],"than":[45,123],"given":[47],"origin":[48],"shift":[49],"scalar":[50],"$\\sigma":[51],"$.":[52],"In":[53],"order":[54],"introduce":[56],"parallelism,":[57],"proposed":[59],"algorithm":[60,113],"uses":[61],"factorization":[64],"techniques":[65],"compute":[67],"using":[70],"diagonal":[72],"D":[73],"$LDL^t":[76],"$":[77],"decomposition":[78],"$P(T":[80],"I)P^t":[83],"$,":[84],"where":[85],"P":[86],"suitable":[89],"permutation":[90],"chosen":[92],"partially":[94],"decouple":[95],"factorization.":[97],"This":[98],"approach":[99],"yields":[100],"up":[101],"$O(n)$":[103],"parallelism":[104],"computing":[106],"single":[108],"eigenvalue.":[109],"The":[110],"resulting":[111],"has":[114],"sequential":[116],"computational":[117],"complexity":[118],"approximately":[119],"9/4":[120],"more":[121],"expensive":[122],"serial":[125,135],"computation;":[127],"however,":[128],"speedups":[129],"5":[131],"6":[133],"over":[134,142],"3.8":[139],"4.6":[141],"multisection,":[143],"due":[144],"vectorization,":[147],"have":[148],"been":[149],"measured":[150],"Cray":[153],"2":[154,170],"YMP":[156,166],"size":[161],"3000.":[162],"For":[163],"larger":[164],"problems,":[165],"Connection":[168],"Machine":[169],"(CM-2)":[171],"implementations":[172],"are":[173],"compared":[174],"shown":[176],"be":[178],"competitive.":[179]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}