{"id":"https://openalex.org/W2077866399","doi":"https://doi.org/10.1090/s0025-5718-05-01801-6","title":"Structured preconditioners for nonsingular matrices of block two-by-two structures","display_name":"Structured preconditioners for nonsingular matrices of block two-by-two structures","publication_year":2005,"publication_date":"2005-11-30","ids":{"openalex":"https://openalex.org/W2077866399","doi":"https://doi.org/10.1090/s0025-5718-05-01801-6","mag":"2077866399"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-05-01801-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-05-01801-6","pdf_url":"https://www.ams.org/mcom/2006-75-254/S0025-5718-05-01801-6/S0025-5718-05-01801-6.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2006-75-254/S0025-5718-05-01801-6/S0025-5718-05-01801-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113970855","display_name":"Zhong\u2010Zhi Bai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhong-Zhi Bai","raw_affiliation_strings":["State Key Laboratory of Scientific/Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, P.O. Box 2719, Beijing 100080, People\u00e2\u0080\u0099s Republic of China","Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Scientific/Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, P.O. Box 2719, Beijing 100080, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5113970855"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"],"apc_list":null,"apc_paid":null,"fwci":2.6987,"has_fulltext":true,"cited_by_count":254,"citation_normalized_percentile":{"value":0.90388312,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"75","issue":"254","first_page":"791","last_page":"815"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.8274993896484375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7570226192474365},{"id":"https://openalex.org/keywords/invertible-matrix","display_name":"Invertible matrix","score":0.7250854969024658},{"id":"https://openalex.org/keywords/generalized-minimal-residual-method","display_name":"Generalized minimal residual method","score":0.6874802112579346},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6624549031257629},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.535990834236145},{"id":"https://openalex.org/keywords/gauss\u2013seidel-method","display_name":"Gauss\u2013Seidel method","score":0.518731415271759},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.513316810131073},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.48133501410484314},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4400692582130432},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.4170282483100891},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4087519347667694},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3313971161842346},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18529757857322693},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.170061856508255},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12445437908172607}],"concepts":[{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.8274993896484375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7570226192474365},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.7250854969024658},{"id":"https://openalex.org/C155332342","wikidata":"https://www.wikidata.org/wiki/Q1432976","display_name":"Generalized minimal residual method","level":3,"score":0.6874802112579346},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6624549031257629},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.535990834236145},{"id":"https://openalex.org/C3828260","wikidata":"https://www.wikidata.org/wiki/Q1069090","display_name":"Gauss\u2013Seidel method","level":3,"score":0.518731415271759},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.513316810131073},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.48133501410484314},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4400692582130432},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4170282483100891},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4087519347667694},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3313971161842346},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18529757857322693},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.170061856508255},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12445437908172607},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/s0025-5718-05-01801-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-05-01801-6","pdf_url":"https://www.ams.org/mcom/2006-75-254/S0025-5718-05-01801-6/S0025-5718-05-01801-6.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.4114","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.4114","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/journals/mcom/2006-75-254/S0025-5718-05-01801-6/S0025-5718-05-01801-6.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.85.1208","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.1208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cc.ac.cn/05research_report/0527.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-05-01801-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-05-01801-6","pdf_url":"https://www.ams.org/mcom/2006-75-254/S0025-5718-05-01801-6/S0025-5718-05-01801-6.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5541320598","display_name":null,"funder_award_id":"2005CB321702","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2077866399.pdf","grobid_xml":"https://content.openalex.org/works/W2077866399.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W58224905","https://openalex.org/W62383471","https://openalex.org/W291003596","https://openalex.org/W1506342804","https://openalex.org/W1543697150","https://openalex.org/W1546004968","https://openalex.org/W1598407593","https://openalex.org/W1605773447","https://openalex.org/W1852082788","https://openalex.org/W1967077838","https://openalex.org/W1969290389","https://openalex.org/W1970870428","https://openalex.org/W1974512823","https://openalex.org/W1981745143","https://openalex.org/W1985249384","https://openalex.org/W1985340647","https://openalex.org/W1995582592","https://openalex.org/W2002673363","https://openalex.org/W2003550247","https://openalex.org/W2004291775","https://openalex.org/W2010315317","https://openalex.org/W2012978669","https://openalex.org/W2022852340","https://openalex.org/W2031860763","https://openalex.org/W2033041293","https://openalex.org/W2037104423","https://openalex.org/W2042387773","https://openalex.org/W2045682702","https://openalex.org/W2048752392","https://openalex.org/W2050206349","https://openalex.org/W2050467613","https://openalex.org/W2053050827","https://openalex.org/W2055116131","https://openalex.org/W2061404902","https://openalex.org/W2068395392","https://openalex.org/W2070419067","https://openalex.org/W2086750059","https://openalex.org/W2090391891","https://openalex.org/W2094442759","https://openalex.org/W2103582339","https://openalex.org/W2129625121","https://openalex.org/W2140153041","https://openalex.org/W2160108946","https://openalex.org/W2473084598","https://openalex.org/W2731873610","https://openalex.org/W2798909945","https://openalex.org/W2985272081","https://openalex.org/W3149667697","https://openalex.org/W4239914197","https://openalex.org/W4243795446","https://openalex.org/W4255362653","https://openalex.org/W4255467036","https://openalex.org/W4298132033","https://openalex.org/W4302564868"],"related_works":["https://openalex.org/W2042846224","https://openalex.org/W3157581606","https://openalex.org/W2113830538","https://openalex.org/W2358905935","https://openalex.org/W2942315554","https://openalex.org/W2804461272","https://openalex.org/W2040391781","https://openalex.org/W2382988560","https://openalex.org/W2024149451","https://openalex.org/W4322732133"],"abstract_inverted_index":{"For":[0,26],"the":[1,27,60,75,94,124],"large":[2,95],"sparse":[3,96],"block":[4,33,36,40,102],"two-by-two":[5,103],"real":[6],"nonsingular":[7],"matrices,":[8],"we":[9,45,64],"establish":[10],"a":[11],"general":[12],"framework":[13],"of":[14,59,98],"practical":[15],"and":[16,23,38,51,56,82,86,115],"efficient":[17,114],"structured":[18,69,109],"preconditioners":[19,70,110],"through":[20],"matrix":[21,24],"transformation":[22],"approximations.":[25],"specific":[28],"versions":[29],"such":[30,79],"as":[31,80],"modified":[32,35,39],"Jacobi-type,":[34],"Gauss-Seidel-type,":[37],"unsymmetric":[41],"(symmetric)":[42],"Gauss-Seidel-type":[43],"preconditioners,":[44],"precisely":[46],"describe":[47],"their":[48],"concrete":[49],"expressions":[50],"deliberately":[52],"analyze":[53],"eigenvalue":[54],"distributions":[55],"positive":[57],"definiteness":[58],"preconditioned":[61],"matrices.":[62,105],"Also,":[63],"show":[65],"that":[66],"when":[67],"these":[68,108],"are":[71],"employed":[72],"to":[73,113],"precondition":[74],"Krylov":[76],"subspace":[77],"methods":[78],"GMRES":[81],"restarted":[83],"GMRES,":[84],"fast":[85],"effective":[87],"iteration":[88],"solvers":[89],"can":[90,111],"be":[91],"obtained":[92],"for":[93,119],"systems":[97],"linear":[99],"equations":[100],"with":[101],"coefficient":[104],"In":[106],"particular,":[107],"lead":[112],"high-quality":[116],"preconditioning":[117],"matrices":[118,122],"some":[120],"typical":[121],"from":[123],"real-world":[125],"applications.":[126]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":26},{"year":2017,"cited_by_count":22},{"year":2016,"cited_by_count":32},{"year":2015,"cited_by_count":23},{"year":2014,"cited_by_count":32},{"year":2013,"cited_by_count":19},{"year":2012,"cited_by_count":10}],"updated_date":"2026-05-19T08:33:51.333923","created_date":"2025-10-10T00:00:00"}