{"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":true,"raw_author_name":"Shengguo Li","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"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&#x00FC;lich Supercomputing Centre, Forschungszentrum, J&#x00FC;lich, Germany","J&#x00FC;lich Supercomputing Centre, Forschungszentrum J&#x00FC;lich, J&#x00FC;lich, Germany"],"affiliations":[{"raw_affiliation_string":"J&#x00FC;lich Supercomputing Centre, Forschungszentrum, J&#x00FC;lich, Germany","institution_ids":["https://openalex.org/I171892758"]},{"raw_affiliation_string":"J&#x00FC;lich Supercomputing Centre, Forschungszentrum J&#x00FC;lich, J&#x00FC;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&#x00E0;tics i Computaci&#x00F3;, Universitat Polit&#x00E8;cnica de Val&#x00E8;ncia, Val&#x00E8;ncia, Spain"],"affiliations":[{"raw_affiliation_string":"D. Sistemes Inform&#x00E0;tics i Computaci&#x00F3;, Universitat Polit&#x00E8;cnica de Val&#x00E8;ncia, Val&#x00E8;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"],"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"],"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"],"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"],"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"],"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"],"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":9,"corresponding_author_ids":["https://openalex.org/A5087730416"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30941315,"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/publishedVersion"}],"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":null,"funder_award_id":"61872392","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5372072380","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":{"grobid_xml":false,"pdf":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,74],"this":[1],"paper,":[2],"we":[3],"propose":[4],"a":[5,32,40],"Parallel":[6],"Hybrid":[7],"Direct-Iterative":[8],"Eigensolver":[9],"for":[10],"Hermitian":[11,33,105,143],"Eigenvalue":[12],"Problems":[13],"without":[14],"tridiagonalization,":[15,68],"denoted":[16],"by":[17],"<monospace":[18,27,64,75,114],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[19,28,65,76,115,123],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">PHIDE</monospace>,":[20,77],"which":[21,69,92],"combines":[22],"direct":[23,62,129],"and":[24,48,157],"iterative":[25],"methods.":[26],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">PHIDE</monospace>":[29,66,116],"first":[30],"reduces":[31],"matrix":[34,56],"to":[35,44],"banded":[36,46,79],"form,":[37],"then":[38],"applies":[39],"spectrum":[41],"slicing":[42],"algorithm":[43],"the":[45,51,54,78,85,127,155],"matrix,":[47],"finally":[49],"computes":[50],"eigenvectors":[52],"of":[53,103,121],"original":[55],"via":[57],"backtransformation.":[58],"Compared":[59],"with":[60],"conventional":[61],"eigensolvers,":[63],"avoids":[67],"involves":[70],"many":[71],"memory-bound":[72],"operations.":[73],"eigenvalue":[80,106],"problem":[81],"is":[82],"solved":[83],"using":[84,134],"contour":[86],"integral":[87],"method":[88],"implemented":[89],"in":[90,109,131],"FEAST,":[91],"may":[93],"yield":[94],"slightly":[95],"lower":[96],"accuracy":[97],"than":[98],"tridiagonalization-based":[99],"approaches.":[100],"For":[101],"sequences":[102],"correlated":[104],"problems":[107],"arising":[108],"density":[110],"functional":[111],"theory":[112],"(DFT),":[113],"achieves":[117],"an":[118],"average":[119],"speedup":[120],"<inline-formula":[122],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[124],"notation=\"LaTeX\">$1.22\\times$</tex-math></inline-formula>":[125],"over":[126],"state-of-the-art":[128],"solver":[130],"ELPA":[132],"when":[133],"1024":[135],"processes.":[136],"Numerical":[137],"experiments":[138],"are":[139],"conducted":[140],"on":[141],"dense":[142],"matrices":[144,153],"from":[145,154],"real":[146],"applications":[147],"as":[148,150],"well":[149],"large":[151],"sparse":[152],"SuiteSparse":[156],"ELSES":[158],"collections.":[159]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-21T00:00:00"}