{"id":"https://openalex.org/W4415353157","doi":"https://doi.org/10.1109/tpds.2025.3623188","title":"PHIDE: A Parallel Hybrid Direct\u2013Iterative Eigensolver for Hermitian Eigenvalue Problems","display_name":"PHIDE: A Parallel Hybrid Direct\u2013Iterative Eigensolver for Hermitian Eigenvalue Problems","publication_year":2025,"publication_date":"2025-10-20","ids":{"openalex":"https://openalex.org/W4415353157","doi":"https://doi.org/10.1109/tpds.2025.3623188"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3623188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3623188","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5087730416","display_name":"Shengguo Li","orcid":"https://orcid.org/0000-0001-7827-6304"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengguo Li","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-7827-6304","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070784128","display_name":"Xinzhe Wu","orcid":"https://orcid.org/0000-0001-5716-3116"},"institutions":[{"id":"https://openalex.org/I171892758","display_name":"Forschungszentrum J\u00fclich","ror":"https://ror.org/02nv7yv05","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I171892758"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Xinzhe Wu","raw_affiliation_strings":["Jülich Supercomputing Centre, Forschungszentrum, Jülich, Germany","Jülich Supercomputing Centre, Forschungszentrum Jülich, Jülich, Germany"],"raw_orcid":"https://orcid.org/0000-0001-5716-3116","affiliations":[{"raw_affiliation_string":"Jülich Supercomputing Centre, Forschungszentrum, Jülich, Germany","institution_ids":["https://openalex.org/I171892758"]},{"raw_affiliation_string":"Jülich Supercomputing Centre, Forschungszentrum Jülich, Jülich, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032159763","display_name":"Jos\u00e9 E. Rom\u00e1n","orcid":"https://orcid.org/0000-0003-1144-6772"},"institutions":[{"id":"https://openalex.org/I2799978770","display_name":"X-Fab (Germany)","ror":"https://ror.org/030bh9196","country_code":"DE","type":"company","lineage":["https://openalex.org/I2799978770"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jose E. Roman","raw_affiliation_strings":["D. Sistemes Informàtics i Computació, Universitat Politècnica de València, València, Spain"],"raw_orcid":"https://orcid.org/0000-0003-1144-6772","affiliations":[{"raw_affiliation_string":"D. Sistemes Informàtics i Computació, Universitat Politècnica de València, València, Spain","institution_ids":["https://openalex.org/I2799978770"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035743223","display_name":"Ziyang Yuan","orcid":"https://orcid.org/0000-0001-7644-4706"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ziyang Yuan","raw_affiliation_strings":["Academy of Military Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academy of Military Sciences, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047778770","display_name":"Ruibo Wang","orcid":"https://orcid.org/0000-0001-7952-3784"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruibo Wang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-7952-3784","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101633853","display_name":"Tiejun Li","orcid":"https://orcid.org/0000-0003-1509-1761"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiejun Li","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-1509-1761","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039328720","display_name":"Yi Xie","orcid":"https://orcid.org/0000-0001-7055-5042"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Xie","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043582184","display_name":"Bo Yang","orcid":"https://orcid.org/0009-0002-9238-0559"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Yang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101799909","display_name":"Xuguang Chen","orcid":"https://orcid.org/0000-0002-4191-7750"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuguang Chen","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-4191-7750","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24549263,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"1","first_page":"260","last_page":"271"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9988999962806702,"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.9988999962806702,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9657999873161316,"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/hermitian-matrix","display_name":"Hermitian matrix","score":0.8937000036239624},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.7893000245094299},{"id":"https://openalex.org/keywords/eigendecomposition-of-a-matrix","display_name":"Eigendecomposition of a matrix","score":0.5706999897956848},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5587000250816345},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4968999922275543},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.48100000619888306},{"id":"https://openalex.org/keywords/divide-and-conquer-eigenvalue-algorithm","display_name":"Divide-and-conquer eigenvalue algorithm","score":0.46970000863075256},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4578999876976013}],"concepts":[{"id":"https://openalex.org/C94940","wikidata":"https://www.wikidata.org/wiki/Q652941","display_name":"Hermitian matrix","level":2,"score":0.8937000036239624},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.7893000245094299},{"id":"https://openalex.org/C169756996","wikidata":"https://www.wikidata.org/wiki/Q194919","display_name":"Eigendecomposition of a matrix","level":3,"score":0.5706999897956848},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5587000250816345},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4968999922275543},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.48100000619888306},{"id":"https://openalex.org/C192702615","wikidata":"https://www.wikidata.org/wiki/Q5283998","display_name":"Divide-and-conquer eigenvalue algorithm","level":3,"score":0.46970000863075256},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4578999876976013},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.44839999079704285},{"id":"https://openalex.org/C146783285","wikidata":"https://www.wikidata.org/wiki/Q3236862","display_name":"Hermitian function","level":3,"score":0.44359999895095825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4372999966144562},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.41130000352859497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40290001034736633},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.3785000145435333},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.361299991607666},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.34439998865127563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32429999113082886},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.3109999895095825},{"id":"https://openalex.org/C67923128","wikidata":"https://www.wikidata.org/wiki/Q1481893","display_name":"Jacobi method","level":2,"score":0.2906000018119812},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.272599995136261},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2685999870300293},{"id":"https://openalex.org/C113285462","wikidata":"https://www.wikidata.org/wiki/Q856103","display_name":"Methods of contour integration","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C2779982483","wikidata":"https://www.wikidata.org/wiki/Q6094420","display_name":"Iterative refinement","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2025.3623188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3623188","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:juser.fz-juelich.de:1052681","is_oa":false,"landing_page_url":"https://juser.fz-juelich.de/record/1052681","pdf_url":null,"source":{"id":"https://openalex.org/S4306401090","display_name":"JuSER (Forschungszentrum J\u00fclich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I171892758","host_organization_name":"Forschungszentrum J\u00fclich","host_organization_lineage":["https://openalex.org/I171892758"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on parallel and distributed systems 37(1), 260 - 271 (2026). doi:10.1109/TPDS.2025.3623188","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1619931070","display_name":null,"funder_award_id":"U1611261","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2291644657","display_name":null,"funder_award_id":"MICIU/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3136173457","display_name":"\u57fa\u4e8e\u8d85\u7ea7\u8ba1\u7b97\u673a\u7684\u5927\u6570\u636e\u5904\u7406\u652f\u6491\u5e73\u53f0\u7814\u7a76","funder_award_id":"61872392","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G559540161","display_name":null,"funder_award_id":"U1811461.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8705935224","display_name":null,"funder_award_id":"PID2022-139568NB-I00","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1491884104","https://openalex.org/W1506690472","https://openalex.org/W1525132831","https://openalex.org/W1598589780","https://openalex.org/W1974507967","https://openalex.org/W1985217790","https://openalex.org/W1990238127","https://openalex.org/W1991973947","https://openalex.org/W1998906317","https://openalex.org/W2007244665","https://openalex.org/W2022916138","https://openalex.org/W2026444402","https://openalex.org/W2031968565","https://openalex.org/W2035080386","https://openalex.org/W2044489142","https://openalex.org/W2051142108","https://openalex.org/W2064306173","https://openalex.org/W2072396164","https://openalex.org/W2072576437","https://openalex.org/W2093529653","https://openalex.org/W2096625384","https://openalex.org/W2099905826","https://openalex.org/W2108417208","https://openalex.org/W2108510172","https://openalex.org/W2111533539","https://openalex.org/W2120145199","https://openalex.org/W2132171904","https://openalex.org/W2148678374","https://openalex.org/W2150593711","https://openalex.org/W2156779053","https://openalex.org/W2361798087","https://openalex.org/W2415988471","https://openalex.org/W2480854438","https://openalex.org/W2888754879","https://openalex.org/W2949537814","https://openalex.org/W2962736137","https://openalex.org/W2962939379","https://openalex.org/W2963530710","https://openalex.org/W2964332084","https://openalex.org/W2967701142","https://openalex.org/W2997113878","https://openalex.org/W3103527618","https://openalex.org/W4226490402","https://openalex.org/W4230094279","https://openalex.org/W4231150350","https://openalex.org/W4240166560","https://openalex.org/W4285100142","https://openalex.org/W4291018841","https://openalex.org/W4301491118","https://openalex.org/W4312258136","https://openalex.org/W4386691872","https://openalex.org/W4388581291","https://openalex.org/W4388680399"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"a":[5,25,33],"Parallel":[6],"Hybrid":[7],"Direct-Iterative":[8],"Eigensolver":[9],"for":[10],"Hermitian":[11,26,91,120],"Eigenvalue":[12],"Problems":[13],"without":[14],"tridiagonalization,":[15,57],"denoted":[16],"byPHIDE,":[17],"which":[18,58,78],"combines":[19],"direct":[20,55,106],"and":[21,41,134],"iterative":[22],"methods.PHIDEfirst":[23],"reduces":[24],"matrix":[27,49],"to":[28,37],"banded":[29,39,65],"form,":[30],"then":[31],"applies":[32],"spectrum":[34],"slicing":[35],"algorithm":[36],"the":[38,44,47,64,71,104,132],"matrix,":[40],"finally":[42],"computes":[43],"eigenvectors":[45],"of":[46,89],"original":[48],"via":[50],"backtransformation.":[51],"Compared":[52],"with":[53],"conventional":[54],"eigensolvers,PHIDEavoids":[56],"involves":[59],"many":[60],"memory-bound":[61],"operations.":[62],"InPHIDE,":[63],"eigenvalue":[66,92],"problem":[67],"is":[68],"solved":[69],"using":[70,111],"contour":[72],"integral":[73],"method":[74],"implemented":[75],"in":[76,95,108],"FEAST,":[77],"may":[79],"yield":[80],"slightly":[81],"lower":[82],"accuracy":[83],"than":[84],"tridiagonalization-based":[85],"approaches.":[86],"For":[87],"sequences":[88],"correlated":[90],"problems":[93],"arising":[94],"density":[96],"functional":[97],"theory":[98],"(DFT),PHIDEachieves":[99],"an":[100],"average":[101],"speedup":[102],"of$1.22\\times$over":[103],"state-of-the-art":[105],"solver":[107],"ELPA":[109],"when":[110],"1024":[112],"processes.":[113],"Numerical":[114],"experiments":[115],"are":[116],"conducted":[117],"on":[118],"dense":[119],"matrices":[121,130],"from":[122,131],"real":[123],"applications":[124],"as":[125,127],"well":[126],"large":[128],"sparse":[129],"SuiteSparse":[133],"ELSES":[135],"collections.":[136]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-21T00:00:00"}