{"id":"https://openalex.org/W4386881234","doi":"https://doi.org/10.1137/22m1501155","title":"A Parallel Algorithm for Computing Partial Spectral Factorizations of Matrix Pencils via Chebyshev Approximation","display_name":"A Parallel Algorithm for Computing Partial Spectral Factorizations of Matrix Pencils via Chebyshev Approximation","publication_year":2023,"publication_date":"2023-09-20","ids":{"openalex":"https://openalex.org/W4386881234","doi":"https://doi.org/10.1137/22m1501155"},"language":"en","primary_location":{"id":"doi:10.1137/22m1501155","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/22m1501155","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/A5015784249","display_name":"Tianshi Xu","orcid":"https://orcid.org/0000-0003-3119-1957"},"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":"Tianshi Xu","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN 55455 USA"],"raw_orcid":"https://orcid.org/0000-0003-3119-1957","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN 55455 USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109571652","display_name":"A. R. Austin","orcid":null},"institutions":[{"id":"https://openalex.org/I35364215","display_name":"Naval Postgraduate School","ror":"https://ror.org/033yfkj90","country_code":"US","type":"education","lineage":["https://openalex.org/I1330347796","https://openalex.org/I3130687028","https://openalex.org/I35364215"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anthony Austin","raw_affiliation_strings":["Department of Applied Mathematics, Naval Postgraduate School, Monterey, CA 93940 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Naval Postgraduate School, Monterey, CA 93940 USA","institution_ids":["https://openalex.org/I35364215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040932623","display_name":"Vasileios Kalantzis","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vasileios Kalantzis","raw_affiliation_strings":["IBM Research, Thomas J Watson Research Center, Yorktown Heights, NY 10598 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Thomas J Watson Research Center, Yorktown Heights, NY 10598 USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016419713","display_name":"Yousef Saad","orcid":"https://orcid.org/0000-0002-8614-5360"},"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":"Yousef Saad","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN 55455 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN 55455 USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015784249"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18823022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"46","issue":"2","first_page":"S324","last_page":"S351"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9987999796867371,"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.9987999796867371,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6058935523033142},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5470935702323914},{"id":"https://openalex.org/keywords/schur-complement","display_name":"Schur complement","score":0.45502597093582153},{"id":"https://openalex.org/keywords/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.4504566490650177},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.44518277049064636},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44489943981170654},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4334392547607422},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4299171268939972},{"id":"https://openalex.org/keywords/pencil","display_name":"Pencil (optics)","score":0.4229614734649658},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.4227394461631775},{"id":"https://openalex.org/keywords/matrix-pencil","display_name":"Matrix pencil","score":0.41270190477371216},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.29710057377815247}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6058935523033142},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5470935702323914},{"id":"https://openalex.org/C2731191","wikidata":"https://www.wikidata.org/wiki/Q1778169","display_name":"Schur complement","level":3,"score":0.45502597093582153},{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.4504566490650177},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.44518277049064636},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44489943981170654},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4334392547607422},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4299171268939972},{"id":"https://openalex.org/C134949993","wikidata":"https://www.wikidata.org/wiki/Q2068617","display_name":"Pencil (optics)","level":2,"score":0.4229614734649658},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.4227394461631775},{"id":"https://openalex.org/C1576492","wikidata":"https://www.wikidata.org/wiki/Q3739929","display_name":"Matrix pencil","level":3,"score":0.41270190477371216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29710057377815247},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.0},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/22m1501155","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/22m1501155","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":[{"id":"https://openalex.org/G981651496","display_name":null,"funder_award_id":"DMS-1912048","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337384","display_name":"Naval Postgraduate School","ror":"https://ror.org/033yfkj90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W83404773","https://openalex.org/W156689764","https://openalex.org/W253307310","https://openalex.org/W1506690472","https://openalex.org/W1964217357","https://openalex.org/W1974507967","https://openalex.org/W1998906317","https://openalex.org/W2005621255","https://openalex.org/W2011655084","https://openalex.org/W2014043790","https://openalex.org/W2024364296","https://openalex.org/W2031358334","https://openalex.org/W2031392034","https://openalex.org/W2032802290","https://openalex.org/W2053107666","https://openalex.org/W2068543774","https://openalex.org/W2070232376","https://openalex.org/W2072014711","https://openalex.org/W2072845054","https://openalex.org/W2086987344","https://openalex.org/W2132914434","https://openalex.org/W2141331848","https://openalex.org/W2499905000","https://openalex.org/W2789312390","https://openalex.org/W2883603641","https://openalex.org/W2889082215","https://openalex.org/W2904305904","https://openalex.org/W2952005509","https://openalex.org/W2962939379","https://openalex.org/W2967701142","https://openalex.org/W3006038104","https://openalex.org/W3103527618","https://openalex.org/W3103574701","https://openalex.org/W3111971396","https://openalex.org/W3201535997","https://openalex.org/W4200578327","https://openalex.org/W4229666556","https://openalex.org/W4299150230"],"related_works":["https://openalex.org/W2024188915","https://openalex.org/W2004765749","https://openalex.org/W2526784484","https://openalex.org/W1509943448","https://openalex.org/W2024362124","https://openalex.org/W2074431240","https://openalex.org/W2259798670","https://openalex.org/W2029417792","https://openalex.org/W2130075701","https://openalex.org/W2007579628"],"abstract_inverted_index":{".We":[0],"propose":[1],"a":[2,18,30,52],"distributed-memory":[3],"parallel":[4,85],"algorithm":[5,34],"for":[6,106],"computing":[7],"some":[8],"of":[9,17,40,43,51,56,64,76,96],"the":[10,41,44,48,57,69,74,77,97],"algebraically":[11],"smallest":[12],"eigenvalues":[13,42],"(and":[14],"corresponding":[15],"eigenvectors)":[16],"large,":[19],"sparse,":[20],"real":[21],"symmetric":[22],"positive":[23],"definite":[24],"matrix":[25],"pencil":[26,58],"that":[27],"lie":[28],"within":[29],"target":[31],"interval.":[32],"The":[33,80],"is":[35,111],"based":[36],"on":[37,114],"Chebyshev":[38],"interpolation":[39,78],"Schur":[45,119],"complement":[46],"(over":[47],"interface":[49],"variables)":[50],"domain":[53],"decomposition":[54],"reordering":[55,70],"and":[59,71,91],"accordingly":[60],"exposes":[61],"two":[62],"dimensions":[63],"parallelism:":[65],"one":[66,72],"derived":[67],"from":[68,73],"independence":[75],"nodes.":[79],"new":[81],"method":[82],"demonstrates":[83],"excellent":[84],"scalability,":[86],"comparing":[87],"favorably":[88],"with":[89],"PARPACK,":[90],"does":[92],"not":[93],"require":[94],"factorization":[95],"mass":[98],"matrix,":[99],"which":[100],"significantly":[101],"reduces":[102],"memory":[103],"consumption,":[104],"especially":[105],"3D":[107],"problems.":[108],"Our":[109],"implementation":[110],"publicly":[112],"available":[113],"GitHub.Keywordssymmetric":[115],"generalized":[116],"eigenvalue":[117],"problemspectral":[118],"complementsChebyshev":[120],"approximationparallel":[121],"computingMSC":[122],"codes15A1865D1565F1565N5565Y0568W10":[123]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}