{"id":"https://openalex.org/W7125595508","doi":"https://doi.org/10.1145/3774949.3774963","title":"The OPHGMRES : An Optimized Parallel Householder GMRES Iterative Algorithm","display_name":"The OPHGMRES : An Optimized Parallel Householder GMRES Iterative Algorithm","publication_year":2025,"publication_date":"2025-08-27","ids":{"openalex":"https://openalex.org/W7125595508","doi":"https://doi.org/10.1145/3774949.3774963"},"language":null,"primary_location":{"id":"doi:10.1145/3774949.3774963","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774949.3774963","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 9th International Conference on High Performance Compilation, Computing and Communications","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774949.3774963","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123753145","display_name":"Dong ChunQi","orcid":null},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong ChunQi","raw_affiliation_strings":["School of Mathematics and Statistics, Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center(National Supercomputer Center in Jinan), Qilu University of Technology(Shandong Academy of Sciences), Shandong Provincial Key Laboratory of Computing Power Internet and Service Computing Shandong Fundamental Research Center for Computer Science, Jinan, Shangdong, China"],"raw_orcid":"https://orcid.org/0009-0004-9175-9393","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center(National Supercomputer Center in Jinan), Qilu University of Technology(Shandong Academy of Sciences), Shandong Provincial Key Laboratory of Computing Power Internet and Service Computing Shandong Fundamental Research Center for Computer Science, Jinan, Shangdong, China","institution_ids":["https://openalex.org/I152269853"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123778980","display_name":"Tian Min","orcid":null},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Min","raw_affiliation_strings":["Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center(National Supercomputer Center in Jinan), Qilu University of Technology(Shandong Academy of Sciences), Shandong Provincial Key Laboratory of Computing Power Internet and Service Computing Shandong Fundamental Research Center for Computer Science, Jinan, Shangdong, China"],"raw_orcid":"https://orcid.org/0009-0000-9930-4802","affiliations":[{"raw_affiliation_string":"Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center(National Supercomputer Center in Jinan), Qilu University of Technology(Shandong Academy of Sciences), Shandong Provincial Key Laboratory of Computing Power Internet and Service Computing Shandong Fundamental Research Center for Computer Science, Jinan, Shangdong, China","institution_ids":["https://openalex.org/I152269853"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123775165","display_name":"Du Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Du Wei","raw_affiliation_strings":["Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center(National Supercomputer Center in Jinan), Qilu University of Technology(Shandong Academy of Sciences), Shandong Provincial Key Laboratory of Computing Power Internet and Service Computing Shandong Fundamental Research Center for Computer Science, Jinan, Shangdong, China"],"raw_orcid":"https://orcid.org/0009-0005-1344-8706","affiliations":[{"raw_affiliation_string":"Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center(National Supercomputer Center in Jinan), Qilu University of Technology(Shandong Academy of Sciences), Shandong Provincial Key Laboratory of Computing Power Internet and Service Computing Shandong Fundamental Research Center for Computer Science, Jinan, Shangdong, China","institution_ids":["https://openalex.org/I152269853"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123750678","display_name":"Xu ChaoShuai","orcid":null},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu ChaoShuai","raw_affiliation_strings":["Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center(National Supercomputer Center in Jinan), Qilu University of Technology(Shandong Academy of Sciences), Shandong Provincial Key Laboratory of Computing Power Internet and Service Computing Shandong Fundamental Research Center for Computer Science, Jinan, Shangdong, China"],"raw_orcid":"https://orcid.org/0009-0003-1109-2254","affiliations":[{"raw_affiliation_string":"Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center(National Supercomputer Center in Jinan), Qilu University of Technology(Shandong Academy of Sciences), Shandong Provincial Key Laboratory of Computing Power Internet and Service Computing Shandong Fundamental Research Center for Computer Science, Jinan, Shangdong, China","institution_ids":["https://openalex.org/I152269853"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I152269853"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"97","last_page":"102"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.857200026512146,"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.857200026512146,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.02590000070631504,"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/T13487","display_name":"Statistical and numerical algorithms","score":0.01549999974668026,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied 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/generalized-minimal-residual-method","display_name":"Generalized minimal residual method","score":0.9708999991416931},{"id":"https://openalex.org/keywords/orthogonalization","display_name":"Orthogonalization","score":0.9003000259399414},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.7529000043869019},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.633400022983551},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.6176999807357788},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4936000108718872},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.43689998984336853},{"id":"https://openalex.org/keywords/iterative-and-incremental-development","display_name":"Iterative and incremental development","score":0.40459999442100525}],"concepts":[{"id":"https://openalex.org/C155332342","wikidata":"https://www.wikidata.org/wiki/Q1432976","display_name":"Generalized minimal residual method","level":3,"score":0.9708999991416931},{"id":"https://openalex.org/C47559304","wikidata":"https://www.wikidata.org/wiki/Q1702189","display_name":"Orthogonalization","level":2,"score":0.9003000259399414},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.7529000043869019},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.65829998254776},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.633400022983551},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.6176999807357788},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5271999835968018},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49410000443458557},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4936000108718872},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.43689998984336853},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4090999960899353},{"id":"https://openalex.org/C143587482","wikidata":"https://www.wikidata.org/wiki/Q1543216","display_name":"Iterative and incremental development","level":2,"score":0.40459999442100525},{"id":"https://openalex.org/C43143463","wikidata":"https://www.wikidata.org/wiki/Q696822","display_name":"Arnoldi iteration","level":4,"score":0.36489999294281006},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.36079999804496765},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.32850000262260437},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.30250000953674316},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.29739999771118164},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.29649999737739563},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.28360000252723694},{"id":"https://openalex.org/C17137986","wikidata":"https://www.wikidata.org/wiki/Q215067","display_name":"Orthogonality","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.25699999928474426}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774949.3774963","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774949.3774963","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 9th International Conference on High Performance Compilation, Computing and Communications","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3774949.3774963","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774949.3774963","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 9th International Conference on High Performance Compilation, Computing and Communications","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W2037785139","https://openalex.org/W2041519450","https://openalex.org/W2077305344","https://openalex.org/W2104992285","https://openalex.org/W2127147063","https://openalex.org/W2140153041","https://openalex.org/W2728074266","https://openalex.org/W2945523111","https://openalex.org/W3001076433","https://openalex.org/W3157984709","https://openalex.org/W4205471980","https://openalex.org/W4317951399"],"related_works":[],"abstract_inverted_index":{"GMRES":[0,20,45],"algorithm":[1,21,38,58,83],"is":[2],"one":[3],"of":[4,56,73,88],"the":[5,18,50,57,70,81,92],"most":[6],"popular":[7],"Krylov":[8],"subspace":[9],"iterative":[10,46],"method":[11],"for":[12],"solving":[13],"sparse":[14],"linear":[15],"equations.":[16],"But":[17],"Gram-Schmidt":[19],"can":[22],"not":[23],"stabilize":[24],"residual":[25,55],"vector":[26,62],"fluctuation":[27],"and":[28,44,53],"have":[29],"bad":[30],"numerical":[31,77,94],"stability.":[32],"We":[33,48],"propose":[34],"a":[35],"novel":[36],"OPHGMRES":[37,82],"based":[39],"on":[40],"parallel":[41,71],"Householder":[42,74],"orthogonalization":[43],"method.":[47],"improved":[49],"Arnoldi":[51],"process":[52],"initial":[54],"by":[59],"reducing":[60],"redundant":[61],"calculations":[63],"in":[64],"each":[65],"iteration.":[66],"This":[67],"optimization":[68],"increases":[69],"performance":[72],"GMRES.":[75,97],"The":[76],"experiments":[78],"demonstrate":[79],"that":[80],"achieved":[84],"an":[85],"average":[86],"speedup":[87],"1.6":[89],"while":[90],"maintaining":[91],"same":[93],"accuracy":[95],"as":[96]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-01-25T00:00:00"}